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

摘要

本发明提出一种基于NSGA-Ⅱ的电费缴纳点选址方法，首先确定缴纳点个数和缴费设施，其次利用地理信息系统GIS将待规划选址区域划分为若干栅格，并获取栅格数据，再次根据不同需求，分别针对不同缴费设施建立便捷性目标函数、经济性目标函数和约束条件，再次对待规划选址区域进行NSGA-Ⅱ编码设计，最后利用NSGA-Ⅱ求解便捷性目标函数、经济性目标函数和约束条件。该方法在一定空间范围内对电费缴纳点的区位进行合理规划，为决策者提供最佳区位选择，不仅可以优化资源配置，还能提高电费回收工作的效率。

主权项

一种基于NSGA‑Ⅱ的电费缴纳点选址方法，其特征在于：包括如下步骤：步骤1、确定缴纳点个数和缴费设施；步骤2、利用地理信息系统GIS将待规划选址区域划分为若干栅格，并获取栅格数据；步骤3、根据不同需求，分别针对不同缴费设施建立便捷性目标函数、经济性目标函数和约束条件，所述便捷性目标函数是以用户与缴纳点之间的距离最近为目标的距离最优函数，经济性目标函数以缴纳点达到收入最大化为目标，约束条件为使所有缴纳点的建设成本小于等于总投资费用，且单个缴纳点的建设成本小于等于最大限度建设成本；步骤4、对待规划选址区域进行NSGA‑Ⅱ编码设计：m×n个网格构成格网，其中m为需要选址的缴纳点的个数，n为栅格总数除以m所得到的值，每个网格代表一个基因，表达形式为(x_i,y_i)，x_i表示该网格所在的行数，y_i表示该网格所在的列数，随机选取m个基因构成一个染色体H(x₁,y₁；x₂,y₂；...；x_m,y_m)，完成待规划选址区域的NSGA‑Ⅱ编码设计；步骤5、利用NSGA‑Ⅱ求解便捷性目标函数、经济性目标函数和约束条件，得到Pareto最优解集，将Pareto最优解集解码为实际坐标，再将实际坐标输入GIS，得到电费缴纳点的选址位置。