带有时间窗的秸秆回收路径模型及其算法研究

来源：中国农机化学报杂志2020年第8期北京时间：

作者：刘正伟;田霞;李士军;李卓识;

单位：吉林农业大学信息技术学院;吉林省智能环境工程研究中心;吉林省信息技术与智能农业工程研究中心;

摘要：以秸秆回收机械的综合成本问题为研究目标,综合考虑秸秆回收机械路径和作业冲突的情况,利用信息化技术精准指导秸秆回收,构建了多机械无重复的带有时间窗的秸秆回收路径模型,通过改进蚁群算法的转移概率公式得到带时间窗问题的最优化路径,避免回收农机路径重复冲突的问题。研究结果表明采用带时间窗的秸秆回收路径更加的精准,带时间窗秸秆回收机械优化路径模型相较于传统的路径模型指导下的作业路径会减少约12%,多台回收机械同时作业优化路径是可行的,对高效解决秸秆回收路径问题起到一定的指导作用。

关键词：秸秆回收机械;蚁群算法;路径规划;时间窗

基金资助：吉林省科技厅科技支撑计划项目(20170204017NY);; 长春市科技局项目(18DY021)