用A星算法进行电动汽车快充电桩布局优化分析

The A-star Algorithm is used to Optimize the Layout of Electric Vehicle Fast Charging Pile

近年来,新能源纯电动汽车产销量逐年增长,充电桩成为了该产业发展的关键因素之一,针对目前充电桩布局存在的问题,我们借助“A星算法”,对南京市边界的人口集中及交通发达区域之间进行最优路径搜索,进而根据交点确定充电桩最优布局的区域。

In recent years,the production and sales volume of new energy pure electric vehicles have increased year by year,and charging piles have become one of the key factors for the development of this industry.In view of the problems existing in the current layout of charging piles,we use the"A-star algorithm"to search for the optimal path between the population concentration and the developed traffic areas on the border of Nanjing,and then determine the optimal layout area of charging piles according to the intersection points.