CN110414877A - 一种配送方式确定方法及装置 - Google Patents

Abstract

本申请提供一种配送方式确定方法、装置及计算机可读存储介质和电子设备。其中，所述方法包括：接收待配送请求；其中，所述待配送请求中携带有物流接收方的接收地址和物流发起方；从多个预设的配送区域内确定包含所述接收地址的目标配送区域；根据所述目标配送区域对应的区域信息，筛选出包含所述物流发起方的目标区域信息；从所述目标区域信息中包含的配送方式中确定目标配送方式。

Description

一种配送方式确定方法及装置

技术领域

本申请涉及物流技术领域，尤其涉及一种配送方式确定方法、装置及计算机存储介质和电子设备。

背景技术

在某些物流平台中，物流发起方预先只能配置一种配送方式，例如只能选择平台提供配送方式或者第三方配送方式等。这种互斥的配置方式极大地限制了物流发起方实际需要的运力。以即时配送场景为例，商家(即物流发起方)在即时配送平台中只能配置一种配送方式：自配送(即商家自己进行配送)、第三方配送(例如与快递公司合作，在快递员顺路的情况下进行配送)或者平台提供配送(例如即时配送平台提供配送)。由此可知，在仅可以配置一种配送方式的情况下，不能充分发挥运力，并且，一种配送方式提供的配送人员毕竟有限，特别在高峰期时段，往往会出现订单积压，无法及时进行配送的问题。

发明内容

有鉴于此，本申请提供一种配送方式确定方法、装置及计算机存储介质和电子设备，用于解决上述的配送方式确定不够灵活的问题。

具体地，本申请是通过如下技术方案实现的：

根据本说明书实施例的第一方面，提供一种配送方式确定方法，所述方法包括：

接收待配送请求；其中，所述待配送请求中携带有物流接收方的接收地址和物流发起方；

从多个预设的配送区域内确定包含所述接收地址的目标配送区域；

根据所述目标配送区域对应的区域信息，筛选出包含所述物流发起方的目标区域信息；

从所述目标区域信息中包含的配送方式中确定目标配送方式。

可选的，所述配送区域具有生效时间段；

所述从多个预设的配送区域内确定包含所述接收地址的目标配送区域，具体包括：

获取多个预设的配送区域对应的生效时间段；

根据所述生效时间段，确定当前生效的配送区域；

从所述当前生效的配送区域内确定包含所述接收地址的目标配送区域。

可选的，所述方法还包括：

为每个配送区域设置区域标识；

存储每个配送区域的区域标识与区域信息之间的对应关系；其中，所述区域信息包括表征配送区域的边界坐标点、配送区域内物流发起方的发起方标识、物流发起方标识对应的配送方式；

根据每个配送区域的边界坐标点确定所述配送区域的最小外接矩形；

存储每个配送区域的区域标识与最小外接矩形的最大最小经纬度之间的对应关系。

可选的，所述每个配送区域的区域标识与最小外接矩形的最大最小经纬度之间的对应关系通过区域树进行存储；

所述从多个预设的配送区域内确定包含所述接收地址的目标配送区域，具体包括：

从区域树的叶子节点中存储的最大最小经纬度确定包含所述接收地址的目标最小外接矩形；

获取所述目标最小外接矩形的最大最小经纬度对应的区域标识，以及所述区域标识对应的区域信息；

从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域。

可选的，所述区域信息中还包括配送区域的生效时间段；

在所述从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域之前，所述方法还包括：

根据所述区域信息中生效时间段，筛选出当前生效的区域信息；

所述从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域，具体包括：

从所述当前生效的区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域。

可选的，所述从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域，具体包括：

将所述配送区域沿经度或者纬度方向划分为设定数量的配送子区域；

遍历每个边界坐标点构成的线段，得到每个配送子区域内的线段；

从所述接收地址对应的接收坐标点向经度或者纬度方向引出射线，统计该射线与所在配送子区域内的线段的交点数；

在所述交点数为0或者偶数时，所述接收坐标点位于配送区域外；

在所述交点数为奇数时，所述接收坐标点位于配送区域内，并确定该配送区域为目标配送区域。

可选的，在所述边界坐标点构成的线段跨越至少两个配送子区域时，则该线段分别属于所跨越的配送子区域。

可选的，当存在多个目标区域信息时，

所述从所述目标区域信息中包含的配送方式中确定目标配送方式，具体包括：

计算每个目标区域信息中配送方式的优先级；

将优先级最高的配送方式确定为目标配送方式。

可选的，所述计算每个目标区域信息中配送方式的优先级，具体包括：

基于优先级计算公式，根据配送方式的配送时长、配送费和起送价，计算出配送方式的优先级。

根据本说明书实施例的第二方面，提供一种配送方式确定装置，所述装置包括：

接收单元，接收待配送请求；其中，所述待配送请求中携带有物流接收方的接收地址和物流发起方；

第一确定单元，从多个预设的配送区域内确定包含所述接收地址的目标配送区域；

筛选单元，根据所述目标配送区域对应的区域信息，筛选出包含所述物流发起方的目标区域信息；

第二确定单元，从所述目标区域信息中包含的配送方式中确定目标配送方式。

根据本说明书实施例的第三方面，提供一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序用于执行上述任一项所述配送方式确定方法。

根据本说明书实施例的第四方面，提供一种电子设备，包括：

处理器；

用于存储处理器可执行指令的存储器；

所述处理器被配置为上述任一项所述配送方式确定方法。

本申请实施例，提供了一种配送方式确定方案，物流发起方可以配置多种配送方式，例如可以同时配置自配送方式、平台配送方式以及第三方配送方式。服务器可以预先存储这些配送方式的配送区域。从而，在接收到待配送请求后，从多个预设的配送区域内确定包含所述接收地址的目标配送区域；根据所述目标配送区域对应的区域信息，筛选出包含所述物流发起方的目标区域信息；从所述目标区域信息中包含的配送方式中确定目标配送方式。这样，物流发起方可以根据实际需求，灵活配置配送方式，便于利用不同配送方式充分发挥配送运力，缩短配送时间，避免在物流订单过多时采用单一配送方式不能及时配送导致订单积压、配送时间长，用户体验差等问题。

附图说明

图1是本申请一示例性实施例示出的一种配送方式确定方法的流程图；

图2是本申请一示例性实施例示出的边界坐标点的示意图；

图3是本申请一示例性实施例示出的配送区域的示意图；

图4是本申请一示例性实施例示出的另一配送区域的示意图；

图5是本申请一示例性实施例示出的区域树的示意图；

图6是本申请一示例性实施例示出的区域树的示意图；

图7是本申请一示例性实施例示出的配送区域与最小外接矩形的示意图；

图8是基于图3所示配送区域划分后的配送子区域的示意图；

图9是本申请一示例性实施例示出的配送方式确定装置所在的一种硬件结构图；

图10是本申请一示例性实施例示出的一种配送方式确定装置的模块示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

以即时配送场景为例，介绍本申请中所述的物流发起方、服务器、物流接收方，所述即时配送场景可以包括但不限于外卖、快递、跑腿等线下上门服务。在即时配送场景中，商家和顾客可以通过即时配送APP达成物流订单，顾客即可以为物流接收方，即时配送APP即可以为服务器、商家既可以为物流发起方。顾客通过即时配送APP可以浏览不同的商家以及商家提供的多种多样的商品，在浏览过程中服务器就可以进行配送方式确认。在另一种方式中，当顾客确定了商品以及所在的商家后，就可以进行下单；一般下单过程中，需要顾客提供物流信息如接收地址、联系方式等；在顾客下单后，服务器就可以推送下单信息给对应的商家，商家需要确认是否接单，如果确认接单则可以向服务器发起配送方式确定请求，服务器可以达成该顾客与商家之间的物流订单以及进行配送方式确认。

本申请提供了一种配送方式确定的方案，物流发起方可以配置多种配送方式，例如可以同时配置自配送方式、平台配送方式以及第三方配送方式。这样，物流发起方可以根据实际需求，灵活配置配送方式，便于利用不同配送方式充分发挥配送运力，缩短配送时间，避免在物流订单过多时采用单一配送方式不能及时配送导致订单积压、配送时间长，用户体验差等问题。

以下介绍物流发起方配置配送方式：

配送方式可以包括自配送方式、平台配送方式和第三方配送方式。所述自配送方式可以是指物流发起方自己进行物流配送，例如外卖商家自己进行外卖配送。所述平台配送方式可以是指物流平台提供的物流配送，例如外卖平台提供外卖配送。所述第三方配送方式可以是指除上述两种配送方式外的其它配送方式，例如外卖平台与快递公司合作，在快递员顺路的情况下进行外卖的配送)。

其中，配置配送方式时，需要设置配送区域，即需要预先设置每种配送方式对应的配送区域。

对于自配送方式：所述配送区域可以是配送请求方配置的；

对于平台配送方式：所述配送区域可以是平台方面配置的；

对于第三方配送方式：所述配送区域既可以是平台方面配置的，也可以是第三方配置的。

