订单配送方法和装置与流程

1.本发明涉及互联网技术领域，特别是涉及一种订单配送方法和装置。


背景技术：

2.随着互联互通的推进，物流行业迎来蓬勃发展，各类运输场景普遍增长迅速。同城货运配送(简称：同城配送)作为物流体系中实现"最后一公里物流"的重要部分，既是城际货运的延伸，又是独立的货运经营模式。
3.发明人在实现本技术的过程中发现：现有的同城配送实现方案存在配送效率低等问题。通过研究分析，发现上述问题存在的主要原因为：
4.现有的同城配送实现方案中，通常会为用户的每个物品配送订单，分别分配运输资源，这样，物品配送订单与运输资源之间的关系是一对一的。然而，同城货运场景下中小件的货物运输需求往往比较多，在运输这些货物时，车辆内的剩余空间会很多。如此，采用上述分别为每个订单独立配送运输资源的方式，就会使得货运配送时车辆空间的使用率比较低，即车货空间比比较低)，从而造成运输资源的浪费、运输资源需求量的增加，进而容易导致为订单配置运输资源的时延较大，最终导致配送效率的降低，尤其是在货物运输需求旺盛、司机运力不足的情况下，上述问题更为明显。


技术实现要素：

5.有鉴于此，本发明的主要目的在于提供一种订单配送方法和装置，可以有效提高配送效率。
6.为了达到上述目的，本发明实施例提出的技术方案为：
7.一种订单配送方法，包括：
8.接收用户的物品配送订单；
9.确定所述物品配送订单是否满足预设的拼单配送条件；
10.当满足所述拼单配送条件时，基于订单间的顺路程度，从当前的待配送订单集合中，查找可以与所述物品配送订单一起配送的待配送订单；
11.如果所述查找成功，则为所述待配送订单和所述用户的物品配送订单，分配相同的运输资源进行配送；否则，将所述用户的物品配送订单加入所述待配送订单集合。
12.本发明实施例还提出一种基于同城运输的货运订单配送方法，所述方法利用如上所述订单配送方法，进行同城货运订单的物品配送。
13.本发明实施例还提出一种订单配送装置，包括：
14.订单接收单元，用于接收用户的物品配送订单；
15.拼单过滤单元，用于确定所述物品配送订单是否满足预设的拼单配送条件；
16.拼单匹配单元，用于当满足所述拼单配送条件时，基于订单间的顺路程度，从当前的待配送订单集合中，查找可以与所述物品配送订单一起配送的待配送订单；
17.拼单配送单元，用于如果所述查找成功，则为所述待配送订单和所述用户的物品
配送订单，分配相同的运输资源进行配送；否则，将所述用户的物品配送订单加入所述待配送订单集合。
18.本发明实施例还提出一种订单配送设备，包括处理器和存储器；
19.所述存储器中存储有可被所述处理器执行的应用程序，用于使得所述处理器执行如上所述订单配送方法。
20.本发明实施例还提出一种计算机可读存储介质，其中存储有计算机可读指令，该计算机可读指令用于执行如上所述订单配送方法。
21.本发明实施例还提出一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现如上所述订单配送方法的步骤。
22.综上所述，本发明实施例提出的订单配送方案，在接收到用户的物品配送订单时，需要先确定该物品配送订单是否满足预设的拼单配送条件，在满足所述拼单配送条件时，基于订单间的顺路程度，查找可以与所述物品配送订单一起配送的待配送订单，如果查找成功，则为所查找的待配送订单和所述用户的物品配送订单，分配相同的运输资源进行配送；否则，将所述用户的物品配送订单加入所述待配送订单集合，以等待配送。如此，通过尽可能地为接收到的物品配送订单，采用拼单方式进行配送，使得多个订单共享同一运输资源，一方面可以降低单个订单的运输成本，另一方面可以有效提高货运配送时车辆空间的使用率，降低货运系统进行订单配送的整体运输资源开销，从而可以减少由于系统运输资源无法满足订单配送需要而导致的配送时延时较长的情况，进而有效提高了整个货运系统的配送效率。
附图说明
23.图1为本发明实施例的方法流程示意图；
24.图2为本发明实施例的路径顺路程度示意图；
25.图3为本发明实施例的装置结构示意图；
具体实施方式
26.为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明作进一步地详细描述。
27.图1为本发明实施例的订单配送方法流程示意图，如图1所示，该实施例实现的订单配送方法主要包括：
28.步骤101、接收用户的物品配送订单。
29.这里，物品配送订单的具体类型由实际应用场景决定，例如，当该方法具体应用于同城货运场景下时，本步骤所接收的物品配送订单为同城货运订单。
30.步骤102、确定所述物品配送订单是否满足预设的拼单配送条件。
31.本步骤用于在接收到物品配送订单时，判断该订单是否满足拼单配送条件，以便在满足拼单条件时，通过拼单流程进行配送，如此，通过尽可能地采用拼单方式进行订单配送，可以利用拼单配送方式对运输资源的共享，来降低货运配送时单个订单的运输成本，以及提高车辆空间的使用率，从而可以降低货运系统进行订单配送的整体运输资源开销，减少由于系统运输资源无法满足订单配送需要而导致的配送时延时较长的情况，进而可以有
效提高整个货运系统的配送效率。
32.在一种实施方式中，所述拼单配送条件具体可以包括下述内容：
33.物品配送订单携带拼单配送指示信息。
34.和/或，物品配送订单的起始位置所在区域的拼单密度属性值大于预设拼单密度阈值。
35.上述拼单配送指示信息用于指示当前订单是否可以采用拼单方式配送。具体的，该指示信息可由用户根据自身的配送需要进行设置，例如可以由用户在下单时通过选择配送属性进行设置，也可根据用户预设的缺省配送属性设置，但不限于上述，例如还可以根据用户的级别进行设置。
36.上述条件中，当物品配送订单的起始位置所在区域的拼单密度属性值大于预设拼单密度阈值时，说明该区域的物品配送拼单密度比较大，也就意味着：对于以该区域为配送起点的物品配送订单，为其找到可以一起配送的订单的概率比较大。为此，通过将物品配送订单的起始位置所在区域的拼单密度属性值大于预设拼单密度阈值，作为拼单条件，可以尽快地为其找到可以拼单的订单，从而可以进一步减少拼单配送的时延，增强拼单配送的实时性。
37.所述拼单密度阈值，用于限定以某一区域为配送起点的订单可否采用拼单方式进行配送，具体可由本领域技术人员根据区域的拼单需求设置拼单密度阈值的合适取值。
38.在实际应用中，对于上述区域的划分可由本领域技术人员根据实际需要选择合适的划分策略，也可采用现有的区域划分方法实现，在此不再赘述。
39.步骤103、当满足所述拼单配送条件时，基于订单间的顺路程度，从当前的待配送订单集合中，查找可以与所述物品配送订单一起配送的待配送订单。
40.这里，如果在步骤102中判断出当前接收到的物品配送订单满足所述拼单配送条件，则通过本步骤立即为该订单，查找可以一起拼单配送的其他订单，以便尽快为这些拼单订单分配运输资源进行相应配送。
41.一种实施方式中，具体可以采用下述方法查找可以与所述物品配送订单一起配送的待配送订单：
42.遍历所述待配送订单集合中的每个待配送订单，确定该待配送订单与所述用户的物品配送订单之间的路径矢量夹角和顺路程度，并基于所述路径矢量夹角和所述顺路程度，判断该待配送订单是否可以与所述用户的物品配送订单一起配送。
43.一种实施方式中，具体可以采用下述方法对所遍历到的待配送订单，确定其与所述用户的物品配送订单之间的路径矢量夹角：
44.步骤x1、连接所述待配送订单的配送路径的起点和终点，得到第一路径矢量；连接所述用户的物品配送订单的配送路径的起点和终点，得到第二路径矢量。
45.本步骤用于针对当前遍历到的待配送订单以及步骤101中所接收到的物品配送订单，分别基于各自的配送路径生成相应的路径矢量，这些路径矢量的起点和终点与相应配送路径的起点和终点一致，这样，在后续步骤中基于这两个路径矢量的夹角，即可获知相应订单的配送路径方向是否一致。
46.步骤x2、计算所述第一路径矢量和所述第二路径矢量之间的夹角，得到所述路径矢量夹角。
47.一种实施方式中，具体可以采用下述方法对所遍历到的待配送订单，确定其与所述用户的物品配送订单之间的顺路程度：
48.步骤y1、确定第一区域集合和第二区域集合具有的相同区域数量。
49.其中，所述第一区域集合为所述待配送订单的配送路径对应的区域集合，所述第二区域集合为所述用户的物品配送订单的配送路径对应的区域集合。
50.具体地，上述路径的区域集合可以基于路径所经区域的经纬度地址编码(geohash)列表得到。
51.步骤y2、计算所述相同区域数量与所述第二区域集合的总区域数量的比值，得到所述顺路程度。
52.图2为路径顺路程度较高的示意图。如图2所示，对于两个订单的配送路径o1和o2，这两个路径途经的重合区域数量较多，相应的，顺路程度也较高。
53.一种实施方式中，具体可以采用下述方法对所遍历到的待配送订单，确定其与所述用户的物品配送订单是否可以一起配送：
54.如果路径矢量夹角小于预设夹角阈值，且所述顺路程度大于预设顺路程度阈值，则判定所述待配送订单可以与所述用户的物品配送订单一起配送；其中，所述夹角阈值为锐角，所述顺路程度阈值小于等于1。
55.上述方法中，当遍历到的待配送订单与所述用户的物品配送订单之间的路径矢量夹角小于预设夹角阈值时，说明两个订单的配送路径方向一致；当顺路程度大于预设顺路程度阈值时，说明两条配送路径上的重合区域较多，顺路程度较高。这样，当配送路径方向一致和顺路程度较高时，说明相应订单的重合路径较多，可以利用相同的运输资源它们合并配送，因此，可以将当前遍历到的所述待配送订单，确定为可以与所述用户的物品配送订单进行拼单的订单。
56.所述夹角阈值，用于评判两条配送路径是否方向一致，所述顺路程度阈值用于评判两条路径的顺路程度，具体可由本领域技术人员根据实际需要设置它们的合适取值。
57.步骤104、如果所述查找成功，则为所述待配送订单和所述用户的物品配送订单，分配相同的运输资源进行配送；否则，将所述用户的物品配送订单加入所述待配送订单集合。
58.本步骤中，当在步骤103中进行所述查找成功，即从当前的待配送订单集合中，查找到可以与用户的物品配送订单一起配送的待配送订单时，便会触发采用拼单方式对这些订单进行配送，具体地，可以将查找到的所有待配送订单和所述用户的物品配送订单统一封装为一笔订单，基于封装后的订单进行运输资源的分配。
59.当在步骤103中未查找到可以与用户的物品配送订单一起配送的待配送订单时，需要将步骤101中接收到的物品配送订单作为待配送订单，加入至当前的待配送订单集合，以等待配送。
60.通过上述步骤102～104，对于当前接收到的物品配送订单，一旦确定其可以采用拼单方式配送，且当前存在可以拼单的待配送订单，便会立即为其分配运输资源进行配送，如此，既可以较大程度地减少拼单配送时延，增强订单配送的实时性，又可以通过为拼单订单分配相同的运输资源，减少订单配送的运输资源开销。
61.在一种实施方式中，为了避免由于长时间未等到可以拼单配送的订单而导致订单
配送时间较长的情况，可以预先为订单配置最大配送等待时长，当订单的等待配送时长超过该最大配送等待时长时，触发对该订单的配送，从而可以增强订单配送的及时性，具体地，可以进一步采用下述方法实现上述效果：
62.实时监测所述待配送订单集合中每个待配送订单的等待配送时长；当所述等待配送时长大于预设最大配送等待时长时，为相应订单分配运输资源进行配送。
63.所述最大配送等待时长可由本领域技术人员根据实际需要，综合平衡用户可容忍的配送时延和系统的运输资源开销，为其设置合适取值。
64.通过上述方案可以看出，上述订单配送方法实施例，在接收到的物品配送订单后，需要判断其是否可以采用拼单方式配送，以尽可能地采用拼单方式进行订单配送，如此，可以利用拼单配送的运输资源共享，降低单个订单的运输成本，并有效提高货运配送时车辆空间的使用率，从而可以减少由于系统运输资源无法满足订单配送需要而导致的配送时延时较长的情况，进而有效提高了整个货运系统的配送效率。因此，上述方案可以有效解决现有同城配送方案的配送效率低等问题。
65.基于上述订单配送方法实施例，本发明实施例还提出了一种基于同城运输的货运订单配送方法，该方法利用上述订单配送方法实施例，对同城货运订单进行物品配送。
66.基于上述订单配送方法实施例，本发明实施例还提出了一种订单配送装置，如图3所示，该装置包括：
67.订单接收单元301，用于接收用户的物品配送订单；
68.拼单过滤单元302，用于确定所述物品配送订单是否满足预设的拼单配送条件；
69.拼单匹配单元303，用于当满足所述拼单配送条件时，基于订单间的顺路程度，从当前的待配送订单集合中，查找可以与所述物品配送订单一起配送的待配送订单；
70.拼单配送单元304，如果所述查找成功，则为所述待配送订单和所述用户的物品配送订单，分配相同的运输资源进行配送；否则，将所述用户的物品配送订单加入所述待配送订单集合。
71.需要说明的是，上述订单配送方法和装置实施例是基于同一发明构思提出的，由于它们解决问题的原理相似，因此，上述方法和装置的实施可以相互参见，重复之处不再赘述。
72.基于上述订单配送方法实施例，本发明实施例还实现了一种订单配送设备，包括处理器和存储器；所述存储器中存储有可被所述处理器执行的应用程序，用于使得所述处理器执行如上所述订单配送方法。具体地，可以提供配有存储介质的系统或者装置，在该存储介质上存储着实现上述实施例中任一实施方式的功能的软件程序代码，且使该系统或者装置的计算机(或cpu或mpu)读出并执行存储在存储介质中的程序代码。此外，还可以通过基于程序代码的指令使计算机上操作的操作系统等来完成部分或者全部的实际操作。还可以将从存储介质读出的程序代码写到插入计算机内的扩展板中所设置的存储器中或者写到与计算机相连接的扩展单元中设置的存储器中，随后基于程序代码的指令使安装在扩展板或者扩展单元上的cpu等来执行部分和全部实际操作，从而实现上述订单配送方法实施方式中任一实施方式的功能。
73.其中，存储器具体可以实施为电可擦可编程只读存储器(eeprom)、快闪存储器(flash memory)、可编程程序只读存储器(prom)等多种存储介质。处理器可以实施为包括
一或多个中央处理器或一或多个现场可编程门阵列，其中现场可编程门阵列集成一或多个中央处理器核。具体地，中央处理器或中央处理器核可以实施为cpu或mcu。
74.本技术实施例实现了一种计算机程序产品，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现如上所述订单配送方法的步骤。
75.需要说明的是，上述各流程和各结构图中不是所有的步骤和模块都是必须的，可以根据实际的需要忽略某些步骤或模块。各步骤的执行顺序不是固定的，可以根据需要进行调整。各模块的划分仅仅是为了便于描述采用的功能上的划分，实际实现时，一个模块可以分由多个模块实现，多个模块的功能也可以由同一个模块实现，这些模块可以位于同一个设备中，也可以位于不同的设备中。
76.各实施方式中的硬件模块可以以机械方式或电子方式实现。例如，一个硬件模块可以包括专门设计的永久性电路或逻辑器件(如专用处理器，如fpga或asic)用于完成特定的操作。硬件模块也可以包括由软件临时配置的可编程逻辑器件或电路(如包括通用处理器或其它可编程处理器)用于执行特定操作。至于具体采用机械方式，或是采用专用的永久性电路，或是采用临时配置的电路(如由软件进行配置)来实现硬件模块，可以根据成本和时间上的考虑来决定。
77.在本文中，“示意性”表示“充当实例、例子或说明”，不应将在本文中被描述为“示意性”的任何图示、实施方式解释为一种更优选的或更具优点的技术方案。为使图面简洁，各图中的只示意性地表示出了与本发明相关部分，而并不代表其作为产品的实际结构。另外，以使图面简洁便于理解，在有些图中具有相同结构或功能的部件，仅示意性地绘示了其中的一个，或仅标出了其中的一个。在本文中，“一个”并不表示将本发明相关部分的数量限制为“仅此一个”，并且“一个”不表示排除本发明相关部分的数量“多于一个”的情形。在本文中，“上”、“下”、“前”、“后”、“左”、“右”、“内”、“外”等仅用于表示相关部分之间的相对位置关系，而非限定这些相关部分的绝对位置。
78.以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

