Discovering personalized routes from trajectories

Kai Ping Chang*, Ling Yin Wei, Mi Yeh Yeh, Wen-Chih Peng

*此作品的通信作者

研究成果: Conference contribution同行評審

44 引文 斯高帕斯(Scopus)

摘要

Most people usually drive their familiar routes to work and are concerned about the traffic on their way to work. If a driver's preferred route is known, the traffic congestion information on his/her way to work will be reported in time. However, the current navigation systems focus on planning the shortest path or the fastest path from a given start point to a given destination point. In this paper, we present a novel personalized route planning framework that considers user movement behaviors. The proposed framework comprises two components, familiar road network construction and route planning. In the first component, we mine familiar road segments from a driver's historical trajectory dataset, and construct a familiar road network. For the second component, we propose an efficient route planning algorithm to generate the top-k familiar routes given a start point and a destination point. We evaluate the performance of our algorithm using a real dataset, and compare our algorithm with an existing approach in terms of effectiveness and efficiency.

原文English
主出版物標題3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks, LBSN 2011 - Held in Conjunction with the 19th ACM SIGSPATIAL GIS 2011
DOIs
出版狀態Published - 28 11月 2011
事件3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks, LBSN 2011 - Held in Conjunction with the 19th ACM SIGSPATIAL GIS 2011 - Chicago, IL, United States
持續時間: 1 11月 20111 11月 2011

出版系列

名字3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks, LBSN 2011 - Held in Conjunction with the 19th ACM SIGSPATIAL GIS 2011

Conference

Conference3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks, LBSN 2011 - Held in Conjunction with the 19th ACM SIGSPATIAL GIS 2011
國家/地區United States
城市Chicago, IL
期間1/11/111/11/11

指紋

深入研究「Discovering personalized routes from trajectories」主題。共同形成了獨特的指紋。

引用此