Continuous fastest path planning in road networks by mining real-timetraffic event information

ICIC Express Letters

Volumn 3, Issue 4, 2009, Pages 969-974

  Lu, Eric Hsueh Chan ^a   Huang, Chi Wei ^a   Tseng, Vincent S ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Data mining; Fastest path planning; Navigation system; Traffic event

Indexed keywords

EVENT PREDICTION; FASTEST PATH PLANNING; PATH-PLANNING; REAL TIME TRAFFICS; ROAD NETWORK; SYSTEM CONDITIONS; TRAFFIC EVENT;

ALGORITHMS; DATA MINING; FORECASTING; NAVIGATION; NAVIGATION SYSTEMS; ROADS AND STREETS;

MOTOR TRANSPORTATION;

EID: 77953887298     PISSN: 1881803X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. A. Awasthi, Y. Lechevallier, M. Parent and J. M. Proth, Rule basedprediction of fastest paths on urban networks, Proc. of the 8th InternationalIEEE Conference on Intelligent Transportation Systems, 2005.
2. C. H. Cheong and M. H. Wong, Mining popular paths in a transportationdatabase system with privacy protection, Proc. of the 22nd InternationalConference on Data Engineering Workshops, 2006.
3. H. D. Chon, D. Agrawal and A. El Abbadi, FATES: Finding a time dependentshortest path, Proc. of the 4th International Conference on Mobile DataManagement, 2003.
4. E. W. Dijkstra, A note on two problems in connection with graphs,Numerische Mathematik, vol.1, no.1, 1959.
5. H. Gonzalez, J. Han, X. Li, M. Myslinska and J. P. Sondag, Adaptivefastest path computation on a road network: A traffic mining approach, Proc. ofthe 14th International Conference on Very Large Data Bases, 2007.
6. P. E. Hart, N. J. Nilsson and B. Raphael, A formal basis for theheuristic determination of minimum cost paths, IEEE Transactions on SystemsScience and Cybernetics, vol.SSC-4, no.2, 1968.
7. P. Ji, Y. Wu, H. Liu and H. Wu, The vehicle routing problem withtime-varying travel times and a solution method, International Journal ofInnovative Computing, Information and Control, vol.5, no.4, 2009.
8. E. Kanoulas, Y. Du, T. Xia and D. Zhang, Finding fastest paths on a roadnetwork with speed patterns, Proc. of the 22nd International Conference on DataEngineering, 2006.
9. C. C. Lee, Y. H. Wu, and A. L.-P. Chen, Continuous evaluation of fastestpath queries on road networks, International Symposium on Spatial and TemporalDatabases, 2007.
10. E. H.-C. Lu, C.-C. Lin and V. S. Tseng, Mining the shortest path within atravel time constraint in road network environments, Proc. of the 11thInternational IEEE Conference on Intelligent Transportation Systems, 2008.
11. V. S. Tseng and E. H.-C. Lu, Energy-efficient real-time object trackingin multi-level sensor networks by mining and predicting movement patterns,Journal of Systems and Software, vol.82, no.4, 2009.
12. Y. Wu, P. Ji and T. Wang, An empirical study of a pure genetic algorithmto solve the capacitated vehicle routing problem, ICIC Express Letters, vol.2,no.1, 2008.