Dynamic trip planner for public transport using genetic algorithm

This paper reports the development of a public transport trip planner to help the urban traveller in planning and preparing for his commute using public transportation in the city. A Genetic Algorithm (GA) approach that handles realtime Global Positioning Systems (GPS) data from buses of the Metropolitan Transport Corporation (MTC) in Chennai City (India) has been used to develop the planner. The GA has been shown to provide good solutions within the problem’s computation time constraints. The developed trip planner has been implemented for static network data first and subsequently extended to use real-time data. The “walk mode” and Chennai Mass Rapid Transit System (MRTS) have also been included in the geospatial database to extend the route-planner’s capabilities. The algorithm has subsequently been segmented to speed up the prediction process. In addition, a temporal cache has also been introduced during implementation, to handle multiple queries generated simultaneously. The results showed that there is promise for scalability and citywide implementation for the proposed real-time route-planner. The uncertainty and poor service quality perceived with public transport bus services in India could potentially be mitigated by further developments in the route-planner introduced in this paper.

• Record URL:
  https://doi.org/10.3846/transport.2020.12477
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/16484142
• Supplemental Notes:
  • © 2020 Abhishek Basu et al. Published by VGTU Press.
• Authors:
  • Basu, Abhishek
  • Raja, Bharathi
  • Gracious, Rony
  • Vanajakshi, Lelitha Devi
• Publication Date: 2020

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 156-167
• Serial:
  • Transport
  • Volume: 35
  • Issue Number: 2
  • Publisher: Vilnius Gediminas Technical University (VGTU) Press
  • ISSN: 1648-4142
  • EISSN: 1648-3480
  • Serial URL: https://journals.vgtu.lt/index.php/Transport
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Advanced traveler information systems; Commuting; Genetic algorithms; Global Positioning System; Planning; Public transit; Real time information; Travelers
• Geographic Terms: Chennai City (India)
• Subject Areas: Data and Information Technology; Planning and Forecasting; Public Transportation;

Filing Info

• Accession Number: 01744046
• Record Type: Publication
• Files: TRIS
• Created Date: Jun 25 2020 9:50AM