[发明专利]基于Floyd算法的电动汽车充换电服务网络优化规划方法

说明书

本发明涉及一种基于Floyd算法的电动汽车充换电服务网络优化规划方法，其包括以下步骤：步骤1、建立或调用电动汽车充换电需求模型；步骤2、采用Floyd算法根据电动汽车充换电需求模型进行电动汽车充换电站的选址规划；步骤3、在选址规划方案的基础上进行定容规划；步骤4、记录选址定容规划方案，循环执行数次，通过比较得出最优选址定容规划方案。本发明有效提高了充换电站运营水平、提升了电网的经济运行水平、提高了分布式电源消纳能力。

技术领域

本发明属于电力设施规划技术领域，涉及电动汽车充换电服务网络优化规划方法，尤其是一种基于Floyd算法的电动汽车充换电服务网络优化规划方法。

背景技术

新能源汽车作为新兴产业，具有环境友好化，能源使用高效化等特点。新能源汽车是新经济在工业领域的一个标志性行业。我国对于新能源汽车发展的支持将是一如既往的，对电动汽车充换电设施发展的鼓励是只增不减的，对电动汽车整体发展的前景是长期看好的。为满足电动汽车的充电需求，各省都在大力推进充电站和充电桩的建设。

而在实际的建设过程中，电动汽车充换电服务网点的设置方案成为困扰相关规划人员的难题，包括：

在电动汽车充换电需求量大的区域电动汽车充换电服务网点的投放量难以满足需求，而在需求量小的区域的电动汽车充换电服务网点鲜有人使用，即电动汽车充换电需求与服务在空间上的选址规划不平衡。

在充电的高峰时间开放的充换电服务网点难以满足电动汽车充换电需求，即电动汽车充换电需求与服务在时间上的选址规划不平衡。

电动汽车充换电需求大的网点，电网承载能力不足以承载该电动汽车充换电网点，即电动汽车充换电需求与电力资源在空间上的定容规划不平衡。

电动汽车充换电需求的高峰时段时，电网承载能力不足以满足用量，即电动汽车充换电需求与电力资源在时间上的定容规划不平衡。

因此，如何规划电动汽车充换电服务站点的选址却成为了一大难题。急需一套能够立足于解决电动汽车充换电需求与服务在空间上的选址规划不平衡、电动汽车充换电需求与服务在时间上的选址规划不平衡、电动汽车充换电需求与电力资源在空间上的定容规划不平衡、电动汽车充换电需求与电力资源在时间上的定容规划不平衡等问题的科学规划方法。

发明内容

本发明的目的在于克服现有技术的不足，提出一种基于Floyd算法的电动汽车充换电服务网络优化规划方法，能够以规模化电动汽车接入超大型城市电网为背景，根据电动汽车用户用电行为特性，形成计及电网承载能力的电动汽车充电设施选址定容规划方案。

本发明解决其现实问题是采取以下技术方案实现的：

一种基于Floyd算法的电动汽车充换电服务网络优化规划方法，包括以下步骤：

步骤1、建立或调用电动汽车充换电需求模型；

步骤2、采用Floyd算法根据电动汽车充换电需求模型进行电动汽车充换电站的选址规划；

步骤3、在选址规划方案的基础上进行定容规划；

步骤4、记录选址定容规划方案，循环执行数次，通过比较得出最优选址定容规划方案。

而且，所述步骤2的具体步骤包括：

(1)将规划区域划分为n个网格区域，根据电动汽车充换电需求模型确定各网格区域的电动汽车充换电需求，并将网格区域作为样本点；

(2)将所有样本点到最近电动汽车充换电站的总距离S定为目标函数：最优的规划方案应该使S最小：