[发明专利]改进电动汽车充电设施布局的方法及计算机可读存储介质

权利要求书

1.一种改进电动汽车充电设施布局的方法，其特征在于，包括如下步骤：

S1：基于排队论对截流选址模型或流量捕获选址模型进行改进得到改进后的模型，所述改进后的模型是基于排队论的截流选址模型或基于排队论的流量捕获选址模型；利用所述改进后的模型对待改进区域的电动汽车充电设施进行选址定容，得到所述待改进区域内所述电动汽车充电设施的第一布局；

S2：将所述待改进区域内充电设施影射到交通路网得到所述待改进区域内电动汽车充电设施在交通路网上的第二布局；

得到所述待改进区域内电动汽车充电设施在交通路网上的第二布局的方法包括如下步骤：

S21：获取所述待改进区域一个工作日的电动汽车停车充电的经纬度坐标数据以及交通路网节点的经纬度坐标数据；

S22：对所述待改进区域一个工作日的电动汽车停车充电的经纬度坐标数据进行筛选处理，筛选后一个充电设施内仅保留一条停车充电经纬度坐标数据；

S23：采用K均值聚类的方法对所述筛选后的数据进行聚类，设定聚类数为n1个点，聚类后得到n1个聚类中心点；

S24：将所述聚类中心点影射到所述待改进区域的交通路网节点上，比较交通路网节点经纬度坐标与聚类中心点的距离和第二预设距离d2的大小，若小于第二预设距离d2，则所述交通路网节点是充电设施建设点；

所述筛选处理包括：

先确定第一条停靠点经纬度坐标数据，然后对所述电动汽车充电停靠点经纬度坐标除了这一条数据以外的其他数据自前往后逐条进行判断，当后面的停靠点经纬度坐标数据与这一条的停靠点经纬度坐标数据距离小于第一预设距离d1时，删除后面的充电停靠点经纬度坐标数据，循环上述过程直到选取的第一条数据为最后一条数据；这样仅保留一条所述电动汽车充电停靠点经纬度坐标点与点之间距离小于第一预设距离d1的所述停车充电经纬度坐标数据，所述第一预设距离d1是一个充电设施内不同充电装置之间的最大距离；

S3：获取所述第一布局和所述第二布局中所述电动汽车充电设施的选址重合率，依据所述选址重合率评估所述待改进区域内所述第二布局的选址情况，得到评估结果；和/或依据所述第一布局改进所述第二布局。

2.如权利要求1所述的改进电动汽车充电设施布局的方法，其特征在于，得到所述待改进区域内所述电动汽车充电设施的第一布局的方法包括：

获取所述待改进区域内交通路网信息并以交通路网节点作为所述电动汽车充电设施备选点；将所述待改进区域一个工作日的OD流量数据、交通路网节点与节点之间的距离数据、电动汽车平均接受一个充电装置的服务时间数据以及用户在充电设施前最长可忍受排队时间数据输入所述基于排队论的截流选址模型或所述基于排队论的流量捕获选址模型得到所述待改进区域内电动汽车充电设施的第一布局。

3.如权利要求2所述的改进电动汽车充电设施布局的方法，其特征在于，基于排队论的截流选址模型得到所述待改进区域内电动汽车充电设施的第一布局包括：

其中，q表示一个OD对，Q表示所有OD对的集合，f_q表示一个OD对q之间的流量，y_q是1个0-1变量，当f_q被捕获时，y_q为1，当f_q没有被捕获时，y_q为0，k表示一个潜在的充电设施位置，K表示所有潜在充电设施位置的集合，x_k是1个0-1变量，在充电设施备选点位置k有一个充电设施时，x_k为1，在充电设施备选点位置k没有充电设施时，x_k为0，N_q表示能够捕获f_q流量的所有节点集合，p表示给定的充电设施选址位置数量，s_k表示在充电设施备选点k有s_k个充电装置，λ_k表示电动汽车到达终点为第k个充电设施备选点时服从参数为λ_k的泊松分布，μ表示电动汽车接受一个充电装置的服务时间服从参数为μ的负指数分布，T表示用户在一个充电设施前最长可忍受排队时间，超过这个时间用户将不在此充电设施内充电。