LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

The Shortest Path Problem and Its Critical Edge in Uncertain Environment

Photo by bladeoftree from unsplash

In order to make strategic, tactical and operational decisions for the shortest path in an uncertain environment. Firstly, the information transmission time expectation-variance shortest path model in uncertain environment is… Click to show full abstract

In order to make strategic, tactical and operational decisions for the shortest path in an uncertain environment. Firstly, the information transmission time expectation-variance shortest path model in uncertain environment is proposed. Secondly, to avoid the interruption of information transmission caused by sudden situations, a fuzzy shortest path critical edge model is established. Then, an improved ant colony algorithm with traffic congestion factor and random variables is developed. Finally, to assess the performance of Improved ant colony algorithm, experiments on a set of 6 benchmark test functions are conducted, and numerical examples of these models are given to illustrate its effectiveness.

Keywords: critical edge; uncertain environment; shortest path; path

Journal Title: IEEE Access
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.