基于改进粒子群算法的电动出租车快充调度研究

doi:10.16088/j.issn.1001-6600.2025042103

Abstract

Abstract: The popularization of pure electric vehicles still faces the challenges of uneven charging infrastructure layout and low service efficiency, and the load impact formed by large-scale disorderly charging will lead to voltage shift and increased network loss in the distribution network. As an important application type of pure electric vehicles, electric taxi charging demand is frequent and has the potential for regulation. In this paper, we study the scheduling process of fast charging, taking into account the scheduling feasibility of individuals through time and space aspects, introduces the fast charging virtual load to realize the dynamic change of charging reservation mechanism, and establishes a multi-objective optimization model by using the grid load profile situation and the fast charging monetary cost. At the same time, we also investigate the compensation mechanism based on the value of the power deviation, and the spatial load scheduling by taking into consideration of the balance of the utilization rate of the charging station and the fast charging time cost. In view of the defects of the classical Particle Swarm Optimization (PSO) algorithm, such as premature convergence of particles and that it is easy to fall into the local optimal solution, we propose the Genetic-Particle Swarm Optimization of Normal Distribution Decay Inertia Weight (NDGAPSO) by combining with the crossover mutation mechanism. The overall performance of the NDGAPSO algorithm is proved to be better than other improved PSO algorithms through simulation experiments in terms of solution quality, convergence performance, and running speed. Finally, the algorithm is used to solve the fast charging scheduling model, and the experiment proves that the scheduling optimization research in this paper can effectively take into account the interests of electric taxi charging users and power grid operators.

Key words: electric taxi, quick charge, charging guidance, particle swarm optimization, electrical network load, multi-objective optimization

CLC Number: U491.8;TM73;TP18

TIAN Sheng, HAN Jianghao, LI Leyang. Research on Fast Charging Scheduling of Electric Taxi Based on Improved Particle Swarm Algorithm[J].Journal of Guangxi Normal University(Natural Science Edition), 2026, 44(3): 13-24.

References

