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

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