CN111754151A - 一种路径规划方法及装置 - Google Patents
一种路径规划方法及装置 Download PDFInfo
- Publication number
- CN111754151A CN111754151A CN201910251894.4A CN201910251894A CN111754151A CN 111754151 A CN111754151 A CN 111754151A CN 201910251894 A CN201910251894 A CN 201910251894A CN 111754151 A CN111754151 A CN 111754151A
- Authority
- CN
- China
- Prior art keywords
- distributed
- order
- distributor
- matching degree
- determining
- 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
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
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- 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
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请公开了一种路径规划方法及装置,由于当有待分配订单时,根据待分配订单对应的相关位置、各配送员的位置,以及各配送员的待配送订单对应的相关位置,确定的各配送员与待分配订单分别的匹配度,并根据匹配度只筛选出一部分配送员进行后续的路径规划,而不是对所有的配送员重新进行路径规划,可见,本说明书提供的方案有助于减轻在接收到新订单时给线上系统带来的计算负担。
Description
技术领域
本申请涉及互联网技术领域,尤其涉及一种路径规划方法及装置。
背景技术
随着互联网技术的迅速发展,很多业务都可以线上进行,给用户带来了便利。一些原本线下进行的业务得到了线上业务的充分支持,从而提高了效率和用户体验,比如,外卖派送、小物品闪送等,用户在使用这类实物配送业务时,一般是在相应的手机应用上下订单,指定所要配送的物品及其取货位置和送货位置,下单后,线上系统会通过调度处理,将订单分配给某个配送员,用户等待配送员送货上门或者上门取货即可。
在现有技术中,线上系统接收到用户的新订单后,先将该新订单作为待分配给配送员的待分配订单,再利用预设的路径规划算法,对当前所有的订单(包括当前全部的待分配订单以及已经分配给配送员的待配送订单)和所有的配送员重新进行路径规划。
显然,现有技术的这种路径规划方案每接收一个新订单都会给线上系统带来较大的计算负担。
发明内容
本说明书实施例提供一种路径规划方法及装置,用于解决现有技术的路径规划方案每接收一个新订单都会给线上系统带来较大的计算负担的问题。
本说明书实施例采用下述技术方案:
本说明书提供的一种路径规划方法,包括:
确定待分配订单对应的相关位置;
获取各配送员的位置,以及各配送员的待配送订单对应的相关位置;
根据所述待分配订单对应的相关位置、各配送员的位置,以及各配送员的待配送订单对应的相关位置,确定各配送员与所述待分配订单的匹配度;
根据所述匹配度,从各配送员中筛选出符合预设条件的配送员;
根据预设的路径规划算法,对所述待分配订单和筛选出的配送员进行路径规划。
可选地,所述相关位置包括取货位置和送货位置中的至少一种;
所述确定各配送员与所述待分配订单的匹配度,包括:
确定各配送员与所述待分配订单的取货位置的匹配度;
确定各配送员与所述待分配订单的送货位置的匹配度;
根据分别确定的各配送员与所述取货位置和所述送货位置的匹配度,确定各配送员与所述待分配订单的匹配度。
可选地,根据所述待分配订单对应的相关位置、各配送员的位置,以及各配送员的待配送订单对应的相关位置,确定各配送员与所述待分配订单的匹配度,包括:
针对各配送员,根据该配送员的位置以及该配送员的待配送订单对应的相关位置,确定该配送员的邻域范围;
根据该配送员的领域范围以及所述待分配订单对应的相关位置,确定该配送员与所述待分配订单的匹配度。
可选地,根据该配送员的位置以及该配送员的待配送订单对应的相关位置,确定该配送员的邻域范围,包括:
以该配送员的位置为区域中心,确定指定大小的覆盖区域;
在该配送员的待配送订单对应的相关位置中,获取落入所述覆盖区域内的未标记的相关位置;
标记获取的相关位置,并将获取的相关位置的平均坐标重新确定为区域中心,根据重新确定的区域中心继续确定指定大小的覆盖区域,直至已确定的全部覆盖区域内不包含未标记的相关位置,则将确定出的全部覆盖区域确定为所述配送员的邻域范围。
可选地,根据该配送员的领域范围以及所述待分配订单对应的相关位置,确定该配送员与所述待分配订单的匹配度,包括:
判断所述待分配订单对应的相关位置是否在该配送员的邻域范围内;
若是,则确定该配送员与所述待分配订单的匹配度为预设的最大匹配度;
否则,根据所述待分配订单对应的相关位置与所述待配送订单对应的相关位置,确定该配送员与所述待分配订单的匹配度。
可选地,根据所述待分配订单对应的相关位置与所述待配送订单对应的相关位置,确定该配送员与所述待分配订单的匹配度,包括:
确定所述待分配订单对应的各相关位置与所述待配送订单对应的各相关位置之间的最小距离,根据所述最小距离确定该配送员与所述待分配订单的匹配度,其中,所述最小距离与匹配度负相关;和/或
确定从该配送员的位置到所述待分配订单对应的相关位置的第一方向,以及从该配送员的位置到所述待配送订单对应的相关位置的第二方向,根据所述第一方向与所述第二方向之间的夹角确定该配送员与所述待分配订单的匹配度,其中,所述夹角与匹配度负相关。
可选地,根据所述最小距离确定该配送员与所述待分配订单的匹配度,具体包括:
若所述最小距离小于预设的距离阈值,则确定该配送员与所述待分配订单的匹配度为所述最大匹配度。
可选地,从各配送员中筛选出符合预设条件的配送员,具体包括:
从各配送员中筛选出与所述待分配订单的匹配度高于预设阈值的配送员;或者
按照各配送员与所述待分配订单的匹配度从高到低的顺序,筛选指定数量的配送员。
本说明书提供的一种路径规划装置,包括:
第一确定模块,用于确定待分配订单对应的相关位置;
获取模块,用于各配送员的位置,以及各配送员的待配送订单对应的相关位置;
第二确定模块,根据所述待分配订单对应的相关位置、各配送员的位置,以及各配送员的待配送订单对应的相关位置,确定各配送员与所述待分配订单的匹配度;
筛选模块,根据所述匹配度,从各配送员中筛选出符合预设条件的配送员;
路径规划模块,根据预设的路径规划算法,对所述待分配订单和筛选出的配送员进行路径规划。
本说明书提供的一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述一种路径规划方法。
本说明书提供的一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述一种路径规划方法。
本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果:
由于当有待分配订单时,根据待分配订单对应的相关位置、各配送员的位置,以及各配送员的待配送订单对应的相关位置,确定的各配送员与待分配订单分别的匹配度,并根据匹配度只筛选出一部分配送员进行后续的路径规划,而不是对所有的配送员重新进行路径规划,可见,本说明书提供的方案有助于减轻在接收到新订单时给线上系统带来的计算负担。
附图说明
此处所说明的附图用来提供对本申请的进一步理解,构成本申请的一部分,本申请的示意性实施例及其说明用于解释本申请,并不构成对本申请的不当限定。在附图中:
图1为本说明书实施例提供的一种路径规划方法的流程示意图;
图2为本说明书实施例提供的示例性的确定配送员的领域范围的原理示意图;
图3为本说明书实施例提供的示例性的确定第二方向的原理示意图;
图4为本说明书实施例提供的一种路径规划装置的结构示意图;
图5为本说明书实施例提供的对应于图1的电子设备的结构示意图。
具体实施方式
为使本说明书的目的、技术方案和优点更加清楚,下面将结合本说明书具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于说明书中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
以下结合附图,详细说明本申请各实施例提供的技术方案。
本申请的方案首先通过一种相对简单的粗评价方式,有效地利用刻画出来的配送员与待配送订单的匹配度,筛除掉匹配度相对低的配送员,或者配送员与待配送订单的组合,进而可以只针对匹配度相对高的配送员或者组合,进行精确的路径规划,而不是对全部的配送员或者组合都进行精确的路径规划,从而有助于节省运算时间,提高派单效率,有助于减轻在接收到新订单时给线上系统带来的计算负担。下面对本申请的方案进行详细说明。
图1为本说明书实施例提供的一种路径规划方法的流程示意图,该流程比如由线上系统执行,具体可以包括以下步骤:
S100:确定待分配订单对应的相关位置。
在本说明书实施例中,背景技术提到的新订单一般包括待分配给配送员进行配送的订单,即待分配订单,下面一些实施例主要以这种情况为例说明。在实际应用中,也可能允许将已分配给配送员但该配送员完全还没开始配送的订单,重新分配给其他配送员,在这种情况下,新订单也可以包括这类订单。可以在每接收到一个或者多个新订单后,触发图1中的流程的执行,以处理这个新订单或者并行处理这多个新订单。
在本说明书实施例中,相关位置一般包括取货位置和送货位置中的至少一种,下面一些实施例主要以这种情况为例进行说明,为了便于描述,将这种情况下的相关位置称为取送位置。以外卖派送为例,待分配订单可以包括用户向线上系统新发起的外卖订单,其取货位置即为负责制作外卖的饮食店所在位置,其送货位置即为该用户期望该外卖的送达位置,一般为该用户的所在位置,比如,用户家或者用户公司等。相关位置也可能包括取货位置和送货位置之外的其他一些位置,比如,配送员的住址等。相关位置可以表示为电子地图中的坐标。
S102:获取各配送员的位置,以及各配送员的待配送订单对应的相关位置。
在本说明书实施例中,各配送员可以是属于指定的配送员集合的,该配送员集合可以按照预设规则确定,比如,当前位于待配送订单的所属区域(比如,市里的某区、某居民小区、某街道等)或者负责该所属区域的多个配送员构成的集合;再比如,当前还有意愿继续接单的多个配送员构成的集合;等等。
在本说明书实施例中,配送员的位置优选地指配送员当前的实时位置,由于配送员通常大部分时间都在移动中,位置变化频繁,因此,对于配送员的位置的实时准确性要求可以根据实际情况进行要求,这并不妨碍方案的实施,一般配送员的位置由配送员的手机主动上报。
在本说明书实施例中,待配送订单可以指配送员当前正在配送途中的订单或者已被分配但完全还没开始配送的订单,本申请的方案主要考虑配送员当前已经有至少一个待配送订单的情况。当然,对于当前没有待配送订单的配送员,也可以考虑尽量将待分配订单分配分配给这样的配送员,这种情况下订单如何分配不是本申请的主要关注点,因此仅简单说明。
S104:根据所述待分配订单对应的相关位置、各配送员的位置,以及各配送员的待配送订单对应的相关位置,确定各配送员与所述待分配订单的匹配度。
在本说明书实施例中,通过对历史大量较优的订单分配结果观察比较,总结出匹配度较好的配送员与待分配订单,往往具有以下特点:待分配订单的取送位置与配送员的待配送订单的取送位置重合或者相近(也即,距离小,比如,小于100米或者只差几百米);待分配订单的取送位置在配送员的行进方向上,方向偏离程度较小。
基于上述特点,可以从距离关系和方向关系这两方面,来考虑分配待分配订单时,各配送员与待分配订单之间的组合是否合适。距离关系可以表示待分配的取送位置的远近程度,方向关系可以表示与配送员前进方向的偏离程度,尤其在配送员已经身负待配送订单的情况下,需要考虑待配送订单的取送位置与待分配订单的取送位置之间的距离关系和方向关系。可以通过直观的数学公式,来计算各配送员与待分配订单的匹配度,公式中可以分别以不同项分别计算距离、方向对于匹配度的影响,可以将相应的项或者项的关键部分称为距离因子、方向因子,不同的项可以赋予不同的权重,用于直接调节距离因子、方向因子分别的影响程度;当然,也可以不用不同的项来区分距离因子、方向因子,而是将距离因子、方向因子融合在同一项中。计算匹配度所采用的公式可以是多样的,符合本申请的方案的思路即可,后面还会举例说明。
在本说明书实施例中,匹配度可以用预设的变量进行表示,该变量的值的大小与匹配度大小的关系不做具体限定,取决于预先如何规定。比如,规定该变量的值越小,反而表示匹配度越高,这也是可以的,反之也可以。
S106:根据所述匹配度,从各配送员中筛选出符合预设条件的配送员。
在本说明书实施例中,预设条件可以是多样的。比如,从各配送员中筛选出与待分配订单的匹配度高于预设阈值的配送员;再比如,按照各配送员与待分配订单的匹配度从高到低的顺序,筛选指定数量(比如,前50%、或者前50个等)的配送员;等等。
在本说明书实施例中,也可以不直接筛选配送员,而是筛选配送员与待配送订单的组合。每个配送员可以同时与多个待分配订单进行匹配,每个待分配订单同时也可以与多个配送员匹配,最终可以得到整体的匹配结果,其中可以包含多组不同的配送员与待分配订单的匹配组合,通过预设条件以筛选出一部分认为相对合适的组合。
S108:根据预设的路径规划算法,对所述待分配订单和筛选出的配送员进行路径规划。
在本说明书实施例中,步骤S106中的筛选是粗筛选,可以进一步地粗筛选结果进行更精确的路径规划,根据规划结果进行细筛选,以得到最终的订单分配结果。
通过图1的方法,由于当有待分配订单时,根据待分配订单对应的相关位置、各配送员的位置,以及各配送员的待配送订单对应的相关位置,确定的各配送员与待分配订单分别的匹配度,并根据匹配度只筛选出一部分配送员进行后续的路径规划,而不是对所有的配送员重新进行路径规划,可见,本说明书提供的方案有助于减轻在接收到新订单时给线上系统带来的计算负担。
基于图1的方法,本说明书实施例还提供了该方法的另一些具体实施方法和扩展方案,下面继续说明。
在本说明书实施例中,前面对相关位置进行了解释,确定匹配度,一般可以只考虑取货位置或者送货位置,以提高算法效率。但是,毕竟配送员既要前往取货位置也要前往送货位置,为了取得更为合理的派单结果,在确定匹配度时,无论是取货位置还是送货位置,可以全面考虑。具体可以分别考虑再进行综合,也可以一开始就综合考虑。以前一种方式为例,比如,可以确定各配送员与待分配订单的取货位置的匹配度,以及确定各配送员与待分配订单的送货位置的匹配度,然后再根据为配送员分别确定的与取货位置和送货位置的匹配度,确定配送员与待分配订单的匹配度。
确定匹配度时到底是只考虑取货位置和送货位置这两者之一,还是两者都考虑,这里不做限定,可以有多种具体实施方式。比如,无论是确定与待分配订单的取货位置的匹配度,还是与待分配订单的送货位置的匹配度,可以均考虑待配送订单的取货位置和送货位置;再比如,可以在确定与待分配订单的取货位置的匹配度时,相应地考虑待配送订单的取货位置,而不考虑待配送订单的送货位置,而在确定与待分配订单的送货位置的匹配度时,相应地考虑待配送订单的送货位置,而不考虑待配送订单的取货位置;等等。
分别确定的匹配度可以是采用差异化的公式或者差异化的公式参数取值的。比如,在确定配送员与待分配订单的取货位置的匹配度时,可以更多地考虑距离的影响,赋予距离因子相对高的权重,而在确定配送员与待分配订单的送货位置的匹配度时,可以更多地考虑方向的影响,赋予方向因子相对高的权重。
在本说明书实施例中,使用了配送员的邻域范围这个概念,并基于邻域范围来确定配送员与待分配订单的匹配度。可以将取送位置方便地划分为在配送员的邻域范围内与不在配送员的邻域范围内这两大类情况,对同一类情况可以做近似处理,有助于简化算法。
这里的邻域范围指配送员邻近的一个区域范围,该区域范围具体有多大取决于方案对邻域范围的具体定义。比如,以配送员的位置为圆心,一个固定距离为半径,所构成的圆形区域范围确定为该配送员的领域范围;再比如,求取配送员的位置和该配送员的待配送订单的取送位置的平均坐标,以该平均坐标为圆心,将能够覆盖该配送员的位置和该配送员的全部待配送订单的取送位置的最小圆形区域范围确定为该配送员的领域范围;等等。
在本说明书实施例中,针对各配送员,可以根据该配送员的位置以及该配送员的待配送订单的取送位置,确定该配送员的邻域范围,再根据该配送员的领域范围以及待分配订单的取送,确定该配送员与待分配订单的匹配度。具体比如,可以根据该配送员的位置,以及该配送员的待配送订单的取送位置这两者之间的距离关系和方向关系,确定配送员的邻域范围。上一段中的第二个例子即采用了该思路,另外,本说明书实施例还提供了一种实践中取得了较好效果的邻域范围确定方案,下面具体说明。
例如,可以以该配送员的位置为区域中心,确定指定大小的覆盖区域,在该配送员的待配送订单对应的相关位置中,获取落入该覆盖区域内的未标记的相关位置,标记获取的相关位置,并将获取的相关位置的平均坐标重新确定为区域中心,根据重新确定的区域中心继续确定指定大小的覆盖区域(可能会进行多轮),直至已确定的全部覆盖区域内不包含未标记的相关位置,则将确定出的全部覆盖区域确定为所述配送员的邻域范围。覆盖区域的形状可以是多样的,比如,圆形、三角形、正方形、蜂窝形等。指定大小不易过大,一般为几百米到几公里。
更直观地,本说明书还提供了示例性的确定配送员的领域范围的原理示意图,如图2所示。
在图2中,覆盖区域的形状为圆形,每次确定的覆盖区域大小相同,比如,半径均为300米,每次以落入覆盖区域的未标记的各取送位置(也即,本次新增的取送位置)的平均坐标重新确定为区域中心。依次确定出的各圆形覆盖区域的圆心分别记作A、B、C、D(用五角星标示),点1~6(用小圆标示)均为配送员的待配送订单的取送位置。确定配送员的领域范围的过程如下:配送员的位置为点A,以A为圆心,300米为半径,确定第一个圆形覆盖区域,该配送员在该圆形覆盖区域内的待配送订单的送货位置包括点1、2,求得点1、2的平均坐标为点B;以B为圆心,300米为半径,确定第二个圆形覆盖区域,该配送员在该圆形覆盖区域内的待配送订单的取送位置包括点1、2、3,则点3为新增的取送位置,其平均坐标即为点3自身,也即,点3与点C为同一点;以C为圆心,300米为半径,确定第三个圆形覆盖区域,该配送员在该圆形覆盖区域内的待配送订单的取送位置包括点2、3、4、5、6,则点4、5、6为新增的取送位置,其平均坐标即为点D;以D为圆心,300米为半径,确定第四个圆形覆盖区域,该配送员在该圆形覆盖区域内的待配送订单的取送位置包括点3、4、5、6,没有新增的取送位置了;则将上面依次确定的四个圆形覆盖区域之和确定为该配送员的领域范围。
在本说明书实施例中,确定出配送员的领域范围后,比如,可以按照如下方式确定匹配度:
判断待分配订单对应的相关位置是否在该配送员的邻域范围内。
若判断待分配订单对应的相关位置在该配送员的邻域范围内,则可以确定该配送员与待分配订单的匹配度为预设的最大匹配度。也即,对于邻域范围内的情况,可以认为该配送员配送待分配订单的代价不太大,则可以认为该配送员与待分配订单比较匹配,可以忽略或者不再过细地考虑距离和方向的影响,如此有助于减少算法的运算量,即使直接将待分配订单分配给该配送员也算比较合理。当然,这种情况下也可以未必确定为最大匹配度,确定为相对高足以被筛选出来的匹配度,也是可以的。
若判断待分配订单对应的相关位置不在该配送员的邻域范围内,可以根据待分配订单对应的相关位置与待配送订单对应的相关位置,确定该配送员与待分配订单的匹配度。具体比如,确定待分配订单对应的各相关位置与待配送订单对应的各相关位置之间的最小距离,根据最小距离确定该配送员与待分配订单的匹配度,其中,该最小距离与匹配度负相关,在实际应用中,也可以将最小距离替换为平均距离;和/或,确定从该配送员的位置到待分配订单对应的相关位置的第一方向,以及从该配送员的位置到待配送订单对应的相关位置的第二方向(反映了配送员接下来的行程整体的趋向),根据第一方向与第二方向之间的夹角确定该配送员与待分配订单的匹配度,其中,该夹角与匹配度负相关。需要说明的是,这里所说的负相关具体可以指关系大体上是负相关的(一般地,距离越小,则离得越近,匹配度越高;夹角越小,则方向偏离程度越小,匹配度越高),而未必要求严格地在整个连续取值范围内负相关。夹角可以用角度或者弧度表示。
无论是第一方向,还是第二方向,都可能包含多个具体的方向,在实际计算时,第一方向和第二方向可以分别用其中一个具体的方向或者综合度量(比如,取平均方向、或者取最偏离方向等)出的一个方向表示。
假定取平均方向来表示第二方向,参见图3,图3为本说明书实施例提供的示例性的确定第二方向的原理示意图。在图3中,点A为配送员的位置,点7、8为配送员不在其邻域范围内的待配送订单的取送位置,可以对从点A到点7的向量,以及从点A到点8的向量相加得到向量AA',向量AA'的方向即可以作为第二方向。
在本说明书实施例中,对于待分配订单对应的相关位置不在配送员的邻域范围内的情况,也可以设定合适的条件,当满足这些条件时,可以忽略或者不再过细地考虑距离和方向的影响。条件比如是根据以往该配送员的历史配送效率,将待分配订单分派给该配送员,该配送员能够按时送到;或者,该配送员的至少一个待配送订单的取送位置距离待分配订单的取送位置足够近;等等。
以上一段列举的第二种条件为例。比如,若判断待分配订单的取送位置不在该配送员的邻域范围内,则可以确定待分配订单的取送位置与待配送订单的取送位置之间的最小距离;若最小距离小于预设的距离阈值,则确定该配送员与待分配订单的匹配度为上述的最大匹配度。
为了便于理解,本说明书实施例还提供了示例性的用于确定配送员与待分配订单的匹配度的公式。为了便于理解,首先对公式相关的一些预定义变量进行说明。用Q表示配送员与待分配订单的匹配度,Vi表示配送员与位置i的匹配度,p表示待分配订单的取货位置,d表示待分配订单的送货位置,disti表示距离因子,ai表示方向因子,表示向量x的方向。参照如下公式(1)~(4)。
Q=αVp+(1-α)Vd;(1)
其中,α、β表示取值范围为[0,1]的预设系数,inner表示在配送员的邻域范围内,outer表示不在配送员的邻域范围内,Angle表示求夹角弧度,表示上述的第一方向,表示上述的第二方向,Q、Vi的值越小表示相应的匹配度越高。
公式(1)用于计算配送员与待分配订单的匹配度,具体用配送员与待分配订单的取货位置的匹配度、配送员与待分配订单的送货位置的匹配度这两部分来计算,α和(1-α)分别为这两部分的权重,α比如可以取0.5,则表示这两部分权重相同,当然,这两部分权重也可以是不同的。
公式(1)中的两部分可以分别用公式(2)计算,具体用距离因子和方向因子来计算,并且已经归一化处理。公式(2)也有两部分,为了便于描述,将这两部分分别的权重β和(1-β)除去,则在公式(2)的第一部分中,若待分配订单的取送位置与配送员的待配送订单的取送位置之间的距离超过1000米(也可以修改为其他合适的值),第一部分取值为最大值1,在公式(2)的第二部分中,若上述的第一方向与第二方向完全反向,则ai=π,第二部分的取值为最大值1。
公式(3)为距离因子的计算方式。若待分配订单的取送位置在配送员的邻域范围内,则距离因子可以忽略不计,直接设为0;而若待分配订单的取送位置不在配送员的邻域范围内,分别计算待分配订单的取货位置或者送货位置与配送员的全部待配送订单的距离,选择其中的最小距离min(dij)。若该最小距离小于100米(也可以修改为其他合适的值),则距离因子也可以忽略不计。
公式(4)为方向因子的计算方式。在距离因子为0的情况下,方向因子也为0;而若距离因子不为0,则计算上述的第一方向与第二方向之间的夹角。
若采用上述公式计算匹配度,则上述的第一值为0。
在本说明书实施例中,在确定各配送员与待分配订单的匹配度后,可以根据匹配度,筛选出匹配程度相对高和/或待配送订单相对少(比如,少于区域内实时平均订单量的一半)的配送员与待分配订单的组合,再利用设定的路径规划算法,对筛选出的多个组合再进行路径规划,以分配待分配订单。
沿用上面公式的例子,比如,在对全部组合分别计算出Q值后,根据Q值由小到大进行排序,筛选出前百分之n的组合保留。以如下表1为例。
表1:
表1示例性地展示了对一些配送员与待分配订单的组合的筛选结果,Y表示筛选出来的组合,N表示被筛除的组合,表1中有一半组合被筛除,这些被筛除的组合优选地是Q值相对高(表示匹配度相对低)的组合。
在实际应用中,若有当前待配送订单相对少甚至没有的配送员,也可以先筛选至少一部分这样的配送员出来,而未必要考察这些配送员与待分配订单的匹配度,从而有助于充分利用配送员资源。
大量真实数据实验表明,在采用本申请的方案的情况下,筛选出一半以上的配送员与待分配订单的组合,进行路径规划后的整体分配订单效果,与全部进行路径规划的效果基本无差异。在单机环境下,在保证各项关键绩效指标(Key Performance Indicator,KPI)指标不会变差的前提下,保留匹配程度前50%的组合可节省运算时间25%左右,保留匹配程度前75%的组合可节省运算时间10%左右,达到95%的准确率。而在分布式环境下,效果可能更好。
上面主要基于距离因子和方向因子分派待分配订单,在实际应用中,当然也可以考虑更多的影响因素。比如,配送员历史的超时情况,超时情况严重,则使匹配度相对低;再比如,当前区域内配送员的数量,若低于设定的阈值(比如50个),则也可以不进行匹配度的确定,而是全部保留;再比如,若筛选出的配送员少于50个,若还有可选的配送员,则也可以加入,尽量仍然保留50个;等等。
基于同样的思路,本说明书实施例还提供了对应于图1的一种路径规划装置。
图4为该装置的结构示意图,图4中的装置包括:
第一确定模块400,用于确定待分配订单对应的相关位置;
获取模块402,用于各配送员的位置,以及各配送员的待配送订单对应的相关位置;
第二确定模块404,用于根据所述待分配订单对应的相关位置、各配送员的位置,以及各配送员的待配送订单对应的相关位置,确定各配送员与所述待分配订单的匹配度;
筛选模块406,用于根据所述匹配度,从各配送员中筛选出符合预设条件的配送员;
路径规划模块408,用于根据预设的路径规划算法,对所述待分配订单和筛选出的配送员进行路径规划。
可选地,所述相关位置包括取货位置和送货位置中的至少一种;
第二确定模块404,具体用于:
确定各配送员与所述待分配订单的取货位置的匹配度;
确定各配送员与所述待分配订单的送货位置的匹配度;
根据分别确定的各配送员与所述取货位置和所述送货位置的匹配度,确定各配送员与所述待分配订单的匹配度。
可选地,第二确定模块404,具体用于:
针对各配送员,根据该配送员的位置以及该配送员的待配送订单对应的相关位置,确定该配送员的邻域范围;
根据该配送员的领域范围以及所述待分配订单对应的相关位置,确定该配送员与所述待分配订单的匹配度。
可选地,第二确定模块404,具体用于:
以该配送员的位置为区域中心,确定指定大小的覆盖区域;
在该配送员的待配送订单对应的相关位置中,获取落入所述覆盖区域内的未标记的相关位置;
标记获取的相关位置,并将获取的相关位置的平均坐标重新确定为区域中心,根据重新确定的区域中心继续确定指定大小的覆盖区域,直至已确定的全部覆盖区域内不包含未标记的相关位置,则将确定出的全部覆盖区域确定为所述配送员的邻域范围。
可选地,第二确定模块404,具体用于:
判断所述待分配订单对应的相关位置是否在该配送员的邻域范围内;
若是,则确定该配送员与所述待分配订单的匹配度为预设的最大匹配度;
否则,根据所述待分配订单对应的相关位置与所述待配送订单对应的相关位置,确定该配送员与所述待分配订单的匹配度。
可选地,第二确定模块404,具体用于:
确定所述待分配订单对应的各相关位置与所述待配送订单对应的各相关位置之间的最小距离,根据所述最小距离确定该配送员与所述待分配订单的匹配度,其中,所述最小距离与匹配度负相关;和/或
确定从该配送员的位置到所述待分配订单对应的相关位置的第一方向,以及从该配送员的位置到所述待配送订单对应的相关位置的第二方向,根据所述第一方向与所述第二方向之间的夹角确定该配送员与所述待分配订单的匹配度,其中,所述夹角与匹配度负相关。
可选地,第二确定模块404,具体用于:
若所述最小距离小于预设的距离阈值,则确定该配送员与所述待分配订单的匹配度为所述最大匹配度。
可选地,筛选模块406,具体用于:
从各配送员中筛选出与所述待分配订单的匹配度高于预设阈值的配送员;或者
按照各配送员与所述待分配订单的匹配度从高到低的顺序,筛选指定数量的配送员。
本说明书实施例还提供了一种计算机可读存储介质,该存储介质存储有计算机程序,计算机程序可用于执行图1的一种路径规划方法。
本说明书实施例还提出了图5所示的对应于图1的电子设备的结构示意图。如图5,在硬件层面,该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器,当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行,以实现图1的一种路径规划方法。当然,除了软件实现方式之外,本说明书并不排除其他实现方式,比如逻辑器件抑或软硬件结合的方式等等,也就是说以下处理流程的执行主体并不限定于各个逻辑单元,也可以是硬件或逻辑器件。
在20世纪90年代,对于一个技术的改进可以很明显地区分是硬件上的改进(例如,对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而,随着技术的发展,当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此,不能说一个方法流程的改进就不能用硬件实体模块来实现。例如,可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray,FPGA))就是这样一种集成电路,其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上,而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且,如今,取代手工地制作集成电路芯片,这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现,它与程序开发撰写时所用的软件编译器相类似,而要编译之前的原始代码也得用特定的编程语言来撰写,此称之为硬件描述语言(Hardware Description Language,HDL),而HDL也并非仅有一种,而是有许多种,如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等,目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚,只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中,就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现,例如,控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit,ASIC)、可编程逻辑控制器和嵌入微控制器的形式,控制器的例子包括但不限于以下微控制器:ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320,存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外,完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件,而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (11)
1.一种路径规划方法,其特征在于,所述方法包括:
确定待分配订单对应的相关位置;
获取各配送员的位置,以及各配送员的待配送订单对应的相关位置;
根据所述待分配订单对应的相关位置、各配送员的位置,以及各配送员的待配送订单对应的相关位置,确定各配送员与所述待分配订单的匹配度;
根据所述匹配度,从各配送员中筛选出符合预设条件的配送员;
根据预设的路径规划算法,对所述待分配订单和筛选出的配送员进行路径规划。
2.如权利要求1所述的方法,其特征在于,所述相关位置包括取货位置和送货位置中的至少一种;
所述确定各配送员与所述待分配订单的匹配度,包括:
确定各配送员与所述待分配订单的取货位置的匹配度;
确定各配送员与所述待分配订单的送货位置的匹配度;
根据分别确定的各配送员与所述取货位置和所述送货位置的匹配度,确定各配送员与所述待分配订单的匹配度。
3.如权利要求1所述的方法,其特征在于,根据所述待分配订单对应的相关位置、各配送员的位置,以及各配送员的待配送订单对应的相关位置,确定各配送员与所述待分配订单的匹配度,包括:
针对各配送员,根据该配送员的位置以及该配送员的待配送订单对应的相关位置,确定该配送员的邻域范围;
根据该配送员的领域范围以及所述待分配订单对应的相关位置,确定该配送员与所述待分配订单的匹配度。
4.如权利要求3所述的方法,其特征在于,根据该配送员的位置以及该配送员的待配送订单对应的相关位置,确定该配送员的邻域范围,包括:
以该配送员的位置为区域中心,确定指定大小的覆盖区域;
在该配送员的待配送订单对应的相关位置中,获取落入所述覆盖区域内的未标记的相关位置;
标记获取的相关位置,并将获取的相关位置的平均坐标重新确定为区域中心,根据重新确定的区域中心继续确定指定大小的覆盖区域,直至已确定的全部覆盖区域内不包含未标记的相关位置,则将确定出的全部覆盖区域确定为所述配送员的邻域范围。
5.如权利要求3所述的方法,其特征在于,根据该配送员的领域范围以及所述待分配订单对应的相关位置,确定该配送员与所述待分配订单的匹配度,包括:
判断所述待分配订单对应的相关位置是否在该配送员的邻域范围内;
若是,则确定该配送员与所述待分配订单的匹配度为预设的最大匹配度;
否则,根据所述待分配订单对应的相关位置与所述待配送订单对应的相关位置,确定该配送员与所述待分配订单的匹配度。
6.如权利要求5所述的方法,其特征在于,根据所述待分配订单对应的相关位置与所述待配送订单对应的相关位置,确定该配送员与所述待分配订单的匹配度,包括:
确定所述待分配订单对应的各相关位置与所述待配送订单对应的各相关位置之间的最小距离,根据所述最小距离确定该配送员与所述待分配订单的匹配度,其中,所述最小距离与匹配度负相关;和/或
确定从该配送员的位置到所述待分配订单对应的相关位置的第一方向,以及从该配送员的位置到所述待配送订单对应的相关位置的第二方向,根据所述第一方向与所述第二方向之间的夹角确定该配送员与所述待分配订单的匹配度,其中,所述夹角与匹配度负相关。
7.如权利要求6所述的方法,其特征在于,根据所述最小距离确定该配送员与所述待分配订单的匹配度,具体包括:
若所述最小距离小于预设的距离阈值,则确定该配送员与所述待分配订单的匹配度为所述最大匹配度。
8.如权利要求1所述的方法,其特征在于,从各配送员中筛选出符合预设条件的配送员,具体包括:
从各配送员中筛选出与所述待分配订单的匹配度高于预设阈值的配送员;或者
按照各配送员与所述待分配订单的匹配度从高到低的顺序,筛选指定数量的配送员。
9.一种路径规划装置,其特征在于,包括:
第一确定模块,用于确定待分配订单对应的相关位置;
获取模块,用于各配送员的位置,以及各配送员的待配送订单对应的相关位置;
第二确定模块,用于根据所述待分配订单对应的相关位置、各配送员的位置,以及各配送员的待配送订单对应的相关位置,确定各配送员与所述待分配订单的匹配度;
筛选模块,用于根据所述匹配度,从各配送员中筛选出符合预设条件的配送员;
路径规划模块,用于根据预设的路径规划算法,对所述待分配订单和筛选出的配送员进行路径规划。
10.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时实现上述权利要求1-8任一所述的方法。
11.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现上述权利要求1-8任一所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910251894.4A CN111754151A (zh) | 2019-03-29 | 2019-03-29 | 一种路径规划方法及装置 |
PCT/CN2019/124296 WO2020199642A1 (zh) | 2019-03-29 | 2019-12-10 | 一种路径规划方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910251894.4A CN111754151A (zh) | 2019-03-29 | 2019-03-29 | 一种路径规划方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111754151A true CN111754151A (zh) | 2020-10-09 |
Family
ID=72664505
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910251894.4A Pending CN111754151A (zh) | 2019-03-29 | 2019-03-29 | 一种路径规划方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN111754151A (zh) |
WO (1) | WO2020199642A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116341878A (zh) * | 2023-05-23 | 2023-06-27 | 苏州万店掌网络科技有限公司 | 一种任务分配方法、装置、系统及可读存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105825360A (zh) * | 2016-03-31 | 2016-08-03 | 北京小度信息科技有限公司 | 商户配送范围的调整方法和装置 |
CN107220789B (zh) * | 2017-05-15 | 2020-08-25 | 浙江仟和网络科技有限公司 | 一种物流配送调度方法及系统 |
CN107845012B (zh) * | 2017-09-07 | 2021-08-10 | 北京星选科技有限公司 | 订单处理方法和装置 |
CN107886245A (zh) * | 2017-11-10 | 2018-04-06 | 北京小度信息科技有限公司 | 订单推送方法和装置 |
CN107909261B (zh) * | 2017-11-10 | 2021-07-06 | 北京星选科技有限公司 | 订单推送方法和装置 |
-
2019
- 2019-03-29 CN CN201910251894.4A patent/CN111754151A/zh active Pending
- 2019-12-10 WO PCT/CN2019/124296 patent/WO2020199642A1/zh active Application Filing
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116341878A (zh) * | 2023-05-23 | 2023-06-27 | 苏州万店掌网络科技有限公司 | 一种任务分配方法、装置、系统及可读存储介质 |
CN116341878B (zh) * | 2023-05-23 | 2023-08-18 | 苏州万店掌网络科技有限公司 | 一种任务分配方法、装置、设备及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2020199642A1 (zh) | 2020-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110231044B (zh) | 一种路径规划方法及装置 | |
CA3048739C (en) | Blockchain-based data processing method and equipment | |
CN110619412B (zh) | 物流配送站点规划方法和服务器 | |
CN108074031A (zh) | 订单组分配方法及装置 | |
CN110232537A (zh) | 分配数据对象的方法、装置、设备及存储介质 | |
CN109146349A (zh) | 订单分配方法及装置 | |
CN110335068A (zh) | 一种商户聚集区域确定方法及装置 | |
TWI718379B (zh) | 針對使用共享物品的使用者評估方法、裝置及設備 | |
CN110400012A (zh) | 一种确定配送路径的方法及装置 | |
TWI674014B (zh) | 地理圍欄生成方法及其設備 | |
CN111754151A (zh) | 一种路径规划方法及装置 | |
CN113034186B (zh) | 一种商家召回推荐方法、装置以及设备 | |
CN110956419A (zh) | 一种出货仓库的确定方法及相关设备 | |
CN111832850A (zh) | 一种订单分配的方法及装置 | |
CN110930092B (zh) | 一种配送路线调整方法、装置、电子设备和存储介质 | |
CN117314512A (zh) | 资源分配方法和装置、优惠券分配方法和装置 | |
CN114077944A (zh) | 一种订单分配方法、装置、存储介质及电子设备 | |
CN112862228A (zh) | 订单分配方法、装置、计算机可读存储介质及电子设备 | |
CN114742623A (zh) | 订单分配的方法、装置、计算机可读存储介质及电子设备 | |
CN114565198A (zh) | 一种订单调度方法、装置、存储介质及电子设备 | |
CN106327419A (zh) | Gpu显示列表中显存块的分配方法及装置 | |
CN110086867A (zh) | 一种还车网点推送方法 | |
CN109947825A (zh) | 一种用户资产交易数据处理方法及装置 | |
CN111612546B (zh) | 一种基于交互的功能分配方法和装置 | |
CN116205696A (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 |