(19)中华 人民共和国 国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202111591885.3
(22)申请日 2021.12.23
(71)申请人 拉扎斯网络科技 (上海) 有限公司
地址 200333 上海市普陀区真北路78 8号
507室
(72)发明人 闵伟 沈国斌 施杰 李杨
闫科利
(74)专利代理 机构 北京中强智尚知识产权代理
有限公司 1 1448
代理人 贾依娇
(51)Int.Cl.
G06Q 10/10(2012.01)
G06Q 10/06(2012.01)
G06Q 50/28(2012.01)
(54)发明名称
配送资源的调度方法、 装置及设备
(57)摘要
本申请公开了一种配送资源的调度方法、 装
置及设备, 涉及计算机技术领域, 能够通过配送
资源协同完成目标配送任务, 避免了配送资源执
行长时间配送, 提高了配送资源的配送效率。 其
中方法包括: 获取适用于协同调度的目标配送任
务; 根据目标配送任务对应的配送属性信息, 将
目标配送任务拆 分为至少两个协同配送任务, 该
至少两个协同配送任务之间具有关联的任务属
性信息; 利用关联的任务属性信息, 从调度资源
池中匹配出适用于至少两个协同配送任务的资
源组合, 该资源组合包括可调度配送资源以及任
务节点资源; 将任务节点资源对应的授权信息融
合至关联的任务属性信息形成任务配送信息, 发
送至可调度配送资源 对应的终端。
权利要求书2页 说明书16页 附图6页
CN 114331342 A
2022.04.12
CN 114331342 A
1.一种配送资源的调度方法, 其特 征在于, 包括:
获取适用于协同调度的目标配送任务;
根据所述目标配送任务对应的配送属性信 息, 将所述目标配送任务拆分为至少两个协
同配送任务, 所述至少两个协同配送任务之间具有关联的任务属性信息;
利用所述关联的任务属性信 息, 从调度资源池中匹配出适用于所述至少两个协同配送
任务的资源组合, 所述资源组合包括可调度配送资源以及任务节点资源;
将所述任务节点资源对应的授权信息融合至所述关联的任务属性信息形成任务配送
信息, 发送至可调度配送资源 对应的终端。
2.根据权利要求1所述的方法, 其特征在于, 所述获取适用于协同调度的目标配送任
务, 具体包括:
获取配送任务集合中每个配送任务对应的配送距离以及每个配送任务覆盖的配送区
域;
将所述配送距离大于预设阈值和/或所述配送区域涉及跨 区域情况的配送任务识别为
适用于协同调度的目标配送任务。
3.根据权利要求1所述的方法, 其特征在于, 所述配送属性信 息包括多个候选配送路线
和每个候选配送路线对应的预期 配送时间, 所述根据所述目标配送任务对应的配送属性信
息, 将所述目标配送任务拆分为至少两个协同配送任务, 具体包括:
选取预期配送时间最短的候选配送路线作为所述目标配送任务对应的配送路线, 并查
询所述配送路线上铺设的至少一个节点资源信息;
根据所述至少一个节点资源信 息确定目标配送任务的可调拆分范围, 所述可调拆分范
围内覆盖有适用于拆分的多个点 位信息;
以所述可调拆分范围内覆盖的任一点位信 息作为拆分依据, 将所述目标配送任务拆分
为至少两个协同配送任务。
4.根据权利要求3所述的方法, 其特征在于, 所述节点资源信 息包括节点资源的位置信
息, 所述根据所述至少一个节点资源信息确定目标配送任务的可调拆分范围, 具体包括:
根据所述至少一个节点资源的位置信 息, 确定至少一个节点资源在所述配送路线上的
位置分布;
选取所述位置分布 处于预设位置的关键节点资源, 所述预设位置为配送区域对应的边
缘位置;
通过搜索距离所述关键节点资源的位置信 息在预设范围内的点位信 息, 确定目标配送
任务的可调拆分范围。
5.根据权利要求4所述的方法, 其特征在于, 所述节点资源信 息还包括节点资源中各单
元的占用情况, 在所述选取所述位置分布处于预设位置的关键节点资源之后, 所述方法还
包括:
根据所述节点资源中各单元的占用情况, 从所述节点资源信 息中筛选出具有空闲单元
的节点资源, 利用所述具有空 闲单元的节点资源 对所述关键节点资源进行 更新处理; 或
根据所述节点资源中各单元的占用情况, 从所述位置分布 处于预设位置的关键节点资
源中筛选出具有空闲单元的关键节点资源。
6.根据权利要求1 ‑5中任一项所述的方法, 其特征在于, 所述关联的任务属性信 息包括权 利 要 求 书 1/2 页
2
CN 114331342 A
2关联位置信息和关联时间信息, 所述利用所述关联 的任务属 性信息, 从调度资源池中匹配
出适用于所述至少两个协同配送任务的资源组合, 具体包括:
利用所述关联位置信 息, 确定所述至少两个协同配送任务各自对应的分段配送区域范
围;
以所述关联时间信 息为约束条件, 将所述调度资源池中处于各自对应的分段配送区域
范围内配送资源与节点资源进行资源匹配, 得到资源匹配结果;
寻找在时间和/或路程上输出代价最小的资源匹配结果, 并将所述代价最小的资源匹
配结果映射的配送资源与节点资源分别作为可调度配送资源以及任务节点资源。
7.根据权利要求6所述的方法, 其特征在于, 所述以所述关联时间信息为约束条件, 将
所述调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行资源匹
配, 得到资源匹配结果, 具体包括:
将所述调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行
匹配组合, 构建候选资源组合, 分别获取所述候选资源组合中配送资源的位置信息与节点
资源的位置信息;
以所述关联时间信 息为约束条件, 通过模拟使用所述候选资源组合中配送资源的位置
信息与节点资源的位置信息执行所述至少 两个协同配送任务, 得到资源匹配结果, 所述资
源匹配结果包括 候选匹配资源组合所耗费的联合时间信息和/或联合路程信息 。
8.一种配送资源的调度方法, 其特 征在于, 包括:
接收协同配送任务的配送任务信 息, 所述配送任务信 息融合有任务节点资源对应的授
权信息与关联的任务属性信息, 所述任务节点资源对应的授权信息为从调 度资源池中匹配
得到适用于协同配送任务的节点资源;
按照所述配送任务信 息展示所述协同配送任务中涉及任务节点资源的位置信 息, 并根
据所述任务节点资源的位置信息执 行所述协同配送任务。
9.一种配送资源的调度装置, 其特 征在于, 包括:
获取单元, 用于获取适用于协同调度的目标配送任务;
拆分单元, 用于根据所述目标配送任务对应的配送属性信息, 将所述目标配送任务拆
分为至少两个协同配送任务, 所述至少两个协同配送任务之间具有关联的任务属性信息;
匹配单元, 用于利用所述关联的任务属性信息, 从调度资源池中匹配出适用于所述至
少两个协同配送任务的资源组合, 所述资源组合包括可调度配送资源以及任务节点资源;
发送单元, 用于将所述任务节点资源对应的授权信 息融合至所述关联的任务属性信 息
形成任务配送信息, 发送至可调度配送资源 对应的终端。
10.一种配送资源的调度装置, 其特 征在于, 包括:
接收单元, 用于接收协同配送任务的配送任务信息, 所述配送任务信息融合有任务节
点资源对应的授权信息与关联的任务属性信息, 所述任务节点资源对应的授权信息为从调
度资源池中匹配得到适用于协同配送任务的节点资源;
执行单元, 用于按照所述配送任务信 息展示所述协同配送任务中涉及任务节点资源的
位置信息, 并根据所述任务节点资源的位置信息执 行所述协同配送任务。权 利 要 求 书 2/2 页
3
CN 114331342 A
3
专利 配送资源的调度方法、装置及设备
文档预览
中文文档
25 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共25页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 人生无常 于 2024-03-18 20:10:54上传分享