均等分区问题模型、算法及应用
The Equal Districting Problem: Model, Algorithm and Applications
- 作者:
孔云峰
1
-
作者单位:
- 通讯作者:
孔云峰
Email:yfkong@henu.edu.cn
-
提交时间:2021-02-24
摘要: 分区问题广泛应用于地理、经济、政治、商业、公共服务等领域。均等分区问题是其中一类问题,通常要求分区人口数量或任务量均等、几何形状紧凑和空间连续,应用于选区、销售区和巡逻区的划分。本文针对均等分区问题提出了一个混合整型线性规划模型,并设计了一个基于迭代局部搜索(ILS)的混合算法。该算法从三个方面扩展ILS:群解搜索、VND搜索及SPP模型改进。选择5个区域对模型和算法进行测试,结果表明:数学模型能够求解空间单元数量为324的案例;混合算法优化性能优异,鲁棒性强,计算效率较高。所提出的均等分区问题适用于政治分区等经典问题,在新冠疫情应急服务等领域也具有应用潜力。
版本历史
[V1] |
2021-02-24 09:01:27 |
ChinaXiv:202102.00079V1
|
下载全文 |