[发明专利]基于时间窗口的货运车辆的调度方法及电子设备

权利要求书

1.一种基于时间窗口的货运车辆的调度方法，其特征在于，包括：

获取待分配的物流任务，所述待分配的物流任务包括所述待分配的物流任务的时间窗口；

获取各个司机终端的繁忙时间段集合，所述繁忙时间段集合包括至少一个繁忙时间窗口；若所述司机终端没有未完成的物流任务，则所述司机终端的繁忙时间窗口为空；若所述司机终端有未完成的物流任务，则所述司机终端的繁忙时间窗口是根据所述司机终端的未完成的物流任务的时间窗口确定的；

根据任务筛选规则确定发送所述待分配的物流任务的推送信息的司机终端；其中，所述任务筛选规则包括：若判断获知所述待分配的物流任务的时间窗口与所述司机终端的繁忙时间段集合中的任意一个所述繁忙时间窗口都不存在交集，则确定所述司机终端为发送所述推送信息的司机终端；

还包括：

在向确定发送所述待分配的物流任务的推送信息的司机终端发送所述推送信息之后，接收返回的所述待分配的物流任务的接受任务信息；

向最先接收到的所述接受任务信息对应的司机终端发送任务确认信息，并根据所述待分配的物流任务的时间窗口更新最先返回所述接受任务信息的司机终端的繁忙时间段集合；

所述待分配的物流任务包括任务分配附加信息；相应地，所述任务筛选规则包括：若判断获知所述待分配的物流任务的时间窗口与所述司机终端的繁忙时间段集合中的任意一个繁忙时间窗口都不存在交集，且所述任务分配附加信息与所述司机终端的分配附加信息相匹配，则确定所述司机终端为发送所述推送信息的司机终端；

所述任务分配附加信息包括运输车辆承载能力、运输范围阈值和司机信用评级要求中的至少一个。

2.根据权利要求1所述的方法，其特征在于，所述繁忙时间窗口是根据所述司机终端的未完成的物流任务的时间窗口确定的包括：

将所述未完成的物流任务的时间窗口的开始时间提早第一预设值获得起始时间，并将所述未完成的物流任务的时间窗口的结束时间延迟第二预设时间获得终止时间，根据所述起始时间和所述终止时间获得所述繁忙时间窗口。

3.根据权利要求1所述的方法，其特征在于，还包括：

接收所述司机终端发送的当前物流任务的时间窗口的更改信息，并根据所述更改信息更新所述司机终端的繁忙时间段集合。

4.根据权利要求1所述的方法，其特征在于，还包括：

接收所述司机终端发送的完成物流任务的信息，并根据所述完成的物流任务的时间窗口更新所述司机终端的繁忙时间段集合。

5.一种基于时间窗口的货运车辆的调度方法，其特征在于，包括：

接收司机终端的任务获取请求；

获取各个待分配的物流任务，所述待分配的物流任务包括所述待分配的物流任务的时间窗口；

获取所述司机终端的繁忙时间段集合，所述繁忙时间段集合包括至少一个繁忙时间窗口；若所述司机终端没有未完成的物流任务，则所述繁忙时间窗口为空；若所述司机终端有未完成的所述物流任务，则所述繁忙时间窗口是根据所述司机终端的未完成的物流任务的时间窗口确定的；

根据任务获取规则确定发送给所述司机终端的所述待分配的物流任务；其中，所述任务获取规则包括：若判断获知所述待分配的物流任务的时间窗口与所述司机终端的繁忙时间段集合中的任意一个所述繁忙时间窗口都不存在交集，则确定将所述待分配的物流任务发送给所述司机终端；

还包括：

在根据任务获取规则确定发送给所述司机终端的所述待分配的物流任务之后，接收返回的所述待分配的物流任务的接受任务信息；

向最先接收到的所述任务获取请求对应的司机终端发送任务确认信息，并根据所述待分配的物流任务的时间窗口更新最先返回所述接受任务信息的司机终端的繁忙时间段集合；

所述任务获取请求包括所述司机终端的任务获取附加信息，所述待分配的物流任务包括任务分配附加信息；相应地，所述任务获取规则包括：若判断获知所述待分配的物流任务的时间窗口与所述司机终端的繁忙时间段集合中的任意一个所述繁忙时间窗口都不存在交集，且所述任务分配附加信息与所述司机终端的任务获取附加信息相匹配，则确定将所述待分配的物流任务发送给所述司机终端；

所述任务分配附加信息包括运输车辆承载能力、运输范围阈值和司机信用评级要求中的至少一个。