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

• 作者: 姜广宇 徐爱俊 邵建龙 黄小银
• 来源期刊: 浙江农林大学学报
• 关键词: 森林保护学 森林防火 路径分析 约束条件 约束因子
• 年，卷（期）: 2013,（1）
• 页码范围: 76-82
• 页数: 7页
• 分类号: S762.2
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜广宇	浙江农林大学信息工程学院	9	21	4.0	4.0
5	徐爱俊	浙江农林大学信息工程学院	23	81	5.0	8.0
6	黄小银	浙江农林大学环境与资源学院	3	20	3.0	3.0