一种顺风车乘客推荐方法及装置

摘要

本发明公开了一种顺风车乘客推荐方法及装置，通过接收路径规划信息和司机出发时间，路径规划信息用于规划司机驾车路径，其包括驾车起点和驾车终点；获取搭载请求信息，搭载请求信息中包括搭载请求路径和搭载请求时间；从搭载请求信息中获取满足预设条件的搭载请求信息作为搭载匹配信息，预设条件为：所述搭载请求路径与所述司机驾车路径相匹配，所述搭载请求时间与所述司机出发时间的差值在预设范围内；发送获取的搭载匹配信息。上述顺风车乘客推荐方法及装置实现了通过将乘客的搭载请求路径和司机的驾车路径进行比对，当两条路径满足预设条件时，乘客和司机的出发时间差值满足预设条件时，则进行顺风车的匹配，匹配成功率较高。

权利要求

1.一种顺风车乘客推荐方法，其特征在于，包括：

接收路径规划信息和司机出发时间，所述路径规划信息用于规划司机驾车路径，其包括驾车起点和驾车终点；

获取搭载请求信息，所述搭载请求信息中包括搭载请求路径和搭载请求时间；

从所述搭载请求信息中获取满足预设条件的搭载请求信息作为搭载匹配信息，所述预设条件为：所述搭载请求路径与所述司机驾车路径相匹配，所述搭载请求时间与所述司机出发时间的差值在预设范围内；

发送获取的所述搭载匹配信息。

2.根据权利要求1所述的方法，其特征在于，所述从所述搭载请求信息中获取满足预设条件的搭载请求信息作为搭载匹配信息，所述预设条件为：所述搭载请求路径与所述司机驾车路径相匹配包括：将所述司机驾车路径扩展为预设宽度的司机驾车路径面，所述司机驾车路径面的中心线为所述司机驾车路径；

将所述搭载请求路径扩展为预设宽度的搭载请求路径面，所述搭载请求路径面的中心线为所述搭载请求路径；

当所述司机驾车路径面与所述搭载请求路径面的重合面积大于预设阈值时，则所述搭载请求路径与所述司机驾车路径相匹配。

3.根据权利要求1所述的方法，其特征在于，当获取的所述搭载匹配信息不唯一时，在所述发送获取的所述搭载匹配信息之前还包括：获取各搭载匹配信息中的搭载请求路径的搭载起点和搭载终点；

以所述驾车起点为起点、所述驾车终点为终点、所述搭载起点为第一途经点、所述搭载终点为第二途经点规划路径得到搭载路径；

获取所述驾车路径长度与各搭载路径长度的比值；

获取所述搭载请求时间与所述司机出发时间的差值的绝对值；

根据所述比值和所述绝对值得到各搭载匹配信息与司机行程的匹配度，其中，所述比值越大、所述绝对值越小，所述匹配度越高；

根据所述匹配度对获取的各搭载匹配信息进行排序，得到搭载匹配信息列表；

所述发送获取的所述搭载匹配信息包括：发送所述搭载匹配信息列表。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述获取搭载请求信息的步骤之前，还包括：判断所述路径规划信息中是否包括途经点；

若所述路径规划信息中不包括途经点，则获取搭载信息请求。

5.根据权利要求1-3任一项所述的方法，其特征在于，包括：所述获取搭载请求信息的步骤之前，还包括：获取车辆信息，若所述车辆信息满足预设条件，则获取搭载请求信息。

6.一种顺风车乘客推荐方法，其特征在于，包括：

接收路径规划信息，所述路径规划信息用于规划司机驾车路径，其包括司机当前位置信息和驾车终点；

获取搭载请求信息，所述搭载请求信息中包括搭载请求路径和搭载请求时间；

从所述搭载请求信息中获取满足预设条件的搭载请求信息作为第一搭载匹配信息，所述预设条件为：所述搭载请求路径与所述司机驾车路径相匹配；

获取路况信息，根据所述路况信息和所述司机驾车路径，得到司机到达所述第一搭载匹配信息中的搭载请求路径的起点的时间；

从所述第一搭载匹配信息中获取满足预设条件的第一搭载匹配信息作为第二搭载匹配信息，所述预设条件为：所述搭载请求时间与司机到达所述第一搭载匹配信息中的搭载请求路径的起点的时间的差值在预设范围内；

发送获取的所述第二搭载匹配信息。

7.一种顺风车乘客推荐装置，其特征在于，包括：

接收模块，用于接收路径规划信息和司机出发时间，所述路径规划信息用于规划司机驾车路径，其包括驾车起点和驾车终点；

获取搭载请求信息模块，用于获取搭载请求信息，所述搭载请求信息中包括搭载请求路径和搭载请求时间；

