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

摘要

本发明公开了一种基于车辆定位信息的城市电动汽车充电站选址方法，包括如下步骤：(A)采集车辆定位信息；(B)确定充电站数量M；(C)根据步骤(A)获取的车辆定位信息，得到车辆在城市中的矩形行驶区域Region(Latr,Lonr),将Region划分为Q个矩形子区域；(D)根据车辆定位信息，统计车辆经过每个矩形子区域regq的频次countq；(E)以充电站设置区域的频数之和最大为优化目标构建约束问题，求解该约束问题，得到表征每个矩形子区域是否设置充电站的值，进而确定各充电站的地址。该方法通过将充电站设置在电动汽车行驶及停靠时最常经过的区域，减少其充电时的绕行，实现了充电站的较优选址。

主权项

一种基于车辆定位信息的城市电动汽车充电站选址方法，其特征在于，包括如下步骤：(A)采集车辆定位信息；所述定位信息包括车辆的编号Pi、车辆定位位置经纬度坐标(Lati,Loni)、车辆的定位速度Vi；其中下标i为车辆定位信息的序号，1≤i≤N，N为采集到的车辆定位信息的数量；(B)确定充电站数量M；(C)根据步骤(A)获取的车辆定位信息，得到车辆在城市中的矩形行驶区域Region(Latr,Lonr)，其中将矩形行驶区域Region划分为Q个矩形子区域；(D)根据车辆定位信息，统计车辆经过每个矩形子区域regq的频次countq，1≤q≤Q；(E)以充电站设置区域的频数之和最大为优化目标构建约束问题，所述优化目标函数为：MaxΣq=1Qγqcountq]]>s.t.γq,γp∈{0,1}Σq=1Qγq=Mp,q∈{1,2,...,Q}dpq≥λpqdminλpq=γpγq]]>其中γq用于表征矩形子区域q是否设置有充电站，γq＝1表示矩形子区域q设置有充电站；dpq为矩形子区域q的几何形心到矩形子区域p的几何形心的曼哈顿距离，dmin为充电站之间的最小允许距离；求解该约束问题，得到γq的值，进而确定各充电站的地址。