[发明专利]一种基于NSGA-II的电费缴纳点选址方法

说明书

技术领域

本发明属于电力系统领域，特别涉及一种基于NSGA-II的电费缴纳点选址方法。

背景技术

电费缴纳点作为电力部门开展各项业务、进行电费回收的基础设施，其选址是否得当直接关系到电力企业的切身利益。如何根据本地区经济发展水平、用电客户性质及各用电客户的缴费习惯等因素，合理科学地进行电费缴纳点选址是电力企业面临的热点问题之一。采用科学的选址决策，在一定空间范围内对电费缴纳点的数量及区位进行合理规划，不仅可以优化资源配置，还能提高电费回收工作的效率。针对选址这一问题已有大量学者进行了相关的研究，比如重心法、层次分析法等，但是以上方法运用于多目标优化选址时有运算量大，权重难以确定的缺点，而且在电费缴纳点的选址上还少有示范性应用。

发明内容

针对现有技术的不足，本发明提出一种基于NSGA-Ⅱ的电费缴纳点选址方法，具体步骤如下：

步骤1、确定缴纳点个数和缴费设施；

步骤2、利用地理信息系统GIS将待规划选址区域划分为若干栅格，并获取栅格数据；

步骤2.1、确定栅格的分辨率，利用GIS将待规划选址区域划分为若干栅格，每个栅格的坐标取该栅格中心点坐标；

步骤2.2、基于地理信息系统GIS获取人口数据和地理数据，人口数据包括每个行政区人口密度，地理数据包括行政区划分、主要道路信息、土地利用、水文、地形数据、现有电费缴纳点分布和地价，根据每个行政区人口密度和主要道路信息计算每个街区内的平均人口密度，将每个街区内的平均人口密度和地理数据作为栅格数据存储。

步骤3、根据不同需求，分别针对不同缴费设施建立便捷性目标函数、经济性目标函数和约束条件，所述便捷性目标函数是以用户与缴纳点之间的距离最近为目标的距离最优函数，经济性目标函数以缴纳点达到收入最大化为目标，约束条件为使所有缴纳点的建设成本小于等于总投资费用，且单个缴纳点的建设成本小于等于最大限度建设成本；

便捷性目标函数：

Σi=1mΣj=1nmin[c(i,j)×s(i,j)×k(i,j)×min(dis(p(i,j)))]×Rx1]]>