Mining the Shortest Path within a Travel Time Constraint in Road Network Environments

In recent years, a number of studies have been done on GPS (Global Positioning System) due to the wide applications. One important research issue is on the GPS navigation. In this paper, the authors propose a novel data mining algorithm named PATE (prediction-based algorithm for travel time evaluation) that can efficiently predict the travel time of a navigation path and precisely recommends the navigation path to the users under a user-specified travel time constraint in road network environments. To their best knowledge, this is the first work on discovering the shortest navigation path within a travel time constraint. Furthermore, the authors propose a novel search structure named NPST (navigation path search tree) for efficiently finding the shortest navigation path that meets the user-specified travel time constraint. Through a series of experiments, the proposed method was shown to have excellent performance under different system conditions.

• Record URL:
  https://doi.org/10.1109/ITSC.2008.4732601
• Availability:
  • Find a library where document is available. Order URL: http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=4721641
• Supplemental Notes:
  • Abstract reprinted with permission of IEEE.
• Corporate Authors:

  Institute of Electrical and Electronics Engineers (IEEE)

  3 Park Avenue, 17th Floor
  New York, NY  United States  10016-5997
• Authors:
  • Lu, E H
  • Chia-Ching, Lin
  • Tseng, V S
• Conference:
  • 11th International IEEE Conference on Intelligent Transportation Systems (ITSC 2008)
  • Location: Beijing , China
  • Date: 2008-10-12 to 2008-10-15
• Publication Date: 2008-10

Language

• English

Media Info

• Media Type: Web
• Pagination: pp 593-598
• Monograph Title: 11th International IEEE Conference on Intelligent Transportation Systems (ITSC 2008)

Subject/Index Terms

• TRT Terms: Algorithms; Data mining; Estimating; Global Positioning System; Navigation; Navigation processes; Travel time; Trip length
• Subject Areas: Data and Information Technology; Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01576809
• Record Type: Publication
• ISBN: 9781424421114
• Files: TRIS
• Created Date: Aug 14 2015 6:18PM