考虑路径耗时的城市汽车分布式充电桩选点规划

doi:10.13229/j.cnki.jdxbgxb.20220475

摘要/Abstract

摘要：

针对充电桩选点规划存在单一因素局部求解局限的问题，提出一种考虑路径耗时的城市汽车分布式规划算法。从空间和时间两个维度上分析汽车对充电负荷要求，求得充电高峰时间作为规划参照条件之一。通过GIS技术采集城市道路电动汽车充电的排队数据，建立路径耗时最短的目标函数，计算在一天中不同时间段内排队等待概率值和当下电力峰值，推导得出电力稳态方程，求解得到负荷目标函数、电力峰值最低和排队最小概率的阈值，以此作为规划目标。对路面线路和地下电力线路实施电力路径和行驶路径演算，不断迭代查找最优解，直至符合目标值结束演算。实验证明，本文算法达到目标函数所需的迭代次数为275次。经该方法规划充电桩选点后，可以保证各节点的电力分配均匀，规划方案符合实际运行情况，适应能力强且算法所需运算量小。

关键词: 交通运输系统工程, 路径耗时, 充电高峰, 目标函数, 分布式充电桩, 路径演算

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

中图分类号:

U491.1

李建华,王泽鼎. 考虑路径耗时的城市汽车分布式充电桩选点规划[J]. 吉林大学学报(工学版), 2023, 53(8): 2298-2303.

Jian-hua LI,Ze-ding WANG. Planning of urban car distributed charging pile point selection considering path time-consuming[J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(8): 2298-2303.

图/表 3

图1

图2

图3

参考文献 22

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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

[1]	李洪涛,王琳虹,李俊达. 公路交叉口照明和限速对视觉搜索能力的影响[J]. 吉林大学学报(工学版), 2023, 53(8): 2287-2297.
[2]	巫威眺,曾坤,周伟,李鹏,靳文舟. 基于多源数据和响应面优化的公交客流预测深度学习方法[J]. 吉林大学学报(工学版), 2023, 53(7): 2001-2015.
[3]	程国柱,盛林,赵浩,冯天军. 基于危险度分析的信号交叉口专用相位设置条件[J]. 吉林大学学报(工学版), 2023, 53(7): 1962-1969.
[4]	何永明,陈世升,冯佳,万亚楠. 基于高精地图的超高速公路虚拟轨道系统[J]. 吉林大学学报(工学版), 2023, 53(7): 2016-2028.
[5]	薛志佳,王召阳,张久鹏,晏长根,许子凯,张英立,黄晓明,马涛. 泥石流作用下道路结构韧性分析及提升[J]. 吉林大学学报(工学版), 2023, 53(6): 1773-1781.
[6]	刘振亮,赵存宝,吴云鹏,马迷娜,马龙双. 数据驱动的公路桥梁网络全寿命抗震韧性评估[J]. 吉林大学学报(工学版), 2023, 53(6): 1695-1701.
[7]	贾洪飞,徐英俊,杨丽丽,王楠. 商品车多式联运联盟成员选择及利益分配[J]. 吉林大学学报(工学版), 2023, 53(4): 1060-1069.
[8]	孙超,尹浩为,汤文蕴,褚昭明. 交通需求估计下的检测器布局和手机数据扩样推断[J]. 吉林大学学报(工学版), 2023, 53(4): 1070-1077.
[9]	常玉林,徐文倩,孙超,张鹏. 车联网环境下考虑遵从程度的混合流量逐日均衡[J]. 吉林大学学报(工学版), 2023, 53(4): 1085-1093.
[10]	姚荣涵,徐文韬,郭伟伟. 基于因子长短期记忆的驾驶人接管行为及意图识别[J]. 吉林大学学报(工学版), 2023, 53(3): 758-771.
[11]	肖雪,李克平,彭博,昌满玮. 基于决策-规划迭代框架的智驾车换道行为建模[J]. 吉林大学学报(工学版), 2023, 53(3): 746-757.
[12]	马敏,胡大伟,舒兰,马壮林. 城市轨道交通网络韧性评估及恢复策略[J]. 吉林大学学报(工学版), 2023, 53(2): 396-404.
[13]	王菁,万峰,董春娇,邵春福. 城市轨道交通站点吸引范围及强度建模[J]. 吉林大学学报(工学版), 2023, 53(2): 439-447.
[14]	黄文博,陈艳艳,柴树山. 手机信息干预下寒冷赛区行人候车决策行为[J]. 吉林大学学报(工学版), 2023, 53(1): 132-140.
[15]	卢辉遒,赵枫,谢波,田彦涛. 冰雪环境下基于神经网络的驾驶人换道意图识别[J]. 吉林大学学报(工学版), 2023, 53(1): 273-284.