图1是本申请一示例性实施例示出的一种配送方式确定的方法流程图，所述方法可以应用于服务器，该方法具体可以包括如下步骤：

步骤110：接收待配送请求；其中，所述待配送请求中携带有物流接收方的接收地址和物流发起方。

以即时配送场景为例，顾客在即时配送平台选择商家以及商品，下单支付后生成订单。即时配送平台根据该订单信息向服务器发起配送请求，所述配送请求中可以携带有用户下单时选择的接收地址以及商家标识。

步骤120：从多个预设的配送区域内确定包含所述接收地址的目标配送区域。

在一实施例中，所述配送区域具有生效时间段；

所述从多个预设的配送区域内确定包含所述接收地址的目标配送区域，具体包括：

获取多个预设的配送区域对应的生效时间段；

根据所述生效时间段，确定当前生效的配送区域；

从所述当前生效的配送区域内确定包含所述接收地址的目标配送区域。

该实施例中，每种配送区域都可以允许设置生效时间段，只有当生效时间段内该配送区域才可以使用；因此，在确定目标配送区域过程中，需要先确定当前生效的配送区域，然后再确定包含接收地址的目标配送区域。

在一实施例中，所述配送区域可以通过如下方式进行存储：

A1：为每个配送区域设置区域标识；

A2：存储每个配送区域的区域标识与区域信息之间的对应关系；其中，所述区域信息包括表征配送区域的边界坐标点、配送区域内物流发起方的发起方标识、物流发起方标识对应的配送方式；

A3：根据每个配送区域的边界坐标点确定所述配送区域的最小外接矩形；

A4：存储每个配送区域的区域标识与最小外接矩形的最大最小经纬度之间的对应关系。

其中，所述配送区域可以采用若干边界坐标点表示，一般的所述边界坐标点可以是指配送区域边界上的经纬度坐标点，即这些边界坐标点构成的边界内的区域即为配送区域。如图2所示的边界坐标点示意图，该图中，每个圈可以表示为一个边界坐标点，具体的配送区域可以是由这些边界坐标点连接而成，也就是说连接这些边界坐标点得到边界内区域即为配送区域。

其中，不同配送方式的配送区域可能出现重叠。如图3所示的配送区域的示意图，配送方式A、B和C的配送区域存在重叠，配送方式A的配送区域最小，配送方式B的配送区域次之，配送方式C的配送区域最大，并且，配送方式C包含了配送方式B和A的配送区域，而配送方式B包含了配送方式A的配送区域。当物流接收方位于区域A时，支持的配送方式包括A、B和C，当物流接收方位于区域B时，支持的配送方式包括B和C，当物流接收方位于区域C时，支持的配送方式包括C。

需要说明的是，图3中所示的配送区域为包含关系，实际场景下，不限于该种关系，可以完全没有重叠或者部分重叠。如图4所示的配送区域的示意图，配送方式A、B和C均存在部分重叠区域，即配送方式A和B重叠区域1和4，配送方式A和C重叠区域2和4，配送方式B和C重叠区域3和4，配送方式A、B、C重叠区域4。

本申请中，服务器可以根据配置的配送区域的边界坐标点，计算出该配送区域的最小外接矩形。所述最小外接矩形可以由最大最小经纬度表示，即最大经度、最小经度、最大纬度、最小纬度4个参数。

在一种方式中，每一条存储的区域信息，所述区域信息可以包括配送区域的最小外接矩形的最大最小经纬度，并且所述区域信息可以对应有一个唯一的区域标识。所述区域标识以id为例，则可以将所述区域标识称为区域id。

其中，所述区域信息可以如下表1所示：

表1

其中，area为配送区域的经纬度坐标点信息(该示例中为了方便记录，以正常坐标*10的6次幂取整数)，x可以表示纬度，y可以表示经度，min_lat可以表示配送区域的最小外接矩形的最小纬度，max_lat可以表示配送区域的最小外接矩形的最大纬度，min_lng可以表示配送区域的最小外接矩形的最小经度，max_lng可以表示配送区域的最小外接矩形的最大经度(同样是以正常坐标*10的6次幂取整数)。

在另一种方式中，所述区域信息除了可以包括最小外接矩形的最大最小经纬度之外，还可以包括配送区域的生效时间段。所述生效时间段可以采用时分格式，并且可以设置多个。举例说明，某个配送区域的生效时间段为[“08:00-11:00”，“14:00-17:00”]，具体含义为该条配送区域的生效时间段为上午的8点到11点，以及下午的2点到5点。进一步的，所述区域信息可以如下表2所示：

表2

