CN110455297B

CN110455297B - 识别道路交口相邻关系的方法及装置

Info

Publication number: CN110455297B
Application number: CN201810426508.6A
Authority: CN
Inventors: 王昆
Original assignee: Shanghai Datang Mobile Communications Equipment Co ltd
Current assignee: Shanghai Datang Mobile Communications Equipment Co ltd
Priority date: 2018-05-07
Filing date: 2018-05-07
Publication date: 2021-05-07
Anticipated expiration: 2038-05-07
Also published as: CN110455297A

Abstract

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

Description

识别道路交口相邻关系的方法及装置

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

可选地，对于每一条道路，在根据各道路交口的位置信息确定该道路上各个道路交口之间的相邻关系的步骤之前，所述方法还包括：

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

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

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

相应的，

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

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

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

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

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

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

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

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

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

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

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

可选地，所述相邻关系确定单元，对于每一条道路，在根据各道路交口的位置信息确定该道路上各个道路交口之间的相邻关系的步骤之前，还用于：

可选地，在所述相邻关系确定单元根据各道路交口的位置信息获取该道路上的各个道路交口之间的距离的步骤之后，所述相邻关系确定单元还用于：

相应的，

第三方面，本发明的又一实施例提供了一种计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所述方法的步骤。

第四方面，本发明的又一实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面所述方法的步骤。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1是本发明实施例提供的一种识别道路交口相邻关系的方法流程图；

图2是本发明提供的一种识别道路交口相邻关系的装置实施例结构示意图；

图3是本发明提供的一种网络侧设备实施例结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

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

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

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

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

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

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

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

其中，这里的待测范围可以根据实际需要来设置，例如待测范围为海淀区；这里的道路交口可以为两个道路的交叉口，也可以为多个道路的交叉口；这里的道路交口的相邻关系可以理解为：若道路交口A与道路交口B相邻，则车辆在由道路交口A向道路交口B的方向行驶时，在经过道路交口A之后的下一个道路交口即为道路交口B；这里各道路交口的位置信息可以有多种形式，例如可以为各道路交口所在位置的经纬度，进而两个道路交口之间的距离可以根据两个道路交口所在位置的经纬度来获得。

此外，这里的“与所述第一道路交口不同侧的道路交口”具体是指：设当前遍历的道路交口为道路交口A，其对应的第一道路交口(也即距离A最近的道路交口)为B，那么车辆从A出发沿A→B的方向行驶所经过的道路交口为与B同侧的道路交口，车辆从A出发沿A→B的反方向行驶所经过的道路交口即为与第一道路交口A不同测的道路交口。不难理解的是，若道路交口A为该道路的起始路口或终止路口，那么其可能不存在与第一道路交口B不同侧的第二道路交口。

在一些实施方式中，步骤S1中“获取待测范围内所有道路以及各个道路上的所有道路交口的位置信息”可以有多种实施方式，其中一种可选的实施方式可以包括：

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

具体来说，若道路交口的位置信息为各个道路交口的经纬度，则道路交口位置库则可以以表1的形式来存储。

表1道路交口位置库存储记录示例

道路交口名称	经度	纬度
			A路-B路	121.406679	31.177038
……	……	……
			……	……	……
……	……	……

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

由表1可以看出，各个道路交口的命名方式是以交叉的道路的名称来命名的，因此在S12中可以从道路交口位置库中提取出所有涉及的道路名称，生成道路名称表。道路名称表中的道路可以按一定次序排序，例如首字母排序、经度排序、纬度排序。每种排序方式中均可以按照升序或降序来排列，本发明实施例对此不作具体限定。

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

以A路为例，也即步骤S13获取了表1示出的道路交口位置库里所有A路上的道路交口的经纬度。为便于后续计算，这里可以将道路交口的经纬度转换为米制坐标，转换的方式可以有很多种，例如采用墨卡托投影来进行坐标转换。

进一步地，在一些实施方式中，这里的道路交口位置库可以为已经设置好的数据库，也可以通过一些方式来随时获得，获得该数据库的方式可以包括如下步骤：

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

例如可以从成熟的地图网站上获取。

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

