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.
Map‐matching algorithm applied to bicycle global positioning system traces in Bologna
IET Intelligent Transport Systems ; 10 , 4 ; 244-250
2016-05-01
7 pages
Article (Journal)
Electronic Resource
English
Map-matching algorithm applied to bicycle global positioning system traces in Bologna
IET | 2016
|Semantic Annotation of Global Positioning System Traces
Transportation Research Record | 2013
|Inferring Road Maps from Global Positioning System Traces
Transportation Research Record | 2012
|Semantic Annotation of Global Positioning System Traces: Activity Type Inference
Online Contents | 2013
|Inferring Road Maps from Global Positioning System Traces: Survey and Comparative Evaluation
Online Contents | 2012
|