快速公交车辆调度组合及发车间隔优化研究

交通运输系统工程与信息 ›› 2008, Vol. 8 ›› Issue (5): 61-67 .

快速公交车辆调度组合及发车间隔优化研究

孙传姣;周伟^*;王元庆

长安大学公路学院, 西安710064

收稿日期:2008-04-11 修回日期:2008-06-26 出版日期:2008-10-25 发布日期:2008-10-25
通讯作者: 周伟
作者简介:孙传娇（1980-），女，山东人，博士生。
基金资助:
教育部新世纪优秀人才计划（NCET040946）；教育部博士点基金（20050710006）。

Scheduling Combination and Headway Optimization of Bus Rapid Transit

SUN Chuan-jiao;ZHOU Wei;WANG Yuan-qing

Highway college of Chang’an university, Xi’an 710064, China

Received:2008-04-11 Revised:2008-06-26 Online:2008-10-25 Published:2008-10-25
Contact: ZHOU Wei

摘要/Abstract

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

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

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

中图分类号:

U491.17

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

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 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17710.shtml

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

参考文献

[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]	李亚军, 薛龙江, 郑建风. 考虑生产与班期协同的多式联运优化研究[J]. 交通运输系统工程与信息, 2025, 25(6): 23-33.
[2]	高万晨, 路世昌, 赵娅彤, 刘锴. 考虑分段充电策略的电动公交时刻表和车辆调度整体优化[J]. 交通运输系统工程与信息, 2025, 25(6): 239-248.
[3]	张志坚, 张婷, 邸振, 郭军华. 考虑碳排放成本的轻型载货汽车-公交车协同配送问题优化[J]. 交通运输系统工程与信息, 2025, 25(6): 265-275.
[4]	程佳豪, 郝志丹, 李国旗, 刘思婧. 卡车-冲锋舟协同的山区洪灾应急物资配送多目标优化[J]. 交通运输系统工程与信息, 2025, 25(6): 294-304.
[5]	唐炜琳, 郎茂祥, 陈星瀚. 考虑灵活充电的零担快运自动化越库作业设备联合调度[J]. 交通运输系统工程与信息, 2025, 25(6): 327-340.
[6]	王彦, 王则恺, 宋美霞, 方力萱. 中转时间不确定下冷藏集装箱多式联运路径优化研究[J]. 交通运输系统工程与信息, 2025, 25(5): 124-134.
[7]	田帅辉, 陈安琪, 孙家正, 王柯杰, 张恒博. 考虑枢纽点失效的多分配多式联运快递网络优化[J]. 交通运输系统工程与信息, 2025, 25(5): 145-157.
[8]	王江锋, 宋之凡, 李云飞, 齐崇楷, 闫学东, 李青山. 面向集中供给与稀疏需求场景的网约车调度优化算法[J]. 交通运输系统工程与信息, 2025, 25(5): 280-290.
[9]	曾培彬, 巫威眺, 柯炜鹏, 王发. 考虑航空地服人员满意度的混合技能派工优化模型[J]. 交通运输系统工程与信息, 2025, 25(5): 312-319.
[10]	刘长石, 万城, 王凤, 陈宝玺, 岳俊羽. 基于救援效用的洪灾物资配送与灾民转移路径规划[J]. 交通运输系统工程与信息, 2025, 25(5): 320-332.
[11]	宋翠颖, 丁杰, 张春波. 模块化公交车辆调度研究综述[J]. 交通运输系统工程与信息, 2025, 25(4): 175-192.
[12]	郭姝娟, 许骁, 刘智, 董彦鹭, 华梦颖, 彭康真. 考虑东北海陆大通道的中欧多式联运路径选择研究[J]. 交通运输系统工程与信息, 2025, 25(3): 32-43.
[13]	刘长石, 万城, 王凤, 刘光洪, 陈宝玺. 洪涝灾害下考虑受灾点差异的应急物资分配-配送优化[J]. 交通运输系统工程与信息, 2025, 25(3): 335-345.
[14]	姜晓红, 李家伟, 华晶雯, 仲韫豪, 邢吉平. 考虑乘客自主选择的区段交替响应式城乡公交调度[J]. 交通运输系统工程与信息, 2025, 25(2): 201-213.
[15]	徐伟汉, 李欣, 王天奇. 基于生态驾驶的常规和需求响应公交混合调度方法[J]. 交通运输系统工程与信息, 2025, 25(2): 227-240.