路段连接方法、装置、设备和介质制造方法及图纸

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

Link method, device, equipment and media

【技术实现步骤摘要】
路段连接方法、装置、设备和介质
本专利技术涉及物联网领域，尤其涉及路段连接方法、装置、设备和介质。
技术介绍
随着电子地图和驾车导航服务的发展，电子地图中路网数据的重要性越来越凸显。路网数据是电子地图的重要基础，提供准确、拓扑关系完备的路网数据具有十分重要的意义。同时，在进行驾车导航时，明确路段之间的连接关系才能构建导航数据索引，进行导航路径规划。现有技术中，依据路段的空间位置关系对若干个路段进行连接，能够确定路段之间的连接关系，而无法确定隶属于同一道路的多个路段之间的空间连接关系。因此，建立的路段的空间拓扑连接关系不够准确。
技术实现思路
本专利技术实施例提供路段连接方法、装置、设备和介质，可以提高路段的空间拓扑连接关系的准确性。根据本专利技术实施例的一方面，提供一种路段连接方法，包括：基于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个路段中确定其他道路名称对应的路段的数量；当相同道路名称对应的路段的数量大于其他道路名称对应的路段的数量，将相同道路名称对应的道路作为第二道路，并建立第二道路与第二路段的隶属关系；当相同道路名称对应的路段数量不大于其他道路名称对应的路段数量，将其他道路名称对应的道路作为第二道路，建立第二道路与第二路段的隶属关系。在一种可选的实施方式中，基于N个路段的地理位置信息，将N个路段依次相连后拼接成目标道路，具体包括：基于N个路段的地理位置信息，在N个路段中选取目标道路的起始路段作为目标连接路段；从待连接路段集合中匹配到目标连接路段的下一路段，将目标连接路段的终止节点与目标连接路段的下一路段的起始节点相连，并将目标连接路段的下一路段作为新的目标连接路段，直到N个路段均完成连接后拼合成目标道路，其中，待连接路段集合包括N个路段中除目标连接路段之外其他未被连接的路段。在一种可选的实施方式中，N个路段的地理位置信息包括：N个路段的起始节点的地理位置信息和N个道路的终止节点的地理位置信息；从待连接路段中匹配到目标连接路段的下一路段，具体包括：若待连接路段集合中的待连接路段的起始节点的地理位置信息，与目标连接路段的终止节点的地理位置信息相同，将待连接路段匹配为目标连接路段的下一路段，其中，N个路段的起始节点的地理位置信息包括：N个路段的起始节点的经纬度坐标，或，N个路段的起始节点的节点标号，N个路段的终止节点的地理位置信息包括：N个路段的终止节点的经纬度坐标，或，N个路段的终止节点的节点标号。在一种可选的实施方式中，从待连接路段集合中选取目标连接路段的下一路段，将目标连接路段的终止节点与目标连接路段的下一路段的起始节点相连，并将目标连接路段的下一路段作为新的目标连接路段，直到N个路段均完成连接后拼合成目标道路，具体包括：从待连接路段集合中匹配到目标连接路段的X个下一路段；针对目标连接路段的X个下一路段中的每一个路段，将目标连接路段与目标连接路段的下一路段相连接，并从目标连接路段的下一路段中任选一个路段作为新的目标连接路段，直到待连接路段集合中没有路段可以作为新的目标连接路段的下一路段，确定与新的目标连接路段对应的岔路连接完成；利用X条岔路，拼合成目标道路，X为不小于2的整数。在一种可选的实施方式中，方法还包括：计算X条岔路的长度，并将长度值最大的岔路作为目标道路对应的主路，将X条岔路中除目标道路对应的主路之外的岔路作为目标道路的辅路。在一种可选的实施方式中，方法还包括：在N个路段中，任一路段的方位角与任一路段的下一路段的方位角的角度差值大于预设的角度阈值时，判定任一路段和任一路段的下一路段均为交叉口内路段，将任一路段的上一路段和任一路段的下一路段的下一路段连接。在一种可选的实施方式中，方法还包括：当从待连接路段集合中匹配到目标连接路段的下一路段为空时，判定目标连接路段的下一路段为缺失路段，根据待连接路段与目标连接路段的距离和待连接路段与目标连接路段的方位角差值，从待连接路段集合中选择待连接路段，并将选择的待连接路段作为缺失路段的下一路段；根据目标连接路段和缺失路段的下一路段，从M个路段中除N个路段之外的路段中选择缺失路段，将目标连接路段的终止节点与缺失路段的起始节点相连接，将缺失路段的终止节点与缺失路段的下一路段的起始节点相连接，并建立缺失路段与目标道路的隶属关系。在一种可选的实施方式中，方法还包括：按照N个路段的连接顺序，从目标道路的起始路段开始，依次对N个路段标号。根据本专利技术实施例的又一方法，提供一种路段连接装置，包括：第一确定模块，用于基于K个道路与M个路段的隶属关系，在K个道路中确定目标道路，并从M个路段中，筛选出隶属于目标道路的N个路段；拼接模块，用于基于N个路段的地理位置信息，将N个路段依次相连后拼接成目标道路；其中，K个道路与M个路段的隶属关系包括：第一道路与第一路段的隶属关系和第二道路与第二路段的隶属关系，K个道路包含第一道路和第二道路，M个路段包含第一路段和第二路段，<本文档来自技高网...

