[发明专利]一种行程匹配方法及系统

说明书

本发明提供一种行程匹配方法及系统，所述方法包括获取车主行车信息和乘客行程信息；根据车主出发地、预设的与所述车主出发地的距离阈值确定乘客出发地范围；根据车主目的地、预设的与所述车主目的地的距离阈值确定乘客目的地范围；根据乘客出发地和目的地范围，确定与乘客出发地和目的地范围匹配的乘客行程；根据车主出发地至目的地有向向量与乘客出发地至目的地有向向量夹角，在所述与乘客出发地和目的地范围匹配的乘客行程中确定与车主行车信息匹配的乘客行程。本发明通过将经纬度转换为字符串提高运算效率，通过向量夹角判断行车与乘客方向一致性，以高效率实现共享出行的目标。

技术领域

本发明涉及智能交通技术领域，尤其涉及一种行程匹配方法及系统。

背景技术

随着绿色社会、资源节约型社会的来临，大量的出行需求可以通过共享出行的方式解决，但是由于车主和乘客数量都很大，而且面临出发地、目的地都不一致，在进行共享出行匹配时，计算量大且有效匹配效率低。

发明内容

为解决上述技术问题，本发明提供一种行程匹配方法及系统，解决共享出行匹配计算量大且匹配效率低的问题。

本发明提供的一种行程匹配方法，所述行程匹配方法包括：

获取车主行车信息，所述车主行车信息包括车主出发地和目的地，所述乘客行程信息包括乘客出发地和目的地；

根据车主出发地、预设的与所述车主出发地的距离阈值确定乘客出发地范围；

根据车主目的地、预设的与所述车主目的地的距离阈值确定乘客目的地范围；

根据乘客出发地和目的地范围，确定与乘客出发地和目的地范围匹配的乘客行程；

根据车主出发地至目的地有向向量与乘客出发地至目的地有向向量夹角，在所述与乘客出发地和目的地范围匹配的乘客行程中确定与车主行车信息匹配的乘客行程。

进一步地，根据车主出发地、预设的与所述车主出发地的距离阈值确定乘客出发地范围的步骤具体为：

以车主出发地为圆心，以车主出发地的距离阈值为半径划定一个圆作为乘客出发地范围。

进一步地，根据乘客出发地和目的地范围，确定与乘客出发地和目的地范围匹配的乘客行程的步骤具体为：

在乘客行程信息中搜索乘客出发地和目的地分别在乘客出发地和目的地范围内的乘客行程，所述乘客出发地和目的地分别在乘客出发地和目的地范围内的乘客行程为与乘客出发地和目的地范围匹配的乘客行程。

进一步地，根据车主出发地至目的地有向向量与乘客出发地至目的地有向向量夹角，在所述与乘客出发地和目的地范围匹配的乘客行程中确定与车主行车信息匹配的乘客行程的步骤具体为：

在所述与乘客出发地和目的地范围匹配的乘客行程中选择乘客行程；

建立被选择的乘客行程的乘客出发地至目的地有向向量；

建立车主出发地至目的地有向向量；

当车主出发地至目的地有向向量和乘客出发地至目的地有向向量夹角为锐角时，包含所述乘客出发地与目的地的被选择的乘客行程为与车主行车信息匹配的乘客行程。

进一步地，所述方法还包括：

所述车主行车信息还包括车主出发时间和提供座位数量，所述乘客行程信息还包括乘客出发时间和需求座位数量；

比较车主出发时间和与车主行车信息匹配的乘客行程的乘客出发时间，比较提供座位数量和与车主行车信息匹配的乘客行程的需求座位数量；

当车主出发时间满足与车主行车信息匹配的乘客出发时间，且所述提供座位数量满足与车主行车信息匹配的所述需求座位数量；