[发明专利]基于聚类分析的换电站选址方法

摘要

本发明涉及一种基于聚类分析的换电站选址方法，步骤为：1、获取所有换电需求的车辆坐标；2、设定K个种子点；3、分别计算每个车辆坐标与各种子点的距离，分别将各车辆坐标归入与其距离最近的种子点对应的聚类；4、判断各种子点对应的聚类中各车辆坐标的数量N[i]是否大于换电站设定时间段T中理论服务车辆数n；若大于，将超出部分的车辆坐标归入包含车辆坐标个数小于n且车辆坐标与种子点距离最小的聚类；5、将各种子点移动至其对应聚类的中心点；6、重复3至5直至各种子点的移动距离均小于设定阈值，此时各种子点的坐标为换电站选址的坐标。本发明降低了换电站选址的复杂度，实现了良好扩展性。

主权项

一种基于聚类分析的换电站选址方法，其特征在于，包括以下步骤：步骤1，获取设定区域内设定时间段T中所有换电需求的车辆坐标，构成换电需求的车辆坐标集，设定聚类个数k；步骤2，在设定区域内随机设定K个种子点；步骤3，分别计算每个车辆坐标与各种子点的距离，分别将各车辆坐标归入与其距离最近的种子点对应的聚类；步骤4，判断各种子点对应的聚类中各车辆坐标的数量N[i]是否大于n，n为换电站设定时间段T中理论服务车辆数；若N[i]﹥n，将超出部分的车辆坐标，归入包含车辆坐标个数小于n，且车辆坐标与种子点距离最小的聚类；步骤5，将各种子点移动至其对应聚类的中心点，并更新种子点的坐标；步骤6，重复步骤3至步骤5直至各种子点的移动距离均小于设定阈值，提取此时各种子点的坐标为换电站选址的坐标。