动态充电电价将如何影响电动卡车车队运营：两阶段随机规划模型

摘要/Abstract

摘要：技术进步和可持续发展趋势加速了电动卡车的应用。然而，动态充电电价政策的深入实施，对电动卡车车队的成本优化运营提出了巨大挑战。为此，建立了一种两阶段随机电动汽车路径模型，以支持具有成本效益的路径和充电决策。在此基础上，以实际配电网为例，实验研究了动态收费费率对物流规划的影响。结果表明：随着动态充电站数量的增加，日均运营成本可降低3.57% ~ 5.55%。随机解的值证实了实施随机规划模型的好处，通过鲁棒的路线规划可以保证长期较低运行成本。

关键词:动态充电电价,电动车路径,随机规划

Abstract:Technical advances and sustainable development tendency accelerate the implementation of electric trucks. However, the penetration of dynamic charging tariff policy poses a huge challenge to the cost-optimal operation of the electric truck fleet. To this end, a two-stage stochastic electric vehicle routing model is formulated to support cost-efficient routing and charging decisions. Furthermore, an experimental study based on a real-world distribution network is conducted to evaluate impacts of dynamic charging tariffs on logistics planning. The results show that the daily operation cost can reduce by 3.57% to 5.55% as the number of dynamic charging stations increases. The value of stochastic solution confirms the benefits of implementing stochastic programming model,which will ensure a lower operation cost in the long-term through robust route planning.

中图分类号:

U125

