改进的容量约束设施区划模型的算法及应用  

Algorithm and Application of Improved Capacitated Facilities Location Problem Model

作　　者：吴建军[1,2] 孔云峰[2,3] WU Jianjun;KONG Yunfeng(Tourism College,Kaifeng University,Kaifeng 475004,China;Key Laboratory of Geospatial Technology f or the Middle and Lower Yellow River Regions,Ministry of Education,Henan University,Kaifeng 475004,China;College of Geography and Environmental Science,Henan University,Kaifeng 475004,China)

机构地区：[1]开封大学旅游学院,河南开封475004 [2]河南大学黄河中下游数字地理技术教育部重点实验室,河南开封475004 [3]河南大学地理与环境学院,河南开封475004

出　　处：《软件工程》2024年第1期36-39,44,共5页Software Engineering

基　　金：国家自然科学基金项目(41871307);河南省软科学研究计划项目(222400410431)。

摘　　要：针对经典的容量约束设施区位模型(CFLP)缺少考虑公平、效率与服务质量三方面的因素,以及平衡三者关系的问题,文章提出了引入覆盖半径ϕ、最低覆盖率μ、设施建设成本CAP对模型进行改进,算法的求解实质是求解线性规划问题的最优解。根据以上方法进行案例区的计算验证,实验结果表明,与传统模型算法相比,改进的CFLP模型通过灵活选择设施的服务半径和覆盖率参数求解计算,能较好地兼顾服务成本、服务质量和空间公平性三者之间的关系,并可于5s内得出最优解,相比传统算法150s的平均计算时间,有显著的提升,对城市公共服务设施的布局优化具有较高的实用价值。In view of the lack of consideration of fairness,efficiency and service quality in the classic Capacitated Facilities Location Problem(CFLP),as well as the problem of balancing the three factors,this paper proposes to improve CFLP by introducing coverage radiusϕ,minimum coverageμand facility construction cost CAP into the model.The essence of the algorithm is to find out the optimal solution to the linear programming problems.Based on the above methods,the calculation and verification of the case area are carried out.The experimental results show that compared with traditional model algorithms,the improved CFLP model flexibly selects the service radius and coverage parameters of facilities for solution and calculation,and better considers the relationship between service cost,service quality,and spatial fairness.The optimal solution can be obtained within 5 seconds,which is significantly faster than the average calculation speed of 150 seconds of the traditional algorithms.It has high practical value for optimizing the layout of urban public service facilities.

关 键 词：容量约束 改进区划模型 求解算法 公共服务设施优化 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]