[发明专利]路段连接方法、装置、设备和介质有效
申请号: | 201811425050.9 | 申请日: | 2018-11-27 |
公开(公告)号: | CN111221927B | 公开(公告)日: | 2023-10-27 |
发明(设计)人: | 欧阳兆琨 | 申请(专利权)人: | 中国移动通信集团辽宁有限公司;中国移动通信集团有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G01C21/26 |
代理公司: | 北京东方亿思知识产权代理有限责任公司 11258 | 代理人: | 彭琼 |
地址: | 110179 辽*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 路段 连接 方法 装置 设备 介质 | ||
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个路段的终止节点的节点标号。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团辽宁有限公司;中国移动通信集团有限公司,未经中国移动通信集团辽宁有限公司;中国移动通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811425050.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种大孔径中空轴双体RV减速机
- 下一篇:一种便于切换使用状态的便捷式手电筒