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

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

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

文章导航 > 浙江农林大学学报 > 2013 > 30(1): 76-82

姜广宇, 徐爱俊, 黄小银, 邵建龙. 带约束条件的森林防火最优路径算法[J]. 浙江农林大学学报, 2013, 30(1): 76-82. doi: 10.11833/j.issn.2095-0756.2013.01.011

引用本文:

姜广宇, 徐爱俊, 黄小银, 邵建龙. 带约束条件的森林防火最优路径算法[J]. 浙江农林大学学报, 2013, 30(1): 76-82. doi: 10.11833/j.issn.2095-0756.2013.01.011

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. doi: 10.11833/j.issn.2095-0756.2013.01.011

Citation:

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. doi: 10.11833/j.issn.2095-0756.2013.01.011

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

doi: 10.11833/j.issn.2095-0756.2013.01.011

1.
浙江农林大学信息工程学院，浙江临安 311300;
2.
浙江农林大学环境与资源学院，浙江临安 311300;
3.
浙江省龙泉市林业局，浙江龙泉 323700

通信作者: 徐爱俊

Optimal path algorithm for forest fire prevention with constraints

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

More Information

Corresponding author: XU Aijun

摘要: 以森林防火中的路径分析算法为研究对象，针对森林防火中对路径分析算法的特殊要求，以Dijkstra最短路径算法为基础，对它们进行改进与优化。结合林区交通网络自身的特点，引入道路宽度、最大限速、必经地和忽略地等森林防火路径分析约束因子，并以此作为道路权值确定的依据，提出了带约束条件的森林防火最优路径算法，并给出详细的算法设计与实现。该算法符合森林防火的实际情况，能够在森林防火应急指挥与决策中发挥作用。图2表2参17
- 森林保护学 /
- 森林防火 /
- 路径分析 /
- 约束条件 /
- 约束因子
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. ］
- forest protection /
- forest fire prevention /
- path analysis /
- constraints /
- constraint factor

