Development of a Map-Matching Algorithm for Rural Passenger Information Systems through Mobile Phones and Crowd Sourcing

Nagendra R. Velaga, John D. Nelson, Peter Edwards, David Corsar, Somayajulu Sripada, Nirwan Sharma, Mark Beecroft

Research output: Contribution to journalArticle

Abstract

In this research, a passenger-centric passenger information system is proposed, which uses crowd sourcing and mobile phones so that passengers are not only information consumers but are also providers of information to the system. Passengers can allow the system to track their location through their smart phones when they are traveling on public transportation; this will compensate for the lack of a vehicle tracking system in public transportation, particularly in nonurban areas. Map-matching (MM) algorithms integrate location data (i.e., latitude and longitude) obtained from positioning sensors (in this case, mobile GPS) with a digital geographic information system (GIS) road map.
Any map-matching algorithm first identifies the road link on which a vehicle is traveling and then determines the vehicle’s location on that road segment. In the proposed information system, at a given point of time, a number of vehicle locations (latitude and longitude) are received from passengers traveling on a bus. In order to provide a precise vehicle location at a given point of time, a novel map-matching algorithm using fuzzy logic, which integrates multiple vehicle locations (obtained from passenger’s smart phones) with a GIS road map, has been developed. The developed map-matching algorithm was tested using real-world data collected on four different bus routes in Aberdeenshire,
Scotland, and also GPS data collected in and around Nottingham, United Kingdom. It was identified that the developed MM algorithm is efficient and capable of supporting the proposed passenger information system
Original languageEnglish
Pages (from-to)732-742
Number of pages11
JournalJournal of Computing in Civil Engineering
Volume27
Issue number6
Early online date14 Aug 2012
DOIs
Publication statusPublished - Nov 2013

Fingerprint

Mobile phones
Information systems
Geographic information systems
Global positioning system
Fuzzy logic
Sensors

Keywords

  • Map-matching
  • GPS
  • Passenger information
  • Crowd sourcing
  • Fuzzy logic

Cite this

@article{7cf9251cdfec454aa7593dbe7e9e846e,
title = "Development of a Map-Matching Algorithm for Rural Passenger Information Systems through Mobile Phones and Crowd Sourcing",
abstract = "In this research, a passenger-centric passenger information system is proposed, which uses crowd sourcing and mobile phones so that passengers are not only information consumers but are also providers of information to the system. Passengers can allow the system to track their location through their smart phones when they are traveling on public transportation; this will compensate for the lack of a vehicle tracking system in public transportation, particularly in nonurban areas. Map-matching (MM) algorithms integrate location data (i.e., latitude and longitude) obtained from positioning sensors (in this case, mobile GPS) with a digital geographic information system (GIS) road map.Any map-matching algorithm first identifies the road link on which a vehicle is traveling and then determines the vehicle’s location on that road segment. In the proposed information system, at a given point of time, a number of vehicle locations (latitude and longitude) are received from passengers traveling on a bus. In order to provide a precise vehicle location at a given point of time, a novel map-matching algorithm using fuzzy logic, which integrates multiple vehicle locations (obtained from passenger’s smart phones) with a GIS road map, has been developed. The developed map-matching algorithm was tested using real-world data collected on four different bus routes in Aberdeenshire,Scotland, and also GPS data collected in and around Nottingham, United Kingdom. It was identified that the developed MM algorithm is efficient and capable of supporting the proposed passenger information system",
keywords = "Map-matching, GPS, Passenger information, Crowd sourcing, Fuzzy logic",
author = "Velaga, {Nagendra R.} and Nelson, {John D.} and Peter Edwards and David Corsar and Somayajulu Sripada and Nirwan Sharma and Mark Beecroft",
note = "Acknowledgements This research is supported by the award made by the RCUK Digital Economy programme to the dot.rural Digital Economy Hub, award reference EP/G066051/1. Positioning data from Nottingham was obtained from Real-time Intelligent Map-matching Algorithms for Advanced Transport Telematics Systems project (funding reference number: EP/F018894/1)",
year = "2013",
month = "11",
doi = "10.1061/(ASCE)CP.1943-5487.0000238",
language = "English",
volume = "27",
pages = "732--742",
journal = "Journal of Computing in Civil Engineering",
issn = "0887-3801",
publisher = "American Society of Civil Engineers (ASCE)",
number = "6",

}

