Scheduling Combination and Headway Optimization of Bus Rapid Transit

Abstract

Abstract: The flexibility in Bus Rapid Transit scheduling and operation is the great difference with ordinary buses. In order to improve the quality of BRT operation, the headway and scheduling combination form of Bus Rapid Transit vehicles was studied. Models based on minimizing passengers’ travel costs and transit vehicles’ travel time cost models were established. In addition, three different schedules from normal, zone and express schedules were adopted. Constraints including passenger volume, time and frequency were considered. The genetic algorithm of variable-length coding was used to solve the model and the numerical case was given. The result indicates that the optimization results can educe 69.92% cost mostly, which shows that the method is scientific and feasible.

Key words: transit operation, bus rapid transit, scheduling, genetic algorithm

摘要： 快速公交的运营调度灵活性是其与普通公交区别中很重要的一个方面。为了提高快速公交的运营调度质量，研究了优化快速公交的发车间隔和车辆形式组合，通过建立乘客出行时间成本和公交车辆出行时间成本最低的参数优化模型，考虑了全程车、区间车和大站快车三种不同车辆调度形式的组合，以及在乘客人数、时间和发车频率方面的约束条件。给出了基于可变长度编码的遗传算法的模型求解算法，并给出数值算例。结果表明：优化结果最多可以节省69.92%的成本，敏感性分析表明在出行量增加并且出行速度减小的情况下，都可以通过合理的配置车辆的形式，减少整个系统的出行成本。具有良好的科学性和可操作性。

关键词: 公交运营, 快速公交, 调度, 遗传算法

CLC Number:

U491.17

