Millisecond-Scale Real-Time Scheduling of Buses: A Controller-Based Approach

被引:1
作者
Wang, Feiyang [1 ]
Zuo, Xingquan [1 ,2 ]
Wu, Binglin [1 ]
Zhou, Mengchu [3 ]
Wan, Xing [1 ]
Liu, Yahong [1 ]
Zhao, Xinchao [4 ]
机构
[1] Beijing Univ Posts & Telecommun, Dept Comp Sci & Technol, Beijing 100876, Peoples R China
[2] Minist Educ, Key Lab Trustworthy Distributed Comp & Serv, Beijing 100876, Peoples R China
[3] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
[4] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
Real-time systems; Dynamic scheduling; Schedules; Heuristic algorithms; Traffic congestion; Vehicle dynamics; Delays; Public transport; bus scheduling; real-time scheduling; controller; particle swarm optimization; HOLDING STRATEGIES; DYNAMIC VEHICLE; DEPOT; ALGORITHMS; SEARCH; MODEL;
D O I
10.1109/TITS.2023.3348115
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Bus scheduling is vital for public transportation to ensure high transit service quality. In actual bus operation, buses' travel time may change due to some uncertain factors, which makes the planned scheduling scheme fail to meet users' actual requirements. This work proposes a Controller-based Bus Scheduling Approach (CBSA). In this approach, each departure time in a timetable is regarded as a decision point, and a controller is devised to select a bus in real-time to depart from the departure time. The controller makes a decision at each departure time to cover all departure times in a given timetable. The controller consists of a Duty Type Converter (DTC) and a Bus Selector (BS). DTC determines bus duty types to improve bus utilization, while BS selects a bus to cover the departure time. Since the controller makes decisions in a real-time manner, it can effectively handle uncertain events and factors (such as uncertain travel time). Some key parameters of the controller are optimized by a particle swarm optimizer (PSO) to improve its performance. CBSA is applied to real-world problem instances. Experimental results show that it outperforms the compared algorithms and a manual scheduling scheme. It can schedule buses in real-time to generate a high-quality scheduling solution under uncertain environments.
引用
收藏
页码:7893 / 7906
页数:14
相关论文
共 54 条
[1]   The Vehicle Scheduling Problem for Fleets with Alternative-Fuel Vehicles [J].
Adler, Jonathan D. ;
Mirchandani, Pitu B. .
TRANSPORTATION SCIENCE, 2017, 51 (02) :441-456
[2]   Deep Reinforcement Learning based dynamic optimization of bus timetable [J].
Ai, Guanqun ;
Zuo, Xingquan ;
Chen, Gang ;
Wu, Binglin .
APPLIED SOFT COMPUTING, 2022, 131
[3]  
Alesiani F, 2018, IEEE INT C INTELL TR, P3162, DOI 10.1109/ITSC.2018.8569473
[4]   Autonomous shuttle bus service timetabling and vehicle scheduling, using skip-stop tactic [J].
Cao, Zhichao ;
Ceder, Avishai .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2019, 102 :370-395
[5]   Public-transport vehicle scheduling with multi vehicle type [J].
Ceder, Avishai .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (03) :485-497
[6]   A multiobjective single bus corridor scheduling using machine learning-based predictive models [J].
Chen, Bing ;
Bai, Ruibin ;
Li, Jiawei ;
Liu, Yueni ;
Xue, Ning ;
Ren, Jianfeng .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (01) :131-145
[7]   Hierarchical Particle Swarm Optimization-incorporated Latent Factor Analysis for Large-Scale Incomplete Matrices [J].
Chen, Jia ;
Luo, Xin ;
Zhou, Mengchu .
IEEE TRANSACTIONS ON BIG DATA, 2022, 8 (06) :1524-1536
[8]   The dynamic vehicle rescheduling problem [J].
David, Balazs ;
Kresz, Miklos .
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2017, 25 (04) :809-830
[9]   Reforming mixed operation schedule for electric buses and traditional fuel buses by an optimal framework [J].
Duan, Mengyuan ;
Qi, Geqi ;
Guan, Wei ;
Lu, Chaoru ;
Gong, Congcong .
IET INTELLIGENT TRANSPORT SYSTEMS, 2021, 15 (10) :1287-1303
[10]   Robust rescheduling and holding of autonomous buses intertwined with collector transit lines [J].
Eikenbroek, Oskar A. L. ;
Gkiotsalitis, Konstantinos .
2020 IEEE 23RD INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2020,