[1] SANGUESA J A, TORRES-SANZ V, GARRIDO P, et al. A review on electric vehicles: technologies and challenges[J]. Smart Cities, 2021, 4(1): 372-404. DOI: 10.3390/smartcities4010022.
[2] 邱彬, 彭海丽. 我国商用车低碳化发展环境研究与技术路径分析[J]. 汽车工程学报, 2022, 12(2): 127-136.
[3] YUVARAJ T, DEVABALAJI K R, KUMAR J A, et al. A comprehensive review and analysis of the allocation of electric vehicle charging stations in distribution networks[J]. IEEE Access, 2024, 12: 5404-5461.
[4] 王斐,李正烁,叶萌,等.电动汽车充电对电网的影响及其优化调度研究述评[J].南方电网技术,2016,10(6):70-80.DOI: 10.13648/j.cnki.issn1674-0629.2016.06.012.
[5] 黄学良, 刘永东, 沈斐, 等. 电动汽车与电网互动: 综述与展望[J]. 电力系统自动化, 2024, 48(7): 3-23.
[6] ZHANG J Y, JING W P, LU Z M, et al. Collaborative strategy for electric vehicle charging scheduling and route planning[J]. IET Smart Grid, 2024, 7(5): 628-642. DOI: 10.1049/stg2.12170.
[7] ZHANG M X, ZHANG Q Q, YANG X, et al. Fast charging load guidance strategy based on adjustable charging service fee[J]. IET Generation, Transmission & Distribution, 2022, 16(16): 3297-3317. DOI: 10.1049/gtd2.12522.
[8] AL-ALWASH H M, BORCOCI E, VOCHIN M C, et al. Optimization schedule schemes for charging electric vehicles: overview, challenges, and solutions[J]. IEEE Access, 2024, 12: 32801-32818.
[9] DING Z H, GUO J R, LAI K X, et al. Spatial-temporal demand management and benefit allocation for geo-distributed charging station and EV aggregators[J]. IEEE Transactions on Industry Applications, 2020, 56(6): 6238-6249. DOI: 10.1109/TIA.2020.3024268.
[10] 石庆升, 师凌云, 赵非凡. 考虑电网稳定性的电动汽车充电策略优化[J]. 现代电子技术, 2022, 45(13): 118-123. DOI: 10.16652/j.issn.1004-373x.2022.13.022.
[11] AMIR M, ZAHEERUDDIN, HAQUE A, et al. Intelligent energy management scheme-based coordinated control for reducing peak load in grid-connected photovoltaic-powered electric vehicle charging stations[J]. IET Generation, Transmission & Distribution, 2024, 18(6): 1205-1222. DOI: 10.1049/gtd2.12772.
[12] 陈丽丹, 张尧. 电动汽车随机充电对配电网影响的研究[J]. 电力科学与技术学报, 2016, 31(1): 62-69.
[13] 吕金炳, 宋辉, 刘云, 等. 电动汽车充电对配电网电压质量的影响研究[J]. 电测与仪表, 2018, 55(22): 33-40.
[14] HAO Y, DONG L, LIANG J, et al. Power forecasting-based coordination dispatch of PV power generation and electric vehicles charging in microgrid[J]. Renewable Energy, 2020, 155: 1191-1210. DOI: 10.1016/j.renene.2020.03.169.
[15] MEI Y, LI B, WANG H L, et al. Multi-objective optimal scheduling of microgrid with electric vehicles[J]. Energy Reports, 2022, 8: 4512-4524. DOI: 10.1016/j.egyr.2022.03.131.
[16] MAO H T, SHI J M, ZHOU Y Z, et al. The electric vehicle routing problem with time windows and multiple recharging options[J]. IEEE Access, 2020, 8: 114864-114875.
[17] DU W Y, MA J, YIN W J. Orderly charging strategy of electric vehicle based on improved PSO algorithm[J]. Energy, 2023, 271: 127088. DOI: 10.1016/j.energy.2023.127088.
[18] GONG L L, CAO W, LIU K L, et al. Optimal charging strategy for electric vehicles in residential charging station under dynamic spike pricing policy[J]. Sustainable Cities and Society, 2020, 63: 102474. DOI: 10.1016/j.scs.2020.102474.
[19] WANG N, LI B, DUAN Y, et al. A multi-energy scheduling strategy for orderly charging and discharging of electric vehicles based on multi-objective particle swarm optimization[J]. Sustainable Energy Technologies and Assessments, 2021, 44: 101037. DOI: 10.1016/j.seta.2021.101037.
[20] 张良, 孙成龙, 蔡国伟, 等. 基于PSO算法的电动汽车有序充放电两阶段优化策略[J]. 中国电机工程学报, 2022, 42(5): 1837-1851.
[21] 牛利勇, 张帝, 王晓峰, 等. 基于自适应变异粒子群算法的电动出租车充电引导[J]. 电网技术, 2015, 39(1): 63-68. DOI: 10.13335/j.1000-3673.pst.2015.01.010.
[22] YIN W J, MING Z F. Electric vehicle charging and discharging scheduling strategy based on local search and competitive learning particle swarm optimization algorithm[J]. Journal of Energy Storage, 2021, 42: 102966. DOI: 10.1016/j.est.2021.102966.
[23] 曾伟哲, 曾启林, 黎恒, 等. 基于HPSOGA的多目标电动汽车充电优化[J]. 南方电网技术, 2023, 17(1): 94-102, 135. DOI: 10.13648/j.cnki.issn1674-0629.2023.01.010.
[24] 田晟,李乐洋.考虑调度可行性的电动出租车时空双层充电优化[J].南方电网技术,2025,19(2):57-67. DOI:10.13648/j.cnki.issn1674-0629.2025.02.007.
[25] 宋媛媛. 基于行驶工况的纯电动汽车能耗建模及续驶里程估算研究[D]. 北京: 北京交通大学, 2014.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 10

