绿色智慧交通系统

电池健康程度差异下的电动公交线路车辆调度方法

展开
  • 吉林大学 交通学院,吉林 长春 130022
别一鸣(1986-),男,博士,教授,主要从事城市公交运营研究。E-mail:yimingbie@126.com

收稿日期: 2023-06-21

  网络出版日期: 2023-06-26

基金资助

吉林省中青年科技创新创业卓越人才(团队)项目(20230508048RC)

Electric Bus Scheduling Method Considering Differences in the State of Health of Batteries

Expand
  • School of Transportation,Jilin University,Changchun 130022,Jilin,China
别一鸣(1986-),男,博士,教授,主要从事城市公交运营研究。E-mail:yimingbie@126.com

Received date: 2023-06-21

  Online published: 2023-06-26

Supported by

the Excellent Talents (Team) Project of Young and Middle-aged Science and Technology Innovation and Entrepreneurship in Jilin Province(20230508048RC)

摘要

电动公交车在运行过程中具有零排放、低能耗等优势,目前各个国家正在大力推进城市公交车辆的电动化,以减少交通系统碳排放,助力实现“双碳”目标。然而受资金约束以及燃油公交车尚未达到报废年限的影响,公交企业通常分批购买电动公交车来替换线路上的燃油公交车,导致线路上各辆公交车的电池健康程度以及续驶里程存在差异,使得车辆调度方案优化更加复杂。本研究针对电动公交线路各辆公交车电池健康程度存在差异的情况,考虑分时电价影响,以最小化每日的充电成本、车辆购置成本和电池损耗成本为目标,建立了单线路车辆调度方案优化模型。将优化模型重构为车辆行车计划优化与充电计划优化两个子问题,其中在外层考虑车辆运营强度差异对模拟退火算法的扰动策略进行改进,采用改进后的模拟退火算法求解车辆行车计划;在内层调用Gurobi求解车辆充电计划。最后,以某市一条实际电动公交线路为例验证方法的有效性,并与扰动策略中不考虑车辆运营强度差异的模拟退火算法进行比较。结果表明:本文设计的改进模拟退火算法使收敛速度提高31.8%,能够在短时间内求得质量较高的解;生成的调度方案不仅能够安排车辆优先在低电价时段充电,还可以缩小车队规模。

本文引用格式

别一鸣, 朱奥泽, 从远 . 电池健康程度差异下的电动公交线路车辆调度方法[J]. 华南理工大学学报(自然科学版), 2023 , 51(10) : 11 -21 . DOI: 10.12141/j.issn.1000-565X.230279

Abstract

Electric buses (EBs) have the advantages of zero-emission and low energy consumption in operation. The electrification of urban buses is being vigorously promoted in many countries to reduce carbon emissions and promote the realization of the “Carbon peaking and Carbon neutrality” goals. However, due to financial constraints and the fact that fuel buses have not yet reached the end of life and bus companies usually replace fuel buses with EBs in batches, there are differences in the battery health degree and driving range of each bus on the line, which makes the optimization of the vehicle scheduling scheme more complicated. Considering the impact of battery differences in the state of health and time-of-use tariff, this paper proposed an optimized scheduling model for single-route, with the objective of minimizing average daily charging costs, EB acquisition costs, and battery loss costs. Then, the model was transformed into two sub-problems, the vehicle scheduling problem and the charging scheduling problem. In the outer layer, the vehicle scheduling problem was solved by the improved simulated annealing algorithm (ISAA), whose perturbation strategy is designed with the operating intensity differences among EBs. And Gurobi was employed to solve the charging scheduling problem in the inner layer. Finally, an actual EB route was taken as an example to verify the effectiveness of the method, and the method was compared with the simulated annealing algorithm in the perturbation strategy which does not consider differences in vehicle operating intensity. Results show that the ISAA can increase the convergence speed by 31.8% and achieve high-quality solutions in a short time. Moreover, the generated scheduling scheme can not only arrange EBs to be charged preferentially in the off-peak period of electricity prices but also reduce the EB fleet size.

参考文献

