A Hybrid Map-matching Algorithm for Real Time Passenger Information Systems via Mobile Phones and Crowd-Sourcing

Nagendra R. Velaga, David Corsar, Peter Edwards, John D. Nelson, Gowri Somayajulu Sripada, Nirwan Sharma, Mark 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 IEEE/ION Position Location and Navigation System (PLANS) Conference 2012
Place of PublicationUSA
Publication statusPublished - 2012
EventIEEE/ION Position Location and Navigation System (PLANS) Conference - Myrtle Beach, South Carolina, United Kingdom
Duration: 24 Apr 201226 Apr 2012

Conference

ConferenceIEEE/ION Position Location and Navigation System (PLANS) Conference
CountryUnited Kingdom
CityMyrtle Beach, South Carolina
Period24/04/1226/04/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., Corsar, D., Edwards, P., Nelson, J. D., Sripada, G. S., Sharma, N., & Beecroft, M. (2012). A Hybrid Map-matching Algorithm for Real Time Passenger Information Systems via Mobile Phones and Crowd-Sourcing. In Proceedings of IEEE/ION Position Location and Navigation System (PLANS) Conference 2012 USA.

A Hybrid Map-matching Algorithm for Real Time Passenger Information Systems via Mobile Phones and Crowd-Sourcing. / Velaga, Nagendra R.; Corsar, David; Edwards, Peter; Nelson, John D.; Sripada, Gowri Somayajulu; Sharma, Nirwan; Beecroft, Mark.

Proceedings of IEEE/ION Position Location and Navigation System (PLANS) Conference 2012. USA, 2012.

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

Velaga, NR, Corsar, D, Edwards, P, Nelson, JD, Sripada, GS, Sharma, N & Beecroft, M 2012, A Hybrid Map-matching Algorithm for Real Time Passenger Information Systems via Mobile Phones and Crowd-Sourcing. in Proceedings of IEEE/ION Position Location and Navigation System (PLANS) Conference 2012. USA, IEEE/ION Position Location and Navigation System (PLANS) Conference , Myrtle Beach, South Carolina, United Kingdom, 24/04/12.
Velaga NR, Corsar D, Edwards P, Nelson JD, Sripada GS, Sharma N et al. A Hybrid Map-matching Algorithm for Real Time Passenger Information Systems via Mobile Phones and Crowd-Sourcing. In Proceedings of IEEE/ION Position Location and Navigation System (PLANS) Conference 2012. USA. 2012
Velaga, Nagendra R. ; Corsar, David ; Edwards, Peter ; Nelson, John D. ; Sripada, Gowri Somayajulu ; Sharma, Nirwan ; Beecroft, Mark. / A Hybrid Map-matching Algorithm for Real Time Passenger Information Systems via Mobile Phones and Crowd-Sourcing. Proceedings of IEEE/ION Position Location and Navigation System (PLANS) Conference 2012. USA, 2012.
@inproceedings{bee6acbc6fe647de8a702d44c9efc14b,
title = "A Hybrid Map-matching Algorithm for Real Time 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 R.} and David Corsar and Peter Edwards and Nelson, {John D.} and Sripada, {Gowri Somayajulu} and Nirwan Sharma and Mark Beecroft",
year = "2012",
language = "English",
booktitle = "Proceedings of IEEE/ION Position Location and Navigation System (PLANS) Conference 2012",

}

TY - GEN

T1 - A Hybrid Map-matching Algorithm for Real Time Passenger Information Systems via Mobile Phones and Crowd-Sourcing

AU - Velaga, Nagendra R.

AU - Corsar, David

AU - Edwards, Peter

AU - Nelson, John D.

AU - Sripada, Gowri Somayajulu

AU - Sharma, Nirwan

AU - Beecroft, Mark

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 IEEE/ION Position Location and Navigation System (PLANS) Conference 2012

CY - USA

ER -