Dynamic Multi-Bus Dispatching Strategy With Boarding and Holding Control for Passenger Delay Alleviation and Schedule Reliability: A Combined Dispatching-Operation System

The continuing increase of the on-road private cars is contributing to a deterioration of the urban traffic system. Public transportation is widely used to tackle this issue due to its large ridership. In this paper, we propose a multi-bus dispatching strategy combined with the boarding and holding...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on intelligent transportation systems Vol. 23; no. 8; pp. 12846 - 12860
Main Authors: Zhang, Yi, Su, Rong, Zhang, Yicheng, Wang, Bohui
Format: Journal Article
Language:English
Published: New York IEEE 01.08.2022
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algorithms
Boarding
boarding limit
Costs
Delays
Dispatching
Headways
holding control
Lagrangian relaxation
Mathematical models
Mixed integer
mixed-integer nonlinear programming
multi-bus dispatching
Nonlinear programming
Optimization
Passengers
Public transport systems
Public transportation
Reliability
Ridership
Schedules
System reliability
Timetables
ISSN:1524-9050, 1558-0016
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The continuing increase of the on-road private cars is contributing to a deterioration of the urban traffic system. Public transportation is widely used to tackle this issue due to its large ridership. In this paper, we propose a multi-bus dispatching strategy combined with the boarding and holding control (MBDBH) to improve bus utilization and further decrease the passenger excess delay. Dispatching adjustments and operation control are taken into account in the system. At the dispatching level, on the one hand, either a bus platoon or a single bus can be dispatched for each trip to provide adaptive bus capacity to match the highly-fluctuated stop demands, on the other hand, we adjust the bus dispatching time based on the existing timetable to minimize passenger excess waiting time to a large extent. Meanwhile, the operation level incorporates both holding strategy and boarding limit strategy to bring more flexible adjustments in improving bus service. Besides the efficiency, we also minimize the headway variation in order to maintain a high system reliability. The problem is formulated as a Mixed Integer Nonlinear Programming (MINP) problem, which is solved by the commercial solver Gurobi. With the computational complexity as a concern, we propose a distributed algorithm to implement dual decomposition based on the partial Lagrangian relaxation. Finally, numerical examples are investigated to illustrate the significant time reduction of distributed algorithm and the efficiency of our proposed strategy: The proposed MBDBH model can reduce roughly 50% and 30% of remaining passenger volumes when compared with the timetable-based fixed schedule and the optimized single-bus dispatching schedule, respectively.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1524-9050
1558-0016
DOI:10.1109/TITS.2021.3117937