Current Location:home > Detailed Browse

Article Detail

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

Submit Time: 2021-02-24
Author: 孔云峰 1 ;
Institute: 1.河南大学;

Abstracts

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

7. 滑动均值聚类 2019-11-26

Download

Current Browse

Change Subject Browse

Cross Subject Browse