[发明专利]基于改进的MOPSO的电动出租车新建充电站选址方法

摘要

本发明涉及一种基于改进的MOPSO的电动出租车新建充电站选址方法，构建了以最小化未满足的电动出租车充电需求量和最小化新建充电站固定成本为目标函数的电动出租车新建充电站选址模型，并提出了一种基于改进的MOPSO的模型求解方法；同时，为解决未满足充电需求量计算时的性能瓶颈问题，设计了一个基于GPU的未满足充电需求量并行计算算法，通过实验比较验证了其有效性；最后，以华北某市为例，收集、处理相关多源数据，对提出的选址模型进行了应用示例分析，说明所提出的充电站优化选址方案具有可行性，可为城市电动出租车充电站的建设及运营的深入研究提供有益参考。

主权项

1.一种基于改进的MOPSO的电动出租车新建充电站选址方法，其特征在于步骤如下：步骤a、构建以未满足的电动出租车充电需求量最小和新建充电站的固定成本最小为目标函数的电动出租车新建充电站多目标选址模型；步骤b、对现有充电站、电动出租车充电需求点、土地成本数据进行采集与预处理，接着使用改进的MOPSO对电动出租车新建充电站多目标选址模型进行求解，得到一组Pareto解集，从而确定单个新建充电站位置；然后根据电动出租车新建充电站的不同选址策略，借助模糊集合理论确定新建单个充电站不同选址策略下的优化选址位置，最终实现选址方案优化；步骤c、针对未满足的电动出租车充电需求量计算时的性能瓶颈问题，设计一个基于GPU的并行加速算法，对改进的MOPSO中未满足的电动出租车充电需求量进行并行加速计算；步骤d、收集整理相关的城市多源数据，进行电动出租车新建充电站多目标选址模型的可行性验证。