Floyd算法在城市消防规划优化分析中的应用.pdfVIP

■霍全祥 方瑞利 [Abstract]：BasingontheanalysisofFloydsalgorithm，theauthorproposedanideaabout reservingpositionsoffirefighting stationsinurbanfireplanning．Thecalculationnotonly resultsnotonly showsamostrationaldistribution offirestations．butalsoindicatesthe optim izedpathbetweeneach station andeachbuildingunderitsresponsibility．Computer program sbasing onthismodulecan beusedrepeatedly．Therefore，an easy m ethod of optim izingthepositionsofreservedfirestationswillbefoundiftheapplicationiSsuccessfu1． [KeyWords】：FireStations，Floyd’Salgorithm，UrbanFirePlanning，ShortestPath 【摘要】：本文基于FIoyd最小路径算法的改造提出了庶用于城市消防规割中预留消防站位 置合理性分析的 算模型。 算结果不馑反映最合理的消防布置 ，而且可以得 出各消防站 到其保灌的每楝建集之同的最傻路径。基于 算模型彀 的 算桅程序可多次重後使用， 如果成功庶用；l每焉城市规割中预留消防站位置僵化枰俱提供筒罩快捷 的方式。 【网键词】：消防站；Floyd算法；城市消防规割；最短路程 561llVw ·cps·COln·cri 1、引言 的消防站是否合理 ，徒而提 出改造意兄。 《中莘人民共和圆消防法》将城市消防规副纳入了 2．1虑用Floyd算法所需的基磋敷璩 城市缌艟 规副，并由人民政 府虽青组 绒有 明主管部朗寅 根撩Floyd算法第一步矩障的寓法，我们鹰兹封城市 施 。在消防规 副中，消防站的i巽址 是城市消防规副前期 规刮固上各街叵檩虢，然後以每倜街叵的中心 基犟， 的一项重要 内容 。合理避挥 消防站 的位置 ，既可 以使城 根擦比例尺算出各相晦 隔P口目的R日喜隹 j当砉 相虑的 市的所有建巢得到有效保蘸，又可以避免消防站 的保搂 暾槿固。 d：JWq，当，)E 面植遇于重便而浪营资源 。 l00，否则 目前逼藩单逐渐鹰 帛于各佃领域 ，逼蓦翠的最僵化 2．2卦算 债遇程 Floyd算法可借助于固的槎矩 障直接求 出任意雨黠 思想岛琨寅神 台很 多问题提供 了僵化决策 。中圜正 瞧在 之间 的最 短路 径 ，因此 我 们在取得 已知敷 撩 後 ，就可 城 镇化的道 路 中，消防规副作为城 镇规 割重要 的一 部 以借助Floyd算法求出城市内任意雨建椠之同的最短路 分，其合理性直接 嗣系到建段 中资金投 入的圈题 ，同畴 径。它们的值 反癔在最终求得的矩障 内，之後我们取 出 鞠糸到将 减火救提 及畴件 的同题 。本文引八逼蓦犟 中 相鹰的反鹰各消防站到城市内各街叵距雕的行，封敷檬 固 的Flnvtl算法 ，封 已