带约束条件的森林防火最优路径算法

编号 zgly0001438500

文献类型 期刊论文

文献题名 带约束条件的森林防火最优路径算法

作者 姜广宇  徐爱俊  黄小银  邵建龙 

作者单位 浙江农林大学信息工程学院  浙江农林大学环境与资源学院  浙江省龙泉市林业局 

母体文献 浙江农林大学学报 

年卷期 2013年01期

年份 2013 

分类号 S762.2 

关键词 森林保护学  森林防火  路径分析  约束条件  约束因子 

文摘内容 以森林防火中的路径分析算法为研究对象,针对森林防火中对路径分析算法的特殊要求,以Dijkstra最短路径算法为基础,对它们进行改进与优化。结合林区交通网络自身的特点,引入道路宽度、最大限速、必经地和忽略地等森林防火路径分析约束因子,并以此作为道路权值确定的依据,提出了带约束条件的森林防火最优路径算法,并给出详细的算法设计与实现。该算法符合森林防火的实际情况,能够在森林防火应急指挥与决策中发挥作用。图2表2参17