Optimal path planning method of electric vehicles considering power supply

Abstract

Because of the limitations of electric vehicle (EV) battery technology and relevant supporting facilities, there is a great risk of breakdown of EVs during driving. The resulting driver “range anxiety” greatly affects the travel quality of EVs. These limitations should be overcome to promote the use of EVs. In this study, a method for travel path planning considering EV power supply was developed. First, based on real-time road conditions, a dynamic energy model of EVs was established considering the driving energy and accessory energy. Second, a multi-objective travel path planning model of EVs was constructed considering the power supply, taking the distance, time, energy, and charging cost as the optimization objectives. Finally, taking the actual traffic network of 15 km×15 km area in a city as the research object, the model was simulated and verified in MATLAB based on Dijkstra shortest path algorithm. The simulation results show that compared with the traditional route planning method, the total distance in the proposed optimal route planning method increased by 1.18%, but the energy consumption, charging cost, and driving time decreased by 11.62%, 41.26% and 11.00%, respectively, thus effectively reducing the travel cost of EVs and improving the driving quality of EVs.

Keywords

electric vehicle / vehicle special power / charging path / multi-objective optimization / Dijkstra algorithm

References

[1] AfroditiA, BoileM, TheofanisS, et al.. Electric vehicle routing problem with industry constraints: Trends and insights for future research [J]. Transportation Research Procedia, 2014, 3: 452-459

[2] RaadalH L, GagnonL, ModahlI S, et al.. Life cycle greenhouse gas (GHG) emissions from the generation of wind and hydro power [J]. Renewable and Sustainable Energy Reviews, 2011, 15(7): 3417-3422

[3] Research Institute of Economics and Technology of CNPC. Development report of oil and gas industry in China and abroad in 2019 [EB/OL]. [2020-01-15]. http://news.cnpc.com.cn/system/2020/01/15/001759826.shtml. (in Chinese)

[4] ZhaoF-Q, LiuF-Q, LiuZ-W, et al.. Research on evaluation index system for low-carbon development of China’s automobile industry [J]. Chinese Journal of Engineering Science, 2018, 20(1): 104-112 in Chinese)

[5] SachanS, DebS, SinghS N. Different charging infrastructures along with smart charging strategies for electric vehicles [J]. Sustainable Cities and Society, 2020, 60: 102238

[6] HolmbergK, ErdemirA. The impact of tribology on energy use and CO₂ emission globally and in combustion engine and electric cars [J]. Tribology International, 2019, 135389-396

[7] BellocchiS, GambiniM, MannoM, et al.. Positive interactions between electric vehicles and renewable energy sources in CO₂-reduced energy scenarios: The Italian case [J]. Energy, 2018, 161: 172-182

[8] BassoR, KulcsárB, EgardtB, et al.. Energy consumption estimation integrated into the electric vehicle routing problem [J]. Transportation Research Part D: Transport and Environment, 2019, 69: 141-167

[9] KarabasogluO, MichalekJ. Influence of driving patterns on life cycle cost and emissions of hybrid and plug-in electric vehicle powertrains [J]. Energy Policy, 2013, 60: 445-461

[10] SCOTT M J, KINTNER M, ELLIOTT D B, et al. Impacts assessment of plug-in hybrid vehicles on electric utilities and regional US power grids part 2: Economic assessment [EB/OL]. [2007–11]

[11] National Development and Reform Commission. Intelligent vehicle innovation and development strategy (Draft for comments) [EB/OL]. [2020-2-10]. https://www.ndrc.gov.cn/xxgk/zcfb/tz/202002/P020200224573058971435.pdf. (in Chinese)

[12] Zhiyan Consulting Group. 2017–2023 China electric vehicle market operation trend and development strategy Forecast Report [R]. [2017-10-10]. (in Chinese)

[13] Ministry of Industry And Information Technology of People’s Republic of China. New energy vehicle industry development plan (2021–2035) [EB/OL]. [2020-11-02]. http://www.gov.cn/zhengce/content/2020-11/02/content_5556716.htm.

[14] Ministry of Public Security of the people’s Republic of China. In 2020, there will be 33.28 million newly registered vehicles and 4.92 million new energy vehicles in China [EB/OL]. [2021-01-07]. https://www.mps.gov.cn/n2254098/n4904352/c7647179/content.html.

[15] LuoS-M, TianY, ZhengW, et al.. Large-scale electric vehicle energy demand considering weather conditions and onboard technology [M]. Communications in Computer and Information Science, 2018, Singapore, Springer Singapore, 8193

[16] TangP, HeF, LinX, et al.. Online-to-offline mobile charging system for electric vehicles: Strategic planning and online operation [J]. Transportation Research Part D: Transport and Environment, 2020, 87: 102522

