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

Hsueh-Chan Lu, Chia Ching Lin, Vincent S. Tseng

Research output: Contribution to conferencePaperpeer-review

6 Citations (Scopus)

Abstract

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, we propose a novel data mining algorithm named PA TE (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 our best knowledge, this is the first work on discovering the shortest navigation path within a travel time constraint. Furthermore, we 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.

Original languageEnglish
Pages593-598
Number of pages6
DOIs
Publication statusPublished - 2008 Dec 1
Event11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008 - Beijing, China
Duration: 2008 Dec 102008 Dec 12

Other

Other11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008
CountryChina
CityBeijing
Period08-12-1008-12-12

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Milling the shortest path within a travel time constraint in road network environments'. Together they form a unique fingerprint.

Cite this