带约束条件的森林防火最优路径算法
2013-02-20分类号：S762.2
【部门】浙江农林大学信息工程学院 浙江农林大学环境与资源学院 浙江省龙泉市林业局
【摘要】以森林防火中的路径分析算法为研究对象,针对森林防火中对路径分析算法的特殊要求,以Dijkstra最短路径算法为基础,对它们进行改进与优化。结合林区交通网络自身的特点,引入道路宽度、最大限速、必经地和忽略地等森林防火路径分析约束因子,并以此作为道路权值确定的依据,提出了带约束条件的森林防火最优路径算法,并给出详细的算法设计与实现。该算法符合森林防火的实际情况,能够在森林防火应急指挥与决策中发挥作用。图2表2参17
【关键词】森林保护学 森林防火 路径分析 约束条件 约束因子
【基金】浙江省自然科学基金资助项目(Y3100352); 浙江省重大科技专项(2011C12047); 浙江省教育厅资助项目(Y201018063); 浙江农林大学科研发展基金资助项目(2010FK015)
【所属期刊栏目】浙江农林大学学报
文献传递
