Adaptive scheduling of mixed bus services with flexible fleet size assignment under demand uncertainty

Document Type

Journal Article

Publication Date

2024

Subject Area

place - asia, place - urban, mode - bus, infrastructure - fleet management, operations - scheduling, ridership - demand, technology - intelligent transport systems, economics - operating costs

Keywords

Demand uncertainty, Service scheduling, Stop-skipping, Markov decision process, Reinforcement learning

Abstract

This paper presents an optimization framework for adaptive scheduling of mixed bus services with flexible fleet size assignment under demand uncertainty. The service scheduling plans are driven by prevailing stochastic passenger demand subject to operational constraints. The optimization problem is formulated as a Markov decision process which aims to minimize passengers’ in-vehicle and waiting times, as well as the operator’s cost via use of services with different routes, schedules, and fleet sizes. To address the computational challenges, the solutions to the problem are to be calculated with use of reinforcement learning techniques. The proposed framework is implemented and tested using real-world scenarios configured from actual bus service route in Hong Kong. Experiment results reveals the benefits of the proposed bus service scheduling framework with use of flexible routes and fleet sizes in saving passengers’ and operator’s costs. This study contributes to real time transit operational planning with advanced computing and optimization techniques.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part C Home Page:

http://www.sciencedirect.com/science/journal/0968090X

Link to Full Text

Share

COinS