关于消防救援工作最优路径问题的探索研究

• 作者: 宋帅
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 消防 最优路径 Dijkstra算法 动态规划 优化 LINGO
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 学术论坛
• 页码范围: 121-122
• 分类号: X9
• 字数: 1666字
• 语种: 中文

摘要

消防部队在执行突发任务时,如何在不给城市交通带来大影响的前提下,选择最优路径[1][2],在最短时间内安全到达指 定位置的问题值得我们研究.本文结合实际情况,应用数学方法建立体现城市道路交通路网模型,再用图论中的有向图思想将路网 抽象成教学模型描述,基于经典的狄杰斯特拉(Dijkstra)算法和动态规划,应用LINGO软件设计了可应用于实际道路网络中的最优 路径算法,采用该算法可求解带有限制的最优路径问题.通过研究具体算例表明,该算法能够解决满足要求的问题.