多机全覆盖调度算法

覆盖率超99%

融合作物行距与图论路径优化，实现多机任务负载均衡。

Yang, Liwei · Zheng, Yijiang · Rui, An · Li, Xiyang · Ge, Yun

Computers and Electronics in Agriculture 2025

参数信息

田间覆盖率

>99 %

作业时间负载标准差

0.6

作业时间变异系数

0.007

技术优势

覆盖率超99%

通过优化工作角度并将作物行距融入路径设计，显著减少了漏收区域。

负载极均衡

采用均衡化多旅行商问题模型与改进遗传算法，使作业时间变异系数降至0.007，任务分配几乎一致。

应用场景

• 采红花机械：为采红花机械提供全覆盖路径，减少漏采。
• 农机协同作业：协调多机作业，实现负载均衡与效率最大化。
• 农田物联网调度：为农田物联网调度提供优化任务分配算法。
• 农机路径优化：优化农机田间转移路径，缩短非作业时间。