|
计算机应用 2012
基于连续覆盖的城市消防站布局优化Abstract: ?:随着城市化和工业化进程的加快,城市灾害风险日益加剧,城市已有消防站布局已不能满足消防安全需求,为了有效克服传统离散覆盖算法在选址问题中的误差大的问题,算法主要把图的离散的节点-边二元图结构替换为连续的网状空间结构,将离散的集覆盖加以扩展,实现对道路网的连续覆盖。在优化选址过程中,引入模拟退火算法,并对退火流程加以改进。通过算例验证该选址方法,并对两种选址方法的指标进行对比分析。实例表明,基于连续覆盖的选址方法有较好表现,具有较强的实用性和合理性。
|