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

说明书

本发明实施例公开基于时间窗口的货运车辆的调度方法及电子设备。其中，所述方法包括：获取待分配的物流任务，所述待分配的物流任务包括所述待分配的物流任务的时间窗口；获取各个司机终端的繁忙时间段集合，所述繁忙时间段集合包括至少一个繁忙时间窗口；根据任务筛选规则确定发送所述待分配的物流任务的推送信息的司机终端；其中，所述任务筛选规则包括：若判断获知所述待分配的物流任务的时间窗口与所述司机终端的繁忙时间段集合中的任意一个所述繁忙时间窗口都不存在交集，则确定所述司机终端为发送所述推送信息的司机终端。本发明实施例提供的基于时间窗口的货运车辆的调度方法及电子设备，提高了对货运车辆调度的准确性。

技术领域

本发明实施例涉及交通运输技术领域，具体涉及基于时间窗口的货运车辆的调度方法及电子设备。

背景技术

目前，货运行业正在快速发展，对于货运行业而言，很重要的一个问题就是如何调度货运车辆，合理的分配货运车辆可以有效减少运输成本和节约运输时间，提高物流企业的经济效益。

现有技术中，货运车辆的调度研究大多集中于物流配送点之间的货运车辆的调度。例如，一些学者在着力研究有时间窗口车辆路径问题(Vehicle Routing Problem withTime Windows，VRPTW)，其中，线路设计原则是：每个客户点只能被一辆货运车辆访问，且有约束的时间窗口，如果不在时间窗口之内送达货物，物流中心可能会赔偿一定的经济损失，并且每一条线上的客户点的货运需求总量不能超过线路上的货运车辆的载重量，每个客户的需求必须得到满足，且只能由一辆货运车辆配送。在实际配送过程中，由于发生突发事件、堵车等情况，会导致不能在时间窗口内完成配送，影响货运车辆的后续调度，目前缺少相应的解决方案。

因此，如何提出一种基于时间窗口的货运车辆的调度方法，以提高对货运车辆调度的准确性成为业界亟待解决的重要课题。

发明内容

针对现有技术中的缺陷，本发明实施例提供基于时间窗口的货运车辆的调度方法及电子设备。

第一方面，本发明实施例提出一种基于时间窗口的货运车辆的调度方法，包括：

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

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

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

第二方面，本发明实施例还提供一种基于时间窗口的货运车辆的调度方法，包括：

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

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

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

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

第三方面，本发明实施例再提供一种基于时间窗口的货运车辆的调度方法，包括：