【技术保护点】
1.一种路段连接方法，其特征在于，所述方法包括：/n基于K个道路与M个路段的隶属关系，在所述K个道路中确定目标道路，并从所述M个路段中，筛选出隶属于所述目标道路的N个路段；/n基于所述N个路段的地理位置信息，将所述N个路段依次相连后拼接成所述目标道路；/n其中，所述K个道路与M个路段的隶属关系包括：第一道路与第一路段的隶属关系和第二道路与第二路段的隶属关系，所述K个道路包含所述第一道路和所述第二道路，所述M个路段包含所述第一路段和所述第二路段，/n所述第一路段具有唯一道路名称，所述第一道路为所述唯一道路名称所对应的道路，所述第二路段具有T个道路名称，所述第二道路为所述T个道路名称对应的T条道路中长度值最大的道路，K、M和N均为正整数，T不小于2，且M不小于N。/n

【技术特征摘要】
1.一种路段连接方法，其特征在于，所述方法包括：
基于K个道路与M个路段的隶属关系，在所述K个道路中确定目标道路，并从所述M个路段中，筛选出隶属于所述目标道路的N个路段；
基于所述N个路段的地理位置信息，将所述N个路段依次相连后拼接成所述目标道路；
其中，所述K个道路与M个路段的隶属关系包括：第一道路与第一路段的隶属关系和第二道路与第二路段的隶属关系，所述K个道路包含所述第一道路和所述第二道路，所述M个路段包含所述第一路段和所述第二路段，
所述第一路段具有唯一道路名称，所述第一道路为所述唯一道路名称所对应的道路，所述第二路段具有T个道路名称，所述第二道路为所述T个道路名称对应的T条道路中长度值最大的道路，K、M和N均为正整数，T不小于2，且M不小于N。


2.根据权利要求1所述的方法，其特征在于，所述基于K个道路与M个路段的隶属关系，从所述K个道路中确定目标道路，并从所述M个路段中，筛选出隶属于所述目标道路的N个路段之前，所述方法还包括：
遍历第一路段集合中的第一路段，确定第一路段是否与第二道路集合中的至少一个第二路段具有相同的道路名称，所述第一路段集合包括所述M个路段中的所述第一路段，所述第二路段集合包括所述M个路段中的所述第二路段；
若第一路段与第二道路集合中所有第二路段的道路名称均不相同，建立所述第一路段与所述第一道路的隶属关系；
若第一路段与第二道路集合中第二路段具有相同道路名称，判断所述第二路段的其他道路名称是否与第一路段集合中的第一道路的道路名称相同，其中，所述第二道路的其他道路名称表示所述第二道路具有的T个道路名称中除所述相同道路名称之外的道路名称；
若所述第二路段的其他道路名称与第一路段集合中第一路段的道路名称均不相同，将所述相同道路名称对应的道路作为第二道路，并建立所述第二路段与所述第二道路的隶属关系。


3.根据权利要求2所述的方法，其特征在于，所述第一路段与第二道路集合中第二路段具有相同道路名称，判断所述第二路段的其他道路名称是否与第一路段集合中的第一道路的道路名称相同之后，所述方法还包括：
若所述第二路段的其他道路名称与第一路段集合中第一道路的道路名称相同，则在所述M个路段中确定所述相同道路名称对应的路段的数量，以及在所述M个路段中确定所述其他道路名称对应的路段的数量；
当所述相同道路名称对应的路段的数量大于所述其他道路名称对应的路段的数量，将所述相同道路名称对应的道路作为第二道路，并建立所述第二道路与所述第二路段的隶属关系；
当所述相同道路名称对应的路段数量不大于所述其他道路名称对应的路段数量，将所述其他道路名称对应的道路作为第二道路，建立所述第二道路与所述第二路段的隶属关系。


4.根据权利要求1所述的方法，其特征在于，所述基于所述N个路段的地理位置信息，将所述N个路段依次相连后拼接成所述目标道路，具体包括：
基于所述N个路段的地理位置信息，在所述N个路段中选取所述目标道路的起始路段作为目标连接路段；
从待连接路段集合中匹配到所述目标连接路段的下一路段，将所述目标连接路段的终止节点与所述目标连接路段的下一路段的起始节点相连，并将所述目标连接路段的下一路段作为新的目标连接路段，直到所述N个路段均完成连接后拼合成所述目标道路，
其中，所述待连接路段集合包括所述N个路段中除所述目标连接路段之外其他未被连接的路段。


5.根据权利要求4所述的方法，其特征在于，所述N个路段的地理位置信息包括：所述N个路段的起始节点的地理位置信息和所述N个道路的终止节点的地理位置信息；
所述从待连接路段中匹配到所述目标连接路段的下一路段，具体包括：
若所述待连接路段集合中的待连接路段的起始节点的地理位置信息，与所述目标连接路段的终止节点的地理位置信息相同，将所述待连接路段匹配为所述目标连接路段的下一路段，
其中，所述N个路段的起始节点的地理位置信息包括：所述N个路段的起始节点的经纬度坐标，或，所述N个路段的起始节点的节点标号，
所述N个路段的终止节点的地理位置信息包括：所述N个路段的终止节点的经纬度坐标，或，所述N个路段的终止节点的节点标号。


6.根据权利要求4所述的方法，其特征在于，从所述待连接路段集合中选取所述目标连接路段的下一路段，将所述目标连接路段的终止节点与所述目标连接路段的下一路段的起始节点相连，并将所述目标连接路段的下一路段作为新的目标连接路段，直到所述N个路段均完成连接后拼合成所述目标道路，具体包括：
从所述待连接路段集合中匹配到所述目标连接路段的X个下一路段；
针对所述目标连接路段的X个下一路段中的每一个路段，将所述目标连接路段与所述目标连接路段的下一路段相连接，并从所述目标连接路段的下一路段中任选一个路段作为新的目标连接路段，直到所述待连接路段集合中没有路段可以作为新的目...

【专利技术属性】
技术研发人员：欧阳兆琨，
申请(专利权)人：中国移动通信集团辽宁有限公司，中国移动通信集团有限公司，
类型：发明
国别省市：辽宁;21