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

Nagendra Rao Velaga, John Donald Nelson, Gowri Somayajulu Sripada, Pete Edwards, David Corsar, Nirwan Sharma, Mark Edward Beecroft

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The aim of any Real Time Passenger Information (RTPI) System is to provide accurate and efficient travel and transport information to users. Most of the existing RTPI systems are largely developed in urban areas; often, rural passengers are neglected due to lack of infrastructure (for example vehicle tracking system), less number of passengers, and problems with communication systems. In this research project, a passenger centric RTPI 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. In the proposed RTPI, passengers can allow the system to track their location - via their smart phones - when they are travelling on public transportation; this will compensate for the lack of vehicle tracking system in public transport. Map-matching (MM) algorithms integrate data from positioning sensors (GPS) with a digital GIS map in order to identify: firstly, the road link on which a vehicle is travelling; and secondly, to determine the vehicle?s location on that segment. In the proposed RTPI, at a given point of time, we receive a number of vehicle locations (latitude and longitude) from passengers travelling 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 has been tested using real-world data collected on four different bus routes in Aberdeenshire, Scotland. It was identified that the developed MM algorithm is efficient and capable of supporting the proposed passenger information system.
Original languageEnglish
Title of host publicationProceedings of 91th Annual Meeting of the Transportation Research Board (TRB) of National Academies
Place of PublicationWashington, D.C., USA, .
Number of pages20
Publication statusPublished - 2012
Event91th Annual Meeting of the Transportation Research Board (TRB) of National Academie - Washington D.C., United Kingdom
Duration: 22 Jan 201226 Jan 2012

Conference

Conference91th Annual Meeting of the Transportation Research Board (TRB) of National Academie
CountryUnited Kingdom
CityWashington D.C.
Period22/01/1226/01/12

Fingerprint

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

Keywords

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

Cite this

Velaga, N. R., Nelson, J. D., Sripada, G. S., Edwards, P., Corsar, D., Sharma, N., & Beecroft, M. E. (2012). Development of a Map-matching Algorithm for Rural Passenger Information Systems via Mobile Phones and Crowd-Sourcing. In Proceedings of 91th Annual Meeting of the Transportation Research Board (TRB) of National Academies Washington, D.C., USA, ..

Development of a Map-matching Algorithm for Rural Passenger Information Systems via Mobile Phones and Crowd-Sourcing. / Velaga, Nagendra Rao; Nelson, John Donald; Sripada, Gowri Somayajulu; Edwards, Pete; Corsar, David; Sharma, Nirwan; Beecroft, Mark Edward.

Proceedings of 91th Annual Meeting of the Transportation Research Board (TRB) of National Academies. Washington, D.C., USA, ., 2012.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Velaga, NR, Nelson, JD, Sripada, GS, Edwards, P, Corsar, D, Sharma, N & Beecroft, ME 2012, Development of a Map-matching Algorithm for Rural Passenger Information Systems via Mobile Phones and Crowd-Sourcing. in Proceedings of 91th Annual Meeting of the Transportation Research Board (TRB) of National Academies. Washington, D.C., USA, ., 91th Annual Meeting of the Transportation Research Board (TRB) of National Academie, Washington D.C., United Kingdom, 22/01/12.
Velaga NR, Nelson JD, Sripada GS, Edwards P, Corsar D, Sharma N et al. Development of a Map-matching Algorithm for Rural Passenger Information Systems via Mobile Phones and Crowd-Sourcing. In Proceedings of 91th Annual Meeting of the Transportation Research Board (TRB) of National Academies. Washington, D.C., USA, . 2012
Velaga, Nagendra Rao ; Nelson, John Donald ; Sripada, Gowri Somayajulu ; Edwards, Pete ; Corsar, David ; Sharma, Nirwan ; Beecroft, Mark Edward. / Development of a Map-matching Algorithm for Rural Passenger Information Systems via Mobile Phones and Crowd-Sourcing. Proceedings of 91th Annual Meeting of the Transportation Research Board (TRB) of National Academies. Washington, D.C., USA, ., 2012.
@inproceedings{942ff8c7e5c64f4c8c619cc4c447972b,
title = "Development of a Map-matching Algorithm for Rural Passenger Information Systems via Mobile Phones and Crowd-Sourcing",
abstract = "The aim of any Real Time Passenger Information (RTPI) System is to provide accurate and efficient travel and transport information to users. Most of the existing RTPI systems are largely developed in urban areas; often, rural passengers are neglected due to lack of infrastructure (for example vehicle tracking system), less number of passengers, and problems with communication systems. In this research project, a passenger centric RTPI 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. In the proposed RTPI, passengers can allow the system to track their location - via their smart phones - when they are travelling on public transportation; this will compensate for the lack of vehicle tracking system in public transport. Map-matching (MM) algorithms integrate data from positioning sensors (GPS) with a digital GIS map in order to identify: firstly, the road link on which a vehicle is travelling; and secondly, to determine the vehicle?s location on that segment. In the proposed RTPI, at a given point of time, we receive a number of vehicle locations (latitude and longitude) from passengers travelling 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 has been tested using real-world data collected on four different bus routes in Aberdeenshire, Scotland. 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 Rao} and Nelson, {John Donald} and Sripada, {Gowri Somayajulu} and Pete Edwards and David Corsar and Nirwan Sharma and Beecroft, {Mark Edward}",
year = "2012",
language = "English",
booktitle = "Proceedings of 91th Annual Meeting of the Transportation Research Board (TRB) of National Academies",

}

