基于随机充电需求的充电桩优化双层模型

doi:10.13229/j.cnki.jdxbgxb.20221364

Abstract

Abstract:

In the mixed transportation network with random charging demand， a bi-level programming model is built to determine the reasonable number of charging piles. The upper model aims to minimize the sum of the net present value of the construction cost， the cost of customer loss， and the cost of exceeding the endurance time； the lower level model aims to minimize the user's generalized travel cost to describe the interaction between the road network flow allocation and the location of charging facilities. The model uses differential evolution algorithm and Frank-Wolfe algorithm nested to carry out traffic equilibrium assignment and charging pile configuration optimization simulation. The results show that the model can effectively simulate and predict network equilibrium traffic flow， random charging flow， queuing loss rate and optimal number of charging piles.

Key words: transportation planning and management, bi-level programming model, Frank-Wolfe algorithm, differential evolution algorithm, charging pile configuration

CLC Number:

U491

Yun-juan YAN,Wei-xiong ZHA,Jun-gang SHI,Li-ping YAN. Double layer optimization model of charging pile based on random charging demand[J].Journal of Jilin University(Engineering and Technology Edition), 2024, 54(8): 2238-2244.

Figures/Tables 5

Fig.1

Table 1

Modeling parameters"

参数	值	参数	值	参数	值
$C u, f i$	6.2万元	$C g$	2.67元/km	$μ 1$	0.64
$C s$	2.76万元/桩	$C e$	0.216元/km	$μ 2$	0.35
$C T l o s t$	50元/h	$w m a x$	30 min	$α 1$	0.5
$C B l o s t$	0.25元/（辆?h）	$C u, o h e r i$	640元/（年?车位）	$α 2$	0.3
$β g$	0.6min/元	$β e$	0.6 min/元	$σ 1$	0.12
$l$	10年	$ω a v e r a g e$	0.36度/h	$σ 2$	0.08
$i r$	0.1	$H$	1000	$ρ m i n$	0.6
$N s$	200	$C R$	0.01	$F$	0.4
$S u$	100	h	0.0001	$M s$	50

Table 1

Fig.2

Table 2

Fig.3

References 16

1	国务院办公厅.国务院办公厅印发《新能源汽车产业发展规划(2021—2035年)》[R]. 北京:新华社, 2020.
2	Zhang H C, Moura S J, Hu Z C, et al. PEV fast-charging station siting and sizing on coupled transportation and power networks[J]. IEEE Trans. Smart Grid, 2018, 9(4): 2595-2605.
3	Islam M M, Shareef H, Mohamed A, et al. Optimal location and sizing of fast charging stations for electric vehicles by incorporating traffic and power networks[J]. IET Intelligent Transport Systems, 2018, 12(8): 947-957.
4	Xiang Y, Liu J, Li R, et al. Economic planning of electric vehicle charging stations considering traffic constraints and load profile templates[J]. Applied Energy, 2016, 178: 647-659.
5	Zhang Q, Zhu Y, Wang Z, et al. Siting and sizing of electric vehicle fast charging station based on quasi-dynamic traffic flow[J]. IET Renewable Power Generation, 2021, 14(2): 4204-4215.
6	罗清玉,田万利,贾洪飞. 考虑通勤需求的电动汽车充电站选址与定容模型[J]. 吉林大学学报: 工学版, 2019, 49(5): 1471-1477.
	Luo Qing-yu, Tian Wan-li, Jia Hong-fei. Location and capacity model of electric vehicle charging station
	considering commuting demand[J]. Journal of Jilin University (Engineering and Technology Edition), 2019, 49(5): 1471-1477.
