CN107844930B - 订单分配方法及装置 - Google Patents
订单分配方法及装置 Download PDFInfo
- Publication number
- CN107844930B CN107844930B CN201710496005.1A CN201710496005A CN107844930B CN 107844930 B CN107844930 B CN 107844930B CN 201710496005 A CN201710496005 A CN 201710496005A CN 107844930 B CN107844930 B CN 107844930B
- Authority
- CN
- China
- Prior art keywords
- distribution
- region
- distributed
- cross
- party
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 76
- 238000004364 calculation method Methods 0.000 claims abstract description 169
- 238000012384 transportation and delivery Methods 0.000 claims description 93
- 238000013439 planning Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 4
- 238000011835 investigation Methods 0.000 description 4
- 238000012423 maintenance Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 230000002401 inhibitory effect Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000001737 promoting effect Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 235000012054 meals Nutrition 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
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/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Landscapes
- Business, Economics & Management (AREA)
- Economics (AREA)
- Engineering & Computer Science (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Accounting & Taxation (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例提供一种订单分配方法及装置。其中,所述方法包括如下的步骤:分别计算第一地域内的待分配订单组与多个可用配送方的匹配分以得到计算结果,多个可用配送方包括归属地域属性为第一地域的配送方以及当前地域属性为第一地域的配送方;若多个可用配送方中包含有跨地域配送方,则根据待分配订单组的信息,调整计算结果中待分配订单组与跨地域配送方的匹配分,归属地域属性为第二地域的配送方为跨地域配送方;根据调整后的计算结果,从多个可用配送方中选出匹配分高的配送方作为目标配送方,以将待分配订单组分配给目标配送方。本发明实施例能够减少跨地域配送方的空驶距离和空驶时间,提升配送方的配送体验,提高系统的配送效率。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种订单分配方法及装置。
背景技术
随着互联网的发展,线上到线下(Online To Offline,简称O2O)服务作为一种新型的电子商务模式,已经大大改变了人们的生活方式。比如外卖类O2O的发展,使得用户足不出户即可获取到自己所需的商品。这些应用在便利用户的同时,也面临着物品配送问题,于是物流调度系统应运而生。物流调度系统的主要任务是将配送订单分配给合适的配送人员。
目前,外卖O2O类行业的线下(offline)部分涉及有对用户、配送人员(亦或称骑士)、商户的管理。现有技术通常采取将各个商业聚集区划分为商圈的做法,并由此引申出配送人员归属商圈、商户归属商圈、商户配送范围、商圈配送范围等概念。每个商圈都是被分开单独处理的,即:当处理A商圈时,只获取A商圈内的待分配订单组、获取A商圈内的可用骑士,通过算法、策略计算出合适的分配方案——将各个订单分给各个骑士。这种做法使得庞杂的线下管理相对容易,但也限制了一部分类型订单的配送效率,比如跨商圈订单。
发明内容
经过商圈划分之后,在逻辑上来说,商圈A和商圈B是两个相互独立、互不干扰的商圈;但现实中的情况更为复杂:比如图1所示,商圈A和商圈B是两个相邻的商圈,处于两商圈边界附近的商户有一定的配送范围,这也就意味着存在一部分订单是跨商圈的。即两商圈边界附近的商户的配送范围超出了商圈边界,有些订单需从商圈A送往商圈B、或从商圈B送往商圈A)。在现有的做法下:商圈A的骑士C从商圈A送一订单到商圈B之后,是没办法接到商圈B的订单的,因为平台在处理商圈B的订单时,只会获取归属商圈为商圈B的骑士,而骑士C的归属商圈是商圈A。也就是说,骑士C仍然只能接商圈A的订单。在处理商圈A的时候,由于骑士C的当前地理位置在商圈B,远离绝大多数商圈A内的订单(注:与订单的距离很大程度上会影响骑士接到订单的可能性),即便骑士C往自己所属的商圈A回程,也是需要一段空驶距离和空驶时间的(注:空驶是指骑士完成已有配送任务到接到下一个配送任务之间这段过程),所以骑士C这一运力很大程度上是被浪费了的。
考虑到现实中的每个城市每个商圈都与多个商圈相邻,每一个骑士都可能配送跨商圈订单到另外一个商圈去,整体的运力损失不容忽视。同时,跨商圈骑士空驶回原商圈的过程也影响着骑士的配送体验和收入。
于是,在本发明的一个实施例中,提供了一种订单分配方法。该方法包括:
分别计算第一地域内的待分配订单组与多个可用配送方的匹配分以得到计算结果,其中,所述多个可用配送方包括归属地域属性为所述第一地域的配送方以及当前地域属性为所述第一地域的配送方;
若所述多个可用配送方中包含有跨地域配送方,则根据所述待分配订单组的信息,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,其中,归属地域属性为第二地域的配送方为所述跨地域配送方;
根据调整后的所述计算结果,从所述多个可用配送方中选出匹配分高的配送方作为目标配送方,以将所述待分配订单组分配给所述目标配送方。
可选地,根据所述待分配订单组的信息,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
根据所述待分配订单组中包含的订单数量,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述待分配订单组中包含的各订单的商户信息确定商户数量,并根据所述商户数量调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述待分配订单组中包含的各订单的取单地址及配送地址,规划所述跨地域配送方配送所述待分配订单组的所有订单的配送路线,并根据所述配送路线调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
可选地,根据所述待分配订单组中包含的订单数量,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
若所述订单数量大于第一阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
可选地,根据所述商户数量调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
若所述商户数量大于第二阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
可选地,根据所述配送路线调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
根据所述配送路线确定配送方向,根据所述配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述配送路线的终点位置,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述配送路线计算所述跨地域配送方完成所述待分配订单组的预计配送时长,并基于所述配送时长调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
可选地,根据所述配送路线确定配送方向,根据所述配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
根据所述配送路线的起点和终点,确定所述配送方向;
根据所述第一地域的中心位置和所述第二地域的中心位置,确定理想趋势方向;
若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角小于第三阈值,则调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角大于或等于所述第三阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
可选地,根据所述配送路线的终点位置,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
若所述终点位置在所述第二地域内,则按第一比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
若所述终点位置不在所述第二地域,且所述终点距所述第二地域边界的最近距离小于第四阈值,则按第二比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
其中,第一比例大于所述第二比例。
可选地,基于所述配送时长调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
若所述配送时长大于第五阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
可选地,所述方法,还包括:
当有跨地域配送事件发生时,将执行所述跨地域配送事件的配送方的当前地域属性从所述第二地域更新为所述第一地域。
可选地,所述方法,还包括:
获取配送方当前配送的订单的配送地址;
若所述配送地址不在所述配送方的归属地域属性的第二地域内,则在所述配送方配送所述订单的配送状态处于设定配送状态时,触发所述跨地域配送事件;或者,获取所述配送方的当前位置;若所述当前位置不在所述配送方的归属地域属性的第二地域内,则触发所述跨地域配送事件。
在本发明的另一实施例中,提供了一种订单分配装置。该装置包括:计算模块,用于分别计算第一地域内的待分配订单组与多个可用配送方的匹配分以得到计算结果,其中,所述多个可用配送方包括归属地域属性为所述第一地域的配送方以及当前地域属性为所述第一地域的配送方;调整模块,用于若所述多个可用配送方中包含有跨地域配送方,则根据所述待分配订单组的信息,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,其中,归属地域属性为第二地域的配送方为所述跨地域配送方;选择模块,用于根据调整后的所述计算结果,从所述多个可用配送方中选出匹配分高的配送方作为目标配送方,以将所述待分配订单组分配给所述目标配送方。
在本发明的又一实施例中,提供了一种电子设备。该电子设备包括处理器和存储器,所述存储器用于存储一条或多条计算机指令,所述一条或多条计算机指令被所述处理器执行时能够实现上述订单分配方法中的步骤。
在本发明的又一实施例中,提供了一种存储有计算机程序的计算机可读存储介质,所述计算机程序被计算机执行时能够实现上述订单分配方法中的步骤。
本发明实施例提供的技术方案,为每个配送方维护两个地域属性,分别是归属地域属性和当前地域属性,用以在订单分配时根据这两个地域属性将归属于第一地域和跨地域来到第一地域的配送方都作为订单分配考察对象,可使得配送方在配送跨地域订单到了另一地域后,也有机会接到与之匹配的当前所处地域的订单;通过调整待分配订单组与跨地域配送方的匹配分的手段,来间接地为跨地域配送方选择合适的待分配订单组,以避免出现跨地域配送方始终在其非归属地域内进行配送的情况出现,促进跨地域配送方在执行配送订单的过程中还能尽快的返回归属地域,减少空驶距离及空驶时间,跨地域配送方的运力得到了充分的利用,有助于提高系统的整体配送效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一实施例提供的跨商圈订单示意图;
图2为本发明另一实施例提供的订单分配方法的流程示意图;
图3为本发明另一实施例提供的订单分配方法的流程示意图;
图4为本发明一实施例提供的订单分配装置的结构示意图;
图5为本发明一实施例提供的电子设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
在本发明的说明书、权利要求书及上述附图中描述的一些流程中,包含了按照特定顺序出现的多个操作,这些操作可以不按照其在本文中出现的顺序来执行或并行执行。操作的序号如101、102等,仅仅是用于区分各个不同的操作,序号本身不代表任何的执行顺序。另外,这些流程可以包括更多或更少的操作,并且这些操作可以按顺序执行或并行执行。需要说明的是,本文中的“第一”、“第二”等描述,是用于区分不同的消息、设备、模块等,不代表先后顺序,也不限定“第一”和“第二”是不同的类型。
首先介绍一下本发明的设计思想:为每一个配送方(在外卖类场景中就是骑士或配送员)维护两个属性,一个是当前地域属性,一个是归属地域属性。其中,归属地域属性就是现有技术中已有的,骑士被预先划分的地域属性;一般情况下归属地域属性是不会改变的。当前地域属性是本发明新增的一项属性,该属性是根据配送方的配送状态而改变的,其需要实时的维护。实际应用中,当前地域属性的维护可以有多种方式:假设A商圈的骑士接到一个从A商圈送往B商圈的跨地域订单。一种维护方式是,在骑士取完此单的餐品时即将该骑士的当前地域属性变更为B商圈;另一种维护方式是,在骑士进入到B商圈的地理范围时将该骑士的当前地域属性变更为B商圈;又一种维护方式是,骑士完成该跨地域订单时,将骑士的当前地域属性变更为B商圈。
为配送方新增当前地域属性是为了后续订单分配作准备。即在B商圈有待分配订单时,将归属地域属性为B商圈的所有骑士以及当前地域属性为B商圈的所有骑士均作为B商圈的可用骑士;并根据现有的匹配计算规则计算待分配订单组与各可用骑士的匹配分,以便于根据匹配分来确定待分配订单的分配对象。
当然,这里还需要考虑到的是:A商圈的骑士送餐到了B商圈之后,采用上述设计思想实现的分配方案后就有机会接到B商圈的订单。但是如果该骑士一直在B商圈内接单送单、或者送到离A商圈更远的商圈去,就会导致如下的问题:A商圈的骑士一直在别的商圈干活,影响A商圈的线下考核。并且最终该骑士还是得回到他所属的A商圈(比如该骑士的管理站在A商圈,或者他的住所就在A商圈)。为了避免这类问题发生,本发明的设计思想中还需包括如下理念:允许\促进该骑士接到从B商圈往A商圈送的订单;禁止\抑制该骑士接到从B商圈往离A商圈更远的地方送的订单;限制分配给跨商圈配送方的订单组的订单数量和/或商户数量。最终使得骑士通过配送返程方向订单的方式回到自己所属商圈,提高运力的利用率。
基于上述的发明思想,本发明实施例提供了如下的实施。下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图2为本发明一实施例提供的订单分配方法的流程示意图。本实施例提供的该订单分配方法可以由一订单分配装置来执行,该订单分配装置可以实现为软件,或者实现为软件和硬件的组合。如图2所示,该方法包括:
101、分别计算第一地域内的待分配订单组与多个可用配送方的匹配分以得到计算结果。
其中,多个可用配送方包括归属地域属性为所述第一地域的配送方以及当前地域属性为所述第一地域的配送方。
102、若所述多个可用配送方中包含有跨地域配送方,则根据所述待分配订单组的信息,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
其中,归属地域属性为第二地域的配送方为所述跨地域配送方。
103、根据调整后的所述计算结果,从所述多个可用配送方中选出匹配分高的配送方作为目标配送方,以将所述待分配订单组分配给所述目标配送方。
在外卖应用场景中,针对任一发货方(即商户)来说,其可以自行设置可达配送范围,该可达配送范围的含义是界定相距自己什么距离范围内的用户可以是其服务客户。另外,可将一个城市预先划分为多个地域,任一商户基于其自身的地址被划入某个地域,该被划入的地域即为该商户所在的商圈。任一配送方基于事先的人员配置被划入某个地域,该被划入的地域即为该配送方的归属地域。其中,归属地域概念可类似于上述的归属商圈概念。
上述步骤101中,第一地域内的多个待分配订单可按照取单地址、商户发货时间和/或配送地址进行分组。例如:在订单量较少时,可将取单地址在一定区域范围内的多个商户的待分配订单归为一待分配订单组;或者,将发货时间在一定时间范围内的多个待分配订单归为一待分配订单组;或者,将配送地址在同一配送路径上的待分配订单归为一待分配订单组。在订单量较多时,将取单地址在一定区域范围内、发货时间在一定时间范围内且配送地址在同一配送路径上的多个待分配订单归为一待分配订单组。
由于每个配送方均维护有两个属性,分别为当前地域属性和归属地域属性。因此,可根据各配送方的当前地域属性和归属地域属性,获取第一地域内的多个可用配送方。本实施例中,多个可用配送方包括:归属地域属性为第一地域的所有配送方以及当前地域属性为第一地域的所有配送方。
获取到多个可用配送方后,分别计算第一地域内的待分配订单组与各个配送方的匹配分。其中,匹配分计算过程可采用如下方法中的一种来实现:
方法一、根据待分配订单组中各个订单的取单地址与可用配送方的当前位置之间的距离来计算匹配分。
由于待分配订单组中各个订单的取单地址与可用配送方的当前位置之间的距离是不同的,因此,可先计算可用配送方的当前位置与各个取单地址之间的平均距离,对平均距离进行归一化处理得到匹配分,或者,可对可用配送方的当前位置与最远的取单地址之间的距离进行归一化处理得到匹配分。
方法二、综合待分配订单组中各个订单的取单地址与可用配送方的当前位置之间的距离以及配送方的历史配送表现来计算匹配分。
可根据上述方法一中描述的方法得到初始匹配分,再根据可用配送方的历史配送表现确定匹配权重,将初始匹配分与匹配权重的乘积作为匹配分。通常,可用配送方的历史配送表现越好,其匹配权重越高。
例如:归属地域属性为第一地域的所有配送方以及当前地域属性为第一地域的所有配送方总共有M个,当前待分配订单组有N个,通过上述方法可计算出每个订单组与每个可用配送方之间的匹配分,得到N*M个三元组:<订单组,配送方,匹配分>,匹配分是经过归一化处理后的数值,用以评价把待分配订单组分给可用配送方配送的合适程度。
在上述步骤102中,所述第二地域为区别于所述第一地域的其他地域。将所述多个可用配送方中归属地域属性为第二地域的配送方定义为跨地域配送方,也即当前地域与归属地域不同的配送方定义为跨地域配送方。
当所述多个可用配送方中存在跨地域配送方时,则需要根据所述待分配订单组的信息,来调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。其中,所述订单组的信息包括:订单数量、各订单的商户信息、各订单的取单地址和配送地址。这里调整就是避免上述提到的:配送方一直在别的商圈干活,而无法回到归属商圈,进而影响配送方在其归属商圈的线下考核。本发明实施例中提到的调整手段的实现基础即:允许\促进跨商圈配送方接到从非归属商圈往归属商圈送的订单;禁止\抑制跨商圈配送方接到从非归属商圈往离归属商圈更远的地方送的订单;限制分配给跨商圈配送方的订单组的订单数量和/或商户数量。
其中,上述“允许\促进跨商圈配送方接到从非归属商圈往归属商圈送的订单”的目的是为了将包含有返回归属商圈的订单尽量分配给跨商圈配送方,以尽快使得跨商圈配送方尽快回到归属商圈,且在返回归属商圈时不因空载而浪费运力。上述“禁止\抑制跨商圈配送方接到从非归属商圈往离归属商圈更远的地方送的订单”的目的就是避免出现跨商圈配送方无法回归归属商圈的情况出现,而影响配送方在归属商圈内的线下考核。上述“限制分配给跨商圈配送方的订单组的订单数量和/或商户数量”,是考虑到跨地域配送方来到新地域对新地域的地理环境不太熟悉,将订单数量和/或商户数量多的订单分配给跨地域配送方会影响配送效率。
基于上述的内容,本实施例提供的所述调整手段可具体采用下述方法中的一种或多种来实现:
方法一、根据所述待分配订单组中包含的订单数量,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
具体地,若所述订单数量大于第一阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。例如,按照一定比例调低原有匹配分,或将原有匹配分减少一固定值。
方法二、根据所述待分配订单组中包含的各订单的商户信息确定商户数量,并根据所述商户数量调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
具体地,若所述商户数量大于第二阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。例如,按照一定比例调低原有匹配分,或将原有匹配分减少一固定值。
需要说明的是,上述第一阈值和第二阈值的具体取值可根据实际应用中的经验值设置,本发明实施例对此不作具体限定。
方式三、根据所述待分配订单组中包含的各订单的取单地址及配送地址,规划所述跨地域配送方配送所述待分配订单组的所有订单的配送路线,并根据所述配送路线调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
具体地,若配送路线的方向为跨地域配送方从第一地域靠近第二地域的方向,则可调高匹配分;若配送路线的方向为跨地域配送方从第一地域远离第二地域的方向,则调低匹配分。例如,按照一定比例调高原有匹配分,或将原有匹配分增加一固定值;按照一定比例调低原有匹配分,或将原有匹配分减少一固定值。
在上述步骤103中,根据调整后的计算结果,将所述多个可用配送方中匹配分最高的配送方作为目标配送方。作为可选地,可根据匹配分,对所述多个可用配送方进行降序排序,将排名第一的配送方作为目标配送方。确定出目标配送方之后,可向目标配送方发送一订单分配信息,所述订单分配信息中包含有所述待分配订单组中各个订单的取货地址和配送地址,以使所述目标配送方来执行该待分配订单组中各个订单的配送任务。
本发明实施例提供的技术方案,将归属于第一地域和跨地域来到第一地域的配送方,都作为订单分配考察对象,并根据待分配订单的信息来调整跨地域配送方的匹配分,最后,基于调整后的匹配分,从所有配送方中选择目标配送方来配送待分配订单。通过这种订单分配方法,可使得配送方在配送跨地域订单到了另一地域后,也能接到与之匹配的当前所处地域的订单,减少空驶次数,提升配送方的配送体验,提高系统的配送效率。
在上述实施例或下述各实施例中,所述订单分配方法,还包括:
当有跨地域配送事件发生时,将执行所述跨地域配送事件的配送方的当前地域属性从所述第二地域更新为所述第一地域。
在实际应用时,可获取配送方当前配送的订单的配送地址;若所述配送地址不在所述配送方的归属地域属性的第二地域内,则在所述配送方配送所述订单的配送状态处于设定配送状态时,触发所述跨地域配送事件。例如,在所述配送方配送所述订单的配送状态为取单成功或配送成功时,触发所述跨地域配送事件。
或者,可获取所述配送方的当前位置;若所述当前位置不在所述配送方的归属地域属性的第二地域内,则触发所述跨地域配送事件。
本实施例提供的技术方案,为每个配送方维护两个地域属性,分别是归属地域属性和当前地域属性,用以在订单分配时根据这两个地域属性将归属于第一地域和跨地域来到第一地域的配送方都作为订单分配考察对象,可使得配送方在配送跨地域订单到了另一地域后,也有机会接到与之匹配的当前所处地域的订单;通过调整待分配订单组与跨地域配送方的匹配分的手段,来间接地为跨地域配送方选择合适的待分配订单组,以避免出现跨地域配送方始终在其非归属地域内进行配送的情况出现,促进跨地域配送方在执行配送订单的过程中还能尽快的返回归属地域,减少空驶距离及空驶时间,跨地域配送方的运力得到了充分的利用,有助于提高系统的整体配送效率。
图3为本发明又一实施例提供的订单分配方法的流程示意图。本实施例提供的该订单分配方法中多个可用配送方包含有归属地域配送方以及跨地域配送方。其中,归属地域配送方为归属地域属性为所述第一地域的配送方;跨地域配送方为当前地域属性为所述第一地域的配送方。如图3所示,该方法包括:
201、分别计算第一地域内的待分配订单组与多个可用配送方的匹配分以得到计算结果。
202、根据待分配订单组中包含的订单数量,调整所述计算结果中待分配订单组与跨地域配送方的匹配方。
203、根据待分配订单组中包含的各订单的商户信息确定商户数量,并根据所述商户数量调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
204、根据所述待分配订单组中包含的各订单的取单地址及配送地址,规划所述跨地域配送方配送所述待分配订单组的所有订单的配送路线,并根据所述配送路线调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
205、根据调整后的所述计算结果,从所述多个可用配送方中选出匹配分高的配送方作为目标配送方,以将所述待分配订单组分配给所述目标配送方。
上述步骤201-203以及205可参见上述实施例中相应内容,在此不再赘述。
上述步骤204中,可根据待分配订单组中各订单的取单地址,为跨地域配送方设置配送路线的起点。例如,根据各订单的取单地址为该跨地域配送方规划一取单路线,将取单路线中的终点作为所述配送路线的起点;或者,由于属于同一待分配订单组中的各订单的取单地址非常接近,因此,可将待分配订单组中的任一订单的取单地址作为配送路线的起点。根据待分配订单组中各个订单的配送地址与所述配送路线的起点的直线距离,由近及远地规划配送路线。例如:待分配订单组中包括订单A、订单B和订单C,订单A的配送地址a与起点的直线距离为800米,订单B的配送地址b与起点的直线距离为500米,订单C的配送地址c与起点的直线距离为1.2千米,由于b点与起点的直线距离<a点与起点的直线距离<c点与起点的直线距离,则配送路线为由起点到b点,再从b点到a点,最后由a点到c点,其中c点为配送路线的终点。
上述步骤204中,所述根据所述配送路线调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分的步骤,可根据下述方法中的一种或多种来实现:
方法一、根据所述配送路线确定配送方向,根据所述配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
具体地,根据所述配送路线的起点和终点,确定所述配送方向;根据所述第一地域的中心位置和所述第二地域的中心位置,确定理想趋势方向;若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角小于第三阈值,则调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角大于或等于所述第三阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
其中,所述中心位置可以为地域边界围成的几何形状的几何中心。由配送路线的起点指向终点的方向为配送方向,由第一地域的中心位置指向第二地域的中心位置的方向为理想趋势方向。第一矢量线与配送路线的起点和终点的连线平行,其方向为配送方向;第二矢量线与第一地域的中心位置和第二地域的中心位置的连线平行,其方向为理想趋势方向。为第一矢量线和第二矢量线的夹角设置第三阈值的目的在于避免跨地域配送方从第一地域往离第二地域更远的地方配送订单。第三阈值的设定可根据实际情况进行设定,本发明不作任何限定。例如、默认设置为90度或60度;或者,根据第一地域的中心位置到第二地域的中心位置的距离以及第二地域的边界线动态设置,即将通过第一地域的中心位置作第二地域的边界线的两条切线,计算两条切线与第二矢量线的夹角,选择其中夹角小的夹角值作为第三阈值。
若第一矢量线与第二矢量线的夹角小于第三阈值,则调高匹配分,例如:按照一定比例提高匹配分,或者在原有的匹配分上增加一固定值。若第一矢量线与第二矢量线的夹角等于或大于第三阈值,将调低匹配分,例如:按照一定比例降低匹配分,或者在原有的匹配分上减少一固定值。
方法二、根据所述配送路线的终点位置,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
具体地,若所述终点位置在所述第二地域内,则按第一比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;若所述终点位置不在所述第二地域,且所述终点距所述第二地域边界的最近距离小于第四阈值,则按第二比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;其中,第一比例大于所述第二比例。若所述终点位置不在所述第二地域,且所述终点距所述第二地域边界的最近距离等于或大于第四阈值,则按第三比例调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。通过设置第四阈值也可有效避免跨地域配送方从第一地域往离第二地域更远的地方配送订单。
例如:第一比例设置为60%,第二比例设置为30%,第三比例设置为60%,第四阈值设置为1000米,原有匹配分为0.5。
若配送路线的终点位置在第二地域内,则调整后的匹配分等于0.5*(1+60%),即0.8;
若配送路线的终点位置不在第二地域内,但所述终点距所述第二地域边界的最近距离为500米,则调整后的匹配分等于0.5*(1+30%),即0.65;
若配送路线的终点位置不在第二地域内,但所述终点距所述第二地域边界的最近距离为1500米,则调整后的匹配分等于0.5*(1-60%),即0.2。
方法三、根据所述配送路线计算所述跨地域配送方完成所述待分配订单组的预计配送时长,并基于所述配送时长调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。具体地,若所述配送时长大于第五阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
将配送路线上的相邻两配送地址之间的导航距离之和作为配送总距离,相邻两配送地址之间的导航距离可由现有的导航工具统计获得。将配送总距离除以平均配送速度得到配送时长,其中,平均配送速度可以是所述跨地域配送方的平均配送速度,也可以是整个配送系统中所有配送方的平均配送速度。若配送时长大于第五阈值,则可按照一定比例调低所述原有的匹配分,或将原有的匹配分减少一固定值。通常,待分配订单组中的订单数量越少,配送路线越接近直线,配送时长越短。通过设置第五阈值可避免跨地域配送方接到第一地域的订单数量较多,配送路线较复杂的待分配订单组。
优选的,为了更加精准地为跨地域配送方匹配到返程方向上的订单组,可以综合使用上述多种调整方法来调整匹配分。这样,就可以为跨地域配送方匹配到配送方向朝着其归属地域,且能在可预期的时间内显著靠近其归属地域边界或回到其归属地域的订单组。
本发明实施例提供的技术方案,能使得配送方配送跨地域订单到其他地域之后,能够接到返程方向的订单,通过接返程方向的订单而间接回到自己归属地域,减少空驶情形,提升配送方的配送体验,提高系统的配送效率。
需要说明的是:上述实施例所提供方法的各步骤的执行主体均可以是同一设备,或者,该方法也由不同设备作为执行主体。比如,步骤101至步骤103的执行主体可以为设备A;又比如,步骤101和102的执行主体可以为设备A,步骤103的执行主体可以为设备B;等等。
图4为本发明一实施例提供的订单分配装置的结构示意图。如图4所示,该装置包括:计算模块301、调整模块302以及选择模块303。
计算模块301,用于分别计算第一地域内的待分配订单组与多个可用配送方的匹配分以得到计算结果,其中,所述多个可用配送方包括归属地域属性为所述第一地域的配送方以及当前地域属性为所述第一地域的配送方。
调整模块302,用于若所述多个可用配送方中包含有跨地域配送方,则根据所述待分配订单组的信息,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,其中,归属地域属性为第二地域的配送方为所述跨地域配送方。
选择模块303,用于根据调整后的所述计算结果,从所述多个可用配送方中选出匹配分高的配送方作为目标配送方,以将所述待分配订单组分配给所述目标配送方。
本实施例提供的技术方案,为每个配送方维护两个地域属性,分别是归属地域属性和当前地域属性,用以在订单分配时根据这两个地域属性将归属于第一地域和跨地域来到第一地域的配送方都作为订单分配考察对象,可使得配送方在配送跨地域订单到了另一地域后,也有机会接到与之匹配的当前所处地域的订单;通过调整待分配订单组与跨地域配送方的匹配分的手段,来间接地为跨地域配送方选择合适的待分配订单组,以避免出现跨地域配送方始终在其非归属地域内进行配送的情况出现,促进跨地域配送方在执行配送订单的过程中还能尽快的返回归属地域,减少空驶距离及空驶时间,跨地域配送方的运力得到了充分的利用,有助于提高系统的整体配送效率。
进一步的,上述调整模块可采用如下结构实现。所述调整模块包括:第一调整单元,用于根据所述待分配订单组中包含的订单数量,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或第二调整单元,用于根据所述待分配订单组中包含的各订单的商户信息确定商户数量,并根据所述商户数量调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或规划单元,用于根据所述待分配订单组中包含的各订单的取单地址及配送地址,规划所述跨地域配送方配送所述待分配订单组的所有订单的配送路线;第三调整单元,用于根据所述配送路线调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
进一步的,所述第一调整单元具体用于:若所述订单数量大于第一阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
进一步的,所述第二调整单元具体用于:若所述商户数量大于第二阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
进一步的,所述第三调整单元具体用于:根据所述配送路线确定配送方向,根据所述配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述配送路线的终点位置,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述配送路线计算所述跨地域配送方完成所述待分配订单组的预计配送时长,并基于所述配送时长调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
进一步的,所述第三调整单元具体用于:根据所述配送路线的起点和终点,确定所述配送方向;根据所述第一地域的中心位置和所述第二地域的中心位置,确定理想趋势方向;若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角小于第三阈值,则调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角大于或等于所述第三阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
进一步的,所述第三调整单元具体用于:若所述终点位置在所述第二地域内,则按第一比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;若所述终点位置不在所述第二地域,且所述终点距所述第二地域边界的最近距离小于第四阈值,则按第二比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;其中,第一比例大于所述第二比例。
进一步的,所述第三调整单元具体用于:若所述配送时长大于第五阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
进一步的,上述订单分配装置还可包括:执行模块。该执行模块用于当有跨地域配送事件发生时,将执行所述跨地域配送事件的配送方的当前地域属性从所述第二地域更新为所述第一地域。
进一步的,上述订单分配装置还可包括:
获取模块,用于获取配送方当前配送的订单的配送地址;
触发模块,用于若所述配送地址不在所述配送方的归属地域属性的第二地域内,则在所述配送方配送所述订单的配送状态处于设定配送状态时,触发所述跨地域配送事件;
或者,
所述获取模块,用于获取所述配送方的当前位置;
所述触发模块,用于若所述当前位置不在所述配送方的归属地域属性的第二地域内,则触发所述跨地域配送事件。
这里需要说明的是:上述实施例提供的订单分配装置可实现上述各方法实施例中描述的技术方案,上述各模块或单元具体实现的原理可参见上述各方法实施例中的相应内容,此处不再赘述。
本发明一实施例还提供一种电子设备。如图5所示,该电子设备包括处理器501和存储器502,所述存储器502用于存储支持处理器501执行上述各实施例提供的订单分配方法的程序,所述处理器501被配置为用于执行所述存储器502中存储的程序。
所述程序包括一条或多条计算机指令,其中,所述一条或多条计算机指令供所述处理器501调用执行。所述一条或多条计算机指令被处理器501执行时能够实现上述订单分配方法中的步骤。
存储器502作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块,如本发明实施例中的订单分配方法对应的程序指令/模块(例如,附图4所示的计算模块301、调整模块302和选择模块303)。处理器501通过运行存储在存储器502中的非易失性软件程序、指令以及模块,从而执行电子设备的各种功能应用以及数据处理,即实现上述方法实施例的订单分配方法。
所述处理器501用于:分别计算第一地域内的待分配订单组与多个可用配送方的匹配分以得到计算结果,其中,所述多个可用配送方包括归属地域属性为所述第一地域的配送方以及当前地域属性为所述第一地域的配送方;若所述多个可用配送方中包含有跨地域配送方,则根据所述待分配订单组的信息,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,其中,归属地域属性为第二地域的配送方为所述跨地域配送方;根据调整后的所述计算结果,从所述多个可用配送方中选出匹配分高的配送方作为目标配送方,以将所述待分配订单组分配给所述目标配送方。
处理器501可执行本发明实施例所提供的方法,具备执行方法相应的功能模块和有益效果,未在本实施例中详尽描述的技术细节,可参见本申请实施例所提供的方法。
本发明实施例还提供的一种存储有计算机程序的计算机可读存储介质,所述计算机程序被计算机执行时能够实现上述各实施例提供的订单分配方法中的步骤。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
本发明公开了A1、一种订单分配方法,包括:
分别计算第一地域内的待分配订单组与多个可用配送方的匹配分以得到计算结果,其中,所述多个可用配送方包括归属地域属性为所述第一地域的配送方以及当前地域属性为所述第一地域的配送方;
若所述多个可用配送方中包含有跨地域配送方,则根据所述待分配订单组的信息,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,其中,归属地域属性为第二地域的配送方为所述跨地域配送方;
根据调整后的所述计算结果,从所述多个可用配送方中选出匹配分高的配送方作为目标配送方,以将所述待分配订单组分配给所述目标配送方。
A2、如A1所述的方法,根据所述待分配订单组的信息,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
根据所述待分配订单组中包含的订单数量,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述待分配订单组中包含的各订单的商户信息确定商户数量,并根据所述商户数量调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述待分配订单组中包含的各订单的取单地址及配送地址,规划所述跨地域配送方配送所述待分配订单组的所有订单的配送路线,并根据所述配送路线调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
A3、如A2所述的方法,根据所述待分配订单组中包含的订单数量,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
若所述订单数量大于第一阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
A4、如A2所述的方法,根据所述商户数量调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
若所述商户数量大于第二阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
A5、如A2至A4中任一项所述的方法,根据所述配送路线调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
根据所述配送路线确定配送方向,根据所述配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述配送路线的终点位置,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述配送路线计算所述跨地域配送方完成所述待分配订单组的预计配送时长,并基于所述配送时长调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
A6、如A5所述的方法,根据所述配送路线确定配送方向,根据所述配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
根据所述配送路线的起点和终点,确定所述配送方向;
根据所述第一地域的中心位置和所述第二地域的中心位置,确定理想趋势方向;
若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角小于第三阈值,则调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角大于或等于所述第三阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
A7、如A5所述的方法,根据所述配送路线的终点位置,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
若所述终点位置在所述第二地域内,则按第一比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
若所述终点位置不在所述第二地域,且所述终点距所述第二地域边界的最近距离小于第四阈值,则按第二比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
其中,第一比例大于所述第二比例。
A8、如A5所述的方法,基于所述配送时长调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
若所述配送时长大于第五阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
A9、如A1至A4中任一项所述的方法,还包括:
当有跨地域配送事件发生时,将执行所述跨地域配送事件的配送方的当前地域属性从所述第二地域更新为所述第一地域。
A10、如A9所述的方法,还包括:
获取配送方当前配送的订单的配送地址;
若所述配送地址不在所述配送方的归属地域属性的第二地域内,则在所述配送方配送所述订单的配送状态处于设定配送状态时,触发所述跨地域配送事件;
或者,
获取所述配送方的当前位置;
若所述当前位置不在所述配送方的归属地域属性的第二地域内,则触发所述跨地域配送事件。
本发明还公开了B11、一种订单分配装置,包括:
计算模块,用于分别计算第一地域内的待分配订单组与多个可用配送方的匹配分以得到计算结果,其中,所述多个可用配送方包括归属地域属性为所述第一地域的配送方以及当前地域属性为所述第一地域的配送方;
调整模块,用于若所述多个可用配送方中包含有跨地域配送方,则根据所述待分配订单组的信息,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,其中,归属地域属性为第二地域的配送方为所述跨地域配送方;
选择模块,用于根据调整后的所述计算结果,从所述多个可用配送方中选出匹配分高的配送方作为目标配送方,以将所述待分配订单组分配给所述目标配送方。
B12、如B11所述的装置,所述调整模块,包括:
第一调整单元,用于根据所述待分配订单组中包含的订单数量,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
第二调整单元,用于根据所述待分配订单组中包含的各订单的商户信息确定商户数量,并根据所述商户数量调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
规划单元,用于根据所述待分配订单组中包含的各订单的取单地址及配送地址,规划所述跨地域配送方配送所述待分配订单组的所有订单的配送路线;
第三调整单元,用于根据所述配送路线调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
B13、如B12所述的装置,所述第一调整单元具体用于:
若所述订单数量大于第一阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
B14、如B12所述的装置,所述第二调整单元具体用于:
若所述商户数量大于第二阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
B15、如B12至B14中任一项所述的装置,所述第三调整单元具体用于:
根据所述配送路线确定配送方向,根据所述配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述配送路线的终点位置,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述配送路线计算所述跨地域配送方完成所述待分配订单组的预计配送时长,并基于所述配送时长调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
B16、如B15所述的装置,所述第三调整单元具体用于:
根据所述配送路线的起点和终点,确定所述配送方向;
根据所述第一地域的中心位置和所述第二地域的中心位置,确定理想趋势方向;
若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角小于第三阈值,则调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角大于或等于所述第三阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
B17、如B15所述的装置,所述第三调整单元具体用于:
若所述终点位置在所述第二地域内,则按第一比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
若所述终点位置不在所述第二地域,且所述终点距所述第二地域边界的最近距离小于第四阈值,则按第二比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
其中,第一比例大于所述第二比例。
B18、如B15所述的装置,所述第三调整单元具体用于:
若所述配送时长大于第五阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
B19、如B11至B14中任一项所述的装置,还包括:
执行模块,用于当有跨地域配送事件发生时,将执行所述跨地域配送事件的配送方的当前地域属性从所述第二地域更新为所述第一地域。
B20、如B19所述的装置,还包括:
获取模块,用于获取配送方当前配送的订单的配送地址;
触发模块,用于若所述配送地址不在所述配送方的归属地域属性的第二地域内,则在所述配送方配送所述订单的配送状态处于设定配送状态时,触发所述跨地域配送事件;
或者,
所述获取模块,用于获取所述配送方的当前位置;
所述触发模块,用于若所述当前位置不在所述配送方的归属地域属性的第二地域内,则触发所述跨地域配送事件。
本发明还公开了C21、一种电子设备,包括存储器和处理器;所述存储器用于存储一条或多条计算机指令,所述一条或多条计算机指令被所述处理器执行时能够实现上述A1-A10中任一项所述订单分配方法中的步骤。
本发明还公开了D22、一种存储有计算机程序的计算机可读存储介质,所述计算机程序被计算机执行时能够实现上述A1-A10中任一项所述订单分配方法中的步骤。
Claims (22)
1.一种订单分配方法,其特征在于,包括:
分别计算第一地域内的待分配订单组与多个可用配送方的匹配分以得到计算结果,其中,所述多个可用配送方包括归属地域属性为所述第一地域的配送方以及当前地域属性为所述第一地域的配送方;
若所述多个可用配送方中包含有跨地域配送方,则根据所述待分配订单组的信息,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,其中,归属地域属性为第二地域的配送方为所述跨地域配送方;
根据调整后的所述计算结果,从所述多个可用配送方中选出匹配分高的配送方作为目标配送方,以将所述待分配订单组分配给所述目标配送方;
其中,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:根据所述待分配订单组中包含的各订单的取单地址及配送地址,规划所述跨地域配送方配送所述待分配订单组的所有订单的配送路线,并根据所述配送路线的配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
其中,根据所述配送路线的配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
根据所述第一地域的中心位置和所述第二地域的中心位置,确定理想趋势方向;若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角小于第三阈值,则调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角大于或等于所述第三阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
2.根据权利要求1所述的方法,其特征在于,根据所述待分配订单组的信息,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
根据所述待分配订单组中包含的订单数量,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述待分配订单组中包含的各订单的商户信息确定商户数量,并根据所述商户数量调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述待分配订单组中包含的各订单的取单地址及配送地址,规划所述跨地域配送方配送所述待分配订单组的所有订单的配送路线,并根据所述配送路线调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
3.根据权利要求2所述的方法,其特征在于,根据所述待分配订单组中包含的订单数量,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
若所述订单数量大于第一阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
4.根据权利要求2所述的方法,其特征在于,根据所述商户数量调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
若所述商户数量大于第二阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
5.根据权利要求2至4中任一项所述的方法,其特征在于,根据所述配送路线调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
根据所述配送路线确定配送方向,根据所述配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述配送路线的终点位置,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述配送路线计算所述跨地域配送方完成所述待分配订单组的预计配送时长,并基于所述配送时长调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
6.根据权利要求5所述的方法,其特征在于,根据所述配送路线确定配送方向,根据所述配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
根据所述配送路线的起点和终点,确定所述配送方向;
根据所述第一地域的中心位置和所述第二地域的中心位置,确定理想趋势方向;
若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角小于第三阈值,则调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角大于或等于所述第三阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
7.根据权利要求5所述的方法,其特征在于,根据所述配送路线的终点位置,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
若所述终点位置在所述第二地域内,则按第一比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
若所述终点位置不在所述第二地域,且所述终点距所述第二地域边界的最近距离小于第四阈值,则按第二比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
其中,第一比例大于所述第二比例。
8.根据权利要求5所述的方法,其特征在于,基于所述配送时长调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
若所述配送时长大于第五阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
9.根据权利要求1至4中任一项所述的方法,其特征在于,还包括:
当有跨地域配送事件发生时,将执行所述跨地域配送事件的配送方的当前地域属性从所述第二地域更新为所述第一地域。
10.根据权利要求9所述的方法,其特征在于,还包括:
获取配送方当前配送的订单的配送地址;
若所述配送地址不在所述配送方的归属地域属性的第二地域内,则在所述配送方配送所述订单的配送状态处于设定配送状态时,触发所述跨地域配送事件;
或者,
获取所述配送方的当前位置;
若所述当前位置不在所述配送方的归属地域属性的第二地域内,则触发所述跨地域配送事件。
11.一种订单分配装置,其特征在于,包括:
计算模块,用于分别计算第一地域内的待分配订单组与多个可用配送方的匹配分以得到计算结果,其中,所述多个可用配送方包括归属地域属性为所述第一地域的配送方以及当前地域属性为所述第一地域的配送方;
调整模块,用于若所述多个可用配送方中包含有跨地域配送方,则根据所述待分配订单组的信息,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,其中,归属地域属性为第二地域的配送方为所述跨地域配送方;
选择模块,用于根据调整后的所述计算结果,从所述多个可用配送方中选出匹配分高的配送方作为目标配送方,以将所述待分配订单组分配给所述目标配送方;
其中,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:根据所述待分配订单组中包含的各订单的取单地址及配送地址,规划所述跨地域配送方配送所述待分配订单组的所有订单的配送路线,并根据所述配送路线的配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
其中,根据所述配送路线的配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分,包括:
根据所述第一地域的中心位置和所述第二地域的中心位置,确定理想趋势方向;若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角小于第三阈值,则调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角大于或等于所述第三阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
12.根据权利要求11所述的装置,其特征在于,所述调整模块,包括:
第一调整单元,用于根据所述待分配订单组中包含的订单数量,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
第二调整单元,用于根据所述待分配订单组中包含的各订单的商户信息确定商户数量,并根据所述商户数量调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
规划单元,用于根据所述待分配订单组中包含的各订单的取单地址及配送地址,规划所述跨地域配送方配送所述待分配订单组的所有订单的配送路线;
第三调整单元,用于根据所述配送路线调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
13.根据权利要求12所述的装置,其特征在于,所述第一调整单元具体用于:
若所述订单数量大于第一阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
14.根据权利要求12所述的装置,其特征在于,所述第二调整单元具体用于:
若所述商户数量大于第二阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
15.根据权利要求12至14中任一项所述的装置,其特征在于,所述第三调整单元具体用于:
根据所述配送路线确定配送方向,根据所述配送方向调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述配送路线的终点位置,调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;和/或
根据所述配送路线计算所述跨地域配送方完成所述待分配订单组的预计配送时长,并基于所述配送时长调整所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
16.根据权利要求15所述的装置,其特征在于,所述第三调整单元具体用于:
根据所述配送路线的起点和终点,确定所述配送方向;
根据所述第一地域的中心位置和所述第二地域的中心位置,确定理想趋势方向;
若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角小于第三阈值,则调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
若所述配送方向对应的第一矢量线与所述理想趋势方向对应的第二矢量线的夹角大于或等于所述第三阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
17.根据权利要求15所述的装置,其特征在于,所述第三调整单元具体用于:
若所述终点位置在所述第二地域内,则按第一比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
若所述终点位置不在所述第二地域,且所述终点距所述第二地域边界的最近距离小于第四阈值,则按第二比例调高所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分;
其中,第一比例大于所述第二比例。
18.根据权利要求15所述的装置,其特征在于,所述第三调整单元具体用于:
若所述配送时长大于第五阈值,则调低所述计算结果中所述待分配订单组与所述跨地域配送方的匹配分。
19.根据权利要求11至14中任一项所述的装置,其特征在于,还包括:
执行模块,用于当有跨地域配送事件发生时,将执行所述跨地域配送事件的配送方的当前地域属性从所述第二地域更新为所述第一地域。
20.根据权利要求19所述的装置,其特征在于,还包括:
获取模块,用于获取配送方当前配送的订单的配送地址;
触发模块,用于若所述配送地址不在所述配送方的归属地域属性的第二地域内,则在所述配送方配送所述订单的配送状态处于设定配送状态时,触发所述跨地域配送事件;
或者,
所述获取模块,用于获取所述配送方的当前位置;
所述触发模块,用于若所述当前位置不在所述配送方的归属地域属性的第二地域内,则触发所述跨地域配送事件。
21.一种电子设备,其特征在于,包括存储器和处理器;所述存储器用于存储一条或多条计算机指令,所述一条或多条计算机指令被所述处理器执行时能够实现上述权利要求1-10中任一项所述订单分配方法中的步骤。
22.一种存储有计算机程序的计算机可读存储介质,其特征在于,所述计算机程序被计算机执行时能够实现上述权利要求1-10中任一项所述订单分配方法中的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710496005.1A CN107844930B (zh) | 2017-06-26 | 2017-06-26 | 订单分配方法及装置 |
PCT/CN2017/110295 WO2019000784A1 (zh) | 2017-06-26 | 2017-11-09 | 订单分配方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710496005.1A CN107844930B (zh) | 2017-06-26 | 2017-06-26 | 订单分配方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107844930A CN107844930A (zh) | 2018-03-27 |
CN107844930B true CN107844930B (zh) | 2020-09-18 |
Family
ID=61682903
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710496005.1A Expired - Fee Related CN107844930B (zh) | 2017-06-26 | 2017-06-26 | 订单分配方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN107844930B (zh) |
WO (1) | WO2019000784A1 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110503353B (zh) * | 2018-05-16 | 2022-04-01 | 北京三快在线科技有限公司 | 一种配送区域表达方法及装置 |
CN109002960A (zh) * | 2018-06-12 | 2018-12-14 | 广东工业大学 | 一种基于评分机制和路径规划的在线订单分发及配送方法 |
CN109102334A (zh) * | 2018-08-07 | 2018-12-28 | 长沙市到家悠享家政服务有限公司 | 商圈划分方法、装置及电子设备 |
CN109214551B (zh) * | 2018-08-08 | 2022-08-26 | 北京三快在线科技有限公司 | 一种配送调度方法及装置 |
CN109214550A (zh) * | 2018-08-08 | 2019-01-15 | 北京三快在线科技有限公司 | 一种订单分流方法及装置 |
CN109685309A (zh) * | 2018-11-15 | 2019-04-26 | 拉扎斯网络科技(上海)有限公司 | 订单分配方法、装置、电子设备和存储介质 |
CN109636213A (zh) * | 2018-12-19 | 2019-04-16 | 拉扎斯网络科技(上海)有限公司 | 订单分配、评价方法及装置、电子设备及存储介质 |
CN109508917B (zh) * | 2019-01-24 | 2021-07-09 | 拉扎斯网络科技(上海)有限公司 | 订单分配方法、订单分配装置、存储介质和电子设备 |
CN110298722B (zh) * | 2019-05-05 | 2021-11-19 | 浙江吉利控股集团有限公司 | 订单推送方法、装置和设备 |
CN112837094A (zh) * | 2021-02-01 | 2021-05-25 | 长沙市到家悠享家政服务有限公司 | 基于区域的服务匹配方法、服务端设备及计算机可读介质 |
WO2024019656A1 (en) * | 2022-07-18 | 2024-01-25 | Grabtaxi Holdings Pte. Ltd. | Method for modelling a demand indicator and applications thereof |
CN115409452B (zh) * | 2022-10-27 | 2024-02-23 | 浙江口碑网络技术有限公司 | 配送信息处理方法、装置、系统、设备及可读存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105117777A (zh) * | 2015-07-28 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
CN105808784A (zh) * | 2016-03-31 | 2016-07-27 | 北京小度信息科技有限公司 | 推荐方法和装置 |
CN106096897A (zh) * | 2016-07-29 | 2016-11-09 | 安徽理工大学 | 一种跨区域电商配送系统及其效能评价方法 |
CN106296364A (zh) * | 2016-08-19 | 2017-01-04 | 李玺 | 一种跨电商渠道订单配送方法及系统 |
CN106447470A (zh) * | 2016-11-30 | 2017-02-22 | 北京小度信息科技有限公司 | 配送订单分配方法和装置 |
CN106651242A (zh) * | 2016-10-18 | 2017-05-10 | 无锡知谷网络科技有限公司 | 物品的物流控制方法和系统 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100241490A1 (en) * | 2009-03-19 | 2010-09-23 | William John Purcell | Evaluating extended supply chains |
US8229838B2 (en) * | 2009-10-14 | 2012-07-24 | Chicago Mercantile Exchange, Inc. | Leg pricer |
US9739843B2 (en) * | 2011-02-14 | 2017-08-22 | Magcam Nv | Arrangement and method for characterizing magnetic systems |
US9741011B2 (en) * | 2013-12-12 | 2017-08-22 | Main Grade Assets, Llc | System for improving efficiencies of on-demand delivery services |
CN104751272A (zh) * | 2015-03-04 | 2015-07-01 | 径圆(上海)信息技术有限公司 | 智能订单调度方法、服务器、电动车、移动终端及系统 |
CN106779910B (zh) * | 2016-11-24 | 2020-08-04 | 北京星选科技有限公司 | 配送订单分配方法和装置 |
-
2017
- 2017-06-26 CN CN201710496005.1A patent/CN107844930B/zh not_active Expired - Fee Related
- 2017-11-09 WO PCT/CN2017/110295 patent/WO2019000784A1/zh active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105117777A (zh) * | 2015-07-28 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
CN105808784A (zh) * | 2016-03-31 | 2016-07-27 | 北京小度信息科技有限公司 | 推荐方法和装置 |
CN106096897A (zh) * | 2016-07-29 | 2016-11-09 | 安徽理工大学 | 一种跨区域电商配送系统及其效能评价方法 |
CN106296364A (zh) * | 2016-08-19 | 2017-01-04 | 李玺 | 一种跨电商渠道订单配送方法及系统 |
CN106651242A (zh) * | 2016-10-18 | 2017-05-10 | 无锡知谷网络科技有限公司 | 物品的物流控制方法和系统 |
CN106447470A (zh) * | 2016-11-30 | 2017-02-22 | 北京小度信息科技有限公司 | 配送订单分配方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN107844930A (zh) | 2018-03-27 |
WO2019000784A1 (zh) | 2019-01-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107844930B (zh) | 订单分配方法及装置 | |
CN109214551B (zh) | 一种配送调度方法及装置 | |
CN106779910B (zh) | 配送订单分配方法和装置 | |
Chan et al. | Probabilistic analyses and algorithms for three-level distribution systems | |
CN109685309A (zh) | 订单分配方法、装置、电子设备和存储介质 | |
CN110503353B (zh) | 一种配送区域表达方法及装置 | |
CN107844879A (zh) | 订单分配方法和装置 | |
CN109146349B (zh) | 订单分配方法及装置 | |
CN109523202B (zh) | 订单处理方法、装置、设备及计算机可读存储介质 | |
CN107464034A (zh) | 订单处理方法和装置 | |
CN104156836B (zh) | 一种物流网络负载查询方法及系统 | |
US11334598B2 (en) | Computer-implemented management of bookings for transportation services | |
CN107844877A (zh) | 订单分配方法和装置 | |
CN108108933B (zh) | 仓储位置分配方法及装置 | |
RU2013140415A (ru) | Усовершенствованная система управления запасами и способ для ее осуществления | |
CN114091988A (zh) | 一种目标物品的仓间调度方法和系统 | |
Avella et al. | Single‐item reformulations for a vendor managed inventory routing problem: Computational experience with benchmark instances | |
CN107274084A (zh) | 一种基于标准箱的订单智能调度方法、系统及终端 | |
CN109978213B (zh) | 一种任务路径规划方法和装置 | |
CN107844881B (zh) | 配送任务处理方法、装置、电子设备及存储介质 | |
JP2019048682A (ja) | 配分方法、配分装置及び配分プログラム | |
CN111598486B (zh) | 任务分组方法、平台、服务器及存储介质 | |
CN108647801A (zh) | 预测账务热点的方法及装置 | |
CN107845010A (zh) | 信息处理方法及装置 | |
JP7201341B2 (ja) | 電力調整制御装置および方法 |
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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: Room 202, 2 / F, 1-3 / F, No. 11, Shangdi Information Road, Haidian District, Beijing 100084 Applicant after: Beijing Xingxuan Technology Co.,Ltd. Address before: 100085 Beijing, Haidian District on the road to the information on the ground floor of the 1 to the 3 floor of the 2 floor, room 11, 202 Applicant before: Beijing Xiaodu Information Technology Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200918 |