Route Discovery from Mining Uncertain Trajectories

Abstract

Abstract-Moving objects in the physical world usually generate many uncertain trajectories for some reasons such as the consideration of energy consumption, leaving the route passing two consecutive sampling points unknown. While such trajectories imply rich knowledge about the mobility of moving objects, they are less useful individually. This paper introduces an online trip planning system that mines collective knowledge (i.e., most possible routes between given locations) from massive uncertain trajectories following a paradigm of "uncertain+uncertain→certain". This system first builds a routable graph from uncertain trajectories, and then answers a user's online query (a sequence of point locations) by searching top-k routes on the graph. Two large-scale datasets consisting of "check-in" records from FourSquare and a trajectory dataset of taxis have been used to evaluate our system. As a result, our system provides a user with effective routes according to the user's query efficiently.

Exploring venue popularity in Foursquare

“…[14], [21] incorporate both user preference and venue spatial relevance for venue recommendation in LBSNs. [15], [19], [24] examine large-scale (uncertain) trajectory data, with applications in revealing user mobility patterns and providing personalized route recommendations. [13] presents a measurement study of the temporal evolution of Gowalla, a location-based social network, and reveals interesting insights of how friendship and social triangles are established.…”

“…The success of LBSNs is of great interest to those wishing to investigate and analyze large-scale data and their implications to improving location-based online services, e.g., user mobility prediction, friendship and venue recommendations [14], [15], [19]- [24].…”

TORD Problem and Its Solution Based on Big Trajectories Data

“…A lot of researches have been processed on trajectory data [5], [10]- [18], including pattern mining, trajectory clustering, trajectory uncertainty analysis and so on.…”

Mining Trajectories for Spatio-temporal Analytics

“…Recent technological advances in remote sensors, sensor networks, and the ubiquitousness of location sensing devices have resulted in a tremendous amount of data about moving objects and motivated extensive research in mining trajectory databases [2][3][4][5][6][7][8][9][10]. These studies aim to provide informative and comprehensive analytics from a large collection of time stamped GPS points (i.e., trajectory points), which can be applied to various use cases, such as traffic management [7,8], practical navigation solution [3,9,10] and tourism applications [2].…”

“…These studies aim to provide informative and comprehensive analytics from a large collection of time stamped GPS points (i.e., trajectory points), which can be applied to various use cases, such as traffic management [7,8], practical navigation solution [3,9,10] and tourism applications [2].…”