7	Oda T, Aziz M, Mitani T, et al. Mitigation of congestion related to quick charging of electric vehicles based on waiting time and cost–benefit analyses: a Japanese case study[J]. Sustainable Cities and Society, 2018, 36: 99-106.
8	Bouguerra S, Layeb S B. Determining optimal deployment of electric vehicles charging stations: case of Tunis City, Tunisia[J]. Case Studies Transport Policy, 2019, 7(3): 628-642.
9	Jung J, Chow J Y J, Jayakrishnan R, et al. Stochastic dynamic itinerary interception refueling location problem with queue delay for electric taxi charging stations[J]. Transportation Research Part C: Emerging Technologies, 2014, 40: 123-142.
10	Payam S B, Abbas R G, Hosein K. Optimal fast charging station placing and sizing[J]. Applied Energy, 2014, 125: 289-299.
11	Khaksari A, Tsaousoglou G, Makris P, et al. Sizing of electric vehicle charging stations with smart charging capabilities and quality of service requirements[J]. Sustainable Cities and Society, 2021, 70(102872): 1-8.
12	梁辉, 杨超, 于绍政, 等. 电动汽车充电站选址和充电桩配置仿真优化[J] 计算机仿真, 2017, 34(8): 169-172.
	Liang Hui, Yang Chao, Yu Shao-zheng, et al. Research on electric vehicle siting of charging stations and configuration of charging pile based on simulation optimization method[J]. Computer Simulation, 2017, 34(8): 169-172.
13	SHEVDC上海市新能源汽车产业大数据研究报告2018上海市新能源汽车公共数据网[R]. https:∥www.shevdc.org/report/original_report/1898.jhtml.
14	闫云娟,查伟雄,石俊刚,等. 具有随机充电需求的混合动态网络平衡模型[J]. 吉林大学学报: 工学版, 2022, 52(1): 136-143.
	Yan Yun-juan, Zha Wei-xiong, Shi Jun-gang, et al. Mixed network equilibrium model with stochastic charging demand[J]. Journal of Jilin University (Engineering and Technology Edition), 2022, 52(1): 136-143.
15	He F, Yin Y, Lawphongpanich S. Network equilibrium models with battery electric vehicles[J]. Transp. Res. Part B, 2014, 67: 306-319.
16	Bar-Gear H. Transportation network test problems[R]. 2013. http:∥www.bgu.ac.il/bargera/tntp/

Related Articles 15

