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

说明书

本发明公开了一种顺风车搭乘撮合方法及装置，其中所述方法包括：获取乘客的起始位置与查询站点之间的初始距离；获取多个顺风车与最近班次的公交车辆分别到达所述查询站点的时间差；获取所述查询站点到目标终点的公交路段；采集所述公交路段的公交信息；根据所述公交信息对所述公交路段进行修正，获得所述乘客由所述查询站点到所述目标终点的最优路段；根据所述最优路段与所述多个顺风车的发布路线，获得所述最优路段与多个所述发布路线之间的路线覆盖长度；根据所述初始距离的大小、多个所述时间差的大小以及多个所述路线覆盖长度的大小，向所述乘客推送可搭乘的顺风车。本发明提高了顺风车与乘客合乘的成功率，并有效缓解交通拥堵。

技术领域

本发明涉及计算机技术领域，尤其涉及一种顺风车搭乘撮合方法及装置。

背景技术

随着生活水平的不断提高，私家车的数量不断上涨；城市交通系统的逐渐超过设计负荷，在上下班高峰时间极易形成拥堵。但是，分析发现大多数的私家车辆的载客数量仅为1-2人，极大的浪费了交通资源。目前，随着顺风车出行的不断推进和发展，可以有效的缓解社会私家车辆的交通资源浪费问题，还能够为车主和乘客节约出行成本，广受欢迎。

但是目前的顺风车出行对乘客和车主之间的撮合效率低，撮合匹配度不高，仍然会耗费车主和乘客耗费较高时间成本。

发明内容

鉴于上述问题，本发明提出了一种顺风车搭乘撮合方法及装置，有效利用公交交通线网数据，针对于公交出行乘客的出行需求及特征，推送匹配可以搭乘的顺风车，有效增加了合乘的成功率，将闲置的社会车辆资源投入到公共交通领域，有效缓解交通拥堵。

第一方面，本申请通过本申请的一实施例提供如下技术方案：

一种顺风车搭乘撮合方法，包括：

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

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

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

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

根据所述公交信息对所述公交路段进行修正，获得所述乘客由所述查询站点到所述目标终点的最优路段；

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

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

优选地，所述根据所述公交信息对所述公交路段进行修正，获得所述乘客由所述查询站点到所述目标终点的最优路段，包括：

根据所述公交路段的公交信息，获得所述公交路段的第一启发函数值；

根据公交线路网、所述查询站点与所述目标终点对所述公交路段进行替换调整，获得第一备选路线；

根据所述第一备选路线的公交信息，获得所述公交路段的第二启发函数值；

若所述第二启发函数值大于所述第一启发函数值，则继续对所述第一备选路线进行修正，获得第二备选路线以及第三启发函数值；

若所述第三启发函数小于所述第二启发函数值，则停止修正并获得所述乘客由所述查询站点到所述目标终点的最优路段；其中，所述第二备选路线为所述最优路段；

否则，继续对所述第二备选路线进行修正。