配送订单分配方法和装置制造方法及图纸

本发明专利技术实施例提供一种配送订单分配方法和装置，该方法包括：获取至少一个配送订单；根据至少一个配送订单分别对应的配送地址，确定与至少一个配送订单对应的至少一个返程配送人员；基于至少一个返程配送人员，选择与至少一个配送订单分别对应的目标配送人员。不局限于只能由归属于某配送区域的配送人员完成该配送区域对应的配送订单的现有配送调度策略，通过根据该至少一个配送订单所对应的配送地址确定可用的返程配送人员，以结合该可用的返程配送人员，为该至少一个配送订单分别对应的目标配送人员，从而有效利用了返程配送人员的配送运力，降低了返程配送人员的空跑现象，有助于提高配送运力的利用率。

Distribution order allocation method and device

The embodiment of the invention provides a delivery order allocation method and device. The method comprises: acquiring at least a delivery order; according to at least one delivery order corresponding to the delivery address, and determine at least one order distribution corresponding to the at least one return delivery personnel; based on at least one return delivery personnel, selection and at least one order distribution corresponding target delivery personnel. The existing distribution scheduling strategy is not limited to only belong to certain distribution region distribution corresponding to the distribution area of the staff to complete the delivery of orders, by determining the return delivery personnel available according to the at least one delivery order corresponding to the delivery address, to combine the available process of return distribution, target delivery personnel for the at least one a delivery orders respectively, thus the effective use of the return delivery personnel distribution capacity, reduce the phenomenon of empty return delivery personnel, help to improve the utilization rate of distribution capacity.

【技术实现步骤摘要】
配送订单分配方法和装置
本专利技术涉及互联网
，尤其涉及一种配送订单分配方法和装置。
技术介绍
随着互联网的发展，线上到线下(OnlineToOffline，简称O2O)服务作为一种新型的电子商务模式，已经大大改变了人们的生活方式。以外卖订餐为例，当人们线上通过网络订餐下单完成之后，触发线下的配送过程。其中，一种线下的配送过程是由电子商务服务平台作为配送服务提供方，调度配送人员以为用户提供配送服务。在配送过程中，核心是对配送人员的调度。目前，一种常用的调度策略是：根据配送订单中配送地址所对应的商圈，指派归属于该商圈内的某个配送人员来完成该配送订单的配送处理，其中，归属于某商圈的配送人员是指初始设置时，被划定到该商圈内的配送人员，同一配送人员只能归属于一个商圈。
技术实现思路
在目前的配送调度方案中，为了便于管理，配送人员都是按照商圈进行分派配送订单的，即任一配送人员只能接受其所归属商圈内触发的配送订单。在外卖应用中，一个配送订单往往具有两个配送地址，即取货地址和送货地址。当配送订单被触发时，往往是基于该配送订单中的取货地址来确定该配送订单是属于哪个商圈的。从而，基于该取货地址所对应的商圈，指派该商圈中的某个配送人员完成配送处理。实际应用中往往会出现这样的问题：对于某个配送订单来说，其取货地址和送货地址分别对应不同的商圈，比如取货地址对应于商圈A，送货地址对应于商圈B，此时，基于前述调度策略，指派商圈A中的某个配送人员来处理该配送订单的配送。在配送过程中，由于送货地址在商圈B内，该配送人员需要跨出其所归属的商圈A。但是，由于目前的调度策略是商圈调度机制，即某商圈对应的配送订单，只能由归属于该商圈的配送人员配送，因此，上述配送人员在行至商圈B中的送货地址完成配送后，还需要返回到归属商圈A中，继续接受归属商圈A的配送订单，造成了配送人员在返回至归属商圈A的过程中的空跑现象，浪费了配送运力，尤其是空驶配送运力。有鉴于此，本专利技术实施例提供一种配送订单分配方法和装置，用以提高配送运力的利用率。本专利技术实施例提供一种配送订单分配方法，包括：获取至少一个配送订单；根据所述至少一个配送订单分别对应的配送地址，确定与所述至少一个配送订单对应的至少一个返程配送人员；结合所述至少一个返程配送人员，为所述至少一个配送订单分别分配对应的目标配送人员。可选地，所述至少一个配送订单的获取步骤包括：获取对应于同一配送区域的所述至少一个配送订单。其中，该至少一个配送订单的取货地址对应于该配送区域。可选地，所述至少一个配送订单均为或包括跨配送区域的配送订单。可选地，所述方法还包括：根据所述配送区域，确定与所述至少一个配送订单对应的至少一个归属配送人员；以及，所述目标配送人员的分配步骤包括：从所述至少一个返程配送人员和所述至少一个归属配送人员中，为所述至少一个配送订单分别分配对应的目标配送人员。可选地，所述目标配送人员的分配步骤包括：计算所述至少一个返程配送人员以及所述至少一个归属配送人员分别行至所述至少一个配送订单分别对应的配送地址的配送距离成本；获取所述至少一个配送订单对应的全部配送距离成本组合方式；确定所述全部配送距离成本组合方式中总配送距离成本最小的目标配送距离成本组合方式；根据所述目标配送距离成本组合方式，为所述至少一个配送订单分别分配对应的目标配送人员。本专利技术实施例提供一种配送订单分配装置，包括：获取模块，用于获取至少一个配送订单；确定模块，用于根据所述至少一个配送订单分别对应的配送地址，确定与所述至少一个配送订单对应的至少一个返程配送人员；分配模块，用于结合所述至少一个返程配送人员，为所述至少一个配送订单分别分配对应的目标配送人员。本专利技术实施例提供的配送订单分配方法和装置，若获取到需要跨配送区域配送的至少一个配送订单，在需要为该至少一个配送订单分配对应的配送人员时，不局限于只能由归属于某配送区域的配送人员完成该配送区域对应的配送订单的现有配送调度策略，本专利技术实施例中，根据该至少一个配送订单所对应的配送地址确定可用的返程配送人员，以结合该可用的返程配送人员，为该至少一个配送订单分别对应的目标配送人员，从而有效利用了返程配送人员的配送运力，降低了返程配送人员的空跑现象，有助于提高配送运力的利用率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的配送订单分配方法实施例一的流程图；图2为本专利技术实施例提供的配送订单分配方法实施例二的流程图；图2a为图2所示实施例中步骤204的一种可选实现方式的流程图；图3为本专利技术实施例提供的配送订单分配装置实施例一的结构示意图；图4为本专利技术实施例提供的配送订单分配装置实施例二的结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。在本专利技术实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本专利技术。在本专利技术实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义，“多种”一般包含至少两种，但是不排除包含至少一种的情况。应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。应当理解，尽管在本专利技术实施例中可能采用术语第一、第二、第三等来描述XXX，但这些XXX不应限于这些术语。这些术语仅用来将XXX彼此区分开。例如，在不脱离本专利技术实施例范围的情况下，第一XXX也可以被称为第二XXX，类似地，第二XXX也可以被称为第一XXX。取决于语境，如在此所使用的词语“如果”、“若”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的商品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种商品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的商品或者系统中还存在另外的相同要素。图1为本专利技术实施例提供的配送订单分配方法实施例一的流程图，本实施例提供的该配送订单分配方法可以由一配送订单分配装置来执行，该配送订单分配装置可以实现为软件，或者实现为软件和硬件的组合，该配送订单分配装置可以集成本文档来自技高网...

