online read us now
Paper details
Number 4 - December 2022
Volume 32 - 2022
A hybrid control strategy for a dynamic scheduling problem in transit networks
Zhongshan Liu, Bin Yu, Li Zhang, Wensi Wang
Abstract
Public transportation is often disrupted by disturbances, such as the uncertain travel time caused by road congestion. Therefore, the operators need to take real-time measures to guarantee the service reliability of transit networks. In this paper, we investigate a dynamic scheduling problem in a transit network, which takes account of the impact of disturbances on bus
services. The objective is to minimize the total travel time of passengers in the transit network. A two-layer control method
is developed to solve the proposed problem based on a hybrid control strategy. Specifically, relying on conventional strategies (e.g., holding, stop-skipping), the hybrid control strategy makes full use of the idle standby buses at the depot. Standby buses can be dispatched to bus fleets to provide temporary or regular services. Besides, deep reinforcement learning (DRL) is adopted to solve the problem of continuous decision-making. A long short-term memory (LSTM) method is added to the DRL framework to predict the passenger demand in the future, which enables the current decision to adapt to disturbances. The numerical results indicate that the hybrid control strategy can reduce the average headway of the bus fleet and improve the reliability of bus service.
Keywords
service reliability, transit network, proactive control method, deep reinforcement learning, hybrid control strategy