Optimal path algorithm for forest fire prevention with constraints

JIANG Guangyu; XU Aijun; HUANG Xiaoyin; SHAO Jianlong

doi:10.11833/j.issn.2095-0756.2013.01.011

Volume 30 Issue 1

Apr. 2013

Turn off MathJax

Article Contents

Article Navigation > Journal of Zhejiang A&F University > 2013 > 30(1): 76-82

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

Optimal path algorithm for forest fire prevention with constraints

doi: 10.11833/j.issn.2095-0756.2013.01.011

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
Received Date: 2012-02-16
Rev Recd Date: 2012-06-03
Publish Date: 2013-02-20

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

Relative Article

[1]	SHEN Peng, LI Gongquan. Risk assessment of Bursaphelenchus xylophilus in Hubei Province based on ecological niche factor analysis model . Journal of Zhejiang A&F University, 2021, 38(3): 560-566. doi: 10.11833/j.issn.2095-0756.20200365
[2]	YE Bihuan, LI Haibo, YE Weibang, CHEN Youwu. Sequence analysis of COⅠ, COⅡ, Cytb and 28S gene fragments from Apriona swainsoni larvae . Journal of Zhejiang A&F University, 2020, 37(2): 303-310. doi: 10.11833/j.issn.2095-0756.2020.02.015
[3]	CHU Yanqin, NIU Shukui, CHEN Feng, RUI Shujun, WANG Kai. Fire disturbance and environmental factors for the undergrowth in a Pinus tabulaeformis forest . Journal of Zhejiang A&F University, 2017, 34(1): 96-103. doi: 10.11833/j.issn.2095-0756.2017.01.014
[4]	WANG Kai, NIU Shukui. Research on the potential fire behavior in Jiufeng National Forest Park of Beijing based on the Rothermel Model . Journal of Zhejiang A&F University, 2016, 33(1): 42-50. doi: 10.11833/j.issn.2095-0756.2016.01.006
[5]	SHI Jingjing, ZHANG Chao, YU Shuquan, MAO Shiliang, LI Xiupeng. Forest fire weather indexes for the fire danger period in Zhejiang Province . Journal of Zhejiang A&F University, 2014, 31(2): 231-237. doi: 10.11833/j.issn.2095-0756.2014.02.011
[6]	FENG Xue, WU Dasheng, LUO Wenjian. A multi-depot emergency scheduling algorithm for forest fire prevention . Journal of Zhejiang A&F University, 2013, 30(2): 257-262. doi: 10.11833/j.issn.2095-0756.2013.02.016
[7]	QIN Fei-fei, TANG Li-hua. Study on synchronization tracking algorithm in remote video monitoring of forest fires based on DEM . Journal of Zhejiang A&F University, 2012, 29(6): 917-922. doi: 10.11833/j.issn.2095-0756.2012.06.017
[8]	XU Ai-jun, HUANG Xiao-yin, JIANG Guang-yu, SHAO Jian-long. Precision fire hazard divisions for collective forest in southern China . Journal of Zhejiang A&F University, 2012, 29(1): 65-71. doi: 10.11833/j.issn.2095-0756.2012.01.012
[9]	HUANG Xiao-yin, XU Ai-jun, ZHANG Chen-hui. Evaluation and optimization methods of forest fire monitoring resources allocation . Journal of Zhejiang A&F University, 2011, 28(4): 583-589. doi: 10.11833/j.issn.2095-0756.2011.04.010
[10]	XIN Xiao-ying, JIANG Hong, ZHOU Guo-mo, YU Shu-quan, WANG Yong-he. Canadian forest fire weather index （FWI） system：a review . Journal of Zhejiang A&F University, 2011, 28(2): 314-318. doi: 10.11833/j.issn.2095-0756.2011.02.023
[11]	XU Hua-chao, LUO You-qing. Ecosystems attacked by Bursaphelenchus xylophilus：a review . Journal of Zhejiang A&F University, 2010, 27(3): 445-450. doi: 10.11833/j.issn.2095-0756.2010.03.020
[12]	QIU Jin-hong, SHEN Ming-xia, CONG Jing-hua, LI Long-guo. Monocular vision technique based real-time location of fire-point in forest . Journal of Zhejiang A&F University, 2010, 27(5): 651-658. doi: 10.11833/j.issn.2095-0756.2010.05.003
[13]	LI Shi-you, LUO Wen-biao, SHU Qing-tai, MA Chang-le, MA Ai-li, ZHANG Qiao-rong. Combustibility of 25 woody plants for selection of fire-resistant tree species in Kunming area . Journal of Zhejiang A&F University, 2009, 26(3): 351-357.
[14]	XIA Qi-biao, LI Guang-hui, YIN Jian-xin. Application of percolation theory in forest fire simulation . Journal of Zhejiang A&F University, 2009, 26(2): 233-238.
[15]	CHEN Pei-jin, XU Ai-jun, SHAO Xiang-jun, LIU Ai-jun. Design and implementation of GIS-based forest fire assessment algorithm . Journal of Zhejiang A&F University, 2008, 25(1): 72-77.
[16]	LOU Xiong-wei, FANG Lu-ming, XU Ai-jun, YE Xiang-gen. Data fusion with 3D modeling for forest fire prevention background database . Journal of Zhejiang A&F University, 2008, 25(4): 405-410.
[17]	WANG Yi-ping, YU Zhen-dong, WU Hong. Main environmental factors for forestry insects that become important pests . Journal of Zhejiang A&F University, 2007, 24(6): 752-757.
[18]	陈清林. Correlation between stand factors and arthropod community in Phyllostachys pubescens forest . Journal of Zhejiang A&F University, 2006, 23(5): 565-569.
[19]	LI Lan-ying, GAO Lan, WEN Ya-li, HUANG Shui-ling. Countermeasures and environmental influence analysis of forest diseases . Journal of Zhejiang A&F University, 2006, 23(5): 491-496.
[20]	LI Tu-sheng, YANG You-ping, JIA Wei-jiang, WENG Wei-song, WAN Tong-xin, HUA Jun-jian. Designing and development of geographic information system for preventing forest fire in Zhejiang . Journal of Zhejiang A&F University, 2002, 19(3): 273-276.

References
Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Get Citation

PDF

XML

Article views(3405) PDF downloads(1461) Cited by()

Proportional views

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

Corresponding author: XU Aijun

Received Date: 2012-02-16

Rev Recd Date: 2012-06-03

Publish Date: 2013-02-20

Key words:

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. ］

Optimal path algorithm for forest fire prevention with constraints

doi: 10.11833/j.issn.2095-0756.2013.01.011

Abstract

References

Proportional views

通讯作者: 陈斌, bchen63@163.com

Related

Proportional views