Real-time taxi dispatching using Global Positioning Systems
Communications of the ACM - Wireless networking security
Route planning and map inference with global positioning traces
Computer Science in Perspective
Mining GPS Traces for Map Refinement
Data Mining and Knowledge Discovery
Scalable, Distributed, Real-Time Map Generation
IEEE Pervasive Computing
The pothole patrol: using a mobile sensor network for road surface monitoring
Proceedings of the 6th international conference on Mobile systems, applications, and services
Roads Digital Map Generation with Multi-track GPS Data
ETTANDGRS '08 Proceedings of the 2008 International Workshop on Education Technology and Training & 2008 International Workshop on Geoscience and Remote Sensing - Volume 01
GPS Community Map Generation for Enhanced Routing Methods Based on Trace-Collection by Mobile Phones
SPACOMM '09 Proceedings of the 2009 First International Conference on Advances in Satellite and Space Communications
From GPS traces to a routable road map
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hidden Markov map matching through noise and sparseness
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Map-matching for low-sampling-rate GPS trajectories
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
IBM infosphere streams for scalable, real-time, intelligent transportation services
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Road network reconstruction for organizing paths
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Integration of GPS traces with road map
Proceedings of the Second International Workshop on Computational Transportation Science
Real-time trip information service for a large taxi fleet
MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
Robust Inference of Principal Road Paths for Intelligent Transportation Systems
IEEE Transactions on Intelligent Transportation Systems
Map inference in the face of noise and disparity
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
CrowdAtlas: self-updating maps for cloud and personal use
Proceeding of the 11th annual international conference on Mobile systems, applications, and services
coRide: carpool service with a win-win fare model for large-scale taxicab networks
Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems
Large-scale joint map matching of GPS traces
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Mining large-scale gps streams for connectivity refinement of road maps
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
We address the problem of inferring road maps from large-scale GPS traces that have relatively low resolution and sampling frequency. Unlike past published work that requires high-resolution traces with dense sampling, we focus on situations with coarse granularity data, such as that obtained from thousands of taxis in Shanghai, which transmit their location as seldom as once per minute. Such data sources can be made available inexpensively as byproducts of existing processes, rather than having to drive every road with high-quality GPS instrumentation just for map building - and having to re-drive roads for periodic updates. Although the challenges in using opportunistic probe data are significant, successful mining algorithms could potentially enable the creation of continuously updated maps at very low cost. In this paper, we compare representative algorithms from two approaches: working with individual reported locations vs. segments between consecutive locations. We assess their trade-offs and effectiveness in both qualitative and quantitative comparisons for regions of Shanghai and Chicago.