[17] HuangS-S, HeL, GuY, et al.. Design of a mobile charging service for electric vehicles in an urban environment [J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(2): 787-798

[18] MontoyaA, GuéretC, MendozaJ E, et al.. The electric vehicle routing problem with nonlinear charging function [J]. Transportation Research Part B: Methodological, 2017, 10387-110

[19] WirasinghaS G, SchofieldN, EmadiA. Plug-in hybrid electric vehicle developments in the US: Trends, barriers, and economic feasibility [C]. 2008 IEEE Vehicle Power and Propulsion Conference, 2008, Harbin, China, IEEE, 18

[20] National Energy Administration. Electric vehicle charging infrastructure development guide (2015–2020). [EB/OL] [2015-11-18]. http://www.nea.gov.cn/2015-11/18/c_134828653.htm (in Chinese)

[21] WangH-X, ShenJ-S. Heuristic approaches for solving transit vehicle scheduling problem with route and fueling time constraints [J]. Applied Mathematics and Computation, 2007, 190(2): 1237-1249

[22] BUASRI P, KINGPAIBOON S, BUASRI R. A simple electric bus schedule using energy demand [C]// International Conference on Transportation and Cicil Engineering. 2015: 33–38.

[23] HiermannG, PuchingerJ, RopkeS, et al.. The electric fleet size and mix vehicle routing problem with time windows and recharging stations [J]. European Journal of Operational Research, 2016, 252(3): 995-1018

[24] MurakamiK. A new model and approach to electric and diesel-powered vehicle routing [J]. Transportation Research Part E: Logistics and Transportation Review, 2017, 107: 23-37

[25] ZhangS, ChenM-Z, ZhangW, et al.. Fuzzy optimization model for electric vehicle routing problem with time windows and recharging stations [J]. Expert Systems With Applications, 2020, 145: 113123

[26] FelipeÁ, OrtuñoM T, RighiniG, 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, 71111-128

[27] ÇATAY B, KESKIN M. A matheuristic approach for solving the electric vehicle routing problem with time windows and fast recharges [EB/OL]. [2016-06-19].

[28] ErdoganS, Miller-HooksE. A green vehicle routing problem [J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(1): 100-114

[29] YangZ-Y, SunL-H, KeM, et al.. Optimal charging strategy for plug-in electric taxi with time-varying profits [J]. IEEE Transactions on Smart Grid, 2014, 5(6): 2787-2797

[30] TianZ-Y, JungT, WangY, et al.. Real-time charging station recommendation system for electric-vehicle taxis [J]. IEEE Transactions on Intelligent Transportation Systems, 2016, 17(11): 3098-3109

[31] HuangJ, YangJ W, WangX, et al.. Charging guidance strategy of electric vehicle with next destination down [J]. Power System Technology, 2017, 41(7): 2173-2181(in Chinese)

[32] YangS-N, ChengW-S, HsuY C, et al.. Charge scheduling of electric vehicles in highways [J]. Mathematical and Computer Modelling, 2013, 57(1112): 2873-2882

[33] SACHENBACHER M, LEUCKER M, ARTMEIER A, et al. Efficient energy-optimal routing for electric vehicles [C]// Procceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence. 2011: 1402–1407.

[34] LiuH-M, YinW-Q, YuanX-L, et al.. Reserving charging decision-making model and route plan for electric vehicles considering information of traffic and charging station [J]. Sustainability, 2018, 10(5): 1324

[35] YangH-M, LiM, WenF-S, et al.. Route selection and charging navigation strategy for electric vehicles employing real-time traffic information perception [J]. Automation of Electric Power Systems, 2017, 4111106-113(in Chinese)

[36] SuS, YangT-T, LiY-J, et al.. Electric vehicle charging path planning considering real-time dynamic energy consumption [J]. Power System Automation, 2019, 43(7): 206-217(in Chinese)

[37] JurikT, CelaA, HamoucheR, et al.. Energy optimal real-time navigation system: Application to a hybrid electrical vehicle [C]. 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013), 2013, The Hague, Netherlands, IEEE, 19471952

[38] LI Peng-cheng, CONG Zhong-xiao, YANG Jing. An optimization model of intelligent charging guidance for electric vehicles [J]. Electrical Appliances and Energy Efficiency Management Technology, 2018, (18): 63–69, 78. DOI: https://doi.org/10.16628/j.cnki.2095-8188.2018.18.012. (in Chinese)

[39] SongY-YResearch on energy consumption modeling and remainder range estimation of electric vehicle based on driving condition [D], 2014, Beijing, China, Beijing Jiaotong University(in Chinese)

[40] SongG-H, YuL. Distribution characteristics and model of vehicle specific power on Urban Expressway [J]. Transportation system engineering and information, 2010, 10(6): 133-140(in Chinese)

[41] SunY-HStudy on the economic and environmental protection travel path planning method of passenger vehicles in dynamic transportation network [D], 2018, Qingdao, China, Shandong University of Technology(in Chinese)

[42] ZhangS-W, LuoY-G, LiK-Q. Multi-objective optimization for traveling plan of fully electric vehicles in dynamic traffic environments [J]. Journal of Tsinghua University (Natural Science Edition), 2016, 56(2): 130-136(in Chinese)

[43] ZhengN-AEnergy consumption prediction and remainder range estimation of electric vehicle [D], 2016, Dalian, China, Dalian University of Technology(in Chinese)

[44] WuZ-BParameter matching of power transmission system of electric vehicle considering energy consumption of electric air-conditioning [D], 2012, Chongqing, China, Chongqing University(in Chinese)

[45] CaoZ-YAnalysis and Research on electric air-conditioning system of electric vehicle [D], 2008, Wuhan, China, Wuhan University of Technology(in Chinese)

[46] SMART J G, POWELL W, SCHEY S. Extended range electric vehicle driving and charging behavior observed early in the EV project [C]// SAE World Congress & Exhibition. 2013. DOI: https://doi.org/10.4271/2013-01-1441.

[47] ZhuYResearch on optimization model of intelligent charging service for electric vehicle [D], 2016, Beijing, China, Beijing Jiaotong University(in Chinese)

[48] LiM, DengY-J, YangH-M, et al.. Route selection and charging navigation strategy of electric vehicles under time-sharing tariff [J]. Southern Power System Technology, 2016, 10(8): 61-66(in Chinese)

[49] ZhengC-Y, GuoD, ZhangH, et al.. Planning of electric vehicle charging station based on fuzzy matter-element analysis [J]. Journal of Henan University of Science and Technology (Natural Science Edition), 2017, 38(4): 39-4248, 117, 118