获取搭载匹配信息模块，用于从所述搭载请求信息中获取满足预设条件的搭载请求信息作为搭载匹配信息，所述预设条件为：所述搭载请求路径与所述司机驾车路径相匹配，所述搭载请求时间与所述司机出发时间的差值在预设范围内；

发送模块，用于发送获取的所述搭载匹配信息。

8.根据权利要求7所述的装置，其特征在于，所述获取搭载匹配信息模块包括：获取司机驾车路径面子模块，用于将所述司机驾车路径扩展为预设宽度的司机驾车路径面，所述司机驾车路径面的中心线为所述司机驾车路径；

搭载请求路径面子模块，用于获取将所述搭载请求路径扩展为预设宽度的搭载请求路径面，所述搭载请求路径面的中心线为所述搭载请求路径；

判断匹配子模块，用于当所述司机驾车路径面与所述搭载请求路径面的重合面积大于预设阈值时，则所述搭载请求路径与所述司机驾车路径相匹配。

9.根据权利要求7所述的装置，其特征在于，当获取的所述搭载匹配信息不唯一时，在所述发送模块之前，还包括生成搭载匹配信息列表模块，其用于：获取各搭载匹配信息中的搭载请求路径的搭载起点和搭载终点；

以所述驾车起点为起点、所述驾车终点为终点、所述搭载起点为第一途经点、所述搭载终点为第二途经点规划路径得到搭载路径；

获取所述驾车路径长度与各搭载路径长度的比值；

获取所述搭载请求时间与所述司机出发时间的差值的绝对值；

根据所述比值和所述绝对值得到各搭载匹配信息与司机行程的匹配度，其中，所述比值越大、所述绝对值越小，所述匹配度越高；

根据所述匹配度对获取的各搭载匹配信息进行排序，得到搭载匹配信息列表；

所述发送模块，还用于发送所述搭载匹配信息列表。

10.一种顺风车乘客推荐装置，其特征在于，包括：接收信息模块，用于接收路径规划信息，所述路径规划信息用于规划司机驾车路径，其包括司机当前位置信息和驾车终点；

搭载请求信息获取模块，用于获取搭载请求信息，所述搭载请求信息中包括搭载请求路径和搭载请求时间；

获取第一搭载匹配信息模块，用于从所述搭载请求信息中获取满足预设条件的搭载请求信息作为第一搭载匹配信息，所述预设条件为：所述搭载请求路径与所述司机驾车路径相匹配；

获取到达时间模块，用于获取路况信息，根据所述路况信息和所述司机驾车路径，得到司机到达所述第一搭载匹配信息中的搭载请求路径的起点的时间；

获取第二搭载匹配信息模块，用于从所述第一搭载匹配信息中获取满足预设条件的第一搭载匹配信息作为第二搭载匹配信息，所述预设条件为：所述搭载请求时间与司机到达所述第一搭载匹配信息中的搭载请求路径的起点的时间的差值在预设范围内；

发送信息模块，用于发送获取的所述第二搭载匹配信息。

说明书

一种顺风车乘客推荐方法及装置

技术领域

[0001] 本发明涉及互联网技术领域，尤其涉及一种顺风车乘客推荐方法及装置。

背景技术

[0002] 顺风车，通常是由顺风车主(司机)设置行程的起点、终点以及出发时间，乘客发布起点、需要去的终点以及需要出发的时间；当车主搜索顺路的乘客时，则向车主推送匹配到的顺路的乘客的信息，其中，顺路的乘客是指：该乘客所发布的起、终点与车主所设置的行程的起、终点，且该乘客的出发时间与车主设置的出发时间的时间差小于预设范围。

[0003] 由此可见，上述顺风车推荐方法是在车主搜索顺路的乘客时，将满足条件的乘客信息向车主进行推送，这便存在着：若车主的搜索行为在乘客发布行程之前，则会导致车主不能搜索到顺路的乘客的问题；同时，上述推荐方法中需要当车主设置的行程的起、终点与乘客所发布的起、终点相同，且车主设置的出发时间与乘客的出发时间的时间差小于预设范围时，才将该乘客的信息向车主进行推送；综上原因，现有技术中的顺风车推荐方法的匹配成功率低。

发明内容

[0004] 鉴于上述问题，本发明提出了一种顺风车乘客推荐方法及装置，其能实现实时、精准的像车主推荐满足条件的顺路的乘客的信息，提了顺风车的匹配成功率。

[0005] 为达到上述目的，本发明主要提供如下技术方案：

[0006] 本发明实施例提供一种顺风车乘客推荐方法，包括：

