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

• Published in: Journal of computing in civil engineering Vol. 27; no. 6; pp. 732 - 742
• Main Authors: Velaga, Nagendra R, Nelson, John D, Edwards, Peter, Corsar, David, Sripada, Somayajulu, Sharma, Nirwan, Beecroft, Mark
• Format: Journal Article
• Language: English
• Published: Reston, VA American Society of Civil Engineers 01.11.2013
• Subjects: Applied sciences; Exact sciences and technology; Ground, air and sea transportation, marine construction; Technical Papers; United Kingdom; Scotland; Great Britain; Europe; Performance evaluation; Mobile phone; Crowd sourcing; Passenger information; Information management; GPS; Fuzzy sets; System description; Rural area; Map-matching; Geographic information systems; GPS system; Rural areas; United Kingdom; Algorithm; Public transportation; Passenger transportation; Fuzzy logic; Algorithms; Passengers; Geographic information system; Matching task; Outsourcing; Application; Data gathering
• ISSN: 0887-3801; 1943-5487
• DOI: 10.1061/(ASCE)CP.1943-5487.0000238

AbstractIn 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.