路网拓扑异常位置定位方法、装置及相关设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114217333A(43)申请公布日2022.03.22(21)申请号202210154219.1(22)申请日2022.02.21(71)申请人北京交研智慧科技有限公司地址100073北京市丰台区六里桥南里甲九号首发大厦(72)发明人武健朱子玉朱丽云(74)专利代理机构北京银龙知识产权代理有限公司11243代理人黄灿(51)Int.Cl.G01S19/39(2010.01)权利要求书2页说明书11页附图4页(54)发明名称路网拓扑异常位置定位方法、装置及相关设备(57)摘要本申请提供一种路网拓扑异常位置定位方法、装置及相关设备，其中，方法包括获取路网拓扑以及车辆在目标区域内的全球定位系统GPS数据，目标区域包括多个子区域，GPS数据包括N个GPS点，N个GPS点位于多个子区域的相同或不同的子区域内，N为正整数；将N个GPS点与路网拓扑进行匹配，获得匹配结果；根据匹配结果，确定多个子区域中各子区域的异常结果；根据异常结果，确定路网拓扑在目标区域内的异常位置。本申请提供的路网拓扑异常位置定位方法可较为高效地确定路网拓扑异常位置。CN114217333ACN114217333A权利要求书1/2页1.一种路网拓扑异常位置定位方法，其特征在于，包括：获取路网拓扑以及车辆在目标区域内的全球定位系统GPS数据，所述目标区域包括多个子区域，所述GPS数据包括N个GPS点，所述N个GPS点位于所述多个子区域的相同或不同的子区域内，N为正整数；将所述N个GPS点与所述路网拓扑进行匹配，获得匹配结果；根据所述匹配结果，确定所述多个子区域中各子区域的异常结果；根据所述异常结果，确定所述路网拓扑在所述目标区域内的异常位置。2.根据权利要求1所述的方法，其特征在于，所述将所述N个GPS点与所述路网拓扑进行匹配，获得匹配结果，包括：根据所述路网拓扑，获取第一GPS点所在的第一范围内的第一路网线段集，以及第二GPS点所在的第二范围内的第二路网线段集，所述N个GPS点包括所述第一GPS点和所述第二GPS点，所述路网拓扑包括所述第一路网线段集和所述第二路网线段集；根据所述第一路网线段集和所述第二路网线段集，确定多条可能路径；判断所述第一路网线段集和所述第二路网线段集是否为空集，以及所述多条可能路径是否合理，获得判断结果；其中，在判断结果包括所述第一路网线段集为空集的情况下，所述匹配结果包括用于指示所述第一GPS点与所述路网拓扑不匹配的信息；在判断结果包括所述第二路网线段集为空集的情况下，所述匹配结果包括用于指示所述第二GPS点与所述路网拓扑不匹配的信息；在所述判断结果包括所述多条可能路径均不合理的情况下，所述匹配结果包括用于指示所述第一GPS点与所述路网拓扑不匹配，或者所述第二GPS点与所述路网拓扑不匹配的信息。3.根据权利要求2所述的方法，其特征在于，所述第一范围为以所述第一GPS点为圆点，以第一预设半径值为半径的圆形区域范围，所述第二范围为以所述第二GPS点为圆点，以第二预设半径值为半径的圆形区域范围。4.根据权利要求1所述的方法，其特征在于，所述将所述N个GPS点与所述路网拓扑进行匹配，获得匹配结果，包括：将第一子区域内的M个GPS点与所述路网拓扑进行匹配，获得所述M个GPS点中与所述路网拓扑相匹配的u个GPS点，所述多个子区域包括所述第一子区域，M、u均为正整数；将u除以M所得到的值确定为第一匹配成功率，所述匹配结果包括所述第一匹配成功率。5.根据权利要求1所述的方法，其特征在于，所述将所述N个GPS点与所述路网拓扑进行匹配，获得匹配结果，包括：根据所述路网拓扑，确定目标路径，所述目标路径为根据所述路网拓扑确定的位于所述目标区域内的路径；获取第二子区域内的P个GPS点到所述目标路径的P个距离，所述多个子区域包括所述第二子区域，P为正整数；将所述P个距离依次与第一预设值进行比较，在第一距离大于所述第一预设值的情况下，所述匹配结果包括用于指示第三GPS点与所述路网拓扑不匹配的信息，所述P个距离包2CN114217333A权利要求书2/2页括所述第一距离，所述第一距离与所述第三GPS点对应。6.根据权利要求1所述的方法，其特征在于，所述将所述N个GPS点与所述路网拓扑进行匹配，获得匹配结果，包括：根据所述路网拓扑，确定目标路径，所述目标路径为根据所述路网拓扑确定的位于所述目标区域内的路径；将第三子区域内的Q个GPS点的位置与目标范围相比较，获得所述Q个GPS点中位于目标范围内的k个GPS点，所述目标路径位于所述目标范围内，所述多个子区域包括所述第三子区域，Q、k均为正整数；将k除以Q所得到的值确定为第一匹配覆盖度，所述匹配结果包括所述第一匹配覆盖度。7.根据权利要求4所述的方法，