[0007] 接收路径规划信息和司机出发时间，所述路径规划信息用于规划司机驾车路径，其包括驾车起点和驾车终点；

[0008] 获取搭载请求信息，所述搭载请求信息中包括搭载请求路径和搭载请求时间；

[0009] 从所述搭载请求信息中获取满足预设条件的搭载请求信息作为搭载匹配信息，所述预设条件为：所述搭载请求路径与所述司机驾车路径相匹配，所述搭载请求时间与所述司机出发时间的差值在预设范围内；

[0010] 发送获取的所述搭载匹配信息。

[0011] 可选的，所述从所述搭载请求信息中获取满足预设条件的搭载请求信息作为搭载匹配信息，所述预设条件为：所述搭载请求路径与所述司机驾车路径相匹配，所述搭载请求时间与所述司机出发时间相匹配包括：

[0012] 将所述司机驾车路径扩展为预设宽度的司机驾车路径面，所述司机驾车路径面的中心线为所述司机驾车路径；

[0013] 将所述搭载请求路径扩展为预设宽度的搭载请求路径面，所述搭载请求路径面的中心线为所述搭载请求路径；

[0014] 当所述司机驾车路径面与所述搭载请求路径面的重合面积大于预设阈值时，则所述搭载请求路径与所述司机驾车路径相匹配。

[0015] 可选的，当获取的所述搭载匹配信息不唯一时，在所述发送获取的所述搭载匹配信息之前还包括：

[0016] 获取各搭载匹配信息中的搭载请求路径的搭载起点和搭载终点；

[0017] 以所述驾车起点为起点、所述驾车终点为终点、所述搭载起点为第一途经点、所述搭载终点为第二途经点规划路径得到搭载路径；

[0018] 获取所述驾车路径长度与各搭载路径长度的比值；

[0019] 获取所述搭载请求时间与所述司机出发时间的差值的绝对值；

[0020] 根据所述比值和所述绝对值得到各搭载匹配信息与司机行程的匹配度，其中，所述比值越大、所述绝对值越小，所述匹配度越高；

[0021] 根据所述匹配度对获取的各搭载匹配信息进行排序，得到搭载匹配信息列表；

[0022] 所述发送获取的所述搭载匹配信息包括：发送所述搭载匹配信息列表。

[0023] 可选的，所述获取搭载请求信息的步骤之前，还包括：

[0024] 判断所述路径规划信息中是否包括途经点；

[0025] 若所述路径规划信息中不包括途经点，则获取搭载信息请求。

[0026] 可选的，本发明实施例提供的方法在所述获取搭载请求信息的步骤之前，还包括：

[0027] 获取车辆信息，若所述车辆信息满足预设条件，则获取搭载请求信息。

[0028] 本发明实施例还提供一种顺风车乘客推荐方法，包括：

[0029] 接收路径规划信息，所述路径规划信息用于规划司机驾车路径，其包括司机当前位置信息和驾车终点；

[0030] 获取搭载请求信息，所述搭载请求信息中包括搭载请求路径和搭载请求时间；

[0031] 从所述搭载请求信息中获取满足预设条件的搭载请求信息作为第一搭载匹配信息，所述预设条件为：所述搭载请求路径与所述司机驾车路径相匹配；

[0032] 获取路况信息，根据所述路况信息和所述司机驾车路径，得到司机到达所述第一搭载匹配信息中的搭载请求路径的起点的时间；

[0033] 从所述第一搭载匹配信息中获取满足预设条件的第一搭载匹配信息作为第二搭载匹配信息，所述预设条件为：所述搭载请求时间与司机到达所述第一搭载匹配信息中的搭载请求路径的起点的时间的差值在预设范围内；

[0034] 发送获取的所述第二搭载匹配信息。

[0035] 本发明实施例提供一种顺风车乘客推荐装置，包括：

[0036] 接收模块，用于接收路径规划信息和司机出发时间，所述路径规划信息用于规划司机驾车路径，其包括驾车起点和驾车终点；

[0037] 获取搭载请求信息模块，用于获取搭载请求信息，所述搭载请求信息中包括搭载请求路径和搭载请求时间；

[0038] 获取搭载匹配信息模块，用于从所述搭载请求信息中获取满足预设条件的搭载请求信息作为搭载匹配信息，所述预设条件为：所述搭载请求路径与所述司机驾车路径相匹配，所述搭载请求时间与所述司机出发时间的差值在预设范围内；

[0039] 发送模块，用于发送获取的所述搭载匹配信息。

[0040] 可选的，本发明实施例提供的一种顺风车乘客推荐装置，所述获取搭载匹配信息模块包括：

