基于旅行商问题的森林防火巡逻路径优化

编号 zgly0000967781

文献类型 期刊论文

文献题名 基于旅行商问题的森林防火巡逻路径优化

作者 强添纲  任亚平 

作者单位 东北林业大学交通学院 

母体文献 森林工程 

年卷期 2015(6)

页码 80-84+88

年份 2015 

关键词 森林防火  巡逻路径  模型  TSP算法  路径优化 

文摘内容 在对传统TSP(traveling salesman problem,旅行商问题)模型进行研究的基础上,通过传统TSP模型和森林防火巡逻路径模型的比较,提出一种新的森林防火巡逻路径模型,并根据该模型对TSP算法进行第一次改进。然后,又在第一改进的前提下,首次将三维空间概念引入TSP算法,实现TSP算法的二次改进。随后对两次不同程度的改进分别进行了测试和分析。结果表明,两次改进优化效果都十分明显,第一次测试的路径优化效率达到61.6%,第二次测试的优化效率也达到47.9%。