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

摘要

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

主权项

1.一种识别道路交口相邻关系的方法，其特征在于，包括：/n获取待测范围内所有道路，以及各个道路上的所有道路交口的位置信息；/n对于每一条道路，根据各道路交口的位置信息确定该道路上各个道路交口之间的相邻关系，并将确定好的相邻关系添加到道路交口关系库中，所述道路交口关系库用于描述道路交口之间的相邻关系；/n其中，所述根据各道路交口的位置信息确定该道路上各个道路交口之间的相邻关系，包括：/n根据各道路交口的位置信息获取该道路上的各个道路交口之间的距离；/n对于每一个道路交口，根据所述距离查找该道路交口对应的第一道路交口，确定所述第一道路交口与该道路交口为相邻关系；根据所述位置信息以及所述距离判断是否存在第二道路交口，若存在，则确定所述第二道路交口与该道路交口为相邻关系；/n其中，所述第一道路交口为：与该道路交口距离最近的道路交口；所述第二道路交口为：在与所述第一道路交口不同侧的道路交口中，距离该道路交口最近的道路交口。/n