LAPSE:2023.11495
Published Article

LAPSE:2023.11495
Multi-Objective Bus Timetable Coordination Considering Travel Time Uncertainty
February 27, 2023
Abstract
This paper proposes a timetable coordination method for transfer problems in a bus transit system. With a given bus network, a stochastic mixed-integer linear programming (MILP) model has been formulated to obtain coordinated bus timetables with the objective of minimizing a weighted sum of the average value of total waiting time and its average absolute deviation value, allowing for random bus travel time. The vital decision variable is the terminal departure offset time of each target bus trip within a certain off-peak period. The robust MILP model can also be used to solve the first-bus transfer problem with the introduction of several new linear constraints. A solution method based on the Monte Carlo simulation has been developed to solve the MILP model. Numerical experiments have been conducted for different scenarios. The results indicate that bus timetables coordinated by the developed model are capable of substantially reducing waiting time for transfer and non-transfer passengers. In addition, the feasibility of simplifying a common sub-route into a single transfer stop in a timetable coordination problem has been explored based on numerical experiments.
This paper proposes a timetable coordination method for transfer problems in a bus transit system. With a given bus network, a stochastic mixed-integer linear programming (MILP) model has been formulated to obtain coordinated bus timetables with the objective of minimizing a weighted sum of the average value of total waiting time and its average absolute deviation value, allowing for random bus travel time. The vital decision variable is the terminal departure offset time of each target bus trip within a certain off-peak period. The robust MILP model can also be used to solve the first-bus transfer problem with the introduction of several new linear constraints. A solution method based on the Monte Carlo simulation has been developed to solve the MILP model. Numerical experiments have been conducted for different scenarios. The results indicate that bus timetables coordinated by the developed model are capable of substantially reducing waiting time for transfer and non-transfer passengers. In addition, the feasibility of simplifying a common sub-route into a single transfer stop in a timetable coordination problem has been explored based on numerical experiments.
Record ID
Keywords
bus operation, multi-objective optimization, Simulation, timetable coordination, waiting time
Subject
Suggested Citation
Dou X, Li T. Multi-Objective Bus Timetable Coordination Considering Travel Time Uncertainty. (2023). LAPSE:2023.11495
Author Affiliations
Dou X: Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing 100124, China
Li T: Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing 100124, China [ORCID]
Li T: Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing 100124, China [ORCID]
Journal Name
Processes
Volume
11
Issue
2
First Page
574
Year
2023
Publication Date
2023-02-13
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr11020574, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.11495
This Record
External Link

https://doi.org/10.3390/pr11020574
Publisher Version
Download
Meta
Record Statistics
Record Views
187
Version History
[v1] (Original Submission)
Feb 27, 2023
Verified by curator on
Feb 27, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.11495
Record Owner
Auto Uploader for LAPSE
Links to Related Works
