A Coarse Grid Method for the Real-Time Route Search in a Large Network
Seong-In Kim, Hyun Gi Kim · Journal of the Eastern Asia Society for transportation studies/Journal of the Eastern Asia Society for Transportation Studies · 2004
The efficiency of the real-time route guidance system(RGS) depends largely on the quality of route search algorithms. In this paper, we implement the coarse grid method(CGM) in mathematical programming for finding a good quality route of real-time RGS in large-scale networks. The proposed CGM examines coarser and wider networks as the search phase proceeds, in stead of searching the whole network at once. Naturally, we can significantly reduce computational efforts in terms of search time and memory requirement. We demonstrate the practical effectiveness of the proposed CGM with nationwide real road network simulation.