Please use this identifier to cite or link to this item:
Title: Route computation in large road networks: A hierarchical approach
Authors: Jagadeesh, G. R.
Srikanthan, T.
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2008
Source: Jagadeesh, G.R., & Srikanthan, T. (2008). Route computation in large road networks: a hierarchical approach. IET Intelligent Transport Systems, 2(3), 219 - 227.
Series/Report no.: IET Intelligent Transport Systems
Abstract: 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 hierarchical abstraction make use of the knowledge about the road network to reduce search and provide near-optimal solutions. A generic procedure is presented for organising a given road network as a multiple-layer hierarchy. An efficient hierarchical routing algorithm is proposed, which breaks down the route search into a number of individual searches in small sub-networks. The algorithm incorporates a heuristic layer-switching technique to improve its performance without compromising the accuracy. The hierarchical routing algorithm was tested on the road network of Singapore and the solutions were found to be comparable to the optimal least-cost paths.
DOI: 10.1049/iet-its:20080012
Schools: School of Computer Engineering 
Rights: © 2008The Institution of Engineering and Technology. This is the author created version of a work that has been peer reviewed and accepted for publication by IET Intelligent Transport Systems, Institution of Engineering and Technology. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles

Files in This Item:
File Description SizeFormat 
Post_revision.pdf266.43 kBAdobe PDFThumbnail

Citations 20

Updated on Sep 26, 2023

Web of ScienceTM
Citations 20

Updated on Sep 22, 2023

Page view(s) 50

Updated on Sep 30, 2023

Download(s) 20

Updated on Sep 30, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.