[0041] 获取司机驾车路径面子模块，用于将所述司机驾车路径扩展为预设宽度的司机驾车路径面，所述司机驾车路径面的中心线为所述司机驾车路径；

[0042] 搭载请求路径面子模块，用于获取将所述搭载请求路径扩展为预设宽度的搭载请求路径面，所述搭载请求路径面的中心线为所述搭载请求路径；

[0043] 判断匹配子模块，用于当所述司机驾车路径面与所述搭载请求路径面的重合面积大于预设阈值时，则所述搭载请求路径与所述司机驾车路径相匹配。

[0044] 可选的，当获取的所述搭载匹配信息不唯一时，在所述发送模块之前，还包括生成搭载匹配信息列表模块，其用于：

[0045] 获取各搭载匹配信息中的搭载请求路径的搭载起点和搭载终点；

[0046] 以所述驾车起点为起点、所述驾车终点为终点、所述搭载起点为第一途经点、所述搭载终点为第二途经点规划路径得到搭载路径；

[0047] 获取所述驾车路径长度与各搭载路径长度的比值；

[0048] 获取所述搭载请求时间与所述司机出发时间的差值的绝对值；

[0049] 根据所述比值和所述绝对值得到各搭载匹配信息与司机行程的匹配度，其中，所述比值越大、所述绝对值越小，所述匹配度越高；

[0050] 根据所述匹配度对获取的各搭载匹配信息进行排序，得到搭载匹配信息列表；

[0051] 所述发送模块，还用于发送所述搭载匹配信息列表。

[0052] 本发明实施例还提供一种顺风车乘客推荐装置，包括：

[0053] 接收信息模块，用于接收路径规划信息，所述路径规划信息用于规划司机驾车路径，其包括司机当前位置信息和驾车终点；

[0054] 搭载请求信息获取模块，用于获取搭载请求信息，所述搭载请求信息中包括搭载请求路径和搭载请求时间；

[0055] 获取第一搭载匹配信息模块，用于从所述搭载请求信息中获取满足预设条件的搭载请求信息作为第一搭载匹配信息，所述预设条件为：所述搭载请求路径与所述司机驾车路径相匹配；

[0056] 获取到达时间模块，用于获取路况信息，根据所述路况信息和所述司机驾车路径，得到司机到达所述第一搭载匹配信息中的搭载请求路径的起点的时间；

[0057] 获取第二搭载匹配信息模块，用于从所述第一搭载匹配信息中获取满足预设条件的第一搭载匹配信息作为第二搭载匹配信息，所述预设条件为：所述搭载请求时间与司机到达所述第一搭载匹配信息中的搭载请求路径的起点的时间的差值在预设范围内；

[0058] 发送信息模块，用于发送获取的所述第二搭载匹配信息。

[0059] 本发明实施例提供的一种顺风车乘客推荐方法及装置，通过接收路径规划信息和司机出发时间，路径规划信息用于规划司机驾车路径，其包括驾车起点和驾车终点；获取搭载请求信息，搭载请求信息中包括搭载请求路径和搭载请求时间；从搭载请求信息中获取满足预设条件的搭载请求信息作为搭载匹配信息，预设条件为：所述搭载请求路径与所述司机驾车路径相匹配，所述搭载请求时间与所述司机出发时间的差值在预设范围内；发送获取的搭载匹配信息。上述顺风车乘客推荐方法及装置实现了通过将乘客的搭载请求路径和司机的驾车路径进行比对，当两条路径满足预设条件时，乘客和司机的出发时间差值满足预设条件时，则进行顺风车的匹配，匹配成功率较高。

[0060] 本发明实施例还提供一种顺风车乘客推荐方法及装置，包括：接收路径规划信息，路径规划信息用于规划司机驾车路径，其包括司机当前位置信息和驾车终点；获取搭载请求信息，搭载请求信息中包括搭载请求路径和搭载请求时间；从搭载请求信息中获取满足预设条件的搭载请求信息作为第一搭载匹配信息，预设条件为：搭载请求路径与司机驾车路径相匹配；获取路况信息，根据路况信息和司机驾车路径，得到司机到达第一搭载匹配信息中的搭载请求路径的起点的时间；从第一搭载匹配信息中获取满足预设条件的第一搭载匹配信息作为第二搭载匹配信息，预设条件为：搭载请求时间与司机到达第一搭载匹配信息中的搭载请求路径的起点的时间的差值在预设范围内；发送获取的第二搭载匹配信息。上述顺风车乘客推荐方法及装置实现了按照司机的实时位置和驾车终点，实时的进行驾车路径的规划，将规划得到的驾车路径和搭载请求路径进行匹配；并通过获取路况信息，实时的估算司机行程中到达各点的预估时间，如：到达乘客搭载请求路径的起点的时间；当驾车路径和搭载请求路径的匹配满足预设条件时，搭载请求时间与司机到达乘客搭载请求路径的起点的时间的差值满足预设条件时，则进行顺风车的匹配，则便于司机在行车的过程中，实时的进行顺风车的匹配，匹配成功率较高。

[0061] 上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

[0062] 通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

[0063] 图1示出了本发明实施例提出的一种顺风车乘客推荐方法的流程图；

[0064] 图2示出了本发明实施例提出的一种顺风车乘客推荐方法中路径匹配策略的流程图；

[0065] 图3示出了本发明实施例提出的一种顺风车乘客推荐方法中路径扩展的示意图；

[0066] 图4A-4C示出了本发明实施例提出的一种顺风车乘客推荐方法司机侧界面的示意图；

[0067] 图5示出了本发明实施例提出的另一种顺风车乘客推荐方法的流程图；

[0068] 图6示出了本发明实施例提出的一种顺风车乘客推荐方法中获取路径长度比值的示意图；

[0069] 图7示出了本发明实施例提出的另一种顺风车乘客推荐方法的流程图；

[0070] 图8示出了本发明实施例提出的一种顺风车乘客推荐装置的框图；

[0071] 图9示出了本发明实施例提出的另一种顺风车乘客推荐装置的框图；

[0072] 附图标记：1-接收模块；2-获取搭载请求信息模块；3-获取搭载匹配信息模块；4-发送模块；5-接收信息模块；6-搭载请求信息获取模块；7-获取第一搭载匹配信息模块；8-获取到达时间模块；9-获取第二搭载匹配信息模块；10-发送信息模块。

具体实施方式

[0073] 下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

[0074] 实施例一

[0075] 本发明实施例提供一种顺风车乘客推荐方法，如图1所示，可以包括如下步骤：

[0076] S1：接收路径规划信息和司机出发时间，路径规划信息用于规划司机驾车路径，其包括驾车起点和驾车终点。其中，司机出发时间可以是：当前时间，或者司机预设的未来的某个时间点。

[0077] S2：获取搭载请求信息，搭载请求信息中包括搭载请求路径和搭载请求时间。本步骤中搭载请求路径是指：根据乘客输入的搭载请求起点和搭载请求终点，规划得到的路径。

[0078] S3：从搭载请求信息中获取满足预设条件的搭载请求信息作为搭载匹配信息，预设条件为：搭载请求路径与司机驾车路径相匹配，搭载请求时间与所述司机出发时间的差值在预设范围内。

[0079] 步骤S3中搭载请求路径与司机驾车路径是否相匹配，如图2所示，可以通过如下的方式进行匹配：

[0080] S31：将司机驾车路径扩展为预设宽度的司机驾车路径面，司机驾车路径面的中心线为司机驾车路径。本领域技术人员应当可以理解，在具体使用场景中，可以先将司机驾车路径细化为一条线条；选择该线条上的关键形状点，如：起点、终点、一个或者多个转弯点等；将选取的形状点按照竖直方向移动正负预设大小(根据需要的司机驾车路径面需要的宽度确定)后；连接移动后的点，则可以得到司机驾车路径面，该面的中心线为细化后司机驾车路径。即：将司机驾车路径向上平移预设值，同时向下平移预设值后得到司机驾车路径面。本领域技术人员应当可以理解，搭载请求时间与司机出发时间的判断，也可以采用类似的方法，如：以搭载请求时间点为圆心，以预设长度为半径扩展圆A，以司机出发时间点为圆心，以预设长度为半径扩展圆B，当圆A和圆B重叠的面积超过预设阈值时，判断为搭载请求时间与司机出发时间的差值在预设范围内。

[0081] 如图3所示，司机驾车路径细化为一条线条A后，选择了起点a、转弯点b、c、d以及终点e；将起点a、转弯点b、c、d以及终点e沿竖直方向向上移动x个坐标后，获得点a1、b1、c1、d1以及e1；将起点a、转弯点b、c、d以及终点e沿竖直方向向下移动x个坐标后，获得点a2、b2、c2、d2以及e2，连接点a1、b1、c1、d1以及e1得到A1，同时连接点a2、b2、c2、d2以及e2得到A2，线条A1、线条A2、端点a1、a、a2和端点e1、e、e2围成的面即为驾车路径面。

[0082] S32：将搭载请求路径扩展为预设宽度的搭载请求路径面，搭载请求路径面的中心线为搭载请求路径。获取搭载请求路径面可以与步骤S31中获取司机驾车路径面的方式相同。

