A novel map-matching algorithm is proposed, implemented and applied to global positioning system (GPS) traces which have been recorded by cyclists in Bologna, a medium-sized city in the North of Italy. The algorithm has been developed to match geo-referenced traces to a sequence of edges of a given road network model. Map-matching for bike trips is particularly challenging as cyclists often use footpath or parks which are not necessarily represented by the road network model. The matching algorithm should smartly tolerate the lack of network information. The algorithm should also be fast and capable of processing thousands of GPS traces in a reasonable time. The proposed probability-based method, which also exploits information on various network attributes, allows a reliable and fast map matching, even in dense street networks and with interrupted GPS data streams. In fact, one serious issue is to find a reliability measure which allows to verify the matched routes, without the knowledge of the real routes, as the available cyclist traces are anonymous. In addition to the reliability check, a sensitivity analyses with respect to the most relevant parameters has been conducted. The advantages of the proposed map-matching algorithm are quantified through a direct comparison with a topology-based map-matching algorithm from literature.


    Access

    Access via TIB


    Export, share and cite



    Title :

    Map-matching algorithm applied to bicycle global positioning system traces in Bologna


    Contributors:

    Published in:

    Publication date :

    2016-05-01


    Size :

    7 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Map‐matching algorithm applied to bicycle global positioning system traces in Bologna

    Schweizer, Joerg / Bernardi, Silvia / Rupi, Federico | Wiley | 2016

    Free access

    Semantic Annotation of Global Positioning System Traces

    Reumers, Sofie / Liu, Feng / Janssens, Davy et al. | Transportation Research Record | 2013


    Inferring Road Maps from Global Positioning System Traces

    Biagioni, James / Eriksson, Jakob | Transportation Research Record | 2012