CN114331342A - 配送资源的调度方法、装置及设备 - Google Patents
配送资源的调度方法、装置及设备 Download PDFInfo
- Publication number
- CN114331342A CN114331342A CN202111591885.3A CN202111591885A CN114331342A CN 114331342 A CN114331342 A CN 114331342A CN 202111591885 A CN202111591885 A CN 202111591885A CN 114331342 A CN114331342 A CN 114331342A
- Authority
- CN
- China
- Prior art keywords
- distribution
- task
- delivery
- resource
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本申请公开了一种配送资源的调度方法、装置及设备,涉及计算机技术领域,能够通过配送资源协同完成目标配送任务,避免了配送资源执行长时间配送,提高了配送资源的配送效率。其中方法包括:获取适用于协同调度的目标配送任务;根据目标配送任务对应的配送属性信息,将目标配送任务拆分为至少两个协同配送任务,该至少两个协同配送任务之间具有关联的任务属性信息;利用关联的任务属性信息,从调度资源池中匹配出适用于至少两个协同配送任务的资源组合,该资源组合包括可调度配送资源以及任务节点资源;将任务节点资源对应的授权信息融合至关联的任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端。
Description
技术领域
本申请涉及配送技术领域,尤其是涉及到一种配送资源的调度方法、装置及设备。
背景技术
随着移动互联网和共享经济的发展,各类电商平台的服务边界不断扩展,从外卖到商超日用、生鲜蔬果、给人物品取送,再到代买代办的跑腿服务,以扩宽更多的服务场景来满足用户更多元的需求,将实现消费场景的全覆盖。
即时配送模式作为需要在某个时间区间内进行配送的履约场景,通常具有短距离、高时效、强离散性等特点。为了提升配送效率,智能柜作为无接触配送的核心装备可应用于即时配送的末端场景,配送资源可通过向智能柜后台系统申请格口后将物品放到智能柜中,同时向用户发送取物通知,避免了配送资源和用户的相互等待,实现了末端分离的无接触配送。相关技术的配送模式中,配送资源的调度方式会根据区域划分配送范围进行配送资源与订单的匹配,并将匹配的订单派发到配送资源来执行整个配送过程,如果配送资源遇到需要跨区域配送的订单,受限于商户与配送资源的实时位置,需要配送资源耗费长时间执行订单配送,使得配送资源在相同时间内接单量减少,影响配送资源的配送效率。
发明内容
有鉴于此,本申请提供了一种配送资源的调度方法、装置及设备,主要目的在于解决现有技术中针对跨区域配送的订单,配送资源在相同时间内的接单量减少,影响配送资源的配送效率的问题。
根据本申请的第一个方面,提供了一种配送资源的调度方法,应用于调度服务器,该方法包括:
获取适用于协同调度的目标配送任务;
根据所述目标配送任务对应的配送属性信息,将所述目标配送任务拆分为至少两个协同配送任务,所述至少两个协同配送任务之间具有关联的任务属性信息;
利用所述关联的任务属性信息,从调度资源池中匹配出适用于所述至少两个协同配送任务的资源组合,所述资源组合包括可调度配送资源以及任务节点资源;
将所述任务节点资源对应的授权信息融合至所述关联的任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端。
进一步地,所述获取适用于协同调度的目标配送任务,具体包括:
获取配送任务集合中每个配送任务对应的配送距离以及每个配送任务覆盖的配送区域;
将所述配送距离大于预设阈值和/或所述配送区域涉及跨区域情况的配送任务识别为适用于协同调度的目标配送任务。
进一步地,所述配送属性信息包括多个候选配送路线和每个候选配送路线对应的预期配送时间,所述根据所述目标配送任务对应的配送属性信息,将所述目标配送任务拆分为至少两个协同配送任务,具体包括:
选取预期配送时间最短的候选配送路线作为所述目标配送任务对应的配送路线,并查询所述配送路线上铺设的至少一个节点资源信息;
根据所述至少一个节点资源信息确定目标配送任务的可调拆分范围,所述可调拆分范围内覆盖有适用于拆分的多个点位信息;
以所述可调拆分范围内覆盖的任一点位信息作为拆分依据,将所述目标配送任务拆分为至少两个协同配送任务。
进一步地,所述节点资源信息包括节点资源的位置信息,所述根据所述至少一个节点资源信息确定目标配送任务的可调拆分范围,具体包括:
根据所述至少一个节点资源的位置信息,确定至少一个节点资源在所述配送路线上的位置分布;
选取所述位置分布处于预设位置的关键节点资源,所述预设位置为配送区域对应的边缘位置;
通过搜索距离所述关键节点资源的位置信息在预设范围内的点位信息,确定目标配送任务的可调拆分范围。
进一步地,所述节点资源信息还包括节点资源中各单元的占用情况,在所述选取所述位置分布处于预设位置的关键节点资源之后,所述方法还包括:
根据所述节点资源中各单元的占用情况,从所述节点资源信息中筛选出具有空闲单元的节点资源,利用所述具有空闲单元的节点资源对所述关键节点资源进行更新处理;或
根据所述节点资源中各单元的占用情况,从所述位置分布处于预设位置的关键节点资源中筛选出具有空闲单元的关键节点资源。
进一步地,所述关联的任务属性信息包括关联位置信息和关联时间信息,所述利用所述关联的任务属性信息,从调度资源池中匹配出适用于所述至少两个协同配送任务的资源组合,具体包括:
利用所述关联位置信息,确定所述至少两个协同配送任务各自对应的分段配送区域范围;
以所述关联时间信息为约束条件,将所述调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行资源匹配,得到资源匹配结果;
寻找在时间和/或路程上输出代价最小的资源匹配结果,并将所述代价最小的资源匹配结果映射的配送资源与节点资源分别作为可调度配送资源以及任务节点资源。
进一步地,所述以所述关联时间信息为约束条件,将所述调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行资源匹配,得到资源匹配结果,具体包括:
将所述调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行匹配组合,构建候选资源组合,分别获取所述候选资源组合中配送资源的位置信息与节点资源的位置信息;
以所述关联时间信息为约束条件,通过模拟使用所述候选资源组合中配送资源的位置信息与节点资源的位置信息执行所述至少两个协同配送任务,得到资源匹配结果,所述资源匹配结果包括候选匹配资源组合所耗费的联合时间信息和/或联合路程信息。
进一步地,所述将所述任务节点资源对应的授权信息融合至所述关联的任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端,具体包括:
实时查询所述任务节点资源中各单元的占用情况,根据所述各单元的占用情况生成协同配送任务的存/取授权信息;
将所述协同配送任务的存/取授权信息融合至所述关联任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端。
进一步地,所述实时查询所述任务节点资源中各单元的占用情况,根据所述各单元的占用情况生成协同配送任务的存/取授权信息,具体包括:
若实时查询所述任务节点资源中存在空闲单元,则针对所述空闲单元生成协同配送任务的存/取授权信息;
若实时查询所述任务节点资源中不存在空闲单元,则选取距离所述任务节点单元最近且具有空闲单元的节点资源对所述任务节点资源进行调整,并针对调整后任务节点资源中空闲单元生成协同配送任务的存/取授权信息。
根据本申请的第二个方面,提供了一种配送资源的调度方法,应用于配送资源终端,该方法包括:
接收协同配送任务的配送任务信息,所述配送任务信息融合有任务节点资源对应的授权信息与关联的任务属性信息,所述任务节点资源对应的授权信息为从调度资源池中匹配得到适用于协同配送任务的节点资源;
按照所述配送任务信息展示所述协同配送任务中涉及任务节点资源的位置信息,并根据所述任务节点资源的位置信息执行所述协同配送任务。
根据本申请的第三个方面,提供了一种配送资源的调度装置,该装置包括:
获取单元,用于获取适用于协同调度的目标配送任务;
拆分单元,用于根据所述目标配送任务对应的配送属性信息,将所述目标配送任务拆分为至少两个协同配送任务,所述至少两个协同配送任务之间具有关联的任务属性信息;
匹配单元,用于利用所述关联的任务属性信息,从调度资源池中匹配出适用于所述至少两个协同配送任务的资源组合,所述资源组合包括可调度配送资源以及任务节点资源;
发送单元,用于将所述任务节点资源对应的授权信息融合至所述关联的任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端。
进一步地,所述获取单元包括:
获取模块,用于获取配送任务集合中每个配送任务对应的配送距离以及每个配送任务覆盖的配送区域;
识别模块,用于将所述配送距离大于预设阈值和/或所述配送区域涉及跨区域情况的配送任务识别为适用于协同调度的目标配送任务。
进一步地,所述配送属性信息包括多个候选配送路线和每个候选配送路线对应的预期配送时间,所述拆分单元包括:
选取模块,用于选取预期配送时间最短的候选配送路线作为所述目标配送任务对应的配送路线,并查询所述配送路线上铺设的至少一个节点资源信息;
第一确定模块,用于根据所述至少一个节点资源信息确定目标配送任务的可调拆分范围,所述可调拆分范围内覆盖有适用于拆分的多个点位信息;
拆分模块,用于以所述可调拆分范围内覆盖的任一点位信息作为拆分依据,将所述目标配送任务拆分为至少两个协同配送任务。
进一步地,所述节点资源信息包括节点资源的位置信息,所述第一确定模块包括:
确定子模块,用于根据所述至少一个节点资源的位置信息,确定至少一个节点资源在所述配送路线上的位置分布;
选取子模块,用于选取所述位置分布处于预设位置的关键节点资源,所述预设位置为配送区域对应的边缘位置;
搜索子模块,用于通过搜索距离所述关键节点资源的位置信息在预设范围内的点位信息,确定目标配送任务的可调拆分范围。
进一步地,所述节点资源信息还包括节点资源中各单元的占用情况,所述选取子模块,还用于根据所述节点资源中各单元的占用情况,从所述节点资源信息中筛选出具有空闲单元的节点资源,利用所述具有空闲单元的节点资源对所述关键节点资源进行更新处理;或
根据所述节点资源中各单元的占用情况,从所述位置分布处于预设位置的关键节点资源中筛选出具有空闲单元的关键节点资源。
进一步地,所述关联的任务属性信息包括关联位置信息和关联时间信息,所述匹配单元包括:
第二确定模块,用于利用所述关联位置信息,确定所述至少两个协同配送任务各自对应的分段配送区域范围;
匹配模块,用于以所述关联时间信息为约束条件,将所述调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行资源匹配,得到资源匹配结果;
寻找模块,用于寻找在时间和/或路程上输出代价最小的资源匹配结果,并将所述代价最小的资源匹配结果映射的配送资源与节点资源分别作为可调度配送资源以及任务节点资源。
进一步地,所述匹配模块包括:
构建子模块,用于将所述调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行匹配组合,构建候选资源组合,分别获取所述候选资源组合中配送资源的位置信息与节点资源的位置信息;
执行子模块,用于以所述关联时间信息为约束条件,通过模拟使用所述候选资源组合中配送资源的位置信息与节点资源的位置信息执行所述至少两个协同配送任务,得到资源匹配结果,所述资源匹配结果包括候选匹配资源组合所耗费的联合时间信息和/或联合路程信息。
进一步地,所述发送单元包括:
查询模块,用于实时查询所述任务节点资源中各单元的占用情况,根据所述各单元的占用情况生成协同配送任务的存/取授权信息;
发送模块,用于将所述协同配送任务的存/取授权信息融合至所述关联任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端。
进一步地,所述查询模块,具体用于若实时查询所述任务节点资源中存在空闲单元,则针对所述空闲单元生成协同配送任务的存/取授权信息;
所述查询模块,具体还用于若实时查询所述任务节点资源中不存在空闲单元,则选取距离所述任务节点单元最近且具有空闲单元的节点资源对所述任务节点资源进行调整,并针对调整后任务节点资源中空闲单元生成协同配送任务的存/取授权信息。
根据本申请的第四个方面,提供了一种配送资源的调度装置,该装置包括:
接收单元,用于接收协同配送任务的配送任务信息,所述配送任务信息融合有任务节点资源对应的授权信息与关联的任务属性信息,所述任务节点资源对应的授权信息为从调度资源池中匹配得到适用于协同配送任务的节点资源;
执行单元,用于按照所述配送任务信息展示所述协同配送任务中涉及任务节点资源的位置信息,并根据所述任务节点资源的位置信息执行所述协同配送任务。
根据本申请的第五个方面,提供了一种存储介质,其上存储有计算机程序,所述程序被处理器执行时实现上述配送资源的调度方法。
根据本申请的第六方面,提供了一种资源图片获取设备,包括存储介质、处理器及存储在存储介质上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述配送资源的调度方法。
借由上述技术方案,本申请提供的一种配送资源的调度方法、装置及设备,与目前现有方式中使用区域划分配送范围执行配送资源与订单的调度匹配方式相比,本申请通过获取适用于协同调度的目标配送任务,并根据目标配送任务对应的配送属性信息,将目标配送任务拆分为至少两个协同配送任务,该至少两个协同配送任务之间具有关联的任务属性信息,能够将目标配送任务的分工进一步细化为协同配送任务,相比目标配送任务具有更高的配送效率;进一步利用关联的任务属性信息,从调度资源池中匹配出适用于至少两个协同配送任务的资源组合,该资源组合包括可调度配送资源以及任务节点资源,使得配送资源仅需执行协同配送任务,并充分利用任务节点资源来避免配送资源的长时间等待,提高了配送资源在相同时间内接单量,之后,将任务节点资源对应的授权信息融合至关联的任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端,从而通过配送资源协同完成目标配送任务,避免了配送资源执行长时间配送,提高了配送资源的配送效率。
上述说明仅是本申请技术方案的概述,为了能够更清楚了解本申请的技术手段,而可依照说明书的内容予以实施,并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂,以下特举本申请的具体实施方式。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1示出了本申请实施例提供的一种配送资源的调度方法的流程示意图;
图2示出了本申请实施例提供的另一种配送资源的调度方法的流程示意图;
图3示出了本申请实施例提供的另一种配送资源的调度方法的流程示意图;
图4示出了本申请实施例提供的配送资源执行配送任务的结构框架图;
图5示出了本申请实施例提供的一种配送资源的调度装置的结构示意图;
图6示出了本申请实施例提供的另一种配送资源的调度装置的结构示意图;
图7示出了本申请实施例提供的另一种配送资源的调度装置的结构示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本申请。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
相关技术中,配送资源的调度系统在执行订单匹配过程中,配送资源的配送范围是根据商圈划分的,商圈的范围一般在直径3公里左右,每个配送资源主要接收商圈内配送范围内的配送任务,如果偶尔遇到其他商圈的配送任务,受限于配送资源与商户的实时位置,需要配送资源单独执行配送任务,耗费时间较长,影响配送资源的配送效率。
为了解决该问题,本实施例提供了一种配送资源的调度系统,用于围绕调度服务器实现配送资源的调度,这里调度服务器可与配送过程中涉及的各个服务方终端建立连接,这里各个服务方终端至少包括配送资源终端、实体对象终端以及节点资源终端,配送资源作为配送任务的执行方,可以为骑手、配送机器人、车载设备等,通过与配送资源终端建立连接,可获取配送资源的实时位置信息,并根据实时位置信息派发不同的配送任务;实体对象作为配送任务的派发方,可以为商家,通过与实体对象终端建立连接,可汇总实体对象发送的配送任务,并提取配送任务的配送属性信息,进而基于配送属性信息匹配合适的配送资源;在实际应用场景中,为了避免配送过程中各服务方相互接触,节点资源作为无接触配送的设备在配送领域应用广泛,可以为智能柜等存储设备,通过与节点资源建立连接,可将待配送物品进行暂时存储,避免配送资源以及用户的相互等待,同时实现了用户末端的分段无接触配送。
具体地,本实施例提供了一种配送资源的调度方法,应用于调度服务器,如图1所示,包括如下步骤:
101、获取适用于协同调度的目标配送任务。
在该步骤中,目标配送任务为配送任务池中配送距离较远或者跨配送区域的配送任务,配送任务池中汇总了来自不同实体对象发布的配送任务。通常情况下,配送任务对应的配送终点与实体对象处于相同配送区域,该配送任务会派发至相应配送区域内的一个配送资源,而某些特殊情况下,配送任务对应的配送终点与实体对象距离较远,该配送任务在派发至相应配送区域内的一个配送资源的同时,需要配送资源耗费长时间执行该配送任务,或者配送任务对应的配送终点与实体对象处于不同配送区域,该配送任务会派发至不同配送区域内的任一配送资源,同样需要配送资源耗费长时间执行配送任务,影响配送资源的配送效率。本发明实施例将此类需要耗费长时间执行的配送任务筛选出来作为适用于协同调度的目标配送任务。
可以理解的是,考虑到目标配送任务本质上为一个配送任务,而本发明实施例相当于将一个配送任务分配到至少两个配送资源,此时需要至少两个配送资源协同调度完成一个配送任务,避免一个配送资源为了单个配送任务而执行长距离配送,同时优化了配送任务的服务范围。
对于本发明实施例的执行主体可以为配送资源的调度装置,可以应用于调度服务器,在调度服务器接收到不同实体对象发布的配送任务后,针对普通的配送任务,执行配送任务与配送资源的调度匹配,针对需要长距离执行的目标配送任务,使用配送任务与多个配送资源的协同调度,精细化每个配送资源的分工,实现分段网络化配送,提高配送资源的协同水平。
102、根据所述目标配送任务对应的配送属性信息,将所述目标配送任务拆分为至少两个协同配送任务。
在该步骤中,目标配送任务对应的配送属性信息至少包括配送过程中涉及的时间信息、地点信息以及路线信息。对于时间信息可包括配送起始时间、配送到达时间以及配送时长等,这里配送起始时间和配送达到时间在配送任务形成时即可直接获取到,相当于固定的时间信息,而配送时长受限制于配送资源的等待、配送天气以及配送路况等因素影响,在配送任务形成时不可直接获取到,相当于变化的时间信息;对于地点信息可包括配送起始地址、配送目的地址,通常配送起始地址为实体对象对应线下门店地址,配送目的地址可以为用户家庭地址、公司地址等;对于路线信息为配送起始地址到配送目的地址形成的路径信息,该路径信息并不是唯一的,具体配送资源可根据实际配送场景进行调整。
考虑到目标配送任务通常涉及长距离或者跨配送区域的情况,具体在将目标配送任务拆分为至少两个协同任务的过程中,可以通过在配送路线上设置拆分点将配送路线拆分为多个分段路线,针对每个分段路线生成一个协同配送任务,进而将目标配送任务拆分为至少两个协同配送任务,这里在设置拆分点时,可根据配送过程所涉及的配送区域,在跨区域交界处设置拆分点,还可根据配送路线的距离长度进行均匀拆分,并在拆分处设置拆分点,当然为了便于协同配送任务的交接,可将拆分点设置在交通便捷的位置,通常为具有节点资源的位置或者该位置附近。
可以理解的是,由于至少两个协同配送任务是一个目标配送任务拆分所得到的,也就是说,若要执行完成目标配送任务,需要执行至少两个协同配送任务,将目标配送任务拆分为多个阶段的配送,每个协同配送任务对应一个阶段的配送。受限制于配送场景中待配送物品的传递性,这里至少两个协同配送任务之间具有关联的任务属性信息,该关联的任务属性信息为能够将至少两个协同配送任务关联起来的信息,例如,时间信息和位置信息,时间信息可表征为至少两个协同配送任务具有先后衔接顺序,以目标配送任务拆分为两个协同配送任务(第一阶段的协同配送任务和第二阶段的协同配送任务)为例,在执行目标配送任务的过程中,需要执行第一阶段的协同配送任务后,再执行第二阶段的协同配送任务,也就是说,对于时间信息需要在先的第一阶段的协同配送任务执行待配送物品拿取以及第一阶段的配送,在后的第二阶段的协同配送任务执行相应配送物品的拿取以及第二阶段的配送,位置信息可表征为至少两个协同配送任务具有重叠的配送地址(配送的起始地址和配送的目的地址),同样以目标配送任务拆分为两个协同配送任务(第一阶段的协同配送任务和第二阶段的协同配送任务)为例,在执行目标配送任务的过程中,需要第一阶段的协同配送任务配送的目的地址与第二阶段的协同配送任务的起始地址是相同的。
103、利用所述关联的任务属性信息,从调度资源池中匹配出适用于所述至少两个协同配送任务的资源组合。
在该步骤中,由于关联的任务属性信息需要配送资源协同执行,而配送资源是否适合执行协同配送任务以及节点资源是否适合作为中转存储待配送物品都需要进行判断,具体可以将关联的任务属性信息作为约束条件,针对调度资源池中的配送资源和节点资源进行匹配,从而匹配出适用于至少两个协同配送任务的资源组合,这里资源组合包括可调度配送资源和任务节点资源,由于配送区域内布置有大量配送资源和配送节点,受限于配送资源与实体对象的实时位置,并非所有可调度配送资源都具有拿取待配送物品的便捷性,也不是所有节点资源都适合作为中转存储待配送物品的任务节点资源,通过从调度资源池中匹配出适用于至少两个协同配送任务的资源组合,可充分利用各个配送区域内配送资源与节点资源,并将各区域内适用于协同配送任务的可调度配送资源与任务节点资源组合起来执行目标配送任务,提高整个配送过程的执行效率。
作为一种应用场景,目标配送任务为将待配送物品由配址A配送至地址B,拆分后两个协同配送任务以地址C为拆分点,分别为将待配送物品由地址A配送到地址C以及将待配送物品由地址C配送到地址B,资源调度池中适用于协同配送任务的配送资源可以根据配送资源的实时位置进行选取,优先选取实时位置距离实体对象线下门店较近的可调度配送资源执行协同配送任务,还可以根据配送资源的任务量进行选取,优先选取任务量不饱和的可调度配送资源执行协同配送任务,调度资源池中适用于协同配送任务的任务节点资源可根据拆分点的位置进行选取,优先选取距离拆分点位置较近的节点资源作为任务节点资源,还可以根据节点资源周围交通便捷性进行选取,优先选取周围交通便捷的节点资源作为任务节点资源,这里对资源组合中可调度资源以及任务节点资源进行选取的约束条件不进行限定。
104、将所述任务节点资源对应的授权信息融合至所述关联的任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端。
在该步骤中,任务节点资源作为协同配送过程中存取待配送物品的多个设备需要有相应的授权信息才能够被配送资源使用,这里任务节点资源中通常包括多个存储单元,针对每个存储单元对应有各自的授权信息,具体包括授权存入信息和对应的授权取出信息,两者相互对应,并发放至不同终端以执行待配送物品的存入和取出。
本申请实施例提供的配送资源的调度方法,与目前现有方式中使用区域划分配送范围执行配送资源与订单的调度匹配方式相比,本申请通过获取适用于协同调度的目标配送任务,并根据目标配送任务对应的配送属性信息,将目标配送任务拆分为至少两个协同配送任务,该至少两个协同配送任务之间具有关联的任务属性信息,能够将目标配送任务的分工进一步细化为协同配送任务,相比目标配送任务具有更高的配送效率;进一步利用关联的任务属性信息,从调度资源池中匹配出适用于至少两个协同配送任务的资源组合,该资源组合包括可调度配送资源以及任务节点资源,使得配送资源仅需执行协同配送任务,并充分利用任务节点资源来避免配送资源的长时间等待,提高了配送资源在相同时间内接单量,之后,将任务节点资源对应的授权信息融合至关联的任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端,从而通过配送资源协同完成目标配送任务,避免了配送资源执行长时间配送,提高了配送资源的配送效率。
进一步的,作为上述实施例具体实施方式的细化和扩展,为了完整说明本实施例的具体实施过程,本实施例提供了另一种配送资源的调度方法,如图2所示,该方法包括:
201、获取配送任务集合中每个配送任务对应的配送距离以及每个配送任务覆盖的配送区域。
在该步骤中,配送任务集合相当于调度服务器针对各个实体对象发布的配送任务汇总后形成,每个配送任务都会对应有相应的配送信息,该配送信息至少包括配送起始地址(实体对象的位置信息),配送目的地址(用户的位置信息),配送的时间信息以及配送要求等,根据配送信息可以获取到配送任务集合中每个配送任务对应的配送距离以及每个配送任务覆盖的配送区域,配送距离可以为配送起始地址到配送目的地址之间的直线距离,还可以为配送起始地址与配送目的地址所形成最短路径的距离,配送区域相当于配送起始地址到配送目的地址所经过的区域,这里配送区域可以为商圈、区域网格等,相当于预先划分好的区域范围,例如,预先将城市划分为ABCD商圈,由配送起始地址至配送目的地址经过商圈A和商圈B,还可以预先将城市划分为M1-M10区域网格,由配送起始地址至配送目的地址经过网格M4-M7。
202、将所述配送距离大于预设阈值和/或所述配送区域涉及跨区域情况的配送任务识别为适用于协同调度的目标配送任务。
通常情况下,配送任务所覆盖的配送区域为针对相应实体对象所在的配送区域,实体对象也更愿意接收该配送区域内的配送任务,但是偶尔会有距离较远或者跨区域的配送任务,这种配送任务若分配到一个配送资源,该配送资源需要耗费长时间进行配送,从一定程度上影响配送效率,也限制了配送资源接收其他配送任务。
这里通过从配送任务集合中将配送距离大于预设阈值和/或配送区域涉及跨区域情况的配送任务识别出来作为目标配送任务,并使用配送资源进行协同调度来执行,可以从一定程度上缓解配送资源的配送压力,提高配送效率。
上述预设阈值可根据实际配送需求进行设置,例如,设置距离实体对象超过3公里的配送任务识别为目标配送任务。当然这里预设阈值的设置还可结合配送路段的交通状况或者天气情况来调整,例如,对于配送路段涉及堵车或者配送时段出现雨雪等情况,可将预设阈值调短,以合理挑选出更适合协同调度的目标配送任务。
203、选取预期配送时间最短的候选配送路线作为所述目标配送任务对应的配送路线,并查询所述配送路线上铺设的至少一个节点资源信息。
由于目标配送任务可以使用多条候选配送路线来执行,不同候选配送路线会形成路径距离,在不考虑特殊配送场景的情况下,路径距离越近,预期配送时间越短,这里使用预期配送时间最短的候选配送路线作为目标配送任务对应的配送路线,进一步查询配送路线上铺设的节点资源信息,这里节点资源信息至少包括节点资源的位置信息、节点资源中各单元占用情况,节点资源的位置信息可根据实际需求进行设置,节点资源中各单元占用情况可通过信息查询请求反馈的资源信息实时获取,该信息查询请求可由调度服务器根据调度需求触发,还可由节点资源定时反馈,还可由节点资源在单元占用情况发生改变后实时反馈。
在实际应用场景中,配送资源的配送过程主要涉及到实体对象末端取待配送物品,将待配送物品由实体对象末端配送至用户末端,送达待配送物品至用户末端三个环节,这里实体对象末端主要为商户所在写字楼、商场、超时等区域,用户末端主要涉及用户所在区域和用户生活地点,用户所在区域包括用户工作地点、写字楼、园区,用户生活地点包括小学、学校、公寓、酒店等区域。为了提高配送资源的配送效率,可通过在配送资源经常经过的路线上铺设节点资源,当配送资源达到配送目的地址时将待配送物品存放至节点资源中,也方便用户拿取。由于配送场景中实体对象末端和用户末端所处位置的多样性,为了避免配送资源与实体对象末端、用户末端的相互等待,这里节点资源可设置实体对象集中以及用户集中的位置,例如,办公区楼下,小区单元门口等,还可以设置在配送需求中转的位置,例如,配送区域边缘位置,配送区域内关键路径上等。
204、根据所述至少一个节点资源信息确定目标配送任务的可调拆分范围。
在该步骤中,节点资源信息包括节点资源的位置信息,通常情况下,节点资源会设置在配送区域内便捷的位置,但是对于不经过配送路线或者距离配送路线较远的节点资源很难被利用上。具体可以根据至少一个节点资源的位置信息,确定至少一个节点资源在配送路线上的位置分布,进一步选取位置分布处于预设位置的关键节点资源,该预设位置为配送区域内覆盖的边缘位置,并通过搜索距离关键节点资源的位置信息在预设范围内的点位信息,确定目标配送任务的可调拆分范围。
可以理解的是,在配送路线上可能会分布多个节点资源,任意两个节点资源之间可能距离很近,对于距离较近的两个资源节点无需拆分配送,通常情况可以选取距离超过一定数值的资源节点作为关键节点资源,由于配送区域边缘具有区域划分特性,优先选取处于配送区域边缘位置的节点资源作为关键节点资源。例如,配送路线涉及到配送区域A和配送区域B,这里可以选取配送区域A与配送区域B的交界处,即配送区域A和配送区域B的边缘位置所设置的节点资源作为关键节点资源。
进一步地,作为存储设备的关键节点资源还需要考虑到存储空间等状态,这里节点资源信息还包括节点资源中各单元的占用情况,在选取位置分布处于预设位置的关键节点资源之后,这里还可以根据节点资源中各单元的占用情况,从节点资源信息中筛选出具有空闲单元的节点资源,利用具有空闲单元的节点资源对关键节点资源进行更新处理,或者根据节点资源中各单元的占用情况,从位置分布处于预设位置的关键节点资源中筛选出具有空闲单元的关键节点资源,以保证选取的关键节点资源具有空闲单元。
205、以所述可调拆分范围内覆盖的任一点位信息作为拆分依据,将所述目标配送任务拆分为至少两个协同配送任务。
在实际应用场景中,目标配送任务进行拆分通常点位信息作为依据,作为拆分点的点位信息可以经过配送路线或者距离配送路线位置较近,由于距离配送路线上节点资源附近的点位信息更便于待配送物品的存取,选取该点位信息作为拆分点的点位信息来灵活拆分目标配送任务,以精细化分工目标配送任务,能够充分利用配送场景中的节点资源。
可以理解的是,如果目标配送任务覆盖多个配送区域,这里可以根据任意相邻的两个配送区域的边缘位置确定可调拆分范围,并将目标配送任务拆分为多个协同配送任务,例如,对于目标配送任务涉及三个配送区域,可确定两个可调拆分范围,并将目标配送任务拆分为三个协同配送任务。
206、利用所述关联位置信息,确定所述至少两个协同配送任务各自对应的分段配送区域范围。
其中,关联的任务属性信息包括关联位置信息和关联时间信息,经过拆分后形成的至少两个协同配送任务具有重叠的位置信息和时间信息,这里关联位置信息即为两个协同任务重叠的位置信息,对于拆分为两个协同配送任务作为两个配送阶段,第一配送阶段结束的位置信息和时间信息应与第二配送阶段起始的位置信息和事件信息相重叠,同理,对于拆分为多个协同配送任务相邻两个配送阶段结束的位置信息和时间信息相重叠。
可以理解的是,拆分后协同配送任务的配送区域不再是目标配送任务的配送区域,而是目标配送区域拆分形成多个分段配送区域范围,每个分段配送区域范围具有更精细的划分,能够充分利用每个分段配送区域范围内的配送资源和节点资源。
207、以所述关联时间信息为约束条件,将所述调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行资源匹配,得到资源匹配结果。
在该步骤中,由于每个分段配送区域内覆盖有大量的配送资源和节点资源,对于配送资源和节点资源的匹配选取,具体可以将调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行匹配组合,构建候选资源组合,分别获取候选资源组合中配送资源的位置信息与节点资源的位置信息,并以关联时间信息为约束条件,通过模拟使用候选资源组合中配送资源的位置信息与节点资源的位置信息执行至少两个协同配送任务,得到资源匹配结果,该资源匹配结果包括候选匹配资源组合所耗费的联合时间信息和/或联合路程信息。
可以理解的是,考虑到配送资源在执行协同配送任务时至少需要存放待配送物品以及拿取待配送物品,这里针每个协同配送任务,对于需要存放或者拿取待配送物品的配送资源,需要从相应分段配送区域内匹配至少1个资源节点,对于需要存放和拿取取待配送物品的配送资源,需要从相应分段配送区域内匹配2个资源节点,形成1-1资源组合或者1-2资源组合。
例如,分段配送区域内有5个配送资源和3个节点资源,这里通过将5个配送资源和3个节点资源按照1个配送资源和2个节点资源相互匹配形成1-2资源组合,得到的资源匹配结果包括15个资源组合。
对于资源匹配结果中包含的资源组合并不是所有都适合执行协同配送任务,例如,有的配送资源在时间上存在冲突的配送任务,还例如,有的配送资源在位置上距离配送起始位置较远,这里以关联时间信息作为约束来对配送资源进行筛选,根据关联时间信息来判断配送资源是否有时间达到配送起始位置或者有相应时间配送待配送物品,进而选取出适用于执行协同配送任务的可调度配送资源。
208、寻找在时间和/或路程上输出代价最小的资源匹配结果,并将所述代价最小的资源匹配结果映射的配送资源与节点资源分别作为可调度配送资源以及任务节点资源。
可以理解的是,配送过程的时间和路程是衡量配送效率的主要参数,这里可以将时间和路程作为判定资源匹配结果的依据,代价即为时间和/或路程花费,进一步针对每个资源匹配结果,计算协同配送任务执行过程所需要花费的时间和/或路程,并选取时间和/或路程花费最短的配送资源和节点资源作为可调度配送资源以及任务节点资源。
在该步骤中,由于各个协同配送任务所需花费时间和/或路程之间存在关联约束,针对各个分段配送区域内寻找得到代价最小的资源匹配结果之间也具有关联约束,最终将目标配送任务的配送过程拆分为多个协同配送任务,并由可调用配送资源以及任务节点资源之间协同完成。
209、实时查询所述任务节点资源中各单元的占用情况,根据所述各单元的占用情况生成协同配送任务的存/取授权信息。
可以理解的是,任务配送节点资源可能并不具有空闲单元,为了保证协同配送任务顺利执行,若实时查询任务节点资源中存在空闲单元,则针对空闲单元生成协同配送任务的存/取授权信息,若实时查询任务节点资源中不存在空闲单元,则选取距离任务节点单元最近且具有空闲单元的节点资源对任务节点资源进行调整,并针对调整后任务节点资源中空闲单元生成协同配送任务的存/取授权信息。
这里协同配送任务的存/取授权信息通常在存放待配送物品之前生成,并分别发送给不同存取方,这里存/取授权信息可根据存取方的身份信息设置,还可以随机生成,通常为一串数字。具体存放可根据存授权信息将待配送物品放置到任务节点资源中,取方根据取授权信息来拿取待配送物品。
210、将所述协同配送任务的存/取授权信息融合至所述关联任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端。
可以理解的是,为了进一步细化任务节点资源的使用,这里任务节点资源可划分为中转存取待配送物品的节点资源以及末端存取待配送物品的节点资源,对于中转存取待配送物品的节点资源,需要将存授权信息和取授权信息分别发送至执行涉及协同调度的配送资源终端,对于末端存取待配送物品的节点资源,需要将存授权信息和取授权信息分别发送至末端配送协同配送任务的配送资源终端以及末端用户终端。
具体地,本实施例提供了一种配送资源的调度方法,应用于配送资源终端,如图3所示,包括如下步骤:
301、接收协同配送任务的配送任务信息。
其中,配送任务信息融合有任务节点资源对应的授权信息与关联的任务属性信息,该任务节点资源对应的授权信息为从调度资源池中匹配得到适用于协同配送任务的节点资源,关联的任务属性信息为能够将至少两个协同配送任务关联起来的信息,包括协同配送任务的时间信息和位置信息。
302、按照所述配送任务信息展示所述协同配送任务中涉及任务节点资源的位置信息,并根据所述任务节点资源的位置信息执行所述协同配送任务。
在该步骤中,配送资源终端在接收到协同配送任务后,可根据配送任务信息所展示的时间信息和位置信息执行协同配送任务,该时间信息为约束配送资源运送待配送物品的时间,如需要拿取待配送物品的时间,需要送达待配送物品的时间,位置信息主要包括配送起始地址和配送目的地址,具体在执行协同配送任务过程中,配送资源需要根据任务节点资源对应的授权信息存取待配送物品,并按照时间信息将待配送物品从配送起始地址运送至配送目的地址。
在实际应用场景中,图4示出了本发明实施例提供的配送资源执行配送任务的结构框架图,目标配送任务涉及到配送区域A和配送区域B,将目标配送任务拆分为两个阶段的协同配送任务,每个阶段的协同配送任务由相应区域内匹配得到的可调度配送资源执行,该可调度配送资源主要负责相应配送区域内派发的协同配送任务。对于由配送区域A到配送区域B的目标配送任务,实体对象首先会将待配送物品存放至取分离节点资源,针对第一配送阶段的协同配送任务,由配送区域A中可调度配送资源执行,该可调度资源从配送区域A中实体对象附近的取分离节点资源拿取待配送物品,进而将待配送物品运送并存放至位于配送区域A和配送区域B交界处的中转节点资源,然后针对第二配送阶段的协同配送任务,由配送区域B中可调度资源执行,该可调度资源从中转节点资源拿取待配送物品,并将待配送物品运送至用户附近的送分离节点资源,最后用户从送分离节点资源中拿取待配送资源。
进一步的,作为图1-图2方法的具体实现,本申请实施例提供了一种配送资源的调度装置,如图5所示,该装置包括:获取单元41、拆分单元42、匹配单元43、发送单元44。
获取单元41,可以用于获取适用于协同调度的目标配送任务;
拆分单元42,可以用于根据所述目标配送任务对应的配送属性信息,将所述目标配送任务拆分为至少两个协同配送任务,所述至少两个协同配送任务之间具有关联的任务属性信息;
匹配单元43,可以用于利用所述关联的任务属性信息,从调度资源池中匹配出适用于所述至少两个协同配送任务的资源组合,所述资源组合包括可调度配送资源以及任务节点资源;
发送单元44,可以用于将所述任务节点资源对应的授权信息融合至所述关联的任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端。
本发明实施例提供的配送资源的调度装置,与目前现有方式中使用区域划分配送范围执行配送资源与订单的调度匹配方式相比,本申请通过获取适用于协同调度的目标配送任务,并根据目标配送任务对应的配送属性信息,将目标配送任务拆分为至少两个协同配送任务,该至少两个协同配送任务之间具有关联的任务属性信息,能够将目标配送任务的分工进一步细化为协同配送任务,相比目标配送任务具有更高的配送效率;进一步利用关联的任务属性信息,从调度资源池中匹配出适用于至少两个协同配送任务的资源组合,该资源组合包括可调度配送资源以及任务节点资源,使得配送资源仅需执行协同配送任务,并充分利用任务节点资源来避免配送资源的长时间等待,提高了配送资源在相同时间内接单量,之后,将任务节点资源对应的授权信息融合至关联的任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端,从而通过配送资源协同完成目标配送任务,避免了配送资源执行长时间配送,提高了配送资源的配送效率。
在具体的应用场景中,如图6所示,所述获取单元41包括:
获取模块411,可以用于获取配送任务集合中每个配送任务对应的配送距离以及每个配送任务覆盖的配送区域;
识别模块412,可以用于将所述配送距离大于预设阈值和/或所述配送区域涉及跨区域情况的配送任务识别为适用于协同调度的目标配送任务。
在具体的应用场景中,如图6所示,所述配送属性信息包括多个候选配送路线和每个候选配送路线对应的预期配送时间,所述拆分单元42包括:
选取模块421,可以用于选取预期配送时间最短的候选配送路线作为所述目标配送任务对应的配送路线,并查询所述配送路线上铺设的至少一个节点资源信息;
第一确定模块422,可以用于根据所述至少一个节点资源信息确定目标配送任务的可调拆分范围,所述可调拆分范围内覆盖有适用于拆分的多个点位信息;
拆分模块423,可以用于以所述可调拆分范围内覆盖的任一点位信息作为拆分依据,将所述目标配送任务拆分为至少两个协同配送任务。
在具体的应用场景中,如图6所示,所述节点资源信息包括节点资源的位置信息,所述第一确定模块422包括:
确定子模块4221,可以用于根据所述至少一个节点资源的位置信息,确定至少一个节点资源在所述配送路线上的位置分布;
选取子模块4222,可以用于选取所述位置分布处于预设位置的关键节点资源,所述预设位置为配送区域对应的边缘位置;
搜索子模块4223,可以用于通过搜索距离所述关键节点资源的位置信息在预设范围内的点位信息,确定目标配送任务的可调拆分范围。
在具体的应用场景中,所述节点资源信息还包括节点资源中各单元的占用情况,所述选取子模块4222,还可以用于根据所述节点资源中各单元的占用情况,从所述节点资源信息中筛选出具有空闲单元的节点资源,利用所述具有空闲单元的节点资源对所述关键节点资源进行更新处理;或
根据所述节点资源中各单元的占用情况,从所述位置分布处于预设位置的关键节点资源中筛选出具有空闲单元的关键节点资源。
在具体的应用场景中,如图6所示,所述关联的任务属性信息包括关联位置信息和关联时间信息,所述匹配单元43包括:
第二确定模块431,可以用于利用所述关联位置信息,确定所述至少两个协同配送任务各自对应的分段配送区域范围;
匹配模块432,可以用于以所述关联时间信息为约束条件,将所述调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行资源匹配,得到资源匹配结果;
寻找模块433,可以用于寻找在时间和/或路程上输出代价最小的资源匹配结果,并将所述代价最小的资源匹配结果映射的配送资源与节点资源分别作为可调度配送资源以及任务节点资源。
在具体的应用场景中,如图6所示,所述匹配模块432包括:
构建子模块4321,可以用于将所述调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行匹配组合,构建候选资源组合,分别获取所述候选资源组合中配送资源的位置信息与节点资源的位置信息;
执行子模块4322,可以用于以所述关联时间信息为约束条件,通过模拟使用所述候选资源组合中配送资源的位置信息与节点资源的位置信息执行所述至少两个协同配送任务,得到资源匹配结果,所述资源匹配结果包括候选匹配资源组合所耗费的联合时间信息和/或联合路程信息。
在具体的应用场景中,如图6所示,所述发送单元44包括:
查询模块441,可以用于实时查询所述任务节点资源中各单元的占用情况,根据所述各单元的占用情况生成协同配送任务的存/取授权信息;
发送模块442,可以用于将所述协同配送任务的存/取授权信息融合至所述关联任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端。
在具体的应用场景中,如图6所示,所述查询模块441,具体可以用于若实时查询所述任务节点资源中存在空闲单元,则针对所述空闲单元生成协同配送任务的存/取授权信息;
所述查询模块441,具体还可以用于若实时查询所述任务节点资源中不存在空闲单元,则选取距离所述任务节点单元最近且具有空闲单元的节点资源对所述任务节点资源进行调整,并针对调整后任务节点资源中空闲单元生成协同配送任务的存/取授权信息。
需要说明的是,本实施例提供的一种可应用于服务器侧的配送资源的调度装置所涉及各功能单元的其它相应描述,可以参考图1和图2中的对应描述,在此不再赘述。
进一步地,作为图3方法的具体实现,本申请实施例提供了一种应用于配送资源终端的配送资源的调度装置,如图7所示,该装置包括:接收单元51、执行单元52。
接收单元51,可以用于接收协同配送任务的配送任务信息,所述配送任务信息融合有任务节点资源对应的授权信息与关联的任务属性信息,所述任务节点资源对应的授权信息为从调度资源池中匹配得到适用于协同配送任务的节点资源;
执行单元52,可以用于按照所述配送任务信息展示所述协同配送任务中涉及任务节点资源的位置信息,并根据所述任务节点资源的位置信息执行所述协同配送任务。
需要说明的是,本实施例提供的一种可应用于配送资源终端侧的配送资源的调度装置所涉及各功能单元的其它相应描述,可以参考图3中的对应描述,在此不再赘述。
基于上述如图1-图2所示方法,相应的,本申请实施例还提供了一种存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述如图1-图2所示的配送资源的调度方法;基于上述如图3所示方法,相应的,本申请实施例还提供了另一种存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述如图3所示的配送资源的调度方法。
基于这样的理解,本申请的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施场景所述的方法。
基于上述如图1-图2所示的方法,以及图5-图6所示的虚拟装置实施例,为了实现上述目的,本申请实施例还提供了一种调度服务器实体设备,具体可以为计算机,智能手机,平板电脑,智能手表,服务器,或者网络设备等,该实体设备包括存储介质和处理器;存储介质,用于存储计算机程序;处理器,用于执行计算机程序以实现上述如图1-图2所示的配送资源的调度方法。
基于上述如图3所示的方法,以及图7所示的虚拟装置实施例,为了实现上述目的,本申请实施例还提供了一种客户端实体设备,具体可以为计算机,智能手机,平板电脑,智能手表,或者网络设备等,该实体设备包括存储介质和处理器;存储介质,用于存储计算机程序;处理器,用于执行计算机程序以实现上述如图3所示的配送资源的调度方法。
可选的,上述两种实体设备都还可以包括用户接口、网络接口、摄像头、射频(Radio Frequency,RF)电路,传感器、音频电路、WI-FI模块等等。用户接口可以包括显示屏(Display)、输入单元比如键盘(Keyboard)等,可选用户接口还可以包括USB接口、读卡器接口等。网络接口可选的可以包括标准的有线接口、无线接口(如WI-FI接口)等。
本领域技术人员可以理解,本实施例提供的一种配送资源的调度的实体设备结构并不构成对该实体设备的限定,可以包括更多或更少的部件,或者组合某些部件,或者不同的部件布置。
存储介质中还可以包括操作系统、网络通信模块。操作系统是管理上述店铺搜索信息处理的实体设备硬件和软件资源的程序,支持信息处理程序以及其它软件和/或程序的运行。网络通信模块用于实现存储介质内部各组件之间的通信,以及与信息处理实体设备中其它硬件和软件之间通信。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本申请可以借助软件加必要的通用硬件平台的方式来实现,也可以通过硬件实现。通过应用本申请的技术方案,与目前现有方式相比,本申请通过将目标配送任务拆分为至少两个协同配送任务,该至少两个协同配送任务之间具有关联的任务属性信息,能够将目标配送任务的分工进一步细化为协同配送任务,相比目标配送任务具有更高的配送效率。
本领域技术人员可以理解附图只是一个优选实施场景的示意图,附图中的模块或流程并不一定是实施本申请所必须的。本领域技术人员可以理解实施场景中的装置中的模块可以按照实施场景描述进行分布于实施场景的装置中,也可以进行相应变化位于不同于本实施场景的一个或多个装置中。上述实施场景的模块可以合并为一个模块,也可以进一步拆分成多个子模块。
上述本申请序号仅仅为了描述,不代表实施场景的优劣。以上公开的仅为本申请的几个具体实施场景,但是,本申请并非局限于此,任何本领域的技术人员能思之的变化都应落入本申请的保护范围。
Claims (10)
1.一种配送资源的调度方法,其特征在于,包括:
获取适用于协同调度的目标配送任务;
根据所述目标配送任务对应的配送属性信息,将所述目标配送任务拆分为至少两个协同配送任务,所述至少两个协同配送任务之间具有关联的任务属性信息;
利用所述关联的任务属性信息,从调度资源池中匹配出适用于所述至少两个协同配送任务的资源组合,所述资源组合包括可调度配送资源以及任务节点资源;
将所述任务节点资源对应的授权信息融合至所述关联的任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端。
2.根据权利要求1所述的方法,其特征在于,所述获取适用于协同调度的目标配送任务,具体包括:
获取配送任务集合中每个配送任务对应的配送距离以及每个配送任务覆盖的配送区域;
将所述配送距离大于预设阈值和/或所述配送区域涉及跨区域情况的配送任务识别为适用于协同调度的目标配送任务。
3.根据权利要求1所述的方法,其特征在于,所述配送属性信息包括多个候选配送路线和每个候选配送路线对应的预期配送时间,所述根据所述目标配送任务对应的配送属性信息,将所述目标配送任务拆分为至少两个协同配送任务,具体包括:
选取预期配送时间最短的候选配送路线作为所述目标配送任务对应的配送路线,并查询所述配送路线上铺设的至少一个节点资源信息;
根据所述至少一个节点资源信息确定目标配送任务的可调拆分范围,所述可调拆分范围内覆盖有适用于拆分的多个点位信息;
以所述可调拆分范围内覆盖的任一点位信息作为拆分依据,将所述目标配送任务拆分为至少两个协同配送任务。
4.根据权利要求3所述的方法,其特征在于,所述节点资源信息包括节点资源的位置信息,所述根据所述至少一个节点资源信息确定目标配送任务的可调拆分范围,具体包括:
根据所述至少一个节点资源的位置信息,确定至少一个节点资源在所述配送路线上的位置分布;
选取所述位置分布处于预设位置的关键节点资源,所述预设位置为配送区域对应的边缘位置;
通过搜索距离所述关键节点资源的位置信息在预设范围内的点位信息,确定目标配送任务的可调拆分范围。
5.根据权利要求4所述的方法,其特征在于,所述节点资源信息还包括节点资源中各单元的占用情况,在所述选取所述位置分布处于预设位置的关键节点资源之后,所述方法还包括:
根据所述节点资源中各单元的占用情况,从所述节点资源信息中筛选出具有空闲单元的节点资源,利用所述具有空闲单元的节点资源对所述关键节点资源进行更新处理;或
根据所述节点资源中各单元的占用情况,从所述位置分布处于预设位置的关键节点资源中筛选出具有空闲单元的关键节点资源。
6.根据权利要求1-5中任一项所述的方法,其特征在于,所述关联的任务属性信息包括关联位置信息和关联时间信息,所述利用所述关联的任务属性信息,从调度资源池中匹配出适用于所述至少两个协同配送任务的资源组合,具体包括:
利用所述关联位置信息,确定所述至少两个协同配送任务各自对应的分段配送区域范围;
以所述关联时间信息为约束条件,将所述调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行资源匹配,得到资源匹配结果;
寻找在时间和/或路程上输出代价最小的资源匹配结果,并将所述代价最小的资源匹配结果映射的配送资源与节点资源分别作为可调度配送资源以及任务节点资源。
7.根据权利要求6所述的方法,其特征在于,所述以所述关联时间信息为约束条件,将所述调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行资源匹配,得到资源匹配结果,具体包括:
将所述调度资源池中处于各自对应的分段配送区域范围内配送资源与节点资源进行匹配组合,构建候选资源组合,分别获取所述候选资源组合中配送资源的位置信息与节点资源的位置信息;
以所述关联时间信息为约束条件,通过模拟使用所述候选资源组合中配送资源的位置信息与节点资源的位置信息执行所述至少两个协同配送任务,得到资源匹配结果,所述资源匹配结果包括候选匹配资源组合所耗费的联合时间信息和/或联合路程信息。
8.一种配送资源的调度方法,其特征在于,包括:
接收协同配送任务的配送任务信息,所述配送任务信息融合有任务节点资源对应的授权信息与关联的任务属性信息,所述任务节点资源对应的授权信息为从调度资源池中匹配得到适用于协同配送任务的节点资源;
按照所述配送任务信息展示所述协同配送任务中涉及任务节点资源的位置信息,并根据所述任务节点资源的位置信息执行所述协同配送任务。
9.一种配送资源的调度装置,其特征在于,包括:
获取单元,用于获取适用于协同调度的目标配送任务;
拆分单元,用于根据所述目标配送任务对应的配送属性信息,将所述目标配送任务拆分为至少两个协同配送任务,所述至少两个协同配送任务之间具有关联的任务属性信息;
匹配单元,用于利用所述关联的任务属性信息,从调度资源池中匹配出适用于所述至少两个协同配送任务的资源组合,所述资源组合包括可调度配送资源以及任务节点资源;
发送单元,用于将所述任务节点资源对应的授权信息融合至所述关联的任务属性信息形成任务配送信息,发送至可调度配送资源对应的终端。
10.一种配送资源的调度装置,其特征在于,包括:
接收单元,用于接收协同配送任务的配送任务信息,所述配送任务信息融合有任务节点资源对应的授权信息与关联的任务属性信息,所述任务节点资源对应的授权信息为从调度资源池中匹配得到适用于协同配送任务的节点资源;
执行单元,用于按照所述配送任务信息展示所述协同配送任务中涉及任务节点资源的位置信息,并根据所述任务节点资源的位置信息执行所述协同配送任务。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111591885.3A CN114331342A (zh) | 2021-12-23 | 2021-12-23 | 配送资源的调度方法、装置及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111591885.3A CN114331342A (zh) | 2021-12-23 | 2021-12-23 | 配送资源的调度方法、装置及设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114331342A true CN114331342A (zh) | 2022-04-12 |
Family
ID=81054660
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111591885.3A Pending CN114331342A (zh) | 2021-12-23 | 2021-12-23 | 配送资源的调度方法、装置及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114331342A (zh) |
-
2021
- 2021-12-23 CN CN202111591885.3A patent/CN114331342A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106600036B (zh) | 基于Android多点快递配送方法 | |
CN113222305B (zh) | 订单调度方法、装置、存储介质和电子设备 | |
CN107845012B (zh) | 订单处理方法和装置 | |
CN103297507A (zh) | 云计算运营系统及向用户提供服务的方法 | |
CN104156843A (zh) | 一种物流配送管理系统及其方法 | |
CN111597254B (zh) | 资源数据的共享方法、装置及设备 | |
CN109447703A (zh) | 一种资源展示方法及装置 | |
CN106296095B (zh) | 一种基于智慧仓储的物资调配方法和设备 | |
CN109462508A (zh) | 节点部署方法、装置和存储介质 | |
CN114691806A (zh) | 数据查询方法、展示方法、装置、电子设备及存储介质 | |
CN104574116A (zh) | 基于电子地图的在线服务方法和装置 | |
CN112330519A (zh) | 一种数据处理的方法和装置 | |
CN106446050A (zh) | 一种针对数据库的变化数据进行订阅的方法及系统 | |
CN112422659A (zh) | 一种业务数据处理方法、设备及可读存储介质 | |
CN114331342A (zh) | 配送资源的调度方法、装置及设备 | |
CN109816887A (zh) | 一种基于智能柜的兑奖方法、装置、设备及存储介质 | |
CN103369017A (zh) | 通过网络云收集、存储、共享地理信息和提供相关服务的统一平台 | |
CN114298391A (zh) | 配送路线的确定方法、装置及设备 | |
CN115660591A (zh) | 用于业务审批的流程配置方法、系统、电子设备及介质 | |
CN109447293B (zh) | 一种产品数据的处理方法及装置 | |
CN104240016A (zh) | 虚拟场所的用户管理方法及装置 | |
WO2020000936A1 (zh) | 业务覆盖区域的确定 | |
CN113077199A (zh) | 一种确定配送路线的方法和装置 | |
CN111461833B (zh) | 信息加载方法、系统、服务器、终端及存储介质 | |
CN113408986B (zh) | 一种全链路轨迹确定方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |