运输任务分配方法、装置、设备及其存储介质制造方法及图纸

本申请公开了一种运输任务分配方法、装置、设备及其存储介质。该方法包括：获取待分配运输任务和与待分配运输任务相关的地址信息；将待分配运输任务划分为高频次任务和低频次任务；将高频次任务和地址信息输入到任务组合模型，输出高频次任务的至少一个分组，每个分组是将高频次任务按序连接的结果；按照任务连接准则判断低频次任务是否允许插入分组中的一个，如果允许，则将低频次任务插入该分组。根据本申请实施例的技术方案，通过对运输任务全局考虑，按照不同频次分别处理，得到优化分组结果，从而提高了任务分配效率。

Transportation task allocation method, device, equipment and storage medium

【技术实现步骤摘要】
运输任务分配方法、装置、设备及其存储介质
本申请涉及物流
，尤其涉及运输任务分配方法、装置、设备及其存储介质。
技术介绍
随着物流技术的发展，需要将物流的各个环节综合起来考虑。其中运输任务的调度分配，需要考虑多种约束条件，合理选择运输工具。现有运输任务通常是在各个区域内由人工分配完成，其效率较低，其考虑的因素较少，导致不同区域之间的运输工具的利用率良莠不齐，目前对于全局运输任务的管理也存在缺失。因此，亟待提出一种有效的运输任务分配方法来解决上述问题。
技术实现思路
鉴于现有技术中的上述缺陷或不足，期望提供一种运输任务分配方法、装置、设备及存储介质，通过对运输任务全局考虑，按照不同频次分别处理，得到优化分组结果，从而提高了任务分配效率。第一方面，本申请实施例提供了一种运输任务分配方法，该方法包括：获取待分配运输任务和与待分配运输任务相关的地址信息；将待分配运输任务划分为高频次任务和低频次任务；将高频次任务和地址信息输入到任务组合模型，输出高频次任务的至少一个分组，每个分组是将高频次任务按序连接的结果；按照任务连接准则判断低频次任务是否允许插入分组中的一个，如果允许，则将低频次任务插入该分组。第二方面，本申请实施例提供了一种运输任务分配装置，其特征在于，该装置包括：任务获取单元，用于获取待分配运输任务和与待分配运输任务相关的地址信息；任务划分单元，用于将待分配运输任务划分为高频次任务和低频次任务；任务分组单元，用于将高频次任务和地址信息输入到任务组合模型，输出高频次任务的至少一个分组，每个分组是将高频次任务按序连接的结果；任务插接单元，用于按照任务连接准则判断低频次任务是否允许插入分组中的一个，如果允许，则将低频次任务插入该分组。第三方面，本申请实施例提供了一种计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，该处理器执行该程序时实现如本申请实施例描述的方法。第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序用于：该计算机程序被处理器执行时实现如本申请实施例描述的方法。本申请实施例提供的运输任务分配方法，通过将待分配运输任务划分成高频次任务和低频次任务，并通过对高频次任务进行组合得到分组集合，然后将低频次任务插入到已经分组的结果中，每个分组可以考虑分配给一辆运输工具，从而减少运输工具的需求量，节约了成本。其通过对运输任务全局考虑，按照不同频次分别处理，得到优化分组结果，从而提高了任务分配效率。进一步地，通过任务交换实现分组资源的优化设计，提高了任务的处理效率。进一步地，在任务组合过程中考虑任务之间的空驶时间，也提升了任务的处理效率。附图说明通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：图1示出了本申请实施例提供的运输任务分配方法的流程示意图；图2示出了本申请实施例提供的利用任务组合模型实现任务分组的流程示意图；图3示出了本申请实施例提供的运输任务分配装置300的结构性示意图；图4示出了本申请实施例提供的任务分组单元330的结构性示意图；图5示出了适于用来实现本申请实施例的服务器的计算机系统的结构示意图。具体实施方式下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关专利技术，而非对该专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与专利技术相关的部分。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。请参考图1，图1示出了本申请实施例提供的运输任务分配方法的流程示意图。该方法可以由服务器执行。如图1所示，该方法包括：步骤110，获取待分配运输任务和与待分配运输任务相关的地址信息。本申请实施例中，从业务数据系统中获取待分配运输任务。例如可以从kafka集群中消费运输数据。待分配运输任务例如可以包括运输任务的线路编码、运输工具的类型、线路里程、货物重量、运输等级、始发网点、目的网点等信息。其中，始发网点，目的网点的编号可以从业务数据系统中获取，始发网点、目的网点的地址信息可以通过位置接口向位置服务器获取。地址信息，例如可以是网点位置的经度信息和维度信息等。待分配运输任务集合包括至少一个待分配运输任务，例如可以包括以任务编号指示的运输任务，其中任务编号可以为数字、字母等组合按时。例如运输任务819，其任务起始时间为18:00，任务结束时间为19:00，始发网点为755W，目的网点为755B，该任务的执行频次为高，具体执行时间例如可以是周一，周二，周三，周四，周五，周六。例如运输任务8，其任务起始时间为23:31，任务结束时间为1:31，始发网点为755A，目的网点为755X，该任务的执行频次为低，具体执行时间例如可以是周一，周日。步骤120，将待分配运输任务划分为高频次任务和低频次任务。本申请实施例中，可以根据时间周期判断待分配运输任务的执行频次来划分高频次任务和低频次任务，从而将待分配运输任务集合划分为高频次任务子集和低频次任务子集。例如可以判断时间周期内待分配运输任务的执行频次是否大于等于第一阈值，如果该执行频次大于等于第一阈值，则待分配运输任务划分为高频次任务，否则划分为低频次任务。其中执行频次是指在时间周期内待分配运输任务执行的次数。时间周期，例如可以是约定的时间范围。如每周，每月，或者预定40日为时间范围等。时间周期为每周，则第一阈值例如可以5天。任务在每周执行5天以上可以称为高频次任务，小于5天的任务则称为低频次任务。时间周期为每月，则第一阈值例如可以为20日，任务在每月执行20日以上可以称为高频次任务，小于20日的任务则称为低频次任务。本申请实施例还可以，在将待分配运输任务集合划分为高频次任务和低频次任务之前，将待分配运输任务按照运输等级可以划分成至少一个任务子集，例如，一个干线任务子集和至少一个支线任务子集等。其中干线任务子集可以理解为需要跨省行驶的运输任务，支线任务可以理解为省内或行政区域内，网点之间的运输任务。对于不同任务子集，时间周期的取值也是不同的。例如，如果任务子集是干线任务子集，则确定与干线任务子集对应的第一时间周期，基于第一时间周期选择干线任务子集的高频次任务；以及如果任务子集是支线任务子集，则确定与支线任务子集对应的第二时间周期，基于第二时间周期选择支线任务子集的高频次任务。步骤130，将高频次任务和地址信息输入到任务组合模型，输出高频次任务的至少一个分组。本申请实施例中，每个分组是将高频次任务(待分配运输任务中执行频次大于等于第一阈值的任务)按序连接的结果。例如，分组1，分组2，其中分组1包括{任务A，任务B，任本文档来自技高网...

【技术保护点】
1.一种运输任务分配方法，其特征在于，该方法包括：/n获取待分配运输任务和与所述待分配运输任务相关的地址信息；/n将所述待分配运输任务划分为高频次任务和低频次任务；/n将所述高频次任务和所述地址信息输入到任务组合模型，输出所述高频次任务的至少一个分组，每个所述分组是将所述高频次任务按序连接的结果；/n按照任务连接准则判断所述低频次任务是否允许插入所述分组中的一个，如果允许，则将所述低频次任务插入该分组。/n

【技术特征摘要】
1.一种运输任务分配方法，其特征在于，该方法包括：
获取待分配运输任务和与所述待分配运输任务相关的地址信息；
将所述待分配运输任务划分为高频次任务和低频次任务；
将所述高频次任务和所述地址信息输入到任务组合模型，输出所述高频次任务的至少一个分组，每个所述分组是将所述高频次任务按序连接的结果；
按照任务连接准则判断所述低频次任务是否允许插入所述分组中的一个，如果允许，则将所述低频次任务插入该分组。


2.根据权利要求1所述的运输任务分配方法，其特征在于，所述任务连接准则是指所述分组内按序连接的所述待分配运输任务之间满足时间衔接条件，所述时间衔接条件是指相邻两个所述待分配运输任务中第一个的结束时间，加上所述相邻两个所述待分配运输任务之间的空驶时间小于等于所述相邻两个所述待分配运输任务中第二个的起始时间。


3.根据权利要求1或2所述的运输任务分配方法，其特征在于，将所述高频次任务和所述地址信息输入到任务组合模型，输出所述高频次任务的至少一个分组，包括：
将所述高频次任务进行初次分组，得到第一分组集合，所述第一分组集合包括所述高频次任务的至少一个分组；
计算所述第一分组集合的第一分数值；
调整所述第一分组集合，得到第二分组集合；
计算所述第二分组集合的第二分数值；
判断所述第二分数值是否大于所述第一分数值；
如果是大于，将所述第二分数值赋值为第一分数值，并将所述第二分组集合赋值为第一分组集合；
判断是否达到时间阈值；
如果达到所述时间阈值，则输出所述第一分组集合。


4.根据权利要求3所述的运输任务分配方法，其特征在于，将所述高频次任务进行初次分组，得到第一分组集合，包括
获取与所述高频次任务对应的网点的地址信息；
基于所述地址信息获取所述网点两两之间的时间值，作为空驶时间；
将所述高频次任务和所述空驶时间按照所述任务连接准则进行连接，得到至少一个分组作为所述第一分组集合。


5.根据权利要求3所述的运输任务分配方法，其特征在于，所述调整所述第一分组集合，得到第二分组集合，包括：
按照调整方式对所述第一分组集合内各个分组之间的高频次任务进行调整；
判断每个调整后的分组内按序连接的所述待分配运输任务之间是否满足所述时间衔接条件；
如果满足，则将所述调整后的分组添加到所述第二分组集合；
如果不满足，返回按照调整方式对所述第一分组集合内各个分组内的高频次任务进行调整。


6.根据权利要求3所述的运输任务分配方法，其特征在于，该方法还包括：
如果所述第二分数值不大于所述第一分数值，返回调整所述第一分组集合的步骤。


7.根据权利要求3所述的运输任务分配方法，其特征在于，该方法还包括：
如果未达到所述时间阈值，则返回调整所述第一分组集合的步骤。


8.根据权利要求1或2所述的运输任务分配方法，其特征在于，将所述待分配运输任务集合划分为高频次任务和低频次任务，包括：
判断时间周期内待分配运输任务的执行频次是否大于等于第一阈值；
如果该执行频次大于等于第一阈值，则所述待分配运输任务划分为所述高频次任务，否则划分为所述低频次任务。


9.根据权利要求1或2所述的运输任务分配方法，其特征在于，将所述待分配运输任务集合划分为高频次任务和低频次任务之前，该方法还包括：
将所述待分配运输任务集合按照运输等级划分为干线任务子集和支线任务子集。


10.根据权利要求1或2所述的运输任务分配方法，其特征在于，在获取待分配运输任务集合和与所述待分配运输任务相关的地址信息之后，该方法还包括：
预处理所述待分配运输任务集合，所述预处理包括以下至少一种：去重处理、设置ID处理、格式处理。


11.一种运输任务分配装置，其特征在于，该装置包括：
任务获取单元，用于获取待分配运输任务和与所述待分配运输任务相关的地址信息；
任务划分单元，用于将所述待分配运输任务划分为高频次任务和低频次任务；
任务分组单元，用于将所述高频次任务和...

【专利技术属性】
技术研发人员：樊哲宇，刘子恒，张莹，黎碧君，蔡钰雯，
申请(专利权)人：顺丰科技有限公司，
类型：发明
国别省市：广东;44