This paper discusses a new algorithm for the shortest path founding based on hierarchical graphs. It plots out a flat graph into some sub-graphs, which are abstracted as a high-level graph. The calculation for the shortest path founding begins at the high-level graph. This method shrinks the searching range of the shortest path and reduces the time spending of calculating it. Since the impedance function among sub-graphs can be calculated dynamically, this algorithm can be applied to dynamic traffic inducement system.
A shortest path algorithm based on hierarchical graph model
2003-01-01
267743 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
A Shortest Path Algorithm Based on Hierarchical Graph Model
British Library Conference Proceedings | 2003
|A performance analysis of hierarchical shortest path algorithms
Tema Archiv | 1997
|A Multiple Pairs Shortest Path Algorithm
British Library Online Contents | 2005
|Shortest path using detour heuristic algorithm
Tema Archiv | 1999
|A directionally oriented shortest path algorithm
Elsevier | 1968
|