[发明专利]一种路线确定方法及装置

说明书

本发明提供了一种路线确定方法及装置，包括：获取乘客的起点和终点坐标、司机的起点和终点坐标；根据乘客的起点和终点坐标确定乘客路线，根据司机的起点和终点坐标确定司机路线；根据乘客路线和司机路线之间的夹角值，确定第一乘客路线和第一司机路线；根据第一乘客路线和第一司机路线之间的重叠部分，确定第二乘客路线和第二司机路线；根据第二乘客路线和第二司机路线之间的额外距离，确定第三乘客路线和第三司机路线。本发明中，通过将司机和乘客的行车路线简化为有向线段，快速选取出符合匹配条件的司机行车路线和乘客行车路线，简化了人车匹配过程的处理流程，并减小了计算量，从而提高了司机和乘客的匹配效率。

技术领域

本发明涉及通信技术领域，特别涉及一种路线确定方法及装置。

背景技术

随着互联网约车等新兴出行服务的不断涌现，越来越多的人通过互联网约车出行的方式来代替私家车出行，而互联网约车中非常关键的一部分就是进行行车路径匹配，例如，关于顺风车服务，如何高效并准确的为乘客匹配到合适的顺风车车辆，一直是各大网约车服务商希望解决的关键问题。

现有技术中，在司机发布行程时，网约车服务商会调用相关的地图接口，为司机规划生成司机路径；在乘客发布行程时，网约车服务商会调用相关的地图接口，为乘客规划生成乘客路径。在确定司机路径和乘客路径之后，可以将司机路径和乘客路径进行分段，并计算司机路径的分段与乘客路径的分段之间的相似度值，在所有相似度值累加得到的总相似度大于或等于预设阈值的情况下，确定为乘客匹配到合适的司机；在所有相似度值累加得到的总相似度小于预设阈值的情况下，确定为乘客匹配到不合适的司机。

但是，分段计算的匹配方案需要对所有用户进行多次相似度计算，大量的相似度计算导致了顺风车业务中，用户匹配的过程繁琐，且服务器计算量过大的问题。

发明内容

有鉴于此，本发明旨在提出一种路线确定方法及装置，以解决现有技术中由于采用分段计算的行车路径匹配方法，导致了网约车业务中整体流程繁琐、且服务器计算量大的问题。

第一方面，本发明实施例提供了一种路线确定方法，所述方法包括：

获取乘客起点坐标、乘客终点坐标、司机起点坐标和司机终点坐标；

将从所述乘客起点坐标指向所述乘客终点坐标的有向线段确定为乘客路线，并将从所述司机起点坐标指向所述司机终点坐标的有向线段确定为司机路线；

从所述乘客路线中选取第一乘客路线，并从所述司机路线中选取第一司机路线，所述第一乘客路线与所述第一司机路线之间的夹角值小于预设夹角值；

从所述第一乘客路线中选取第二乘客路线，并从所述第一司机路线中选取第二司机路线，所述第二乘客路线的投影与所述第二司机路线的投影之间至少部分重叠；

从所述第二乘客路线中选取第三乘客路线，并从所述第二司机路线中选取第三司机路线，所述第三乘客路线和所述第三司机路线之间的额外距离小于所述第三司机路线的长度。

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

若存在多条所述第三乘客路线，和/或存在多条所述第三司机路线，则根据所述第三乘客路线与所述第三司机路线之间的起点间距、所述第三乘客路线与所述第三司机路线之间的终点间距、所述第三司机路线、所述第三乘客路线与所述第三司机路线之间的第一夹角余弦值、所述起点间距与所述第三司机路线之间的第二夹角余弦值、以及所述终点间距与所述第三司机路线之间的第三夹角余弦值，计算所述第三乘客路线和所述第三司机路线之间的顺路系数；

将值最大的所述顺路系数对应的第三乘客路线和第三司机路线，确定为目标乘客路线和目标司机路线。

进一步的，所述第一乘客路线与所述第一司机路线之间的夹角值小于预设夹角值，包括：

所述第一乘客路线与所述第一司机路线之间的第四夹角余弦值大于或等于预设夹角余弦值。