关于消防救援工作最优路径问题的探索研究
摘要： 消防部队在执行突发任务时,如何在不给城市交通带来大影响的前提下,选择最优路径[1][2],在最短时间内安全到达指 定位置的问题值得我们研究.本文结合实际情况,应用数学方法建立体现城市道路交通路网模型,再用图论中的.有向图思想将路网 抽象成教学模型描述,基于经典的狄杰斯特拉(Dijkstra)算法和动态规划,应用LINGO软件设计了可应用于实际道路网络中的最优 路径算法,采用该算法可求解带有限制的最优路径问题.通过研究具体算例表明,该算法能够解决满足要求的问题. 作 者： 宋帅 作者单位： 济南军区,71988部队,山东济南,250100 期 刊： 数字技术与应用 Journal： DIGITAL TECHNOLOGY AND APPLICATION 年，卷(期)： 2010, ""(5) 分类号： X9 关键词： 消防 最优路径 Dijkstra算法 动态规划 优化 LINGO【消防救援工作最优路径问题的探索研究】相关文章：
西方哲学中自由问题的探索路径研究07-14
重大生产安全事故应急救援非冲突性联动最优路径的研究12-29
地面搜索问题最优模式研究07-10
广佛地铁消防救援无线通信问题及对策研究08-02
试飞科目的最优排序问题研究07-15
临床路径的研究现状及存在的问题11-09
现代物流中车辆路径问题的研究08-01
车辆路径问题的遗传算法研究07-30
基于位置服务的动态车辆路径问题研究07-23