Journal of Jilin University(Engineering and Technology Edition) ›› 2023, Vol. 53 ›› Issue (8): 2298-2303.doi: 10.13229/j.cnki.jdxbgxb.20220475

Previous Articles    

Planning of urban car distributed charging pile point selection considering path time-consuming

Jian-hua LI(),Ze-ding WANG   

  1. School of Architecture & Art Design，Hebei University of Technology，Tianjin 300130，China
  • Received:2022-04-27 Online:2023-08-01 Published:2023-08-21

RICH HTML

 11   

PDF (PC)

241

Abstract:

Aiming at the problem that there is a single factor local solution limitation in the planning of charging piles， a distributed planning algorithm for urban vehicles considering the path time-consuming is proposed. From the two dimensions of space and time， the vehicle's charging load requirements are analyzed， and the charging peak time is obtained as one of the planning reference conditions. Collect the queuing data of electric vehicle charging on urban roads through GIS technology， establish the objective function with the shortest path time， calculate the queuing probability value and the current power peak value in different time periods of the day， derive the power steady state equation， and solve the load The objective function， the threshold for the minimum power peak and the minimum probability of queuing， are used as planning goals. The power path and driving path calculation is implemented for road lines and underground power lines， and the optimal solution is continuously iteratively searched until the target value is met and the calculation is completed. Experiments show that the number of iterations required by the proposed algorithm to achieve the objective function is 275 times. And after the charging piles are planned and selected by this method， it can ensure that the power distribution of each node is even， the planning scheme is in line with the actual operation situation， the adaptability is strong， and the calculation amount required by the algorithm is small.

Key words: transportation system engineering, path time consuming, charging peak, objective function, distributed charging pile, routing

CLC Number: 

  • U491.1

Fig.1

Daily charging load curve of electric vehicle"

Fig.2

Operation results of the three methods based on the objective function of minimum path time"

Fig.3

Planning results of charging pile selection point"

