[发明专利]一种顺风车搭乘撮合方法及装置

权利要求书

1.一种顺风车搭乘撮合方法，其特征在于，包括：

获取乘客的起始位置与查询站点之间的初始距离；

获取多个顺风车与最近班次的公交车辆分别到达所述查询站点的时间差；

获取所述查询站点到目标终点的公交路段；其中，所述公交路段为所述乘客乘坐公交所经过的路段；

采集所述公交路段的公交信息；其中，所述公交信息包括以下的一种或多种权重参数：所述公交路段所对应的公交线路数量、公交站点数量、所述乘客查询所述公交路段的查询热度、所述公交路段的满载率以及所述公交路段的公交车辆的行驶速度；

根据所述公交信息对所述公交路段进行修正，获得所述乘客由所述查询站点到所述目标终点的最优路段；其中包括：根据所述公交路段的公交信息，获得所述公交路段的第一启发函数值；根据公交线路网、所述查询站点与所述目标终点对所述公交路段进行替换调整，获得第一备选路线；根据所述第一备选路线的公交信息，获得所述公交路段的第二启发函数值；若所述第二启发函数值大于所述第一启发函数值，则继续对所述第一备选路线进行修正，获得第二备选路线以及第三启发函数值；若所述第三启发函数小于所述第二启发函数值，则停止修正并获得所述乘客由所述查询站点到所述目标终点的最优路段；其中，所述第二备选路线为所述最优路段；否则，基于所述公交信息、所述公交线路网、所述查询站点与所述目标终点，继续对所述第二备选路线进行修正；其中，所述公交信息包括：所述公交路段所对应的公交线路数量、公交站点数量、所述乘客查询所述公交路段的查询热度、所述公交路段的满载率以及所述公交路段的公交车辆的行驶速度；所述根据所述公交路段的公交信息，获得所述公交路段的第一启发函数值，包括：根据所述公交路段所对应的公交线路数量，获得第一权重值；根据所述公交站点数量，获得第二权重值；根据所述乘客查询所述公交路段的查询热度，获得第三权重值；根据所述公交路段的满载率，获得第四权重值；根据所述公交路段的公交车辆的行驶速度，获得第五权重值；根据所述第一权重值、所述第二权重值、所述第三权重值、所述第四权重值和所述第五权重值之和获得修正值，基于所述修正值和原始启发函数，获得所述公交路段的第一启发函数值；

根据所述最优路段与所述多个顺风车的发布路线，获得所述最优路段与多个所述发布路线之间的路线覆盖长度；

根据所述初始距离的大小、多个所述时间差的大小以及多个所述路线覆盖长度的大小，向所述乘客推送可搭乘的顺风车。

2.根据权利要求1所述的方法，其特征在于，所述根据所述最优路段与所述多个顺风车的发布路线，获得所述最优路段与多个所述发布路线之间的路线覆盖长度，包括：

根据目标顺风车的目标发布路线，从所述最优路段中获取与所述目标发布路线重复的路段；其中，目标顺风车为所述多个顺风车中的一个，所述目标发布路线为多个所述发布路线中的一个；

根据所述重复的路段之和，获得所述目标发布路线对所述最优路段的路线覆盖长度。

3.根据权利要求1所述的方法，其特征在于，所述根据所述初始距离的大小、多个所述时间差的大小以及多个所述路线覆盖长度的大小，向所述乘客推送可搭乘的顺风车，包括：

判断所述初始距离是否小于预设的距离阈值；

若是，则判断所述时间差是否小于预设的时间差阈值；

若是，则按照所述路线覆盖长度由大到小将可搭乘的顺风车依次推送给所述乘客。

4.根据权利要求3所述的方法，其特征在于，若存在差值小于预设长度的所述路线覆盖长度对应的两个以上的可搭乘的顺风车；则所述按照所述路线覆盖长度由大到小将可搭乘的顺风车依次推送给所述乘客，包括：

比较所述两个以上的可搭乘的顺风车分别对应的所述时间差的大小；

将所述两个以上的可搭乘的顺风车分别按照所述时间差由小至大依次推送给所述乘客。