[1]	MENG Chunmei, LU Shiyin, LIANG Yonghong, MO Xiaomin, LI Weidong, HUANG Yuanjie, CHENG Xiaojing, SU Zhiheng, ZHENG Hua. Electron Microscopy Study on the Apoptosis and Autophagy of the Hepatic Stellate Cells Induced by Total Alkaloids[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 76 -79 .
[2]	LI Yuhui, CHEN Zening, HUANG Zhonghao, ZHOU Qihai. Activity Time Budget of Assamese macaque (Macaca assamensis) during Rainy Season in Nonggang Nature Reserve, Guangxi, China[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 80 -86 .
[3]	QIN Yingying, QI Guangchao, LIANG Shichu. Effects of Eichhornia crassipes Aqueous Extracts on Seed Germination of Ottelia acuminata var. jingxiensis[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 87 -92 .
[4]	ZHUANG Fenghong, MA Jiangming, ZHANG Yajun, SU Jing, YU Fangming. Eco-Physiological Responses of Leaves of Isoetes sinensis to Light Intensity[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 93 -100 .
[5]	WEI Hongjin, ZHOU Xile, JIN Dongmei, YAN Yuehong. Additions to the Pteridophyte Flora of Hunan, China[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 101 -106 .
[6]	BAO Jinping, ZHENG Lianbin, YU Keli, SONG Xue, TIAN Jinyuan, DONG Wenjing. Skinfold Thickness Characteristics of Yi Adults in Daliangshan,China[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 107 -112 .
[7]	LIN Yongsheng, PEI Jianguo, ZOU Shengzhang, DU Yuchao, LU Li. Red Bed Karst and Its Hydrochemical Characteristics of Groundwater in the Downstream of Qingjiang River, China[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 113 -120 .
[8]	ZHANG Ru, ZHANG Bei, REN Hongrui. Spatio-temporal Dynamics Analysis and Its Affecting Factors of Cropland Loss in Xuangang Mining Area, Shanxi, China[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 121 -132 .
[9]	LI Xianjiang, SHI Shuqin, CAI Weimin, CAO Yuqing. Simulation of Land Use Change in Tianjin Binhai New Area Based on CA-Markov Model[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 133 -143 .
[10]	WANG Mengfei, HUANG Song. Spatial Linkage of Tourism Economy of Cities in West River Economic Belt in Guangxi, China[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 144 -150 .

Research on Fast Charging Scheduling of Electric Taxi Based on Improved Particle Swarm Algorithm

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 7

Metrics

Comments

Recommended 10

[1]	ZHAO Chenying, YUAN Shujuan, KONG Shanshan, YANG Aimin, WEI Jiamei. Particle Swarm Optimization Algorithm with Density PeakClustering Decision Values [J]. Journal of Guangxi Normal University(Natural Science Edition), 2026, 44(2): 145-163.
[2]	WANG Weiduo, WANG Yisong, YANG Lei. Descriptive Solution of the Answer Set Programming for Cloud Resource Scheduling [J]. Journal of Guangxi Normal University(Natural Science Edition), 2024, 42(2): 94-104.
[3]	WANG Hui, FANG Hang, JIN Zirong, LI Xuyang. Two-Tier Optimal Scheduling of Household Energy Based on Demand Response [J]. Journal of Guangxi Normal University(Natural Science Edition), 2023, 41(1): 38-47.
[4]	ZHENG Lining, JIN Xuesong, YUN Lijun. Balanced Placement Strategy of Cloud Data Based on Particle Swarm Optimization Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2022, 40(3): 202-209.
[5]	LI Feiyu, WENG Xiaoxiong, YAO Shushen. Research on the Scaling Law Based on the Travel Time Interval of Passengers’ Group [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(1): 1-9.
[6]	WANG Jian, HUANG Zhi-gong, XU Jin-hai. Speed Estimation of Permanent Magnet Synchronous Motor Based on Optimized EKF [J]. Journal of Guangxi Normal University(Natural Science Edition), 2014, 32(4): 11-17.
[7]	XU Sheng-zhou, XU Xiang-yang, HU Huai-fei, LI Bo. Left Ventricle MRI Segmentation Based on Developed Dynamic Programming [J]. Journal of Guangxi Normal University(Natural Science Edition), 2014, 32(2): 35-41.