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

权利要求书

1.一种识别道路交口相邻关系的方法，其特征在于，包括：

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

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

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

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

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

在所述根据各道路交口的位置信息获取该道路上的各个道路交口之间的距离的步骤之后，所述方法还包括：

根据所述位置信息以及所述距离，生成距离矩阵D以及向量矩阵A，所述距离矩阵D用于描述各个道路交口之间的距离，所述向量矩阵A用于描述各个道路交口之间形成的向量；

相应的，

所述根据距离查找该道路交口对应的第一道路交口，包括：在所述距离矩阵D中查找该道路交口对应的元素中值最小的元素，将该元素对应的另一个道路交口确定为第一道路交口；

所述根据所述位置信息以及距离判断是否存在第二道路交口，包括：

在所述向量矩阵A里该道路交口对应的向量中，查找是否存在若干个与第一向量的点积为负的第二向量；所述第一向量为该道路交口与所述第一道路交口形成的向量；

若存在，则将若干个第二向量所对应的道路交口中，与该道路交口距离最近的道路交口确定为第二道路交口；

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

2.根据权利要求1所述的方法，其特征在于，所述获取待测范围内所有道路以及各个道路上的所有道路交口的位置信息，包括：

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述道路交口位置库是通过以下方式获得的，包括：

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

根据各道路交口的名称，通过调用预设的地图应用程序接口获得各个道路交口的位置信息记录以及所述记录对应的置信值；

提取所述置信值大于预设值的记录，生成所述道路交口位置库。

4.根据权利要求1所述的方法，其特征在于，对于每一条道路，在根据各道路交口的位置信息确定该道路上各个道路交口之间的相邻关系的步骤之前，所述方法还包括：

根据第三道路交口以及第四道路交口位置信息，在所述第三道路交口与所述第四道路交口之间的距离小于预设值时，确定第三道路交口与第四道路交口与同一道路交口。