矩形边界条件下农机作业方向平行路径的排序优化

针对矩形边界地形条件下的方向平行路径,在考虑多种可能地头转弯策略、不同作业模式的农艺要求和机具自身转弯特性的情况下,利用计算机技术寻求最优的行作业任务调度排序策略,以尽可能减少机器的地头转向距离和时间,减少作业总消耗。首先,在分析现有常用转弯策略生成原理的基础上,提出2种新型转弯策略。然后,将调度排序问题转化成旅行商问题(traveling salesman problem,TSP),并采用贪婪算法进行求解。仿真试验结果表明,采用的贪婪算法高效稳定,与常用习惯调度排序策略相比,机器转弯效率得到显著提高。