01590417

Component

This paper aims to address the issue of unreliability associated with the public transportation system and hence looks at developing a robust and accurate route planner using Global Positioning System (GPS) data recorded from individual buses. Real-time data from the buses of Metropolitan Transport Corporation (MTC) Chennai, were used for demonstrating the results. With the help of such a route planner, users can make informed decisions and they can optimise their schedule in the desired way. Genetic Algorithm (GA) is a robust algorithm, which provides good solutions within computational time constraints for the chosen problem, and hence has been used in this study. The developed route planner was initially tested for static networks, and then extended to real-time data. In order to speed up the GA based framework, the algorithm was segmented and a temporal cache was introduced. The performance of the developed framework was found to be satisfactory showing a great scope for scalability and citywide implementation of the solution for real-time route planning.

This paper was sponsored by TRB committee AP010 Standing Committee on Transit Management and Performance. Alternate title: Genetic Algorithm-Based Dynamic Route Planner for Public Transport

01584066

16-4736

English

15p

2016

Transportation Research Board 95th Annual Meeting

Digital/other

Figures; References; Tables

Bus routes; Bus transit; Genetic algorithms; Global Positioning System; Routing

Chennai (India)

Operations and Traffic Management; Planning and Forecasting; Public Transportation; I72: Traffic and Transport Planning; I73: Traffic Control

Transportation Research Board Annual Meeting 2016 Paper #16-4736

PRP, TRIS, TRB, ATRI

Jan 12 2016 6:05PM