DocumentCode :
710153
Title :
A framework for computation of popular paths from crowdsourced data
Author :
Josse, Gregor ; Franzke, Maximilian ; Skoumas, Georgios ; Zufle, Andreas ; Nascimento, Mario A. ; Renz, Matthias
Author_Institution :
Ludwig Maximilians Univ. Munchen, Munich, Germany
fYear :
2015
fDate :
13-17 April 2015
Firstpage :
1428
Lastpage :
1431
Abstract :
Directions and paths, as commonly provided by route guidance systems, are usually derived considering absolute metrics, e.g., finding the shortest path within the underlying road network. This demo presents a framework which uses crowdsourced geospatial data to obtain paths that do not only minimize travel time but also guide users along popular points of interest (POIs). By analyzing textual travel blog data and Flickr data, we define a measure for popularity of POIs. This measure is used as an additional cost criterion in the underlying road network graph. Furthermore, we propose an approach to reduce the problem of finding paths which maximize popularity while minimizing travel time to the computation of bicriterion pareto optimal paths. The presented framework allows users to specify origin and destination within a road network, returning the set of pareto optimal paths or a subset thereof if a desired number of POIs along the path has been specified. Each of the returned routes is enriched with representative Flickr images and textual information from travel blogs. The framework and its results show that the computed paths yield competitive solutions in terms of travel time while also providing more “popular” paths, making routing easier and more informative for the user.
Keywords :
Pareto optimisation; graph theory; network theory (graphs); outsourcing; social networking (online); Flickr data analysis; POI; absolute metrics; bicriterion Pareto optimal paths; cost criterion; crowdsourced geospatial data; path destination; path origin; point-of-interest; popular-path computation; road network graph; route guidance systems; shortest path finding; textual information; textual travel blog data analysis; travel time minimization; Blogs; Data mining; Estimation; Geospatial analysis; Pareto optimization; Roads; Routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering (ICDE), 2015 IEEE 31st International Conference on
Conference_Location :
Seoul
Type :
conf
DOI :
10.1109/ICDE.2015.7113393
Filename :
7113393
Link To Document :
بازگشت