Smart Itinerary Recommendation Based on User-Generated GPS Trajectories

Lecture notes in computer sciencePublished 1 January 2010

Hyoseok Yoon, Yu Zheng, Xing Xie, Woontack Woo

DOI10.1007/978-3-642-16355-5_5

Source URL

Citations117

SJR quartileQ2

SJR score0.35

SNIP0.55

TL;DR

This paper proposes a smart recommendation for highly efficient and balanced itineraries based on multiple user-generated GPS trajectories that users only need to provide a minimal query composed of a start point, an end point and travel duration to receive an itinerary recommendation.

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

Social SciencesComputer Science

Mining interesting locations and travel sequences from GPS trajectories

1,915 Citations2009Yu Zheng, Lizhu Zhang +2 more

This work first model multiple individuals' location histories with a tree-based hierarchical graph (TBHG), and proposes a HITS (Hypertext Induced Topic Search)-based inference model, which regards an individual's access on a location as a directed link from the user to that location.

GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory.

1,103 Citations2010Yu Zheng, Xing Xie +1 more

A social networking service, called GeoLife, is introduced, which aims to understand trajectories, locations and users, and mine the correlation between users and locations in terms of usergenerated GPS trajectories.

Personal and Ubiquitous ComputingUsing GPS to learn significant locations and predict movement across multiple users

1,058 Citations2003Daniel Ashbrook, Thad Starner

This work presents a system that automatically clusters GPS data taken over an extended period of time into meaningful locations at multiple scales and incorporates these locations into a Markov model that can be consulted for use with a variety of applications in both single-user and collaborative scenarios.

WhereNext

546 Citations2009Anna Monreale, Fabio Pinelli +2 more

This paper proposes WhereNext, which is a method aimed at predicting with a certain level of accuracy the next location of a moving object, which uses previously extracted movement patterns named Trajectory Patterns, which are a concise representation of behaviors of moving objects as sequences of regions frequently visited with a typical travel time.

ACM Transactions on the WebUnderstanding transportation modes based on GPS data for web applications

479 Citations2010Yu Zheng, Yukun Chen +3 more

This article reports on an approach based on supervised learning to automatically infer users' transportation modes, including driving, walking, taking a bus and riding a bike, from raw GPS logs, using a change point-based segmentation method and Decision Tree-based inference model.

ACM Transactions on Intelligent Systems and TechnologyLearning travel recommendations from user-generated GPS traces

395 Citations2011Yu Zheng, Xing Xie

This article performs two types of travel recommendations by mining multiple users' GPS traces, including a generic one that recommends a user with top interesting locations and travel sequences in a given geospatial region and a personalized recommendation that provides an individual with locations matching her travel preferences.

From GPS traces to a routable road map

326 Citations2009Lili Cao, John Krumm

This paper presents a method for automatically converting raw GPS traces from everyday vehicles into a routable road network using a novel aggregation technique, and shows how this network can be used to plan reasonable driving routes, much like consumer-oriented mapping Web sites.

Expert Systems with ApplicationsA Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the Internet

210 Citations2007Yuxia Huang, Ling Bian

An intelligent system to provide personalized recommendations of tourist attractions in an unfamiliar city is presented based on Bayesian network technique and the analytic hierarchy process method, which allows integration of heterogeneous online travel information.

IEEE Intelligent SystemsIntelligent systems for tourism

162 Citations2002Sally D. Stabb, H. Werther +6 more

The authors discuss travel recommender systems, adaptive context aware mobility support for tourists, tourism information systems, information delivery and travel planning information gathering agents.

IEEE Transactions on Intelligent Transportation SystemsAdvanced Traveler Information System for Hyderabad City

103 Citations2005P. Kumar, Varun Singh +1 more

This user-friendly system provides comprehensive information about Hyderabad City, India, such as road networks, hospitals, government and private offices, stadiums, bus and railway stations, and tourist places within the city limits under the ArcView GIS environment.