Abstract
Roads are, probably the most important features appearing in cartography, both digital and analog one. The necessary tasks, to get accurate roads representation, were traditionally really expensive: photogrammetry and in situ differential GPS, for example. Nevertheless nowadays, the web allows people to register waypoints in their navigation device, with low accuracy and offer them to the rest of community. This way a lot of traces could be available to infer a mean road axis which, probably to be much more precise than the individual ones. In this paper we present three approaches in order to compute the representative axis above mentioned: a) Fréchet distance concept, b) B-spline least square fit and c) genetic algorithm spline-based. This paper shows that all our approaches are suitable to be deployed in a web-based application in order to support collaborative digital cartography. The dataset we used in our study is composed of 149 traces captured by a low accuracy user consumer GPS.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agamennoni, G., Nieto, J., Nebot, E.: Robust Inference of Principal Road Paths for Intelligent Transportation Systems. IEEE Transactions on Intelligent Transportation Systems 12(1), 298–308 (2011)
Biagioni, J., Eriksson, J.: Inferring road maps from GPS traces: Survey and comparative evaluation. In: Transportation Research Board, 91st Annual 2291, pp. 61–71 (2012)
Coello-Coello, C., Lamont, G.B., van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, New York (2002)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley-Interscience Series in Systems and Optimization. John Wiley & Sons, Chichester (2001)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)
Devogele, T.: A new merging process for data integration based on the discrete Fréchet distance. In: Richardson, D., van Oosterom, P. (eds.) Advances in Spatial Data Handling, pp. 167–181. Springer, Berlin (2002)
DeVore, R.A., Lorentz, G.G.: Constructive approximation. Springer, Berlin (1993)
Edelkamp, S., Schrödl, S.: Route Planning and Map Inference with Global Positioning Traces. In: Klein, R., Six, H.-W., Wegner, L. (eds.) Computer Science in Perspective. LNCS, vol. 2598, pp. 128–151. Springer, Heidelberg (2003)
EDMap Team: IVI Light Vehicle Enabling Research Program.“Enhanced digital mappingproject final report” (2004)
Haklay, M., Weber, P.: OpenStreetMap: User-Generated Street Maps. IEEE Pervasive Computing 7(4), 12–18 (2008)
Haskitt, P.: Map based safety applications: from research to reality (a review of the IVI-EDMap project). In: Proceedings of the 12th World Congress on Intelligent Transport Systems, San Francisco, USA, pp. 6–10 (2005)
IGN: Instituto Geográfico Nacional, Hoja 1011-I. Guadix. Mapa Topográfico Nacional de España 1:25.000, Ministerio de Fomento, Madrid (2000)
Karagiorgou, S., Pfoser, D.: On vehicle tracking data based road network generation. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems (SIGSPATIAL 2012), Redondo Beach, USA, pp. 89–98 (2012)
Lima, F., Ferreira, M.: Mining spatial data from GPS traces for automatic road network extraction. In: 6th International Symposium on Mobile Mapping Technology, Presidente Prudente, Sao Paulo, Brazil (2009)
Liu, X., Biagioni, J., Eriksson, J., Wang, Y., Forman, G., Zhu, Y.: Mining large scale, sparse GPS traces for map inference: comparison of approaches. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2012), Beijing, China, pp. 669–677 (2012)
http://www.openstreetmap.org (last accessed October 16, 2014)
Reinoso, J.F., Moncayo, M., Pasadas, M., Ariza, F.J., García, J.L.: The Frenet frame beyond classical differential geometry: Application to cartographic generalization of roads. Mathematics and Computers in Simulation 79(12), 3556–3566 (2009)
Reinoso, F.J., Moncayo, M., Ariza, F.J.: A new iterative algorithm for creating a mean 3D axis of a road from a set of GNSS traces. Mathematics and Computers in Simulation (2015), doi:10.1016/j.matcom.2014.12.003
Schuessler, N., Axhausen, K.: Map-Matching of GPS traces on high resolution navigation networks using the multiple hypothesis technique (MHT). Working Paper 568, Institute for Transport Planning and System (IVT), ETH Zurich, Zurich (2009)
Schoenberg, I.J.: Cardinal spline interpolation (second printing). SIAM, Philadelphia (1993)
Thapa, T.: Optimization approach for generalization and data abstraction. International Journal of Geographical Information Science 19(8-9), 871–987 (1990)
Zhang, L., Thiemann, F., Sester, M.: Integration of GPS traces with road map. In: Proceedings of the Second International Workshop on Computational Transportation Science (IWCTS 2010), San José, USA, pp. 17–22 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ariza-López, F.J., Barrera, D., Reinoso, J.F., Romero-Zaliz, R. (2015). Inferring Mean Road Axis from Big Data: Sorted Points Cloud Belonging to Traces. In: Le Thi, H., Pham Dinh, T., Nguyen, N. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol 359. Springer, Cham. https://doi.org/10.1007/978-3-319-18161-5_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-18161-5_38
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18160-8
Online ISBN: 978-3-319-18161-5
eBook Packages: EngineeringEngineering (R0)