[发明专利]基于多目标粒子群算法的电动汽车充电站双视角选址方法

说明书

本发明公开了一种基于多目标粒子群算法的电动汽车充电站双视角选址方法，基于灰色预测模型，预测充电站数量；在充电站网络视角下构建包含充电站网络平均路径长度和充电站网络效率的选址优化目标；构建成本视角下的选址优化目标；构建充电站网络视角和成本视角结合的多目标函数与约束条件；基于多目标函数与约束条件，通过基于运动学改进的多目标粒子群算法在充电站备选位置坐标集合中对构建的带约束条件的多目标函数进行求解，提升了求解精度，获取最终选址方案。初始化种群时，根据实际地理状况以及预测的充电站数量，搜集并输入充电站备选位置坐标集合，在充电站备选位置坐标集合内随机生成若干种充电站网络布局并将其编译为粒子群初始位置。

技术领域

本发明属于新能源汽车技术领域，涉及一种基于多目标粒子群算法的电动汽车充电站双视角选址方法。

背景技术

电动汽车作为解决全球化石燃料污染和气候变化的有效方案，在全球范围内的渗透率不断提升，某些国家预期于2025年将电动汽车市场份额提升至接近100％。电动汽车的大规模发展催生出充电辅助基础设施的巨大发展空间，换电站是一类重要的充电基础设施，但受接口标准化等限制，目前只有少量品牌投建。充电站属于另一类基本类型的充电基础设施，包含快充和慢充两类充电设备，其中慢充设备成本较低但充电时间需要4～8个小时，而快充设备可以将充电时间缩短至0.1～0.15个小时，但需要的花费远高于慢充设备的成本。据调查显示，接近99.3％的用户会因充电速度快首选快充设备，但目前公用充电设备中快充设备占比仅为四成，无法满足消费者的真实需求，而配置过多的快充设备会导致电力供应不足等问题发生，因此，在考虑充电站规划时不能回避快慢充背景。

充电站选址布局优化有利于满足越来越多的充电需求，能够解决很多地方面临着的有车无充电桩、有充电桩无车的窘境，可以提高充电站利用率。现有电动汽车充电站选址研究中，公开号为CN202210152022.4的发明专利公开了一种电动汽车充电桩选址方法和装置，具体公开了一种结合用户用电需求的考虑运营商收益最大化的选址方法；公开号为CN112418692A的发明专公开了一种基于双层复杂网络模型的充电桩选址方法，考虑长、短途驾驶对超级充电站的需求，以城市为节点，假设每个节充电站内有一个充电桩，建立了一种双层网络模型用于超级充电站选址；电动汽车充电站的选址规划中更多地考虑了成本问题，考虑到应用复杂网络方法研究选址问题时更多地聚焦于拓扑指标等网络静态特征，忽略了网络演化、级联等动态行为的影响，导致所得基于静态特征的选址模型本身不能反映实际系统的动态行为，其次，利用基于静态特征的选址模型得到的选址结果无法响应实际中动态充电需求，导致选址结果的可靠性存在问题。

充电站选址存在便捷性、经济性、安全性等多种优化目标，相比于整数规划等经典优化手段，启发式优化算法在解决非线性多目标的选址问题时体现出更强的适应性，主要应用的算法类型包括遗传算法、差分进化算法、粒子群算法、模拟退火算法、灰狼算法等，其中粒子群算法在选址问题中有更多应用。考虑网络转移性能的城市快速充电网络规划(葛少云、申凯月、刘洪、张强，2020年11月公开)，基于对交通路网、电动汽车、充电站网络、配电网之间的交互分析，构建了兼顾充电站运营商、电动汽车用户、配电网成本的选址模型，采用基于小世界网络改进的粒子群优化算法进行求解，但基于小世界网络对粒子群算法进行优化的研究在应用于充电站选址前已被提出，算法的速度更新公式以离散状态为主，全局遍历能力有待优化。

发明内容

本发明实施例的目的在于提供一种基于多目标粒子群算法的电动汽车充电站双视角选址方法，以解决现有电动汽车充电站的选址方法考虑网络视角时主要考虑了静态属性从而导致选址结果的可靠性不佳的问题，以及现有的基于改进的多目标粒子群算法的充电站选址方法中的改进的多目标粒子群算法速度更新公式以离散状态为主、全局遍历能力不佳的问题。

本发明实施例所采用的技术方案是：基于多目标粒子群算法的电动汽车充电站双视角选址方法，包括以下步骤：

步骤S1：基于灰色预测模型，预测充电站数量；