【技术保护点】
一种配送订单分配方法，其特征在于，包括：获取至少一个配送订单；根据所述至少一个配送订单分别对应的配送地址，确定与所述至少一个配送订单对应的至少一个返程配送人员；结合所述至少一个返程配送人员，为所述至少一个配送订单分别分配对应的目标配送人员。

【技术特征摘要】
1.一种配送订单分配方法，其特征在于，包括：获取至少一个配送订单；根据所述至少一个配送订单分别对应的配送地址，确定与所述至少一个配送订单对应的至少一个返程配送人员；结合所述至少一个返程配送人员，为所述至少一个配送订单分别分配对应的目标配送人员。2.根据权利要求1所述的方法，其特征在于，所述至少一个配送订单的获取步骤包括：获取对应于同一配送区域的所述至少一个配送订单。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：根据所述配送区域，确定与所述至少一个配送订单对应的至少一个归属配送人员；以及，所述目标配送人员的分配步骤包括：从所述至少一个返程配送人员和所述至少一个归属配送人员中，为所述至少一个配送订单分别分配对应的目标配送人员。4.根据权利要求3所述的方法，其特征在于，所述至少一个归属配送人员和所述至少一个返程配送人员的确定步骤包括：确定当前位置位于所述配送区域内的候选配送人员；根据所述候选配送人员各自对应的归属配送区域标识，从所述候选配送人员中获取所述至少一个归属配送人员和所述至少一个返程配送人员。5.根据权利要求4所述的方法，其特征在于，所述至少一个归属配送人员的获取步骤包括：确定所述候选配送人员中，对应的归属配送区域标识指示所述配送区域的配送人员为所述至少一个归属配送人员。6.根据权利要求4所述的方法，其特征在于，所述配送地址包括取货地址和送货地址，所述配送区域与所述取货地址对应，以及，所述至少一个返程配送人员的获取步骤包括：确定所述候选配送人员中，对应的归属配送区域标识指示所述送货地址对应的配送区域的配送人员为所述至少一个返程配送人员。7.根据权利要求3至6中任一项所述的方法，其特征在于，所述目标配送人员的分配步骤包括：计算所述至少一个返程配送人员以及所述至少一个归属配送人员分别行至所述至少一个配送订单分别对应的配送地址的配送距离成本；获取所述至少一个配送订单对应的全部配送距离成本组合方式；确定所述全部配送距离成本组合方式中总配送距离成本最小的目标配送距离成本组合方式；根据所述目标配送距离成本组合方式，为所述至少一个配送订单分别分配对应的目标配送人员。8.根据权利要求7所述的方法，其特征在于，所述配送距离成本的计算步骤包括：采用如下公式计算所述至少一个返程配送人员以及所述至少一个归属配送人员中的任一配送人员行至所述至少一个配送订单中的任一配送订单对应的配送地址的配送距离成本cost：cost＝(d1+d2)×factor；其中，d1为所述任一配送人员的当前位置与所述任一配送订单对应的取货地址间的距离；d2为所述任一配送订单对应的取货地址与送货地址间的距离；若所述任一配送人员为归属配送人员，则factor＝f1，若所述任一配送人员为返程配送人员，则factor＝f2，f1大于f2。9.一种配送订单分配...

【专利技术属性】
技术研发人员：杜佳伦，
申请(专利权)人：北京小度信息科技有限公司，
类型：发明
国别省市：北京,11