随着全球能源危机和环境污染问题的加剧,高效无污染的电动汽车成为了解决环境问题的重要手段之一。为电动汽车提供服务的电动汽车充电站合理规划对于促进电动汽车发展方面发挥着良好的作用。电动汽车充电站的不合理建设会造成一些问题,如需要充电的电动汽车无法找到电动汽车充电站充电、电动汽车充电站覆盖的充电需求点较少以及较少的电动汽车充电站无法满足较多的电动汽车的充电需求造成的电动汽车充电站的排队等待情况严重等。本文从电动汽车和电动汽车充电站两个角度出发,针对电动汽车充电站的选址定容提出合理的方案。主要研究工作包括:(1)针对在所规划区域内加油站已建充电站基础上增加充电站问题,首先获取充电需求点,然后根据电动汽车充电站服务半径筛选充电需求点,之后利用改进的K-means算法对所筛选的充电需求点聚类,获得新增的充电站位置信息。实验结果表明电动汽车充电站内排队拥挤情况得到缓解,也可以覆盖更多的充电需求点,从而满足更多电动汽车用户的充电需求;并且在新增充电站数量的前提下并没有使得充电站的成本增加,反而增加了充电站的收益。(2)针对所规划区域内没有建设充电站的问题,在原数据的基础上,根据已有的充电需求点,建立以充电服务半径和充电站最大服务数量为约束的充电站成本和电动汽车用户消耗最小的非线性目标函数,利用改进K-means聚类方法将充电需求点进行聚类处理,最后通过仿真算得充电站的位置。实验结果与所规划区域内加油站已建充电站对比,显示电动汽车等待充电的总成本有所减少,另外覆盖的充电需求点更多。(3)针对电动汽车容量确定问题,首先利用蒙特卡洛方法来确定达到各个电动汽车充电站需要充电的电动汽车数量,之后再利用排队论方法来确定每一个充电站的容量,充电站的容量利用充电站所含充电桩个数来表示。