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

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

研究成果: Paper同行評審

6 引文 斯高帕斯(Scopus)

摘要

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.

原文English
頁面593-598
頁數6
DOIs
出版狀態Published - 1 12月 2008
事件11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008 - Beijing, China
持續時間: 10 12月 200812 12月 2008

Conference

Conference11th International IEEE Conference on Intelligent Transportation Systems, ITSC 2008
國家/地區China
城市Beijing
期間10/12/0812/12/08

指紋

深入研究「Milling the shortest path within a travel time constraint in road network environments」主題。共同形成了獨特的指紋。

引用此