Synthesizing routes for low sampling trajectories with absorbing Markov chains
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Discovering personalized routes from trajectories
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks
TripRec: recommending trip routes from large scale check-in data
Proceedings of the 21st international conference companion on World Wide Web
Constructing popular routes from uncertain trajectories
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Exploiting large-scale check-in data to recommend time-sensitive routes
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Exploration of ground truth from raw GPS data
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Keyword-aware optimal route search
Proceedings of the VLDB Endowment
Multiplexing trajectories of moving objects
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Indexing uncertain spatio-temporal data
Proceedings of the 21st ACM international conference on Information and knowledge management
Summarizing trajectories into k-primary corridors: a summary of results
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Finding time period-based most frequent path in big trajectory data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Calibrating trajectory data for similarity-based analysis
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
A data-driven approach for convergence prediction on road network
W2GIS'13 Proceedings of the 12th international conference on Web and Wireless Geographical Information Systems
Constructing trip routes with user preference from location check-in data
Proceedings of the 2013 ACM conference on Pervasive and ubiquitous computing adjunct publication
An effectiveness study on trajectory similarity measures
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
Group trip planning queries in spatial databases
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
| Hi-index | 0.00 |
The booming industry of location-based services has accumulated a huge collection of users' location trajectories of driving, cycling, hiking, etc. In this work, we investigate the problem of discovering the Most Popular Route (MPR) between two locations by observing the traveling behaviors of many previous users. This new query is beneficial to travelers who are asking directions or planning a trip in an unfamiliar city/area, as historical traveling experiences can reveal how people usually choose routes between locations. To achieve this goal, we firstly develop a Coherence Expanding algorithm to retrieve a transfer network from raw trajectories, for indicating all the possible movements between locations. After that, the Absorbing Markov Chain model is applied to derive a reasonable transfer probability for each transfer node in the network, which is subsequently used as the popularity indicator in the search phase. Finally, we propose a Maximum Probability Product algorithm to discover the MPR from a transfer network based on the popularity indicators in a breadth-first manner, and we illustrate the results and performance of the algorithm by extensive experiments.