[1]	沈鹏, 李功权. 基于生态位因子模型的湖北省松材线虫病风险评估 . 浙江农林大学学报, 2021, 38(3): 560-566. doi: 10.11833/j.issn.2095-0756.20200365
[2]	叶碧欢, 李海波, 叶卫邦, 陈友吾. 锈色粒肩天牛幼虫的COⅠ、COⅡ、Cytb和28S基因片段序列分析 . 浙江农林大学学报, 2020, 37(2): 303-310. doi: 10.11833/j.issn.2095-0756.2020.02.015
[3]	褚燕琴, 牛树奎, 陈锋, 芮淑君, 王凯. 火干扰及环境因子对油松林林下植被的影响 . 浙江农林大学学报, 2017, 34(1): 96-103. doi: 10.11833/j.issn.2095-0756.2017.01.014
[4]	王凯, 牛树奎. 基于Rothermel模型的北京鹫峰国家森林公园潜在火行为 . 浙江农林大学学报, 2016, 33(1): 42-50. doi: 10.11833/j.issn.2095-0756.2016.01.006
[5]	石晶晶, 张超, 余树全, 茅史亮, 李修鹏. 浙江省防火期内森林火险天气指标动态 . 浙江农林大学学报, 2014, 31(2): 231-237. doi: 10.11833/j.issn.2095-0756.2014.02.011
[6]	冯雪, 吴达胜, 骆文建. 森林防火多出救点应急调度算法 . 浙江农林大学学报, 2013, 30(2): 257-262. doi: 10.11833/j.issn.2095-0756.2013.02.016
[7]	秦飞飞, 唐丽华. 基于数字高程模型的森林火灾远程视频同步跟踪算法 . 浙江农林大学学报, 2012, 29(6): 917-922. doi: 10.11833/j.issn.2095-0756.2012.06.017
[8]	徐爱俊, 黄小银, 姜广宇, 邵建龙. 南方林区森林火险精准区划方法 . 浙江农林大学学报, 2012, 29(1): 65-71. doi: 10.11833/j.issn.2095-0756.2012.01.012
[9]	黄小银, 徐爱俊, 张晨辉. 森林防火监测型资源配置评价及优化方法 . 浙江农林大学学报, 2011, 28(4): 583-589. doi: 10.11833/j.issn.2095-0756.2011.04.010
[10]	信晓颖, 江洪, 周国模, 余树全, 王永和. 加拿大森林火险气候指数系统（FWI）的原理及应用 . 浙江农林大学学报, 2011, 28(2): 314-318. doi: 10.11833/j.issn.2095-0756.2011.02.023
[11]	仇金宏, 沈明霞, 丛静华, 李龙国. 基于单目视觉的森林火点实时定位方法 . 浙江农林大学学报, 2010, 27(5): 651-658. doi: 10.11833/j.issn.2095-0756.2010.05.003
[12]	徐华潮, 骆有庆. 松材线虫入侵对森林生态系统的影响 . 浙江农林大学学报, 2010, 27(3): 445-450. doi: 10.11833/j.issn.2095-0756.2010.03.020
[13]	李世友, 罗文彪, 舒清态, 马长乐, 马爱丽, 张桥蓉. 昆明地区25种木本植物的燃烧性及防火树种筛选 . 浙江农林大学学报, 2009, 26(3): 351-357.
[14]	夏其表, 李光辉, 尹建新. 渗透理论在森林火灾模拟系统中的仿真研究 . 浙江农林大学学报, 2009, 26(2): 233-238.
[15]	陈培金, 徐爱俊, 邵香君, 刘爱君. 基于GIS的森林火灾灾后评估算法的设计与实现 . 浙江农林大学学报, 2008, 25(1): 72-77.
[16]	楼雄伟, 方陆明, 徐爱俊, 叶祥根. 多源数据融合下的森林防火本底数据库建立 . 浙江农林大学学报, 2008, 25(4): 405-410.
[17]	王义平, 于振东, 吴鸿. 林木昆虫演变为重大害虫的主要环境因子 . 浙江农林大学学报, 2007, 24(6): 752-757.
[18]	陈清林. 毛竹林林分因子与节肢动物群落的关系 . 浙江农林大学学报, 2006, 23(5): 565-569.
[19]	李兰英, 高岚, 温亚利, 黄水灵, . 森林病害的环境影响分析 . 浙江农林大学学报, 2006, 23(5): 491-496.
[20]	李土生, 杨幼平, 贾伟江, 翁卫松, 王同新, 华均健. 浙江省森林防火地理信息指挥系统的设计与开发 . 浙江农林大学学报, 2002, 19(3): 273-276.

链接本文:
https://zlxb.zafu.edu.cn/article/doi/10.11833/j.issn.2095-0756.2013.01.011

https://zlxb.zafu.edu.cn/article/zjnldxxb/2013/1/76

WeChat

点击查看大图

计量

文章访问数: 3577
HTML全文浏览量: 430
PDF下载量: 1464
被引次数: 0

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

doi: 10.11833/j.issn.2095-0756.2013.01.011

1. 浙江农林大学信息工程学院，浙江临安 311300;

2. 浙江农林大学环境与资源学院，浙江临安 311300;

3. 浙江省龙泉市林业局，浙江龙泉 323700

通信作者: 徐爱俊

收稿日期: 2012-02-16
修回日期: 2012-06-03
刊出日期: 2013-02-20

关键词:

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

English Abstract

姜广宇, 徐爱俊, 黄小银, 邵建龙. 带约束条件的森林防火最优路径算法[J]. 浙江农林大学学报, 2013, 30(1): 76-82. doi: 10.11833/j.issn.2095-0756.2013.01.011

引用本文:

姜广宇, 徐爱俊, 黄小银, 邵建龙. 带约束条件的森林防火最优路径算法[J]. 浙江农林大学学报, 2013, 30(1): 76-82. doi: 10.11833/j.issn.2095-0756.2013.01.011

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. doi: 10.11833/j.issn.2095-0756.2013.01.011

Citation:

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. doi: 10.11833/j.issn.2095-0756.2013.01.011

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回