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

• 作者: 任亚平 强添纲
• 来源期刊: 森林工程
• 学科: 农学
• 关键词: 森林防火 巡逻路径 模型 TSP算法 路径优化
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 森工技术与装备
• 页码范围: 80-84,88
• 页数: 6页
• 分类号: S765
• 字数: 2858字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	强添纲	东北林业大学交通学院	37	116	6.0	7.0
2	任亚平	东北林业大学交通学院	2	6	2.0	2.0