(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221083173 5.3 (22)申请日 2022.07.15 (71)申请人 广东工业大 学 地址 510062 广东省广州市越秀区东 风东 路729号 (72)发明人 辜方清　王平　谢柏阳　陈学松　 (74)专利代理 机构 广东广信君达律师事务所 44329 专利代理师 余胜茂 (51)Int.Cl. G06F 30/18(2020.01) G06F 30/13(2020.01) G06Q 10/06(2012.01) G06Q 30/02(2012.01) G06Q 50/06(2012.01)G06F 111/06(2020.01) G06F 113/04(2020.01) (54)发明名称 一种基于多目标优化的电动汽车充电站规 划方法 (57)摘要 本发明公开了一种基于多目标优化的电动 汽车充电站规划方法， 包括以下内容： 1、 构建了 一个最大化充电站年利润和最小化用户等待时 间的多目标优化电动汽车充电站规划模型； 2、 通 过综合考虑费用成本和距离成本， 用户通过贪心 策略选择成本最小的充电站进行充电； 3、 通过设 计高效的局部搜索策略， 优化各个站点的最佳充 电桩数量和服务费价格； 4、 使用改进 的MOEA/D ‑ M2M算法对该模型进行优化。 本方法可同时优化 电动汽车充电站选址问题中的充电站年利润和 用户充电等待时间， 快速高效得出帕累托最优 解， 为电动汽 车充电站建设企业提供充电站选址 及确定各充电站充电桩数量和服务费价格的多 个可供选择的最优方案 。 权利要求书4页 说明书11页 附图8页 CN 115470600 A 2022.12.13 CN 115470600 A 1.一种基于多目标优化的电动汽车充电站规划方法， 其特 征在于， 包括以下内容： (1)构建了一个最大化充电站年利润和最小化用户等待时间的多目标优化电动汽车充 电站规划模型； (2)通过综合考虑费用成本和距离成本， 用户通过贪心策略选择成本最小的充电站进 行充电； (3)通过设计高效的局部 搜索策略， 优化各个站点的最佳充电桩数量和服 务费价格； (4)使用改进的MOEA/D ‑M2M算法对该模型进行优化。 2.根据权利要求1所述的一种基于多目标优化的电动汽车充电站规划方法， 其特征在 于， 所述内容(1)具体为： 假设有n个建站候选站址， 对每个候选站址i∈I＝{1， 2， …， n}最多建一个充电站， 每个 充电站的可建充电桩有一个上限， 充电站充电桩的数量在5到50个之 间， 在充电站 规划时设 定充电桩的数量上限为5到50个之间； 假设有m个用户， 每个用户j∈J＝{1， 2， …， m}最多选 择一个充电站， 向量Q＝(q1， q2，…， qn)记录各候选站址的可建充电桩数量上限； 向量X＝ (x1， x2，…， xn)表示各候选站址的建站状态， 其中 向量P＝(p1， p2，…， pn)表示各已建站候选点的充电桩数量， 矩阵Z＝[zij]n×m表示用户j与充电站i的关系， 最大化充电站年利 润： 其中w为单个充电桩功率； t为平均充电时间即服务时间； θ为每个充电站年运营维护费 用占总投资的百 分比； c为单个充电桩成本； 其中pic为各充电站i的投资总成本； 向量ui表示 充电站i的日服 务用户数量； 为充电站i的年收入； θxipic为充电站i的年运营维护费 用； 为成充电站i的年利润； si为充电站i的服务费 价格， 假设充电服务价格与充电站的负载相关， 负载越高， 意味着充电需求越大， 根据供需 关系， 从而服 务价格也越高； 反 之， 则充电服 务价格越低； 从而得到 其中a为充电站的服务费价格下限， b为充电站的服务费价格上限； 设a＝0.5元/人/小权　利　要　求　书 1/4 页 2 CN 115470600 A 2时， b＝2.0元/人/小时； 其中 表示在充电站i有pi个充电桩且用户平均等待时间最长为 15分钟的情况下， 对应的日服务用户数最大值； 使用M/ G/K排队模 型的平均等待时间计算公 式 最小化用 户充电平均等待 时间， 用户充电排队问题符合排队论的M/G/K排队模型， 根据M/G/K排队模 型的平均等待时间计算公式， 计算总用户充电平均等待时间： 其中VT为服从高斯分布的用户充电时间的方差； ρ ′i＝uit； 满足以下约束： 其中， 约束(6)确保每个用户j最多选择一个充电站； 约束(7)确保用户j只能选择已建 充电站； 约束(9)确保建站方案中每个充电站年利润不小于0； 通过分步交替优化的方式把 该多目标优化问题分解为： 用户自主 决策层、 充电站充电桩数量决策层和充电站位置决策 层三层3个子问题进行求 解。 3.根据权利要求2所述的基于多目标优化的电动汽车充电站规划方法， 其特征在于， 用 户自主决策层子问题具体内容 为： 在给定中层和上层决策， 即建站选址X、 建站充电站的充电桩数量P、 充电站服务费价格 S的情况下， 用户通过自主决策综合 考虑费用成本和距离成本； 其中λ为平衡因子， 用于平衡距离成本和费用成本， Dij为用户j到充电站i的距离； 采用 贪心策略对问题(10)进行求 解， 将每一个用户j分配到对用户j成本最小的充电站i*： 从而得到 zi*j＝1， 其他zij＝0， 得到用户的分配矩阵Z。 4.根据权利要求2所述的一种基于多目标优化的电动汽车充电站规划方法， 其特征在 于， 充电站充电桩数量决策层子问题具体内容 为： 在建站选址X和用户的分配矩阵Z的情况下， 使用局部搜索策略优化各个站点的最佳充权　利　要　求　书 2/4 页 3 CN 115470600 A 3