Route planning and map inference with global positioning traces
Computer Science in Perspective
Mining GPS Traces for Map Refinement
Data Mining and Knowledge Discovery
Computational Geometry: Algorithms and Applications
Computational Geometry: Algorithms and Applications
OpenStreetMap: User-Generated Street Maps
IEEE Pervasive Computing
Probabilistic modeling of traffic lanes from GPS traces
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Detecting road intersections from GPS traces
GIScience'10 Proceedings of the 6th international conference on Geographic information science
Integration of GPS traces with road map
Proceedings of the Second International Workshop on Computational Transportation Science
StarTrack next generation: a scalable infrastructure for track-based applications
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
Smart itinerary recommendation based on user-generated GPS trajectories
UIC'10 Proceedings of the 7th international conference on Ubiquitous intelligence and computing
Road extraction using smart phones GPS
Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications
Routing-based map matching for extracting routes from GPS trajectories
Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications
Improving local search ranking through external logs
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
iBAT: detecting anomalous taxi trajectories from GPS traces
Proceedings of the 13th international conference on Ubiquitous computing
EasyTracker: automatic transit tracking, mapping, and arrival time prediction using smartphones
Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
Data-driven trajectory smoothing
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Similarity in (spatial, temporal and) spatio-temporal datasets
Proceedings of the 15th International Conference on Extending Database Technology
Social itinerary recommendation from user-generated digital trails
Personal and Ubiquitous Computing
Mining large-scale, sparse GPS traces for map inference: comparison of approaches
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 4th International Conference on Automotive User Interfaces and Interactive Vehicular Applications
Constructing street networks from GPS trajectories
ESA'12 Proceedings of the 20th Annual European conference on Algorithms
Map inference in the face of noise and disparity
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
On vehicle tracking data-based road network generation
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Exploiting publicly available cartographic resources for aerial image analysis
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Matching GPS traces to (possibly) incomplete map data: bridging map building and map matching
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
A method for constructing 3D traveling routes from GPS navigation data
Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming
Probabilistic street-intersection reconstruction from GPS trajectories: approaches and challenges
Proceedings of the Third ACM SIGSPATIAL International Workshop on Querying and Mining Uncertain Spatio-Temporal Data
CrowdAtlas: self-updating maps for cloud and personal use
Proceeding of the 11th annual international conference on Mobile systems, applications, and services
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
Image driven GPS trace analysis for road map inference
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
From taxi GPS traces to social and community dynamics: A survey
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
This paper presents a method for automatically converting raw GPS traces from everyday vehicles into a routable road network. The method begins by smoothing raw GPS traces using a novel aggregation technique. This technique pulls together traces that belong on the same road in response to simulated potential energy wells created around each trace. After the traces are moved in response to the potential fields, they tend to coalesce into smooth paths. To help adjust the parameters of the constituent potential fields, we present a theoretical analysis of the behavior of our algorithm on a few different road configurations. With the resulting smooth traces, we apply a custom clustering algorithm to create a graph of nodes and edges representing the road network. We show how this network can be used to plan reasonable driving routes, much like consumer-oriented mapping Web sites. We demonstrate our algorithms using real GPS data collected on public roads, and we evaluate the effectiveness of our approach on public roads, and we evaluate the effectiveness of our approach by comparing the route planning results suggested by our generated graph to a commercial route planner.