[发明专利]运输任务分配方法、装置、设备及其存储介质

权利要求书

1.一种运输任务分配方法，其特征在于，该方法包括：

获取待分配运输任务和与所述待分配运输任务相关的地址信息；

将所述待分配运输任务划分为高频次任务和低频次任务；

将所述高频次任务和所述地址信息输入到任务组合模型，输出所述高频次任务的至少一个分组，每个所述分组是将所述高频次任务按序连接的结果；所述任务组合模型用于将所述高频次任务按照所述地址信息的连接顺序拼接组合成任务子集，作为一个分组；

按照任务连接准则判断所述低频次任务是否允许插入所述分组中的一个，如果允许，则将所述低频次任务插入该分组；所述任务连接准则是指所述分组内按序连接的所述待分配运输任务之间满足时间衔接条件，所述时间衔接条件是指相邻两个所述待分配运输任务中第一个的结束时间，加上所述相邻两个所述待分配运输任务之间的空驶时间小于等于所述相邻两个所述待分配运输任务中第二个的起始时间；

其中，将所述高频次任务和所述地址信息输入到任务组合模型，输出所述高频次任务的至少一个分组，包括：

将所述高频次任务进行初次分组，得到第一分组集合，所述第一分组集合包括所述高频次任务的至少一个分组；

计算所述第一分组集合的第一分数值；

调整所述第一分组集合，得到第二分组集合；

计算所述第二分组集合的第二分数值；

判断所述第二分数值是否大于所述第一分数值；

如果是大于，将所述第二分数值赋值为第一分数值，并将所述第二分组集合赋值为第一分组集合；

判断是否达到时间阈值；

如果达到所述时间阈值，则输出所述第一分组集合。

2.根据权利要求1所述的运输任务分配方法，其特征在于，将所述高频次任务进行初次分组，得到第一分组集合，包括：

获取与所述高频次任务对应的网点的地址信息；

基于所述地址信息获取所述网点两两之间的时间值，作为空驶时间；

将所述高频次任务和所述空驶时间按照所述任务连接准则进行连接，得到至少一个分组作为所述第一分组集合。

3.根据权利要求1所述的运输任务分配方法，其特征在于，调整所述第一分组集合，得到第二分组集合，包括：

按照调整方式对所述第一分组集合内各个分组之间的高频次任务进行调整；

判断每个调整后的分组内按序连接的所述待分配运输任务之间是否满足所述时间衔接条件；

如果满足，则将所述调整后的分组添加到所述第二分组集合；

如果不满足，返回按照调整方式对所述第一分组集合内各个分组内的高频次任务进行调整。

4.根据权利要求1所述的运输任务分配方法，其特征在于，该方法还包括：

如果所述第二分数值不大于所述第一分数值，返回调整所述第一分组集合的步骤。

5.根据权利要求1所述的运输任务分配方法，其特征在于，该方法还包括：

如果未达到所述时间阈值，则返回调整所述第一分组集合的步骤。

6.根据权利要求1所述的运输任务分配方法，其特征在于，将所述待分配运输任务划分为高频次任务和低频次任务，包括：

判断时间周期内所述待分配运输任务的执行频次是否大于等于第一阈值；

如果所述执行频次大于等于所述第一阈值，则将所述待分配运输任务划分为所述高频次任务，否则划分为所述低频次任务。

7.根据权利要求1所述的运输任务分配方法，其特征在于，将所述待分配运输任务划分为高频次任务和低频次任务之前，该方法还包括：

将待分配运输任务集合按照运输等级划分为干线任务子集和支线任务子集。

8.根据权利要求1所述的运输任务分配方法，其特征在于，在获取待分配运输任务和与所述待分配运输任务相关的地址信息之后，该方法还包括：

预处理待分配运输任务集合，所述预处理包括以下至少一种：去重处理、设置ID处理、格式处理。