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

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

Research output: Contribution to journalArticle

5 Citations (Scopus)

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

Keywords

  • geographic information systems
  • fuzzy sets
  • public transportation
  • rural areas
  • algorithms
  • passengers
  • United Kingdom
  • information management
  • map-matching
  • GPS
  • passenger information
  • crowd sourcing
  • fuzzy logic
  • of-the-art
  • fuzzy rules
  • transport
  • performance
  • prediction
  • navigation
  • networks

Cite this

@article{f180d9351dad489fb134feb53dc7d685,
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 = "geographic information systems, fuzzy sets, public transportation, rural areas, algorithms, passengers, United Kingdom, information management, map-matching, GPS, passenger information, crowd sourcing, fuzzy logic, of-the-art, fuzzy rules, transport, performance, prediction, navigation, networks",
author = "Velaga, {Nagendra R} and Nelson, {John D} and Pete Edwards and David Corsar and Somayajulu Sripada and Nirwan Sharma and Mark Beecroft",
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, Pete

AU - Corsar, David

AU - Sripada, Somayajulu

AU - Sharma, Nirwan

AU - Beecroft, Mark

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 - geographic information systems

KW - fuzzy sets

KW - public transportation

KW - rural areas

KW - algorithms

KW - passengers

KW - United Kingdom

KW - information management

KW - map-matching

KW - GPS

KW - passenger information

KW - crowd sourcing

KW - fuzzy logic

KW - of-the-art

KW - fuzzy rules

KW - transport

KW - performance

KW - prediction

KW - navigation

KW - networks

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 -