Smart Itinerary Recommendation Based on User-Generated GPS Trajectories

  • Hyoseok Yoon
  • Yu Zheng
  • Xing Xie
  • Woontack Woo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6406)

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 

References

  1. 1.
    Stabb, S., Werther, H., Ricci, F., Zipf, A., Gretzel, U., Fesenmaier, D., Paris, C., Knoblock, C.: Intelligent systems for tourism. IEEE Intelligent Systems 17(6), 53–66 (2002)CrossRefGoogle Scholar
  2. 2.
    Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining correlation between locations using human location history. In: GIS 2009, pp. 472–475 (2009)Google Scholar
  3. 3.
    Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from gps trajectories. In: WWW 2009, pp. 791–800 (2009)Google Scholar
  4. 4.
    Ardissono, L., Goy, A., Petrone, G., Segnan, M.: A multi-agent infrastructure for developing personalized web-based systems. ACM Transactions on Internet Technology 5(1), 47–69 (2005)CrossRefGoogle Scholar
  5. 5.
    Kim, J., Kim, H., Ryu, J.h.: Triptip: a trip planning service with tag-based recommendation. In: CHI EA 2009, pp. 3467–3472 (2009)Google Scholar
  6. 6.
    Huang, Y., Bian, L.: A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the Internet. Expert Systems with Applications 36(1), 933–943 (2009)CrossRefGoogle Scholar
  7. 7.
    Kumar, P., Singh, V., Reddy, D.: Advanced traveler information system for hyderabad city. IEEE Transactions on Intelligent Transportation Systems 6(1), 26–37 (2005)CrossRefGoogle Scholar
  8. 8.
    Monreale, A., Pinelli, F., Trasarti, R., Giannotti, F.: Wherenext: a location predictor on trajectory pattern mining. In: KDD 2009, pp. 637–646 (2009)Google Scholar
  9. 9.
    Cao, L., Krumm, J.: From gps traces to a routable road map. In: GIS 2009, pp. 3–12 (2009)Google Scholar
  10. 10.
    Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7(5), 275–286 (2003)CrossRefGoogle Scholar
  11. 11.
    Tai, C.H., Yang, D.N., Lin, L.T., Chen, M.S.: Recommending personalized scenic itinerary with geo-tagged photos. In: ICME 2008, pp. 1209–1212 (2008)Google Scholar
  12. 12.
    Zheng, Y., Xie, X.: Learning travel recommendation from user-generated gps trajectories. ACM Transaction on Intelligent Systems and Technology 1 (2010) (to be appeared)Google Scholar
  13. 13.
    Zheng, Y., Chen, Y., Li, Q., Xie, X., Ma, W.Y.: Understanding transportation modes based on gps data for web applications. ACM Transactions on the Web 4(1), 1–36 (2010)CrossRefGoogle Scholar
  14. 14.
    Zheng, Y., Xie, X., Ma, W.Y.: Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2), 32–39 (2010)Google Scholar

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