设施服务区划分问题精确算法还是元启发算法

设施服务区划分问题精确算法还是元启发算法.pdf
本文构造了一个设施服务分区问题数学模型;将设施容量约束定义为软约束，并在目标函数中对容量进行惩罚。这样，有利于模型快速发现可行解，加快模型求解速度;因MIP优化器技术的进步，数学模型能够求解规模较大的设施分区案例;案例测试表明:针对本文案例，模型计算复杂度主要取决于设施区位和设施容量设置，并非取决于案例规模(空间单元数量)，且随容量约束宽松，计算时间呈下降趋势。针对服务分区问题，提出了一个混合算法(GA+LS+SPP或MA-SPP);案例测试表明，该算法能够获得高质量分区方案，与最优解或己知最好解差距平均为0.12％，现有文献中，鲜有分区算法结果与最优解比较的报道;SPP模型针对案例区GY的改进效果显著。
作者：孔云峰
作者单位：河南大学环境与规划学院河南大学黄河中下游数字地理技术教育部重点实验室
母体文献：第九届全国地图学与地理信息系统学术大会论文集
会议名称：第九届全国地图学与地理信息系统学术大会  
会议时间：2018年11月28日
会议地点：武汉
主办单位：中国地理学会,中国地质学会,中国自然资源学会
语种：chi
分类号：TP3O22
关键词：设施服务区  分区规划  数学模型  混合算法
在线出版日期：2021年11月24日
基金项目：
相似文献
相关博文

2024-12-3 21:37 上传 设施服务区划分问题精确算法还是元启发算法.pdf

文件大小:

2.93 MB

下载次数:

60

高速下载