基于车辆定位信息的城市电动汽车充电站选址方法

摘要

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