[发明专利]基于车辆定位信息的城市电动汽车充电站选址方法

权利要求书

1.一种基于车辆定位信息的城市电动汽车充电站选址方法，其特征在于，包括如下步骤：

(A)采集车辆定位信息；所述定位信息包括车辆的编号P_i、车辆定位位置经纬度坐标(Lat_i,Lon_i)、车辆的定位速度V_i；其中下标i为车辆定位信息的序号，1≤i≤N，N为采集到的车辆定位信息的数量；

(B)确定充电站数量M；

(C)根据步骤(A)获取的车辆定位信息，得到车辆在城市中的矩形行驶区域Region(Lat_r,Lon_r)，其中

将矩形行驶区域Region划分为Q个矩形子区域；

(D)根据车辆定位信息，统计车辆经过每个矩形子区域reg_q的频次count_q，1≤q≤Q；

(E)以充电站设置区域的频数之和最大为优化目标构建约束问题，所述优化目标函数为：

其中γ_q用于表征矩形子区域q是否设置有充电站，γ_q＝1表示矩形子区域q设置有充电站；d_pq为矩形子区域q的几何形心到矩形子区域p的几何形心的曼哈顿距离，d_min为充电站之间的最小允许距离；

求解该约束问题，得到γ_q的值，进而确定各充电站的地址。

2.根据权利要求1所述的基于车辆定位信息的城市电动汽车充电站选址方法，其特征在于，充电站数量M由下式确定：

其中P_c为城市的电动汽车的保有量规模、C_c为电动汽车的日均充电次数、F_c为电动汽车充电的高峰小时系数，C_a为单位小时内单个充电站所能满足的最大充电需求。

3.根据权利要求1所述的基于车辆定位信息的城市电动汽车充电站选址方法，其特征在于，对矩形行驶区域Region在经度和纬度方向进行网格化均等分，将Region划分为Q个矩形子区域。

4.根据权利要求1所述的基于车辆定位信息的城市电动汽车充电站选址方法，其特征在于，对矩形行驶区域Region以h×h单位网格进行网格化划分，步骤为：

(C1)对矩形行驶区域Region进行扩展，扩展后的矩形行驶区域Region′四个顶点分别为(minLat_i,minLon_i)、(minLat_i,minLon_i+Kh)、(minLat_i+Jh,minLon_i)、(minLat_i+Jh,minLon_i+Kh)；

其中子区域总数Q＝JK；为向上取整运算；

(C2)对扩展后的矩形行驶区域Region′进行网格化，分为Q个矩形子区域，第q个矩形子区域reg_q的四个顶点分别为：

其中1≤q≤Q。