CN108681857A - 一种配送订单分配方法及装置、计算机可读存储介质 - Google Patents
一种配送订单分配方法及装置、计算机可读存储介质 Download PDFInfo
- Publication number
- CN108681857A CN108681857A CN201810479240.2A CN201810479240A CN108681857A CN 108681857 A CN108681857 A CN 108681857A CN 201810479240 A CN201810479240 A CN 201810479240A CN 108681857 A CN108681857 A CN 108681857A
- Authority
- CN
- China
- Prior art keywords
- order
- mapping relations
- dispensed
- dispatching
- dispatching person
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请提供了一种配送订单分配方法及装置、计算机可读存储介质,其中,该方法包括:获取至少一个待配送订单的订单信息;针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员,并确定多种映射关系组合;每一种映射关系组合中包括多个映射关系对,每个映射关系对为一个候选配送员与一个或多个待配送订单之间的映射关系,且每一种映射关系组合覆盖有所有待配送订单;根据多种映射关系组合中每一种映射关系组合的配送分值,从多种映射关系组合中选择一种映射关系组合以进行订单分配。本申请提高了物流配送的效率,且避免了运力浪费,降低了配送成本,从而满足当下物流配送行业的业务需求。
Description
技术领域
本申请涉及物流配送技术领域,具体而言,涉及一种配送订单分配方法及装置、计算机可读存储介质。
背景技术
伴随着经济发展,物流配送行业的规模也在逐渐壮大。物流配送行业的营业范围主要包括以下两种:一是传统的城市间物流配送,二是同城物流配送。其中,城市间物流配送是将快递物品运到一个地区的总仓,再由总仓分发到分仓,再由分仓发送到集散点,再由人力从集散点送到收件人手上。即使是市内件,也必须先由各分散的快递物品集散点集中到分仓或总仓,再从分仓或总仓分发到集散点,最后由快递员人工配送。同城物流配送则是一种专人直送的配送方式,由单独一个配送员完成用户的指定订单,且一个配送员一次性只能处理一个的订单。
上述城市间物流配送方式中,由于快递在配送的过程中需要在各个节点(如总仓、分仓、集散点等)进行周转,因此,浪费了大量的人力物力,且快递配送的效率较低,而同城物流配送则由于采用专人直送的配送方式,只能浪费运力一单单的配送,人均配送效率较低,成本较高。
可见,上述两种物流配送方式均无法满足当下物流配送行业的需求。
发明内容
有鉴于此,本申请实施例的目的在于提供一种配送订单分配方法及装置、计算机可读存储介质,以提高物流配送的效率,且避免运力浪费,降低配送成本,从而满足当下物流配送行业的业务需求。
第一方面,本申请实施例提供了一种配送订单分配方法,所述方法包括:
获取至少一个待配送订单的订单信息;
针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员;
根据为每个待配送订单确定的至少一个候选配送员,确定多种映射关系组合;其中每一种映射关系组合中包括多个映射关系对,每个映射关系对为一个候选配送员与一个或多个待配送订单之间的映射关系,且每一种映射关系组合覆盖有所有所述待配送订单;
根据所述多种映射关系组合中每一种映射关系组合的配送分值,从所述多种映射关系组合中选择一种映射关系组合,并根据选择的该映射关系组合,进行订单分配。
结合第一方面,本申请实施例提供了第一方面的第一种可能的实施方式,其中,根据以下步骤确定所述多种映射关系组合中每一种映射关系组合的配送分值:
获取预先训练好的配送打分模型;
将所述映射关系组合中每个映射关系对的至少一个订单信息和一个配送员信息输入至获取的所述配送打分模型中,得到该映射关系对所对应的配送分值;
基于所述映射关系组合中每个映射关系对的配送分值,确定所述映射关系组合的配送分值;
所述从所述多种映射关系组合中选择一种映射关系组合,包括:
从所有映射关系组合中,选取出对应的所述配送分值最大的映射关系组合。
结合第一方面的第一种可能的实施方式,本申请实施例提供了第一方面的第二种可能的实施方式,其中,根据以下步骤训练所述配送打分模型:
获取多个历史配送订单的历史订单信息和多个参考配送员的配送员信息;
根据为每个历史配送订单确定的至少一个参考配送员,确定多种参考映射关系组合;其中每一种参考映射关系组合中包括多个参考映射关系对,每个参考映射关系对为一个参考配送员与一个或多个历史配送订单之间的映射关系,且每一种参考映射关系组合覆盖有所述多个历史配送订单;
将所述参考映射关系组合中每个参考映射关系对的至少一个历史订单信息和一个参考配送员信息作为所述配送打分模型的输入特征,将每个参考映射关系对所对应的配送分值作为所述配送打分模型的输出结果,训练所述配送打分模型。
结合第一方面,本申请实施例提供了第一方面的第三种可能的实施方式,其中,所述方法还包括:
从每个所述待配送订单中分别提取至少一种订单特征;根据每个待配送订单中的订单特征,确定各个待配送订单之间的相似度;根据各个待配送订单之间的相似度,确定至少一个订单组合;
根据待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员,包括:
根据每个订单组合的订单信息中的地址信息,以及每个配送员当前的位置信息,为该订单组合确定至少一个候选配送员;
根据为每个待配送订单确定的至少一个候选配送员,确定多种映射关系组合,包括:
根据为每个订单组合确定的至少一个候选配送员,确定多种映射关系组合。
结合第一方面,本申请实施例提供了第一方面的第四种可能的实施方式,其中,针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员,包括:
从每个所述待配送订单中分别提取至少一种订单特征;
获取每个配送员的特征信息,每个配送员的特征信息包括该配送员当前的已分配、还未完成的订单信息,并从所述已分配、还未完成的订单信息中提取出至少一种订单特征;
根据所述待配送订单的至少一种订单特征与所述已分配、还未完成的订单的至少一种订单特征之间的特征相似度,确定所述待配送订单与所述已分配、还未完成的订单的相似度;
根据所述待配送订单与所述已分配、还未完成的订单的相似度,从所有待配送订单中,选择出所述相似度符合预设相似度阈值的待配送订单作为顺路订单追加给对应的已有所述已分配、还未完成的订单的配送员。
结合第一方面,本申请实施例提供了第一方面的第五种可能的实施方式,其中,所述针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员,包括:
从每个所述待配送订单中分别提取至少一种订单特征,并获取每个配送员的特征信息,每个配送员的特征信息包括该配送员当前的位置信息、以及已分配、还未完成的订单信息;
根据从每个所述待配送订单中分别提取的至少一种订单特征,以及每个配送员的特征信息,计算将每个所述待配送订单拼入已分配、还未完成的订单的拼单成本;
根据计算的拼单成本,选择待配送订单作为顺路订单追加给对应的已有所述已分配、还未完成的订单的配送员。
结合第一方面的第五种可能的实施方式,本申请实施例提供了第一方面的第六种可能的实施方式,其中,所述根据计算的拼单成本,选择待配送订单作为顺路订单追加给对应的已有所述已分配、还未完成的订单的配送员,包括:
根据每个所述待配送订单的订单时效,确定拼单成本阈值;
根据计算的拼单成本和确定的所述拼单成本阈值,选择待配送订单作为顺路订单追加给对应的已有所述已分配、还未完成的订单的配送员。
结合第一方面的第一种可能的实施方式,本申请实施例提供了第一方面的第七种可能的实施方式,其中,所述基于所述映射关系组合中每个映射关系对的配送分值,确定所述映射关系组合的配送分值,包括:
基于所述映射关系组合中每个映射关系对的配送分值,以及每个映射关系对的权重,确定所述映射关系组合的配送分值。
结合第一方面的第七种可能的实施方式,本申请实施例提供了第一方面的第八种可能的实施方式,其中,所述至少一个待配送订单包括第一商圈的第一待配送订单以及第二商圈的第二待配送订单;所述配送员包括所述第一商圈的第一配送员以及所述第二商圈的第二配送员;根据如下步骤确定每个映射关系对的权重:
根据所述第一商圈内的第一待配送订单的数量以及第一配送员的数量,计算所述第一商圈的商圈压力值;
根据所述第二商圈内的第二待配送订单的数量以及第二配送员的数量,计算所述第二商圈的商圈压力值;
根据所述第一商圈的商圈压力值和所述第二商圈的商圈压力值,确定当将所述第一商圈内的第一待配送订单与所述第二商圈内的第二配送员作为映射关系对,和/或,将所述第一商圈内的第一配送员与所述第二商圈内的第二待配送订单作为映射关系对时的权重。
第二方面,本申请实施例还提供了一种配送订单分配装置,所述装置包括:
订单信息获取模块,用于获取至少一个待配送订单的订单信息;
配送员确定模块,用于针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员;
映射关系组合确定模块,用于根据为每个待配送订单确定的至少一个候选配送员,确定多种映射关系组合;其中每一种映射关系组合中包括多个映射关系对,每个映射关系对为一个候选配送员与一个或多个待配送订单之间的映射关系,且每一种映射关系组合覆盖有所有所述待配送订单;
映射关系组合选择模块,用于根据所述多种映射关系组合中每一种映射关系组合的配送分值,从所述多种映射关系组合中选择一种映射关系组合,并根据选择的该映射关系组合,进行订单分配。
结合第二方面,本申请实施例提供了第二方面的第一种可能的实施方式,其中,所述装置还包括:
配送分值确定模块,用于获取预先训练好的配送打分模型;将所述映射关系组合中每个映射关系对的至少一个订单信息和一个配送员信息输入至获取的所述配送打分模型中,得到该映射关系对所对应的配送分值;基于所述映射关系组合中每个映射关系对的配送分值,确定所述映射关系组合的配送分值;
所述映射关系组合选择模块,用于从所有映射关系组合中,选取出对应的所述配送分值最大的映射关系组合。
结合第二方面,本申请实施例提供了第二方面的第二种可能的实施方式,其中,所述装置还包括:
订单组合确定模块,用于从每个所述待配送订单中分别提取至少一种订单特征;根据每个待配送订单中的订单特征,确定各个待配送订单之间的相似度;根据各个待配送订单之间的相似度,确定至少一个订单组合;
所述配送员确定模块,具体用于根据每个订单组合的订单信息中的地址信息,以及每个配送员当前的位置信息,为该订单组合确定至少一个候选配送员;
所述映射关系组合确定模块,具体用于根据为每个订单组合确定的至少一个候选配送员,确定多种映射关系组合。
结合第二方面,本申请实施例提供了第二方面的第三种可能的实施方式,其中,所述配送员确定模块,具体用于:
从每个所述待配送订单中分别提取至少一种订单特征,并获取每个配送员的特征信息,每个配送员的特征信息包括该配送员当前的位置信息、以及已分配、还未完成的订单信息;
根据从每个所述待配送订单中分别提取的至少一种订单特征,以及每个配送员的特征信息,计算将每个所述待配送订单拼入已分配、还未完成的订单的拼单成本;
根据计算的拼单成本,选择待配送订单作为顺路订单追加给对应的已有所述已分配、还未完成的订单的配送员。
结合第二方面的第一种可能的实施方式,本申请实施例提供了第二方面的第四种可能的实施方式,其中,所述配送分值确定模块,具体用于基于所述映射关系组合中每个映射关系对的配送分值,以及每个映射关系对的权重,确定所述映射关系组合的配送分值。
结合第二方面的第四种可能的实施方式,本申请实施例提供了第二方面的第五种可能的实施方式,其中,所述至少一个待配送订单包括第一商圈的第一待配送订单以及第二商圈的第二待配送订单;所述配送员包括所述第一商圈的第一配送员以及所述第二商圈的第二配送员;所述装置还包括:
权重确定模块,用于根据所述第一商圈内的第一待配送订单的数量以及第一配送员的数量,计算所述第一商圈的商圈压力值;根据所述第二商圈内的第二待配送订单的数量以及第二配送员的数量,计算所述第二商圈的商圈压力值;根据所述第一商圈的商圈压力值和所述第二商圈的商圈压力值,确定当将所述第一商圈内的第一待配送订单与所述第二商圈内的第二配送员作为映射关系对,和/或,将所述第一商圈内的第一配送员与所述第二商圈内的第二待配送订单作为映射关系对时的权重。
第三方面,本申请实施例还提供了一种计算机设备,包括:处理器、存储器和总线,所述存储器存储有所述处理器可执行的机器可读指令,当计算机设备运行时,所述处理器与所述存储器之间通过总线通信,所述机器可读指令被所述处理器执行时执行如第一方面、第一方面的第一种可能的实施方式至第八种可能的实施方式中任一所述的分配配送订单的步骤。
第四方面,本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行如第一方面、第一方面的第一种可能的实施方式至第八种可能的实施方式中任一所述的分配配送订单的步骤。
本申请实施例提供的配送订单分配方法,其首先获取至少一个待配送订单的订单信息,然后为每个待配送订单确定至少一个候选配送员,并根据确定的至少一个候选配送员,确定多种映射关系组合,最后根据多种映射关系组合中每一种映射关系组合的配送分值,从多种映射关系组合中选择一种映射关系组合以进行订单分配。通过本申请实施例提供的配送订单分配方法及装置、计算机可读存储介质,其能够基于每种映射关系组合的配送分值,选择配送分值最大的映射关系组合,并根据选择的该映射关系组合为每个待配送订单分配对应的候选配送员,这样,一个候选配送员可以同时配送一个或多个待配送订单,从而避免了相关技术中采用专人直送的配送方式所带来的运力浪费的问题,提高了配送员的人均配送效率,降低了配送成本,另外,由于本申请实施例无需经过各个节点进行物流周转,因此,节省了大量的人力物力,且提高了快递配送的效率。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例所提供的一种配送订单分配方法的流程图;
图2示出了本申请实施例所提供的另一种配送订单分配方法的流程图;
图3示出了本申请实施例所提供的另一种配送订单分配方法的流程图;
图4示出了本申请实施例所提供的另一种配送订单分配方法的流程图;
图5示出了本申请实施例所提供的另一种配送订单分配方法的流程图;
图6示出了本申请实施例所提供的另一种配送订单分配方法的流程图;
图7示出了本申请实施例所提供的一种配送订单分配装置的结构示意图;
图8示出了本申请实施例所提供的一种计算机设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。
考虑到相关技术中城市间物流配送方式中,由于快递在配送的过程中需要在各个节点(如总仓、分仓、集散点等)进行周转,因此,浪费了大量的人力物力,且快递配送的效率较低,而同城物流配送则由于采用专人直送的配送方式,只能浪费运力一单单的配送,人均配送效率较低,成本较高。基于此,本申请的一种实施例提供了一种配送订单分配方法,以提高物流配送的效率,且避免运力浪费,降低配送成本,从而满足当下物流配送行业的业务需求,详见下述实施例。
参见图1,为本申请实施例提供的配送订单分配方法的流程图,该配送订单分配方法的执行主体可以是计算机设备,该计算机设备可以是后台服务器,还可以是其他计算机设备,上述方法包括如下步骤:
S101、获取至少一个待配送订单的订单信息。
这里,上述待配送订单可以是在进行每轮订单调度过程中,计算机设备实时获取的最新配送订单。另外,上述待配送订单可以是用户通过在客户端(如web客户端、手机应用程序(Application,APP)客户端)上进行下单后所生成的订单(如取件订单),还可以是后台服务器下发的配送订单(如派件订单),可见,本申请实施例提供的配送订单分配不仅适用于取单场景,还适应于派单场景,适应性更强。
其中,上述订单信息可以包括订单的标识信息、地址信息、时间信息、类型信息中的一种或多种,还可以包括其他订单信息。
S102、针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员。
这里,本申请中的配送员信息即是与配送员对应的特征信息,该特征信息可以包括配送员当前的位置信息、以及已分配、还未完成的订单信息,还可以包括其他信息。这样,本申请实施例可以根据每个配送员当前的位置信息,以及任一待配送订单的地址信息确定每个配送员距离该待配送订单的距离,并在该距离小于预设距离阈值(如300m)时,从所有配送员中确定至少一个候选配送员。
其中,在待配送订单为待取件订单时,其对应的地址信息可以是与用户对应的取件位置信息,在待配送订单为待派件订单时,其对应的地址信息可以是与派件节点对应的派件位置信息。
S103、根据为每个待配送订单确定的至少一个候选配送员,确定多种映射关系组合;其中每一种映射关系组合中包括多个映射关系对,每个映射关系对为一个候选配送员与一个或多个待配送订单之间的映射关系,且每一种映射关系组合覆盖有所有待配送订单。
这里,在进行订单分配之前,会先确定多种映射关系组合,以能够从多种映射关系组合中选择出比较优选的映射关系组合。对于每一种映射关系组合而言,均可以包括多个映射关系对。为了提高配送效率,本申请实施例中的一个候选配送员可以同时配送一个或多个待配送订单,这样,在每一种映射关系组合能够覆盖有所有待配送订单的前提下,该映射关系组合中的每个映射关系对应当满足一个候选配送员与一个或多个待配送订单之间的映射关系,从而达到一人多单的配送目的,提高配送员的人均效率,大大的节省了配送成本。
S104、根据多种映射关系组合中每一种映射关系组合的配送分值,从多种映射关系组合中选择一种映射关系组合,并根据选择的该映射关系组合,进行订单分配。
这里,为了实现订单的最优分配,本申请实施例还基于各种映射关系组合的配送分值,从所有映射关系组合中选择一种配送分值最大的映射关系组合,基于选择出的映射关系组合组中所包括的各个映射关系对,为每个待配送订单分配对应的配送员,以实现订单分配。
本申请实施例提供的每一种映射关系组合的配送分值可以是在根据预先训练好的配送打分模型确定映射关系对所对应的配送分值后,基于映射关系对的配送分值来确定的,如图2所示,上述每一种映射关系组合的配送分值的确定过程具体包括如下步骤:
S201、获取预先训练好的配送打分模型;
S202、将映射关系组合中每个映射关系对的至少一个订单信息和一个配送员信息输入至获取的配送打分模型中,得到该映射关系对所对应的配送分值;
S203、基于映射关系组合中每个映射关系对的配送分值,确定映射关系组合的配送分值。
这里,本申请实施例将映射关系组合中每个映射关系对的至少一个订单信息和一个配送员信息输入预先训练好的配送打分模型中,以得到上述映射关系对所对应的配送分值,也即,可以针对每一种映射关系组合,确定该映射关系组合所包括的所有映射关系对中每个映射关系对所对应的配送分值,这样,对于该映射关系组合,既可以将各个映射关系对所对应的配送分值进行求和运算,以得到对应于上述映射关系组合的配送分值。
为了达到订单最优分配的目的,本申请实施例中通过从所有映射关系组合中,选取出对应的配送分值最大的映射关系组合作为订单分配所依照的映射关系组合。
如图3所示,上述配送打分模型根据以下步骤进行训练:
S301、获取多个历史配送订单的历史订单信息和多个参考配送员的配送员信息;
S302、根据为每个历史配送订单确定的至少一个参考配送员,确定多种参考映射关系组合;其中每一种参考映射关系组合中包括多个参考映射关系对,每个参考映射关系对为一个参考配送员与一个或多个历史配送订单之间的映射关系,且每一种参考映射关系组合覆盖有多个历史配送订单;
S303、将参考映射关系组合中每个参考映射关系对的至少一个历史订单信息和一个参考配送员信息作为配送打分模型的输入特征,将每个参考映射关系对所对应的配送分值作为配送打分模型的输出结果,训练配送打分模型。
这里,在配送打分模型训练的过程中,首先获取多个历史配送订单的历史订单信息,以及多个参考配送员的配送员信息,然后再根据为每个历史配送订单确定的至少一个参考配送员,确定多种参考映射关系组合,最后以参考映射关系组合中每个参考映射关系对的至少一个历史订单信息和一个参考配送员信息作为待训练的配送打分模型的输入特征,以每个参考映射关系对所对应的配送分值作为输出结果,训练得到配送打分模型的参数信息等,也即得到了训练好的配送打分模型。
本申请实施例可以采用神经网络模型作为配送打分模型,模型训练阶段也就是训练神经网络模型中一些未知的参数信息的过程。之后,就可以基于该配送打分模型为每个映射关系对进行打分了,此时,只需要将计算机设备基于为每个待配送订单确定的至少一个候选配送员后,将确定的各个映射关系组合中每个映射关系对的至少一个订单信息和一个配送员信息输入至训练好的配送打分模型中即可。
其中,上述有关历史配送订单的历史订单信息,以及有关参考配送员的配送员信息可以是计算机设备从对应的数据库中获取的,且上述参考配送员与待配送订单对应的候选配送员可以是同一配送员,还可是不同的配送员,本申请实施例对此不做具体的限制。
另外,上述参考映射关系组合的确定过程与S103中映射关系组合的确定过程相类似,在此不再赘述,
本申请实施例可以基于订单相似度将待配送订单进行分组,并对分组得到的订单组合确定至少一个候选配送员,以确定多种映射关系组合。具体的,本申请实施例首先可以基于从各个待配送订单中分别提取的订单特征的相似度,确定各个待配送订单之间的相似度,并将相似度符合预设相似度阈值的待配送订单确定为一个订单组合,然后根据每个订单组合的订单信息中的地址信息,以及每个配送员当前的位置信息,为该订单组合确定至少一个候选配送员,最后根据为每个订单组合确定的至少一个候选配送员,确定多种映射关系组合。
其中,考虑到每个订单组合可以是由至少一个待配送订单组合而成的,因此,上述订单组合的订单信息中的地址信息与待配送订单的订单信息中的地址信息是一致的,同理,根据为每个订单组合确定的至少一个候选配送员,确定多种映射关系组合的方式与根据为每个待配送订单确定的至少一个候选配送员,确定多种映射关系组合的方式相类似,在此不再赘述。对于待配送的至少一个待配送订单而言,其可以包括至少一个订单组合,这样,包括在一个订单组合内的待配送订单将实现捆绑,从而进一步提高了配送效率,避免了运力浪费,降低了配送成本。
为了进一步提高配送的效率,本申请实施例提供的配送订单分配方法可以尽可能的将顺路订单分配至已有已分配、还未完成的订单的配送员,其中,上述顺路订单可以是基于订单相似度确定的,还可以是基于拼单成本确定的。接下来对上述两种情况进行具体说明。
第一种情况:如图4所示,上述基于订单相似度确定候选配送员的过程具体通过如下步骤实现:
S401、从每个待配送订单中分别提取至少一种订单特征;
S402、获取每个配送员的特征信息,每个配送员的特征信息包括该配送员当前的已分配、还未完成的订单信息,并从已分配、还未完成的订单信息中提取出至少一种订单特征;
S403、根据待配送订单的至少一种订单特征与已分配、还未完成的订单的至少一种订单特征之间的特征相似度,确定待配送订单与已分配、还未完成的订单的相似度;
S404、根据待配送订单与已分配、还未完成的订单的相似度,从所有待配送订单中,选择出相似度符合预设相似度阈值的待配送订单作为顺路订单追加给对应的已有已分配、还未完成的订单的配送员。
这里,本申请实施例可以基于从待配送订单提取的至少一种订单特征,以及从已分配、还未完成的订单提取的至少一种订单特征之间的特征相似度的大小,确定待配送订单与已分配、还未完成的订单的相似度,以便根据确定的相似度从所有待配送订单中,选择出与已分配、还未完成的订单的相似度符合预设相似度阈值的待配送订单作为顺路订单,并将该顺路订单追加给对应的已有已分配、还未完成的订单的配送员。也即,配送员在取件和派件的途中都有可能接收到新来的订单,插入这个配送员当前的配送任务中,在插入的订单与配送员已有的订单比较顺路时,能够有效提升配送效率,降低配送成本,进一步提升收件人的收件体验。
值得说明的是,上述基于订单相似度确定候选配送员的方法可以与上述订单组合确定的方法相结合,也即,可以将符合相似度要求的订单组合一起追加给对应的配送员。
第二种情况:如图5所示,上述基于拼单成本确定候选配送员的过程具体通过如下步骤实现:
S501、从每个待配送订单中分别提取至少一种订单特征,并获取每个配送员的特征信息,每个配送员的特征信息包括该配送员当前的位置信息、以及已分配、还未完成的订单信息;
S502、根据从每个待配送订单中分别提取的至少一种订单特征,以及每个配送员的特征信息,计算将每个待配送订单拼入已分配、还未完成的订单的拼单成本;
S503、根据计算的拼单成本,选择待配送订单作为顺路订单追加给对应的已有已分配、还未完成的订单的配送员。
这里,本申请实施例可以基于从待配送订单提取的至少一种订单特征,以及每个配送员的特征信息,计算将每个待配送订单拼入已分配、还未完成的订单的拼单成本,以根据计算得到的拼单成本小于预设拼单成本阈值的待配送订单作为顺路订单追加给对应的已有已分配、还未完成的订单的配送员。同样的,在追加的订单与配送员身上的订单比较顺路时,能够有效提升配送效率,降低配送成本,进一步提升收件人的收件体验。
其中,上述拼单成本的计算依赖于加入待配送订单后节省的配送时间和配送距离等因素,也即,在节省的配送时间和配送距离足够大时,认为拼单成本较低,会优选选取对应的待配送订单,在节省的配送时间和配送距离不够大时,认为拼单成本较高,会筛除对应的待配送订单。
另外,本申请实施例还可以综合考虑待配送订单的订单时效,动态调整拼单成本阈值,以根据计算的拼单成本和确定的拼单成本阈值,选择待配送订单作为顺路订单追加给对应的已有已分配、还未完成的订单的配送员。如对于长时效的订单不会急于让配送员去派件,而是考虑沿途拼更多的顺路订单,甚至拼单成本阈值,以拼入更多的顺路订单;而对于比较紧急的订单,可以优先选择一个满足条件的配送员去完成,动态提升拼单成本阈值,以确保不再拼入更多的顺路订单,关键时刻也能够支持专人直送的模式。同时,本申请实施例在拼单时,可以动态的在订单时效和拼单成本之间做权衡,在保证每个订单准时完成取派的前提下,拼入其他订单,降低人均的配送成本。
值得说明的是,上述基于拼单成本确定候选配送员的方法可以与上述订单组合确定的方法相结合,也即,可以将符合相似度要求的订单组合一起追加给对应的配送员。
为了便于调整各个映射关系对的重要性程度,以突出映射关系对所对应的分配关系,本申请实施例可以基于映射关系组合中每个映射关系对的配送分值,以及每个映射关系对的权重,确定映射关系组合的配送分值。
其中,上述映射关系组合的配送分值是该映射关系组合内的各个映射关系对的配送分值与对应的权重之间的加权和值。
对于同一商圈而言,映射关系对的权重可以是预先设置的,但对于不同商圈而言,映射关系对的权重则可以是基于商圈压力值确定的。如图6所示,上述基于商圈压力值确定映射关系对的权重具体包括如下步骤:
S601、根据第一商圈内的第一待配送订单的数量以及第一配送员的数量,计算第一商圈的商圈压力值;
S602、根据第二商圈内的第二待配送订单的数量以及第二配送员的数量,计算第二商圈的商圈压力值;
S603、根据第一商圈的商圈压力值和第二商圈的商圈压力值,确定当将第一商圈内的第一待配送订单与第二商圈内的第二配送员作为映射关系对,和/或,将第一商圈内的第一配送员与第二商圈内的第二待配送订单作为映射关系对时的权重。
这里,本申请实施例中,商圈内的待配送订单的数量与商圈压力值成正比,也即,待配送订单的数量越多,对应的商圈压力值越大,反之亦然,同时,商圈内的配送员的数量与商圈压力值成反比,也即,配送员的数量越多,对应的商圈压力值越小,反之亦然。基于上述比例关系,可以分别确定第一商圈和第二商圈的商圈压力值。
其中,上述第一商圈可以是普通商圈(如小范围内的外卖商圈),其对应的第一待配送订单为普通商圈订单,上述第二商圈则可以是专送商圈(如大范围内的同城商圈),其对应的第二待配送订单为专送商圈订单,本申请实施例可以将普通商圈订单与专送商圈订单一起调度,也即,可以同时对下述映射关系对进行权重调整:普通商圈内的普通商圈订单与专送商圈内的第二配送员对应的第一映射关系对、普通商圈内的第一配送员与专送商圈内的专送商圈订单对应的第二映射关系对、普通商圈内的普通商圈订单与专普通商圈内的第一配送员对应的第三映射关系对、以及专送商圈内的第二配送员与专送商圈内的专送商圈订单对应的第四映射关系对。
本申请实施例,在每轮订单调度的过程中,基于普通商圈的商圈压力值和专送商圈的商圈压力值动态调整上述第一映射关系对、第二映射关系对、第三映射关系对、第四映射关系对的权重,以进行订单的融合调度。若普通商圈的商圈压力值大于第一预设商圈压力阈值,且专送商圈的商圈压力值大于第二预设商圈压力阈值,也即,两个商圈的压力均较大时,可以在第三映射关系对和第四映射关系对的权重保持标准权重的前提下,降低第一映射关系对和第二映射关系对的权重,以使得两个商圈能够确保自身商圈的业务需求。再若普通商圈的商圈压力值小于第一预设商圈压力阈值,且专送商圈的商圈压力值大于第二预设商圈压力阈值,也即,普通商圈的压力较小,专送商圈的压力较大时,可以在第二映射关系对、第三映射关系对和第四映射关系对的权重保持标准权重的前提下,降低第一映射关系对的权重,以使较小压力的普通商圈对较大压力的专送商圈进行运力补充。同理,较小压力的专送商圈还可以对较大压力的普通商圈进行运力补充。
综上,当同城商圈模式下的订单压力较小时,配送员配送过程中拼单几率也较小,此时的单均配送成本会升高,为避免运力浪费,这时可以接入普通商圈模式下的订单(普通商圈模式的订单普遍距离较近,时效要求较高),使配送员在配送全城订单时能够顺路拼入更多适合的订单。当同城商圈模式下的订单压力较大时,也可以从普通商圈模式中抽调具备该能力的配送员进行运力补充,缓解高峰期的配送压力。可见,本申请实施例实现了多种模式的运力互补,进一步提升了整体的配送效率,最大可能的避免运力浪费。
基于同一发明构思,本申请实施例中还提供了与配送订单分配方法对应的配送订单分配装置,由于本申请实施例中的装置解决问题的原理与本申请实施例上述配送订单分配方法相似,因此装置的实施可以参见方法的实施,重复之处不再赘述。如图7所示,为本申请实施例所提供的配送订单分配装置的结构示意图,该配送订单分配装置包括:
订单信息获取模块701,用于获取至少一个待配送订单的订单信息;
配送员确定模块702,用于针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员;
映射关系组合确定模块703,用于根据为每个待配送订单确定的至少一个候选配送员,确定多种映射关系组合;其中每一种映射关系组合中包括多个映射关系对,每个映射关系对为一个候选配送员与一个或多个待配送订单之间的映射关系,且每一种映射关系组合覆盖有所有待配送订单;
映射关系组合选择模块704,用于根据多种映射关系组合中每一种映射关系组合的配送分值,从多种映射关系组合中选择一种映射关系组合,并根据选择的该映射关系组合,进行订单分配。
在具体实施中,上述装置还包括:
配送分值确定模块705,用于获取预先训练好的配送打分模型;将映射关系组合中每个映射关系对的至少一个订单信息和一个配送员信息输入至获取的配送打分模型中,得到该映射关系对所对应的配送分值;基于映射关系组合中每个映射关系对的配送分值,确定映射关系组合的配送分值;
映射关系组合选择模块704,用于从所有映射关系组合中,选取出对应的配送分值最大的映射关系组合。
在具体实施中,上述装置还包括:
配送打分模型训练模块706,用于获取多个历史配送订单的历史订单信息和多个参考配送员的配送员信息;
根据为每个历史配送订单确定的至少一个参考配送员,确定多种参考映射关系组合;其中每一种参考映射关系组合中包括多个参考映射关系对,每个参考映射关系对为一个参考配送员与一个或多个历史配送订单之间的映射关系,且每一种参考映射关系组合覆盖有多个历史配送订单;
将参考映射关系组合中每个参考映射关系对的至少一个历史订单信息和一个参考配送员信息作为配送打分模型的输入特征,将每个参考映射关系对所对应的配送分值作为配送打分模型的输出结果,训练配送打分模型。
在具体实施中,上述装置还包括:
订单组合确定模块707,用于从每个待配送订单中分别提取至少一种订单特征;根据每个待配送订单中的订单特征,确定各个待配送订单之间的相似度;根据各个待配送订单之间的相似度,确定至少一个订单组合;
配送员确定模块702,具体用于根据每个订单组合的订单信息中的地址信息,以及每个配送员当前的位置信息,为该订单组合确定至少一个候选配送员;
映射关系组合确定模块703,具体用于根据为每个订单组合确定的至少一个候选配送员,确定多种映射关系组合。
在一种实施方式中,配送员确定模块702,具体用于:
从每个待配送订单中分别提取至少一种订单特征;
获取每个配送员的特征信息,每个配送员的特征信息包括该配送员当前的已分配、还未完成的订单信息,并从已分配、还未完成的订单信息中提取出至少一种订单特征;
根据待配送订单的至少一种订单特征与已分配、还未完成的订单的至少一种订单特征之间的特征相似度,确定待配送订单与已分配、还未完成的订单的相似度;
根据待配送订单与已分配、还未完成的订单的相似度,从所有待配送订单中,选择出相似度符合预设相似度阈值的待配送订单作为顺路订单追加给对应的已有已分配、还未完成的订单的配送员。
在另一种实施方式中,配送员确定模块702,具体用于:
从每个待配送订单中分别提取至少一种订单特征,并获取每个配送员的特征信息,每个配送员的特征信息包括该配送员当前的位置信息、以及已分配、还未完成的订单信息;
根据从每个待配送订单中分别提取的至少一种订单特征,以及每个配送员的特征信息,计算将每个待配送订单拼入已分配、还未完成的订单的拼单成本;
根据计算的拼单成本,选择待配送订单作为顺路订单追加给对应的已有已分配、还未完成的订单的配送员。
在具体实施中,配送员确定模块702,具体用于根据每个待配送订单的订单时效,确定拼单成本阈值;根据计算的拼单成本和确定的拼单成本阈值,选择待配送订单作为顺路订单追加给对应的已有已分配、还未完成的订单的配送员。
在又一种实施方式中,配送分值确定模块705,具体用于基于映射关系组合中每个映射关系对的配送分值,以及每个映射关系对的权重,确定映射关系组合的配送分值。
在再一种实施方式中,至少一个待配送订单包括第一商圈的第一待配送订单以及第二商圈的第二待配送订单;配送员包括第一商圈的第一配送员以及第二商圈的第二配送员;上述装置还包括:
权重确定模块708,用于根据第一商圈内的第一待配送订单的数量以及第一配送员的数量,计算第一商圈的商圈压力值;根据第二商圈内的第二待配送订单的数量以及第二配送员的数量,计算第二商圈的商圈压力值;根据第一商圈的商圈压力值和第二商圈的商圈压力值,确定当将第一商圈内的第一待配送订单与第二商圈内的第二配送员作为映射关系对,和/或,将第一商圈内的第一配送员与第二商圈内的第二待配送订单作为映射关系对时的权重。
如图8所示,为本申请实施例提供的一种计算机设备的结构示意图,包括:处理器801、存储器802和总线803,存储器802存储有处理器801可执行的机器可读指令,当计算机设备运行时,处理器801与存储器802之间通过总线803通信,机器可读指令被处理器801执行时执行如下处理:
获取至少一个待配送订单的订单信息;
针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员;
根据为每个待配送订单确定的至少一个候选配送员,确定多种映射关系组合;其中每一种映射关系组合中包括多个映射关系对,每个映射关系对为一个候选配送员与一个或多个待配送订单之间的映射关系,且每一种映射关系组合覆盖有所有待配送订单;
根据多种映射关系组合中每一种映射关系组合的配送分值,从多种映射关系组合中选择一种映射关系组合,并根据选择的该映射关系组合,进行订单分配。
在具体实施中,上述处理器801执行的处理中,根据以下步骤确定多种映射关系组合中每一种映射关系组合的配送分值:
获取预先训练好的配送打分模型;
将映射关系组合中每个映射关系对的至少一个订单信息和一个配送员信息输入至获取的配送打分模型中,得到该映射关系对所对应的配送分值;
基于映射关系组合中每个映射关系对的配送分值,确定映射关系组合的配送分值;
上述处理器801执行的处理中,从多种映射关系组合中选择一种映射关系组合,包括:
从所有映射关系组合中,选取出对应的配送分值最大的映射关系组合。
在具体实施中,上述处理器801执行的处理中,根据以下步骤训练配送打分模型:
获取多个历史配送订单的历史订单信息和多个参考配送员的配送员信息;
根据为每个历史配送订单确定的至少一个参考配送员,确定多种参考映射关系组合;其中每一种参考映射关系组合中包括多个参考映射关系对,每个参考映射关系对为一个参考配送员与一个或多个历史配送订单之间的映射关系,且每一种参考映射关系组合覆盖有多个历史配送订单;
将参考映射关系组合中每个参考映射关系对的至少一个历史订单信息和一个参考配送员信息作为配送打分模型的输入特征,将每个参考映射关系对所对应的配送分值作为配送打分模型的输出结果,训练配送打分模型。
在具体实施中,上述处理器801执行的处理还包括:
从每个待配送订单中分别提取至少一种订单特征;根据每个待配送订单中的订单特征,确定各个待配送订单之间的相似度;根据各个待配送订单之间的相似度,确定至少一个订单组合;
上述处理器801执行的处理中,根据待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员,包括:
根据每个订单组合的订单信息中的地址信息,以及每个配送员当前的位置信息,为该订单组合确定至少一个候选配送员;
上述处理器801执行的处理中,根据为每个待配送订单确定的至少一个候选配送员,确定多种映射关系组合,包括:
根据为每个订单组合确定的至少一个候选配送员,确定多种映射关系组合。
在具体实施中,上述处理器801执行的处理中,针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员,包括:
从每个待配送订单中分别提取至少一种订单特征;
获取每个配送员的特征信息,每个配送员的特征信息包括该配送员当前的已分配、还未完成的订单信息,并从已分配、还未完成的订单信息中提取出至少一种订单特征;
根据待配送订单的至少一种订单特征与已分配、还未完成的订单的至少一种订单特征之间的特征相似度,确定待配送订单与已分配、还未完成的订单的相似度;
根据待配送订单与已分配、还未完成的订单的相似度,从所有待配送订单中,选择出相似度符合预设相似度阈值的待配送订单作为顺路订单追加给对应的已有已分配、还未完成的订单的配送员。
在具体实施中,上述处理器801执行的处理中,针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员,包括:
从每个待配送订单中分别提取至少一种订单特征,并获取每个配送员的特征信息,每个配送员的特征信息包括该配送员当前的位置信息、以及已分配、还未完成的订单信息;
根据从每个待配送订单中分别提取的至少一种订单特征,以及每个配送员的特征信息,计算将每个待配送订单拼入已分配、还未完成的订单的拼单成本;
根据计算的拼单成本,选择待配送订单作为顺路订单追加给对应的已有已分配、还未完成的订单的配送员。
在具体实施中,上述处理器801执行的处理中,根据计算的拼单成本,选择待配送订单作为顺路订单追加给对应的已有已分配、还未完成的订单的配送员,包括:
根据每个待配送订单的订单时效,确定拼单成本阈值;
根据计算的拼单成本和确定的拼单成本阈值,选择待配送订单作为顺路订单追加给对应的已有已分配、还未完成的订单的配送员。
在具体实施中,上述处理器801执行的处理中,基于映射关系组合中每个映射关系对的配送分值,确定映射关系组合的配送分值,包括:
基于映射关系组合中每个映射关系对的配送分值,以及每个映射关系对的权重,确定映射关系组合的配送分值。
在具体实施中,至少一个待配送订单包括第一商圈的第一待配送订单以及第二商圈的第二待配送订单;配送员包括第一商圈的第一配送员以及第二商圈的第二配送员;上述处理器801执行的处理中,
根据如下步骤确定每个映射关系对的权重:
根据第一商圈内的第一待配送订单的数量以及第一配送员的数量,计算第一商圈的商圈压力值;
根据第二商圈内的第二待配送订单的数量以及第二配送员的数量,计算第二商圈的商圈压力值;
根据第一商圈的商圈压力值和第二商圈的商圈压力值,确定当将第一商圈内的第一待配送订单与第二商圈内的第二配送员作为映射关系对,和/或,将第一商圈内的第一配送员与第二商圈内的第二待配送订单作为映射关系对时的权重。
本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行上述实施例配送订单分配方法的步骤。
具体地,该存储介质能够为通用的存储介质,如移动磁盘、硬盘等,该存储介质上的计算机程序被运行时,能够执行上述配送订单分配方法,从而解决目前物流配送方式下配送效率较低、配送成本较高的问题,进而达到提高物流配送的效率,且避免运力浪费,降低配送成本,从而满足当下物流配送行业的业务需求的效果。
本申请实施例所提供的配送订单分配方法的计算机程序产品,包括存储了程序代码的计算机可读存储介质,程序代码包括的指令可用于执行前面方法实施例中的方法,具体实现可参见方法实施例,在此不再赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统和装置的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (12)
1.一种配送订单分配方法,其特征在于,所述方法包括:
获取至少一个待配送订单的订单信息;
针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员;
根据为每个待配送订单确定的至少一个候选配送员,确定多种映射关系组合;其中每一种映射关系组合中包括多个映射关系对,每个映射关系对为一个候选配送员与一个或多个待配送订单之间的映射关系,且每一种映射关系组合覆盖有所有所述待配送订单;
根据所述多种映射关系组合中每一种映射关系组合的配送分值,从所述多种映射关系组合中选择一种映射关系组合,并根据选择的该映射关系组合,进行订单分配。
2.根据权利要求1所述的方法,其特征在于,根据以下步骤确定所述多种映射关系组合中每一种映射关系组合的配送分值:
获取预先训练好的配送打分模型;
将所述映射关系组合中每个映射关系对的至少一个订单信息和一个配送员信息输入至获取的所述配送打分模型中,得到该映射关系对所对应的配送分值;
基于所述映射关系组合中每个映射关系对的配送分值,确定所述映射关系组合的配送分值;
所述从所述多种映射关系组合中选择一种映射关系组合,包括:
从所有映射关系组合中,选取出对应的所述配送分值最大的映射关系组合。
3.根据权利要求2所述的方法,其特征在于,根据以下步骤训练所述配送打分模型:
获取多个历史配送订单的历史订单信息和多个参考配送员的配送员信息;
根据为每个历史配送订单确定的至少一个参考配送员,确定多种参考映射关系组合;其中每一种参考映射关系组合中包括多个参考映射关系对,每个参考映射关系对为一个参考配送员与一个或多个历史配送订单之间的映射关系,且每一种参考映射关系组合覆盖有所述多个历史配送订单;
将所述参考映射关系组合中每个参考映射关系对的至少一个历史订单信息和一个参考配送员信息作为所述配送打分模型的输入特征,将每个参考映射关系对所对应的配送分值作为所述配送打分模型的输出结果,训练所述配送打分模型。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
从每个所述待配送订单中分别提取至少一种订单特征;根据每个待配送订单中的订单特征,确定各个待配送订单之间的相似度;根据各个待配送订单之间的相似度,确定至少一个订单组合;
根据待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员,包括:
根据每个订单组合的订单信息中的地址信息,以及每个配送员当前的位置信息,为该订单组合确定至少一个候选配送员;
根据为每个待配送订单确定的至少一个候选配送员,确定多种映射关系组合,包括:
根据为每个订单组合确定的至少一个候选配送员,确定多种映射关系组合。
5.根据权利要求1所述的方法,其特征在于,针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员,包括:
从每个所述待配送订单中分别提取至少一种订单特征;
获取每个配送员的特征信息,每个配送员的特征信息包括该配送员当前的已分配、还未完成的订单信息,并从所述已分配、还未完成的订单信息中提取出至少一种订单特征;
根据所述待配送订单的至少一种订单特征与所述已分配、还未完成的订单的至少一种订单特征之间的特征相似度,确定所述待配送订单与所述已分配、还未完成的订单的相似度;
根据所述待配送订单与所述已分配、还未完成的订单的相似度,从所有待配送订单中,选择出所述相似度符合预设相似度阈值的待配送订单作为顺路订单追加给对应的已有所述已分配、还未完成的订单的配送员。
6.根据权利要求1所述的方法,其特征在于,所述针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员,包括:
从每个所述待配送订单中分别提取至少一种订单特征,并获取每个配送员的特征信息,每个配送员的特征信息包括该配送员当前的位置信息、以及已分配、还未完成的订单信息;
根据从每个所述待配送订单中分别提取的至少一种订单特征,以及每个配送员的特征信息,计算将每个所述待配送订单拼入已分配、还未完成的订单的拼单成本;
根据计算的拼单成本,选择待配送订单作为顺路订单追加给对应的已有所述已分配、还未完成的订单的配送员。
7.根据权利要求6所述的方法,其特征在于,所述根据计算的拼单成本,选择待配送订单作为顺路订单追加给对应的已有所述已分配、还未完成的订单的配送员,包括:
根据每个所述待配送订单的订单时效,确定拼单成本阈值;
根据计算的拼单成本和确定的所述拼单成本阈值,选择待配送订单作为顺路订单追加给对应的已有所述已分配、还未完成的订单的配送员。
8.根据权利要求2所述的方法,其特征在于,所述基于所述映射关系组合中每个映射关系对的配送分值,确定所述映射关系组合的配送分值,包括:
基于所述映射关系组合中每个映射关系对的配送分值,以及每个映射关系对的权重,确定所述映射关系组合的配送分值。
9.根据权利要求8所述的方法,其特征在于,所述至少一个待配送订单包括第一商圈的第一待配送订单以及第二商圈的第二待配送订单;所述配送员包括所述第一商圈的第一配送员以及所述第二商圈的第二配送员;根据如下步骤确定每个映射关系对的权重:
根据所述第一商圈内的第一待配送订单的数量以及第一配送员的数量,计算所述第一商圈的商圈压力值;
根据所述第二商圈内的第二待配送订单的数量以及第二配送员的数量,计算所述第二商圈的商圈压力值;
根据所述第一商圈的商圈压力值和所述第二商圈的商圈压力值,确定当将所述第一商圈内的第一待配送订单与所述第二商圈内的第二配送员作为映射关系对,和/或,将所述第一商圈内的第一配送员与所述第二商圈内的第二待配送订单作为映射关系对时的权重。
10.一种配送订单分配装置,其特征在于,所述装置包括:
订单信息获取模块,用于获取至少一个待配送订单的订单信息;
配送员确定模块,用于针对每个待配送订单,根据该待配送订单的订单信息,以及每个配送员信息,为该待配送订单确定至少一个候选配送员;
映射关系组合确定模块,用于根据为每个待配送订单确定的至少一个候选配送员,确定多种映射关系组合;其中每一种映射关系组合中包括多个映射关系对,每个映射关系对为一个候选配送员与一个或多个待配送订单之间的映射关系,且每一种映射关系组合覆盖有所有所述待配送订单;
映射关系组合选择模块,用于根据所述多种映射关系组合中每一种映射关系组合的配送分值,从所述多种映射关系组合中选择一种映射关系组合,并根据选择的该映射关系组合,进行订单分配。
11.一种计算机设备,其特征在于,包括:处理器、存储器和总线,所述存储器存储有所述处理器可执行的机器可读指令,当计算机设备运行时,所述处理器与所述存储器之间通过总线通信,所述机器可读指令被所述处理器执行时执行如权利要求1~9任一所述的分配配送订单的步骤。
12.一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行如权利要求1~9任一所述的分配配送订单的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810479240.2A CN108681857B (zh) | 2018-05-18 | 2018-05-18 | 一种配送订单分配方法及装置、计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810479240.2A CN108681857B (zh) | 2018-05-18 | 2018-05-18 | 一种配送订单分配方法及装置、计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108681857A true CN108681857A (zh) | 2018-10-19 |
CN108681857B CN108681857B (zh) | 2020-03-10 |
Family
ID=63806892
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810479240.2A Active CN108681857B (zh) | 2018-05-18 | 2018-05-18 | 一种配送订单分配方法及装置、计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108681857B (zh) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109508901A (zh) * | 2018-12-13 | 2019-03-22 | 平安普惠企业管理有限公司 | 贷款审批任务的分派方法、装置及计算机设备 |
CN109685377A (zh) * | 2018-12-27 | 2019-04-26 | 拉扎斯网络科技(上海)有限公司 | 推荐方法及装置、电子设备及存储介质 |
CN109741076A (zh) * | 2018-12-28 | 2019-05-10 | 拉扎斯网络科技(上海)有限公司 | 商户合同生效时长确定方法及装置、电子设备及存储介质 |
CN109872225A (zh) * | 2019-02-21 | 2019-06-11 | 北京无二之旅科技有限公司 | 分单方法及装置 |
CN110400111A (zh) * | 2019-07-31 | 2019-11-01 | 百度在线网络技术(北京)有限公司 | 基于自动驾驶车辆的物品派送方法、装置及系统 |
CN110717690A (zh) * | 2019-10-22 | 2020-01-21 | 拉扎斯网络科技(上海)有限公司 | 配送资源管理方法、装置、电子设备及计算机存储介质 |
CN110751433A (zh) * | 2019-09-25 | 2020-02-04 | 北京三快在线科技有限公司 | 订单的分配方法和装置,电子设备及存储介质 |
CN111047264A (zh) * | 2019-12-30 | 2020-04-21 | 北京顺丰同城科技有限公司 | 一种物流任务分配方法及装置 |
CN111292106A (zh) * | 2018-12-06 | 2020-06-16 | 北京嘀嘀无限科技发展有限公司 | 一种业务需求影响因素确定方法以及装置 |
CN111353663A (zh) * | 2018-12-21 | 2020-06-30 | 顺丰科技有限公司 | 任务分配方法、装置、设备及其存储介质 |
CN111815229A (zh) * | 2020-06-12 | 2020-10-23 | 北京顺达同行科技有限公司 | 订单信息的处理方法、装置、电子设备及存储介质 |
CN111915262A (zh) * | 2020-08-14 | 2020-11-10 | 杭州网易再顾科技有限公司 | 任务处理方法、装置、电子设备及计算机可读存储介质 |
CN112053103A (zh) * | 2019-06-05 | 2020-12-08 | 上海和谐国际物流有限公司 | 一种订单拆分发货系统 |
CN112396266A (zh) * | 2019-08-14 | 2021-02-23 | 腾讯科技(深圳)有限公司 | 订单配送方法、装置、服务器以及存储介质 |
CN112819394A (zh) * | 2019-11-15 | 2021-05-18 | 北京三快在线科技有限公司 | 运单处理方法、装置、计算机可读存储介质及电子设备 |
CN112884328A (zh) * | 2021-02-26 | 2021-06-01 | 上海东普信息科技有限公司 | 揽件业务员推荐方法、装置、设备及存储介质 |
CN112948522A (zh) * | 2021-03-31 | 2021-06-11 | 拉扎斯网络科技(上海)有限公司 | 对象处置方法及装置 |
CN112966887A (zh) * | 2019-12-13 | 2021-06-15 | 多点(深圳)数字科技有限公司 | 生成分配信息的方法、装置、电子设备和介质 |
CN113222487A (zh) * | 2020-01-21 | 2021-08-06 | 北京三快在线科技有限公司 | 调度路径生成方法,装置,存储介质及电子设备 |
CN113283690A (zh) * | 2021-03-10 | 2021-08-20 | 郑州时空隧道信息技术有限公司 | 一种顺路单派发通知方法 |
CN113723676A (zh) * | 2021-08-23 | 2021-11-30 | 郑州时空隧道信息技术有限公司 | 一种一路多单的线路规划方法及装置 |
CN116611677A (zh) * | 2023-07-21 | 2023-08-18 | 广州市大枣信息科技有限公司 | 一种外卖订单推荐方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779910A (zh) * | 2016-11-24 | 2017-05-31 | 北京小度信息科技有限公司 | 配送订单分配方法和装置 |
CN107563572A (zh) * | 2017-09-27 | 2018-01-09 | 北京同城必应科技有限公司 | 一种订单分配方法、装置、计算机设备和存储介质 |
US20180012153A1 (en) * | 2015-01-29 | 2018-01-11 | Beijing Didi Infinity Technology And Development C O., Ltd. | Order allocation system and method |
CN107845012A (zh) * | 2017-09-07 | 2018-03-27 | 北京小度信息科技有限公司 | 订单处理方法和装置 |
US20180114240A1 (en) * | 2015-09-07 | 2018-04-26 | Tencent Technology (Shenzhen) Company Limited | Method, server, and storage medium for processing order |
-
2018
- 2018-05-18 CN CN201810479240.2A patent/CN108681857B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180012153A1 (en) * | 2015-01-29 | 2018-01-11 | Beijing Didi Infinity Technology And Development C O., Ltd. | Order allocation system and method |
US20180114240A1 (en) * | 2015-09-07 | 2018-04-26 | Tencent Technology (Shenzhen) Company Limited | Method, server, and storage medium for processing order |
CN106779910A (zh) * | 2016-11-24 | 2017-05-31 | 北京小度信息科技有限公司 | 配送订单分配方法和装置 |
CN107845012A (zh) * | 2017-09-07 | 2018-03-27 | 北京小度信息科技有限公司 | 订单处理方法和装置 |
CN107563572A (zh) * | 2017-09-27 | 2018-01-09 | 北京同城必应科技有限公司 | 一种订单分配方法、装置、计算机设备和存储介质 |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111292106A (zh) * | 2018-12-06 | 2020-06-16 | 北京嘀嘀无限科技发展有限公司 | 一种业务需求影响因素确定方法以及装置 |
CN109508901A (zh) * | 2018-12-13 | 2019-03-22 | 平安普惠企业管理有限公司 | 贷款审批任务的分派方法、装置及计算机设备 |
CN111353663A (zh) * | 2018-12-21 | 2020-06-30 | 顺丰科技有限公司 | 任务分配方法、装置、设备及其存储介质 |
CN109685377A (zh) * | 2018-12-27 | 2019-04-26 | 拉扎斯网络科技(上海)有限公司 | 推荐方法及装置、电子设备及存储介质 |
CN109741076A (zh) * | 2018-12-28 | 2019-05-10 | 拉扎斯网络科技(上海)有限公司 | 商户合同生效时长确定方法及装置、电子设备及存储介质 |
CN109872225A (zh) * | 2019-02-21 | 2019-06-11 | 北京无二之旅科技有限公司 | 分单方法及装置 |
CN112053103A (zh) * | 2019-06-05 | 2020-12-08 | 上海和谐国际物流有限公司 | 一种订单拆分发货系统 |
CN110400111A (zh) * | 2019-07-31 | 2019-11-01 | 百度在线网络技术(北京)有限公司 | 基于自动驾驶车辆的物品派送方法、装置及系统 |
CN110400111B (zh) * | 2019-07-31 | 2024-03-12 | 阿波罗智联(北京)科技有限公司 | 基于自动驾驶车辆的物品派送方法、装置及系统 |
CN112396266A (zh) * | 2019-08-14 | 2021-02-23 | 腾讯科技(深圳)有限公司 | 订单配送方法、装置、服务器以及存储介质 |
CN110751433A (zh) * | 2019-09-25 | 2020-02-04 | 北京三快在线科技有限公司 | 订单的分配方法和装置,电子设备及存储介质 |
CN110717690A (zh) * | 2019-10-22 | 2020-01-21 | 拉扎斯网络科技(上海)有限公司 | 配送资源管理方法、装置、电子设备及计算机存储介质 |
CN112819394B (zh) * | 2019-11-15 | 2023-03-24 | 北京三快在线科技有限公司 | 运单处理方法、装置、计算机可读存储介质及电子设备 |
CN112819394A (zh) * | 2019-11-15 | 2021-05-18 | 北京三快在线科技有限公司 | 运单处理方法、装置、计算机可读存储介质及电子设备 |
CN112966887B (zh) * | 2019-12-13 | 2024-05-28 | 多点(深圳)数字科技有限公司 | 生成分配信息的方法、装置、电子设备和介质 |
CN112966887A (zh) * | 2019-12-13 | 2021-06-15 | 多点(深圳)数字科技有限公司 | 生成分配信息的方法、装置、电子设备和介质 |
CN111047264A (zh) * | 2019-12-30 | 2020-04-21 | 北京顺丰同城科技有限公司 | 一种物流任务分配方法及装置 |
CN113222487A (zh) * | 2020-01-21 | 2021-08-06 | 北京三快在线科技有限公司 | 调度路径生成方法,装置,存储介质及电子设备 |
CN111815229A (zh) * | 2020-06-12 | 2020-10-23 | 北京顺达同行科技有限公司 | 订单信息的处理方法、装置、电子设备及存储介质 |
CN111815229B (zh) * | 2020-06-12 | 2024-01-23 | 北京顺达同行科技有限公司 | 订单信息的处理方法、装置、电子设备及存储介质 |
CN111915262A (zh) * | 2020-08-14 | 2020-11-10 | 杭州网易再顾科技有限公司 | 任务处理方法、装置、电子设备及计算机可读存储介质 |
CN111915262B (zh) * | 2020-08-14 | 2024-03-12 | 杭州网易再顾科技有限公司 | 任务处理方法、装置、电子设备及计算机可读存储介质 |
CN112884328A (zh) * | 2021-02-26 | 2021-06-01 | 上海东普信息科技有限公司 | 揽件业务员推荐方法、装置、设备及存储介质 |
CN113283690A (zh) * | 2021-03-10 | 2021-08-20 | 郑州时空隧道信息技术有限公司 | 一种顺路单派发通知方法 |
CN112948522B (zh) * | 2021-03-31 | 2023-04-07 | 拉扎斯网络科技(上海)有限公司 | 对象处置方法及装置 |
CN112948522A (zh) * | 2021-03-31 | 2021-06-11 | 拉扎斯网络科技(上海)有限公司 | 对象处置方法及装置 |
CN113723676A (zh) * | 2021-08-23 | 2021-11-30 | 郑州时空隧道信息技术有限公司 | 一种一路多单的线路规划方法及装置 |
CN116611677A (zh) * | 2023-07-21 | 2023-08-18 | 广州市大枣信息科技有限公司 | 一种外卖订单推荐方法及系统 |
CN116611677B (zh) * | 2023-07-21 | 2024-01-19 | 广州市大枣信息科技有限公司 | 一种外卖订单推荐方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN108681857B (zh) | 2020-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108681857A (zh) | 一种配送订单分配方法及装置、计算机可读存储介质 | |
US11908026B2 (en) | Determining user interface information based on location information | |
CN106779910B (zh) | 配送订单分配方法和装置 | |
CN105719010A (zh) | 配送任务的处理方法及装置 | |
CN107092997A (zh) | 一种物流调度方法及装置 | |
CN107563572A (zh) | 一种订单分配方法、装置、计算机设备和存储介质 | |
CN106506670B (zh) | 一种云平台虚拟资源高速调度方法与系统 | |
CN105930920A (zh) | 物流配送管理方法和物流配送管理装置 | |
CN110222893B (zh) | 共享交通资源的投放地点推荐方法、装置与电子设备 | |
CN106254525A (zh) | 一种信息推送方法和系统 | |
CN105719009A (zh) | 配送任务的处理方法及装置 | |
CN109800997A (zh) | 一种订单分配方法、装置、存储介质和电子设备 | |
CN108960644A (zh) | 数据处理方法、装置及设备 | |
CN108647927A (zh) | 一种订单分配方法以及装置 | |
CN104023042B (zh) | 云平台资源调度方法 | |
CN103700178A (zh) | 一种自动优化客户排队队列的方法及系统 | |
CN107066322B (zh) | 一种面向自组织群智感知系统的在线任务分派方法 | |
CN107944697B (zh) | 基于供需关系的热地图计算方法和系统、服务器、介质 | |
CN107844878A (zh) | 订单分配方法及装置 | |
CN111008800B (zh) | 配送任务的数据处理方法、装置、服务器和存储介质 | |
CN111985865B (zh) | 订单接收与配送管理方法、管理平台及终端设备 | |
CN113420987A (zh) | 需求排期方法、装置、服务器及计算机可读存储介质 | |
CN112767046A (zh) | 非标准化服务产品构建的方法及装置 | |
CN116050978A (zh) | 配送路线规划方法、装置、服务端设备及存储介质 | |
CN108989063A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |