[发明专利]路段连接方法、装置、设备和介质

说明书

本发明公开了路段连接方法、装置、设备和介质。该方法包括：基于K个道路与M个路段的隶属关系，在K个道路中确定目标道路，并从M个路段中，筛选出隶属于目标道路的N个路段；基于N个路段的地理位置信息，将N个路段依次相连后拼接成目标道路。根据本发明实施例提供的路段连接方法、装置、设备和介质，可以提高路段的空间拓扑连接关系的准确性。

技术领域

本发明涉及物联网领域，尤其涉及路段连接方法、装置、设备和介质。

背景技术

随着电子地图和驾车导航服务的发展，电子地图中路网数据的重要性越来越凸显。路网数据是电子地图的重要基础，提供准确、拓扑关系完备的路网数据具有十分重要的意义。同时，在进行驾车导航时，明确路段之间的连接关系才能构建导航数据索引，进行导航路径规划。

现有技术中，依据路段的空间位置关系对若干个路段进行连接，能够确定路段之间的连接关系，而无法确定隶属于同一道路的多个路段之间的空间连接关系。因此，建立的路段的空间拓扑连接关系不够准确。

发明内容

本发明实施例提供路段连接方法、装置、设备和介质，可以提高路段的空间拓扑连接关系的准确性。

根据本发明实施例的一方面，提供一种路段连接方法，包括：

基于K个道路与M个路段的隶属关系，在K个道路中确定目标道路，并从M个路段中，筛选出隶属于目标道路的N个路段；

基于N个路段的地理位置信息，将N个路段依次相连后拼接成目标道路；

其中，K个道路与M个路段的隶属关系包括：第一道路与第一路段的隶属关系和第二道路与第二路段的隶属关系，K个道路包含第一道路和第二道路，M个路段包含第一路段和第二路段，

第一路段具有唯一道路名称，第一道路为唯一道路名称所对应的道路，第二路段具有T个道路名称，第二道路为T个道路名称对应的T条道路中长度值最大的道路，K、M和N均为正整数，T不小于2，且M不小于N。

在一种可选的实施方式中，基于K个道路与M个路段的隶属关系，从K个道路中确定目标道路，并从M个路段中，筛选出隶属于目标道路的N个路段之前，方法还包括：

遍历第一路段集合中的第一路段，确定第一路段是否与第二道路集合中的至少一个第二路段具有相同的道路名称，第一路段集合包括M个路段中的第一路段，第二路段集合包括M个路段中的第二路段；

若第一路段与第二道路集合中所有第二路段的道路名称均不相同，建立第一路段与第一道路的隶属关系；

若第一路段与第二道路集合中第二路段具有相同道路名称，判断第二路段的其他道路名称是否与第一路段集合中的第一道路的道路名称相同，其中，第二道路的其他道路名称表示第二道路具有的T个道路名称中除相同道路名称之外的道路名称；

若第二路段的其他道路名称与第一路段集合中第一路段的道路名称均不相同，将相同道路名称对应的道路作为第二道路，并建立第二路段与第二道路的隶属关系。

在一种可选的实施方式中，第一路段与第二道路集合中第二路段具有相同道路名称，判断第二路段的其他道路名称是否与第一路段集合中的第一道路的道路名称相同之后，方法还包括：

若第二路段的其他道路名称与第一路段集合中第一道路的道路名称相同，则在M个路段中确定相同道路名称对应的路段的数量，以及在M个路段中确定其他道路名称对应的路段的数量；

当相同道路名称对应的路段的数量大于其他道路名称对应的路段的数量，将相同道路名称对应的道路作为第二道路，并建立第二道路与第二路段的隶属关系；

当相同道路名称对应的路段数量不大于其他道路名称对应的路段数量，将其他道路名称对应的道路作为第二道路，建立第二道路与第二路段的隶属关系。