[1]	Da-yi QU,Hao-min LIU,Zi-yi YANG,Shou-chen DAI. Dynamic allocation mechanism and model of traffic flow in bottleneck section based on vehicle infrastructure cooperation [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(8): 2187-2196.
[2]	Qi-wu YAN,Zhong-liang ZOU. Hybrid algorithm for seismic energy-dissipated structures based on optimal placement of dampers [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(8): 2267-2274.
[3]	Xiao-yue WEN,Guo-min QIAN,Hua-hua KONG,Yue-jie MIU,Dian-hai WANG. TrafficPro： a framework to predict link speeds on signalized urban traffic network [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(8): 2214-2222.
[4]	Gui-zhen CHEN,Hui-ting CHENG,Cai-hua ZHU,Yu-ran LI,Yan LI. A risk evaluation method for urban intersections considering drivers' physiological information [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(5): 1277-1284.
[5]	Xiao-hua ZHAO,Chang LIU,Hang QI,Ju-shang OU,Ying YAO,Miao GUO,Hai-yi YANG. Influencing factors and heterogeneity analysis of highway traffic accidents [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(4): 987-995.
[6]	Xiu-jian YANG,Xiao-han JIA,Sheng-bin ZHANG. Characteristics of mixed traffic flow taking account effect of dynamics of vehicular platoon [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(4): 947-958.
[7]	Wen-jing WU,Kang-bei XIONG,Hong-fei JIA,Qing-yu LUO. Optimal setting method of rail transit through lines in urban agglomeration [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(3): 711-718.
[8]	Bo-song FAN,Chun-fu SHAO. Urban rail transit emergency risk level identification method [J]. Journal of Jilin University(Engineering and Technology Edition), 2024, 54(2): 427-435.
[9]	Chang-jiang ZHENG,Huan HU,Mu-qing DU. Design of multimodal express delivery network structure considering hub failure [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(8): 2304-2311.
[10]	Dian-hai WANG,You-wei HU,Zheng-yi CAI,Jia-qi ZENG,Wen-bin YAO. Dynamic road resistance model of intermittent flow on urban roads based on BPR function [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 1951-1961.
[11]	Yan-bo LI,Bai-song LIU,Bo-bin YAO,Jun-shuo CHEN,Kai-fa QU,Qi-sheng WU,Jie-ning CAO. Location of electrical changing station of expressway considering stochastic characteristics of road network [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(5): 1364-1371.
[12]	Ze-qiang ZHANG,Wei LIANG,Meng-ke XIE,Hong-bin ZHENG. Elite differential evolution algorithm for mixed⁃model two⁃side disassembly line balancing problem [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(5): 1297-1304.
[13]	Ying HU,Chun-fu SHAO,Shu-ling WANG,Xi JIANG,Hai-rui SUN. Identification of road riding quality based on shared bike trajectory data [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(4): 1040-1046.
[14]	Zhan-zhong WANG,Ting JIANG,Jing-hai ZHANG. Evaluation of road transportation efficiency based on fuzzy double frontiers network model [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(2): 385-395.
[15]	Min YANG,Cong-wei ZHANG,Da-wei LI,Chen-xiang MA. Travel satisfaction model for air-rail integration passengers based on Bayesian network [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(10): 2839-2846.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 10

[1]	LI Shoutao, LI Yuanchun. Autonomous Mobile Robot Control Algorithm Based on Hierarchical Fuzzy Behaviors in Unknown Environments[J]. 吉林大学学报(工学版), 2005, 35(04): 391 -397 .
[2]	Liu Qing-min，Wang Long-shan，Chen Xiang-wei，Li Guo-fa. Ball nut detection by machine vision[J]. 吉林大学学报(工学版), 2006, 36(04): 534 -538 .
[3]	Li Hong-ying; Shi Wei-guang;Gan Shu-cai. Electromagnetic properties and microwave absorbing property of Z type hexaferrite Ba_3-xLa_xCo₂Fe₂₄O₄₁[J]. 吉林大学学报(工学版), 2006, 36(06): 856 -0860 .
[4]	Zhang Quan-fa，Li Ming-zhe，Sun Gang，Ge Xin . Comparison between flexible and rigid blank-holding in multi-point forming[J]. 吉林大学学报(工学版), 2007, 37(01): 25 -30 .
[5]	Yang Shu-kai, Song Chuan-xue, An Xiao-juan, Cai Zhang-lin . Analyzing effects of suspension bushing elasticity on vehicle yaw response character with virtual prototype method[J]. 吉林大学学报(工学版), 2007, 37(05): 994 -0999 .
[6]	. [J]. 吉林大学学报(工学版), 2007, 37(06): 1284 -1287 .
[7]	Che Xiang-jiu，Liu Da-you，Wang Zheng-xuan . Construction of joining surface with G¹ continuity for two NURBS surfaces[J]. 吉林大学学报(工学版), 2007, 37(04): 838 -841 .
[8]	Liu Han-bing, Jiao Yu-ling, Liang Chun-yu,Qin Wei-jun . Effect of shape function on computing precision in meshless methods[J]. 吉林大学学报(工学版), 2007, 37(03): 715 -0720 .
[9]	. [J]. 吉林大学学报(工学版), 2007, 37(04): 0 .
[10]	Li Yue-ying，Liu Yong-bing，Chen Hua . Surface hardening and tribological properties of a cam materials[J]. 吉林大学学报(工学版), 2007, 37(05): 1064 -1068 .

配置参数	最优结果
备选充电站位置	5	11	15	16	24
最优充电桩配置数/个	63	88	100	100	68
系统容量/个	95	132	150	150	102
均衡充电流量/（辆?h^-1）	474	584	685	1014	520
平均逗留时间/h	0.136	0.126	0.126	0.183	0.139
平均队长/（辆?h^-1）	65	74	86	146	77
损失率	0.005	2.68e-06	5.71e-06	0.21	0.007

Double layer optimization model of charging pile based on random charging demand

RICH HTML

PDF (PC)