考虑有序充电策略的多车型电动公交调度优化

doi:10.13229/j.cnki.jdxbgxb.20220820

摘要/Abstract

摘要：

为解决时空客流不均衡带来的供需失衡问题，提出一种基于客流变化特征的多车型电动公交车调度优化方法。针对不同类型电动公交车辆的运营特性差异，考虑分时电价和有序充电策略，建立多车型电动公交车调度模型，协同优化车辆行车计划、充电方案及车队配置。设计遗传算法求解模型，并以南京市部分线路为例验证模型效果。案例表明：与仅采用小型车和大型车的调度方案相比，多车型调度方案的系统总成本分别降低8.26%和11.25%，证明本文方法不仅能提高公交服务水平，而且可有效降低公交系统运营成本，其中充电成本下降25.63%，表明有序充电策略能够充分利用低电价区间。灵敏度分析表明，单位时间成本和折旧成本系数是影响多车型车队构成的重要因素。

关键词: 交通运输系统工程, 电动公交调度, 多类型车辆, 充电策略, 分时电价

Abstract:

To solve the problem of supply-demand mismatch caused by the imbalance of time-space passenger flow， this paper proposes an electric bus scheduling method with multiple vehicle types based on the characteristics of passenger flow variety. In view of the operating characteristics difference of multiple vehicle types， considering the time-of-use electricity price and coordinated charging strategy， an electric bus scheduling model is established to jointly optimize the vehicle driving plan， charging scheme and fleet configuration. A genetic algorithm model is designed to solve the problem， and a network in Nanjing are taken as examples to verify the effect of the model. compared with the small and large type scheduling scheme， the total system cost of the scheduling scheme with multiple vehicle types is reduced by 8.26% and 11.25%， respectively. The results show that the proposed method can not only improve the public transport service level， but also effectively reduce the operation cost of the public transport system.

Key words: engineering of communications and transportation system, electric bus scheduling, multiple vehicle types, charging strategy, time of use price

中图分类号:

U491

张明业,杨敏,黎彧,黄世玉,李清韵. 考虑有序充电策略的多车型电动公交调度优化[J]. 吉林大学学报(工学版), 2024, 54(5): 1293-1301.

