Discovering personalized routes from trajectories

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

32 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publication3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks, LBSN 2011 - Held in Conjunction with the 19th ACM SIGSPATIAL GIS 2011
DOIs
StatePublished - 28 Nov 2011
Event3rd 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
Duration: 1 Nov 20111 Nov 2011

Publication series

Name3rd 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
CountryUnited States
CityChicago, IL
Period1/11/111/11/11

Fingerprint Dive into the research topics of 'Discovering personalized routes from trajectories'. Together they form a unique fingerprint.

  • Cite this

    Chang, K. P., Wei, L. Y., Yeh, M. Y., & Peng, W-C. (2011). Discovering personalized routes from trajectories. In 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks, LBSN 2011 - Held in Conjunction with the 19th ACM SIGSPATIAL GIS 2011 (3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks, LBSN 2011 - Held in Conjunction with the 19th ACM SIGSPATIAL GIS 2011). https://doi.org/10.1145/2063212.2063218