一种拼单成功率确定方法、装置、电子设备及存储介质与流程

1.本技术涉及网约车技术领域，特别涉及一种拼单成功率确定方法、装置、电子设备及存储介质。


背景技术：

2.随着科技的发展，网约车在人们的日常出行中已经担负起重要作用，人们一般会选择在网约车平台上通过预约车辆来方便出行。随着越来越多的人使用网约车，在人们出行的高峰期，网约车平台的网约车数量很难保证为每个用户分配一辆网约车，用户也没有大量的时间等待网约车平台的分配。这种情况下，拼单业务使顺路的用户可以乘坐一辆网约车，从而使数量有限的网约车为更多的用户提供服务。
3.然而，并不是所有的地理区域都适合开展乘车订单的拼单业务，如何有针对性地开展乘车订单的拼单业务，是一个亟待解决的问题。


技术实现要素：

4.为了解决现有技术中的问题，本技术实施例提供了一种拼单成功率确定方法、装置、电子设备及存储介质，可以预测出不同地理区域对应的拼单成功率，有针对性地开展乘车订单拼单的业务。
5.第一方面，本技术实施例提供的一种拼单成功率确定方法，所述方法包括：
6.将设定的地理范围划分为多个地理区域，并根据所述地理范围内的乘车订单数据，分别确定每个地理区域对应的订单集合；其中，第一地理区域对应的第一订单集合中包括在指定时刻服务车辆的位置位于所述第一地理区域内的乘车订单；所述第一地理区域为所述多个地理区域中的任意一个地理区域；
7.将每个订单集合中的乘车订单与对应的候选拼单集合中的乘车订单进行拼单匹配操作，分别确定每个订单集合的可拼单订单数量；其中，第一订单集合对应的候选拼单集合为与所述第一订单集合满足设定距离条件的订单集合；
8.根据每个订单集合的可拼单订单数量，分别确定每个订单集合对应的地理区域的拼单成功率。
9.本技术提供了一种拼单成功率确定方法，通过确定多个地理区域的订单集合，以及订单集合之间的拼单匹配操作，确定出每个地理区域对应的拼单成功率，根据不同地理区域对应的拼单成功率，可以更准确地定位出更适合开展乘车订单拼单业务的地理区域，更有针对性的开展乘车订单拼单业务。
10.在一种可能的实施方式中，所述将设定的地理范围划分为多个地理区域，包括：
11.获取所述地理范围内的乘车订单数据；所述乘车订单数据为设定时间段内的历史乘车订单数据；
12.根据所述乘车订单数据，确定在所述指定时刻，乘车订单的服务车辆在所述地理范围内的分布密度；
13.基于所述分布密度，将所述地理范围划分为多个地理区域。
14.在一种可能的实施方式中，所述设定距离条件包括两个地理区域的中心点之间的距离小于或等于设定距离；所述第一订单集合对应的候选拼单集合通过如下方式确定：
15.确定每个地理区域的中心点，并分别确定每个地理区域的中心点与所述第一订单集合对应的第一地理区域的中心点之间的距离；
16.将距离小于或等于所述设定距离的地理区域对应的订单集合作为所述第一订单集合对应的候选拼单集合。
17.上述方法，通过划分地理区域，将原本在一个地理区域中的不同地点的乘车订单均拟合到了地理区域的中心点，在确定每个订单集合的可拼单订单数量时，通过地理区域的中心点进行代替不同地点的乘车订单进行处理，大大减少了拼单匹配操作过程中的计算量。
18.在一种可能的实施方式中，所述乘车订单数据中包括每个乘车订单的时间信息和车辆行驶轨迹信息；所述第一订单集合的可拼单订单数量通过如下方式确定：
19.根据每个乘车订单的时间信息和车辆行驶轨迹信息，在所述第一订单集合对应的候选拼单集合中，分别确定所述第一订单集合中的每个乘车订单对应的可拼单乘车订单，并将所述可拼单乘车订单添加至所述第一订单集合的可拼单订单集合中；
20.根据所述第一订单集合的可拼单订单集合中乘车订单的数量和所述第一订单集合中乘车订单的数量，确定所述第一订单集合的可拼单订单数量。
21.在一种可能的实施方式中，所述根据每个乘车订单的时间信息和车辆行驶轨迹信息，在所述第一订单集合对应的候选拼单集合中，分别确定所述第一订单集合中的每个乘车订单对应的可拼单乘车订单，包括：
22.将所述第一订单集合中的每个乘车订单依次作为第一乘车订单，对所述第一乘车订单执行如下操作：
23.根据每个乘车订单的时间信息，在所述第一订单集合对应的候选拼单集合中，确定与所述第一乘车订单满足设定时间条件的待拼单乘车订单；
24.根据每个乘车订单的车辆行驶轨迹信息，将每个待拼单乘车订单与所述第一乘车订单进行拼单匹配操作，将与所述第一乘车订单匹配的待拼单乘车订单，作为所述第一乘车订单对应的可拼单乘车订单。
25.在一种可能的实施方式中，所述设定时间条件包括乘车订单的时间信息与所述第一乘车订单的可拼单时间区间存在重叠；所述根据每个乘车订单的时间信息，在所述第一订单集合对应的候选拼单集合中，确定与所述第一乘车订单满足设定时间条件的待拼单乘车订单，包括：
26.基于所述指定时刻和设定时长，确定所述第一乘车订单的可拼单时间区间；
27.将所述候选拼单集合中的每个乘车订单的时间信息与所述第一乘车订单的可拼单时间区间进行比对；
28.将乘车订单的时间信息与所述可拼单时间区间存在重叠的乘车订单，作为所述第一乘车订单的待拼单乘车订单。
29.在一种可能的实施方式中，所述根据每个乘车订单的车辆行驶轨迹信息，将每个待拼单乘车订单与所述第一乘车订单进行拼单匹配操作，将与所述第一乘车订单匹配的待
拼单乘车订单，作为所述第一乘车订单对应的可拼单乘车订单，包括：
30.基于所述第一乘车订单的车辆行驶轨迹信息，确定所述第一乘车订单对应的第一区域轨迹信息；所述第一区域轨迹信息中包括所述第一乘车订单的服务车辆途经的每个中间地理区域；
31.针对每个待拼单乘车订单，执行如下操作：
32.若所述第一区域轨迹信息中的每个中间地理区域，与所述第一乘车订单的结束地理区域和所述待拼单乘车订单的起始地理区域均满足设定匹配条件，则将所述待拼单乘车订单作为所述第一乘车订单对应的可拼单乘车订单；所述第一乘车订单的结束地理区域为所述第一乘车订单的车辆行驶轨迹信息中订单结束点所属的地理区域；所述待拼单乘车订单的起始地理区域为所述待拼单乘车订单的车辆行驶轨迹信息中订单起始点所属的地理区域。
33.在一种可能的实施方式中，所述设定匹配条件包括：第一连线与水平线之间的夹角小于或等于设定的第一角度，且所述第二连线与第四连线之间的夹角小于或等于设定的第二角度，且第三连线与水平线之间的夹角大于所述第一角度；所述第一连线为第一中间地理区域的中心点与所述待拼单乘车订单的起始地理区域的中心点之间的连线；所述第二连线为第一中间地理区域的中心点与所述第一乘车订单的结束地理区域的中心点之间的连线；所述第三连线为所述第一乘车订单的结束地理区域的中心点与所述待拼单乘车订单的起始地理区域的中心点之间的连线；所述第四连线为所述待拼单乘车订单的起始地理区域的中心点与所述待拼单乘车订单的结束地理区域的中心点之间的连线；
34.所述第一中间地理区域为所述第一区域轨迹信息中的任意一个中间地理区域。
35.在一种可能的实施方式中，所述第一订单集合对应的第一地理区域的拼单成功率通过如下方式确定：
36.将所述第一订单集合的可拼单订单数量和所述第一订单集合的乘车订单数量之和，与所述候选拼单集合的乘车订单数量和所述第一订单集合的乘车订单数量之和的比值，作为所述第一地理区域的拼单成功率。
37.在一种可能的实施方式中，所述将每个订单集合中的乘车订单与对应的候选拼单集合中的乘车订单进行拼单匹配操作之后，所述方法还包括：
38.针对由两个相互匹配的乘车订单组成的每个可拼单订单对，分别确定每个可拼单订单对的拼车参数，得到多个拼车参数；
39.根据所述多个拼车参数的平均值，确定拼车参数阈值；所述拼车参数阈值用于在提供拼单服务的过程中，确定待匹配的两个乘车订单是否可拼单。
40.上述方法可以通过在开展乘车订单拼单业务之前确定出拼车参数阈值，以用于在开展了乘车订单拼单业务之后，提供拼单服务的过程中，确定待匹配的两个乘车订单是否可拼单。
41.在一种可能的实施方式中，所述乘车订单数据中包括每个乘车订单的订单结束点；第一可拼单订单对的拼车参数通过如下方式确定，所述第一可拼单订单对为任意一个可拼单订单对：
42.基于所述第一可拼单订单对包含的两个乘车订单的订单结束点，确定第一服务车辆的预估行驶轨迹信息；所述第一服务车辆指为所述第一可拼单订单对的包含的两个乘车
订单服务的车辆；
43.根据所述第一服务车辆的预估行驶轨迹信息，确定所述第一可拼单订单对的拼车参数。
44.在一种可能的实施方式中，所述第一可拼单订单对包括第二乘车订单和第三乘车订单；所述基于所述第一可拼单订单对包含的两个乘车订单的订单结束点，确定第一服务车辆的预估行驶轨迹信息，包括：
45.若第五连线与水平线之间的夹角小于或等于设定的第一角度，则确定所述第一服务车辆的预估行驶轨迹信息为第一预估轨迹；所述第五连线为所述第二乘车订单的订单结束点所属的地理区域的中心点与所述第三乘车订单的订单结束点所属的地理区域的中心点之间的连线；所述第一预估轨迹指所述第一可拼单订单对的服务车辆先经过所述第二乘车订单的订单结束点，再经过所述第三乘车订单的订单结束点；
46.若第五连线与水平线之间的夹角大于所述第一角度，则确定所述第一服务车辆的预估行驶轨迹信息为第二预估轨迹；所述第二预估轨迹指所述第一可拼单订单对的服务车辆先经过所述第三乘车订单的订单结束点，再经过所述第二乘车订单的订单结束点。
47.在一种可能的实施方式中，所述乘车订单数据中包括每个乘车订单的车辆行驶轨迹信息；所述第一可拼单订单对包括第二乘车订单和第三乘车订单；所述基于所述第一可拼单订单对包含的两个乘车订单的订单结束点，确定第一服务车辆的预估行驶轨迹信息，包括：
48.基于所述第二乘车订单的车辆行驶轨迹信息和所述第三乘车订单的车辆行驶轨迹信息，确定多个包含所述第二乘车订单的订单结束点和所述第三乘车订单的订单结束点的车辆行驶轨迹；
49.将行驶路程最短的车辆行驶轨迹，作为所述第一服务车辆的预估行驶轨迹信息。
50.在一种可能的实施方式中，所述拼车参数包括拼车共乘系数；所述根据所述第一服务车辆的预估行驶轨迹信息，确定所述第一可拼单订单对的拼车参数，包括：
51.将所述第一可拼单订单对包含的两个乘车订单的用户共同搭乘于所述第一服务车辆时，所述第一服务车辆行驶的路程与所述预估行驶轨迹信息对应的行驶路程的比值，作为所述第一可拼单订单对的拼车共乘系数。
52.在一种可能的实施方式中，所第一可拼单订单对的拼车参数包括第二乘车订单的绕路比、第三乘车订单的绕路比、第二乘车订单的冗余时长和第三乘车订单的冗余时长；所述根据所述第一服务车辆的预估行驶轨迹信息，确定所述第一可拼单订单对的拼车参数，包括：
53.若所述第一服务车辆的预估行驶轨迹信息为第一预估轨迹，则将所述第一预估轨迹中所述第一服务车辆在所述指定时刻的位置到所述第二乘车订单的乘车订单结束点的路程与所述第一服务车辆在所述指定时刻的位置到所述第二乘车订单的乘车订单结束点的距离的比值作为所述第二乘车订单的绕路比；将所述第一预估轨迹对应的行驶路程与所述第一服务车辆在所述指定时刻的位置到所述第三乘车订单的乘车订单起始点的路程和所述第三乘车订单的乘车订单起始点到所述第三乘车订单的乘车订单结束点的路程之和的比值作为所述第三乘车订单的绕路比；将所述第一预估轨迹中所述第一服务车辆在所述指定时刻的位置到所述第二乘车订单的乘车订单结束点的路程对应的时间与所述第一服
务车辆在指定时刻的位置到所述第二乘车订单的乘车订单结束点的距离的订单持续时间的比值作为所述第二乘车订单的冗余时长；将所述第一预估轨迹对应的行驶路程对应的时间与所述第一服务车辆在指定时刻的位置到所述第三乘车订单的乘车订单起始点的路程和所述第三乘车订单的乘车订单起始点到所述第三乘车订单的乘车订单结束点的路程之和对应的时间的比值作为所述第三乘车订单的冗余时长；
54.若所述第一服务车辆的预估行驶轨迹信息为第二预估轨迹，则将所述第二预估轨迹的路程与所述第一服务车辆在指定时刻的位置到所述第二乘车订单的乘车订单结束点的距离的比值作为所述第二乘车订单的绕路比；所述第三乘车订单的绕路比为设定值；将所述第二预估轨迹的路程对应的时间与所述第一服务车辆在指定时刻的位置到所述第二乘车订单的乘车订单结束点的距离对应的订单持续时间的比值作为所述第二乘车订单的冗余时长；所述第三乘车订单的冗余时长为设定值。
55.第二方面，本技术提供了一种拼单成功率确定装置，所述装置包括：
56.划分单元，用于将设定的地理范围划分为多个地理区域，并根据所述地理范围内的乘车订单数据，分别确定每个地理区域对应的订单集合；其中，第一地理区域对应的第一订单集合中包括在指定时刻服务车辆的位置位于所述第一地理区域内的乘车订单；所述第一地理区域为所述多个地理区域中的任意一个地理区域；
57.拼单匹配单元，用于将每个订单集合中的乘车订单与对应的候选拼单集合中的乘车订单进行拼单匹配操作，分别确定每个订单集合的可拼单订单数量；其中，第一订单集合对应的候选拼单集合为与所述第一订单集合满足设定距离条件的订单集合；
58.第一确定单元，用于根据每个订单集合的可拼单订单数量，分别确定每个订单集合对应的地理区域的拼单成功率。
59.在一种可能的实施方式中，所述装置还包括：
60.第二确定单元，用于针对由两个相互匹配的乘车订单组成的每个可拼单订单对，分别确定每个可拼单订单对的拼车参数，得到多个拼车参数；
61.根据所述多个拼车参数的平均值，确定拼车参数阈值；所述拼车参数阈值用于在提供拼单服务的过程中，确定待匹配的两个乘车订单是否可拼单。
62.第三方面，本技术实施例提供了一种电子设备，包括存储器和处理器，所述存储器上可在所述处理器上运行的计算机程序，当所述计算机程序被所述处理器执行时，实现第一方面一种拼单成功率确定方法中任一项所述的方法。
63.第四方面，本技术实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时，实现第一方面一种拼单成功率确定方法中任一项所述的方法。
64.第二方面至第四方面中任意一种实现方式所带来的技术效果可参见第一方面中对应的实现方式所带来的技术效果，此处不再赘述。
附图说明
65.为了更清楚地说明本技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其
他的附图。
66.图1为本技术实施例提供的一种拼单成功率确定方法的流程示意图；
67.图2为本技术实施例提供的一种拼单过程中的示意图之一；
68.图3为本技术实施例提供的一种拼单过程中的示意图之二；
69.图4为本技术实施例提供的一种拼单过程中的示意图之三；
70.图5为本技术实施例提供的另一种拼单成功率确定方法的流程示意图；
71.图6为本技术实施例提供的确定预估行驶轨迹信息的示意图之一；
72.图7为本技术实施例提供的确定预估行驶轨迹信息的示意图之二；
73.图8为本技术实施例提供的第一预估轨迹信息的示意图；
74.图9为本技术实施例提供的第二预估轨迹信息的示意图；
75.图10为本技术实施例提供的一种拼单成功率确定装置的结构示意图；
76.图11为本技术实施例提供的另一种拼单成功率确定装置的结构示意图；
77.图12为本技术实施例提供的一种电子设备的结构示意图。
具体实施方式
78.为了使本技术的目的、技术方案和优点更加清楚，下面将结合附图对本技术作进一步地详细描述，显然，所描述的实施例仅仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本技术保护的范围。
79.需要说明的是，本技术的文件中涉及的术语“包括”和“具有”以及它们的变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
80.为了更有针对性地开展乘车订单的拼单业务，本技术实施例提供了一种拼单成功率的预测方法，将设定的地理范围划分为多个地理区域，并根据地理范围内的乘车订单数据，分别确定每个地理区域对应的订单集合，其中，第一地理区域对应的第一订单集合中包括在指定时刻服务车辆的位置位于第一地理区域内的乘车订单，第一地理区域为所述多个地理区域中的任意一个地理区域，将每个订单集合中的乘车订单与对应的候选拼单集合中的乘车订单进行拼单匹配操作，分别确定每个订单集合的可拼单订单数量，其中，第一订单集合对应的候选拼单集合为与第一订单集合满足设定距离条件的订单集合，根据每个订单集合的可拼单订单数量，分别确定每个订单集合对应的地理区域的拼单成功率。
81.通过本技术的方法，可以确定多个地理区域的订单集合，将不同地理区域之间的订单集合进行拼单匹配操作，可以得到每个订单集合的可拼单订单数量，则可以根据算出每个地理区域对应的拼单成功率，根据不同地理区域对应的拼单成功率，可以更准确地定位出更适合开展乘车订单拼单业务的地理区域，更有针对性的开展乘车订单拼单业务。
82.图1示出了本技术实施例提供的一种拼单成功率的预测方法的流程示意图，该拼单成功率的预测方法可以应用于服务器。如图1所示，本技术实施例提供的拼单成功率的预测方法包括以下步骤：
83.步骤s101：将设定的地理范围划分为多个地理区域，并根据地理范围内的乘车订
单数据，分别确定每个地理区域对应的订单集合。
84.在一种可能的实施例中，在开展乘车订单拼单业务之前，要对某个地理范围内的拼单成功率进行预测，服务器会获取该地理范围内的乘车订单数据，这些乘车订单数据为设定时间段内的历史乘车订单数据。服务器根据获取到的乘车订单数据，将设定的地理范围划分为多个地理区域，并根据地理范围内的乘车订单数据，分别确定每个地理区域对应的订单集合。其中，设定的地理范围可以是一个城市或者一个地区。以在电子地图中选择一个城市的地理范围为例，在选择地理范围时可以选择乘车订单多的城市。
85.示例性地，将设定的地理范围划分为多个地理区域的方式如下：
86.根据乘车订单数据，在指定时刻，确定乘车订单的服务车辆在地理范围内的分布密度，基于分布密度，将地理范围划分为多个地理区域。
87.其中，乘车订单数据中包括时间信息，车辆行驶轨迹信息，服务车辆的经纬度信息。其中，时间信息理解为用户需求时间，用户在发出乘车订单时，指定的用车时间，网约车平台按照用户下单时的用户需求时间为用户分配服务车辆。车辆行驶轨迹信息包括服务车辆的行驶路程，订单起始点，订单结束点和整个车辆行驶轨迹信息对应的时间点。
88.服务车辆在地理范围内的分布密度越大，则划分地理区域时的精度越高，划分出的地理区域越多，服务车辆在地理范围内的分布密度越小，则划分地理区域时的精度越低，划分出的地理区域越少，通过此种划分方式，可以保证将地理范围划分为多个地理区域之后，每个地理区域中的乘车订单的数量相差不大，最终确定的拼车成功率更为准确。
89.本技术实施例中，划分得到的地理区域可以是三角形地理区域，四边形地理区域，六边形地理区域等，下文以六边形地理区域为例进行说明。在一种实施例中，通过上述划分地理区域的方式，对设定的地理范围进行划分，得到多个面积相等的六边形地理区域，每个六边形地理区域的面积可以是0.22km2左右。
90.可以通过如下方式，确定每个地理区域对应的订单集合：依次将每个地理区域作为第一地理区域，对于第一地理区域，若在指定时刻服务车辆的位置位于第一地理区域中，则将此时服务车辆上的乘车订单作为第一地理区域对应的第一订单集合中的乘车订单。上述指定时刻也可以为一个很短的时间段，如在指定的3秒钟里，服务车辆的位置不会发生太大变化，此时服务车辆的位置位于第一地理区域中，则该服务车辆车上的乘车订单可以作为第一订单集合中的乘车订单。
91.乘车订单的服务车辆的位置可以通过服务车辆的经纬度信息确定。示例性地，若某一个乘车订单的服务车辆在指定时刻的位置坐标为(118.803434,32.032938)，在通过对设定的地理范围的划分之后，该乘车订单落在编号为613343945537093631的六边形地理区域中，该六边形地理区域的中心点的位置坐标为(118.803883,32.029966)。
92.通过上述方式，可以确定每个六边形地理区对应域的订单集合。
93.步骤s102：将每个订单集合中的乘车订单与对应的候选拼单集合中的乘车订单进行拼单匹配操作，分别确定每个订单集合的可拼单订单数量。
94.上述每个订单集合中的乘车订单与对应的候选拼单集合中的乘车订单进行拼单匹配操作的过程，可以以其中的第一订单集合与第一订单集合对应的候选拼单集合中的乘车订单进行拼单匹配操作为例进行说明。
95.在一种可能的实施例中，第一订单集合对应的候选拼单集合可以通过如下方式确
定：确定每个地理区域的中心点，并分别确定每个地理区域的中心点与第一订单集合对应的第一地理区域的中心点之间的距离，将距离小于或等于设定距离的地理区域对应的订单集合作为第一订单集合对应的候选拼单集合。
96.考虑到如果候选拼单集合对应的地理区域的中心点与第一订单集合对应的第一地理区域的中心点之间的距离较大，可能大于服务车辆直接先将第一订单集合中的乘车订单送到其对应的乘车订单结束点的距离，那么，若进行拼车操作，针对第一订单集合中的乘车订单绕路太远，会给其用户带来不好的乘车体验。因此，通过设定距离条件限制第一订单集合对应的地理区域的中心点和其对应的候选拼单集合对应的地理区域的中心点之间的距离，保证服务车辆的车辆上已经存在的乘车订单的用户不会绕路太远，不会太浪费时间，可以提高用户的乘车体验。
97.确定第一订单集合对应的候选拼单集合之后，可以通过如下方式确定第一订单集合的可拼单订单数量：根据每个乘车订单的时间信息和车辆行驶轨迹信息，在第一订单集合对应的候选拼单集合中，分别确定第一订单集合中的每个乘车订单对应的可拼单乘车订单，并将可拼单乘车订单添加至第一订单集合的可拼单订单集合中，根据第一订单集合的可拼单订单集合中乘车订单的数量和第一订单集合中乘车订单的数量，确定第一订单集合的可拼单订单数量。其中，乘车订单的时间信息和车辆的行驶轨迹信息均属于乘车订单数据中的数据。
98.在上述确定第一订单集合中的每个乘车订单对应的可拼单乘车订单的过程中，可以对第一订单集合中的每个乘车订单进行相同的操作。示例性地，将第一订单集合中的每个乘车订单依次作为第一乘车订单，以第一乘车订单为例，确定第一乘车订单的可拼单乘车订单的过程为：
99.根据每个乘车订单的时间信息，在第一订单集合对应的候选拼单集合中，确定与第一乘车订单满足设定时间条件的待拼单乘车订单，根据每个乘车订单的车辆行驶轨迹信息，将每个待拼单乘车订单与第一乘车订单进行拼单匹配操作，将与第一乘车订单匹配的待拼单乘车订单，作为第一乘车订单对应的可拼单乘车订单。
100.具体地，确定第一乘车订单的可拼单乘车订单的过程包括以下两个步骤：
101.步骤1：从第一订单集合对应的候选拼单集合中，确定与第一乘车订单满足设定时间条件的待拼单乘车订单。其中，设定时间条件包括乘车订单的时间信息与第一乘车订单的可拼单时间区间存在重叠。
102.具体执行方式如下：基于指定时刻和设定时长，确定第一乘车订单的可拼单时间区间，将候选拼单集合中的每个乘车订单的时间信息与第一乘车订单的可拼单时间区间进行比对，将乘车订单的时间信息与可拼单时间区间存在重叠的乘车订单，作为第一乘车订单的待拼单乘车订单。
103.示例性地，以当前行驶轨迹信息中的时间点为指定时刻t，设定时长为t，则可拼单时间区间为[t-t，t t]，t可以为10分钟，也可以为5分钟。以t＝10分钟为例，则可拼单区间为[t-10，t 10]，将第一乘车订单与候选拼单集合中的每个乘车订单进行拼单操作的过程中，确定候选拼单集合中的每个乘车订单下单时指定的用户需求时间，若该时间信息在可拼单时间区间内，则可以作为第一乘车订单的待拼单乘车订单。
[0104]
通过设定时间条件，可以对第一乘车订单对应的候选拼单集合中的每个乘车订单
进行筛选，设定时间条件是为了在将第一乘车订单和另外一个乘车订单进行拼单匹配时，服务车辆去接另一个乘车订单的用户时，不会浪费第一乘车订单的用户太长时间，保证用户的乘车体验。在开展乘车订单拼单业务之前，就需要为保障第一乘车订单的用户的乘车体验做好充分的考虑。
[0105]
步骤2：根据每个乘车订单的车辆行驶轨迹信息，将每个待拼单乘车订单与第一乘车订单进行拼单匹配操作，将与第一乘车订单匹配的待拼单乘车订单，作为第一乘车订单对应的可拼单乘车订单。
[0106]
具体执行方式如下：基于第一乘车订单的车辆行驶轨迹信息，确定第一乘车订单对应的第一区域轨迹信息。若第一区域轨迹信息中的每个中间地理区域，与第一乘车订单的结束地理区域和待拼单乘车订单的起始地理区域均满足设定匹配条件，则将待拼单乘车订单作为所述第一乘车订单对应的可拼单乘车订单。
[0107]
其中，第一区域轨迹信息中包括第一乘车订单的服务车辆途经的每个中间地理区域。第一乘车订单的结束地理区域为第一乘车订单的车辆行驶轨迹信息中订单结束点所属的地理区域。待拼单乘车订单的起始地理区域为待拼单乘车订单的车辆行驶轨迹信息中订单起始点所属的地理区域。中间地理区域可以理解为车辆行驶轨迹信息的途经点对应的地理区域。
[0108]
步骤2中的设定匹配条件可以包括三个条件，在将第一乘车订单与待拼单乘车订单进行拼单匹配的过程中，这三个条件需要全部满足。
[0109]
设定匹配条件具体如下：
[0110]
第一个条件：第一连线与水平线之间的夹角小于或等于设定的第一角度。其中，第一连线为第一中间地理区域的中心点与待拼单乘车订单的起始地理区域的中心点之间的连线。第一中间地理区域为第一区域轨迹信息中的任意一个中间地理区域。
[0111]
将第一乘车订单的订单起始点对应的地理区域的中心点设为a点，将第一乘车订单的结束地理区域的中心点设为b点，待拼单乘车订单的起始地理区域的中心点设为c点，待拼单乘车订单的结束地理区域的中心点设为d点，将第一中间地理区域的中心点设为e点。
[0112]
图2中指明了待拼单乘车订单的车辆行驶轨迹信息和第一乘车订单的车辆行驶轨迹信息，并在两个车辆行驶轨迹信息中标出第一乘车订单的订单起始点对应的地理区域的中心点设a点，第一乘车订单的结束地理区域的中心点b点，待拼单乘车订单的起始地理区域的中心点c点，待拼单乘车订单的结束地理区域的中心点d点，第一中间地理区域的中心点e点。
[0113]
第一角度以90度为例，如图2所示。则第一连线ce与以e为起点向右做的水平线的夹角为α，角α应该小于或者等于90度。
[0114]
上述第一个条件，是为了保证若该待拼单乘车订单与第一乘车订单拼单成功，服务车辆到待拼单乘车订单的订单起始点去接待拼单乘车订单的用户时，不会出现服务车辆已经行驶到了第一中间地理区域，还需要掉头到待拼单乘车订单的订单起始点去，以减少绕路的可能性。
[0115]
第二个条件：第二连线与第四连线之间的夹角小于或等于设定的第二角度。其中，第二连线为第一中间地理区域的中心点与第一乘车订单的结束地理区域的中心点之间的
连线；第四连线为待拼单乘车订单的起始地理区域的中心点与待拼单乘车订单的结束地理区域的中心点之间的连线。
[0116]
第二角度以60度为例，如图3所示。第二连线eb与第四连线cd通过图3所示的方式表示，则第二连线eb的平行线与第四连线cd的夹角为β，则角β应该小于或者等于60度。
[0117]
上述第二个条件，更进一步的限定服务车辆在将第一乘车订单的用户送往订单结束点的过程中，是顺路去接待拼单乘车订单的用户，在第二连线eb与第四连线cd之间的夹角小于或等于60度的情况下，将第一乘车订单和待拼单乘车订单看成顺路。
[0118]
第三个条件：第三连线与水平线之间的夹角大于第一角度。其中，第三连线为第一乘车订单的结束地理区域的中心点与待拼单乘车订单的起始地理区域的中心点之间的连线。
[0119]
第一角度以90度为例，如图4所示。第三连线cb和以b为起点向右做的水平线的夹角为γ，则角γ应该大于90度。
[0120]
上述第三个条件，是为了保证不会出现服务车辆已经快到达第一乘车订单的终点了，还匹配到了一个待拼单乘车订单，并且最终匹配成功的情况，影响第一乘车订单的用户的乘车体验。
[0121]
通过上述设定匹配条件，则可以从满足设定匹配条件的待拼单乘车订单中选择出第一乘车订单对应的可拼单乘车订单。
[0122]
通过上述步骤1和步骤2，可以确定第一订单集合中每个乘车订单对应的可拼单乘车订单。
[0123]
通过划分地理区域，将原本在一个地理区域中的不同地点的乘车订单均拟合到地理区域的中心点，在确定每个订单集合的可拼单订单数量时，通过地理区域的中心点进行代替不同地点的乘车订单进行处理，大大减少了拼单匹配操作过程中的计算量。
[0124]
确定第一订单集合中的每个乘车订单对应的可拼单乘车订单之后，将全部可拼单乘车订单组成可拼单订单集合，最终可以确定出第一订单集合的可拼单订单数量。在确定可拼单订单数量的过程中，第一订单集合的可拼单订单集合中每个乘车订单仅统计一次，不会重复进行统计。例如，如果一个可拼单乘车订单与第一订单集合中的多个乘车订单均可以进行拼单匹配操作，在组成可拼单订单集合时，该可拼单乘车订单仅统计一次。
[0125]
例如，若第一订单集合中的每个乘车订单均存在可拼单乘车订单，则第一订单集合的可拼单订单数量为第一订单集合的可拼单订单集合中乘车订单的数量和第一订单集合中乘车订单的数量之和。若第一订单集合中存在3个乘车订单在与第一订单集合对应的候选拼单集合进行拼单操作时，不能与任意一个候选拼单集合中的乘车订单进行拼单匹配，则第一订单集合的可拼单订单数量为第一订单集合的可拼单订单集合中乘车订单的数量和第一订单集合中乘车订单的数量之和，再减去3。
[0126]
通过上述方式确定出第一订单集合对应的可拼单订单数量，可以通过相类似的方式确定每个订单集合的可拼单订单数量。
[0127]
步骤s103：根据每个订单集合的可拼单订单数量，分别确定每个订单集合对应的地理区域的拼单成功率。
[0128]
在一种可能的实施例中，每个订单集合对应的地理区域的拼单成功率，可以以确定第一订单集合对应的地理区域的拼单成功率为例进行说明。
[0129]
第一订单集合对应的地理区域的拼单成功率的确定方式如下：
[0130]
将第一订单集合的可拼单订单数量和第一订单集合的乘车订单数量之和，与候选拼单集合的乘车订单数量和第一订单集合的乘车订单数量之和的比值，作为第一地理区域的拼单成功率。
[0131]
每个订单集合对应的地理区域的拼单成功率可以通过相类似的方式进行确定，在此处不进行多余的赘述。
[0132]
通过上述方法确定每个订单集合对应的地理区域的拼单成功率之后，可以根据不同地理区域之间拼单成功率的差距，有针对性地在拼单成功率较高的地方开展乘车订单拼单业务，在拼单成功率极低的地方可以选择不开展乘车订单拼单业务。
[0133]
在一种可能的实施方式中，将每个订单集合中的乘车订单与对应的候选拼单集合中的乘车订单进行拼单匹配操作，已经确定了每个订单集合对应的可拼单乘车订单之后，本技术还提供了一种确定拼车参数阈值的流程示意图，如图5所示，步骤如下：
[0134]
步骤s501：针对由两个相互匹配的乘车订单组成的每个可拼单订单对，分别确定每个可拼单订单对的拼车参数，得到多个拼车参数。
[0135]
在一种可能的实施例中，以任意一个可拼单订单对作为第一可拼单订单，则第一可拼单订单对的拼车参数通过如下方式确定：
[0136]
基于第一可拼单订单对包含的两个乘车订单的订单结束点，确定第一服务车辆的预估行驶轨迹信息，根据第一服务车辆的预估行驶轨迹信息，确定第一可拼单订单对的拼车参数。
[0137]
其中，第一服务车辆指为第一可拼单订单对的包含的两个乘车订单服务的车辆。第一可拼单订单对包括第二乘车订单和第三乘车订单，以第二乘车订单为服务车辆先接到的乘车订单，第三乘车订单为服务车辆后接到的拼车乘车订单为例。
[0138]
上述确定第一服务车辆的预估行驶轨迹的方式如下：具体分为两种情况：
[0139]
情况1：若第五连线与水平线之间的夹角小于或等于设定的第一角度，则确定第一服务车辆的预估行驶轨迹信息为第一预估轨迹。
[0140]
其中，第五连线为第二乘车订单的订单结束点所属的地理区域的中心点与第三乘车订单的订单结束点所属的地理区域的中心点之间的连线。第一预估轨迹指第一可拼单订单对的服务车辆先经过第二乘车订单的订单结束点，再经过第三乘车订单的订单结束点。
[0141]
示例性地，图6中指出了第二乘车订单的车辆行驶轨迹信息和第三乘车订单的车辆行驶轨迹信息。第一角度以90度为例，如图6所示，将第二乘车订单的结束地理区域的中心点设为x点，第三乘车订单的结束地理区域的中心点设为y点。则第五连线xy与以x点为起点向右做的水平线之间的夹角为δ，则角δ应该小于或者等于90度。
[0142]
情况2：若第五连线与水平线之间的夹角大于所述第一角度，则确定所述第一服务车辆的预估行驶轨迹信息为第二预估轨迹。
[0143]
其中，第二预估轨迹指所述第一可拼单订单对的服务车辆先经过第三乘车订单的订单结束点，再经过第二乘车订单的订单结束点。
[0144]
示例性地，第一角度以90度为例，如图7所示，将第二乘车订单的结束地理区域的中心点设为x点，第三乘车订单的结束地理区域的中心点设为y点。则第五连线xy与以x点为起点向右做的水平线之间的夹角为ε，则角ε应该大于90度。
[0145]
确定第一服务车辆的预估行驶轨迹信息之后，可以根据第一服务车辆的预估行驶轨迹信息，确定第一可拼单订单对的拼车参数。
[0146]
第一可拼单订单对的拼车参数包括：拼车共乘系数，第二乘车订单的绕路比、第三乘车订单的绕路比、第二乘车订单的冗余时长和第三乘车订单的冗余时长。
[0147]
将第二乘车订单的订单起始点设为m，第二乘车订单的订单结束点设为x，第三乘车订单的订单起始点设为n，第三乘车订单的订单结束点设为y。可以以服务车辆的指定时刻的位置设为k点，将k点作为服务车辆接到第三乘车订单的位置。
[0148]
在确定了第一服务车辆的预估轨迹之后，需要确定拼车参数，仅需要根据第一服务车辆确定的预估轨迹计算对应的拼车参数即可。其中，确定拼车参数的方式也分为两种情况：
[0149]
情况1：若确定第一服务车辆的预估行驶轨迹信息为第一预估轨迹，则基于第一预估轨迹确定拼车参数，具体方式如下：
[0150]
此种情况下，第一服务车辆从k点开始行驶，先出发到第三乘车订单的订单起始点接到第三乘车订单的用户，然后第一服务车辆先送第二乘车订单的用户，后送第三乘车订单的用户，则第一预估轨迹如图8中加粗的部分所示，有kn nx xy对应的路程即为第一服务车辆的第一预估轨迹。
[0151]
拼车共乘系数＝nx/(kn nx xy)。nx表示第三乘车订单的订单起始点到第二乘车订单的订单结束点，第一服务车辆的行驶路程，该段行驶路程为第二乘车订单和第三乘车订单共同搭乘第一服务车辆的路程。kn nx xy表示第一预估轨迹对应的行驶路程。其中，拼车共乘系数为两个乘车订单的用户共同搭乘于第一服务车辆时，第一服务车辆行驶的路程与预估行驶轨迹信息对应的行驶路程的比值。在第一服务车辆接到第三乘车订单的位置开始才可以将第二乘车订单和第三乘车订单是一个可拼单订单对。
[0152]
第二乘车订单的绕路比＝(kn nx)/kx，(kn nx)是第一预估轨迹中第一服务车辆在指定时刻的位置到第二乘车订单的乘车订单结束点的路程。kx是第一服务车辆在指定时刻的位置到第二乘车订单的乘车订单结束点的距离。
[0153]
第二乘车订单的冗余时长＝eta(kn nx)/eta(kx)，其中，eta(kn nx)表示第一服务车辆在kn nx这段路程中所花费的时间，eta(kx)表示第一服务车辆在kx这段路程中花费的时间。
[0154]
第三乘车订单的绕路比＝(kn nx xy)/(kn ny)，(kn nx xy)是第一预估轨迹对应的行驶路程，(kn ny)表示第一服务车辆在指定时刻的位置到可拼单乘车订单的乘车订单起始点的路程和可拼单乘车订单的乘车订单起始点到可拼单乘车订单的乘车订单结束点的路程之和。
[0155]
第三乘车订单的冗余时长＝eta(kn nx xy)/eta(kn ny)，其中，eta(kn nx xy)表示第一服务车辆在(kn nx xy)这段路程中花费的时间，eta(kn ny)表示第一服务车辆在(kn ny)这段路程中花费的时间。
[0156]
情况2：若确定第一服务车辆的预估行驶轨迹信息为第二预估轨迹，则基于第二预估轨迹确定拼车参数，具体方式如下：
[0157]
此种情况下，第一服务车辆从k点开始接到第三乘车订单并去第三乘车订单的订单起始点接第三乘车订单的用户，然后第一服务车辆先送第三乘车订单的用户，后送第二
乘车订单的用户。情况2下的第二预估轨迹如图9中加黑加粗的部分所示。
[0158]
则拼车共乘系数＝ny/(kn ny yx),其中，ny表示第一服务车辆从第三乘车订单的订单起始点到第三乘车订单的订单结束点的行驶路程，该段行驶路程为第二乘车订单的用户和第三乘车订单的用户共同搭乘第一服务车辆的路程。(kn ny yx)表示第一服务车辆根据第二预估轨迹所行驶的行驶路程。
[0159]
第二乘车订单的绕路比＝(kn ny yx)/kx，kx表示第一服务车辆在指定时刻的位置到第二乘车订单的乘车订单结束点的距离。
[0160]
第二乘车订单的冗余时长＝eta(kn ny yx)/eta(kx)，eta(kn ny yx)表示第一服务车辆行驶了(kn ny yx)这段路程需要花费的时间。eta(kx)表示第一服务车辆行驶了kx这段路程需要花费的时间。
[0161]
第一服务车辆接到第三乘车订单之后，直接将第三乘车订单的用户送到了第三乘车订单的订单结束点，所以第三乘车订单的绕路比为1。同理第三乘车订单的冗余时长为1。
[0162]
通过上述方式确定第一可拼单订单的拼车参数之后，即可以确定每个可拼单订单对的拼车参数，得到多个拼车参数，则执行步骤s502。
[0163]
步骤s502：根据多个拼车参数的平均值，确定拼车参数阈值。
[0164]
其中，拼车参数阈值用于在提供拼单服务的过程中，确定待匹配的两个乘车订单是否可拼单。
[0165]
通过上述方式确定拼车参数阈值，可以在开展乘车订单拼单的地理区域中，根据在拼单服务的使用过程中确定出的拼车参数与拼车参数阈值进行比较，通过更为准确的参数值，判断出是否能够进行拼车。
[0166]
需要说明的是，确定第一服务车辆的预估行驶轨迹信息的方式还可以包括：基于第二乘车订单的车辆行驶轨迹信息和第三乘车订单的车辆行驶轨迹信息，确定多个包含所述第二乘车订单的订单结束点和所述第三乘车订单的订单结束点的车辆行驶轨迹，将行驶路程最短的车辆行驶轨迹，作为第一服务车辆的预估行驶轨迹信息。
[0167]
服务器确定第二乘车订单和第三乘车订单可以进行拼单之后，从第二乘车订单的车辆行驶轨迹信息和第三乘车订单的车辆行驶轨迹信息中确定出接送第二乘车订单的用户和第三乘车订单的用户的过程中，服务车辆行驶路程最短的车辆行驶轨迹。
[0168]
进一步地，根据上述方法，在开展乘车订单拼单业务之后，可以根据每个地理区域之间的拼单成功率，以及用户拼车意愿以及司机愿意接拼车单的意愿度来提前调度服务车辆的数量。例如，两个地理区域中用户拼车意愿的比例大致相同，那么，这两个地理区域中，拼单成功率高的地理区域，可以投放更多的愿意接拼车单的服务车辆。
[0169]
基于同一发明构思，本发明实施例中还提供了一种拼单成功率确定装置的结构示意图，如图10所示，该拼单成功率确定装置包括：
[0170]
划分单元1001，用于将设定的地理范围划分为多个地理区域，并根据地理范围内的乘车订单数据，分别确定每个地理区域对应的订单集合；其中，第一地理区域对应的第一订单集合中包括在指定时刻服务车辆的位置位于第一地理区域内的乘车订单；第一地理区域为多个地理区域中的任意一个地理区域；
[0171]
拼单匹配单元1002，用于将每个订单集合中的乘车订单与对应的候选拼单集合中的乘车订单进行拼单匹配操作，分别确定每个订单集合的可拼单订单数量；其中，第一订单
集合对应的候选拼单集合为与第一订单集合满足设定距离条件的订单集合；
[0172]
第一确定单元1003，用于根据每个订单集合的可拼单订单数量，分别确定每个订单集合对应的地理区域的拼单成功率。
[0173]
在一种可能的实施方式中，图11示出了本技术实施例提供的另一种拼单成功率确定装置的结构示意图。该拼单成功率确定装置还包括：
[0174]
第二确定单元1101，用于针对由两个相互匹配的乘车订单组成的每个可拼单订单对，分别确定每个可拼单订单对的拼车参数，得到多个拼车参数；
[0175]
根据多个拼车参数的平均值，确定拼车参数阈值；拼车参数阈值用于在提供拼单服务的过程中，确定待匹配的两个乘车订单是否可拼单。
[0176]
本技术实施例还提供了一种电子设备，该电子设备至少包括用于存储数据的存储器和处理器，其中，对于用于数据处理的处理器而言，在执行处理时，可以采用微处理器、cpu、gpu(graphics processing unit，图形处理单元)、dsp或fpga实现。对于存储器来说，存储器中存储有操作指令，该操作指令可以为计算机可执行代码，通过该操作指令来实现上述本技术实施例的拼单成功率确定方法的流程中的每个步骤。
[0177]
图12为本技术实施例提供的一种电子设备的结构示意图。如图12所示，电子设备1200包括存储器1201、处理器1202、数据获取模块1203和总线1204。该存储器1201、处理器1202和数据获取模块1203均通过总线1204连接，该总线1204用于该存储器1201、处理器1202和数据获取模块1203之间传输数据。
[0178]
其中，存储器1201可用于存储软件程序以及模块，处理器1202通过运行存储在存储器1201中的软件程序以及模块，从而执行电子设备1200的各种功能应用以及数据处理，如本技术实施例提供的拼单成功率确定方法。存储器1201可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个应用的应用程序等；存储数据区可存储根据电子设备1200的使用所创建的数据等。此外，存储器1201可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
[0179]
处理器1202是电子设备1200的控制中心，利用总线1204以及各种接口和线路连接整个电子设备1200的每个部分，通过运行或执行存储在存储器1201内的软件程序和/或模块，以及调用存储在存储器1201内的数据，执行电子设备1200的各种功能和处理数据。可选的，处理器1202可包括一个或多个处理单元，如cpu、gpu(graphics processing unit，图形处理单元)、数字处理单元等。
[0180]
本技术实施例还提供了一种计算机可读存储介质，该计算机存储介质中存储有计算机可执行指令，该计算机程序被处理器执行时可用于实现本技术任一实施例所记载的拼单成功率确定方法。
[0181]
在一些可能的实施方式中，本技术提供的拼单成功率确定方法的每个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在计算机设备上运行时，程序代码用于使计算机设备执行本说明书上述描述的根据本技术各种示例性实施方式的拼单成功率确定方法的步骤，例如，计算机设备可以执行如图1所示的步骤s101～s103的拼单成功率确定方法的流程。
[0182]
本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序
产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0183]
本技术是参照根据本技术的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0184]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0185]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0186]
显然，本领域的技术人员可以对本技术进行各种改动和变型而不脱离本技术的精神和范围。这样，倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。