Skip to main content

Geometry-Based Matching of Routes Between Dissimilar Maps

  • Conference paper
  • First Online:

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 640))

Abstract

Protocols for dynamic location referencing like e.g. OpenLR and AGORA-C tackle the problem of accurately matching locations between dissimilar digital maps. While this is done with the aim of limiting the amount of descriptive data to reduce bandwidth, in some projects bandwidth is not a problem (e.g. in the EC-funded project ROSATTE, and in the DLR projects MobiLind and KeepMoving), and without constraints regarding bandwidth it might be possible to learn from methods in similar areas like road network matching and map conflation to achieve a more reliable solution. Following this path, this paper presents an approach called Geometry InterMapMatching Extension (GIMME) which has been developed in the ongoing DLR project I.MoVe, and is currently capable of mapping short routes from a TeleAtlas map to a NAVTEQ map on-the-fly, with a success rate of 99.7%, and when compared to OpenLR, with up to 28.7% more correctly decoded routes.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Besl, P.J., McKay, N.D.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992). IEEE Computer Society, Los Alamitos, CA, USA

    Google Scholar 

  2. Bofinger, J.M.: Analyse und Implementierung eines Verfahrens zur Referenzierung geographischer Objekte, Diplomarbeit, German (2001). http://www.ifp.uni-stuttgart.de/lehre/diplomarbeiten/Bofinger/Diplomarbeit%20Bofinger.pdf. Accessed 14 Dec 2015

  3. Creative Commons (CC): creative commons Attribution-NoDerivs 3.0 Unported. http://creativecommons.org/licenses/by-nd/3.0/legalcode. Accessed 26 Nov 2014 [date of access: 14.12.2015]

  4. Duckeck, R., et al.: Rules for defining and referencing an Intersection Location (ILOC); Detailed Location Referencing (DLR) for ITS based on ILOCs. ERTICO Committee on Location Referencing, Report, Version 1.0 (1997)

    Google Scholar 

  5. Free Software Foundation Europe: Open Standards. http://fsfe.org/activities/os/os.en.html. Accessed 26 Nov 2014 [date of access: 14.12.2015]

  6. Hahlweg, C., et al.: GOODLANE - an approach to location referencing for telematic applications. In: Proceedings World Congress on Intelligent Transport Systems 2000, Torino, Italy (2000)

    Google Scholar 

  7. Hendriks, A.: A method and system for referencing locations in transport telematics. eP Patent App. EP20,010,101,123 (24 July 2002). http://www.google.com/patents/EP1225552A1?cl=en. Accessed 24 June 2002

  8. Hendriks, T., Wevers, K.: AGORA-C location referencing - specification, applicability and testing results. In: Proceedings World Congress on Intelligent Transport Systems, Nagoya, Japan (2004)

    Google Scholar 

  9. Hiestermann, V.: Map-independent location matching certified by the AGORA-C standard. Trans. Res. C Emerg. Technol. 16, 307–319 (2008)

    Article  Google Scholar 

  10. Meng, Z.: Methods and Implementations of Road-Network Matching, Dissertation. Leibniz Universität Hannover, Hannover, Germany (2009)

    Google Scholar 

  11. Sämann R.: Bestimmung einer Bewertungsmetrik zum Vergleich digitaler Straßennetze für Verkehrsflusssimulation und Routing von Einsatzkräften, Master Thesis, German, Institut für Bauinformatik, Leibniz Universität Hannover in cooperation with Deutsches Zentrum für Luft- und Raumfahrt e.V. (DLR) (2014)

    Google Scholar 

  12. Schneebauer, C., Wartenberg, M.: On-the-fly location referencing—methods for establishing traffic information services. IEEE Aerosp. Electron. Syst. Mag. 22(2), 14–21 (2007)

    Article  Google Scholar 

  13. TomTom International B.V.: OpenLR website (2009–2016). http://www.openlr.org. Accessed 14 Nov 2014

  14. TomTom International B.V, slides 42–43. http://openlr.org/data/docs/OpenLR-Introduction.pdf. Accessed 14 Nov 2014

  15. Via Licensing Corp.: AGORA-C patent submission (2012). http://www.vialicensing.com/licensing/agorac-patentcall.aspx. Accessed 14 Nov 2014

  16. Walter, V.: Zuordnung von raumbezogenen Daten - am Beispiel der Datenmodelle ATKIS und GDF, Dissertation, Deutsche Geodätische Kommission (DGK) Reihe C, Nummer 480 (1997)

    Google Scholar 

  17. Walter, V., Fritsch, D.: Matching spatial data sets: a statistical approach. Int. J. Geograph. Inf. Sci. 13(5), 445–473 (1999)

    Article  Google Scholar 

  18. Wevers, K., Hendriks, T.: AGORA-C on-the-fly location referencing. In: Proceedings World Congress on Intelligent Transport Systems 2005, San Francisco, California, USA (2005)

    Google Scholar 

  19. Wevers, K., Hendriks, T.: AGORA-C map-based location referencing. J. Transp. Res. Board 1972(1), 115–122 (2006)

    Article  Google Scholar 

  20. Volz, S.: An iterative approach for matching multiple representations of street data. In: Hampe, M., Sester, M., Harrie, L. (eds.) ISPRS, ISPRS Workshop - Multiple Representation and Interoperability of Spatial Data, Hannover, Germany, vol. XXXVI (2006)

    Google Scholar 

  21. Zhang, M.: Methods and Implementations of Road-Network Matching. Ph.D. thesis. Leibniz Universität Hannover, Hannover, Germany (2009)

    Google Scholar 

  22. Zhang, M., Meng, L.: An iterative road-matching approach for the integration of postal data. Comput. Environ. Urban Syst. 31(5), 598–616 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rüdiger Ebendt .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Ebendt, R., Touko Tcheumadjeu, L.C. (2016). Geometry-Based Matching of Routes Between Dissimilar Maps. In: Mikulski, J. (eds) Challenge of Transport Telematics. TST 2016. Communications in Computer and Information Science, vol 640. Springer, Cham. https://doi.org/10.1007/978-3-319-49646-7_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49646-7_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49645-0

  • Online ISBN: 978-3-319-49646-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics