换电站选址方法、装置和计算机可读存储介质制造方法及图纸

本发明专利技术公开了一种换电站选址方法、装置和计算机可读存储介质。其中，所述方法包括：获取车辆的地理位置，并根据所述地理位置得到第一样本点数据集；采用空间聚类算法对所述第一样本点数据集进行聚类，得到第二样本点数据集；采用均值偏移算法对所述第二样本点数据集进行处理，得到聚类个数；将所述聚类个数中访问频率最高的类所对应的地理位置作为换电站候选地址。该方法能够根据现有的历史运营数据进行分析，选择合理的换电站地址，提高运营经济效益。效益。效益。

【技术实现步骤摘要】
换电站选址方法、装置和计算机可读存储介质


[0001]本专利技术涉及车辆
，尤其涉及一种换电站选址方法、装置和计算机可读存储介质。

技术介绍

[0002]随着电动汽车保有量的增加，充电设施建设规划逐渐成为研究的热点，为电动车辆提供充电和换电服务，换电站主要提供更换电池组和维护服务。换电站进行更换电池只需几分钟时间便可完成，尤其适合出租、公交等车辆的电能补给，电池换电站又同时具备了充电站常规充电和快速充电的优势，即可以缩短电池的充电时间，又能在不同程度上延缓电池的循环寿命，而且充电时间的选择有利于避开负荷高峰，电动汽车换电模式必将成为未来电动汽车商业化的主流发展模式。电动汽车换电站是电动汽车发展的重要基础，换电站的分布是影响换电服务的重要因素。相关技术中，通过在一定区域内进行统计车辆的数量，作为换电站的选址因素，而该方法浪费人力资源，选址结果过于片面，不具备代表性。

技术实现思路