[0083] S33：判断司机驾车路径面与搭载请求路径面的重合面积是否大于预设阈值，若为是，则转让步骤S34；若为否，则转入步骤S35。即：司机驾车路径面与搭载请求路径面的交集的面积，是否大于预设阈值。

[0084] S34：搭载请求路径与司机驾车路径匹配。

[0085] S35：搭载请求路径与司机驾车路径不匹配。

[0086] 本实施例中，通过步骤S31-S35所述的方式，对搭载请求路径与司机驾车路径是否匹配进行计算，相对于现有技术中比较司机的起点、终点以及乘客的起点和终点来进行匹配的方式；步骤S31-S35所述的方式通过将路径扩展为面，再计算面与面之间的重合度，而不是点与点之间的判断，在准确的基础上，保证了较高的召回率，便于顺风车的匹配成功。

[0087] S4：发送获取的所述搭载匹配信息。其中，发送的搭载匹配信息中，可以携带乘客的信息、与司机的匹配度、乘客的起终点等信息。

[0088] 综上，如图4A所示，当司机规划出路径时，司机端的界面地图内显示规划出的驾车路线；界面内弹出窗口，显示与当前规划出的驾车路线顺路的乘客信息；触发窗口可进入乘客列表页，如图4B所示，界面内显示全部乘客信息(如：预约时间、起始点等信息)；触发任一乘客信息时，进入所选乘客详情页，如图4C所示，界面地图内司机路径置灰显示，乘客路径高亮显示，通过路径的对比，便于司机直观的对比路径之间的顺路程度。

[0089] 上述顺风车乘客推荐方法实现了通过将乘客的搭载请求路径和司机的驾车路径进行比对，当两条路径满足预设条件时，乘客和司机的出发时间差值满足预设条件时，则进行顺风车的匹配，匹配成功率较高。

[0090] 可选的，如图5所示，本实施例提供的顺风车乘客推荐方法，还可以包括如下步骤：

[0091] S1：接收路径规划信息和司机出发时间，路径规划信息用于规划司机驾车路径，其包括驾车起点和驾车终点。

[0092] S2：获取搭载请求信息，搭载请求信息中包括搭载请求路径和搭载请求时间。

[0093] S3：从搭载请求信息中获取满足预设条件的搭载请求信息作为搭载匹配信息，预设条件为：搭载请求路径与司机驾车路径相匹配，搭载请求时间与所述司机出发时间的差值在预设范围内。

[0094] S3/：判断步骤S3中的获取的搭载匹配信息是否唯一，若唯一，则转入步骤S4，若不唯一，则转入步骤S5；

[0095] S4：发送获取的搭载匹配信息。

[0096] S5：获取各搭载匹配信息中的搭载请求路径的搭载起点和搭载终点；

[0097] S6：以驾车起点为起点、驾车终点为终点、搭载起点为第一途经点、搭载终点为第二途经点规划路径得到搭载路径；

[0098] S7：获取驾车路径长度与各搭载路径长度的比值。若线段A表示：驾车路径长度，线段B1、B2、B3表示：规划得到的三条搭载路径，则分别计算驾车路径长度与第一条搭载路径长度的比值：Y1＝A/B1，驾车路径长度与第二条搭载路径长度的比值：Y2＝A/B2，驾车路径长度与第三条搭载路径长度的比值：Y2＝A/B2。图6示出了其中驾车路径长度与搭载路径长度的比值的计算过程，其中，点a表示驾车起点、点b表示驾车终点、点c表示搭载起点，点d表示搭载终点，线段A表示：驾车路径长度，线段B1表示：规划得到的搭载路径。

[0099] S8：获取搭载请求时间与司机出发时间的差值的绝对值。同样的，以三条搭载路径为例，则分别获得三个搭载请求时间与司机出发时间的差值的绝对值△T1、△T2以及△T3。

[0100] S9：根据比值和绝对值得到各搭载匹配信息与司机行程的匹配度，其中，所述比值越大、所述绝对值越小，所述匹配度越高。即：驾车路径长度与各搭载路径长度的比值越接近于1，搭载请求时间与司机出发时间的差值的绝对值越接近于零，该乘客的搭载请求所对应的匹配度越高。

[0101] 若匹配度为Z，驾车路径长度与各搭载路径长度的比值为Y，时间差的绝对值为T，则Z、Y、T满足：

[0102] Z＝F(Y,T)，函数F满足的关系有：①变量Y的值越大、变量T的值越小时，函数结果Z越大；②变量Y的值越小，变量T的值越大时，函数结果Z越小；③变量Y或者变量T的变化，对函数结果Z造成的变化幅度不同，即：变量Y和变量T的权重不同。

[0103] S10：根据匹配度对获取的各搭载匹配信息进行排序，得到搭载匹配信息列表；

[0104] S11：发送搭载匹配信息列表。即：司机收到的乘客信息是经过排序后的，可以设置为：越靠列表顶部的乘客与司机路径、时间的匹配度越高，便于司机进行选择。同时，为了便于司机进行查看，计算得到的匹配度可以进行四舍五入，整数化显示。

[0105] 可选的，在步骤S2：获取搭载请求信息之前，还可以包括：判断路径规划信息中是否包括途经点；若路径规划信息中不包括途经点，则转入步骤S2；若路径规划信息中包括途经点，则结束流程，不进行顺风车的匹配。由于当司机输入的路径规划信息中，已经包括途经点时，则司机再接顺风车单的需求较低，同时，当司机输入的路径规划信息中，已经包括途经点时，若再进行顺风车的匹配，大概率上会导致绕路的可能性增大，匹配率下降，所以如此设置，减轻了服务器的压力。

[0106] 可选的，在步骤S2：获取搭载请求信息之前，还可以包括：获取当前车辆信息，若车辆信息满足预设条件，则获取搭载请求信息。其中，车辆信息可以由车主登记成为顺风车车主时填写的信息中获取。由于顺风车的搭载需要车辆满足一定的条件，如：车辆不能是货车等，进行该步骤的确认，保证乘客安全的基础上，减轻服务器的压力。

[0107] 实施例二

[0108] 如图7所示，本实施例提供一种顺风车乘客推荐方法，可以包括如下步骤：

[0109] S1：接收路径规划信息，路径规划信息用于规划司机驾车路径，其包括司机当前位置信息和驾车终点；

[0110] S2：获取搭载请求信息，搭载请求信息中包括搭载请求路径和搭载请求时间；

[0111] S3：从搭载请求信息中获取满足预设条件的搭载请求信息作为第一搭载匹配信息，预设条件为：所述搭载请求路径与所述司机驾车路径相匹配；

[0112] S4：获取路况信息，根据路况信息和所述司机驾车路径，得到司机到达第一搭载匹配信息中的搭载请求路径的起点的时间；

[0113] S5：从第一搭载匹配信息中获取满足预设条件的第一搭载匹配信息作为第二搭载匹配信息，预设条件为：所述搭载请求时间与司机到达所述第一搭载匹配信息中的搭载请求路径的起点的时间的差值在预设范围内；

[0114] S6：发送获取的第二搭载匹配信息。

[0115] 本实施例提供的顺风车乘客推荐方法，实现了按照司机的实时位置和驾车终点，实时的进行驾车路径的规划，将规划得到的驾车路径和搭载请求路径进行匹配；并通过获取路况信息，实时的估算司机行程中到达各点的预估时间，如：到达乘客搭载请求路径的起点的时间；当驾车路径和搭载请求路径的匹配满足预设条件时，搭载请求时间与司机到达乘客搭载请求路径的起点的时间的差值满足预设条件时，则进行顺风车的匹配，则便于司机在行车的过程中，实时的进行顺风车的匹配，匹配成功率较高。

[0116] 实施例三

[0117] 下面对本申请实施例提供的顺风车乘客推荐装置进行描述，下文描述的顺风车乘客推荐装置与上文描述的顺风车乘客推荐方法可相互对应参照。

[0118] 本发明实施例提供一种顺风车乘客推荐装置，如图8所示，包括：

[0119] 接收模块1，用于接收路径规划信息和司机出发时间，路径规划信息用于规划司机驾车路径，其包括驾车起点和驾车终点；

[0120] 获取搭载请求信息模块2，用于获取搭载请求信息，搭载请求信息中包括搭载请求路径和搭载请求时间；

[0121] 获取搭载匹配信息模块3，用于从搭载请求信息中获取满足预设条件的搭载请求信息作为搭载匹配信息，预设条件为：搭载请求路径与司机驾车路径相匹配，搭载请求时间与司机出发时间的差值在预设范围内；

[0122] 发送模块4，用于发送获取的搭载匹配信息。

[0123] 上述顺风车乘客推荐装置，实现了通过将乘客的搭载请求路径和司机的驾车路径进行比对，当两条路径满足预设条件时，乘客和司机的出发时间差值满足预设条件时，则进行顺风车的匹配，匹配成功率较高。

[0124] 可选的，本实施例提供的顺风车乘客推荐装置中的获取搭载匹配信息模块3还可以包括：获取司机驾车路径面子模块，用于将司机驾车路径扩展为预设宽度的司机驾车路径面，司机驾车路径面的中心线为司机驾车路径；搭载请求路径面子模块，用于获取将搭载请求路径扩展为预设宽度的搭载请求路径面，搭载请求路径面的中心线为所述搭载请求路径；判断匹配子模块，用于当司机驾车路径面与搭载请求路径面的重合面积大于预设阈值时，则搭载请求路径与所述司机驾车路径相匹配。

