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.

Schweizer, J., Bernardi, S., Rupi, F. (2016). Map-matching algorithm applied to bicycle global positioning system traces in Bologna. IET INTELLIGENT TRANSPORT SYSTEMS, 10(4), 244-250 [10.1049/iet-its.2015.0135].

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

SCHWEIZER, JOERG;BERNARDI, SILVIA;RUPI, FEDERICO
2016

Abstract

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.
2016
Schweizer, J., Bernardi, S., Rupi, F. (2016). Map-matching algorithm applied to bicycle global positioning system traces in Bologna. IET INTELLIGENT TRANSPORT SYSTEMS, 10(4), 244-250 [10.1049/iet-its.2015.0135].
Schweizer, Joerg; Bernardi, Silvia; Rupi, Federico
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/542977
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 25
  • ???jsp.display-item.citation.isi??? ND
social impact