(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210956600.X (22)申请日 2022.08.10 (71)申请人 山东科技大 学 地址 266590 山东省青岛市黄岛区前湾港 路579号 (72)发明人 李昌超　 (74)专利代理 机构 济南圣达知识产权代理有限 公司 372 21 专利代理师 董雪 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 50/06(2012.01) (54)发明名称 一种城市充电站的选 址规划方法及系统 (57)摘要 本公开属于充电站 规划技术领域， 具体涉及 一种城市充电站的选址规划方法及系统， 包括： 基于城市交通网的结构， 构建城市的网络模型； 基于所构建的网络模型和城市充电站地址评估 指标， 评估充电需求点的重要程度； 基于所评估 的充电需求点的重要程度， 进行充电站地址的初 选； 以总投资最小为目标， 采用改进的灰狼算法 进行初选的充电站地址的规划， 得到城市充电站 的选址规划方案 。 权利要求书2页 说明书13页 附图9页 CN 115330043 A 2022.11.11 CN 115330043 A 1.一种城市充电站的选 址规划方法， 其特 征在于， 包括： 基于城市交通网的结构， 构建城市的网络模型； 基于所构建的网络模型和城市充电站地址 评估指标， 评估充电需求 点的重要程度； 基于所评估的充电需求 点的重要程度， 进行充电站地址的初选； 以总投资最小为目标， 采用改进的灰狼算法进行初选的充电站地址的规划， 得到城市 充电站的选 址规划方案 。 2.如权利要求1中所述的一种 城市充电站的选址规划方法， 其特征在于， 所构建的城市 的网络模 型为城市的复杂网络图G， 即得G＝(N,E,W)； 其中， N表 示复杂网络图中的节 点的集 合， N＝{ni}， ni表示节点i； E表示复杂网络图中的边的集合， E＝{eij}， eij表示节点i与节点j 之间的边， 即交通道路； W表示复杂网络图中的边的权重的集合， W＝{wij}， wij表示eij的权 重； yij表示eij的交通道路的车流量数据， zij表示eij的交通道 路的长度。 3.如权利要求1中所述的一种 城市充电站的选址规划方法， 其特征在于， 所述城市充电 站地址评估指标zi为 其中， w1和w2均为权重系数， 且w1+w2＝1； 表示节点i 的节点介 数的归一化指标值， ai表示节点i的节点介数， amin和amax分别表示 节点i的节点介数的最小值和最大值； 表示节点i的邻近中心性的归一化指标值， bi表示节点i的邻近中心性， bmin和bmax分别表示节点i的邻近中心性的最小 值和最大值； 通过 所得到的城市充电站地址 评估指标的大小， 评估充电需求 点的重要程度。 4.如权利要求1中所述的一种 城市充电站的选址规划方法， 其特征在于， 在充电站地址 的初选的过程中， 采用统计学中的Percentile初选定量Px， 即 其 中， L为欲求的百分位 数所在组段的下限， i为组段的组距， fx为组段内的频数， n为总频数， FL 为小于L所在组段的累计频 数。 5.如权利要求1中所述的一种 城市充电站的选址规划方法， 其特征在于， 以总投资最小 为目标， 所构建的目标函数为minF＝finv+fom+fc， 其中， F表示充电站在整个运行周期分担到 每一年的费用； finv表示充电站建设运 行费用； fom表示用户驾驶电动汽车在充电站之间来回 的电能消耗成本； fc表示充电站内产生的损耗费用。 6.如权利要求5 中所述的一种 城市充电站的选址规划方法， 其特征在于， 所述目标函数 的约束条件包括考虑电动汽车快速充电站规划的约束条件和 考虑网络中特殊节点的供电 量及电网供电能力的约束 条件； 所述考虑电动汽车快速充电站 规划的约束 条件包括充电站 的数量和充电站之 间的距离， 所述考虑网络中特殊节点的供电量及电网供电能力的约束 条 件包括节点电压约束和功率平衡约束。 7.如权利要求1中所述的一种 城市充电站的选址规划方法， 其特征在于， 所采用的改进 的灰狼算法的数 学模型为权　利　要　求　书 1/2 页 2 CN 115330043 A 2其中， 为猎物与灰狼之间的距 离； t为迭代的次数； 和 为灰狼位置向量和猎物位 置； 和 为系数向量， 和 是在[0， 1]范围内的随机数， 表 示控制参数， 且 表示灰狼进行全局搜索， 表示灰狼进行局部 搜索。 8.一种城市充电站的选 址规划系统， 其特 征在于， 包括： 构建模块， 其被 配置为基于城市交通网的结构， 构建城市的网络模型； 评估模块， 其被配置为基于所构建的网络模型和城市充电站地址评估指标， 评估充电 需求点的重要程度； 初选模块， 其被 配置为基于所评估的充电需求 点的重要程度， 进行充电站地址的初选； 规划模块， 其被配置为以总投资最小为目标， 采用改进的灰狼算法进行初选的充电站 地址的规划， 得到城市充电站的选 址规划方案 。 9.一种计算机可读存储介质， 其上存储有程序， 其特征在于， 该程序被处理器执行时实 现如权利要求1 ‑7中任一项所述的城市充电站的选 址规划方法中的步骤。 10.一种电子设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的程 序， 其特征在于， 所述处理器执行所述程序时实现如权利要求 1‑7中任一项 所述的城市充电 站的选址规划方法中的步骤。权　利　要　求　书 2/2 页 3 CN 115330043 A 3