1 WANG X, SONG Z, Xu H,et al .En-route fast charging infrastructure planning and scheduling for battery electric bus systems [J].Transportation Research Part D:Transport and Environment2023117:103659.
2 ROGGE M, EVELIEN V, LARSEN A,et al .Electric bus fleet size and mix problem with optimization of charging infrastructure [J].Applied Energy2018211:282-295.
3 ALWESABI Y, WANG Y, AVALOS R,et al .Electric bus scheduling under single depot dynamic wireless charging infrastructure planning [J].Energy2020213:118855.
4 姚恩建,卢沐阳,刘宇环,等 .考虑充电约束的电动公交区域行车计划编制[J].华南理工大学学报(自然科学版)201947(9):68-73.
  YAO Enjian, LU Muyang, LIU Yuhuan,et al .Electric bus area driving plan preparation considering charging constraints [J].Journal of South China University of Technology (Natural Science Edition)201947(9):68-73.
5 ZHU C, CHEN X .Optimizing battery electric bus transit vehicle scheduling with battery exchanging:model and case study [J].Procedia Social and Behavioral Sciences201396:2725-2736.
6 YILDIRIM ?, YILDIZ B .Electric bus fleet composition and scheduling [J].Transportation Research Part C:Emerging Technologies2021129:103197.
7 JI J, BIE Y, WANG L .Optimal electric bus fleet scheduling for a route with charging facility sharing [J].Transportation Research Part C:Emerging Technologies2023147:104010.
8 LIU K, GAO H, LIANG Z,et al .Optimal charging strategy for large-scale electric buses considering resource constraints [J].Transportation Research.Part D:Transport and Environment,202199:103009.
9 唐春艳,杨凯强,邬娜 .单线纯电动公交车辆柔性调度优化[J].交通运输系统工程与信息202020(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 Technology202020(3):156-162.
10 GKIOTSALITIS K, ILIOPOULOU C, KEPAPTSOGLOU K .An exact approach for the multi-depot electric bus scheduling problem with time windows [J].European Journal of Operational Research2023306(1):189-206.
11 TANG X, LIN X, HE F .Robust scheduling strategies of electric buses under stochastic traffic conditions [J].Transportation Research Part C:Emerging Technologies2019105:163-182.
12 VEPS?L?INEN J, RITARI A, LAJUNEN A,et al .Energy uncertainty analysis of electric buses [J].Energies201811:3267.
13 LU T, YAO E, ZHANG Y,et al .Joint optimal scheduling for a mixed bus fleet under micro driving conditions [J].IEEE Transactions on Intelligent Transportation Systems202122(4):2464-2475.
14 巫威眺,林越,李余,等 .随机行程时间的电动公交调度模型[J].中国公路学报202336(6):235-253.
  WU Wei-tiao, LIN Yue, LI Yu,et al .The electric bus scheduling model with stochastic travel times [J].China Journal of High-way and Transport202336(6):235-253.
15 LIU K, GAO H, WANG Y,et al .2022.Robust charging strategies for electric bus fleets under energy consumption uncertainty [J].Transportation Research Part D:Transport and Environment,2022,104:103215.
16 WANG J, KANG L, LIU Y .Optimal scheduling for electric bus fleets based on dynamic programming approach by considering battery capacity fade [J].Renewable & Sustainable Energy Reviews2020130:109978.
17 唐春艳,李小雨 .多车型纯电动公交车使用下的混合车队替换优化[J].交通运输系统工程与信息202121(2):151-157.
  TANG Chun-yan, LI Xiao-yu .Optimizing mixed transit fleet replacement with multi-type battery electric buses [J].Journal of Transportation Systems Engineering and Information Technology202121(2):151-157.
18 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 Systems202122(4):2371-2380.
19 LAM L, BAUER P .Practical capacity fading model for li-ion battery cells in electric vehicles [J].IEEE Transactions on Power Electronics201328(12):5910-5918.
20 MA Z, FERREIRA L, MESBAH M,et al .Modeling bus travel time reliability with supply and demand data from automatic vehicle location and smart card systems [J].Transportation Research Record20152533(1):17-27.
21 KOU W, CHEN X, YU L,et al .Urban commuters’ valuation of travel time reliability based on stated preference survey:A case study of Beijing [J].Transportation Research Part A:Policy and Practice201795:372-380.
22 BIE Y, LIU Y, LI S,et al .HVAC operation planning for electric bus trips based on chance-constrained programming [J].Energy2022258:124807.
文章导航

/