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

说明书

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

技术领域

本发明属于城市交通规划与优化领域，具体涉及基于车辆定位信息的城市电动汽车充电站选址方法。

背景技术

电动汽车指以车载电源为动力，用电机驱动车轮行驶，符合道路交通、安全法规各项要求的车辆。由于对环境影响相对传统汽车较小，电动汽车的前景被广泛看好，但当前电动汽车在我国的发展仍然处于起步阶段，相关的技术标准尚不成熟。现阶段而言，电动的汽车续航里程段、充电时间长的缺点在短期内仍无法克服，这就要求必须在合理的位置恰当的布置充电站，以支持电动汽车的运行。

从我国电动汽车的实际发展来看，自2013年以来，电动汽车的保有量增长显著，特别是在东部沿海地区。一方面，是政策法规的推动，对推广电动汽车起到了重要的作用，城市中的新能源汽车保有量也得到了非常大的提高。另一方面，一系列具有我国自主知识产权、质高价美的电动汽车也是推动电动汽车快速增长的重要原因之一。根据我国据乘联会统计的数据显示，2016年1-12月的纯电动车销售24万辆，同比增长116％，占新能源汽车总销量的75％。其中，比亚迪、吉利、北汽稳居新销量榜的前三。

虽然电动汽车的增长非常迅速，然而，在实际的使用过程中，充电设施(充电站、充电桩等)的数量与设施的布局大大限制了电动汽车的使用率，很多电动汽车的拥有者在使用电动汽车前，均会考虑充电设施的便利情况。若充电并不方便，其往往会放弃使用电动汽车转而使用其他方式出行。

发明内容

发明目的：为解决上述问题，本发明公开了一种基于车辆定位信息的城市电动汽车充电站选址方法，该方法通过将充电站设置在电动汽车行驶及停靠时最常经过的区域，减少其充电时的绕行，实现了充电站的较优选址。

技术方案：本发明采用如下技术方案：

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

(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)以充电站设置区域的频数之和最大为优化目标构建约束问题，所述优化目标函数为：