[发明专利]一种道路间直行关系确定方法及装置、以及混合导航系统

说明书

本申请公开了一种道路间直行关系确定方法及装置、以及混合导航系统，该方法包括：获取进入道路以及，与该进入道路相关联的退出道路，针对每个与该进入道路相关联的退出道路，在该进入道路上和该退出道路上共选取至少四个标记点，确定该至少四个标记点中任意相邻三个标记点所构成的夹角的角度，根据确定出的各退出道路对应的各夹角的角度，确定该进入道路与各退出道路是否属于直行关系。由于在退出道路上选取至少四个标记点，使得标记点之间的连线更接近道路的实际弯曲程度，因此，通过实施本发明计算至少四个标记点中任意相邻三个标记点所构成的夹角的角度，这样能更加真实的反映道路间的角度情况，提高了确定道路间直行关系的准确率。

技术领域

本申请涉及计算机技术领域，尤其涉及一种道路间直行关系确定方法及装置、以及混合导航系统。

背景技术

随着网络技术的不断发展，服务商为用户提供的服务也越来越多种多样，如，为用户提供地图语音导航服务。

目前，为了给用户提供更精准的地图语音导航服务，同时也为了降低导航设备的运行压力，通常需要预先通过计算来确定两条道路之间是否属于直行关系，后续，可以将确定出的两条道路之间是否属于直行关系提供给导航设备，作为该导航设备进行语音提示的重要参考信息，如，在用户从一条道路驶向另一条道路时，如果预先通过计算确定这两条道路之间属于直行关系，则导航设备可以语音提示用户“前方直行”，并且，在实际应用中，导航设备有可能存在的错误的语音提示，而确定出的两条道路之间是否属于直行关系也可以屏蔽可能存在的错误语音提示，如“前方左转”。

现有技术中，针对待确定直行关系的两条道路，确定两条道路的相交点，并根据预设的距离阈值，在两条道路上各选取一个点，所选取的该点距该交点的距离等于预设的距离阈值，并将选取出的两个点分别与该交点相连接，确定连接后的两条直线的夹角的角度是否大于预设的角度阈值，若是，则确定两条道路属于直行关系，若否，则确定两条道路不属于直行关系。

但是在实际应用中，在确定两条道路是否属于直行关系的过程中，如果交点与在其中一条道路上所选取的点之间存在很大的弯曲时，可能导致在两条道路上所选取的点分别与交点相连接后的两条直线的夹角大于预设的角度阈值，也就是说，在导航的过程中，当用户从一条道路驶向另一条道路时，需要语音提示用户前方直行，但是对于用户一条道路驶向另一条道路的视觉直观角度而言，这前方道路是左转或右转，并非直行的情况，这样当用户从一条道路驶向另一条道路时，给用户语音提示前方直行会给用户带来很大的困惑，因此，现有技术中确定道路间直行关系的方法不能真实反映道路间的角度情况以及道路的实际弯曲程度，导致确定道路间直行关系的准确率较低。

发明内容

有鉴于此，本申请实施例公开一种道路间直行关系确定方法及装置、以及混合导航系统，用以解决现有技术中确定道路间直行关系的准确率较低的问题。

其中，本申请实施例公开的一种道路间直行关系确定方法包括：

获取进入道路、以及与所述进入道路相关联且联通的退出道路；

针对每个与所述进入道路相关联的退出道路，在该进入道路上和该退出道路上共选取至少四个标记点；

确定所述至少四个标记点中任意相邻三个标记点所构成的夹角的角度，其中，所述角度不超过180度；

根据确定出的各退出道路对应的各夹角的角度，确定所述进入道路与各退出道路是否属于直行关系，并对符合直行关系的所述进入道路与对应的退出道路赋予直行关系。

为了实现上述道路间直行关系确定方法，本申请实施例公开一种道路间直行关系确定装置，该装置包括：

获取模块，用于获取进入道路、以及与所述进入道路相关联且联通的退出道路；

选点模块，用于针对每个与所述进入道路相关联的退出道路，在该进入道路上和该退出道路上共选取至少四个标记点；