单线纯电动公交车辆柔性调度优化

交通运输系统工程与信息 ›› 2020, Vol. 20 ›› Issue (3): 156-162.

单线纯电动公交车辆柔性调度优化

唐春艳^*1，杨凯强¹，邬娜²

1. 大连海事大学交通运输工程学院，辽宁大连 116026；2. 长安大学运输工程学院，西安 710064

收稿日期:2020-02-13 修回日期:2020-04-01 出版日期:2020-06-25 发布日期:2020-06-28
作者简介:唐春艳(1984-)，女，广西桂林人，副教授.
基金资助:
国家自然科学基金/National Natural Science Foundation of China(71801027)；中央高校基本科研业务费专项资金/ Fundamental Research Funds for the Central Universities of Ministry of Education of China(3132020162).

Optimizing Flexible Vehicle Scheduling for Single-line Battery Electric Buses

TANG Chun-yan¹, YANG Kai-qiang¹, WU Na²

1. College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China; 2. College of Transportation Engineering, Chang'an University, Xi'an 710064, China

Received:2020-02-13 Revised:2020-04-01 Online:2020-06-25 Published:2020-06-28

摘要/Abstract

摘要：

为解决纯电动公交车因充电错过最佳接续发车班次使公交车数量增加的问题，以公交车辆运营总成本最小为目标，构建允许存在误时发车的纯电动公交车辆柔性调度优化模型，通过最大可能地增加一辆公交车可执行班次的数量，减少车辆使用数量及运营成本. 设计遗传算法求解模型，为提高求解效率，将时刻表按班次发车顺序进行排序，以减少染色体数量. 数值实验结果表明：与纯电动公交车辆刚性调度相比，柔性调度能够极大地减少车辆使用数量；误时上限的取值对公交运营成本影响较大.

关键词: 城市交通, 柔性调度, 遗传算法, 纯电动公交车, 误时发车

Abstract:

In electric bus scheduling, some electric buses may miss the time of consecutive trip due to long battery charging time, which normally lead to an increase in the use of buses. This study aimed to minimize the total operating cost of buses and developed a flexible electric bus scheduling optimization model. The model allows some buses to departure late but increase the number bus trips, and thus to reduce the number of operating vehicles and operating costs. A genetic algorithm was designed to solve the model. The study ranked bus trips in sequential order of the departure time to reduce the number of chromosomes, and to further improve the solution efficiency. A numerical experiment was performed and the results showed that the flexible electric bus scheduling method was able to significantly reduce the number of vehicles used, compared with fixed bus scheduling. The results also show that the delay time has a great impact on the total operating cost.

Key words: urban traffic, flexible scheduling, genetic algorithm, electric bus, delayed departure

中图分类号:

U121

唐春艳，杨凯强，邬娜. 单线纯电动公交车辆柔性调度优化[J]. 交通运输系统工程与信息, 2020, 20(3): 156-162.

TANG Chun-yan, YANG Kai-qiang, WU Na. Optimizing Flexible Vehicle Scheduling for Single-line Battery Electric Buses[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(3): 156-162.

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

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

http://www.tseit.org.cn/CN/Y2020/V20/I3/156

参考文献

[1] 杨扬, 关伟, 马继辉. 基于列生成算法的电动公交车辆调度计划优化研究[J]. 交通运输系统工程与信息, 2016, 16(5): 198-204. [YANG Y, GUAN W, MA J H. Battery electric transit bus scheduling problem based on column generation approach[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(5): 198-204.]

[2] LI J Q. Transit bus scheduling with limited energy[J]. Transportation Science, 2013, 48(4): 521-539.

[3] LI L, LO H K, XIAO F, et al. Mixed bus fleet management strategy for minimizing overall and emissions external costs[J]. Transportation Research Part D: Transport and Environment, 2018, 60: 104-118.

[4] WEN M, LINDE E, ROPKE S, et al. An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem[J]. Computers & Operations Research, 2016, 76: 73-83.

[5] TANG X，LIN X，HE F. Robust scheduling strategies of electric buses under stochastic traffic conditions[J]. Transportation Research Part C, 2019, 105: 163-182.

[6] HALL C, CEDER A, EKSTRÖM J, et al. Adjustments of public transit operations planning process for the use of electric buses[J]. Journal of Intelligent Transportation Systems, 2019, 23: 216-230.

[7] NIEKERK M, AKKER J, HOOGEVEEN J. Scheduling electric vehicles[J]. Public Transport, 2017, 9: 155-176.

[8] 刘昱岗, 沈睿. 基于实时需求的夜间城市公交柔性调度研究[J]. 公路工程, 2015, 40(5): 236-240, 244. [LIU Y G, SHEN R. The night city bus flexible scheduling based on real-time[J]. Highway Engineering, 2015, 40 (5): 236-240, 244.]

[9] 张飞舟, 晏磊, 范跃祖, 等. 智能交通系统中的公交车辆调度方法研究[J]. 中国公路学报, 2003(2): 83-86. [ZHANG F Z, YAN L, FAN Y Z, et al. Research on dispatching methods of public traffic vehicles in intelligent transport system[J]. China Journal of Highway and Transport, 2003(2): 83-86.

[10] CEDER A. Public transit planning and operation: Modeling, Practice and Behavior[M]. Second Edition, CRC Press, Boca Raton, USA, 2016.

[11] NOURBAKHSH S M, OUYANG Y. A structured flexible transit system for low demand areas[J]. Transportation Research Part B: Methodological, 2012, 46(1): 204-216.

[12] 王雪然, 刘文峰, 张龙文, 等. 基于能源链的纯电动公交车全生命周期CO2减排效果研究[J]. 交通运输系统工程与信息, 2019, 19(1): 19-25. [WANG X R, LIU W F, ZHANG L W, et al. CO2 emission reduction effect of electric bus based on energy chain in life cycle[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(1): 19-25.]

[13] LI J Q. Battery- electric transit bus developments and operations: A review[J]. International Journal of Sustainable Transportation, 2016, 10(3): 157-169.

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	刘忠波, 王淇娴, 郑红星. 海空协同的远海岛礁战储物资供给优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 268-279.
[11]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[12]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[13]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[14]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[15]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.