其中，area为配送区域的经纬度坐标点信息(该示例中以正常坐标*10的6次幂取整数)，x可以表示纬度，y可以表示经度，min_lat可以表示配送区域的最小外接矩形的最小纬度，max_lat可以表示配送区域的最小外接矩形的最大纬度，min_lng可以表示配送区域的最小外接矩形的最小经度，max_lng可以表示配送区域的最小外接矩形的最大经度(同样是以正常坐标*10的6次幂取整数)，service_times可以表示生效时间段。

在一实施例中，所述每个配送区域的区域标识与最小外接矩形的最大最小经纬度之间的对应关系通过区域树(Rtree，以下简称为R树)进行存储。

其中，所述R树是B树(应用在低维空间，通常可以是指一维，即在一个维度上进行的)在高维空间(例如二维或者二维以上)的扩展，是一棵用于存储高维数据的平衡树，采用R树可以很好的解决在高维空间下搜索效果较差的问题(例如，搜索时间较长、效率较低等)。R树运用了空间分割的原理，R树采用了一种称为MBR(Minimal Bounding Rectangle，最小外接矩形或者最小边界矩形)的方式，从叶子节点开始用矩形(Rectangle)将数据空间框开来，节点越往上(距离根节点越近)，矩形范围越大；也就是说，根节点的矩形范围最大，然后通过每一级节点层层进行分割，越往下的节点的矩形范围越小。

举例说明，如图5(a)所示R8区域即为配送区域8的最小外接矩形，其它R9、R10、R11…R19亦然。这样，一共可以得到最基本的矩形12个(R8-R19)，这些二维矩形框所构建的R树的逻辑结构图如图5(b)所示。如图5(a)所示的R8、R9、R10的最小外接矩形为R3；R11、R12的最小外接矩形为R4；R13、R14的最小外接矩形为R5；R15、R16的最小外接矩形为R6；R17、R18、R19的最小外接矩形为R7，所述R3-R7可以存储在R树即对应图5(b)所示第二层的节点R3-R7。如图5(a)所示的R3、R4、R5的最小外接矩形为R1；R6、R7的的最小外接矩形为R2，所述R1和R2可以存储在R树即对应图5(b)所示根节点R1和R2。

在本申请中，可以在R树的二维空间中使用配送区域的最小外接矩形。其中，R树的叶子节点可以存储多条配送区域的最小外接矩形与对应的唯一区域标识例如id；通常可以将一对最小外接矩形与对应的区域标识用entry来表示，即每个节点中可以存储多个entry，具体地可以通过设置R树的扇来决定每个节点可以存储的entry的数量。

其中，所述区域标识与具体的区域信息之间可以通过hashmap建立对应关系，即hashmap中的key可以表示区域标识，value可以表示具体的区域信息。所述hashmap可以维护在RTree的外部，也可以维护在R树的内部。由于叶子节点仅存储配送区域id，而具体的区域信息是另外存储的，如此，创建配送区域id与区域信息的映射关系，使得维护区域信息较为方便，例如可以快速修改区域信息中的某些字段，而无需改动R树。以下如图6所示的为本申请提供的一种示例性的R树结构的示意图，其中，叶子节点中的数字表示存储的区域标识，每一个数字所包含的矩形可以表示配送区域的最小外接矩形，通常，每个叶子节点可以包含多个区域标识，进而可以表示多个区域信息。

在一实施例中，在所述每个配送区域的区域标识与最小外接矩形的最大最小经纬度之间的对应关系存储在区域树时，所述步骤120从多个预设的配送区域内确定包含所述接收地址的目标配送区域，具体可以包括：

B1：从区域树的叶子节点中存储的最大最小经纬度确定包含所述接收地址的目标最小外接矩形；

B2：获取所述目标最小外接矩形的最大最小经纬度对应的区域标识，以及所述区域标识对应的区域信息；

B3：从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域。

以下介绍在R树中搜索的过程：

从根节点开始逐一判断接收地址的经纬度是否位于最小外接矩形内；

所述步骤B1从区域树的叶子节点中存储的最大最小经纬度确定包含所述接收地址的目标最小外接矩形，具体可以包括：

B11：将根节点确定为当前节点；

B12：在当前节点不是叶子节点时，根据所述当前节点存储的最大最小经纬度搜索包含所述接收地址的最小外接矩形；

B13：将搜索到的最小外接矩形对应的下一节点(即子节点)确定为当前节点，重复执行上述步骤B12；

B14：在当前节点为叶子节点时，根据所述当前节点存储的最大最小经纬度搜索包含所述接收地址的最小外接矩形，将搜索到的最小外接矩形确定为目标最小外接矩形。

举例说明，以图5为例，假设接收地址位于配送区域8中。

首先，从根节点开始，根节点不是叶子节点；从根节点存储的R1和R2中搜索包含接收地址的外接矩形，由于R1包含接收地址，而R2不包含接收地址，因此在根节点中可以搜索到R1；

进一步的，由于R1对应的下一节点(即子节点：R3、R4、R5所在节点)不是叶子节点；从该节点存储的R3、R4、R5中搜索包含接收地址的外接矩形，由于R3包含接收地址，而R4、R5不包含接收地址，因此在该节点中可以搜索到R3；

进一步的，由于R3对应的下一节点(即子节点：R8、R9、R10所在节点)是叶子节点；从该叶子节点存储的R8、R9、R10中搜索包含接收地址的外接矩形，由于R8包含接收地址，而R9、R10不包含接收地址，因此可以将R8确定为目标最小外接矩形。

如前所述，所述叶子节点中存储的可以是最小外接矩形和区域标识。所述最小外接矩形和区域标识具有一一对应关系；而区域标识又和具体的区域信息具有一一对应关系；因此，根据目标最小外接矩形可以获取到对应的区域标识，然后根据区域标识可以获取到对应的区域信息。

在一实施例中，所述区域标识与所述区域信息之间通过hashmap建立对应关系，所述区域标识为hashmap的key，所述区域信息为hashmap的value。所述hashmap维护在所述区域树的外部。

如图7所示的配送区域与最小外接矩形的示意图，接收地址位于最小外接矩形，并不意味着同样位于配送区域。因此，还需要从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域。在一实施例中，所述B3从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域，具体可以包括：

B31：将所述配送区域沿经度或者纬度方向划分为设定数量的配送子区域；

B32：遍历每个边界坐标点构成的线段，得到每个配送子区域内的线段；

B33：从目标边界坐标点向经度或者纬度方向引出射线，统计该射线与所在配送子区域内的线段的交点数；

B34：在所述交点数为0或者偶数时，所述接收坐标点位于配送区域外；

B35：在所述交点数为奇数时，所述接收坐标点位于配送区域内，并确定该配送区域为目标配送区域。

以图2所示的配送区域为例，假设设定数量为4，如果要沿经度方向(图中X轴方向)将图8所示的配送区域划分为4个配送子区域，需要根据该配送区域中边界坐标点映射到X轴上相距最远的两个边界坐标点的经度，假设分别为0，100。则可以按照等份(100/4＝25)经度划分，如图8所示，P0配送子区域为经度0-24，P1配送子区域为经度25-49，P2配送子区域为经度50-74，P3配送子区域为经度75-100。遍历每个边界坐标点构成的线段，分别得到配送子区域P0，P1，P2，P3内的线段。

对于跨配送子区域的线段：在所述边界坐标点构成的线段跨越至少两个配送子区域时，则该线段分别属于所跨越的配送子区域。如图8中，实线框中两个边界坐标点组成的线段S124跨越了配送子区域P1和P2，则该线段S124即属于配送子区域P1也属于配送子区域P2。

在判断接收地址是否位于配送区域内时，可以从该接收地址对应的接收坐标点向经度或者纬度方向引出射线。一般的，如果是沿经度方向划分配送子区域的，则目标边界点同样可以向经度方向引出射线，如果是沿纬度方向划分配送子区域的，则目标边界点同样可以向纬度方向引出射线；然后统计该射线与所在配送子区域内的线段的交点数。在所述交点数为奇数时，所述接收坐标点位于配送区域内；在所述交点数为0或者偶数时，所述接收坐标点位于配送区域外。

在一实施例中，所述区域信息中还包括配送区域的生效时间段；

在所述从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域之前，所述方法还包括：

根据所述区域信息中生效时间段，筛选出当前生效的区域信息；

所述从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域，具体包括：

从所述当前生效的区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域。

步骤130：根据所述目标配送区域对应的区域信息，筛选出包含所述物流发起方的目标区域信息。

同一配送区域内一般存在有多个物流发起方。也就是说，同一配送区域可以对应有多条区域信息，每条区域信息中都有物流发起方标识。本步骤就是从目标配送区域对应的多条区域信息中筛选出符合配送请求中携带物流发起方标识对应的目标区域信息。

步骤140：从所述目标区域信息中包含的配送方式中确定目标配送方式。

当存在多个目标区域信息时，

所述步骤140从所述目标区域信息中包含的配送方式中确定目标配送方式，具体包括：

计算每个目标区域信息中配送方式的优先级；

将优先级最高的配送方式确定为目标配送方式。

在一实施例中，所述计算每个目标区域信息中配送方式的优先级，具体包括：

基于优先级计算公式，根据配送方式的配送时长、配送费和起送价，计算出配送方式的优先级。

所述优先级计算公式如下所示：

si＝a*(xi-x’)+b*(yi-y’)+c*(zi-z’)

其中，si表示第i个配送方式的优先级，xi表示第i个配送方式的配送时长，yi表示第i个配送方式的配送费，zi表示第i个配送方式的起送价，x’表示所有配送方式的配送时长的均值，y’表示所有配送方式的配送费的均值，z’表示所有配送方式的起送价的均值，a、b、c表示权重。其中，a+b+c<＝1。

其中，优先级最高可以是si最小的，因此，可以将min(si)对应的配送方式确定为目标配送方式。

在一实施例中，所述a、b、c是可以根据物流接收方历史数据动态调整。以外卖场景为例，当顾客点餐次数小于阈值(例如3次)时，a、b、c可以按照默认值处理，所述默认值可以是预先设置的经验值，例如a＝0.2，b＝0.4，c＝0.4。当顾客点餐次数超过阈值时，当顾客历史最低点餐费用min(d)超过上述配送方式中最大的起送价max(zi)时，c＝0.4-(min(d)>max(zi)的连续次数-3)*0.05，并且c不小于0.1，a+c＝0.6。随着顾客点餐次数增加，起送价权重减小，如此当顾客使用前期，起送价权重可以设的高一些，从而适当降低点餐门槛。

通过上述实施例，物流发起方可以配置多种配送方式，例如可以同时配置自配送方式、平台配送方式以及第三方配送方式。服务器可以预先存储这些配送方式的配送区域。从而，在接收到待配送请求后，从多个预设的配送区域内确定包含所述接收地址的目标配送区域；根据所述目标配送区域对应的区域信息，筛选出包含所述物流发起方的目标区域信息；从所述目标区域信息中包含的配送方式中确定目标配送方式。这样，物流发起方可以根据实际需求，灵活配置配送方式，便于利用不同配送方式充分发挥配送运力，缩短配送时间，避免在物流订单过多时采用单一配送方式不能及时配送导致订单积压、配送时间长，用户体验差等问题。

与前述配送方式确定方法的实施例相对应，本申请还提供了配送方式确定装置的实施例。

本申请配送方式确定装置的实施例可以应用在服务器上。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言，如图9所示，为本申请配送方式确定装置所在的一种硬件结构图，除了图9所示的处理器、内存、网络接口、以及非易失性存储器之外，实施例中通常根据该配送方式确定的实际功能，还可以包括其他硬件，对此不再赘述。

请参考图10，在一种软件实施方式中，该配送方式确定装置可以包括：

接收单元210，接收待配送请求；其中，所述待配送请求中携带有物流接收方的接收地址和物流发起方；

第一确定单元220，从多个预设的配送区域内确定包含所述接收地址的目标配送区域；

筛选单元230，根据所述目标配送区域对应的区域信息，筛选出包含所述物流发起方的目标区域信息；

第二确定单元240，从所述目标区域信息中包含的配送方式中确定目标配送方式。

可选的，所述配送区域具有生效时间段；

所述第一确定单元220，具体包括：

获取子单元，获取多个预设的配送区域对应的生效时间段；

生效确定子单元，根据所述生效时间段，确定当前生效的配送区域；

目标确定子单元，从所述当前生效的配送区域内确定包含所述接收地址的目标配送区域。

可选的，所述装置还包括：

设置子单元，为每个配送区域设置区域标识；

第一存储子单元，存储每个配送区域的区域标识与区域信息之间的对应关系；其中，所述区域信息包括表征配送区域的边界坐标点、配送区域内物流发起方的发起方标识、物流发起方标识对应的配送方式；

第一确定子单元，根据每个配送区域的边界坐标点确定所述配送区域的最小外接矩形；

第二确定子单元，存储每个配送区域的区域标识与最小外接矩形的最大最小经纬度之间的对应关系。

可选的，所述每个配送区域的区域标识与最小外接矩形的最大最小经纬度之间的对应关系通过区域树进行存储，

所述第一确定单元220，具体包括：

第二确定子单元，从区域树的叶子节点中存储的最大最小经纬度确定包含所述接收地址的目标最小外接矩形；

获取子单元，获取所述目标最小外接矩形的最大最小经纬度对应的区域标识，以及所述区域标识对应的区域信息；

第三确定子单元，从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域。