也即向API接口传送一个“XXXX路与YYYYY路交口”，会返回一个经纬度以及一个置信值，这里的置信值可根据实际情况来设置，例如可以为0.5。为便于计算和表示，这里的经纬度如果为非WGS-84坐标系，则需首先把经纬度由非WGS-84坐标系转换为WGS-84坐标系。

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

也即根据S02步骤得到的结果，生成如表1所示的道路交口位置库。

在一些实施方式中，在步骤S2“根据各道路交口的位置信息确定该道路上各个道路交口之间的相邻关系”的步骤之前，本发明实施例提供的方法还可以包括：

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

其中这里的预设值可以根据实际情况来设置，例如可以为20米。通过这样的方式可以对获得的道路交口进行去重操作，避免重复运算，节约计算成本，提高运算效率。

在一些实施方式中，在步骤S21“根据各道路交口的位置信息获取该道路上的各个道路交口之间的距离”的步骤之后，本发明实施例提供的方法还包括：

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

也就是说，这里可以将该道路上的所有道路交口之间的距离以距离矩阵D的方式来表示，各个道路交口之间的方向可以以向量矩阵A的方式来表示。

相应的，步骤S22中的“根据距离查找该道路交口对应的第一道路交口”可以具体为：在距离矩阵D中查找该道路交口对应的元素中值最小的元素，将该元素对应的另一个道路交口确定为第一道路交口。也即，若当前遍历的道路交口为a，与a距离最近的道路交口为c，c为a的一个相邻道路交口。

步骤S22中的“根据位置信息以及距离判断是否存在第二道路交口”可以具体为：在向量矩阵A里该道路交口对应的向量中，查找是否存在若干个与第一向量的点积为负的第二向量；这里的第一向量为该道路交口与第一道路交口形成的向量；若存在，则将若干个第二向量所对应的道路交口中，与该道路交口距离最近的道路交口确定为第二道路交口。也即，若当前遍历的道路交口为a，道路交口c为第一道路交口，若向量

与向量

的点积为负，且g与a的距离最小，则确定g为第二道路交口，g为a的另一个相邻道路交口。

为便于理解，下面提供本发明实施例提供的方法中一个完整的实施方式。

本发明实施例包括两个步骤：道路交口数据准备与道路交口关系分析。道路交口数据准备可以包括：分析范围内的所有道路交口名称获取、分析范围内的所有道路交口位置信息获取。

步骤一、道路交口数据准备：

1)从成熟的地图网站获取分析范围内的道路交口名称；

2)调用已知的地图API(Application Program Interface，应用程序接口)，获取两两道路交口的经纬度信息；

3)以百度API接口为例，向百度传送一个“XXXX路与YYYYY路交口”，会返回一个经纬度以及一个置信值，去除置信值低于阈值的记录，百度地图的门限值可设置为0.5。

4)如果经纬度非WGS-84坐标系，则需首先把经纬度由非WGS-84坐标系转换为WGS-84坐标系；

输出道路交口位置库，如表2所示：

表2道路交口位置库存储记录示例

步骤二、道路交口关系分析：

1)在步骤一生成的道路交口位置库中，提取所有的道路名称，并去重，生成道路名称表；

2)在道路名称表中，依次取一条记录(一个道路名称)，并在道路交口位置库中，取出包含该道路名称的所有记录，并按一定次序排序(排序方式可以是但不限于：首字母排序、经度排序、纬度排序；升序或降序不做限定)；

3)把道路交口位置库中的经纬度转换为米制坐标(例如，采用墨卡托投影)；

4)设a、b、c、d、e、f、g代表根据一个道路名称筛选出N个道路交口中的7个顺序道路交口的名字，对N个道路交口做交叉，分别计算两两道路交口的距离、两两道路交口的向量，生成距离矩阵D(为上三角)、向量矩阵A；

距离矩阵D如下所示：

其中，dis(a，b)表示道路交口a与道路交口b之间的直线距离，计算公式为：

a_latitude、a_longitude分别代表道路交口a的纬度、经度在米制坐标的投影，b_latitude、b_longitude分别代表道路交口b的纬度、经度在米制坐标的投影，依次类推。

向量矩阵A如下所示：

其中，

依次类推。

