• 首页
  • 期刊简介
  • 编委会
  • 投稿指南
  • 收录情况
  • 杂志订阅
  • 联系我们
引用本文:吴建军,孔云峰.改进的容量约束设施区划模型的算法及应用[J].软件工程,2024,27(1):36-39.【点击复制】
【打印本页】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  
←前一篇|后一篇→ 过刊浏览
分享到: 微信 更多
改进的容量约束设施区划模型的算法及应用
吴建军1,2, 孔云峰2,3
(1.开封大学旅游学院, 河南 开封 475004;
2.河南大学黄河中下游数字地理技术教育部重点实验室, 河南 开封 475004;
3.河南大学地理与环境学院, 河南 开封 475004)
205910327@kfu.edu.cn; yfkong@henu.edu.cn
摘 要: 针对经典的容量约束设施区位模型(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


版权所有:软件工程杂志社
地址:辽宁省沈阳市浑南区新秀街2号 邮政编码:110179
电话:0411-84767887 传真:0411-84835089 Email:semagazine@neusoft.edu.cn
备案号:辽ICP备17007376号-1
技术支持:北京勤云科技发展有限公司

用微信扫一扫

用微信扫一扫