A Comparison and Evaluation of Map Construction Algorithms
arXiv:1402.5138 · doi:10.1007/s10707-014-0222-6
Abstract
Map construction methods automatically produce and/or update road network datasets using vehicle tracking data. Enabled by the ubiquitous generation of georeferenced tracking data, there has been a recent surge in map construction algorithms coming from different computer science domains. A cross-comparison of the various algorithms is still very rare, since (i) algorithms and constructed maps are generally not publicly available and (ii) there is no standard approach to assess the result quality, given the lack of benchmark data and quantitative evaluation methods. This work represents a first comprehensive attempt to benchmark map construction algorithms. We provide an evaluation and comparison of seven algorithms using four datasets and four different evaluation measures. In addition to this comprehensive comparison, we make our datasets, source code of map construction algorithms and evaluation measures publicly available on mapconstruction.org. This site has been established as a repository for map con- struction data and algorithms and we invite other researchers to contribute by uploading code and benchmark data supporting their contributions to map construction algorithms.
References in corpus (1)
Cited by in corpus (14)
- Machine-Assisted Map Editing
- COLTRANE: ConvolutiOnaL TRAjectory NEtwork for Deep Map Inference
- Kharita: Robust Map Inference using Graph Spanners
- StreetGen : In base city scale procedural generation of streets: road network, road surface and street objects
- Sat2Graph: Road Graph Extraction through Graph-Tensor Encoding
- Updating Street Maps using Changes Detected in Satellite Imagery
- A state of the art of urban reconstruction: street, street network, vegetation, urban feature
- RoadTagger: Robust Road Attribute Inference with Graph Neural Networks
- A spatial algorithm for the analysis of transportation systems using statistical model checking
- User assisted and automatic inverse procedural road modelling at the city scale
- Computing minimum area homologies
- Comparing Embedded Graphs Using Average Branching Distance
- Regularization of Mixture Models for Robust Principal Graph Learning
- Approximating The p-Mean Curve of Large Data-Sets