Optimal path algorithm for forest fire prevention with constraints
Shao Jian-long · Journal of Zhejiang A & F University · 2013
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.]