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

Eric Hsueh Chan Lu, Chia Ching Lin, S. Tseng

Research output: Contribution to conferencePaperpeer-review

6 Scopus citations

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
StatePublished - 1 Dec 2008
Event11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008 - Beijing, China
Duration: 10 Dec 200812 Dec 2008

Conference

Conference11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008
CountryChina
CityBeijing
Period10/12/0812/12/08

Keywords

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

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