容量受限公共设施服务空间的优化组织--以上海市应急避难所为例

利用基于替换插入机制的设施服务区划分算法,以避难所为例研究了容量受限公共设施服务空间优化划分问题。将交通小区和城市主要公园等分别作为疏散单元和避难服务设施,以道路网络距离测度旅行成本,在设施容量受限、需求空间分布不均和总旅行成本最小等约束条件下划定了避难所服务范围。实验设计了两种情景,比较结果表明采用替换插入算法划分的避难所服务范围,能够降低总旅行成本,保证设施实际容量在规定范围以内,并能够最大程度上保持服务范围的空间连续性。

改进的求解约束P-Median问题的分散搜索算法

对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此算法能够得到优化且连续的解。