Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

Informatik 2014 P-232, 2109-2119 (2014).

Gesellschaft für Informatik, Bonn

Copyright © Gesellschaft für Informatik, Bonn


Putting the car on the map: A scalable map matching system for the open source community

Sebastian Mattheis , Kazi Khaled Al-Zahid , Birgit Engelmann , Andreas Hildisch , Stefan Holder , Olexiy Lazarevych , Daniel Mohr , Felix Sedlmeier and Richard Zinck


Recent years have seen a proliferation of mobile devices connected to the internet, including connected cars. These systems send a stream of position annotated messages when requesting location based services. The position information in turn can be used to improve those services. Here, we focus on online map matching of the most recent position of a connected vehicle on a road map. This information, aggregated and privacy aware, can serve as a basis e.g. for machine learning algorithms used to improve traffic prediction. We describe a system for online map matching in the backend that implements a state of the art algorithm based on a Hidden Markov Model. This system uses only open source software and open data. The development of the map matcher was motivated by a perceived lack of a scalable system in the open source realm. We discuss its role as part of a scalable backend system designed to provide spatially aware services.

Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-626-8

Last changed 18.11.2014 21:19:20