| 带约束条件的森林防火最优路径算法 |
| |
| 引用本文： | 姜广宇,徐爱俊,黄小银,邵建龙.带约束条件的森林防火最优路径算法[J].浙江农林大学学报,2013,30(1):76-82. |
| |
| 作者姓名： | 姜广宇 徐爱俊 黄小银 邵建龙 |
| |
| 作者单位： | 1.浙江农林大学 信息工程学院，浙江 临安 311300;2.浙江农林大学 环境与资源学院，浙江 临安 311300;3.浙江省龙泉市林业局，浙江 龙泉 323700 |
| |
| 摘 要： | 以森林防火中的路径分析算法为研究对象，针对森林防火中对路径分析算法的特殊要求，以Dijkstra最短路径算法为基础，对它们进行改进与优化。结合林区交通网络自身的特点，引入道路宽度、最大限速、必经地和忽略地等森林防火路径分析约束因子，并以此作为道路权值确定的依据，提出了带约束条件的森林防火最优路径算法，并给出详细的算法设计与实现。该算法符合森林防火的实际情况，能够在森林防火应急指挥与决策中发挥作用。图2表2参17
|
| 关 键 词： | 森林保护学 森林防火 路径分析 约束条件 约束因子 |
| 收稿时间： | 2012-02-16; |
Optimal path algorithm for forest fire prevention with constraints |
| |
| JIANG Guangyu,XU Aijun,HUANG Xiaoyin,SHAO Jianlong.Optimal path algorithm for forest fire prevention with constraints[J].Journal of Zhejiang A&F University,2013,30(1):76-82. |
| |
| Authors: | JIANG Guangyu XU Aijun HUANG Xiaoyin SHAO Jianlong |
| |
| Institution: | 1.School of Information Engineering，Zhejiang A & F University，Lin’an 311300，Zhejiang，China;2.School of Environmental and Resource Sciences，Zhejiang A & F University，Lin’an 311300，Zhejiang，China;3.Forest Enterprise of Longquan City，Longquan 323700，Zhejiang，China |
| |
| Abstract: | With path analysis algorithm in forest fire prevention as its research object and on the basis of the Dijkstra shortest path algorithm，this research improved and optimized the path analysis algorithm according to the special requirements of path analysis algorithm in forest fire prevention. Combining the characteristics of the traffic network in forest area，introducing constraint factors of forest fire path analysis such as road width，maximum speed limit，inevitable and ignored roads，and making the constraint factors as the foundation for road weight determination，the paper proposed the optimal path algorithm with constraints for forest fire prevention and released a detailed algorithm design and implementation. The algorithm fitted in the actual situation of forest fire prevention and could play an important role in forest fire emergency-commanding and decision-making.［Ch，2 fig. 2 tab. 17 ref. ］ |
| |
| Keywords: | forest protection forest fire prevention path analysis constraints constraint factor |
|
| 点击此处可从《浙江农林大学学报》浏览原始摘要信息 |
| 点击此处可从《浙江农林大学学报》下载免费的PDF全文 |
