[发明专利]一种基于图论的区域综合能源系统选址规划方法及系统

权利要求书

1.一种基于图论的区域综合能源系统选址规划方法，其特征在于，包括：

获取站址选址的影响因素，对影响因素进行量化处理；

根据量化的影响因素对各个候选地址进行评分，以选择候选能源站；

构建赋权网络，将综合能源系统网络转化为图论模型；

基于负荷中心与能源站之间的赋权距离之和最小思想，并使用多源最短路和最小生成树算法求解选址方案；

计算选址方案总成本，在候选站址添加储能中心；迭代计算直到求出最小总成本。

2.根据权利要求1所述的一种基于图论的区域综合能源系统选址规划方法，其特征在于，将影响因素按其重要程度给设定的比重因子，为规划区域各选址方案中各影响因素给予评价值；之后对这些因素赋予不同权重进行量化处理。

3.根据权利要求1所述的一种基于图论的区域综合能源系统选址规划方法，其特征在于，区域综合能源系统能源站选址过程中，需要考虑能源站的建设费用。

4.根据权利要求1所述的一种基于图论的区域综合能源系统选址规划方法，其特征在于，先利用最短路径算法处理数据，求出各个候选地址间的最小能距；之后利用最小生成树算法求解选址方案。

5.根据权利要求4所述的一种基于图论的区域综合能源系统选址规划方法，其特征在于，采用并查集对最小生成树算法的顶点所属查询以及树的合并操作进行优化。

6.根据权利要求1所述的一种基于图论的区域综合能源系统选址规划方法，其特征在于，选址方案总成本分为输电管网投资费用模型、供热管网投资费用模型、能源站造价模型和储能中心成本。

7.根据权利要求1所述的一种基于图论的区域综合能源系统选址规划方法，其特征在于，根据已知各个候选站址以及区域道路规划情况构建赋权网络。

8.一种基于图论的区域综合能源系统选址规划系统，其特征在于，包括：

影响因素处理模块，被配置为：获取站址选址的影响因素，对影响因素进行量化处理；

候选能源站选择模块，被配置为：根据量化的影响因素对各个候选地址进行评分，以选择候选能源站；

图论模型转化模块，被配置为：构建赋权网络，将综合能源系统网络转化为图论模型；

选址方案求解模块，被配置为：基于负荷中心与能源站之间的赋权距离之和最小思想，并使用多源最短路和最小生成树算法求解选址方案；

最小总成本获取模块，被配置为：计算选址方案总成本，在候选站址添加储能中心；迭代计算直到求出最小总成本。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-7任一项所述的基于图论的区域综合能源系统选址规划方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7任一项所述的基于图论的区域综合能源系统选址规划方法。