CN108229864A - 订单的分配方法、装置及电子设备 - Google Patents

订单的分配方法、装置及电子设备 Download PDF

Info

Publication number
CN108229864A
CN108229864A CN201810179932.5A CN201810179932A CN108229864A CN 108229864 A CN108229864 A CN 108229864A CN 201810179932 A CN201810179932 A CN 201810179932A CN 108229864 A CN108229864 A CN 108229864A
Authority
CN
China
Prior art keywords
distribution side
order
matching
allocated
distribution
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
Application number
CN201810179932.5A
Other languages
English (en)
Inventor
邹鹏
张涛
谭佳楠
孔兵
卞洁辉
张国伟
郝井华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN201810179932.5A priority Critical patent/CN108229864A/zh
Publication of CN108229864A publication Critical patent/CN108229864A/zh
Pending legal-status Critical Current

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/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
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • 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)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (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是本申请根据一示例性实施例示出的一种订单的分配装置的框图；
图6是本申请根据一示例性实施例示出的另一种订单的分配装置的框图；
图7是是本申请根据一示例性实施例示出的另一种订单的分配装置的框图；
图8是本申请根据一示例性实施例示出的另一种订单的分配装置的框图；
图9是本申请根据一示例性实施例示出的另一种订单的分配装置的框图；
图10是本申请根据一示例性实施例示出的一种电子设备的结构示意图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
参见图1，为应用本申请实施例的示例性系统架构示意图：
如图1所示，系统架构100可以包括终端设备101、102、网络103和服务器104。应该理解，图1中的终端设备、网络和服务器的数目或类型仅仅是示意性的。根据实现需要，可以具有任意数目或类型的终端设备、网络和服务器。
网络103用于在终端设备、服务器之间提供通信链路的介质。网络103可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
终端设备101、102可以通过网络103与服务器进行交互，以接收或发送请求或信息等。终端设备101、102可以是各种电子设备，包括但不限于智能手机、平板电脑、智能穿戴设备以及个人数字助理等等。
服务器104可以是提供各种服务的服务器。服务器可以对接收到的数据进行存储、分析等处理，也可以向终端设备或其它服务器发送控制命令或者请求等。服务器可以响应于用户的服务请求而提供服务。可以理解，一个服务器可以提供一种或多种服务，同一种服务也可以由多个服务器来提供。
下面将结合具体的实施例对本申请进行详细描述。
如图2所示，图2是根据一示例性实施例示出的一种订单的分配方法的流程图，该方法可以应用于服务器中。该方法包括以下步骤：
在步骤201中，确定针对待分配订单的每个备选配送方对应的预设接单意愿。
在本实施例中，所涉及的服务可以是基于互联网的配送服务，如即时配送服务，或快递服务等，本申请对涉及的服务的具体形式或类型方面不限定。配送方可以是提供配送服务的用户，例如，在即时配送服务中，配送方可以是配送外卖的配送员。配送方可以通过安装于终端设备的配送侧客户端接收顾客的配送订单，并为顾客提供配送服务。
在本实施例中，首先，可以确定针对待分配订单的多个备选配送方，该备选配送方为满足针对上述待分配订单接单条件的配送方。该接单条件可以是任意合理的条件，例如，该接单条件可以是针对配送方与待分配订单之间位置关系的条件，也可以是针对配送方的业务状态的条件。可以理解，该接单条件还可以是其它的条件，本申请对该接单条件的具体内容方面不限定。
接着，可以获取针对待分配订单的每个备选配送方对应的预设接单意愿。其中，预设接单意愿可以是基于预设的意愿配置信息而确定的，预设的意愿配置信息为配送方通过安装于终端设备的配送侧客户端预先设置的。预设接单意愿可以包括但不限于针对取货范围的意愿(如，期望取货范围，或者禁忌取货范围等)，针对送货范围的意愿(如，期望送货范围，或者禁忌送货范围等)，配送服务所涉及的其它方面的各种意愿(可以通过关键字表示，如，期望关键字，或者禁忌关键字等)等。
具体来说，配送方可以通过配送侧客户端的预设用户界面输入意愿配置信息。例如，配送方可以选择取货范围意愿的输入接口，并选择输入期望/禁忌意愿。接着，配送方可以在预设用户界面显示的地图上画出一个封闭区域，或者也可以输入一个长度数值。可以将地图上画出的该封闭区域，或者输入的该长度数值作为意愿配置信息，由配送侧客户端将该意愿配置信息上传至服务器。服务器可以根据该意愿配置信息确定期望/禁忌取货范围，该期望/禁忌取货范围可以是以配送方的当前位置为中心，该长度数值为半径的圆形区域范围，或者，也可以是对该封闭区域进行道路纠偏修正之后的封闭区域范围。
又例如，配送方还可以选择送货范围意愿的输入接口，并选择输入期望/禁忌意愿。接着，配送方可以在预设用户界面显示的地图上画出一个封闭区域，或者也可以输入长度数值、角度数值和方向。可以将地图上画出的该封闭区域，或者输入的该长度数值、角度数值和方向作为意愿配置信息，由配送侧客户端将该意愿配置信息上传至服务器。服务器可以根据该意愿配置信息确定期望/禁忌送货范围，该期望/禁忌送货范围可以是以配送方的当前位置为中心，该长度数值为半径，该角度数值为开放角度，该方向为开放方向的扇形区域范围，或者，也可以是对该封闭区域进行道路纠偏修正之后的封闭区域范围。
再例如，配送方还可以选择配送服务所涉及的其它方面的意愿输入接口，并选择输入期望/禁忌意愿。接着，配送方可以在预设用户界面上输入一些期望/禁忌意愿关键字，这些关键字能够体现配送方对配送服务所涉及的各个方面的喜好或禁忌。譬如，关键字可以包括但不限于期望/禁忌的配送服务费、期望/禁忌的配送货品、期望/禁忌的商家、期望/禁忌的商家类别等等。可以将这些关键字上传至服务器，作为期望/禁忌关键字。
在步骤202中，基于上述预设接单意愿从备选配送方中查找第一匹配配送方，其中，待分配订单满足第一匹配配送方对应的预设接单意愿。
在本实施例中，可以遍历每个备选配送方，针对任一备选配送方，确定待分配订单是否满足该备选配送方对应的预设接单意愿。如果满足该备选配送方对应的预设接单意愿，则可以将该备选配送方作为第一匹配配送方。
例如，如果备选配送方A对应的预设接单意愿中包括期望取货范围α，禁忌送货范围β，禁忌关键字“汤类”，则可以获取待分配订单对应的取货点、送货点以及货品，如果该取货点位于期望取货范围α之内，该送货点位于禁忌送货范围β之外，该货品中未包括“汤类”货品，则可以确定待分配订单满足备选配送方A对应的预设接单意愿，则可以将备选配送方A选取为第一匹配配送方。
在步骤203中，将待分配订单分配给选自第一匹配配送方的第一目标配送方。
在本实施例中，可以将待分配订单分配给第一目标配送方，第一目标配送方选自第一匹配配送方。具体来说，如果通过步骤202，查找到一个第一匹配配送方，则可以将这个第一匹配配送方作为第一目标配送方，将待分配订单分配给第一目标配送方。如果通过步骤202，查找到多个第一匹配配送方，则可以从多个第一匹配配送方中选取一个第一匹配配送方作为第一目标配送方，将待分配订单分配给第一目标配送方。
具体来说，在一种实现方式中，若存在多个第一匹配配送方，可以获取每个第一匹配配送方的服务等级，并查找出服务等级最高的第一匹配配送方。可以按照预设的规则，从服务等级最高的第一匹配配送方中选取第一目标配送方。在另一种实现方式中，若存在多个第一匹配配送方，还可以随机获取一个第一匹配配送方作为第一目标配送方。可以理解，还可以通过其它任意合理的方式从多个第一匹配配送方中选取第一目标配送方，本申请对选取第一目标配送方的具体方式方面不限定。
本申请的上述实施例提供的订单的分配方法，通过确定针对待分配订单的每个备选配送方对应的预设接单意愿，基于上述预设接单意愿从备选配送方中查找第一匹配配送方，其中，待分配订单满足第一匹配配送方对应的预设接单意愿，从而将待分配订单分配给选自第一匹配配送方的第一目标配送方。由于本实施例在分配订单时，考虑了备选配送方预先设定的接单意愿，因此在分配订单时，能够有效的降低配送员的拒单率，从而提高了配送服务的效率。
如图3所示，图3根据一示例性实施例示出的另一种订单的分配方法的流程图，该实施例描述了将待分配订单分配给第一目标配送方的过程，该方法可以应用于服务器中，包括以下步骤：
在步骤301中，确定针对待分配订单的每个备选配送方对应的预设接单意愿。
在步骤302中，基于上述预设接单意愿从备选配送方中查找第一匹配配送方，其中，待分配订单满足第一匹配配送方对应的预设接单意愿。
在步骤303中，若存在多个第一匹配配送方，获取每个第一匹配配送方的服务等级。
在本实施例中，服务等级可以是对配送方的服务进行评价的等级，服务等级可以与配送方所涉及的各方面服务相关。例如，服务等级可以与配送方的拒单率负相关，可以与配送方的配送效率正相关，可以理解，服务等级还可以与配送方所涉及的其它方面的服务相关，本申请对此方面不限定。
在步骤304中，基于上述服务等级确定第一目标配送方，第一目标配送方选自服务等级最高的第一匹配配送方。
在本实施例中，可以基于上述服务等级确定第一目标配送方，其中，第一目标配送方选自服务等级最高的第一匹配配送方。具体来说，如果等级最高的第一匹配配送方仅有一个，则可以将这个等级最高的第一匹配配送方作为第一目标配送方。如果等级最高的第一匹配配送方有多个(如，有多个第一匹配配送方的等级相等且最高)，则可以从多个等级最高的第一匹配配送方中选取一个第一匹配配送方作为第一目标配送方。
具体来说，在一种实现方式中，可以将服务等级最高的第一匹配配送方作为候选配送方。如果确定存在多个候选配送方，则获取每个候选配送方的当前业务状态，并基于上述当前业务状态从候选配送方中选取第一目标配送方。其中，当前业务状态可以是配送方当前所处的服务状态，例如，当前业务状态可以包括但不限于：配送方当前所承担的订单业务的状态，配送方当前所处的位置等。
在本实施例中，可以通过如下方式基于上述当前业务状态从候选配送方中选取第一目标配送方：首先，可以基于上述当前业务状态确定每个候选配送方承担订单业务的状态。若候选配送方中仅包括一个已承担订单业务的配送方(即持有未完成的订单业务的配送方)，则可以将该已承担订单业务的配送方作为第一目标配送方。若候选配送方中包括多个已承担订单业务的配送方，则可以从该多个已承担订单业务的配送方中选取顺路参数最大/最小的配送方作为第一目标配送方。若候选配送方中未包括已承担配送订单业务的配送方，则可以从候选配送方中选取距离待分配订单的取货点最近的配送方作为第一目标配送方。
其中，上述顺路参数可以是能够体现待分配订单对于配送方的顺路程度的参数，该顺路参数可以与顺路程度正相关(即顺路参数越大，顺路程度越大)，例如，顺路参数可以表示为：c/(a-b)。该顺路参数也可以与顺路程度负相关(即顺路参数越大，顺路程度越小)，例如，顺路参数还可以表示为：(a-b)/c。
其中，a表示如果配送方接收待分配订单所产生的新的规划路径的长度/估计完成时间，b表示配送方未接收待分配订单的规划路径的长度/估计完成时间，c表示待分配订单的取货点和送货点之间的规划路径的长度/估计完成时间。可以理解，顺路参数还可以通过其它任意合理的方式得到，本申请对此方面不限定。
在本实施例中，当该顺路参数与顺路程度正相关时，可以从多个已承担订单业务的配送方中选取顺路参数最大的配送方作为第一目标配送方。当该顺路参数与顺路程度负相关时，可以从多个已承担订单业务的配送方中选取顺路参数最小的配送方作为第一目标配送方。
在另一种实现方式中，还可以从服务等级最高的第一匹配配送方中随机选取一个第一匹配配送方作为候选配送方。或者，可以从服务等级最高的第一匹配配送方中选取估测效率最高的第一匹配配送方作为第一目标配送方。
可以理解，还可以通过其它任意合理的方式基于上述服务等级确定第一目标配送方，本申请对确定第一目标配送方的具体方式方面不限定。
在步骤305中，将待分配订单分配给第一目标配送方。
需要说明的是，对于与图2实施例中相同的步骤，在上述图3实施例中不再进行赘述，相关内容可参见图2实施例。
本申请的上述实施例提供的订单的分配方法，通过确定针对待分配订单的每个备选配送方对应的预设接单意愿，基于上述预设接单意愿从备选配送方中查找第一匹配配送方，其中，待分配订单满足第一匹配配送方对应的预设接单意愿。若存在多个第一匹配配送方，获取每个第一匹配配送方的服务等级，基于上述服务等级确定第一目标配送方，第一目标配送方选自服务等级最高的第一匹配配送方，并将待分配订单分配给第一目标配送方。由于本实施例在分配订单时，不仅考虑了配送方预先设定的接单意愿，而且考虑了配送方的服务等级，因此，在分配订单时能够进一步降低配送员的拒单率，从而进一步提高了配送服务的效率。
如图4所示，图4根据一示例性实施例示出的另一种订单的分配方法的流程图，该实施例详细描述了从备选配送方中未查找到第一匹配配送方之后的过程，该方法可以应用于服务器中，包括以下步骤：
在步骤401中，确定针对待分配订单的每个备选配送方对应的预设接单意愿。
在步骤402中，基于上述预设接单意愿从备选配送方中查找第一匹配配送方，其中，待分配订单满足第一匹配配送方对应的预设接单意愿。
在步骤403中，将待分配订单分配给选自第一匹配配送方的第一目标配送方。
在步骤404中，若从备选配送方中未查找到第一匹配配送方，从备选配送方中查找满足顺路条件的第二匹配配送方。
在本实施例中，如果从备选配送方中未查找到第一匹配配送方，则可以从备选配送方中查找满足顺路条件的第二匹配配送方。具体来说，首先，可以针对待分配订单，计算每个备选配送方的顺路参数。接着，选取顺路参数满足预设条件的备选配送方作为第二匹配配送方。其中，对于已承担订单业务的配送方来说，对应的顺路参数可以参照图3实施例中给出的方式而获取。对于未承担订单业务的配送方来说，对应的顺路参数可以基于该配送方和待分配订单取货点的距离而确定。其中，顺路参数与顺路程度正相关时，顺路参数满足预设条件的备选配送方可以是对应的顺路参数大于或等于预设阈值的备选配送方。顺路参数与顺路程度负相关时，顺路参数满足预设条件的备选配送方可以是对应的顺路参数小于或等于预设阈值的备选配送方。
在步骤405中，将待分配订单分配给选自第二匹配配送方的第二目标配送方。
在本实施例中，可以将待分配订单分配给选自第二匹配配送方的第二目标配送方。具体来说，如果通过步骤404，查找到一个第二匹配配送方，则可以将这个第二匹配配送方作为第二目标配送方，将待分配订单分配给第二目标配送方。如果通过步骤404，查找到多个第二匹配配送方，则可以从多个第二匹配配送方中选取一个第二匹配配送方作为第二目标配送方，将待分配订单分配给第二目标配送方。
在一种实现方式中，若存在多个第二匹配配送方，可以针对待分配订单，计算每个第二匹配配送方的服务效率估计参数，选取服务效率估计参数最大/最小的第二匹配配送方作为第二目标配送方。在另一种实现方式中，若存在多个第二匹配配送方，也可以随机选取一个第二匹配配送方作为第二目标配送方。可以理解，还可以通过其它任意合理的方式从多个第二匹配配送方中选取第二目标配送方，本申请对选取第二目标配送方的具体方式方面不限定。
其中，上述服务效率估计参数可以是能够体现待分配订单对于配送方的服务效率的估计参数，该服务效率的估计参数可以与服务效率正相关，也可以与服务效率负相关。该服务效率的估计参数可以基于待分配订单对于配送方的顺路参数、配送方的服务分值以及配送方对待分配订单的接单概率而确定。可以理解，本申请对服务效率估计参数的具体取值方面不限定。
可选地，针对任一第二匹配配送方，该第二匹配配送方的服务效率估计参数为对应的顺路参数、服务分值以及对分配订单的接单概率的加权和。具体来说，可以采用如下公式计算第二匹配配送方的服务效率估计参数：
E＝w1F+w2S+w3D
其中，E表示第二匹配配送方的服务效率估计参数，F表示第二匹配配送方针对待分配订单所对应的顺路参数，S表示第二匹配配送方对应的服务分值，D表示第二匹配配送方对分配订单的接单概率，w1、w2、w3分别表示F、S、D所对应的加权值。
需要说明的是，w1、w2、w3可以通过机器学习方式而确定。第二匹配配送方针对待分配订单所对应的顺路参数F，可以表示为：F＝c/(a-b)，其中，a表示如果该第二匹配配送方接收该待分配订单所产生的新的规划路径的长度或估计完成时间，b表示如果该第二配送方未接收该待分配订单所产生的规划路径的长度或估计完成时间，c表示该待分配订单的取货点和送货点之间的规划路径的长度或估计完成时间。
第二匹配配送方对应的服务分值S可以是基于该第二匹配配送方的历史信息而确定，该历史信息可以包括但不限于该第二匹配配送方的配送准时率、用户评价、派单拒绝率等信息。
第二匹配配送方对分配订单的接单概率D可以通过机器学习的方式而确定，具体来说，可以获取该第二匹配配送方的目标特征信息，采用预先训练的目标模型预测出第二匹配配送方对分配订单的接单概率。其中，目标特征信息可以包括但不限于该第二匹配配送方的接单意愿，该第二匹配配送方的能承担的业务订单的数量上限，该待分配订单的取货点和送货点等信息。
在本实施例中，当该服务效率的估计参数与服务效率正相关时，可以从多个第二匹配配送方中选取服务效率估计参数最大的配送方作为第二目标配送方。当该服务效率的估计参数与服务效率负相关时，可以从多个第二匹配配送方中选取服务效率估计参数最小的配送方作为第二目标配送方。
在步骤406中，若从备选配送方中未查找到第二匹配配送方，将待分配订单放入预设的抢单池，以针对待分配订单执行预设的抢单操作。
在一种实现方式中，若从备选配送方中未查找到第二匹配配送方，可以进行压单，经过预设时长后，重新从步骤401开始执行。当压单时长超过预设阈值时，可以将待分配订单放入预设的抢单池，以针对待分配订单执行预设的抢单操作。
在另一种实现方式中，若从备选配送方中未查找到第二匹配配送方，还可以直接将待分配订单放入预设的抢单池，以针对待分配订单执行预设的抢单操作。
需要说明的是，对于与图2和图3实施例中相同的步骤，在上述图4实施例中不再进行赘述，相关内容可参见图2和图3实施例。
本申请的上述实施例提供的订单的分配方法，通过确定针对待分配订单的每个备选配送方对应的预设接单意愿，基于上述预设接单意愿从备选配送方中查找第一匹配配送方，其中，待分配订单满足第一匹配配送方对应的预设接单意愿，将待分配订单分配给选自第一匹配配送方的第一目标配送方。若从备选配送方中未查找到第一匹配配送方，从备选配送方中查找满足顺路条件的第二匹配配送方，将待分配订单分配给选自第二匹配配送方的第二目标配送方。若从备选配送方中未查找到第二匹配配送方，将待分配订单放入预设的抢单池，以针对待分配订单执行预设的抢单操作。由于本实施例在分配订单时，若基于预设接单意愿查找不到第一匹配配送方，还可以基于顺路条件查找第二匹配配送方，并在查找不到第二匹配配送方时，将订单放入预设的抢单池，因此，不仅降低了拒单率，而且使订单的分配更为合理，有助于提高配送服务的效率。
应当注意，尽管在上述的实施例中，以特定顺序描述了本申请方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。相反，流程图中描绘的步骤可以改变执行顺序。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。
与前述订单的分配方法实施例相对应，本申请还提供了订单的分配装置的实施例。
如图5所示，图5是本申请根据一示例性实施例示出的一种订单的分配装置框图，该装置可以包括：确定模块501，第一查找模块502和第一分配模块503。
其中，确定模块501，用于确定针对待分配订单的每个备选配送方对应的预设接单意愿。
第一查找模块502，用于基于上述预设接单意愿从备选配送方中查找第一匹配配送方，该待分配订单满足第一匹配配送方对应的预设接单意愿。
第一分配模块503，用于将待分配订单分配给选自第一匹配配送方的第一目标配送方。
如图6所示，图6是本申请根据一示例性实施例示出的另一种订单的分配装置框图，该实施例在前述图5所示实施例的基础上，第一分配模块503可以包括：获取子模块601和确定子模块602。
其中，获取子模块601，用于在存在多个第一匹配配送方时，获取每个第一匹配配送方的服务等级。
确定子模块602，用于基于上述服务等级确定第一目标配送方，该第一目标配送方选自服务等级最高的第一匹配配送方。
分配子模块，用于将待分配订单分配给第一目标配送方。
如图7所示，图7是本申请根据一示例性实施例示出的另一种订单的分配装置框图，该实施例在前述图6所示实施例的基础上，确定子模块602可以包括：候选确定子模块701，状态确定子模块702和选取子模块703。
其中，候选确定子模块701，用于确定服务等级最高的第一匹配配送方作为候选配送方。
状态确定子模块702，用于在存在多个候选配送方时，确定每个候选配送方的当前业务状态。
选取子模块703，用于基于当前业务状态从候选配送方中选取第一目标配送方。
在一些可选实施方式中，选取子模块703被配置用于：基于当前业务状态确定每个候选配送方承担订单业务的状态，若候选配送方中包括已承担订单业务的配送方，从已承担订单业务的配送方中选取顺路参数最大/最小的配送方作为第一目标配送方，若候选配送方中未包括已承担配送订单业务的配送方，从候选配送方中选取距离待分配订单的取货点最近的配送方作为第一目标配送方。
如图8所示，图8是本申请根据一示例性实施例示出的另一种订单的分配装置框图，该实施例在前述图5所示实施例的基础上，该装置还可以进一步包括：第二查找模块504和第二分配模块505。
其中，第二查找模块504，用于在从备选配送方中未查找到第一匹配配送方时，从备选配送方中查找满足顺路条件的第二匹配配送方。
第二分配模块505，用于将待分配订单分配给选自第二匹配配送方的第二目标配送方。
在另一些可选实施方式中，第二查找模块504被配置用于：针对待分配订单，计算每个备选配送方的顺路参数，选取顺路参数满足预设条件的备选配送方作为第二匹配配送方。
在另一些可选实施方式中，第二分配模块505被配置用于：针对待分配订单，计算每个第二匹配配送方的服务效率估计参数，选取服务效率估计参数最大/最小的第二匹配配送方作为第二目标配送方，将待分配订单分配给第二目标配送方。
在另一些可选实施方式中，针对任一第二匹配配送方，该第二匹配配送方的服务效率估计参数基于对应的顺路参数、服务分值以及对所述待分配订单的接单概率而确定。
在另一些可选实施方式中，该第二匹配配送方的服务效率估计参数为对应的顺路参数、服务分值以及对所述待分配订单的接单概率的加权和。
如图9所示，图9是本申请根据一示例性实施例示出的另一种订单的分配装置框图，该实施例在前述图5所示实施例的基础上，该装置还可以进一步包括：排队模块506。
其中，排队模块506，用于在从备选配送方中未查找到第二匹配配送方时，将待分配订单放入预设的抢单池，以针对待分配订单执行预设的抢单操作。
在另一些可选实施方式中，预设接单意愿可以包括以下一项或多项：预设的期望取货范围；预设的禁忌取货范围；预设的期望送货范围；预设的禁忌送货范围；预设的期望关键字；预设的禁忌关键字。
应当理解，上述装置可以预先设置在服务器中，也可以通过下载等方式而加载到服务器中。上述装置中的相应模块可以与服务器中的模块相互配合以实现订单的分配方案。
对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
本申请实施例还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述图2至图4任一实施例提供的订单的分配方法。
对应于上述的订单的分配方法，本申请实施例还提出了图10所示的根据本申请的一示例性实施例的电子设备的示意结构图。请参考图10，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，在逻辑层面上形成订单的分配装置。当然，除了软件实现方式之外，本申请并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求指出。
应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。

Claims (14)

1.一种订单的分配方法，其特征在于，所述方法包括：
确定针对待分配订单的每个备选配送方对应的预设接单意愿；
基于所述预设接单意愿从所述备选配送方中查找第一匹配配送方，所述待分配订单满足所述第一匹配配送方对应的预设接单意愿；
将所述待分配订单分配给选自所述第一匹配配送方的第一目标配送方。
2.根据权利要求1所述的方法，其特征在于，所述将所述待分配订单分配给选自所述第一匹配配送方的第一目标配送方，包括：
若存在多个第一匹配配送方，获取每个所述第一匹配配送方的服务等级；
基于所述服务等级确定第一目标配送方，所述第一目标配送方选自服务等级最高的第一匹配配送方；
将所述待分配订单分配给所述第一目标配送方。
3.根据权利要求2所述的方法，其特征在于，所述基于所述服务等级确定第一目标配送方，包括：
确定服务等级最高的第一匹配配送方作为候选配送方；
若存在多个所述候选配送方，确定每个所述候选配送方的当前业务状态；
基于所述当前业务状态从所述候选配送方中选取第一目标配送方。
4.根据权利要求3所述的方法，其特征在于，所述基于所述当前业务状态从所述候选配送方中选取第一目标配送方，包括：
基于所述当前业务状态确定每个所述候选配送方承担订单业务的状态；
若所述候选配送方中包括已承担订单业务的配送方，从所述已承担订单业务的配送方中选取顺路参数最大/最小的配送方作为第一目标配送方；
若所述候选配送方中未包括已承担配送订单业务的配送方，从所述候选配送方中选取距离所述待分配订单的取货点最近的配送方作为第一目标配送方。
5.根据权利要求1所述的方法，其特征在于，所述方法还包括：
若从所述备选配送方中未查找到第一匹配配送方，从所述备选配送方中查找满足顺路条件的第二匹配配送方；
将所述待分配订单分配给选自所述第二匹配配送方的第二目标配送方。
6.根据权利要求5所述的方法，其特征在于，所述从所述备选配送方中查找满足顺路条件的第二匹配配送方，包括：
针对所述待分配订单，计算每个所述备选配送方的顺路参数；
选取顺路参数满足预设条件的备选配送方作为第二匹配配送方。
7.根据权利要求5所述的方法，其特征在于，所述将所述待分配订单分配给选自所述第二匹配配送方的第二目标配送方，包括：
针对所述待分配订单，计算每个所述第二匹配配送方的服务效率估计参数；
选取服务效率估计参数最大/最小的第二匹配配送方作为第二目标配送方；
将所述待分配订单分配给所述第二目标配送方。
8.根据权利要求7所述的方法，其特征在于，针对任一第二匹配配送方，该第二匹配配送方的服务效率估计参数基于对应的顺路参数、服务分值以及对所述待分配订单的接单概率而确定。
9.根据权利要求8所述的方法，其特征在于，该第二匹配配送方的服务效率估计参数为对应的顺路参数、服务分值以及对所述待分配订单的接单概率的加权和。
10.根据权利要求5所述的方法，其特征在于，所述方法还包括：
若从所述备选配送方中未查找到所述第二匹配配送方，将所述待分配订单放入预设的抢单池，以针对所述待分配订单执行预设的抢单操作。
11.根据权利要求1-10中任一所述的方法，其特征在于，所述预设接单意愿包括以下一项或多项：
预设的期望取货范围；
预设的禁忌取货范围；
预设的期望送货范围；
预设的禁忌送货范围；
预设的期望关键字；
预设的禁忌关键字。
12.一种订单的分配装置，其特征在于，所述装置包括：
确定模块，用于确定针对待分配订单的每个备选配送方对应的预设接单意愿；
第一查找模块，用于基于所述预设接单意愿从所述备选配送方中查找第一匹配配送方，所述待分配订单满足所述第一匹配配送方对应的预设接单意愿；
第一分配模块，用于将所述待分配订单分配给选自所述第一匹配配送方的第一目标配送方。
13.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1-11中任一项所述的方法。
14.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述权利要求1-11中任一项所述的方法。
CN201810179932.5A 2018-03-05 2018-03-05 订单的分配方法、装置及电子设备 Pending CN108229864A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810179932.5A CN108229864A (zh) 2018-03-05 2018-03-05 订单的分配方法、装置及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810179932.5A CN108229864A (zh) 2018-03-05 2018-03-05 订单的分配方法、装置及电子设备

Publications (1)

Publication Number Publication Date
CN108229864A true CN108229864A (zh) 2018-06-29

Family

ID=62666837

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810179932.5A Pending CN108229864A (zh) 2018-03-05 2018-03-05 订单的分配方法、装置及电子设备

Country Status (1)

Country Link
CN (1) CN108229864A (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108985599A (zh) * 2018-07-03 2018-12-11 武汉斑马快跑科技有限公司 一种订单分配方法和装置
CN109214551A (zh) * 2018-08-08 2019-01-15 北京三快在线科技有限公司 一种配送调度方法及装置
CN109242320A (zh) * 2018-09-17 2019-01-18 北京同城必应科技有限公司 订单分配方法、装置、服务器及存储介质
CN109508862A (zh) * 2018-10-10 2019-03-22 达疆网络科技(上海)有限公司 一种配送方法和装置
CN109508799A (zh) * 2018-09-26 2019-03-22 长沙市到家悠享家政服务有限公司 订单分配方法、装置及电子设备
CN110751433A (zh) * 2019-09-25 2020-02-04 北京三快在线科技有限公司 订单的分配方法和装置，电子设备及存储介质
CN111027896A (zh) * 2019-09-29 2020-04-17 拉扎斯网络科技（上海）有限公司 数据处理方法、装置、可读存储介质和电子设备
CN111311164A (zh) * 2020-05-07 2020-06-19 北京每日优鲜电子商务有限公司 电子订单推送方法及系统、服务器及存储介质
CN111553567A (zh) * 2020-04-13 2020-08-18 哈尔滨工业大学（威海） 一种末端物流配送系统的功能需求分析方法
CN111626610A (zh) * 2020-05-27 2020-09-04 北京思特奇信息技术股份有限公司 一种订单调度方法、系统和电子设备
CN111815212A (zh) * 2019-04-11 2020-10-23 北京三快在线科技有限公司 路径规划方法、装置及存储介质
CN112836914A (zh) * 2019-11-25 2021-05-25 北京三快在线科技有限公司 订单结构的调整方法、装置、存储介质及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017143815A1 (en) * 2016-02-24 2017-08-31 Beijing Didi Infinity Technology And Development Co., Ltd. Methods and systems for carpooling
CN107133697A (zh) * 2017-05-03 2017-09-05 百度在线网络技术（北京）有限公司 预估司机接单意愿的方法、装置、设备及存储介质
CN107451878A (zh) * 2017-06-01 2017-12-08 北京小度信息科技有限公司 订单处理方法及装置
CN107563572A (zh) * 2017-09-27 2018-01-09 北京同城必应科技有限公司 一种订单分配方法、装置、计算机设备和存储介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017143815A1 (en) * 2016-02-24 2017-08-31 Beijing Didi Infinity Technology And Development Co., Ltd. Methods and systems for carpooling
CN107133697A (zh) * 2017-05-03 2017-09-05 百度在线网络技术（北京）有限公司 预估司机接单意愿的方法、装置、设备及存储介质
CN107451878A (zh) * 2017-06-01 2017-12-08 北京小度信息科技有限公司 订单处理方法及装置
CN107563572A (zh) * 2017-09-27 2018-01-09 北京同城必应科技有限公司 一种订单分配方法、装置、计算机设备和存储介质

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108985599A (zh) * 2018-07-03 2018-12-11 武汉斑马快跑科技有限公司 一种订单分配方法和装置
WO2020030028A1 (zh) * 2018-08-08 2020-02-13 北京三快在线科技有限公司 配送调度
CN109214551A (zh) * 2018-08-08 2019-01-15 北京三快在线科技有限公司 一种配送调度方法及装置
CN109242320A (zh) * 2018-09-17 2019-01-18 北京同城必应科技有限公司 订单分配方法、装置、服务器及存储介质
CN109508799A (zh) * 2018-09-26 2019-03-22 长沙市到家悠享家政服务有限公司 订单分配方法、装置及电子设备
CN109508799B (zh) * 2018-09-26 2020-10-09 长沙市到家悠享家政服务有限公司 订单分配方法、装置及电子设备
CN109508862A (zh) * 2018-10-10 2019-03-22 达疆网络科技(上海)有限公司 一种配送方法和装置
CN111815212A (zh) * 2019-04-11 2020-10-23 北京三快在线科技有限公司 路径规划方法、装置及存储介质
CN110751433A (zh) * 2019-09-25 2020-02-04 北京三快在线科技有限公司 订单的分配方法和装置，电子设备及存储介质
CN111027896A (zh) * 2019-09-29 2020-04-17 拉扎斯网络科技（上海）有限公司 数据处理方法、装置、可读存储介质和电子设备
WO2021056955A1 (zh) * 2019-09-29 2021-04-01 拉扎斯网络科技（上海）有限公司 数据处理方法、装置、可读存储介质和电子设备
CN112836914A (zh) * 2019-11-25 2021-05-25 北京三快在线科技有限公司 订单结构的调整方法、装置、存储介质及电子设备
CN111553567A (zh) * 2020-04-13 2020-08-18 哈尔滨工业大学（威海） 一种末端物流配送系统的功能需求分析方法
CN111311164A (zh) * 2020-05-07 2020-06-19 北京每日优鲜电子商务有限公司 电子订单推送方法及系统、服务器及存储介质
CN111626610A (zh) * 2020-05-27 2020-09-04 北京思特奇信息技术股份有限公司 一种订单调度方法、系统和电子设备

Similar Documents

Publication Publication Date Title
CN108229864A (zh) 订单的分配方法、装置及电子设备
CN110458663B (zh) 一种车辆推荐方法、装置、设备及存储介质
US11455578B2 (en) System and method for ride order dispatching and vehicle repositioning
US20160300318A1 (en) Fare determination system for on-demand transport arrangement service
Goodson et al. Restocking-based rollout policies for the vehicle routing problem with stochastic demand and duration limits
Cheung et al. Dynamic routing model and solution methods for fleet management with mobile technologies
CN109598368B (zh) 路径决策评估、订单分配方法及装置、电子设备及介质
US11157316B1 (en) Determining action selection policies of an execution device
CN108460590B (zh) 信息推荐的方法、装置及电子设备
EP2936334A1 (en) Instance weighted learning machine learning model
CN109284956B (zh) 一种任务时长确定方法及装置和电子设备
CN108229771A (zh) 分配订单的方法及装置
CN110766513A (zh) 信息排序方法、装置、电子设备及可读存储介质
CN107274084A (zh) 一种基于标准箱的订单智能调度方法、系统及终端
CN109636311A (zh) 一种排号情况提示方法及终端设备
Soeffker et al. On fairness aspects of customer acceptance mechanisms in dynamic vehicle routing
Cohen et al. Optimal algorithm for bayesian incentive-compatible exploration
KR101522306B1 (ko) 유사도 특성을 이용한 메타휴리스틱 알고리즘에 기반한 시스템 및 그 제어방법
CN107798420A (zh) 信息显示的方法及装置、电子设备
CN112292699A (zh) 确定执行设备的动作选择方针
CN109615133A (zh) 一种路径确定方法和装置
CN109284950B (zh) 时间估测方法、装置及电子设备
CN111753386B (zh) 一种数据处理方法及装置
CN112926090A (zh) 基于差分隐私的业务分析方法及装置
TW202125398A (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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1253733

Country of ref document: HK