CN112258270A - 一种拼车行程生成的方法及装置 - Google Patents

Abstract

本发明实施例提供了一种拼车行程生成的方法及装置，涉及数据处理技术领域，上述方法包括：从未成功拼车的订单中，查询出发地相对于目标拼车订单的出发地在第一位置范围内的订单，得到第一订单集；从第一订单集中，查询满足第一预设条件或满足第二预设条件的订单，得到第二订单集；从第二订单集中，查询出发时间相对于目标拼车订单的出发时间在第一时间范围内的订单，得到第三订单集；从第三订单集中选择第一拼车订单，根据所选择第一拼车订单的行程信息与目标拼车订单的行程信息，生成拼车行程，其中，所选择的第一拼车订单包含乘客的第一数量小于车辆允许搭载乘客的第二数量。应用本发明实施例提供的方案生成拼车行程，能够提高拼车成单率。

Description

一种拼车行程生成的方法及装置

技术领域

本发明涉及数据处理技术领域，特别是涉及一种拼车行程生成的方法及装置。

背景技术

随着网络约车平台提供的服务越来越成熟，越来越多的用户选择通过网络平台约车，选择出行车辆。另外，用户考虑到出行成本，也越来越多的选择网络平台提供的拼车服务，这样不仅能够使得每一用户节省出行费用，而且能够有效保证司机的收益。

为此需要提供一种拼车行程生成方案，以合理调配多个拼车订单以及车辆资源，以提高拼车成单率。

发明内容

本发明实施例的目的在于提供一种拼车行程生成的方法及装置，以提高拼车成单率。具体技术方案如下：

第一方面，本发明实施例提供了一种拼车行程生成方法，应用于服务器端，所述方法包括：

从未成功拼车的订单中，查询出发地相对于目标拼车订单的出发地在第一位置范围内的订单，得到第一订单集；

从所述第一订单集中，查询满足第一预设条件或满足第二预设条件的订单，得到第二订单集，其中，所述第一预设条件为：目的地相对于所述目标拼车订单的目的地在第二位置范围内，所述第二预设条件为：目的地位于由所述目标拼车订单的出发地和目的地确定的行程中途；

从所述第二订单集中，查询出发时间相对于所述目标拼车订单的出发时间在第一时间范围内的订单，得到第三订单集；

在所述第三订单集中包含订单的情况下，从所述第三订单集中选择第一拼车订单，根据所选择第一拼车订单的行程信息与所述目标拼车订单的行程信息，生成拼车行程，其中，所选择的第一拼车订单包含乘客的第一数量小于车辆允许搭载乘客的第二数量。

本发明的一个实施例中，所述方法还包括：

在所述第三订单集中不包含订单的情况下，估算所述目标拼车订单的到达时间；

以所述目标拼车订单的目的地为新的目标拼车订单的出发地、以所述目标拼车订单的出发地为新的目标拼车订单的目的地、且以估算出的到达时间为新的目标拼车订单的出发时间，并返回所述从未成功拼车的订单中，查询出发地相对于目标拼车订单的出发地在第一位置范围内的订单，得到第一订单集的步骤，生成新的拼车行程。

本发明的一个实施例中，所述方法还包括：

在所述第一数量加1小于所述第二数量的情况下，从未成功拼车的订单中选择出发地位于所述拼车行程的中途、且满足第三预设条件的第二拼车订单，其中，所述第三预设条件为：目的地位于所述拼车行程的中途，或者目的地相对于所述目标拼车订单的目的地在第二位置范围内；所选择的第二拼车订单包含乘客的数量小于所述第二数量与第一数量之差；

采用所述第二拼车订单的行程信息更新所述拼车行程。

本发明的一个实施例中，所述方法还包括：

向司机客户端发送所生成的拼车行程，以使得司机客户端对应的车辆沿所述拼车行程行驶。

本发明的一个实施例中，所述方法还包括：

在司机客户端对应的车辆沿所述拼车行程行驶过程中，若接收到的新拼车订单的出发时间相对于第一时间在第二时间范围内，向所述司机客户端推送所述新拼车订单，其中，所述第一时间为：估算得到的所述车辆到达所述新拼车订单的出发地的时间；

在所述司机客户端接受所述新拼车订单的情况下，采用所述新拼车订单更新所述拼车行程。

本发明的一个实施例中，所述若接收到的新拼车订单的出发时间相对于第一时间在第二时间范围内，向所述司机客户端推送所述新拼车订单，包括：

若接收到的新拼车订单的出发时间相对于第一时间在第二时间范围内、且满足以下条件中的一种时，向所述司机客户端推送所述新拼车订单：

条件一：出发地位于所述拼车行程的未行驶道路的中途、目的地满足第四预设条件，其中，所述第四预设条件为：目的地位于所述拼车行程的未行驶中途，或者目的地相对于所述目标拼车订单的目的地在第二位置范围内；