可选的，所述区域信息中还包括配送区域的生效时间段；

在所述第三确定子单元之前，所述装置还包括：

筛选子单元，根据所述区域信息中生效时间段，筛选出当前生效的区域信息；

所述第三确定子单元，具体包括：

从所述当前生效的区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域。

可选的，所述第三确定子单元，具体包括：

划分子单元，将所述配送区域沿经度或者纬度方向划分为设定数量的配送子区域；

遍历子单元，遍历每个边界坐标点构成的线段，得到每个配送子区域内的线段；

统计子单元，从所述接收地址对应的接收坐标点向经度或者纬度方向引出射线，统计该射线与所在配送子区域内的线段的交点数；

第一处理子单元，在所述交点数为0或者偶数时，所述接收坐标点位于配送区域外；

第二处理子单元，在所述交点数为奇数时，所述接收坐标点位于配送区域内，并确定该配送区域为目标配送区域。

可选的，在所述边界坐标点构成的线段跨越至少两个配送子区域时，则该线段分别属于所跨越的配送子区域。

可选的，当存在多个目标区域信息时，

所述第二确定单元240，具体包括：

计算子单元，计算每个目标区域信息中配送方式的优先级；

第三确定子单元，将优先级最高的配送方式确定为目标配送方式。

可选的，所述计算子单元，具体包括：

基于优先级计算公式，根据配送方式的配送时长、配送费和起送价，计算出配送方式的优先级。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上图10描述了业务监控装置的内部功能模块和结构示意，其实质上的执行主体可以为一种电子设备，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：

接收待配送请求；其中，所述待配送请求中携带有物流接收方的接收地址和物流发起方；

从多个预设的配送区域内确定包含所述接收地址的目标配送区域；

根据所述目标配送区域对应的区域信息，筛选出包含所述物流发起方的目标区域信息；

从所述目标区域信息中包含的配送方式中确定目标配送方式。

可选的，所述配送区域具有生效时间段；

所述从多个预设的配送区域内确定包含所述接收地址的目标配送区域，具体包括：

获取多个预设的配送区域对应的生效时间段；

根据所述生效时间段，确定当前生效的配送区域；

从所述当前生效的配送区域内确定包含所述接收地址的目标配送区域。

可选的，还包括：

为每个配送区域设置区域标识；

存储每个配送区域的区域标识与区域信息之间的对应关系；其中，所述区域信息包括表征配送区域的边界坐标点、配送区域内物流发起方的发起方标识、物流发起方标识对应的配送方式；

根据每个配送区域的边界坐标点确定所述配送区域的最小外接矩形；

存储每个配送区域的区域标识与最小外接矩形的最大最小经纬度之间的对应关系。

可选的，所述每个配送区域的区域标识与最小外接矩形的最大最小经纬度之间的对应关系通过区域树进行存储；

所述从多个预设的配送区域内确定包含所述接收地址的目标配送区域，具体包括：

从区域树的叶子节点中存储的最大最小经纬度确定包含所述接收地址的目标最小外接矩形；

获取所述目标最小外接矩形的最大最小经纬度对应的区域标识，以及所述区域标识对应的区域信息；

从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域。

可选的，所述区域信息中还包括配送区域的生效时间段；

在所述从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域之前，还包括：

根据所述区域信息中生效时间段，筛选出当前生效的区域信息；

所述从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域，具体包括：

从所述当前生效的区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域。

可选的，所述从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域，具体包括：

将所述配送区域沿经度或者纬度方向划分为设定数量的配送子区域；

遍历每个边界坐标点构成的线段，得到每个配送子区域内的线段；

从所述接收地址对应的接收坐标点向经度或者纬度方向引出射线，统计该射线与所在配送子区域内的线段的交点数；

在所述交点数为0或者偶数时，所述接收坐标点位于配送区域外；

在所述交点数为奇数时，所述接收坐标点位于配送区域内，并确定该配送区域为目标配送区域。

可选的，在所述边界坐标点构成的线段跨越至少两个配送子区域时，则该线段分别属于所跨越的配送子区域。

可选的，当存在多个目标区域信息时，

所述从所述目标区域信息中包含的配送方式中确定目标配送方式，具体包括：

计算每个目标区域信息中配送方式的优先级；

将优先级最高的配送方式确定为目标配送方式。

可选的，所述计算每个目标区域信息中配送方式的优先级，具体包括：

基于优先级计算公式，根据配送方式的配送时长、配送费和起送价，计算出配送方式的优先级。

