Smart Itinerary Recommendation Based on User-Generated GPS Trajectories

  • Hyoseok Yoon
  • Yu Zheng
  • Xing Xie
  • Woontack Woo
Conference paper

DOI: 10.1007/978-3-642-16355-5_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6406)
Cite this paper as:
Yoon H., Zheng Y., Xie X., Woo W. (2010) Smart Itinerary Recommendation Based on User-Generated GPS Trajectories. In: Yu Z., Liscano R., Chen G., Zhang D., Zhou X. (eds) Ubiquitous Intelligence and Computing. UIC 2010. Lecture Notes in Computer Science, vol 6406. Springer, Berlin, Heidelberg

Abstract

Traveling to unfamiliar regions require a significant effort from novice travelers to plan where to go within a limited duration. In this paper, we propose a smart recommendation for 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. Further, we evaluated 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.

Keywords

Spatio-temporal data mining GPS trajectories Itinerary recommendation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Hyoseok Yoon
    • 1
  • Yu Zheng
    • 2
  • Xing Xie
    • 2
  • Woontack Woo
    • 1
  1. 1.Gwangju Institute of Science and TechnologyGwangjuSouth Korea
  2. 2.Microsoft Research AsiaBeijingChina

Personalised recommendations