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