LAPSE:2023.1357
Published Article
LAPSE:2023.1357
Vehicle Dispatch and Route Optimization Algorithm for Demand-Responsive Transit
Deyong Guan, Xiaofang Wu, Ke Wang, Jie Zhao
February 21, 2023
Abstract
Giving priority to the development of public transit is an important way to achieve efficient, convenient, safe, comfortable, economic, reliable, green and low-carbon sustainable development. In view of the highly dispersed and regular passenger flow, demand responsive transit is an important complementary means for traditional public transport to improve passenger satisfaction. However, high operating costs and low load factor will have a bad impact on the operation of public transport and reduce passenger satisfaction. In this work, firstly, by analyzing the demand frequency of historical travel stations, the stations with high demand are extracted by time periods as high probability travel points; On this basis, a dynamic vehicle dispatching optimization model is established, and the static vehicle dispatching is carried out with the goal of minimizing the running mileage of the bus system; Finally, based on the initial static route and the later real-time travel demand, the accurate dynamic planning algorithm is used to optimize the dynamic route with the goal of minimizing the change of the system mileage, so as to achieve timely response to the demand. The results show that the two-phase scheduling optimization model based on the station extraction strategy can provide a reasonable real-time vehicle scheduling and route optimization scheme, improve the utilization rate of vehicles and the passenger load factor, and provide a theoretical basis and application guidance for actual vehicle scheduling.
Keywords
demand-responsive transit, LNS-genetic algorithm, route optimization, urban traffic, vehicle dispatch
Suggested Citation
Guan D, Wu X, Wang K, Zhao J. Vehicle Dispatch and Route Optimization Algorithm for Demand-Responsive Transit. (2023). LAPSE:2023.1357
Author Affiliations
Guan D: College of Transportation, Shandong University of Science and Technology, Qingdao 266000, China
Wu X: Qingdao Tongdao Planning and Design Institute Co., Ltd., Qingdao 266000, China
Wang K: College of Transportation, Shandong University of Science and Technology, Qingdao 266000, China [ORCID]
Zhao J: Qingdao Tongdao Planning and Design Institute Co., Ltd., Qingdao 266000, China
Journal Name
Processes
Volume
10
Issue
12
First Page
2651
Year
2022
Publication Date
2022-12-09
ISSN
2227-9717
Version Comments
Original Submission
Other Meta
PII: pr10122651, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.1357
This Record
External Link

https://doi.org/10.3390/pr10122651
Publisher Version
Download
Files
Feb 21, 2023
Main Article
License
CC BY 4.0
Meta
Record Statistics
Record Views
443
Version History
[v1] (Original Submission)
Feb 21, 2023
 
Verified by curator on
Feb 21, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
http://psecommunity.org/LAPSE:2023.1357
 
Record Owner
Auto Uploader for LAPSE
Links to Related Works
Directly Related to This Work
Publisher Version
(0.19 seconds)