一种划定城市避难所服务范围的新颖算法

摘要

本文介绍了一个用于划定城市避难所服务范围的新算法，该算法考虑避难所的容量限制及居民在空间分布上的不均匀性。其目标是在容量受限的情况下，使旅行成本最小化，并保持服务范围的空间连续性。该算法将整个居民区划分成若干个空间单元以解决需求的不均衡性，采用替换插入机制以降低旅行成本，加强服务范围的空间连续性。经实验证明，该算法是切实可行的。