Hierarchical route planning based on taxi GPS-trajectories

2009 17th International Conference on Geoinformatics, Geoinformatics 2009

Volumn , Issue , 2009, Pages

  Li, Qingquan ^a   Zeng, Zhe ^a   Yang, Bisheng ^a   Zhang, Tong ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Hierarchy; Road network; Route planning

Indexed keywords

DIJKSTRA'S ALGORITHMS; HIERARCHICAL ALGORITHM; HIERARCHICAL MODEL; HUMAN COGNITION; MACHINE COMPUTATIONS; OPTIMAL RESULTS; ROAD NETWORK; ROUTE PLANNING; SHORTEST PATH; STATIC INFORMATION; STATISTICAL ANALYSIS; TAXI DRIVERS;

GLOBAL POSITIONING SYSTEM; HIERARCHICAL SYSTEMS; ROADS AND STREETS; TRAJECTORIES;

MOTOR TRANSPORTATION;

EID: 74349083222     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GEOINFORMATICS.2009.5293532     Document Type: Conference Paper

References (6)

1. P.E. Hart, N.J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics, IEEE Transactions on, 4(2):100-107, July 1968.
2. Sungwon Jung and Sakti Pramanik. An efficient path computation model for hierarchically structured topographical road maps. IEEE Transactions on Knowledge and Data Engineering, 14(5):1029-1046, 2002.
3. Ning Jing, Yun-Wu Huang, and Elke A. Rundensteiner. Hierarchical encoded path views for path query processing: An optimal model and its performance evaluation. IEEE Trans. Knowledge and Data Engineering, 10(3), 1998.
4. Yun-Wu Huang, Ning Jing, and Elke A. Rundensteiner. Effective graph clustering for path queries in digital map databases. In CIKM, pages 215-222, 1996.
5. Martin Holzer, Frank Schulz, and Dorothea Wagner. Engineering multilevel overlay graphs for shortest-path queries. J. Exp. Algorithmics, 13:2.5-2.26, 2009.
6. Peter Sanders and Dominik Schultes. Engineering highway hierarchies. In ESA'06: Proceedings of the 14th conference on Annual European Symposium, pages 804-816, London, UK, 2006. Springer-Verlag.