邓佳莉, 胡昊, 戴磊. 动态充电电价将如何影响电动卡车车队运营：两阶段随机规划模型[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(6): 1050-1062.

DENG Jiali (邓佳莉), HU Hao^∗(胡昊), DAI Lei (戴磊). How Will Dynamic Charging Tariff Affect Electric Truck Fleet Operation: A Two-Stage Stochastic Model[J]. J Shanghai Jiaotong Univ Sci, 2024, 29(6): 1050-1062.

参考文献

[1] International Energy Agency. The future of trucks: implications for energy and the environment [EB/OL].(2017-01-19). https://cora.ucc.ie/handle/10468/7770.
[2] International Energy Agency. Net zero by 2050: Aroadmap for the global energy sector [EB/OL]. (2021-09-20). https://trid.trb.org/view/1856381.
[3] PHADKE A, KHANDEKAR A, WOOLEY D, et al.Why regional and long-haul trucks are primed for electrification now [R]. Berkeley: Lawrence Berkeley National Lab., 2021. https://www.osti.gov/biblio/1834571.
[4] BORLAUG B, MURATORI M, GILLERAN M, et al.Heavy-duty truck electrification and the impacts of depot charging on electricity distribution systems [J]. Nature Energy, 2021, 6(6): 673-682.
[5] SATTERFIELD C, NIGRO N. Assessing financial barriers to adoption of electric trucks [R]. Washington: Atlas Public Policy, 2020. https://atlaspolicy.com / assessing-financial-barriers-to-the-adoption-of-electric-trucks/.
[6] FELIPE A, ORTUNO M T, RIGHINI G, et al. A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges[J]. Transportation Research Part E: Logistics and Transportation Review, 2014, 71: 111-128.
[7] ZHU X Q, MATHER B, MISHRA P. Grid impact analysis of heavy-duty electric vehicle charging stations [C]//2020 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference. Washington:IEEE, 2020: 1-5.
[8] ENTSO-E. Electric vehicle integration into power grids [EB/OL]. (2021-04-02). https://www.entsoe.eu/2021/04/02/electric-vehicle-integration-into-power-grids/.
[9] CONRAD R G, FIGLIOZZI M A. The recharging vehicle routing problem [C]//2011 Industrial Engineering Research Conference. Reno: IISE, 2011.
[10] SCHNEIDER M, STENGER A, GOEKE D. The electric vehicle-routing problem with time windows and recharging stations [J]. Transportation Science, 2014,48(4):500-520.
[11] LIN J, ZHOU W, WOLFSON O. Electric vehicle routing problem [J]. Transportation Research Procedia,2016, 12: 508-521.
[12] SCHIFFER M, WALTHER G. The electric location routing problem with time windows and partial recharging [J]. European Journal of Operational Research, 2017, 260(3): 995-1013.
[13] LI C, DING T, LIU X Y, et al. An electric vehicle routing optimization model with hybrid plug-in and wireless charging systems [J]. IEEE Access, 2018, 6:27569-27578.
[14] KESKIN M, LAPORTE G, C? ATAY B. Electric vehicle routing problem with time-dependent waiting times at recharging stations [J]. Computers & Operations Research, 2019, 107: 77-94.
[15] KESKIN M, C? ATAY B, LAPORTE G. A simulationbased heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations [J]. Computers & Operations Research, 2021, 125: 105060.
[16] SASSI O, CHERIF-KHETTAF W R, OULAMARAA. Vehicle routing problem with mixed fleet of conventional and heterogenous electric vehicles and time dependent charging costs [J]. World Academy of Science,Engineering and Technology, International Journal of Mathematical, Computational, Physical, Electrical and Computer Engineering, 2015, 9: 171-181.
[17] YANG H M, YANG S P, XU Y, et al. Electric vehicle route optimization considering time-of-use electricity price by learnable partheno-genetic algorithm [J].IEEE Transactions on Smart Grid, 2015, 6(2): 657-666.
[18] KESKIN M, C? ATAY B. Partial recharge strategies for the electric vehicle routing problem with time windows[J]. Transportation Research Part C: Emerging Technologies, 2016, 65: 111-127.
[19] LIMMER S, RODEMANN T. Peak load reduction through dynamic pricing for electric vehicle charging [J]. International Journal of Electrical Power & Energy Systems, 2019, 113: 117-128.
[20] LUO C, HUANG Y F, GUPTA V. Stochastic dynamic pricing for EV charging stations with renewable integration and energy storage [J]. IEEE Transactions on Smart Grid, 2018, 9(2): 1494-1505.
[21] KIM Y, KWAK J, CHONG S. Dynamic pricing,scheduling, and energy management for profit maximization in PHEV charging stations [J]. IEEE Transactions on Vehicular Technology, 2017, 66(2): 1011-1026.
[22] LIMMER S. Dynamic pricing for electric vehicle charging—A literature review [J]. Energies, 2019, 12(18): 3574.
[23] WONG P, ALIZADEH M. Congestion control and pricing in a network of electric vehicle public charging stations [C]//2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton). Monticello: IEEE: 2017, 762-769.
[24] IRENA. Innovation outlook: Smart charging for electric vehicles [M]. Abu Dhabi: International Renewable Energy Agency, 2019.
[25] IRENA. Innovation landscape brief: Electric-vehicle smart charging [M]. Abu Dhabi: International Renewable Energy Agency, 2019.
[26] EVBOX. What are the charging fees of EVBox roaming partners? [EB/OL]. (2022-10-10). https://help.evbox.com / s / article /What-are-the-chargingfees-of-EVBox-roaming- partners?language= en US.
[27] TURPEN A. California to get utility-owned EV charging stations with dynamic pricing [EB/OL]. (2016-01-31). https://newatlas.com/california-electric-car-utility-charging/41585/.
[28] International Energy Agency. China power system transformation: Assessing the benefit of optimised operations and advanced flexibility options [M]. Paris: OECD Publishing, 2019.
[29] DAVIS B A, FIGLIOZZI M A. A methodology to evaluate the competitiveness of electric delivery trucks [J].Transportation Research Part E: Logistics and Transportation Review, 2013, 49(1): 8-23.
[30] VERWEIJ B, AHMED S, KLEYWEGT A J, et al. The sample average approximation method applied to stochastic routing problems: A computational study [J]. Computational Optimization and Applications, 2003, 24: 289-333.