摘要：为实现城市集中型充电站合理规划,在分析影响电动汽车充电站规划因素的基础上,根据电动汽车空间分布特点,提出基于图论的集中型充电站选址图模型。结合图中央点理论对K-means聚类算法进行改进,提出了集中型充电站服务范围最优划分和站点选址算法。采用某中央城区实际规划算例计算,并与K-means和Vor.onoi图计算几何法比较,计算结果表明,本文所提方法具有更好的规划效果,获得更均衡的服务区域划分和更短的充电路径距离。

关键词：图论 

单位：国网天津市电力公司经济技术研究院; 天津300191; 国网天津市电力公司; 天津300010