[发明专利]识别道路交口相邻关系的方法及装置

说明书

本发明实施例提供了一种识别道路交口相邻关系的方法及装置，该方法中对于待测范围内的每条道路上的每一个道路交口，根据该道路交口与其他道路交口之间的距离以及位置关系来确定至少一个与该道路交口相邻的道路交口。由于对于待测范围内的每个道路上的每个道路交口都进行遍历，因此通过这种方式能够有效得到待测范围内的所有道路交口的相邻关系，相邻道路交口关系的丢失。同时本发明实施例提供的方法仅通过道路交口的位置以及之间的距离即可获得相邻关系，无需测试人员亲自驾驶测试车辆到指定范围内进行测试，能够有效节约人力物力，提高相邻关系获取的效率。

技术领域

本发明实施例涉及计算机技术领域，具体涉及一种识别道路交口相邻关系的方法及装置。

背景技术

在用户轨迹识别中，识别道路交口的方式主要是通过用户上报位置信息与全量道路交口的比较匹配，不难看出，这样的匹配方式计算量过大。因此，目前对于这一类问题可以根据道路交口之间的相邻关系来解决。也即在已知当前道路交口的条件下，如果知道两个相邻道路交口的对应关系，即可应用道路交口的相邻关系预测该用户的下一个道路交口的所有可能性，这样不仅缩小了搜索范围，还能有效降低计算量。

应用道路交口的相邻关系可以有效解决多种问题，例如应用于路径规划中，可以提高路径规划效率；应用于道路信号灯控制中，可根据两个相邻道路交口的距离，智能控制信号灯的变化时间；应用于道路交口的相邻关系应用于用户轨迹识别中，可快速补全用户的缺失道路交口。

然而，在实现发明创造的过程中，发明人发现，当前识别道路交口的相邻关系的技术主要依赖移动测试，即依赖测试车辆的轨迹数据及转弯信息来识别道路交口及相邻道路交口关系。使用移动测试的方式会耗费大量的人力物力，同时该方法不能遍历所有的相邻道路交口关系，也即可能会出现相邻道路交口关系丢失的情况。

发明内容

本发明实施例提供一种用于识别道路交口相邻关系的方法及装置。

第一方面，本发明实施例提供一种识别道路交口相邻关系的方法，包括：

获取待测范围内所有道路，以及各个道路上的所有道路交口的位置信息；

对于每一条道路，根据各道路交口的位置信息确定该道路上各个道路交口之间的相邻关系，并将确定好的相邻关系添加到道路交口关系库中，所述道路交口关系库用于描述道路交口之间的相邻关系；

其中，所述根据各道路交口的位置信息确定该道路上各个道路交口之间的相邻关系，包括：

根据各道路交口的位置信息获取该道路上的各个道路交口之间的距离；

对于每一个道路交口，根据所述距离查找该道路交口对应的第一道路交口，确定所述第一道路交口与该道路交口为相邻关系；根据所述位置信息以及所述距离判断是否存在第二道路交口，若存在，则确定所述第二道路交口与该道路交口为相邻关系；

其中，所述第一道路交口为：与该道路交口距离最近的道路交口；所述第二道路交口为：在与所述第一道路交口不同侧的道路交口中，距离该道路交口最近的道路交口。

可选地，所述获取待测范围内所有道路以及各个道路上的所有道路交口的位置信息，包括：

获取道路交口位置库，所述道路交口位置库用于描述待测范围内各道路之间的道路交口的位置信息；

在道路交口位置库中提取出所有道路名称，生成道路名称表；

按照所述道路名称表，对于每一个道路，获取所述道路交口位置库涉及到该道路的记录，得到该道路对应的所有道路交口的位置信息。

可选地，所述道路交口位置库是通过以下方式获得的，包括：

获取分析范围内的所有道路交口名称；