Discovering personalized routes from trajectories

Authors:
Kai-Ping Chang;Ling-Yin Wei;Mi-Yeh Yeh;Wen-Chih Peng
Affiliations:
National Chiao Tung University, Hsinchu, Taiwan;National Chiao Tung University, Hsinchu, Taiwan;Institute of Information Science, Academia Sinica, Taipei, Taiwan;National Chiao Tung University, Hsinchu, Taiwan
Venue:
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
Year:
2011

Citing 21
Cited 1

Generalized best-first search strategies and the optimality of A*

Journal of the ACM (JACM)
Personalized Route Planning: A Case-Based Approach

EWCBR '00 Proceedings of the 5th European Workshop on Advances in Case-Based Reasoning
Mining, indexing, and querying historical spatiotemporal data

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Finding Fastest Paths on A Road Network with Speed Patterns

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Personalizing routes

UIST '06 Proceedings of the 19th annual ACM symposium on User interface software and technology
Trajectory pattern mining

Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient search ranking in social networks

Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Adaptive fastest path computation on a road network: a traffic mining approach

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Mining user similarity based on location history

Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Going my way: a user-aware route planner

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Mining interesting locations and travel sequences from GPS trajectories

Proceedings of the 18th international conference on World wide web
A Hybrid Prediction Model for Moving Objects

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
WhereNext: a location predictor on trajectory pattern mining

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Exploring Spatio-Temporal Features for Traffic Estimation on Road Networks

SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Fast shortest path distance estimation in large networks

Proceedings of the 18th ACM conference on Information and knowledge management
Monitoring minimum cost paths on road networks

Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Map-matching for low-sampling-rate GPS trajectories

Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Searching trajectories by locations: an efficiency study

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
PATS: A Framework of Pattern-Aware Trajectory Search

MDM '10 Proceedings of the 2010 Eleventh International Conference on Mobile Data Management
An Interactive-Voting Based Map Matching Algorithm

MDM '10 Proceedings of the 2010 Eleventh International Conference on Mobile Data Management
Discovering popular routes from trajectories

ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering

Mining regular routes from GPS data for ridesharing recommendations

Proceedings of the ACM SIGKDD International Workshop on Urban Computing

Quantified Score

Hi-index	0.00

Visualization

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.