基于0-1整数规划模型的充电桩部署选址方法及装置

摘要

本发明涉及一种基于0‑1整数规划模型的充电桩部署选址方法，解决了现有技术的不足，技术方案为：一种基于0‑1整数规划模型的充电桩部署选址方法，其特征在于：包括以下步骤：步骤一，采集目标区域的车流量，步骤二，并计算出各个目标区域的电动汽车日均车流量，计算各处各个目标区域的充电概率，根据目标区域的车流量和充电概率计算得出应该建设的充电桩数量，步骤三，根据各个目标区域应该建设的充电桩数量，然后通过0‑1覆盖模型完成基于0‑1整数规划模型的分析，步骤四，根据Y_i的评价值，以从高到低的顺序依次对充电桩进行选址并部署。

主权项

一种基于0‑1整数规划模型的充电桩部署选址方法，其特征在于：包括以下步骤：步骤一，采集目标区域的车流量，步骤二，并计算出各个目标区域的电动汽车日均车流量，计算各处各个目标区域的充电概率，根据目标区域的车流量和充电概率计算得出应该建设的充电桩数量，步骤三，根据各个目标区域应该建设的充电桩数量，然后通过0‑1覆盖模型完成基于0‑1整数规划模型的分析，其中，0‑1覆盖模型为：$Y_i=\underset{j=1}{\overset{A}{\Sigma }}{x}_{ij}\times p_j$式中，A为人工设定值，$x_{ij}=\left\{\begin{array}{cc}0,& a_{ij}>B\\ 1,& a_{ij}\le B\end{array}\right.,$a_ij为i点到j点的距离，B为人工设定值，p_j为j点所属类型的权重，Y_i为i点的综合评价指标，其中，j点所属类型的权重和i点的综合评价指标均为人工设定；步骤四，根据Y_i的评价值，以从高到低的顺序依次对充电桩进行选址并部署。