[0125] 本实施例提供的顺风车乘客推荐装置，对搭载请求路径与司机驾车路径是否匹配进行计算，相对于现有技术中比较司机的起点、终点以及乘客的起点和终点来进行匹配的方式；本装置通过将路径扩展为面，再计算面与面之间的重合度，而不是点与点之间的判断，在准确的基础上，保证了较高的召回率，便于顺风车的匹配成功。

[0126] 可选的，本实施例提供的顺风车乘客推荐装置，当获取的所述搭载匹配信息不唯一时，在所述发送模块之前，还包括生成搭载匹配信息列表模块，其用于：

[0127] 获取各搭载匹配信息中的搭载请求路径的搭载起点和搭载终点；

[0128] 以驾车起点为起点、驾车终点为终点、搭载起点为第一途经点、搭载终点为第二途经点规划路径得到搭载路径；

[0129] 获取驾车路径长度与各搭载路径长度的比值；

[0130] 获取搭载请求时间与司机出发时间的差值的绝对值；

[0131] 根据比值和绝对值得到各搭载匹配信息与司机行程的匹配度，其中，比值越大、绝对值越小，匹配度越高；

[0132] 根据匹配度对获取的各搭载匹配信息进行排序，得到搭载匹配信息列表；

[0133] 所述发送模块，还用于发送所述搭载匹配信息列表。

[0134] 本实施例提供的顺风车乘客推荐装置，可以使得司机收到的乘客信息是经过排序后的，可以设置为：越靠列表顶部的乘客与司机路径、时间的匹配度越高，便于司机进行选择。同时，为了便于司机进行查看，计算得到的匹配度可以进行四舍五入，整数化显示。

[0135] 实施例四

[0136] 下面对本申请实施例提供的顺风车乘客推荐装置进行描述，下文描述的顺风车乘客推荐装置与上文描述的顺风车乘客推荐方法可相互对应参照。

[0137] 本发明实施例提供一种顺风车乘客推荐装置，如图9所示，包括：

[0138] 接收信息模块5，用于接收路径规划信息，路径规划信息用于规划司机驾车路径，其包括司机当前位置信息和驾车终点；

[0139] 搭载请求信息获取模块6，用于获取搭载请求信息，搭载请求信息中包括搭载请求路径和搭载请求时间；

[0140] 获取第一搭载匹配信息模块7，用于从搭载请求信息中获取满足预设条件的搭载请求信息作为第一搭载匹配信息，预设条件为：所搭载请求路径与所述司机驾车路径相匹配；

[0141] 获取到达时间模块8，用于获取路况信息，根据路况信息和司机驾车路径，得到司机到达第一搭载匹配信息中的搭载请求路径的起点的时间；

[0142] 获取第二搭载匹配信息模块9，用于从第一搭载匹配信息中获取满足预设条件的第一搭载匹配信息作为第二搭载匹配信息，预设条件为：搭载请求时间与司机到达第一搭载匹配信息中的搭载请求路径的起点的时间的差值在预设范围内；

[0143] 发送信息模块10，用于发送获取的第二搭载匹配信息。

[0144] 本实施例提供的顺风车乘客推荐装置，实现了按照司机的实时位置和驾车终点，实时的进行驾车路径的规划，将规划得到的驾车路径和搭载请求路径进行匹配；并通过获取路况信息，实时的估算司机行程中到达各点的预估时间，如：到达乘客搭载请求路径的起点的时间；当驾车路径和搭载请求路径的匹配满足预设条件时，搭载请求时间与司机到达乘客搭载请求路径的起点的时间的差值满足预设条件时，则进行顺风车的匹配，则便于司机在行车的过程中，实时的进行顺风车的匹配，匹配成功率较高。

[0145] 进一步的，本发明实施例还提供了一种存储介质，该存储介质包括存储的程序，其中，所述程序运行时控制所述存储介质所在设备执行上述的公交线路匹配方法。

[0146] 另外，本发明实施例还提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行上述的公交线路匹配方法。

[0147] 在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

[0148] 可以理解的是，上述方法及装置中的相关特征可以相互参考。另外，上述实施例中的“第一”、“第二”等是用于区分各实施例，而并不代表各实施例的优劣。

[0149] 所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

[0150] 在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

[0151] 此外，存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)，存储器包括至少一个存储芯片。

[0152] 本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

[0153] 本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

[0154] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

[0155] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

[0156] 在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

[0157] 存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。

[0158] 计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

[0159] 还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。

[0160] 本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

[0161] 以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。