TY - GEN

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

AU - Velaga, Nagendra Rao

AU - Nelson, John Donald

AU - Sripada, Gowri Somayajulu

AU - Edwards, Pete

AU - Corsar, David

AU - Sharma, Nirwan

AU - Beecroft, Mark Edward

PY - 2012

Y1 - 2012

N2 - The aim of any Real Time Passenger Information (RTPI) System is to provide accurate and efficient travel and transport information to users. Most of the existing RTPI systems are largely developed in urban areas; often, rural passengers are neglected due to lack of infrastructure (for example vehicle tracking system), less number of passengers, and problems with communication systems. In this research project, a passenger centric RTPI 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. In the proposed RTPI, passengers can allow the system to track their location - via their smart phones - when they are travelling on public transportation; this will compensate for the lack of vehicle tracking system in public transport. Map-matching (MM) algorithms integrate data from positioning sensors (GPS) with a digital GIS map in order to identify: firstly, the road link on which a vehicle is travelling; and secondly, to determine the vehicle?s location on that segment. In the proposed RTPI, at a given point of time, we receive a number of vehicle locations (latitude and longitude) from passengers travelling 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 has been tested using real-world data collected on four different bus routes in Aberdeenshire, Scotland. It was identified that the developed MM algorithm is efficient and capable of supporting the proposed passenger information system.

AB - The aim of any Real Time Passenger Information (RTPI) System is to provide accurate and efficient travel and transport information to users. Most of the existing RTPI systems are largely developed in urban areas; often, rural passengers are neglected due to lack of infrastructure (for example vehicle tracking system), less number of passengers, and problems with communication systems. In this research project, a passenger centric RTPI 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. In the proposed RTPI, passengers can allow the system to track their location - via their smart phones - when they are travelling on public transportation; this will compensate for the lack of vehicle tracking system in public transport. Map-matching (MM) algorithms integrate data from positioning sensors (GPS) with a digital GIS map in order to identify: firstly, the road link on which a vehicle is travelling; and secondly, to determine the vehicle?s location on that segment. In the proposed RTPI, at a given point of time, we receive a number of vehicle locations (latitude and longitude) from passengers travelling 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 has been tested using real-world data collected on four different bus routes in Aberdeenshire, Scotland. It was identified that the developed MM algorithm is efficient and capable of supporting the proposed passenger information system.

KW - Map-matching GPS

KW - Passenger information

KW - Crowd-sourcing

KW - fuzzy logic

M3 - Conference contribution

BT - Proceedings of 91th Annual Meeting of the Transportation Research Board (TRB) of National Academies

CY - Washington, D.C., USA, .

ER -