The Optimal Route Algorithm of Forest Fire Prevention Under Constraint Conditions

摘要：

Considering transportation network characteristic of forest area, the paper analyses the existing optimal route algorithms and puts forward an optimal route algorithm of forest true prevention under constraint conditions with optimal factors based on the Dijkstra algorithm. The algorithm can be converted into three sub-algorithm with the optimal factors in optimal route:(1) The optimal route algorithm that it has not the place which must be crossed, and has not the place which must be not crossed; (2) The optimal route algorithm that it has not the place which must be crossed, and has the place which must be not crossed; (3) The optimal route algorithm that it has the place which must be acrossed, and has the place which must be not crossed. That makes the algorithm restricted with optimal factors in searching optimal route. The paper also gives a method of the algorithm design in detail, and analyses of its time complexity and space complexity.

关键词： Forest fire prevention Optimal route optimal factor Constraint condition

作者: XU Ai-jun YI Jian-xin

作者单位: School of Information Engineering,Zhejiang Forestry University,Linan,Zhejiang,China,311300

会议类型: 国际会议

会议名称: 2007 International Conference on Agriculture Engineering(2007年农业工程国际会议)

会议地点: 河北保定

会议语种:英文

页码: 872-877

在线出版日期: 2007-10-20（万方平台首次上网日期，不代表论文的发表时间）