条件二：在所述车辆行驶于预设的环线时，行驶方向与所述拼车行程的行驶方向一致。

第二方面，本发明实施例提供了一种拼车行程生成装置，应用于服务器端，所述装置包括：

第一订单集获得模块，用于从未成功拼车的订单中，查询出发地相对于目标拼车订单的出发地在第一位置范围内的订单，得到第一订单集；

第二订单集获得模块，用于从所述第一订单集中，查询满足第一预设条件或满足第二预设条件的订单，得到第二订单集，其中，所述第一预设条件为：目的地相对于所述目标拼车订单的目的地在第二位置范围内的订单，所述第二预设条件为：目的地位于由所述目标拼车订单的出发地和目的地确定的行程中途的订单；

第三订单集获得模块，用于从所述第二订单集中，查询出发时间相对于所述目标拼车订单的出发时间在第一时间范围内的订单，得到第三订单集；

拼车行程生成模块，用于在所述第三订单集中包含订单的情况下，从所述第三订单集中选择第一拼车订单，根据所选择第一拼车订单的行程信息与所述目标拼车订单的行程信息，生成拼车行程，其中，所选择的第一拼车订单包含乘客的第一数量小于车辆允许搭载乘客的第二数量。

本发明的一个实施例中，所述装置还包括：

到达时间估算模块，用于在所述第三订单集中不包含订单的情况下，估算所述目标拼车订单的到达时间；

新行程生成模块，用于以所述目标拼车订单的目的地为新的目标拼车订单的出发地、以所述目标拼车订单的出发地为新的目标拼车订单的目的地、且以估算出的到达时间为新的目标拼车订单的出发时间，并触发所述第一订单集获得模块，生成新的拼车行程。

第三方面，本发明实施例提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现上述第一方面所述的方法步骤。

第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面所述的方法步骤。

本发明实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一所述的拼车行程生成的方法。

本发明实施例有益效果：

由以上可见，应用本发明实施例提供的方案生成拼车行程时，从未成功拼车的订单中，查询出发地相对于目标拼车订单的出发地在第一位置范围内的订单，得到第一订单集；从第一订单集中，查询满足第一预设条件或满足第二预设条件的订单，得到第二订单集。从第二订单集中，查询出发时间相对于目标拼车订单的出发时间在第一时间范围内的订单，得到第三订单集。从第三订单集中选择第一拼车订单，根据所选择第一拼车订单的行程信息与目标拼车订单的行程信息，生成拼车行程。由此可见，本发明实施例提供的方案考虑了在目标拼车订单的出发地周围查询拼车订单，并考虑了目的地在目标拼车订单的周围或在目标拼车订单的行程中途的两种情况，这样可以使得用于生成拼车行程的拼车订单不仅出发地相近，且目的地相近或者顺路，从而能够使得司机更加愿意接受拼车行程，按照拼车行程为不同乘客提供服务，提高了拼车成单率。

当然，实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。

图1a为本发明实施例提供的第一种拼车行程生成方法的流程示意图；

图1b为本发明实施例提供的第一种拼车行程示意图；

图1c为本发明实施例提供的第二种拼车行程示意图；

图2a为本发明实施例提供的第二种拼车行程生成方法的流程示意图；

图2b为本发明实施例提供的第三种拼车行程示意图；

图3a为本发明实施例提供的第三种拼车行程生成方法的流程示意图；

图3b为本发明实施例提供的第四种拼车行程示意图；

图3c为本发明实施例提供的第五种拼车行程示意图；

图4为本发明实施例提供的第四种拼车行程生成方法的流程示意图；

图5a为本发明实施例提供的第五种拼车行程生成方法的流程示意图；

图5b为本发明实施例提供的第六种拼车行程示意图；

图6为本发明实施例提供的第一种拼车行程生成装置的结构示意图；

图7为本发明实施例提供的第二种拼车行程生成装置的结构示意图；

图8为本发明实施例提供的第三种拼车行程生成装置的结构示意图；

图9为本发明实施例提供的第四种拼车行程生成装置的结构示意图；

图10为本发明实施例提供的第五种拼车行程生成装置的结构示意图；

图11为本发明实施例提供的一种电子设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的一个实施例中，提供了一种拼车行程生成的方法，该方法应用于服务器端，参见图1a，上述方法包括以下步骤S101-S104。

S101：从未成功拼车的订单中，查询出发地相对于目标拼车订单的出发地在第一位置范围内的订单，得到第一订单集。

服务器端获得一个拼车订单后，可能会通过执行本发明实施例提供的方案为其成功拼单，生成拼车行程，也可能在执行本发明实施例提供的方案后，并没有成功为其拼单，这种情况下，后续还可以再次针对所获得的拼车订单进行拼单处理。鉴于上述情况，上述未成功拼车的订单可以理解为，在每次执行本发明实施例提供的方案之前，还没有被成功拼单的拼车订单。

另外，上述目标拼车订单可以为服务器端最新获得拼车订单，当然，也可以是服务器端按照预设的时间间隔从未成功拼车的订单中选择的拼车订单。例如，上述预设的时间间隔可以是2秒、3秒等等。

其中，上述订单可以包括出发地、目的地和出发时间等信息。

本发明的一个实施例中，上述第一位置范围可以是根据目标拼车订单的出发地确定的范围。

例如，一种情况下，可以确定目标拼车订单的出发地所在的第一行政区域，并确定与上述第一行政区域接壤的第二行政区域，然后将包含上述第一行政区域和第二行政区域的范围确定为第一位置范围。如，上述行政区域可以是社区。

另一种情况下，还可以确定目标拼车订单的出发地的经纬度坐标，将以上述经纬度坐标为圆心，且以第一预设距离为半径的圆所在的区域作为第一位置范围。如，上述第一预设距离可以是500米、600米等。

再一种情况下，还可以将包含目标拼车订单的出发地的电子栅栏围起的范围作为第一位置范围。其中，上述电子栅栏按照以下方式确定：

确定目标拼车订单的出发地的经纬度坐标，确定与上述经纬度坐标间的距离小于第二预设距离的区域，获得上述区域内靠近区域边界的建筑物位置，将沿所获得的建筑物位置围起的边界作为电子栅栏。

如，上述第一预设距离可以是500米、600米等。

S102：从上述第一订单集中，查询满足第一预设条件或满足第二预设条件的订单，得到第二订单集。

具体的，上述第一预设条件为：目的地相对于上述目标拼车订单的目的地在第二位置范围内，上述第二预设条件为：目的地位于由上述目标拼车订单的出发地和目的地确定的行程中途。

本发明的一个实施例中，上述第二位置范围可以是根据目标拼车订单的目的地确定的范围。

具体的，除将出发地变更为目的地以外，上述第二位置范围的确定方式与步骤S101中提及的第一位置范围的确定方法一致，为使说明书更简洁明了，在此不再赘述第二位置范围的确定方式。

本发明的另一个实施例中，可以按照以下方法判断订单是否满足上述第二预设条件：确定从目标拼车订单的出发地到目的地的行驶路线，从上述第一订单集中，查询目的地位于上述行驶路线中途的订单。具体的，目的地位于上述行驶路线中途可以是指：目的地为上述行驶路线所经过的位置，另外，还可以是指：目的地与上述行驶路线所经过的位置相距第五预设距离。

S103：从上述第二订单集中，查询出发时间相对于上述目标拼车订单的出发时间在第一时间范围内的订单，得到第三订单集。

具体的，可以按照以下方式确定上述第一时间范围：

确定在上述目标拼车订单的出发时间之前、且与上述出发时间间隔第一时长的第二时间，确定在上述出发时间之后、且与上述出发时间间隔第二时长的第三时间，然后根据上述第二时间和第三时间得到第一时间范围。

例如，上述第一时间范围可以是[第二时间，第三时间]，上述第一时间范围还可以是[第四时间，第五时间]，其中，第四时间早于第二时间，第五时间晚于第三时间。

另外，上述第一时长与第二时长可以相等，也可以不相等。例如，第一时长和第二时长可以是5分钟、10分钟、15分钟等。

S104：在上述第三订单集中包含订单的情况下，从上述第三订单集中选择第一拼车订单，根据所选择第一拼车订单的行程信息与上述目标拼车订单的行程信息，生成拼车行程。

其中，所选择的第一拼车订单包含乘客的第一数量小于车辆允许搭载乘客的第二数量。

具体的，可以以随机选择的方式，从第三订单集中选择第一拼车订单，当然，也可以按照预设的选择规则，从第三订单集中选择第一拼车订单。其中，上述选择规则可以是与用户的拼车信用度相关的规则，这种情况下，上述选择规则可以是按照用户的信用度由高到低的顺序，从上述第三订单集中选择第一拼车订单。

需要说明的是，本发明实施例中并不对选择第一拼车订单的具体方式进行限定，只要所选择出来的第一拼车订单包含乘客的第一数量小于上述第二数量即可。

本发明的一个实施例中，在选择出第一拼车订单之后，可以根据各个拼车订单的出发地和目的地，确定经过各个拼车订单的出发地和目的地的行驶路线，然后生成包含上述行驶路线以及各个所选择出第一拼车订单的信息的拼车行程。这种情况下，上述拼车行程包括行驶路线，便于司机行驶至所选择出的各个第一拼车订单的出发地接乘客，另外，上述拼车行程包括所选择出的第一拼车订单的信息，可以方便司机获得所选择出的各个拼车订单的乘客的联系方式等信息，从而便于司机与乘客联系。

在满足第一预设条件，即目的地相对于上述目标拼车订单的目的地在第二位置范围内的情况下，行驶路线及拼车订单的出发地、目的地的一种情况可以参见图1b。图1b中A表示目标拼车订单的出发地及出发地相对于目标拼车订单的出发地在第一位置范围内的拼车订单的出发地，B表示目标拼车订单的目的地及目的地相对于上述目标拼车订单的目的地在第二位置范围内的拼车订单的目的地。下箭头↓表示一个拼车订单的出发地，上箭头↑表示一个拼车订单的目的地。

满足第二预设条件，即目的地位于由上述目标拼车订单的出发地和目的地确定的行程中途的情况下，行驶路线及拼车订单的出发地、目的地的一种情况可以参见图1c。图1c中A表示目标拼车订单的出发地及出发地相对于目标拼车订单的出发地在第一位置范围内的拼车订单的出发地，B表示目标拼车订单的目的地及目的地相对于上述目标拼车订单的目的地在第二位置范围内的拼车订单的目的地，B1表示目的地位于由上述目标拼车订单的出发地和目的地确定的行程中途的拼车订单的目的地。

由以上可见，应用本发明实施例提供的方案生成拼车行程时，从未成功拼车的订单中，查询出发地相对于目标拼车订单的出发地在第一位置范围内的订单，得到第一订单集；从第一订单集中，查询满足第一预设条件或满足第二预设条件的订单，得到第二订单集。从第二订单集中，查询出发时间相对于目标拼车订单的出发时间在第一时间范围内的订单，得到第三订单集。从第三订单集中选择第一拼车订单，根据所选择第一拼车订单的行程信息与目标拼车订单的行程信息，生成拼车行程。由此可见，本发明实施例提供的方案考虑了在目标拼车订单的出发地周围查询拼车订单，并考虑了目的地在目标拼车订单的周围或在目标拼车订单的行程中途的两种情况，这样可以使得用于生成拼车行程的拼车订单不仅出发地相近，且目的地相近或者顺路，从而能够使得司机更加愿意接受拼车行程，按照拼车行程为不同乘客提供服务，提高了拼车成单率。

本发明的一个实施例中，参见图2a，提供了第二种拼车行程生成方法的流程示意图，与前述图1a所示实施例相比，本实施例中上述方法还包括以下步骤S201-S202。

S201：在上述第三订单集中不包含订单的情况下，估算上述目标拼车订单的到达时间。

第三订单集中不包含订单时说明未成功拼车的订单中不存在能够与目标拼车订单进行拼车的订单。而在实际应用过程中，司机往往希望一次能够处理多个拼车订单，从而增加收益，用户为了节省车费也希望以拼车的方式出行。因此，在上述情况下，为了提高司机能够以拼车的方式接受目标拼车订单的概率，可以在向司机提供目标拼车订单的同时，再向司机提供从目标拼车订单的目的地附近返回目标拼车订单的出发地的拼车订单。

另外，为保证司机可以不必空车等待乘客的时间过长，或让乘客等待司机的时间过长，可以估算从目标拼车订单的出发地到达目的地的时间。本发明的一个实施例中，可以获得已有导航系统预估的从目标拼车订单的出发地行驶至目的地需要的路程时间，然后在上述路程时间的基础上，还可以再考虑堵车时间、为司机预留的订单过度时间等，从而得到最终时间，并将该最终时间作为目标订单的达到时间。

S202：以上述目标拼车订单的目的地为新的目标拼车订单的出发地、以上述目标拼车订单的出发地为新的目标拼车订单的目的地、且以估算出的到达时间为新的目标拼车订单的出发时间，并返回上述S101，生成新的拼车行程。

以目标拼车订单的目的地为新的目标拼车订单的出发地、以目标拼车订单的出发地为新的目标拼车订单的目的地、且以估算出的到达时间为新的目标拼车订单的出发时间后，可以假定认为目标拼车订单的订单信息得到了更新，从而返回步骤S101后，可以基于新的订单信息从步骤S101开始再次开启生成拼车行程的流程，直至步骤S104可以得到新的拼车行程。

这种情况下，最终得到的拼车行程不仅包括从目标拼车订单的出发地至目的地的去程行程，还包括从目标订单的目的地附近返回出发地附近的返程行程。

行驶路线及拼车订单的出发地、目的地的一种情况可以参见图2b，图2b示出了在A、B之间往返的一种情况的示意图，图2b中A表示目标拼车订单的出发地及出发地相对于目标拼车订单的出发地在第一位置范围内的拼车订单的出发地，B表示目标拼车订单的目的地及目的地相对于上述目标拼车订单的目的地在第二位置范围内的拼车订单的目的地；虚线表示往返行驶路线，包括去程路线和返程路线；

由以上可见，应用上述实施例提供的方案进行拼车行程生成时，若为目标拼车订单拼车失败，所生成的拼车行程中除了包含上述去程行程，还包括了上述返程行程，这样可以使得司机一次获得多个订单，有利于保证司机的利润，从而能够增加司机接受目标拼车订单的概率，进而能够进一步提高拼车成单率。

本发明的一个实施例中，参见图3a，提供了第三种拼车行程生成方法的流程示意图，与前述图1a所示实施例相比，本实施例中上述方法还包括以下步骤S301-S302。

S301：在上述第一数量加1小于上述第二数量的情况下，从未成功拼车的订单中选择出发地位于上述拼车行程的中途、且满足第三预设条件的第二拼车订单。

其中，上述第三预设条件为：目的地位于上述拼车行程的中途，或者目的地相对于上述目标拼车订单的目的地在第二位置范围内；所选择的第二拼车订单包含乘客的数量小于上述第二数量与第一数量之差。

由于上述第一数量是指所选择的第一拼车订单包含乘客的数量，且第二数量是指车辆允许搭载乘客的数量，因此，当第一数量加1小于第二数量时，说明车辆上还存在空闲的座位。鉴于上述情况，为使得车辆的座位资源得到充分利用，也为使得司机的利益最大化，本步骤中针对空闲的座位进一步从未成功拼车的订单中选择出发地位于上述拼车行程的中途、且满足第三预设条件的第二拼车订单。

本发明的一个实施例中，可以按照以下方式选择出发地位于上述拼车行程的中途的订单：确定目标拼车订单的出发地和目的地形成的行程，从未成功拼车的订单中，查询出发地位于上述行程中途的订单，例如，在行程行驶道路两侧的三条干道的范围内，查询得到出发地位于上述拼车行程的中途的订单。

上述第三预设条件中第二位置范围的确定方式与步骤S101中第一位置范围的确定方式一致，为使说明书更简洁明了，在此不再赘述第二位置范围的确定方式。

S302：采用上述第二拼车订单的行程信息更新上述拼车行程。

采用第二拼车订单的行程信息更新上述拼车行程后，能够使得上述拼车行程中包括第二拼车订单的订单信息，另外，也能够使得拼车行程中已有的行驶路线根据第二拼车订单的出发地和目的地得到微调。

在出发地位于上述拼车行程的中途且目的地位于上述拼车行程的中途的情况下，行驶路线及拼车订单的出发地、目的地的一种情况可参见图3b，图3b中A表示目标拼车订单的出发地及出发地相对于目标拼车订单的出发地在第一位置范围内的拼车订单的出发地，B表示目标拼车订单的目的地及目的地相对于上述目标拼车订单的目的地在第二位置范围内的拼车订单的目的地；A1、A2分别表示出发地位于由上述目标拼车订单的出发地和目的地确定的行程中途的拼车订单的出发地；B1、B2分别表示目的地位于由上述目标拼车订单的出发地和目的地确定的行程中途的拼车订单的目的地。

在出发地位于上述拼车行程的中途且目的地相对于上述目标拼车订单的目的地在第二位置范围内的情况下，行驶路线及拼车订单的出发地、目的地的一种情况可参见图3c，图3c中A表示目标拼车订单的出发地及出发地相对于目标拼车订单的出发地在第一位置范围内的拼车订单的出发地，B表示目标拼车订单的目的地及目的地相对于上述目标拼车订单的目的地在第二位置范围内的拼车订单的目的地；A1、A2分别表示出发地位于由上述目标拼车订单的出发地和目的地确定的行程中途的拼车订单的出发地。

由以上可见，应用上述实施例提供的方案进行拼车行程生成时，在车辆上还存在空闲座位的情况下，进一步从未成功拼车的订单中选择出发地位于上述拼车行程的中途、且满足第三预设条件的第二拼车订单，这样可以使得车辆的座位资源得到充分利用，司机一次能够获得多个拼车订单，有利于保证司机的利润，从而能够增加司机接受目标拼车订单的概率，进而能够进一步提高拼车成单率。

本发明的一个实施例中，参见图4，提供了第四种拼车行程生成方法的流程示意图，与前述图3a所示实施例相比，本实施例中上述方法还包括以下步骤S401。

S401：向司机客户端发送所生成的拼车行程，以使得司机客户端对应的车辆沿上述拼车行程行驶。

本发明的一个实施例中，在上述S104生成拼车行程之后，若第一数量加1不小于第二数量，这种情况下说明车辆中不存在空闲座位，可以直接将S104生成的拼车行程推送至司机客户端。

若第一数量加1小于第二数量，这种情况下说明车辆中存在空闲座位，可以将S302更新后的拼车行程推送至司机客户端。

当然，在S104生成拼车行程之后，也可以不再进一步考虑第一数量与第二数量之间的关系，而是直接将S104生成的拼车行程推送至司机客户端。

这样可以使得司机可以按照上述拼车行程，驾驶车辆行驶，从而便捷的为用户提供服务。

本发明的一个实施例中，参见图5a，提供了第五种拼车行程生成方法的流程示意图，与前述图4所示实施例相比，本实施例中上述方法还包括以下步骤S501-S502。

S501：在司机客户端对应的车辆沿上述拼车行程行驶过程中，若接收到的新拼车订单的出发时间相对于第一时间在第二时间范围内，向上述司机客户端推送上述新拼车订单。

其中，上述第一时间为：估算得到的上述车辆到达上述新拼车订单的出发地的时间。

具体的，上述第一时间可以依据已有导航系统预估的车辆到达新拼车订单的出发地的时间、堵车时间等计算得到。

具体的，可以按照以下方式确定上述第二时间范围：

确定在上述新拼车订单的出发时间之前、且与上述出发时间间隔第三时长的第六时间，确定在上述出发时间之后、且与上述出发时间间隔第四时长的第七时间，然后根据上述第六时间和第七时间得到第二时间范围。

例如，上述第二时间范围可以是[第六时间，第七时间]，上述第二时间范围还可以是[第八时间，第九时间]，其中，第八时间早于第六时间，第九时间晚于第七时间。

另外，上述第三时长与第四时长可以相等，也可以不相等。例如，第三时长和第四时长可以是5分钟、10分钟、15分钟等。

在司机客户端对应的车辆沿上述拼车行程行驶过程中，若接收到的新拼车订单的出发时间相对于第一时间在第二时间范围内、且满足以下条件中的一种时，向上述司机客户端推送上述新拼车订单：

条件一：出发地位于上述拼车行程的未行驶道路的中途、目的地满足第四预设条件，其中，上述第四预设条件为：目的地位于上述拼车行程的未行驶中途，或者目的地相对于上述目标拼车订单的目的地在第二位置范围内；

条件二：在上述车辆行驶于预设的环线时，行驶方向与上述拼车行程的行驶方向一致。

S502：在上述司机客户端接受上述新拼车订单的情况下，采用上述新拼车订单更新上述拼车行程。

在接收到的新拼车订单的出发时间相对于第一时间在第二时间范围内、且满足条件一和或条件二的情况下，行驶路线及拼车订单的出发地、目的地的一种情况可参见图5b，图5b中A表示目标拼车订单的出发地及出发地相对于目标拼车订单的出发地在第一位置范围内的拼车订单的出发地，B表示目标拼车订单的目的地及目的地相对于上述目标拼车订单的目的地在第二位置范围内的拼车订单的目的地；A1、A2分别表示出发地位于由上述目标拼车订单的出发地和目的地确定的行程中途的拼车订单的出发地；B1表示目的地位于由上述目标拼车订单的出发地和目的地确定的行程中途的拼车订单的目的地；箭头表示车辆在预设环线中的行驶方向。

由以上可见，应用上述实施例提供的方案进行拼车行程生成时，若接收到的新拼车订单能够由处于行驶状态的车辆完成，在司机同意的情况下，由处于行驶状态的车辆完成，这样不仅能够快速满足用户进行拼车的需求，还能够进一步增加司机一次能够获得的拼车订单的数量，更加有利于保证司机的利润，进而能够进一步提高拼车成单率。

参见图6，本发明实施例提供了一种拼车行程生成装置的结构示意图，所述装置包括：

第一订单集获得模块601，用于从未成功拼车的订单中，查询出发地相对于目标拼车订单的出发地在第一位置范围内的订单，得到第一订单集；

第二订单集获得模块602，用于从所述第一订单集中，查询满足第一预设条件或满足第二预设条件的订单，得到第二订单集，其中，所述第一预设条件为：目的地相对于所述目标拼车订单的目的地在第二位置范围内的订单，所述第二预设条件为：目的地位于由所述目标拼车订单的出发地和目的地确定的行程中途的订单；

第三订单集获得模块603，用于从所述第二订单集中，查询出发时间相对于所述目标拼车订单的出发时间在第一时间范围内的订单，得到第三订单集；

拼车行程生成模块604，用于在所述第三订单集中包含订单的情况下，从所述第三订单集中选择第一拼车订单，根据所选择第一拼车订单的行程信息与所述目标拼车订单的行程信息，生成拼车行程，其中，所选择的第一拼车订单包含乘客的第一数量小于车辆允许搭载乘客的第二数量。

由以上可见，应用本发明实施例提供的方案生成拼车行程时，从未成功拼车的订单中，查询出发地相对于目标拼车订单的出发地在第一位置范围内的订单，得到第一订单集；从第一订单集中，查询满足第一预设条件或满足第二预设条件的订单，得到第二订单集。从第二订单集中，查询出发时间相对于目标拼车订单的出发时间在第一时间范围内的订单，得到第三订单集。从第三订单集中选择第一拼车订单，根据所选择第一拼车订单的行程信息与目标拼车订单的行程信息，生成拼车行程。由此可见，本发明实施例提供的方案考虑了在目标拼车订单的出发地周围查询拼车订单，并考虑了目的地在目标拼车订单的周围或在目标拼车订单的行程中途的两种情况，这样可以使得用于生成拼车行程的拼车订单不仅出发地相近，且目的地相近或者顺路，从而能够使得司机更加愿意接受拼车行程，按照拼车行程为不同乘客提供服务，提高了拼车成单率。

参见图7，本发明实施例提供了一种拼车行程生成装置的结构示意图，所述装置包括：

到达时间估算模块701，用于在所述第三订单集中不包含订单的情况下，估算所述目标拼车订单的到达时间；

新行程生成模块702，用于以所述目标拼车订单的目的地为新的目标拼车订单的出发地、以所述目标拼车订单的出发地为新的目标拼车订单的目的地、且以估算出的到达时间为新的目标拼车订单的出发时间，并触发所述第一订单集获得模块，生成新的拼车行程。

由以上可见，应用上述实施例提供的方案进行拼车行程生成时，若为目标拼车订单拼车失败，所生成的拼车行程中除了包含上述去程行程，还包括了上述返程行程，这样可以使得司机一次获得多个订单，有利于保证司机的利润，从而能够增加司机接受目标拼车订单的概率，进而能够进一步提高拼车成单率。

参见图8，本发明实施例提供了一种拼车行程生成装置的结构示意图，所述装置包括：

第二拼车订单生成子模块801，用于在所述第一数量加1小于所述第二数量的情况下，从未成功拼车的订单中选择出发地位于所述拼车行程的中途、且满足第三预设条件的第二拼车订单，其中，所述第三预设条件为：目的地位于所述拼车行程的中途，或者目的地相对于所述目标拼车订单的目的地在第二位置范围内；所选择的第二拼车订单包含乘客的数量小于所述第二数量与第一数量之差；

拼车行程更新模块802，用于采用所述第二拼车订单的行程信息更新所述拼车行程。

由以上可见，应用上述实施例提供的方案进行拼车行程生成时，在车辆上还存在空闲座位的情况下，进一步从未成功拼车的订单中选择出发地位于上述拼车行程的中途、且满足第三预设条件的第二拼车订单，这样可以使得车辆的座位资源得到充分利用，司机一次能够获得多个拼车订单，有利于保证司机的利润，从而能够增加司机接受目标拼车订单的概率，进而能够进一步提高拼车成单率。

参见图9，本发明实施例提供了一种拼车行程生成装置的结构示意图，所述装置包括：

拼车行程发送模块901，用于向司机客户端发送所生成的拼车行程，以使得司机客户端对应的车辆沿所述拼车行程行驶。

由以上可见，应用本发明实施例提供的方案进行拼车行程生成时，可以使得司机可以按照上述拼车行程，驾驶车辆行驶，从而便捷的为用户提供服务。

参见图10，本发明实施例提供了一种拼车行程生成装置的结构示意图，所述装置包括：

新拼车订单推送模块1001，用于在司机客户端对应的车辆沿所述拼车行程行驶过程中，若接收到的新拼车订单的出发时间相对于第一时间在第二时间范围内，向所述司机客户端推送所述新拼车订单，其中，所述第一时间为：估算得到的所述车辆到达所述新拼车订单的出发地的时间；

若接收到的新拼车订单的出发时间相对于第一时间在第二时间范围内、且满足以下条件中的一种时，向所述司机客户端推送所述新拼车订单：

条件一：出发地位于所述拼车行程的未行驶道路的中途、目的地满足第四预设条件，其中，所述第四预设条件为：目的地位于所述拼车行程的未行驶中途，或者目的地相对于所述目标拼车订单的目的地在第二位置范围内；

条件二：在所述车辆行驶于预设的环线时，行驶方向与所述拼车行程的行驶方向一致。

第二拼车行程更新模块1002，用于在上述司机客户端接受上述新拼车订单的情况下，采用上述新拼车订单更新上述拼车行程。

由以上可见，应用上述实施例提供的方案进行拼车行程生成时，若接收到的新拼车订单能够由处于行驶状态的车辆完成，在司机同意的情况下，由处于行驶状态的车辆完成，这样不仅能够快速满足用户进行拼车的需求，还能够进一步增加司机一次能够获得的拼车订单的数量，更加有利于保证司机的利润，进而能够进一步提高拼车成单率。

本发明实施例还提供了一种电子设备，如图11所示，包括处理器1101、通信接口1102、存储器1103和通信总线1104，其中，处理器1101，通信接口1102，存储器1103通过通信总线1104完成相互间的通信，

存储器1103，用于存放计算机程序；

处理器1101，用于执行存储器1103上所存放的程序时，实现本发明实施例提供的一种拼车行程生成的方法。

上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述电子设备与其他设备之间的通信。

存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一拼车行程生成方法的步骤。

在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一拼车行程生成方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、电子设备、计算机可读存储介质、包含指令的计算机程序产品实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (10)

1.一种拼车行程生成的方法，其特征在于，应用于服务器端，所述方法包括：

从未成功拼车的订单中，查询出发地相对于目标拼车订单的出发地在第一位置范围内的订单，得到第一订单集；

从所述第一订单集中，查询满足第一预设条件或满足第二预设条件的订单，得到第二订单集，其中，所述第一预设条件为：目的地相对于所述目标拼车订单的目的地在第二位置范围内，所述第二预设条件为：目的地位于由所述目标拼车订单的出发地和目的地确定的行程中途；

从所述第二订单集中，查询出发时间相对于所述目标拼车订单的出发时间在第一时间范围内的订单，得到第三订单集；

在所述第三订单集中包含订单的情况下，从所述第三订单集中选择第一拼车订单，根据所选择第一拼车订单的行程信息与所述目标拼车订单的行程信息，生成拼车行程，其中，所选择的第一拼车订单包含乘客的第一数量小于车辆允许搭载乘客的第二数量。

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

在所述第三订单集中不包含订单的情况下，估算所述目标拼车订单的到达时间；

以所述目标拼车订单的目的地为新的目标拼车订单的出发地、以所述目标拼车订单的出发地为新的目标拼车订单的目的地、且以估算出的到达时间为新的目标拼车订单的出发时间，并返回所述从未成功拼车的订单中，查询出发地相对于目标拼车订单的出发地在第一位置范围内的订单，得到第一订单集的步骤，生成新的拼车行程。

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

在所述第一数量加1小于所述第二数量的情况下，从未成功拼车的订单中选择出发地位于所述拼车行程的中途、且满足第三预设条件的第二拼车订单，其中，所述第三预设条件为：目的地位于所述拼车行程的中途，或者目的地相对于所述目标拼车订单的目的地在第二位置范围内；所选择的第二拼车订单包含乘客的数量小于所述第二数量与第一数量之差；

采用所述第二拼车订单的行程信息更新所述拼车行程。

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

向司机客户端发送所生成的拼车行程，以使得司机客户端对应的车辆沿所述拼车行程行驶。

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

在司机客户端对应的车辆沿所述拼车行程行驶过程中，若接收到的新拼车订单的出发时间相对于第一时间在第二时间范围内，向所述司机客户端推送所述新拼车订单，其中，所述第一时间为：估算得到的所述车辆到达所述新拼车订单的出发地的时间；

在所述司机客户端接受所述新拼车订单的情况下，采用所述新拼车订单更新所述拼车行程。

6.根据权利要求5所述的方法，其特征在于，所述若接收到的新拼车订单的出发时间相对于第一时间在第二时间范围内，向所述司机客户端推送所述新拼车订单，包括：

若接收到的新拼车订单的出发时间相对于第一时间在第二时间范围内、且满足以下条件中的一种时，向所述司机客户端推送所述新拼车订单：

条件一：出发地位于所述拼车行程的未行驶道路的中途、目的地满足第四预设条件，其中，所述第四预设条件为：目的地位于所述拼车行程的未行驶中途，或者目的地相对于所述目标拼车订单的目的地在第二位置范围内；

条件二：在所述车辆行驶于预设的环线时，行驶方向与所述拼车行程的行驶方向一致。

7.一种拼车行程生成的装置，其特征在于，应用于服务器端，所述装置包括：

第一订单集获得模块，用于从未成功拼车的订单中，查询出发地相对于目标拼车订单的出发地在第一位置范围内的订单，得到第一订单集；

第二订单集获得模块，用于从所述第一订单集中，查询满足第一预设条件或满足第二预设条件的订单，得到第二订单集，其中，所述第一预设条件为：目的地相对于所述目标拼车订单的目的地在第二位置范围内的订单，所述第二预设条件为：目的地位于由所述目标拼车订单的出发地和目的地确定的行程中途的订单；

第三订单集获得模块，用于从所述第二订单集中，查询出发时间相对于所述目标拼车订单的出发时间在第一时间范围内的订单，得到第三订单集；

拼车行程生成模块，用于在所述第三订单集中包含订单的情况下，从所述第三订单集中选择第一拼车订单，根据所选择第一拼车订单的行程信息与所述目标拼车订单的行程信息，生成拼车行程，其中，所选择的第一拼车订单包含乘客的第一数量小于车辆允许搭载乘客的第二数量。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

到达时间估算模块，用于在所述第三订单集中不包含订单的情况下，估算所述目标拼车订单的到达时间；

新行程生成模块，用于以所述目标拼车订单的目的地为新的目标拼车订单的出发地、以所述目标拼车订单的出发地为新的目标拼车订单的目的地、且以估算出的到达时间为新的目标拼车订单的出发时间，并触发所述第一订单集获得模块，生成新的拼车行程。

9.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现权利要求1-6任一所述的方法步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-6任一所述的方法步骤。

Images