[0003]本专利技术旨在至少在一定程度上解决相关技术中的技术问题之一。
[0004]为此，本专利技术的第一个目的在于提出一种换电站选址方法。该方法能够根据现有的历史运营数据进行分析，选择合理的换电站地址，提高运营经济效益。
[0005]本专利技术的第二个目的在于提出一种换电站选址装置。
[0006]为达到上述目的，本专利技术第一方面实施例提出一种换电站选址方法，所述方法包括：
[0007]获取车辆的地理位置，并根据所述地理位置得到第一样本点数据集；
[0008]采用空间聚类算法对所述第一样本点数据集进行聚类，得到第二样本点数据集；采用均值偏移算法对所述第二样本点数据集进行处理，得到聚类个数；将所述聚类个数中访问频率最高的类所对应的地理位置作为换电站候选地址。
[0009]根据本专利技术的一个实施例，所述地理位置包括经度和纬度，其中，根据所述地理位置得到第一样本点数据集，包括：将所述地理位置的经度和纬度组成二维向量，并根据所述二维向量得到所述第一样本点数据集。
[0010]根据本专利技术的一个实施例，所述采用空间聚类算法对所述第一样本点数据集进行聚类，得到第二样本点数据集，包括：将所述第一样本点数据集中的所有样本点标记为未访问状态；从所述第一样本点数据集中随机选择一个未访问的样本点，并标记为已访问状态；在所选择的样本点邻域内的样本点个数超过预设数量阈值时，将所选择的样本点保留，以获得所述第二样本点数据集。
[0011]根据本专利技术的一个实施例，在所选择的样本点邻域内的样本点个数未超过预设数量阈值时，所述方法还包括：将所选择的样本点标记为噪声点。
[0012]根据本专利技术的一个实施例，在所述第一样本点数据集中所有样本点处于已访问状
态后，所述方法还包括：将所述第一样本点数据集中所有的噪声点舍弃。
[0013]根据本专利技术的一个实施例，所述采用均值偏移算法对所述第二样本点数据集进行处理，得到聚类个数，包括：从所述第二样本点数据集中随机选择一个未访问的样本点作为中心点；计算所述中心点到所述中心点带宽范围内所有的样本点的向量之和，得到偏移向量，并将所述中心点和所述中心点带宽范围内所有的样本点的访问频率加一；在所述中心点的偏移向量大于预设偏移阈值时，将所述中心点沿所述偏移向量移动，直至所述中心点的偏移向量小于等于所述预设偏移阈值，得到更新后的中心点；重复上述步骤，直至所述第二样本点数据集中所有样本点归类。
[0014]根据本专利技术的一个实施例，通过下式确定所述偏移向量：
[0015][0016]其中，M(x)为样本点x的偏移向量，S
h
为以所述样本点x为中心点，半径为h的高维球区域，k为所述S
h
内的样本点数量。
[0017]根据本专利技术的一个实施例，通过下式确定更新后的中心点：
[0018]x
t+1
＝M
t
+x
t
[0019]其中，x
t
为t状态下的中心点，M
t
为t状态下所述中心点的偏移向量，x
t+1
为所述更新后的中心点。
[0020]根据本专利技术实施例的换电站选址方法，通过获取车辆的经度和维度的位置，并根据地理位置得到第一样本点数据集；采用空间聚类算法对第一样本点数据集进行聚类，将其中的噪声点过滤掉，进一步提高了提高样本稳定性，得到第二样本点数据集；采用均值偏移算法对所述第二样本点数据集进行处理，得到聚类个数；从而将聚类个数中访问频率最高的类所对应的地理位置作为换电站候选地址，通过数据挖掘手段，进行无监督学习，计算出适合建站的范围，然后结合成本以及政策等方面来获得最后的建站地址，能够根据现有的历史运营数据进行分析，选择合理的换电站地址，提高运营经济效益。
[0021]为达到上述目的，本专利技术第二方面实施例提出一种计算机可读存储介质，其上存储有换电站选址程序，该换电站选址程序被处理器执行时实现根据本专利技术第一方面实施例所述的换电站选址方法。
[0022]为达到上述目的，本专利技术第二方面实施例提出一种换电站选址装置，所述装置包括：获取模块，用于获取车辆的地理位置，并根据所述地理位置得到第一样本点数据集；第一计算模块，用于根据空间聚类算法对所述第一样本点数据集进行聚类，得到第二样本点数据集；第二计算模块，用于根据均值偏移算法对所述第二样本点数据集进行处理，得到聚类个数；确定模块，用于将所述聚类个数中访问频率最高的类所对应的地理位置作为换电站候选地址。
[0023]本专利技术附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。
附图说明
[0024]图1是根据本专利技术一个实施例的换电站选址方法的流程示意图；
[0025]图2是根据本专利技术第一个具体实施例的换电站选址方法的流程示意图；
[0026]图3是根据本专利技术第二个具体实施例的换电站选址方法的流程示意图；
[0027]图4是根据本专利技术一个实施例的计算机可读存储介质的结构示意图；
[0028]图5是根据本专利技术一个实施例的换电站选址装置的结构示意图。
具体实施方式
[0029]下面详细描述本专利技术的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本专利技术，而不能理解为对本专利技术的限制。
[0030]下面参考附图1
‑
5描述本专利技术实施例的换电站选址方法、装置和计算机可读存储介质。
[0031]图1是根据本专利技术一个实施例的换电站选址方法的流程示意图。
[0032]如图1所示，该换电站选址方法可以包括以下步骤：
[0033]S110，获取车辆的地理位置，并根据地理位置得到第一样本点数据集。
[0034]可选地，通过持续获取车辆GPS定位数据，获取车辆的行驶轨迹，进一步根据车辆的行驶轨迹获取车辆的地理位置，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种换电站选址方法，其特征在于，所述方法包括：获取车辆的地理位置，并根据所述地理位置得到第一样本点数据集；采用空间聚类算法对所述第一样本点数据集进行聚类，得到第二样本点数据集；采用均值偏移算法对所述第二样本点数据集进行处理，得到聚类个数；将所述聚类个数中访问频率最高的类所对应的地理位置作为换电站候选地址。2.根据权利要求1所述的换电站选址方法，其特征在于，所述地理位置包括经度和纬度，其中，根据所述地理位置得到第一样本点数据集，包括：将所述地理位置的经度和纬度组成二维向量，并根据所述二维向量得到所述第一样本点数据集。3.根据权利要求1所述的换电站选址方法，其特征在于，所述采用空间聚类算法对所述第一样本点数据集进行聚类，得到第二样本点数据集，包括：将所述第一样本点数据集中的所有样本点标记为未访问状态；从所述第一样本点数据集中随机选择一个未访问的样本点，并标记为已访问状态；在所选择的样本点邻域内的样本点个数超过预设数量阈值时，将所选择的样本点保留，以获得所述第二样本点数据集。4.根据权利要求3所述的换电站选址方法，其特征在于，在所选择的样本点邻域内的样本点个数未超过预设数量阈值时，所述方法还包括：将所选择的样本点标记为噪声点。5.根据权利要求4所述的换电站选址方法，其特征在于，在所述第一样本点数据集中所有样本点处于已访问状态后，所述方法还包括：将所述第一样本点数据集中所有的噪声点舍弃。6.根据权利要求1
‑
5中任一项所述的换电站选址方法，其特征在于，所述采用均值偏移算法对所述第二样本点数据集进行处理，得到聚类个数，包括：从所述第二样本点数据集中随机选择一个未访问的样本点作为中心点；计算所述中心点到所述中心点带宽范围内所有的样本点的向...

【专利技术属性】
技术研发人员：车晓刚，余裕，刘斌，景少轩，
申请(专利权)人：蓝谷智慧北京能源科技有限公司，
类型：发明
国别省市：