Electric Vehicle Charging Induction with Minimization of
Negative Effects

doi:10.16097/j.cnki.1009-6744.2022.03.009

Abstract

Abstract: With the implementation of environmental protection policies such as "carbon peak" by the government, electric vehicles (EV) have developed rapidly with the advantages of energy saving and environmental friendliness. Due to the short cruising range, long charging time of electric vehicles and the space-time mismatch between recharge demand and charging pile in the road network, a series of negative effects have been found such as long queuing time and drivers' anxiety on the mileage ranges. This paper introduces incentives to achieve the optimal energy supplementation scheme and proposes a bi-level optimization model for electric vehicle energy supplementation to minimize the negative effect of EV charging on the road network. The upper layer is the induced excitation model which minimizes the negative effect of road network charging. The lower layer is a mixed road network equalization model with charging station selection. The genetic algorithm is designed to solve the upper model and the Frank-Wolfe algorithm is used to solve the lower model to obtain the optimal induction scheme of the energy-replenishing vehicles in the road network. The classic Nguyen-Dupius road network is taken as an example to verify and conduct sensitivity analysis. The results show that although the proposed charging induction model increases the incentive cost of planners, the total social charging negative effect cost is reduced, which proves the effectiveness of this model.

Key words: urban traffic, electric vehicle charging induction, bi-level optimization model, negative charging effect; user incentive, user equilibrium

摘要： 随着政府对“碳达峰”等环保政策的贯彻落实，电动汽车凭借节能环保等优点得到了迅速发展。由于电动汽车续航里程短，充电时间长，且路网中的补能需求与充电桩存在时空错配的现象，导致电动汽车补能排队时间长和驾驶员产生里程焦虑等一系列负效应。为此，本文首先从整体路网补能负效应最小化角度，通过引入激励手段实现最优补能方案，建立电动汽车补能诱导双层优化模型。其中，上层为路网补能负效应最小化诱导激励模型；下层为带有补能站点选择的混行路网均衡模型。然后，采用遗传算法求解上层模型，下层模型通过Frank-Wolfe算法求解，得出路网中补能车辆的最优诱导方案。最后，以经典Nguyen-Dupius路网为例验证模型，并进行灵敏度分析。结果表明，尽管本文提出的补能诱导模型增加了规划者的激励成本，但总社会补能负效应成本降低，证明了补能诱导的有效性。

关键词: 城市交通, 补能车辆诱导, 双层模型, 补能负效应, 用户激励, 用户均衡

CLC Number:

U121

