• Home
  • Search
  • Path-planning algorithms for public transportation systems
  • Open Access IconOpen Access
  • Cite Icon32
  • https://doi.org/10.1109/itsc.2001.948809Copy DOI Icon

Path-planning algorithms for public transportation systems

  • Aug 25, 2001
  • Chao-Lin Liu +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Computing travel plans for desired trips in public transportation systems is not exactly the same as finding a shortest driving path in a given area. Path planning in the context of public transportation systems must consider the route constraint that public vehicles serve on particular paths and that passengers cannot order the drivers to change the bus routes. Explicit representation of the route constraint helps us to design efficient algorithms that focus on viable routes for computing travel plans of interest. This paper presents two strategies for capturing the route constraint. The first strategy employs connectivity matrices, and applies special properties of matrices for quickly identifying feasible travel plans for the desired trips. The second strategy uses hubs where many service routes concentrate for computing travel plans. Our algorithms perform very well in field tests.

Similar Papers
  • Book Chapter

Prelims

  • Oct 17, 2022
  • Lucy Budd +22
  • Research Article

User Perception of Paratransit System Characteristics in the Context of Public Transport System

  • Nov 24, 2020
  • SSRN Electronic Journal
  • Siva Chaitanya Varma Datla +2
  • Conference Article
  • Citations4

Towards sustainability in multi-modal urban planners

  • Nov 01, 2014
  • Manuel J Baena-Toquero +3
  • Book Chapter
  • Citations3

Mobisuite: A User-Friendly Tool to Exploit E-Ticketing Data and Support Public Transport Planning

  • Jan 01, 2022
  • Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
  • Alexander Fazari +4
  • Research Article
  • Citations7

An Immune Memory and Negative Selection Based Decision Support System to Monitor and Control Public Bus Transportation Systems

  • Jan 01, 2016
  • IFAC PapersOnLine
  • Salima Mnif +3
  • Research Article
  • Citations1

Substituting operational control for physical capacity in urban transportation

  • Nov 01, 1972
  • Transportation
  • Daniel Brand
  • Conference Article
  • Citations20

SUPERHUB

  • Jun 29, 2012
  • Iacopo Carreras +6
  • Research Article

An Exploratory Study of the Message System in the Public Transportation Sector in Nigeria: potentials as a low-carbon bottom-up social innovation

  • Dec 01, 2021
  • African Journal of Science Policy and Innovation Management
  • Olawale Adejuwon +2
  • Book Chapter
  • Citations2

Dynamic Model for Assignment in a ‘Sky-Car’ Transit System: Spatial Interactions with Other Common Transport Modes

  • Jan 01, 2016
  • Kwami Sossoe +1
  • PDF
  • Research Article
  • Citations50

Sensing Technologies for Crowd Management, Adaptation, and Information Dissemination in Public Transportation Systems: A Review

  • Jan 01, 2023
  • IEEE Sensors Journal
  • Donatella Darsena +3
  • Book Chapter

Design and Evaluation of Public and Non-motorized Transport Systems for Sustainability in Indian Cities

  • Jan 01, 2022
  • Madhu Errampalli
  • Research Article

TÜRKİYE’DE BEŞ YILLIK KALKINMA PLANLARI ÇERÇEVESİNDE KENT İÇİ ULAŞIM VE RAYLI SİSTEMLERİN DEĞERLENDİRİLMESİ

  • Jan 01, 2024
  • The Journal of Academic Social Science Studies
  • Sevilay Bostanci
  • Research Article
  • Citations40

Intelligent transportation systems—Enabling technologies

  • Aug 01, 1995
  • Mathematical and Computer Modelling
  • A García-Ortiz +2
  • Research Article
  • Citations2

Opportunity of Implementing Buy the Service (BTS) Subsidies for Bus Rapid Transit (BRT) to Improve the Quality of Public Transport Services in Padang Panjang City

  • Dec 01, 2022
  • Jurnal Bina Praja
  • Vivi Ukhwatul Khasanah Masbiran +5
  • Research Article
  • Citations6

Sustainable Low-Carbon Development of Urban Public Transport: International and Russia’s Experience

  • Dec 01, 2021
  • Journal of Siberian Federal University. Humanities & Social Sciences
  • Olga V Kudryavtseva
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.