基于粒子群算法城市救援设施地址选择.pdfVIP

科技管理研究 ScienceandTechnologyManagementResearch 文章编号：1000—7695 (2011)07—0213—04 基于粒子群算法城市救援设施地址选择 陆秋琴，和 涛 (西安建筑科技大学管理学院，陕西西安 710055) 摘要 ：采用 GIS的思想将城市的救援点转化为二维平面 图形，然后采用规划论 的方法建立模型，最后采用改进 的粒子群算法对其进行求解得出最终的结果。 关键词：粒子群算法；熵权；救援设施 中图分类号：021；C912．82 文献标识码：A SelecttheAddressofRescueFacilitiesin CitiesBased onPOS LUQiuxin，HETao (SchoolofManagement，XianUniversityofArchitectureandTechnology，Xian710055，China) Abstract：ThearticleusestheGIStoturn therescuesfacilitiesaddressintoatwo—dimensionalgraphics，andusesthe planningtheorytoestablishamode1．FinallythepaperadoptstheimprovedPOStoworkouttheresult． Keywords：POS；entropy；rescuefacilities 1 前言 2 模型的建立 我国是一个多灾的国度，灾害种类多，频度高， 借助 GIS的思想将城市中所有待救点转化为二 近来随着城市化进程 目益加快，城市拥有的资金量 维平面坐标点，然后以救援反应时间和物资运输速 和人 口数 目也 日益增多。因此城市受到灾害时，其 度为基础将城市划分为若干救援区域，在最终确定 损失量难以估计。根据灾害学理论中关于灾害发生 的救援区域内选择一点作为应急救援中心地址。 的概率：大的灾害与中小灾害发生的比例是 l：33： 2．i GIS方法求解待救援点坐标 66。从中可以看出城市经常发生的是 中小的灾害， 借助GIS方法将城市中待救点转化为二维坐标， 例如火灾，交通事故等。并且提高中小灾害的救援 在这里有两种方法选取坐标：其一用待救点实际的 能力对于应对大灾害的能力也起到促进作用。 经纬度表示，经度表示x值，纬度表示Y值，最后 建立应急救援设施中心是提高城市防灾水平， 将其转化为二维平面坐标点；其二选城市内一点为 减少灾害造成损失 的最为有效的手段之一 。国内外 坐标原点，寻求待救点与坐标原点的位置关系求解 学者对建立救援设施 中心做出了很大 的贡献 ，提 出 救援点的坐标值，并将其在二维平面图中标注出来， 了很多理论成果。这些理论成果主要可 以分为以下 形成二维平面坐标。上述两种方法其实质是相同的， 两大类 ：(1)运用运筹学的有关理论进行求解。(2) 为计算方便，本文将采用第二种方法。城市中坐标 运用智能算法寻求救援物资设施地址的选取。 原点应选在城市的边缘地带，其 目的是为了让待救 总结国内外学者的研究成果，专家们在研究应 点的坐标都在第一象限，为最终的全局优化计算提 急救援设施地址选择都是以最短时间为首要的目标； 供方便。 其次是考虑应急设施 的成本问题 。在进行地址选择 2．2 救援 区域划分 过程中专家们都将研究对象确定为整个城市，从整 在完成城市平面二维坐标