1 王聪,马彦,王国光. 电动汽车充电站内的实时最优功率分配[J]. 吉林大学学报:工学版,2021,51(4):1490-1495.
Wang Cong, Ma Yan, Wang Guo-guang. Real-time optimal power allocation inside electric-vehicle charging stations[J]. Journal of Jilin University(Engineering and Technology Edition),2021,51(4):1490-1495.
2 初亮,董力嘉,许楠,等. 基于开绕组电机的增程式电动车动力系统构型及其功率分配[J]. 吉林大学学报:工学版,2021,51(1):72-82.
Chu Liang, Dong Li-jia, Xu Nan, et al.Powertrain configuration and power distribution of extended electric vehicle based on open winding motor[J]. Journal of Jilin University(Engineering and Technology Edition),2021,51(1):72-82.
3 邢强,陈中,冷钊莹,等.基于实时交通信息的电动汽车路径规划和充电导航策略[J].中国电机工程学报,2020,40(2):534-550.
Xing Qiang, Chen Zhong, Leng Zhao-ying, et al. Route planning and charging navigation strategy for electric vehicles based on real-time traffic information[J]. Proceedings of the CSEE, 2020,40(2): 534-550.
4 杨杰庆,姜晓雪,赵克全.高速公路充电站选址定容问题的多目标优化方法[J].重庆师范大学学报:自然科学版, 2021,30(1):11-21.
Yang Jie-qing, Jiang Xiao-xue, Zhao Ke-quan. Multiobjective optimization method of location and capacity determination problems of highway charging stations[J]. Journal of Chongqing Normal University(Natural Science Edition), 2021,30(1):11-21.
5 Zhang Y, Wang Y, Li F, et al. Efficient deployment of electric vehicle charging infrastructure: Simultaneous optimization of charging station placement and charging pile assignment[J]. IEEE Transactions on Intelligent Transportation Systems, 2020, 22(10): 6654-6659.
6 龙川,张文涛,叶圣永,等.计及源荷相关性含电动汽车的分布式电源选址定容规划[J].热力发电,2020,49(6):97-104.
Long Chuan, Zhang Wen-tao, Ye Sheng-yong, et al. Optimal planning for siting and sizing of distributed generator including electric vehicles considering correlations of source and load[J]. Thermal Power Generation, 2020,49(6): 97-104.
7 马丽叶,王海锋,卢志刚.计及故障率影响含电动汽车的分布式电源选址定容双层协调规划[J].电网技术,2021,45(12):4749-4760.
Ma Li-ye, Wang Hai-feng, Lu Zhi-gang. Double-layer coordinated planning for location and capacity of distributed power supply with electric vehicles considering failure rate[J]. Power System Technology, 2021,45(12): 4749-4760.
8 周莹莹,张东涛,张玉华.多移动机器人路径规划研究算法——基于分布式实时仿真系统[J].农机化研究,2020,42(12):205-209.
Zhou Ying-ying, Zhang Dong-tao, Zhang Yu-hua. Research on path planning algorithms for multi-mobile robots—based on distributed real-time simulation system[J]. Journal of Agricultural Mechanization Research, 2020,42(12): 205-209.
9 刘维扬,王冰,曹智杰.基于区块链的电动汽车共享充电桩平台设计[J].计算机工程与设计,2020,41(9):2690-2696.
Liu Wei-yang, Wang Bing, Cao Zhi-jie. Design of shared charging pile platform of electric vehicle based on blockchain technology[J]. Computer Engineering and Design, 2020,41(9): 2690-2696.
10 杨笑寒, 季民, 瞿渝,等. 徐州市新能源汽车充电桩空间特征分析[J]. 测绘与空间地理信息, 2022, 45(3):24-27.
Yang Xiao-han, Ji Min, Qu Yu, et al. Spatial characteristics analysis of new energy vehicle charging piles based on GIS[J]. Geomatics & Spatial Information Technology, 2022, 45(3):24-27.
11 张敬伟,刘绍建,杨青,等.DMFUCP:大规模轨迹数据通用伴随模式分布式挖掘框架[J].计算机研究与发展,2022,59(3):647-660.
Zhang Jing-wei, Liu Shao-jian, Yang Qing, et al. DMFUCP: universal accompanying mode distributed mining framework for large-scale trajectory data[J]. Computer Research and Development, 2022,59(3): 647-660.
12 吕伟,李志红,马亚萍,等.考虑受灾点需求时间窗的应急物资配送车辆路径规划研究[J].中国安全生产科学技术,2020,16(3):5-11.
Lu Wei, Li Zhi-hong, Ma Ya-ping, et al. Research on route planning of emergency materials distribution vehicles considering time window of requirements by disaster point[J]. Journal of Safety Science and Technology, 2020,16(3): 5-11.
13 时侠圣,杨涛,林志赟,等.基于连续时间的二阶多智能体分布式资源分配算法[J].自动化学报,2021,47(8):2050-2060.
Shi xia-Sheng, Yang Tao, Lin Zhi-yun, et al. Distributed resource allocation algorithm for second-order multi-agent systems in continuous-time[J]. Acta Automatica Sinica, 2021,47(8): 2050-2060.
14 刘科研,盛万兴,马晓晨,等.基于多种群遗传算法的分布式光伏接入配电网规划研究[J].太阳能学报,2021,42(6):146-155.
Liu Ke-yan, Sheng Wan-xing, Ma Xiao-chen, et al. Planning research of distributed photovoltaic source access distribution network based on multi-population genetic algorithm[J]. Acta Energiae Solaris Sinica, 2021,42(6): 146-155.
15 唐红涛,刘家毅.改进的布谷鸟算法求解考虑运输时间的分布式柔性流水车间调度问题[J].运筹与管理,2021,30(11):76-83.
Tang Hong-tao, Liu Jia-yi. An improved cuckoo algorithm for distributed flexible flow-shop scheduling problem with transport time consideration[J]. Operations Research and Management Science, 2021,30(11): 76-83.
16 王冠,刘苏贤,赵浩然,等.考虑电动汽车充电桩无功响应的优化调度策略[J].湖南大学学报:自然科学版,2021,48(10):152-160.
Wang Guan, Liu Su-xian, Zhao Hao-ran, et al.Optimal dispatching strategy considering reactive response of electric vehicle charging piles[J]. Journal of Hunan University(Natural Sciences), 2021,48(10): 152-160.
17 刘晓天,傅军,赵思翔,等.基于二层规划并计及负荷预测的电动汽车充电桩选址定容方法[J].电测与仪表,2021,58(5):144-150.
Liu Xiao-tian, Fu Jun, Zhao Si-xiang, et al. Location and capacity determination method of electric vehicle charging pilebased on bi-level programming and considering load forecasting[J]. Electrical Measurement & Instrumentation, 2021,58(5): 144-150.
18 李滨,陈嘉程,严康,等.社会服务类汽车充电站选点规划评价体系构建与应用[J].电力系统及其自动化学报,2021,33(7):29-40.
Li Bin, Chen Jia-cheng, Yan Kang, et al. Construction and application of evaluation system for charging station site selection planning of social service electric vehicles[J]. Proceedings of the CSU-EPSA, 2021,33(7): 29-40.
19 张晶,康锦萍,李涛永,等.考虑电磁兼容特性下电动汽车直流充电桩测试装置的模块化设计及应用[J].电力自动化设备,2022,42(2):70-76.
Zhang Jing, Kang Jin-ping, Li Tao-yong, et al. Modular design and application of field test device for DC charging pile of electric vehicle considering EMC characteristics[J]. Electric Power Automation Equipment, 2022,42(2): 70-76.
20 朱训君,王宾,李海雨,等.基于改进粒子群算法的农村配电网分布式光伏选址定容研究[J].电力电容器与无功补偿,2020,41(4):206-214.
Zhu Xun-jun, Wang Bin, Li Hai-yu, et al. Study on distributed photovoltaic location and capacity selection of rural distribution network based on improved particle swarm optimization[J]. Power Capacitor & Reactive Power Compensation, 2020,41(4): 206-214.
21 Zhang C, Liu Y, Wu F, et al. Effective charging planning based on deep reinforcement learning for electric vehicles[J]. IEEE Transactions on Intelligent Transportation Systems, 2020, 22(1): 542-554.
22 蓝丹,樊东红,陈强,等.改进的蚁群算法在智能车辆路径规划中的运用[J].组合机床与自动化加工技术,2021(4):130-133, 138.
Lan Dan, Fan Dong-hong, Chen Qiang, et al. Application of improved ant colony algorithm in intelligent vehicles path planning[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2021(4): 130-133, 138.
[1] Bao-feng SUN,Jiao-jiao LIU,Tian-zi YAO,Xin-xin REN. Electric delivery vehicle routing problem with flexible time window integrated with energy consumption estimation [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(4): 1047-1059.
[2] Bao-feng SUN,Tian-zi YAO,Yu-qi CHEN. Electric delivery vehicle routing problem optimization model with time⁃varying traffic congestion [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(2): 468-479.
[3] Zhen SONG,Jie LIU. Time series prediction algorithm of vibration frequency of rotating machinery [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(8): 1764-1769.
[4] Wei ZHANG,Shu-pei ZHANG,Chong-en LUO,Sheng ZHANG,Guo-lin WANG. Collision avoidance trajectory planning for intelligent vehicles in emergency conditions [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(7): 1515-1523.
[5] Lin BI,Shuo FANG,Xiao-qiang DI. Routing method for quantum key distribution networks based on bucket weight computation [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(12): 2964-2970.
[6] Han LI,Peng DU,Ying DU,Xiao-hui LI. Multi-path routing method for wireless body area network based on genetic algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(11): 2706-2711.
[7] Sheng-sheng WANG,Chen-xu LI,Xiang-yu WANG,Zhi-lin YAO,Yi-shen LIU,Jia-qian WU,Qing-ran YANG. Brain tumor image classification based on improved residual capsule network and sparrow search [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(11): 2653-2661.
[8] Yong YANG,Qiang CHEN,Fu-heng QU,Jun-jie LIU,Lei ZHANG. SP⁃k⁃means-+ algorithm based on simulated partition [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(5): 1808-1816.
[9] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[10] ZHANG Wei-wei, HE Jia-feng, GAO Guo-wang, REN Li-li, SHEN Xuan-jing. Wireless Mesh network routing and channel allocation union optimization algorithm based on game theory [J]. 吉林大学学报(工学版), 2018, 48(3): 887-892.
[11] ZHANG Wei-wei, HE Jia-feng, GAO Guo-wang, REN Li-li, SHEN Xuan-jing. Routing and channel allocation union optimization in hybrid wireless mesh network [J]. 吉林大学学报(工学版), 2018, 48(1): 268-273.
[12] SHAO Sai, BI Jun, GUAN Wei. Electric vehicle routing problem with charging and dynamic customer demands [J]. 吉林大学学报(工学版), 2017, 47(6): 1688-1695.
[13] SHI Wen-xiao, SUN Hao-ran, WANG Shao-bo. Joint channel allocation and routing algorithm in wireless mesh network [J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[14] WANG Teng, ZHOU Ming-ru, MA Lian-sheng, QIAO Hong-xia. Fracture grouting crack growth of collapsible loess based on fracture theory [J]. 吉林大学学报(工学版), 2017, 47(5): 1472-1481.
[15] WANG Zhan-zhong, ZHAO Li-ying, CAO Ning-bo. Hazardous material transportation scheduling model based on mutilayer coding genetic algorithm [J]. 吉林大学学报(工学版), 2017, 47(3): 751-755.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd