基于时间窗口的货运车辆的调度方法及电子设备技术

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

Scheduling Method and Electronic Equipment of Freight Vehicle Based on Time Window

The embodiment of the present invention discloses a time window-based freight vehicle scheduling method and an electronic device. The method includes: acquiring the logistics tasks to be allocated, the logistics tasks to be allocated include the time window of the logistics tasks to be allocated, acquiring the busy time period set of each driver terminal, the busy time period set includes at least one busy time window, and determining the push information to send the logistics tasks to be allocated according to the task screening rules. The driver terminal, in which the task screening rule includes determining that the driver terminal is the driver terminal transmitting the push information if the time window of the logistics task to be assigned does not intersect with any of the busy time windows in the busy time period set of the driver terminal. The dispatching method and electronic equipment of freight vehicles based on time window provided by the embodiment of the present invention improve the accuracy of freight vehicle dispatching.

【技术实现步骤摘要】
基于时间窗口的货运车辆的调度方法及电子设备
本专利技术实施例涉及交通运输
，具体涉及基于时间窗口的货运车辆的调度方法及电子设备。
技术介绍
目前，货运行业正在快速发展，对于货运行业而言，很重要的一个问题就是如何调度货运车辆，合理的分配货运车辆可以有效减少运输成本和节约运输时间，提高物流企业的经济效益。现有技术中，货运车辆的调度研究大多集中于物流配送点之间的货运车辆的调度。例如，一些学者在着力研究有时间窗口车辆路径问题(VehicleRoutingProblemwithTimeWindows，VRPTW)，其中，线路设计原则是：每个客户点只能被一辆货运车辆访问，且有约束的时间窗口，如果不在时间窗口之内送达货物，物流中心可能会赔偿一定的经济损失，并且每一条线上的客户点的货运需求总量不能超过线路上的货运车辆的载重量，每个客户的需求必须得到满足，且只能由一辆货运车辆配送。在实际配送过程中，由于发生突发事件、堵车等情况，会导致不能在时间窗口内完成配送，影响货运车辆的后续调度，目前缺少相应的解决方案。因此，如何提出一种基于时间窗口的货运车辆的调度方法，以提高对货运车辆调度的准确性成为业界亟本文档来自技高网...

【技术保护点】
1.一种基于时间窗口的货运车辆的调度方法，其特征在于，包括：获取待分配的物流任务，所述待分配的物流任务包括所述待分配的物流任务的时间窗口；获取各个司机终端的繁忙时间段集合，所述繁忙时间段集合包括至少一个繁忙时间窗口；若所述司机终端没有未完成的物流任务，则所述司机终端的繁忙时间窗口为空；若所述司机终端有未完成的物流任务，则所述司机终端的繁忙时间窗口是根据所述司机终端的未完成的物流任务的时间窗口确定的；根据任务筛选规则确定发送所述待分配的物流任务的推送信息的司机终端；其中，所述任务筛选规则包括：若判断获知所述待分配的物流任务的时间窗口与所述司机终端的繁忙时间段集合中的任意一个所述繁忙时间窗口都不存...

【技术特征摘要】
1.一种基于时间窗口的货运车辆的调度方法，其特征在于，包括：获取待分配的物流任务，所述待分配的物流任务包括所述待分配的物流任务的时间窗口；获取各个司机终端的繁忙时间段集合，所述繁忙时间段集合包括至少一个繁忙时间窗口；若所述司机终端没有未完成的物流任务，则所述司机终端的繁忙时间窗口为空；若所述司机终端有未完成的物流任务，则所述司机终端的繁忙时间窗口是根据所述司机终端的未完成的物流任务的时间窗口确定的；根据任务筛选规则确定发送所述待分配的物流任务的推送信息的司机终端；其中，所述任务筛选规则包括：若判断获知所述待分配的物流任务的时间窗口与所述司机终端的繁忙时间段集合中的任意一个所述繁忙时间窗口都不存在交集，则确定所述司机终端为发送所述推送信息的司机终端。2.根据权利要求1所述的方法，其特征在于，所述繁忙时间窗口是根据所述司机终端的未完成的物流任务的时间窗口确定的包括：将所述未完成的物流任务的时间窗口的开始时间提早第一预设值获得起始时间，并将所述未完成的物流任务的时间窗口的结束时间延迟第二预设时间获得终止时间，根据所述起始时间和所述终止时间获得所述繁忙时间窗口。3.根据权利要求1所述的方法，其特征在于，还包括：在向确定发送所述待分配的物流任务的推送信息的司机终端发送所述推送信息之后，接收返回的所述待分配的物流任务的接受任务信息；向最先接收到的所述接受任务信息对应的司机终端发送任务确认信息，并根据所述待分配的物流任务的时间窗口更新最先返回所述接受任务信息的司机终端的繁忙时间段集合。4.根据权利要求1所述的方法，其特征在于，还包括：接收所述司机终端发送的当前物流任务的时间窗口的更改信息，并根据所述更改信息更新所述司机终端的繁忙时间段集合。5.根据权利要求1所述的方法，其特征在于，还包括：接收所述司机终端发送的完成物流任务的信息，并根据所述完成的物流任务的时间窗口更新所述司机终端的繁忙时间段集合。6.根据权利要求1所述的方法，其特征在于，所述待分配的物流任务包括任务分配附加信息；相应地，所述任务筛选规则包括：若判断获知所述待分配的物流任务的时间窗口与所述司机终端的繁忙时间段集合中的任意一个繁忙时间窗口都不存在交集，且所述任务分配附加信息与所述司机终端的分配附加信息相匹配，则确定所述司机终端为发送所述推送信息的司机终端。7.根据权利要求6所述的方法，其特征在于，所述任务分配附加信息包括运输车辆承载能力、运输范围阈值和司机信用评级要求中的至少一个。8.一种基于时间窗口的...

【专利技术属性】
技术研发人员：张毅，曹东超，
申请(专利权)人：北京顺丰同城科技有限公司，
类型：发明
国别省市：北京,11