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

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.

• Record URL:
  https://doi.org/10.1061/(ASCE)CP.1943-5487.0000238
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/08873801
• Supplemental Notes:
  • Copyright © 2013 American Society of Civil Engineers
• Authors:
  • Velaga, Nagendra R
  • Nelson, John D
  • Edwards, Peter
  • Corsar, David
  • Sripada, Somayajulu
  • Sharma, Nirwan
  • Beecroft, Mark
• Publication Date: 2013-11

Language

• English

Media Info

• Media Type: Print
• Features: References;
• Pagination: pp 732-742
• Serial:
  • Journal of Computing in Civil Engineering
  • Volume: 27
  • Issue Number: 6
  • Publisher: American Society of Civil Engineers
  • ISSN: 0887-3801

Subject/Index Terms

• TRT Terms: Algorithms; Crowdsourcing; Fuzzy sets; Geographic information systems; Mobile telephones; Passenger information systems; Rural transportation
• Uncontrolled Terms: Map matching algorithms
• Geographic Terms: Nottingham (England)
• Subject Areas: Data and Information Technology; Passenger Transportation; Planning and Forecasting; Public Transportation; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01496966
• Record Type: Publication
• Files: TRIS, ASCE
• Created Date: Oct 16 2013 2:24PM