农机作业路径优化的研究--基于旅行商问题新算法

• 作者: 刘占良 杨巍
• 来源期刊: 农机化研究
• 学科: 农学
• 关键词: 旅行商问题 启发式算法 区域 最小生成树 农机作业 路径优化
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 理论研究与探讨
• 页码范围: 54-57
• 页数: 4页
• 分类号: O221.4|S232.5
• 字数: 3223字
• 语种: 中文

摘要

基于旅行商问题的特点与性质，设计了一种新的启发式算法。算法设计上首先从降维角度出发，先对图上各节点进行区域划分，然后在区域内部找到最小生成树，再将大于2的节点打断重新连接成除始点和终点外度均为2的树，最后相邻区域始点终点相连便可得到问题的解。通过两个实例论证说明，此种启发式算法可以有效地避免不同区域之间若干点的往返。基于此优点，将该算法应用到农机作业路径的优化中，为农机户的日常作业经营提供参考。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘占良	河北农业大学机电工程学院	27	247	8.0	15.0
2	杨巍	河北农业大学机电工程学院	2	7	1.0	2.0