一种基于启发式算法的收运协同调度方法技术

本说明书一个或多个实施例公开了一种基于启发式算法的收运协同调度方法、装置及电子设备。所述方法包括：获取与所述收割机和所述运粮车之间的收运协同任务相关的属性参数和任务参数，所述任务参数为描述所述收运协同任务的参数；基于预设的优化目标，使用所述属性参数和所述任务参数，构建用于求解所述收割机和所述运粮车协同卸粮的目标卸粮策略的收运协同模型，所述目标卸粮策略至少包括所述运粮车收到卸粮请求后移动到所述收割路径中卸粮点的转移路径；基于所述收割机的收割路径，使用启发式算法对所述收运协同模型进行求解，得到目标卸粮策略；执行所述目标卸粮策略，以调度所述运粮车基于所述转移路径协助所述收割机进行卸粮。

【技术实现步骤摘要】

本说明书涉及数据处理，尤其涉及一种基于启发式算法的收运协同调度方法、装置及电子设备和存储介质。

技术介绍

1、随着我国经济的快速发展，农村土地流转速度加快，逐步由分散经营转变为规模化集中经营，即作业场景已变为大规模标准农田。农机社会化服务通常是一辆收割机配备两台以上的运粮车以完成农业生产作业，一般会根据所研究的农田状况以及收割机的路径设计合适的调度模型，预测或者分析收割机的卸粮时间，以采用就近策略实现联合收割机与运粮车之间的调度。

2、上述方案通过简化运粮车的路径规划，简化收割机与运粮车的响应复杂程度，实现运粮车整体的调度规划。但是如果忽略运粮车在农田中的具体转移路径，会导致调度过程的精度不足，降低运粮车自主作业的环境适应性与安全性。因此，目前亟需提供一种更优的收运协同调度的方案。

技术实现思路

1、本说明书实施例提供一种基于启发式算法的收运协同调度方法及装置、电子设备和存储介质，以提供一种基于启发式算法的收运协同调度的方案。

2、第一方面，本说明书一个或多个实施例提供一种基于启发式算本文档来自技高网...

【技术保护点】

1.一种基于启发式算法的收运协同调度方法，其特征在于，用于包含多台收割机和多台运粮车的收运调度系统，包括：

2.根据权利要求1所述的方法，其特征在于，所述优化目标至少包括第一优化目标和/或第二优化目标，所述第一优化目标用于减小所述调度系统中各个运粮车的总非作业移动距离，所述第二优化目标用于减少所述调度系统中各个收割机的总等待时间。

3.根据权利要求1所述的方法，其特征在于，所述启发式算法包括A*算法、粒子群优化算法和模拟退火算法，所述基于所述收割机的收割路径，使用启发式算法对所述收运协同模型进行求解，得到目标卸粮策略，包括：

4.根据权利要求3所述的方...

【技术特征摘要】

1.一种基于启发式算法的收运协同调度方法，其特征在于，用于包含多台收割机和多台运粮车的收运调度系统，包括：

2.根据权利要求1所述的方法，其特征在于，所述优化目标至少包括第一优化目标和/或第二优化目标，所述第一优化目标用于减小所述调度系统中各个运粮车的总非作业移动距离，所述第二优化目标用于减少所述调度系统中各个收割机的总等待时间。

3.根据权利要求1所述的方法，其特征在于，所述启发式算法包括a*算法、粒子群优化算法和模拟退火算法，所述基于所述收割机的收割路径，使用启发式算法对所述收运协同模型进行求解，得到目标卸粮策略，包括：

4.根据权利要求3所述的方法，其特征在于，所述使用a*算法，确定每个所述调度方案中的所述卸粮点和与所述卸粮点匹配的运粮车...

【专利技术属性】
技术研发人员：袁洪良，张海翔，徐立鸿，付强，陈智勇，
申请(专利权)人：同济大学，
类型：发明
国别省市：