-
题名改进的容量约束设施区划模型的算法及应用
- 1
-
-
作者
吴建军
孔云峰
-
机构
开封大学旅游学院
河南大学黄河中下游数字地理技术教育部重点实验室
河南大学地理与环境学院
-
出处
《软件工程》
2024年第1期36-39,44,共5页
-
基金
国家自然科学基金项目(41871307)
河南省软科学研究计划项目(222400410431)。
-
文摘
针对经典的容量约束设施区位模型(CFLP)缺少考虑公平、效率与服务质量三方面的因素,以及平衡三者关系的问题,文章提出了引入覆盖半径ϕ、最低覆盖率μ、设施建设成本CAP对模型进行改进,算法的求解实质是求解线性规划问题的最优解。根据以上方法进行案例区的计算验证,实验结果表明,与传统模型算法相比,改进的CFLP模型通过灵活选择设施的服务半径和覆盖率参数求解计算,能较好地兼顾服务成本、服务质量和空间公平性三者之间的关系,并可于5s内得出最优解,相比传统算法150s的平均计算时间,有显著的提升,对城市公共服务设施的布局优化具有较高的实用价值。
-
关键词
容量约束
改进区划模型
求解算法
公共服务设施优化
-
Keywords
capacity constraints
improving the zoning model
solution algorithm
optimization of public service facilities
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
