The reasonable route set is defined as a set of all paths which drivers may be selected from in a specific OD pair. This is a necessary link in traffic assignments and it is also an important determining factor for traffic management and control. So there is interest in algorithms that can deliver multi-paths that may be reasonable. In this paper, an efficient Astar-based algorithm is designed to elect such route set. Compared with conventional Dijkstra-based one, it runs faster and gets suboptimal results in the early stage of calculation. A numerical example demonstrates the operation of the algorithm.
A Multi-Path Astar Algorithm for Recognizing Reasonable Route Set
The Twelfth COTA International Conference of Transportation Professionals ; 2012 ; Beijing, China
CICTP 2012 ; 756-763
2012-07-23
Conference paper
Electronic Resource
English
Hyperstar: A multi-path Astar algorithm for risk averse vehicle navigation
Online Contents | 2009
|Hyperstar: A multi-path Astar algorithm for risk averse vehicle navigation
Online Contents | 2009
|ASTAR Flight Test: Overview and Spacing Results
NTRS | 2016
|ASTAR Flight Test: Overview and Spacing Results
NTIS | 2016
|