The Global Optimal Algorithm of Reliable Path Finding Problem Based on Backtracking Method
Joint Authors
Shen, Liang
Shao, Hu
Zhang, Long
Zhao, Jian
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-10-18
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
There is a growing interest in finding a global optimal path in transportation networks particularly when the network suffers from unexpected disturbance.
This paper studies the problem of finding a global optimal path to guarantee a given probability of arriving on time in a network with uncertainty, in which the travel time is stochastic instead of deterministic.
Traditional path finding methods based on least expected travel time cannot capture the network user’s risk-taking behaviors in path finding.
To overcome such limitation, the reliable path finding algorithms have been proposed but the convergence of global optimum is seldom addressed in the literature.
This paper integrates the K-shortest path algorithm into Backtracking method to propose a new path finding algorithm under uncertainty.
The global optimum of the proposed method can be guaranteed.
Numerical examples are conducted to demonstrate the correctness and efficiency of the proposed algorithm.
American Psychological Association (APA)
Shen, Liang& Shao, Hu& Zhang, Long& Zhao, Jian. 2017. The Global Optimal Algorithm of Reliable Path Finding Problem Based on Backtracking Method. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-10.
https://search.emarefa.net/detail/BIM-1190445
Modern Language Association (MLA)
Shen, Liang…[et al.]. The Global Optimal Algorithm of Reliable Path Finding Problem Based on Backtracking Method. Mathematical Problems in Engineering No. 2017 (2017), pp.1-10.
https://search.emarefa.net/detail/BIM-1190445
American Medical Association (AMA)
Shen, Liang& Shao, Hu& Zhang, Long& Zhao, Jian. The Global Optimal Algorithm of Reliable Path Finding Problem Based on Backtracking Method. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-10.
https://search.emarefa.net/detail/BIM-1190445
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1190445