Milling the shortest path within a travel time constraint in road network environments

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Volumn , Issue , 2008, Pages 593-598

  Lu, Eric Hsueh Chan ^a   Lin, Chia Ching ^a   Tseng, Vincent S ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Data mining; Global positioning system; Navigation paths; Shortest path

Indexed keywords

DATA MINING ALGORITHMS; EXCELLENT PERFORMANCE; GPS NAVIGATIONS; NAVIGATION PATHS; RESEARCH ISSUES; ROAD NETWORKS; SEARCH STRUCTURES; SHORTEST PATH; SYSTEM CONDITIONS; TRAVEL TIME;

DATA MINING; GLOBAL POSITIONING SYSTEM; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; KNOWLEDGE MANAGEMENT; MOTOR TRANSPORTATION; ROADS AND STREETS; TIME SERIES; TRAFFIC CONTROL; VEHICLE LOCATING SYSTEMS;

NAVIGATION;

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

References (20)

1. R. Agrawal, T. Imielinski, and A. Swami. Mining Association Rule between Sets of Items in Large Databases. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 207-216, Washington, D.C., May 1993.
2. R. Agrawal and R. Srikant. Mining Sequential Patterns. In Proceedings of International Conference on Data Engineering, pages 3-14, Taipei, Taiwan, March 1995.
3. A. Awasthi, Y. Lechcvallier, M. Parent, and J. M. Proth. Rule based prediction of fastest paths on urban networks. In Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems, Vienna, Austria, September, 2005.
4. S. K. Barai, DATA MINING APPLICATIONS IN TRANSFORATION ENGINEERING. Transport, 2003.
5. J. Borges and M. Levene. Data Mining of User Navigation Patterns. In Proceedings of the WBBKDD'99 Workshop on Web Usage Analysis and User Profiling, San Diego, CA, USA, pages 31-36, 1999.
6. M. S. Chen, J. S. Park, and P. S. Yu. Efficient Data Mining for Path Traversal Patterns. IEEE Transactions on Knowledge and Data Engineering, Vol. 10, No. 2, pages 209-221, March 1998.
7. C. H. Cheong, and M. H. Wong. Mining Popular Paths in a Transportation Database System with Privacy Protection. In Proceedings of the 22nd International Conference on Data Engineering Workshops, 2006.
8. H. D. Chon, D. Agrawal, and A. El. Abbadi, FATES: Finding A Time dEpendent Shortest path. In Proceedings of the 4th International Conference on Mobile Data Management, Melbourne, Australia, pages 165-180, 2003.
9. E. W. Dijkstra. A Note on Two Problems in Connection with Graphs. Numerische Mathematik, Vol. 1, No. 1, pages 269-271, December 1959.
10. F. Engineer. Fast Shortest Path Algorithms for Large Road Networks. In Proceedings of the 36th Annual ORSNZ Conference, Wellington, New Zealand. 2001.
11. H. Gonzalez, J. Han, X. Li, M. Myslinska, and J. P. Sondag. Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach. In Proceeding of the 14th international conference on Very Large Data Bases, Vienna, Austria, September 2007.
12. M. Halvey, T. Keane, and B. Smyth. Predicting Navigation Patterns on the Mobile-Internet Using Time of the Week. In Proceeding of the 14th international conference on World Wide Web, pages 958-959, Chiba, Japan, May 2005.
13. M. Halvey, T. Keane, and B. Smyth. Time Based Patterns in Mobile-Internet Surfing. In Proceedings of the SIGCHI conference on Human Factors in computing system, pages 31-34, Montréal, Québec, Canadaems, April 2006.
14. P. E. Hart, N. J. Nilsson, and B. Raphael. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics, Vol. SSC-4, No. 2, pages 100-107, 1968.
15. E. Kanoulas, Y. Du, T. Xia, and D. Zhang. Finding Fastest Paths on A Road Network with Speed Patterns. In Proceeding of the 22nd International Conference on Data Engineering, 2006.
16. N. Lassabe, A. Berro, and Y Duthen. Improvement of a Shortest Routes Algorithm. In Proceedings of the 10th International IEEE Conference on Intelligent Transportation Systems, Seattle, WA, USA, September. 30 - Oetober.3, 2007.
17. A. El-Rabbany. (2006). Introduction to GPS :the Global Positioning System. 2nd ed, Boston, MA: Artech House.
18. J. Lin, E. Keogh, S. Lonardi, and B. Chiu. A Symbolic Representation of Time Series, with Implications for Streaming Algorithms. In Proceedings of the 8th ACM SIGMOD workshop on Research Issues in Data Mining and Knowledge Discovery, Diego, CA, June 2003.
19. S. Pallottino and M. G. Scutella. Shortest Path Algorithms in Transportation models: classical and innovative aspects. Equilibrium and Advanced Transportation Modelling, pages 245-281. Kluwer Academic Publishers, 1998.
20. V. S. Tseng, K. W. Lin. Efficient Mining and Prediction of User Behavior Patterns in Mobile Web Systems. Information and Software Technology, Vol. 48, No. 6, page 357-369, June 2006.