Abstract
Although a visual inspection allows for a simple intuitive assessment of map construction results, providing a quantifiable assessment of the quality has been a considerable challenge. This chapter summarizes the results of a study that compares three map construction algorithms for three different datasets and using four quality measures. The results illustrate the strengths and limitations of the algorithms representing three distinct categories of map construction approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahmed, M., Wenk, C.: Constructing street networks from GPS trajectories. In: Proceedings of 20th Annual European Symposium on Algorithms, pp. 60–71 (2012)
Ahmed, M., Fasy, B.T., Wenk, C.: Local persistent homology based distance between maps. In: Proceedings of 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 43–52. ACM (2014)
Ahmed, M., Fasy, B.T., Hickmann, K.S., Wenk, C.: Path-based distance for street map comparison. ACM Trans. Spatial Algorithms Syst. 1, 28 pp. (2015)
Alt, H., Guibas, L.J.: Discrete geometric shapes: matching, interpolation, and approximation - a survey. In: Sack, J.R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 121–154. Elsevier, Amsterdam (1999)
Biagioni, J., Eriksson, J.: Inferring road maps from global positioning system traces: survey and comparative evaluation. Transp. Res. Rec. J. Transp. Res. Board 2291, 61–71 (2012)
Biagioni, J., Eriksson, J.: Map inference in the face of noise and disparity. In: Proceedings of 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 79–88 (2012)
Karagiorgou, S., Pfoser, D.: On vehicle tracking data-based road network generation. In: Proceedings of 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 89–98 (2012)
OpenStreetMap. (2015) http://www.openstreetmap.org/
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Ahmed, M., Karagiorgou, S., Pfoser, D., Wenk, C. (2015). Evaluation. In: Map Construction Algorithms. Springer, Cham. https://doi.org/10.1007/978-3-319-25166-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-25166-0_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25164-6
Online ISBN: 978-3-319-25166-0
eBook Packages: Computer ScienceComputer Science (R0)