5)在距离矩阵D的非空非对角元素中，找到小于m(默认为20米，可配置)的记录，认为该元素所在位置的两个道路交口为同一道路交口，放入集合T，并把该元素所在位置赋值为空值；如果没有找到符合条件记录，直接进行下一步；

6)在调整后的距离矩阵D的非空非对角元素中，找到值最小的一条记录，如dis(a,c)为值最小的元素，则在道路交口关系库中增加两条相邻记录“a-c”、“c-a”，即道路交口a与道路交口c为相邻道路交口，道路交口a与道路交口c为新增道路交口关系；

7)根据新增道路交口与新增道路交口关系的向量，如道路交口a与向量

找到向量矩阵A中，道路交口a所在行中，除

以外，与向量

的点积为负的向量中，与向量对应的距离最小的向量，把该向量元素加入道路交口关系库。如

与

点积为负，且dis(a，g)是最小的，则在道路交口关系库中增加两条相邻记录“a-g”、“g-a”，即道路交口a与道路交口g为相邻道路交口；

8)重复步骤6，终止条件：遍历了该道路上的所有道路交口，且进行步骤6时，连续三次未发现新增道路交口关系；

9)根据集合T中的同一道路交口信息，补全道路交口关系。如道路交口p与道路交口a为同一道路交口，且“a-c”、“c-a”、“a-g”、“g-a”，则增加四条道路交口关系，分别为“p-c”、“c-p”、“p-g”、“g-p”；

10)重复步骤2-8，直到分析范围内的所有道路名称都遍历到为止。

道路交口关系库如表3所示。

表3道路交口关系库

道路交口1	道路交口2
		a	c
c	a
		a	g
g	a
		……	……

第二方面，本发明实施例提供了又一种识别道路交口相邻关系的装置，如图2所示，包括：

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

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

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

在一些实施方式中，所述获取单元201获取待测范围内所有道路以及各个道路上的所有道路交口的位置信息，包括：

在一些实施方式中，所述获取单元201获取道路交口位置库是通过以下方式获得的，包括：

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

在一些实施方式中，所述相邻关系确定单元202，对于每一条道路，在根据各道路交口的位置信息确定该道路上各个道路交口之间的相邻关系的步骤之前，还用于：

在一些实施方式中，在所述相邻关系确定单元202根据各道路交口的位置信息获取该道路上的各个道路交口之间的距离的步骤之后，所述相邻关系确定单元202，还用于：

相应的，

由于第二方面所介绍的识别道路交口相邻关系的装置为可以执行本发明实施例中的识别道路交口相邻关系的方法的装置，故而基于本发明实施例中所介绍的识别道路交口相邻关系的方法，本领域所属技术人员能够了解本实施例的识别道路交口相邻关系的装置的具体实施方式以及其各种变化形式，所以在此对于该识别道路交口相邻关系的装置如何实现本发明实施例中的识别道路交口相邻关系的方法不再详细介绍。只要本领域所属技术人员实施本发明实施例中识别道路交口相邻关系的方法所采用的装置，都属于本申请所欲保护的范围。

图3示出本发明实施例提供的网络侧设备的结构框图。

参照图3，该网络侧设备，包括：处理器(processor)301、存储器(memory)302以及总线303；

其中，所述处理器301以及存储器302通过所述总线303完成相互间的通信。

所述处理器301用于调用所述存储器302中的程序指令，以执行第一方面实施例所提供的方法。

本发明实施例还公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述第一方面实施例所提供的方法。

本发明实施例还提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行上述第一方面实施例所提供的方法。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的某些部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的网关、代理服务器、系统中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims

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

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

相应的，

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

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

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

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

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

5.一种识别道路交口相邻关系的装置，其特征在于，包括：

在所述相邻关系确定单元根据各道路交口的位置信息获取该道路上的各个道路交口之间的距离的步骤之后，所述相邻关系确定单元还用于：

相应的，

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

7.根据权利要求6所述的装置，其特征在于，所述获取单元获取道路交口位置库是通过以下方式获得的，包括：

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

8.根据权利要求5所述的装置，其特征在于，所述相邻关系确定单元，对于每一条道路，在根据各道路交口的位置信息确定该道路上各个道路交口之间的相邻关系的步骤之前，还用于：

9.一种计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-4任一所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-4任一所述方法的步骤。