在上述电子设备的实施例中，应理解，该处理器可以是中央处理单元(英文：Central Processing Unit，简称：CPU)，还可以是其他通用处理器、数字信号处理器(英文：Digital Signal Processor，简称：DSP)、专用集成电路(英文：Application SpecificIntegrated Circuit，简称：ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，而前述的存储器可以是只读存储器(英文：read-only memory，缩写：ROM)、随机存取存储器(英文：random access memory，简称：RAM)、快闪存储器、硬盘或者固态硬盘。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。

本申请中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于电子设备实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (12)

1.一种配送方式确定方法，其特征在于，所述方法包括：

接收待配送请求；其中，所述待配送请求中携带有物流接收方的接收地址和物流发起方；

从多个预设的配送区域内确定包含所述接收地址的目标配送区域；

根据所述目标配送区域对应的区域信息，筛选出包含所述物流发起方的目标区域信息；

从所述目标区域信息中包含的配送方式中确定目标配送方式。

2.根据权利要求1所述的方法，其特征在于，所述配送区域具有生效时间段；

所述从多个预设的配送区域内确定包含所述接收地址的目标配送区域，具体包括：

获取多个预设的配送区域对应的生效时间段；

根据所述生效时间段，确定当前生效的配送区域；

从所述当前生效的配送区域内确定包含所述接收地址的目标配送区域。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

为每个配送区域设置区域标识；

存储每个配送区域的区域标识与区域信息之间的对应关系；其中，所述区域信息包括表征配送区域的边界坐标点、配送区域内物流发起方的发起方标识、物流发起方标识对应的配送方式；

根据每个配送区域的边界坐标点确定所述配送区域的最小外接矩形；

存储每个配送区域的区域标识与最小外接矩形的最大最小经纬度之间的对应关系。

4.根据权利要求3所述的方法，其特征在于，所述每个配送区域的区域标识与最小外接矩形的最大最小经纬度之间的对应关系通过区域树进行存储；

所述从多个预设的配送区域内确定包含所述接收地址的目标配送区域，具体包括：

从区域树的叶子节点中存储的最大最小经纬度确定包含所述接收地址的目标最小外接矩形；

获取所述目标最小外接矩形的最大最小经纬度对应的区域标识，以及所述区域标识对应的区域信息；

从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域。

5.根据权利要求4所述的方法，其特征在于，所述区域信息中还包括配送区域的生效时间段；

在所述从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域之前，所述方法还包括：

根据所述区域信息中生效时间段，筛选出当前生效的区域信息；

所述从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域，具体包括：

从所述当前生效的区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域。

6.根据权利要求4所述的方法，其特征在于，所述从所述区域信息中边界坐标点构成的配送区域中确定包含所述接收地址的目标配送区域，具体包括：

将所述配送区域沿经度或者纬度方向划分为设定数量的配送子区域；

遍历每个边界坐标点构成的线段，得到每个配送子区域内的线段；

从所述接收地址对应的接收坐标点向经度或者纬度方向引出射线，统计该射线与所在配送子区域内的线段的交点数；

在所述交点数为0或者偶数时，所述接收坐标点位于配送区域外；

在所述交点数为奇数时，所述接收坐标点位于配送区域内，并确定该配送区域为目标配送区域。

7.根据权利要求6所述的方法，其特征在于，在所述边界坐标点构成的线段跨越至少两个配送子区域时，则该线段分别属于所跨越的配送子区域。

8.根据权利要求1所述的方法，其特征在于，当存在多个目标区域信息时，

所述从所述目标区域信息中包含的配送方式中确定目标配送方式，具体包括：

计算每个目标区域信息中配送方式的优先级；

将优先级最高的配送方式确定为目标配送方式。

9.根据权利要求8所述的方法，其特征在于，所述计算每个目标区域信息中配送方式的优先级，具体包括：

基于优先级计算公式，根据配送方式的配送时长、配送费和起送价，计算出配送方式的优先级。

10.一种配送方式确定装置，其特征在于，所述装置包括：

接收单元，接收待配送请求；其中，所述待配送请求中携带有物流接收方的接收地址和物流发起方；

第一确定单元，从多个预设的配送区域内确定包含所述接收地址的目标配送区域；

筛选单元，根据所述目标配送区域对应的区域信息，筛选出包含所述物流发起方的目标区域信息；

第二确定单元，从所述目标区域信息中包含的配送方式中确定目标配送方式。

11.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序用于执行上述权利要求1-8中任一项所述的方法。

12.一种电子设备，其特征在于，包括：

处理器；

用于存储处理器可执行指令的存储器；

所述处理器被配置为上述权利要求1-8中任一项所述的方法。