TY - JOUR

T1 - Development of a Map-Matching Algorithm for Rural Passenger Information Systems through Mobile Phones and Crowd Sourcing

AU - Velaga, Nagendra R.

AU - Nelson, John D.

AU - Edwards, Peter

AU - Corsar, David

AU - Sripada, Somayajulu

AU - Sharma, Nirwan

AU - Beecroft, Mark

N1 - Acknowledgements This research is supported by the award made by the RCUK Digital Economy programme to the dot.rural Digital Economy Hub, award reference EP/G066051/1. Positioning data from Nottingham was obtained from Real-time Intelligent Map-matching Algorithms for Advanced Transport Telematics Systems project (funding reference number: EP/F018894/1)

PY - 2013/11

Y1 - 2013/11

N2 - In this research, a passenger-centric passenger information system is proposed, which uses crowd sourcing and mobile phones so that passengers are not only information consumers but are also providers of information to the system. Passengers can allow the system to track their location through their smart phones when they are traveling on public transportation; this will compensate for the lack of a vehicle tracking system in public transportation, particularly in nonurban areas. Map-matching (MM) algorithms integrate location data (i.e., latitude and longitude) obtained from positioning sensors (in this case, mobile GPS) with a digital geographic information system (GIS) road map.Any map-matching algorithm first identifies the road link on which a vehicle is traveling and then determines the vehicle’s location on that road segment. In the proposed information system, at a given point of time, a number of vehicle locations (latitude and longitude) are received from passengers traveling on a bus. In order to provide a precise vehicle location at a given point of time, a novel map-matching algorithm using fuzzy logic, which integrates multiple vehicle locations (obtained from passenger’s smart phones) with a GIS road map, has been developed. The developed map-matching algorithm was tested using real-world data collected on four different bus routes in Aberdeenshire,Scotland, and also GPS data collected in and around Nottingham, United Kingdom. It was identified that the developed MM algorithm is efficient and capable of supporting the proposed passenger information system

AB - In this research, a passenger-centric passenger information system is proposed, which uses crowd sourcing and mobile phones so that passengers are not only information consumers but are also providers of information to the system. Passengers can allow the system to track their location through their smart phones when they are traveling on public transportation; this will compensate for the lack of a vehicle tracking system in public transportation, particularly in nonurban areas. Map-matching (MM) algorithms integrate location data (i.e., latitude and longitude) obtained from positioning sensors (in this case, mobile GPS) with a digital geographic information system (GIS) road map.Any map-matching algorithm first identifies the road link on which a vehicle is traveling and then determines the vehicle’s location on that road segment. In the proposed information system, at a given point of time, a number of vehicle locations (latitude and longitude) are received from passengers traveling on a bus. In order to provide a precise vehicle location at a given point of time, a novel map-matching algorithm using fuzzy logic, which integrates multiple vehicle locations (obtained from passenger’s smart phones) with a GIS road map, has been developed. The developed map-matching algorithm was tested using real-world data collected on four different bus routes in Aberdeenshire,Scotland, and also GPS data collected in and around Nottingham, United Kingdom. It was identified that the developed MM algorithm is efficient and capable of supporting the proposed passenger information system

KW - Map-matching

KW - GPS

KW - Passenger information

KW - Crowd sourcing

KW - Fuzzy logic

U2 - 10.1061/(ASCE)CP.1943-5487.0000238

DO - 10.1061/(ASCE)CP.1943-5487.0000238

M3 - Article

VL - 27

SP - 732

EP - 742

JO - Journal of Computing in Civil Engineering

JF - Journal of Computing in Civil Engineering

SN - 0887-3801

IS - 6

ER -