物联网学报2025，Vol.9Issue(2)：202-213,12.DOI:10.11959/j.issn.2096-3750.2025.00423
融合K-Means与变异RODDPSO的公共充电站优化选址
Optimization of public charging station site selection by integrating K-Means and variation RODDPSO
摘要
Abstract
To optimize the siting of public charging stations for electric vehicles,a method based on the k-means cluster-ing algorithm(K-Means)and randomly occurring distributedly delayed particle swarm optimization(RODDPSO)algo-rithm was proposed.By integrating K-Means with a variation randomly occurring distributedly delayed particle swarm op-timization(VRODDPSO)algorithm,the approach could determine the optimal locations for charging stations according to the charging demands of electric vehicles.Firstly,the RODDPSO algorithm was enhanced by incorporating an adaptive variation strategy.Then,the VRODDPSO algorithm was used to optimize the positions of the K-Means clustering centers.After clustering,the center points of each region were considered as the optimal locations for charging stations.Compared with using the K-Means algorithm alone for three iterations,the improved clustering model effectively addressed the issue of the K-Means algorithm potentially falling into local minima due to inappropriate initial cluster centers,which could re-sult in suboptimal clustering.Finally,in an empirical study on the optimization of public charging station locations in Nan-jing,a new evaluation method was proposed.This method assessed the siting quality of charging stations based on their comprehensive utilization rates.The analysis confirms that the integrated K-Means and VRODDPSO algorithm effec-tively optimizes the positions of the clustered centers,i.e.,the locations of charging piles and stations.关键词
K-Means/变异随机分布式延迟粒子群优化/公共充电站/优化选址Key words
K-Means/VRODDPSO/public charging station/site selection分类
信息技术与安全科学引用本文复制引用
耿鹏,柳艳,朱宇航..融合K-Means与变异RODDPSO的公共充电站优化选址[J].物联网学报,2025,9(2):202-213,12.基金项目
国家自然科学基金资助项目(No.41972111) （No.41972111）
江苏科技智库计划(青年)项目(No.JSKX24085)The National Natural Science Foundation of China(No.41972111),The Jiangsu Science and Technology Think Tank Program(Youth)Project(No.JSKX24085) （青年）
