Smart Itinerary Recommendation based on User-Generated GPS Trajectories

Traveling to unfamiliar regions require a signignificant effort from novice travelers to plan where to go within a limited duration. In this paper, we propose a smart itinerary recommendation to recommend highly efficient and balanced itineraries based on multiple user-generated GPS trajectories. Users only need to provide a minimal query composed of a start point, an end point and travel duration to receive an itinerary recommendation. To differentiate good itinerary candidates from less fulfilling ones, we describe how we model and define itinerary in terms of several characteristics mined from user-generated GPS trajectories. We evaluate the efficiency of our method based on 17,745 user-generated GPS trajectories contributed by 125 users in Beijing, China. Also, we performed a user study where current residents of Beijing used our system to review and give ratings to itineraries generated by our algorithm and baseline algorithms for comparison.

UIC2010Final.pdf
PDF file
Smart_Itinerary_Recommendation_UIC2010.ppt
PowerPoint presentation

In  Ubiquitous Intelligence and Computing (UIC 2010)

Publisher  Springer Verlag
All copyrights reserved by Springer 2007.

Details

TypeInproceedings

Previous Versions

Yu Zheng, Xing Xie, and Wei-Ying Ma. Mining Interesting Locations and Travel Sequences From GPS Trajectories, Association for Computing Machinery, Inc., 21 April 2009.

Yu Zheng, Lizhu Zhang, Zhengxin Ma, Xing Xie, and Wei-Ying Ma. Recommending friends and locations based on individual location history, ACM Transaction on the Web, Association for Computing Machinery, Inc., February 2011.

> Publications > Smart Itinerary Recommendation based on User-Generated GPS Trajectories