Exploring Personalized Route Recommendation Based on Travel Behaviors of Historical GPS Trajectories
Date
2020-08-25
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The most popular navigation applications and services optimize routes based on either distance or time, disregarding drivers’ preferences when suggesting routes. Various unknown circumstances may affect users’ travel behaviors between two locations on the road network, hence it is complicated to provide satisfactory personalized route recommendations. In this thesis, it is believed that users’ travel behaviors are implicitly reflected and can be learned from their historical Global Positioning System (GPS) trajectories. The Behavior-based Route Recommendation (BR²) method is proposed to compute personalized routes based exclusively on users’ travel preferences. The concepts of appearance and transition behaviors are defined to describe users’ travel behaviors. The behaviors are extracted from users’ past travels and the missing behaviors, of locations not yet visited, are estimated with the Optimized Random Walk with Restart technique. Furthermore, the temporal dependency of travel behaviors is considered by constructing a time difference interval histogram. A behavior graph is generated to allow the maximum probability route computation with the shortest path algorithm, resulting in the most likely route to be taken by a user. Experiments conducted on two real GPS trajectory data sets demonstrate the efficiency and effectiveness of the proposed method. In addition, a web-based geographic information system (GIS) application is designed and implemented to demonstrate differences in route recommendation when time, distance, or users’ preferences are considered, besides providing insight about users' movement through data visualization of their spatial and temporal coverage.
Description
Keywords
GPS trajectories, Personalized travel route recommendation, Random walk with restart, Temporal dependency
Citation
de Oliveira e Silva, R. A. (2020). Exploring Personalized Route Recommendation Based on Travel Behaviors of Historical GPS Trajectories (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca.