[发明专利]一种拼车行程生成的方法及装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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