[发明专利]基于绕路模型的电动汽车充电桩优化部署方法

摘要

一种基于绕路模型的电动汽车充电桩优化部署方法，包括以下步骤：将街区图中的交叉口细化为多个交叉口点，遍历当前已部署充电桩个数小于给定单点部署最大值的候选部署位置，将一个充电桩部署在使得覆盖质量最大的候选位置，直至给定个数的充电桩全部部署完毕，从而得到充电桩的部署方案。本发明适用于为电动汽车部署充电桩的场景，在计算充电桩覆盖质量时考虑了道路车流量等因素对用户绕路行为的影响，提出了以绕路时间为衡量指标的用户绕路模型，基于该绕路模型的充电桩优化部署方法，可以最大化满足车辆的充电需求，提高充电桩的利用率。

主权项

1.一种基于绕路模型的电动汽车充电桩优化部署方法，其特征在于，所述方法包括以下步骤：步骤1：在有N个交叉口的街区图中，将每个交叉口细化为四个顶点，整个街区图中的交叉口点集合即为V＝{v₁,v₂,v₃,...,v_4N}；假定车辆的行驶起点和终点都位于交叉口点上，那么在此街区图中车辆的行驶线路(起点,终点)的集合为{(v_i,v_j)|1≤i,j≤4N}，其中，v_i为行驶起点，v_j为行驶终点；给定C个充电桩，充电桩的候选部署位置设定为某些特定的交叉口点且同一个侯选位置最多可同时部署V_max个充电桩；步骤2：查看是否有尚未部署的充电桩，若有执行步骤3，若无，结束操作；步骤3：遍历当前已部署充电桩个数小于V_max的候选部署位置，将一个充电桩部署在使得覆盖质量U最大的候选位置，然后继续执行步骤2，如果部署于多个候选位置的覆盖质量相等，则将充电桩随机部署于其中一个位置；所述覆盖质量U的表达式为：其中，L＝{l_ij|1≤i,j≤4N}为车辆在此街区图中所有行驶线路的最短时间路径集合，l_ij是以v_i为起点，v_j为终点的线路(v_i,v_j)的最短时间路径，V^*为当前方案充电桩部署位置点的集合，A_ij为路径l_ij上需要充电的车辆百分比，f_ij为路径l_ij上的交通量，为路径l_ij上的车辆去v处充电的概率，其表达式为：其中，为路径l_ij上的车辆绕路去v处充电的绕路时间，M为绕路时间阈值，由用户设定；v∈l_ij表示路径l_ij会经过交叉口点v，表示路径l_ij不会经过交叉口点v。