近年来,若干严重的城市灾害造成了大范围的财产损失和人员伤亡。其中很多大型灾害要求居民必须及时从住处疏散到指定的避难所。一般,避难所是指专门为各种灾害防御而建的设施,或可在突发事件中临时使用的非专用建筑,如学校、体育馆等。政府和相关部门有责任建设或征用一定数量的避难所,并确保这些避难所的总容量能够安置所有居民。但是,由于每个避难所容量有限,有时指定居民到最近的避难所并不妥当。因此,一个预先划定的疏散图,明确指定每个居民或团体(如一个街区)应疏散到哪个避难所,对于在灾难事件中保护居民是十分关键的。假设所有的避难所位置都已确定,而且总容量能够容纳所有居民。为了确定避难所的服务范围,必须考虑的因素包括,每个避难所的容量、居民的空间分布以及居民到达指定避难所的旅行成本。一个基本原则是,居民应该被指定到尽可能近的避难所,如果最近的避难所容纳不了,则指定他们到其它避难所。但是,因此,一个避难所的服务范围就可能在空间上被分割为几个独立的区域。也就是说,一些居民必须穿过其它避难所的服务范围,才能到达指定的避难所。这种情况将直接增加大规模疏散过程中人员有效迁移的难度：当到达一个非指定的避难所后,人们往往不愿继续迁移,而且会造成大量从相邻避难所服务范围到不同避难所的交通流冲突。因此,除了减少总旅行成本和避难所的容量限制,服务范围的空间连续性也是必须考虑的因素。维持空间连续性,意味着每个避难所的服务范围形成一个同质区域,用单个多边形即可包括,而且这些多边形覆盖了整个居民区,在空间上具有排他性。目前已经存在一些方法,用来划定服务范围、影响范围、控制范围、缓冲区、各种设施腹地等等。但是,据我们所知,几乎没有一种方法全面考虑了上述约束条件及目标。有些方法假设设施的容量无限大,而且居民被分配到最近的设施,然而,如果这些设施没有优化选址,则很可能导致避难所过于拥挤。另外一些方法假设需求点在空间上均匀分布,而且服务点容量越大,其服务范围越大,但这种假设是不合理的,因为居民通常呈不均匀空间分布。还有一些方法把总旅行成本最小化作为主要制约因素,而服务范围的空间连续性则退居其次。本文针对城市重大突发事件人员紧急疏散策略,提出了一种基于替换插值机制的预受灾人员避难所分配算法,该算法综合考虑避难场所容量受限性及城市人口在空间分布上的不均匀性,实现对预计受灾人口(空间单元)进行科学分配避难所,在确保每个避难所容量不超限的同时,使所有被疏散人员的总行程距离最小化,并尽可能使每个避难所服务范围具有空间连续性,从而为城市人员紧急疏散提供科学依据和辅助决策。文中通过实验证明该算法的有效性和可行性,并在实际项目中得到较好的应用。