Ming-ye ZHANG,Min YANG,Yu LI,Shi-yu HUANG,Qing-yun LI. Optimal electric bus scheduling with multiple vehicle types considering coordinated recharging strategy[J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(5): 1293-1301.

图/表 15

图1

图2

图3

表1

图4

图5

表2

表3

实验参数表"

参数	含义	数值	参数	含义	数值
U	车型数量	2	K	车辆总数量	45
$K 1$	小型车数量	25	$K 2$	大型车数量	20
v	平均运行速度	15	n	车次数	343
$α$	单位时间成本	6

表3

图6

表4

图7

图8

图9

图10

图11

参考文献 18

1	唐春艳, 杨凯强, 邬娜. 单线纯电动公交车辆柔性调度优化[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.
2	Jiang M, Zhang Y. Optimal electric bus scheduling under travel time uncertainty: a robust model and solution method[J]. Journal of Advanced Transportation, 2021(11): 1191443.
3	滕靖, 林琳, 陈童. 纯电动公交时刻表和车辆排班计划整体优化[J]. 同济大学学报:自然科学版, 2019, 47(12): 1748-1755.
	Teng Jing, Lin Lin, Chen Tong. Optimizing the combination of timetable and vehicle scheduling for pure electric buses[J]. Journal of Tongji University(Natural Science), 2019, 47(12): 1748-1755.
4	杨敏, 黎彧, 王建, 等. 动力能源差异下混合公交车队调度方案生成方法[J]. 同济大学学报:自然科学版, 2022, 50(3): 328-338.
	Yang Min, Li Yu, Wang Jian, et al. Generation method of mixed bus fleet scheduling scheme under power and energy difference[J]. Journal of Tongji University (Natural Science),2022, 50(3): 328-338.
5	Bie Y, JiJ, Wang X, et al. Optimization of electric bus scheduling considering stochastic volatilities in trip travel time and energy consumption[J]. Computer-Aided Civil & Infrastructure Engineering, 2021, 36(12): 1530-1548.
6	姚恩建, 卢沐阳, 刘宇环, 等. 考虑充电约束的电动公交区域行车计划编制[J]. 华南理工大学学报:自然科学版, 2019, 47(9): 68-73.
	Yao En-jian, Lu Mu-yang, Liu Yu-huan, et al. Electric bus area driving plan preparation considering charging constraints[J]. Journal of South China University of Technology (Natural Science Edition), 2019, 47(9): 68-73.
7	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.
8	Tang X, Lin X, He F. Robust scheduling strategies of electric buses under stochastic traffic conditions[J]. Transportation Research Part C: Emerging Technologies, 2019,105: 163-182.
9	Zhang L, Zeng Z, Qu X. On the role of battery capacity fading mechanism in the lifecycle cost of electric bus fleet[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 22(4): 2371-2380.
10	王岱, 李盼, 包宇喆, 等. 基于分时电价的纯电动公交的充电优化[J]. 长安大学学报:自然科学版, 2013, 33(3): 81-87.
	Wang Dai, Li Pan, Bao Yu-zhe, et al. Charging optimization for electric bus based on time-of-use price[J]. Journal of Chang'an University (Natural Science Edition),2013, 33(3): 81-87.
11	高佳宁. 考虑分时电价的纯电动公交行车计划编制方法研究[D]. 北京: 北京交通大学交通运输学院, 2018.
	Gao Jia-ning. Research on the pure electric vehicle scheduling problem considering time-of-use price[D]. Beijing: School of Traffic and Transportation, Beijing Jiaotong University, 2018.
12	He Y, Liu Z, Song Z. Optimal charging scheduling and management for a fast-charging battery electric bus system[J]. Transportation Research Part E: Logistics and Transportation Review, 2020, 142: 102056.
13	李长留. 电动公交充电站优化充电策略研究[D]. 北京: 北京交通大学电气工程学院, 2018.
	Li Chang-liu. Research on optimal charging strategy of electric bus charging station[D]. Beijing: School of Electrical Engineering, Beijing Jiaotong University, 2018.
14	常正帆. 考虑乘客选择行为的大站公交组合调度研究[D]. 西安: 长安大学公路学院, 2018.
	Chang Zheng-fan. Combinational scheduling of skip-stop bus considering passenger choice behavior[D]. Xi'an: Highway School, Chang'an University, 2018.
15	贾洪飞, 叶飞, 杨丽丽. 基于多模式运营网络平衡的出租车票价结构优化模型[J]. 吉林大学学报: 工学版, 2023, 53(7): 1970-1980.
	Jia Hong-fei, Ye Fei, Yang Li-li. Optimization model of taxi fare structure under multi⁃mode taxi service network equilibrium[J]. Journal of Jilin University (Engineering and Technology Edition), 2023, 53(7): 1970-1980.
16	马敏, 胡大伟, 舒兰, 等. 城市轨道交通网络韧性评估及恢复策略[J]. 吉林大学学报:工学版, 2023, 53(2): 396-404.
	Ma Min, Hu Da-wei, Shu Lan, et al. Resilience assessment and recovery strategy on urban rail transit network[J]. Journal of Jilin University (Engineering and Technology Edition), 2023, 53(2): 396-404.
17	Zhu C, Chen X. Optimizing battery electric bus transit vehicle scheduling with battery exchanging:model and case study[J]. Procedia-Social and Behavioral Sciences, 2013, 96(6): 2725-2736.
18	Yao E, Liu T, Lu T, et al. Optimization of electric vehicle scheduling with multiple vehicle types in public transport[J]. Sustainable Cities and Society, 2020, 52(1): 101862.

相关文章 15

[1]	严利鑫,冯进培,郭军华,龚毅轲. 不同险态情景下共驾型智能车辆接管行为特征分析[J]. 吉林大学学报(工学版), 2024, 54(3): 683-691.
[2]	马潇驰,陆建. 基于基因表达式编程的高架道路事故实时预测[J]. 吉林大学学报(工学版), 2024, 54(3): 719-726.
[3]	曲大义,张可琨,顾原,王韬,宋慧,戴守晨. 自动驾驶车辆换道决策行为分析及分子动力学建模[J]. 吉林大学学报(工学版), 2024, 54(3): 700-710.
[4]	涂辉招,王万锦,乔鹏,郭静秋,鹿畅,吴海飞. 自动驾驶卡车路测安全员接管干预行为解析[J]. 吉林大学学报(工学版), 2024, 54(3): 727-740.
[5]	张健,李青扬,李丹,姜夏,雷艳红,季亚平. 基于深度强化学习的自动驾驶车辆专用道汇入引导[J]. 吉林大学学报(工学版), 2023, 53(9): 2508-2518.
[6]	郑植,袁佩,金轩慧,魏思斯,耿波. 桥墩复合材料柔性防撞护舷试验[J]. 吉林大学学报(工学版), 2023, 53(9): 2581-2590.
[7]	李建华,王泽鼎. 考虑路径耗时的城市汽车分布式充电桩选点规划[J]. 吉林大学学报(工学版), 2023, 53(8): 2298-2303.
[8]	李洪涛,王琳虹,李俊达. 公路交叉口照明和限速对视觉搜索能力的影响[J]. 吉林大学学报(工学版), 2023, 53(8): 2287-2297.
[9]	巫威眺,曾坤,周伟,李鹏,靳文舟. 基于多源数据和响应面优化的公交客流预测深度学习方法[J]. 吉林大学学报(工学版), 2023, 53(7): 2001-2015.
[10]	程国柱,盛林,赵浩,冯天军. 基于危险度分析的信号交叉口专用相位设置条件[J]. 吉林大学学报(工学版), 2023, 53(7): 1962-1969.
[11]	何永明,陈世升,冯佳,万亚楠. 基于高精地图的超高速公路虚拟轨道系统[J]. 吉林大学学报(工学版), 2023, 53(7): 2016-2028.
[12]	薛志佳,王召阳,张久鹏,晏长根,许子凯,张英立,黄晓明,马涛. 泥石流作用下道路结构韧性分析及提升[J]. 吉林大学学报(工学版), 2023, 53(6): 1773-1781.
[13]	刘振亮,赵存宝,吴云鹏,马迷娜,马龙双. 数据驱动的公路桥梁网络全寿命抗震韧性评估[J]. 吉林大学学报(工学版), 2023, 53(6): 1695-1701.
[14]	贾洪飞,徐英俊,杨丽丽,王楠. 商品车多式联运联盟成员选择及利益分配[J]. 吉林大学学报(工学版), 2023, 53(4): 1060-1069.
[15]	孙超,尹浩为,汤文蕴,褚昭明. 交通需求估计下的检测器布局和手机数据扩样推断[J]. 吉林大学学报(工学版), 2023, 53(4): 1070-1077.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed