Route computation in large road networks: A hierarchical approach

• Main Authors: Jagadeesh, G. R., Srikanthan, T.
• Other Authors: School of Computer Engineering
• Format: Article
• Language: English
• Published: 2014
• Subjects: DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/79622; http://hdl.handle.net/10220/20131
• Institution: Nanyang Technological University

The optimal route between a given origin and destination needs to be computed in a fast and efficient manner in dynamic route guidance systems. Conventional routing algorithms have been found to be inadequate when applied directly to large road networks. Algorithms based on the concept of hierarchic...