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

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

doi:10.1109/ITSC.2008.4732601

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

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

Department of Geomatics

Research output: Contribution to conference › Paper › peer-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 language	English
Pages	593-598
Number of pages	6
DOIs	https://doi.org/10.1109/ITSC.2008.4732601
Publication status	Published - 2008 Dec 1
Event	11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008 - Beijing, China Duration: 2008 Dec 10 → 2008 Dec 12

Other

Other	11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008
Country	China
City	Beijing
Period	08-12-10 → 08-12-12

All Science Journal Classification (ASJC) codes

Automotive Engineering
Mechanical Engineering
Computer Science Applications

Access to Document

10.1109/ITSC.2008.4732601

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

@conference{52533bdaa5024884bcf8d4590dbed03b,

title = "Milling the shortest path within a travel time constraint in road network environments",

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.",

author = "Hsueh-Chan Lu and Lin, {Chia Ching} and Tseng, {Vincent S.}",

year = "2008",

month = dec,

day = "1",

doi = "10.1109/ITSC.2008.4732601",

language = "English",

pages = "593--598",

note = "11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008 ; Conference date: 10-12-2008 Through 12-12-2008",

}

TY - CONF

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

AU - Lu, Hsueh-Chan

AU - Lin, Chia Ching

AU - Tseng, Vincent S.

PY - 2008/12/1

Y1 - 2008/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=60749120279&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=60749120279&partnerID=8YFLogxK

U2 - 10.1109/ITSC.2008.4732601

DO - 10.1109/ITSC.2008.4732601

M3 - Paper

AN - SCOPUS:60749120279

SP - 593

EP - 598

T2 - 11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008

Y2 - 10 December 2008 through 12 December 2008

ER -