A shortest path algorithm based on hierarchical graph model

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Volumn 2, Issue , 2003, Pages 1511-1514

  Wu, Yimin ^a   Xu, Jianmin ^a   Hu, Yucong ^a   Yang, Qinghong ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Dijkstra algorithm; Hierarchical graph; Shortest path

Indexed keywords

ALGORITHMS; INTELLIGENT SYSTEMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; TRANSPORTATION;

DIJKSTRA ALGORITHMS; DYNAMIC TRAFFIC; HIERARCHICAL GRAPH MODEL; HIERARCHICAL GRAPHS; IMPEDANCE FUNCTIONS; LEVEL GRAPHS; SHORTEST PATH; SHORTEST PATH ALGORITHMS;

GRAPH THEORY;

EID: 77952246929     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITSC.2003.1252736     Document Type: Conference Paper

References (9)

1. Lu Feng, Shortest Path Algorithms: Taxonomy and Advance in Research, Acta Geodetic et Cartographical Sinica, Aug.2001.
2. Yan Wei-min, Data Structure, Tsinghua University Press, 1997.
3. Yu Dong-kai, Liu Yu-shu, Study on a Routing Algorithm based on ichnography, Journal of Beijing Institute of Technology, Jan.2001.
4. Tang Wen-wu, Si Xiao-dong, Zhu Da-kui, The Calculation of the Shortest Path Using Modified Dijkstra Algorithm in GIS, Journal of Image and Graphics, Dec.2000.
5. Lu Feng, Lu Dong-mei, Cui Wei-hong, Time Shortest Path Algorithm for Restricted Searching Area in Transportation Networks, Journal of Image and Graphics, Oct. 1999.
6. Yan Han-bing, Liu Ying-chun, A New Algorithm for Finding Shortcut in a City's Road Net Based on GIS Technology, Chinese J. Computers, Feb.2000.
7. Ning Jing, Yun-wu Huang, Elke A, Rundensteiner, Hierarchical Encoded Path Views for Path Query Processing : An Optimal Model and Its Performance Evaluation IEEE Transactions on Knowledge and Data Engineering. Vol 10 No 3, May/June 1998.
8. Wu Jing, Jing Ning, Chen Hong-sheng, Hierarchical Encoding of Optimal Path and Its Retrieval, Chinese J. Computers, Feb.2000.
9. Xu zhuoqun, Date Structure, HigheT education press, 1987.