| 摘 要: 针对经典的容量约束设施区位模型(CFLP)缺少考虑公平、效率与服务质量三方面的因素,以及平衡三者关系的问题,文章提出了引入覆盖半径ϕ、最低覆盖率μ、设施建设成本CAP 对模型进行改进,算法的求解实质是求解线性规划问题的最优解。根据以上方法进行案例区的计算验证,实验结果表明,与传统模型算法相比,改进的CFLP模型通过灵活选择设施的服务半径和覆盖率参数求解计算,能较好地兼顾服务成本、服务质量和空间公平性三者之间的关系,并可于5 s内得出最优解,相比传统算法150 s的平均计算时间,有显著的提升,对城市公共服务设施的布局优化具有较高的实用价值。 |
| 关键词: 容量约束;改进区划模型;求解算法;公共服务设施优化 |
|
中图分类号: TP391.9
文献标识码: A
|
| 基金项目: capacity constraints; improving the zoning model; solution algorithm; optimization of public service facilities |
|
| Algorithm and Application of Improved Capacitated Facilities Location Problem Model |
|
WU Jianjun1,2, KONG Yunfeng 2,3
|
(1.开封大学旅游学院, 河南 开封 475004;
2.河南大学黄河中下游数字地理技术教育部重点实验室, 河南 开封 475004;
3.河南大学地理与环境学院, 河南 开封 475004)
205910327@kfu.edu.cn; yfkong@henu.edu.cn
|
| Abstract: 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. |
| Keywords: capacity constraints; improving the zoning model; solution algorithm; optimization of public service facilities |
