Optimal Planning on a Single-Route Transit System with Modular Buses

Karan Jagdale, Zaid Saeed Khan, Monica Menendez, Melkior Ornik

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper considers optimal planning of modular buses on a single route to minimize the average passenger travel time. Modular vehicles consist of individual units that can attach and detach from other modules at any stop, allowing for increased flexibility. As the passenger demand and the travel time between stops are stochastic variables, we use a Markov decision process to model the system. The problem of minimizing passenger travel time is converted to optimally planning the actions of all the vehicles, which include stopping at a stop, skipping the stop, and attaching or detaching from other modules. We develop a cost formulation to capture the impact of these actions on passenger travel time, and propose a control policy that selects an action with the minimum cost. To evaluate our proposed policy, we compare it in simulation with two other policies: when vehicles serve every stop without attaching or detaching, and a previously proposed rule-based attaching/detaching policy. Our proposed policy significantly outperforms both of these strategies.

Original languageEnglish (US)
Title of host publication2023 IEEE 26th International Conference on Intelligent Transportation Systems, ITSC 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3046-3051
Number of pages6
ISBN (Electronic)9798350399462
DOIs
StatePublished - 2023
Externally publishedYes
Event26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023 - Bilbao, Spain
Duration: Sep 24 2023Sep 28 2023

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
ISSN (Print)2153-0009
ISSN (Electronic)2153-0017

Conference

Conference26th IEEE International Conference on Intelligent Transportation Systems, ITSC 2023
Country/TerritorySpain
CityBilbao
Period9/24/239/28/23

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Optimal Planning on a Single-Route Transit System with Modular Buses'. Together they form a unique fingerprint.

Cite this