《稠密需求下城市应急中心布局方法-论文》.pdfVIP

第 26卷第 6期 计算机辅助设计与图形学学报 Vo1．26NO．6 2014年 6月 JournalofComputer—AidedDesign ComputerGraphics June2014 稠密需求下城市应急中心布局方法 郑利平，刘玉飞，江 婷，刘晓平 (合肥工业大学计算机与信 息学 院 合肥 230009) (zhenglp@ hfut．edu．cn) 摘 要：城市发生灾害时，要科学地应急救灾必须合理地安排疏散救援资源．文中针对城市突发灾害下应急中心布 局 问题进行研究，引入连续的P一中值选址模型来解决布局中的稠密需求 问题 ．首先采用 Newling模型拟合城市人 口 密度，并选取基于质心的Voronoi图理论对连续P一中值 问题进行建模；在此基础上，通过等式约束法进行容量限制 ， 并通过 L—BFGS优化理论进行求解．具体实例和实验结果表明，该方法具有速度快 、准确性高和便于理解等优点． 关键词 ：基于质心的Voronoi图；人 口密度 ；应急中心；选址布局 ；容量限制 中图法分类号 ：TP399 A LayoutApproachofCityEmergenc