GE Xian-long, LI Ting , WANG Bo , YIN Zuo-fa . Electric Vehicle Charging Induction with Minimization of Negative Effects[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(3): 74-83.

葛显龙, 李婷, 王博, 尹作发. 考虑负效应最小化的电动汽车补能诱导研究[J]. 交通运输系统工程与信息, 2022, 22(3): 74-83.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/10.16097/j.cnki.1009-6744.2022.03.009

http://www.tseit.org.cn/EN/Y2022/V22/I3/74

References

[1] 国务院. 国务院关于印发2030年前碳达峰行动方案的通知[EB/OL]. (2021- 10- 26) [2021- 11- 04]. http:// www. gov. cn/ zhengce/ content/ 2021-10/ 26/ content_ 5644984. htm. 2021- 10- 26. [The State Council. Circular of the state council on the issuance of the action plan to peak carbon emissions by 2030 [EB/OL]. (2021- 10- 26) [2021- 11- 04]. http: //www. gov. cn/zhengce/ content/ 2021-10/ 26/ content_5644984. htm. 2021-10- 26.]

[2] 中商情报网. 2021 年上半年中国新能源汽车保有量 603 万辆纯电动汽车保有量占比 81.68% [EB/OL]. (2021- 07- 07) [2021- 11- 04]. https://baijiahao.baidu. com/s?id = 1704613490357238960&wfr = spider&for = pc. [China Business Information Network. In the first half of 2021, the number of new energy vehicles in China accounted for 6.03 million of pure electric vehicles [EB/ OL]. (2021- 07- 07) [2021- 11- 04]. https: //baijiahao. baidu. com/ s?id = 1704613490357238960&wfr = spider&for = pc.]

[3] 葛显龙, 张卉. 考虑负效应最小化的城市交通能源供应系统优化研究[A]. 中国管理现代化研究会、复旦管理学奖励基金会. 第十五届(2020)中国管理学年会论文集[C]. 中国管理现代化研究会、复旦管理学奖励基金会: 中国管理现代化研究会, 2020. [GE X L, ZHANG H. Optimization of urban transportation energy supply system considering negative effect minimization [A]. Chinese Society of Management Modernization, Fudan Management Award Foundation. Proceedings of the 15th (2020) China Management Annual Conference [C]. Chinese Society of Management Modernization, Fudan Management Award Foundation: Chinese Society of Management Modernization, 2020.]

[4] 任丽娜, 路鹏伟, 刘福才. 引导电动汽车用户驾驶行为的充电导航策略[J]. 控制与决策, 2019, 34(11): 2438- 2444. [REN L N, LU P W, LIU F C. Charging navigation strategy for guiding driving behavior of electric vehicle users[J]. Control and Decision, 2019, 34(11): 2438- 2444.]

[5] 邢强, 陈中, 冷钊莹, 等. 基于实时交通信息的电动汽车路径规划和充电导航策略[J]. 中国电机工程学报, 2020, 40(2): 534-550. [ XING Q, CHEN Z, LENG Z Y, et al. Path planning and charging navigation strategy for electric vehicles based on real-time traffic information [J]. Proceedings of the CSEE, 2020, 40(2): 534-550.]

[6] LIU Z, SONG Z. Network user equilibrium of battery electric vehicles considering flow-dependent electricity consumption[J]. Transportation Research Part C: Emerging Technologies, 2018, 95: 516-544.

[7] 闫云娟, 查伟雄, 石俊刚, 等. 具有随机充电需求的混合动态网络平衡模型[J]. 吉林大学学报(工学版), 2022, 52(1): 136-143. [YAN Y J, ZHA W X, SHI J G, et al. Hybrid dynamic network balance model with random charging demand[J]. Journal of Jilin University (Engineering and Technology Edition), 2022, 52(1): 136- 143.]

[8] 李浩, 陈浩. 考虑充电排队时间的电动汽车混合交通路网均衡[J]. 吉林大学学报(工学版), 2021, 51(5): 1684-1691. [LI H, CHEN H. Equalization of electric vehicle hybrid traffic network considering charging queuing time[J]. Journal of Jilin University (Engineering and Technology Edition), 2021, 51(5): 1684-1691.]

[9] FRIEDRICH H E. Chapter twenty one-market prospects of electric passenger vehicles[M]. Elsevier B.V. 2010.

[10] HU L, DONG J, LIN Z. Modeling charging behavior of battery electric vehicle drivers: A cumulative prospect theory based approach[J]. Transportation Research, 2019, 102(5): 474-489.

[11] 邵赛, 关伟, 毕军. 考虑排队时间和里程约束的竞争充电站选址问题[J]. 交通运输系统工程与信息, 2016, 16(6): 169-175. [SHAO S, GUAN W, BI J. Location of competitive charging stations considering queuing time and mileage constraints[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(6): 169-175.]

[12] 王卉. 奖励机制下共享电动汽车双主体调配优化研究 [D]. 大连: 大连理工大学, 2020. [WANG H. Research on dual-agent allocation optimization of shared electric vehicles under incentive mechanism[D]. Dalian: Dalian University of Technology, 2020.]

[13] 王宁, 郑文晖, 刘向, 等. 基于用户激励的共享电动汽车调度成本优化[J]. 同济大学学报(自然科学版), 2018, 46(12): 1668-1675, 1721. [WANG N, ZHENG W H, LIU X, et al. Scheduling cost optimization of shared electric vehicles based on user incentive[J]. Journal of Tongji University (Natural Science), 2018, 46(12): 1668- 1675, 1721.]

[14] AUNG N, ZHANG W, SULTAN K, et al. Dynamic traffic congestion pricing and electric vehicle charging management system for the internet of vehicles in smart cities[J]. Digital Communications and Networks, 2021, 7(4): 492-504.

[15] SMART J, STEPHEN S. Battery electric vehicle driving and charging behavior observed early in the EV project [J]. SAE International Journal of Alternative Powertrains, 2012, 1(1): 27-33.

[16] ZHOU Z , MOURA S J , ZHANG H , et al. Power-traffic network equilibrium incorporating behavioral theory: A potential game perspective[J]. Applied Energy, 2021, 289 (3): 116703.

[17] 陈植元, 林泽慧, 金嘉栋, 等. 基于时空聚类预测的共享单车调度优化研究[J]. 管理工程学报, 2022, 36(1): 146- 158. [CHEN Z Y, LIN Z H, JIN J D, et al. Optimization of shared bicycle scheduling based on spatio-temporal clustering prediction[J]. Journal of Management Engineering, 2022, 36(1): 146-158.]

[18] 徐猛, 屈云超, 高自友. Frank-Wolfe算法求解交通分配问题: 比较不同流量更新策略和线搜索技术[J]. 交通运输系统工程与信息, 2008, 8(3): 14-22. [XU M, QU Y C, GAO Z Y. Implementing Frank-Wolfe algorithm for traffic assignment problem under different flow update strategies and line search technologies[J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 8(3): 14-22.]

[19] 郇宁, 姚恩建, 杨扬, 等. 电动汽车混入条件下随机动态用户均衡分配模型 [J]. 交通运输工程学报, 2019, 19(5): 150-161. [HUAN N, YAO E J, YANG Y, et al. Stochastic dynamic user equilibrium assignment model considering penetration of electric vehicles[J]. Journal of Traffic and Transportation Engineering, 2019, 19(5): 150-161.]

[20] 姚恩建, 何媛媛, 金方磊, 等. 面向自组织平衡的共享电动汽车调度优化方法[J]. 交通运输系统工程与信息, 2020, 20(5): 135-141. [YAO E J, HE Y Y, JIN F L, et al. A self-organized equilibrium-oriented relocation optimization method for electric vehicle sharing[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 135-141.]

Electric Vehicle Charging Induction with Minimization of Negative Effects

考虑负效应最小化的电动汽车补能诱导研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LI Wan-ying, GUAN Hong-zhi, HAN Yan , CAO Yang-liu. Pricing Game Model of Travel Service Chain Under Social Preference View [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 11-22.
[2]	CHEN Peng , TANG Peng , YAN Wei-xi , SUN Qiu-yue. Modeling and Simulation of Pedestrian Crossing Behavior at Uncontrolled Mid-block Crosswalk [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 79-88.
[3]	LI Tong-fei, CAO Ya-ning, DOU Xue-ping , XIONG Jie, XU Yan, ZHOU Wen-han. Layout Optimization of Smart Intersections Under Novel Mixed Traffic Flow [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 302-312.
[4]	JIANG Yang-sheng , YU Gao-shang, HU Lu, LI Yan. Refined Classification of Urban Rail Transit Stations Based on Clustered Station's Passenger Traffic Flow Features [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 106-112.
[5]	YUAN Hong-xia , XU Ling , YAN Yu-song , JIANG Wen-hui. Accessibility to Urban Rail Transit Based on Enhanced Two-step Floating Catchment Area Method [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 113-119.
[6]	LIU Ming-min, HE Hong-jie, JIN An. An Auxiliary Model for Preliminary Planning of Rail Transit Networks and Lines with Given Station Locations [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 120-128.
[7]	ZHU Shun-ying , LIAO Ling-yun, WU Jing-an, CHANG Hong-guang, WANG Hong. Urban Passenger Transportation Mode Carbon Emission Efficiency Difference: A Case Study of Xiangyang City [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 158-166.
[8]	FENG Hai-xia , WANG Xing-yu , XIAN Hua-cai , LIU Xin-hua , LI Jian , NING Er-wei. Impact of Urban Traffic Operations on Vehicle Carbon Dioxide Emission [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 167-175.
[9]	LIU Jia-lin , JIA Bin , LIU Zheng , JIANG Rui , LI Xin-gang. Collaborative Optimization of Multimodal Evacuation Traffic Fleet Configuration and Lane Allocation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 176-185.
[10]	WU Jing-xian, QIAN Yi-nan, HAN Yin. Relationship Between Built Environment and Elderly Active Travel of Based on Group Heterogeneity [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 194-201.
[11]	LI Jun-xian , SHEN Zhou-biao , TONG Wen-cong , WU Zhi-zhou. A Fuzzy Temporal Network Model for Identifying Critical Intersections in Urban Road Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 202-209.
[12]	XIE Liang-hui , ZHANG Zhen-ji, GONG Da-qing. A Heuristic Close Contact Tracing Method for Urban Rail Transit [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 218-227.
[13]	WANG Xiao-ning , CUI Zi-yu , ZHANG Yu. Decision Making of Opening Gated Community Considering Traffic Impact on Environment [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 228-235.
[14]	YANG Ya-zao, TANG Hao-dong, PENG yong. Residents' Travel Mode Choice Behavior in Post-COVID-19 era Considering Preference Differences [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(3): 15-24.
[15]	CHEN Qi-xiang , LV Bin , CHEN Xi-qun , HAO Bin-bin, HE Jia-xi. Impacts of Built Environment on Competition and Cooperation Relationship Between Taxi and Subway Considering Spatial Heterogeneity [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(3): 25-35.