Current Location:home > Browse
Your conditions: Latest Submit(1)

1. chinaXiv:202102.00079 [pdf]

均等分区问题模型、算法及应用

孔云峰
Subjects: Geosciences >> Geography

分区问题广泛应用于地理、经济、政治、商业、公共服务等领域。均等分区问题是其中一类问题,通常要求分区人口数量或任务量均等、几何形状紧凑和空间连续,应用于选区、销售区和巡逻区的划分。本文针对均等分区问题提出了一个混合整型线性规划模型,并设计了一个基于迭代局部搜索(ILS)的混合算法。该算法从三个方面扩展ILS:群解搜索、VND搜索及SPP模型改进。选择5个区域对模型和算法进行测试,结果表明:数学模型能够求解空间单元数量为324的案例;混合算法优化性能优异,鲁棒性强,计算效率较高。所提出的均等分区问题适用于政治分区等经典问题,在新冠疫情应急服务等领域也具有应用潜力。

submitted time 2021-02-24 Hits105Downloads37 Comment 0

  [1 Pages/ 1 Totals]