Route computation in large road networks: A hierarchical approach

IET Intelligent Transport Systems

Volumn 2, Issue 3, 2008, Pages 219-227

  Jagadeesh, G R ^a   Srikanthan, T ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; ELECTRONIC GUIDANCE SYSTEMS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; MOTOR TRANSPORTATION; NETWORK ROUTING; ROADS AND STREETS; TRAFFIC CONTROL; TRANSPORTATION ROUTES;

CONVENTIONAL ROUTING; DYNAMIC ROUTE GUIDANCE SYSTEMS; HIERARCHICAL APPROACH; HIERARCHICAL ROUTING ALGORITHMS; LEAST-COST PATHS; NEAR-OPTIMAL SOLUTIONS; OPTIMAL ROUTING; ORIGIN AND DESTINATION; ROAD NETWORKS; ROUTE COMPUTATION; ROUTE SEARCH; SINGAPORE; SUB-NETWORKS; SWITCHING TECHNIQUES;

ROUTING ALGORITHMS;

EID: 49149102479     PISSN: 1751956X     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-its:20080012     Document Type: Article

References (20)

1. Jacob, R., Marathe, M.V., and Nigel, K.: ' A computational study of routing algorithms for realistic transportation networks ', Proc. 2nd Workshop on Algorithmic Engineering, 1998
2. Zhan, F.B., and Noon, C.E.: ' Shortest path algorithms: an evaluation using real road networks ', Transp. Sci., 1998, 32, (1), p. 65-73 0041-1655
3. Korf, R.E.: ' Planning as search: a quantitative approach ', Artif. Intell., 1989, 33, p. 65-88 10.1016/0004-3702(87)90051-8 0004-3702
4. Car, A., and Frank, A.U.: ' General principles of hierarchical spatial reasoning - the case of wayfinding ', Proc. 6th Int. Symp. Spatial Data Handling, 1994, 2, p. 646-664
5. Liu, B.: ' Intelligent route finding: combining knowledge, cases and an efficient search algorithm ', Proc. 12th Int. Conf. Artificial Intelligence, 1996, p. 380-384
6. Yang, T.A., Shekhar, S., Hamidzadeh, B., and Hancock, P.A.: ' Path planning and evaluation in IVHS databases ', Proc. IEEE Vehicle Navigation and Information Systems Conf., 1991, p. 283-290
7. Bhagavatula K.K.: 'An approximate shortest path algorithm for hierarchical networks'. Master of Science Thesis, MIT, 1997
8. Quek, K.H., and Srikanthan, T.: ' Improving hierarchical route computations for roadway networks ', Proc. IEEE Intelligent Transportation Systems Conf., 2001, p. 112-117
9. Tatomir, B., Dibowsky, H., and Rothkrantz, L.J.M.: ' Hierarchical routing in traffic networks ', Proc. 16th Belgian-Dutch Conf. Artificial Intelligence, October, 2004, p. 75-82
10. Timpf, S., Volta, G.S., and Pollock, D.W.: ' A conceptual model of wayfinding using multiple levels of abstraction ', Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, 1992, Springer-Verlag, p. 348-367
11. Jing, N., Huang, Y., and Rundensteiner, E.A.: ' Hierarchical encoded path views for path query processing: an optimal model and its performance evaluation ', IEEE Trans. Knowl. Data Eng., 1998, 10, (3), p. 409-432 10.1109/69.687976 1041-4347
12. Jung, S., and Pramanik, S.: ' An efficient path computation model for hierarchically structured topographical road maps ', IEEE Trans. Knowl. Data Eng., 2002, 14, (5), p. 1029-1046 10.1109/TKDE.2002.1033772 1041-4347
13. Wang, Z., Che, C., Chen, L., and Lim, A.: ' An efficient shortest path computation system for real road networks ', Proc. 19th Int. Conf. Industrial, Engineering & Other Applications of Applied Intelligent Systems, 2006, p. 711-720
14. Shekhar, S., Fetterer, A., and Goyal, B.: ' Materialization trade-offs in hierarchical shortest path algorithms ', Proc. 5th Int. Symp. Advances in Spatial Databases, 1997, p. 94-111
15. Park, C.K., Sung, K., Doh, S., and Park, S.: ' Finding a path in the hierarchical road networks ', Proc. IEEE Intelligent Transportation Systems Conf., 2001, p. 25-29
16. Chou, Y.L., Romeijn, H.E., and Smith, R.L.: ' Approximating shortest paths in large-scale networks with an application to intelligent transportation systems ', INFORMS J. Comput., 1998, 10, (2), p. 163-179 0899-1499
17. Jagadeesh, G.R., Srikanthan, T., and Quek, K.H.: ' Heuristic techniques for accelerating hierarchical routing on road networks ', IEEE Trans. Intell. Transp. Syst., 2002, 3, (4), p. 301-309 10.1109/TITS.2002.806806 1524-9050
18. Habbal, M.B., Koutsopoulos, H.N., and Lerman, S.R.: ' A decomposition algorithm for the all-pairs shortest path problem on massively parallel computer architectures ', Transp. Sci., 1994, 28, (4), p. 292-308 0041-1655
19. Zhao Y.: 'Vehicle location and navigation systems' (Artech House, 1997)
20. Jagadeesh, G.R.: 'VLSI architecture for hierarchical routing in dynamic route guidance systems'. Master of Engineering Thesis, Nanyang Technological University, 2002