Abstract:The rapid expansion of urbanization and the fast pace of life result in abundant choices with little time for people to manage routes. A proper planning route enables us to enjoy life better with fewer time and energy costs. Therefore, route planning becomes too valuable to be ignored. At the same time, with the popularity of mobile devices, location sensing, and Web 2.0 technologies, location-based social networks (e. g., Facebook Palaces and Foursquare) have attracted millions of users to share their visited locations and other information, which generates large amounts of user check-in data. These data can be used to mine users' preferences and time information for recommending routes. In this paper, we propose FineRoute, a personalized and time-sensitive route recommendation system. We take three factors that user' preferences, proper visiting time, and transition time into consideration for the route generation. First, we infer users' preferences by constructing a three-dimensional tensor, with three dimensions representing users, locations, and time, respectively. Second, we obtain the proper visiting time for certain locations, as well as the transition time between two locations from the check-in dataset. Moreover, we adopt Kullback-Leibler divergence in order to measure the quality of a route in terms of the proper visiting month and the proper visiting hour. Finally, we propose a route generation algorithm by extending the classic longest path algorithm. We conduct experiments on a real-world check-in dataset and the results demonstrate the effectiveness of our scheme.

A Graph Based Method for Constructing Popular Routes with Check-Ins

TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints

RelationLines

FineRoute: Personalized and Time-Aware Route Recommendation Based on Check-Ins

Popular route planning with travel cost estimation from trajectories

Construct Trip Graphs by Using Taxi Trajectory Data

Fast Routing in Location-Based Social Networks Leveraging Check-in Data

Exploring Personalized Travel Route Using POIs

Optimal group route query: Finding itinerary for group of users in spatial databases

Exploring Student Check-In Behavior for Improved Point-of-Interest Prediction

Identifying Urban Functional Zones Using Public Bicycle Rental Records and Point-of-Interest Data

Graph-Based Approach for Personalized Travel Recommendations

A Graph Matching Based Method For Dynamic Passenger-Centered Ridesharing

Study on Interactive Network among Chinese Cities Based on the Check-in Dataset

Discovery of Important Crossroads in Road Network Using Massive Taxi Trajectories

Personalized travel route recommendation algorithm based on improved genetic algorithm

A personalized POI route recommendation system based on heterogeneous tourism data and sequential pattern mining

An Automatic Road Network Construction Method Using Massive GPS Trajectory Data

How Urban Places Are Visited by Social Groups? Evidence from Matrix Factorization on Mobile Phone Data

A Hybrid Ensemble Learning Method For Tourist Route Recommendations Based On Geo-Tagged Social Networks