摘要
农业机械的作业路径很大程度上决定作业环节的质量、效率和成本,因此针对小麦收割机复杂边界的作业路径规划问题,建立基于行走方向的收割机调度规划模型,并针对凸、凹多边形边界农田提出具有最少转弯次数的混合求解算法:该算法包含扫描线算法并通过假想区域填补方式求解凸、凹多边形转弯次数,最后利用旋转法求解最少转弯次数对应的最优行走方向,获得收割机的优化路径轨迹。仿真田块区域的求解结果表明,该优化算法能够有效获取转弯次数最少的行走方向及路径轨迹:凸边形农田仿真案例中,最优行走方向与沿长边方向的路径相比优化程度能达到11.32%;凹边形农田仿真案例中,最优行走方向比沿长边行走方向的路径优化程度达到5.66%。基于最少转弯次数的混合求解算法能够为实际复杂边界环境的收割机收获作业提供一定的决策依据。
- 单位