技术特征：
1.一种订单配送方法，其特征在于，包括：接收用户的物品配送订单；确定所述物品配送订单是否满足预设的拼单配送条件；当满足所述拼单配送条件时，基于订单间的顺路程度，从当前的待配送订单集合中，查找可以与所述物品配送订单一起配送的待配送订单；如果所述查找成功，则为所述待配送订单和所述用户的物品配送订单，分配相同的运输资源进行配送；否则，将所述用户的物品配送订单加入所述待配送订单集合。2.根据权利要求1所述的方法，其特征在于，所述拼单配送条件包括：物品配送订单携带拼单配送指示信息；和/或，物品配送订单的起始位置所在区域的拼单密度属性值大于预设拼单密度阈值。3.根据权利要求1所述的方法，其特征在于，所述查找可以与所述物品配送订单一起配送的待配送订单包括：遍历所述待配送订单集合中的每个待配送订单，确定该待配送订单与所述用户的物品配送订单之间的路径矢量夹角和顺路程度，并基于所述路径矢量夹角和所述顺路程度，判断该待配送订单是否可以与所述用户的物品配送订单一起配送。4.根据权利要求3所述的方法，其特征在于，所述路径矢量夹角的确定包括：连接所述待配送订单的配送路径的起点和终点，得到第一路径矢量；连接所述用户的物品配送订单的配送路径的起点和终点，得到第二路径矢量；计算所述第一路径矢量和所述第二路径矢量之间的夹角，得到所述路径矢量夹角。5.根据权利要求3所述的方法，其特征在于，所述顺路程度的确定包括：确定第一区域集合和第二区域集合具有的相同区域数量；其中，所述第一区域集合为所述待配送订单的配送路径对应的区域集合，所述第二区域集合为所述用户的物品配送订单的配送路径对应的区域集合；计算所述相同区域数量与所述第二区域集合的总区域数量的比值，得到所述顺路程度。6.根据权利要求3所述的方法，其特征在于，所述判断当前遍历的物品配送订单是否可以与所述用户的物品配送订单一起配送包括：如果路径矢量夹角小于预设夹角阈值，且所述顺路程度大于预设顺路程度阈值，则判定所述待配送订单可以与所述用户的物品配送订单一起配送；其中，所述夹角阈值为锐角，所述顺路程度阈值小于等于1。7.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：实时监测所述待配送订单集合中每个待配送订单的等待配送时长；当所述等待配送时长大于预设最大配送等待时长时，为相应订单分配运输资源进行配送。8.一种订单配送装置，其特征在于，包括：订单接收单元，用于接收用户的物品配送订单；拼单过滤单元，用于确定所述物品配送订单是否满足预设的拼单配送条件；拼单匹配单元，用于当满足所述拼单配送条件时，基于订单间的顺路程度，从当前的待配送订单集合中，查找可以与所述物品配送订单一起配送的待配送订单；
拼单配送单元，如果所述查找成功，则为所述待配送订单和所述用户的物品配送订单，分配相同的运输资源进行配送；否则，将所述用户的物品配送订单加入所述待配送订单集合。9.一种订单配送设备，其特征在于，包括处理器和存储器；所述存储器中存储有可被所述处理器执行的应用程序，用于使得所述处理器执行如权利要求1至7中任一项所述订单配送方法。10.一种计算机可读存储介质，其特征在于，其中存储有计算机可读指令，该计算机可读指令用于执行如权利要求1至7中任一项所述订单配送方法。11.一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现权利要求1至7中任一项所述订单配送方法的步骤。12.一种基于同城运输的货运订单配送方法，其特征在于，所述方法利用如权利要求1至7中任一项所述订单配送方法，进行同城货运订单的物品配送。

技术总结
本申请公开了一种订单配送方法和装置，其中方法包括：包括：接收用户的物品配送订单；确定所述物品配送订单是否满足预设的拼单配送条件；当满足所述拼单配送条件时，基于订单间的顺路程度，从当前的待配送订单集合中，查找可以与所述物品配送订单一起配送的待配送订单；如果所述查找成功，则为所述待配送订单和所述用户的物品配送订单，分配相同的运输资源进行配送；否则，将所述用户的物品配送订单加入所述待配送订单集合。采用本申请，可以充分利用运输资源，有效提高配送效率。有效提高配送效率。有效提高配送效率。


技术研发人员：冯佳勇
受保护的技术使用者：北京芙睿特无限科技发展有限公司
技术研发日：2022.02.11
技术公布日：2023/8/24