精选优质文档-倾情为你奉上城市应急系统优化选址的模型及其算法队伍编号：046队员： 王天成 代川 李黎摘要本文针对城市应急系统选址问题，结合2中位点理论模型、图论的相关理论和优化方法，在不同的约束条件下，建立了城市应急系统优化选址模型，并且给出了多种条件下最优方案的求解算法。主要工作如下:问题一：我们通过年度、月、以及每个街区等不同的维度来找出事件发生的规律性，挖掘出其发生的规律性如下：每年中每个街区发生应急事件次数主要集中在1、11、12月份；1-8号街区在10年中发生应急事件次数的波动较小；用50个街区00年到09年平均的应急事件次数，通过系统.聚类，发现50个街区可以聚类分成5类。分析过程中，我们发现过去十年的应急事件发生总数原始数据呈现S形，因此我们建立了灰色Verhulst预测模型，对不确定性的应急事件对2010年的预测，为问题二的数据来源做准备。问题二：我们通过建立笛卡尔直角坐标系给各个街区、街道、街角定位，将总响应时间转化为权距离，并结合图论，使用了一种独立的最短路算法，求得每个需求点和应急服务地点在坐标系内的最短距离。通过m
