-
题名基于旅行商问题的森林防火巡逻路径优化
被引量：3
- 1
-
-
作者
强添纲
任亚平
-
机构
东北林业大学交通学院
-
出处
《森林工程》
2015年第6期80-84,88,共6页
-
基金
国家自然科学基金项目(51405075)
中央高校基本科研基金项目(2572014BB08)
+1 种基金
中国博士后科学基金项目(2013M541329)
黑龙江省博士后级别资助项目(LBH-TZ0501)
-
文摘
在对传统TSP(traveling salesman problem,旅行商问题)模型进行研究的基础上,通过传统TSP模型和森林防火巡逻路径模型的比较,提出一种新的森林防火巡逻路径模型,并根据该模型对TSP算法进行第一次改进。然后,又在第一改进的前提下,首次将三维空间概念引入TSP算法,实现TSP算法的二次改进。随后对两次不同程度的改进分别进行了测试和分析。结果表明,两次改进优化效果都十分明显,第一次测试的路径优化效率达到61.6%,第二次测试的优化效率也达到47.9%。
-
关键词
森林防火
巡逻路径
模型
TSP算法
路径优化
-
Keywords
forest fire prevention
patrol path
model
TSP algorithm
path optimization
-
分类号
S765
[农业科学—森林保护学]
-
