[发明专利]拼车出行路线生成方法及装置

权利要求书

1.一种拼车出行路线生成方法，其特征在于，包括：

获取拼车用户的第一出行信息；其中，所述第一出行信息包括第一起始地和第一目的地；

根据所述第一出行信息，在多个待出行的车主路线中，确定所述拼车用户的搭乘路线，以及确定从所述第一起始地前往所述搭乘路线的从属路线；

其中，所述第一起始地与所述搭乘路线的第二起始地不同，所述第一目的地位于所述搭乘路线上，所述从属路线的从属目的地位于所述搭乘路线上；

其中，所述第一出行信息还包括第一出行时间和第一出行方式；所述根据所述第一出行信息，在多个待出行的车主路线中，确定所述拼车用户的搭乘路线，以及确定从所述第一起始地前往所述搭乘路线的从属路线的步骤，具体包括：

在多个待出行的车主路线中，搜索起始地与所述第一起始地不同、路线途经所述第一目的地的车主路线；

在搜索到的每个所述车主路线上，确定与所述第一出行方式相匹配的搭车位置，根据所述第一出行时间和所述第一出行方式，确定从所述第一起始地出发后，抵达搜索到的每个与所述第一出行方式相匹配的搭车位置的第一时间；

在搜索到的每个所述车主路线上，根据该车主路线对应的第二出行时间和第二出行方式，确定从该车主路线的第二起始地出发后，抵达该车主路线上的与所述第一出行方式相匹配的搭车位置的第二时间；

根据搜索到的每个所述车主路线所对应的所述第一时间和所述第二时间，在搜索到的各个所述车主路线中确定所述拼车用户的搭乘路线，并确定从所述第一起始地前往所述搭乘路线的从属路线。

2.根据权利要求1所述的方法，其特征在于，所述根据搜索到的每个所述车主路线所对应的所述第一时间和所述第二时间，在搜索到的各个所述车主路线中确定所述拼车用户的搭乘路线，并确定从所述第一起始地前往所述搭乘路线的从属路线的步骤，具体包括：

对于搜索到的每个所述车主路线，判断该车主路线上的与所述第一出行方式相匹配的搭车位置中，是否存在对应的所述第一时间与所述第二时间满足预设时间差要求的搭车位置；

若存在，则确定该车主路线为所述拼车用户的搭乘路线；

将该车主路线上的所述第一时间与所述第二时间满足预设时间差要求的搭车位置，作为从属路线的从属目的地，根据所述第一起始地、所述第一出行方式和所述从属目的地，确定所述从属路线。

3.根据权利要求1至2任一项所述的方法，其特征在于，在确定从属路线的步骤之后，还包括：

若所述从属路线的数量为多个，则按照以下规则中的一种选取一个所述从属路线；

路线用时最短、路线距离最短、换乘次数最少；

将选取的所述从属路线及其对应的搭乘路线，推荐至所述拼车用户。

4.根据权利要求3所述的方法，其特征在于，在所述将选取的所述从属路线及其对应的搭乘路线，推荐至所述拼车用户的步骤之后，还包括：

确定选取的所述从属路线所对应的搭乘路线的搭车车主，到达选取的所述从属路线的从属目的地的第一预计时间，以及，确定所述拼车用户到达选取的所述从属路线的从属目的地的第二预计时间；

向所述拼车用户发送所述第一预计时间，以及，向所述搭车车主发送所述第二预计时间。