SUN Chuan-jiao,ZHOU Wei,WANG Yuan-qing. Scheduling Combination and Headway Optimization of Bus Rapid Transit[J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 8(5): 61-67 .

孙传姣,周伟,王元庆. 快速公交车辆调度组合及发车间隔优化研究[J]. 交通运输系统工程与信息, 2008, 8(5): 61-67 .

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract17710.shtml

http://www.tseit.org.cn/EN/Y2008/V8/I5/61

References

[1] 范秋生,潘纹. 遗传算法在智能交通系统车辆调度中的应用研究[J]. 计算机与数字工程, 2007,35(5):34-35.[FAN Qiu-sheng, PAN Wen. Application research of genetic algorithm in intelligent transport systems scheduling of vehicle[J]. Computer and Digital Engineering, 2007,35(5):34-35. (in Chinese)]

[2] 童刚. 遗传算法在公交调度中的应用研究[J]. 计算机工程,2005.31(13):29-31. [TONG Gang. Application study of genetic algorithm on bus scheduling [J]. Computer Engineering., 2005.31(13):29-31. (in Chinese)]

[3] 戴连贵, 刘正东. 公交调度发车间隔多目标组合优化模型[J]. 交通运输系统工程与信息,2007.7(4):43-46.[DAI Lian-gui, LIU Zheng-dong. Research on the multi-objective assembled optimal model of departing interval on bus dispatch[J]. Journal of Transportation Systems Engineering and Information Technology, 2007.7(4):43-46. (in Chinese)]

[4] Avishai Ceder. Urban transit scheduling: framework, review and examples [J].Journal of Urban Planning and Development. 2002,128(4):225-243

[5] Prabhat Shrivastava, Dhingra S L. Development of coordinated schedules using genetic algorithms [J]. Journal of Transportation Engineering. 2002, 128(1):89-96.

[6] 邹迎. 公交区域调度行车计划编制方法研究[J].交通运输系统工程与信息, 2007.7(3):78-82.[ZOU Ying. Study on bus regional scheduling travel plan organizing method[J]. Journal of Transportation Systems Engineering and Information Technology, 2007.7(3):78-82. (in Chinese).]

[7] 任传详, 张海, 范跃祖. 混合遗传-模拟退火算法在公交智能调度中的应用[J]. 系统仿真学报. 2005.17(9):2075-2077. [REN Chuan-Xiang, ZHANG Hai, FAN Yue-zu. Optimizing dispatching of public transit vehicles using genetic simulated annealing algorithm[J]. Journal of System Simulation. 2005.17(9):2075-2077. (in Chinese).]

[8] 滕靖, 杨晓光. APTS下城市公交枢纽调度问题的实用优化方法研究[J]. 系统工程. 2004.22(8):78-82.[TENG Jing, YANG Xiao-guang. A study on optimizing method for dispatching problem of public transit hub under the condition of APTS[J]. Systems Engineering. 2004.22(8):78-82. (in Chinese)]

[9] 白子建, 贺国光, 赵淑芝，等.快速公交车辆调度优化的禁忌算法涉及与实现[J]. 计算机工程与应用，2007,43(23):229-232.[BAI Zi-jian, HE Guo-guang, ZHAO Shu-Zhi, et al. Design and implementation of tabu search algorithm for optimizing BRT Vehicles dispatch [J]. Computer Engineering and Application, 2007,43(23):229-232. (in Chinese).]

[10] 玄光男,程润伟. 遗传算法与工程优化[M].北京：清华大学大学出版社，1999.

[1]	LI Yajun, XUE Longjiang, ZHENG Jianfeng. Optimization of Multimodal Transport Considering Coordination of Production and Departure Schedules [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(6): 23-33.
[2]	GAO Wanchen, LU Shichang, ZHAO Yatong, LIU Kai. Integrated Optimization of Electric Bus Timetable and Vehicle Scheduling with Piecewise Charging Strategy [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(6): 239-248.
[3]	ZHANG Zhijian, ZHANG Ting, DI Zhen, GUO Junhua. Optimization of Collaborative Distribution of Light Trucks and Buses Considering Carbon Emission Costs [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(6): 265-275.
[4]	CHENG Jiahao, HAO Zhidan, LI Guoqi, LIU Sijing. Multi-objective Optimization of Truck-Speedboat Coordination for Emergency Material Distribution in Mountainous Floods [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(6): 294-304.
[5]	TANG Weilin, LANG Maoxiang, CHEN Xinghan. Joint Scheduling of Automated Cross-docking Equipment with Flexible Charging for Less-than-truckload Express [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(6): 327-340.
[6]	WANG Yan, WANG Zekai, SONG Meixia, FANG Lixuan. Path Optimization of Reefer Container Intermodal Transportation Under Transfer Time Uncertainty [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 124-134.
[7]	TIAN Shuaihui, CHEN Anqi, SUN Jiazheng, WANG Kejie, ZHANG Hengbo. Optimization of Multi-allocation Multimodal Express Network Considering Hub Failures [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 145-157.
[8]	ZENG Peibin, WU Weitiao, KE Weipeng, WANG Fa. Mixed-skilled Task Assignment in Aviation Considering Ground Staff Satisfaction [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 312-319.
[9]	LIU Changshi, WAN Cheng, WANG Feng, CHEN Baoxi, YUE Junyu. Route Planning Relief Delivery and Victim Evacuation Based on Rescue Utility in Flood Disaster Scenarios [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 320-332.
[10]	SONG Cuiying, DING Jie, ZHANG Chunbo. Review of Modular Transit Vehicles Scheduling Research [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(4): 175-192.
[11]	GUO Shujuan, XU Xiao, LIU Zhi, DONG Yanlu, HUA Mengying, PENG Kangzhen. Route Choice of China-Europe Intermodal Transport Considering Northeast China Sea-Land Transport Corridor [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(3): 32-43.
[12]	LIU Changshi, WAN Cheng, WANG Feng, LIU Guanghong, CHEN Baoxi. Emergency Supply Allocation and Delivery Optimization Considering Differences in Affected Areas During Flood Disasters [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(3): 335-345.
[13]	JIANG Xiaohong, LI Jiawei, HUA Jingwen, ZHONG Yunhao, XING Jiping. Urban and Rural Bus Scheduling with Alternating Segment Demand Response Based on Passengers' Autonomous Choices [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(2): 201-213.
[14]	XU Weihan, LI Xin, WANG Tianqi. Hybrid Scheduling Method for Conventional Bus and Demand-responsive Transit Based on Eco-driving Technology [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(2): 227-240.
[15]	XUE Feng, XIAO En, YANG Ying, WANG Jincheng, LUO Jian. Optimization of Metro Crew Scheduling Plans Based on Traveling Salesman Problem Modeling [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(2): 261-272.