CN114217333A - 路网拓扑异常位置定位方法、装置及相关设备 - Google Patents
路网拓扑异常位置定位方法、装置及相关设备 Download PDFInfo
- Publication number
- CN114217333A CN114217333A CN202210154219.1A CN202210154219A CN114217333A CN 114217333 A CN114217333 A CN 114217333A CN 202210154219 A CN202210154219 A CN 202210154219A CN 114217333 A CN114217333 A CN 114217333A
- Authority
- CN
- China
- Prior art keywords
- road network
- sub
- network topology
- area
- gps
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/396—Determining accuracy or reliability of position or pseudorange measurements
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Navigation (AREA)
Abstract
本申请提供一种路网拓扑异常位置定位方法、装置及相关设备，其中，方法包括获取路网拓扑以及车辆在目标区域内的全球定位***GPS数据，目标区域包括多个子区域，GPS数据包括N个GPS点，N个GPS点位于多个子区域的相同或不同的子区域内，N为正整数；将N个GPS点与路网拓扑进行匹配，获得匹配结果；根据匹配结果，确定多个子区域中各子区域的异常结果；根据异常结果，确定路网拓扑在目标区域内的异常位置。本申请提供的路网拓扑异常位置定位方法可较为高效地确定路网拓扑异常位置。
Description
技术领域
本申请涉及计算机技术领域，尤其涉及一种路网拓扑异常位置定位方法、装置及相关设备。
背景技术
路网拓扑包括道路之间的连接关系，是交通行业中的基础数据。路径导航、全球定位***(Global Positioning System，GPS)分析等基于地图的分析都需使用路网拓扑。随着城市的发展，道路的位置和道路之间的连接关系等会发生变化，因此需要定位出路网拓扑中与实际道路情况不相符的异常位置，以对路网拓扑进行及时有效的更新。
相关技术中，虽然给出了基于GPS数据对异常的路网拓扑进行更新的方法，但并未给出较为高效地确定路网拓扑异常位置的方法。
发明内容
本申请实施例提供一种路网拓扑异常位置定位方法、装置及相关设备，解决了如何较为高效地确定路网拓扑异常位置的问题。
为达到上述目的，第一方面，本申请实施例提供一种路网拓扑异常位置定位方法，包括：
获取路网拓扑以及车辆在目标区域内的全球定位***GPS数据，所述目标区域包括多个子区域，所述GPS数据包括N个GPS点，所述N个GPS点位于所述多个子区域的相同或不同的子区域内，N为正整数；
将所述N个GPS点与所述路网拓扑进行匹配，获得匹配结果；
根据所述匹配结果，确定所述多个子区域中各子区域的异常结果；
根据所述异常结果，确定所述路网拓扑在所述目标区域内的异常位置。
第二方面，本申请实施例提供一种路网拓扑异常位置定位装置，包括：
获取模块，用于获取路网拓扑以及车辆在目标区域内的全球定位***GPS数据，所述目标区域包括多个子区域，所述GPS数据包括N个GPS点，所述N个GPS点位于所述多个子区域的相同或不同的子区域内，N为正整数；
第一确定模块，用于将所述N个GPS点与所述路网拓扑进行匹配，获得匹配结果；
第二确定模块，用于根据所述匹配结果，确定所述多个子区域中各子区域的异常结果；
第三确定模块，用于根据所述异常结果，确定所述路网拓扑在所述目标区域内的异常位置。
第三方面，本申请实施例提供一种电子设备，包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如第一方面所述的路网拓扑异常位置定位方法中的步骤。
第四方面，本申请实施例提供一种可读存储介质，所述可读存储介质上存储有程序，所述程序被处理器执行时实现如第一方面所述的路网拓扑异常位置定位方法中的步骤。
本申请实施例中，通过获取路网拓扑以及车辆在目标区域内的N个GPS点，目标区域包括多个子区域，N个GPS点位于多个子区域的相同或不同的子区域内。然后将N个GPS点与路网拓扑进行匹配，获得匹配结果，再根据匹配结果，确定多个子区域中各子区域的异常结果。最后根据异常结果，确定路网拓扑在目标区域内的异常位置。这样，可通过将目标区域包括的多个子区域，依次确定各子区域的异常结果，从而得到路网拓扑在目标区域内的异常位置，解决了如何较为高效地确定路网拓扑异常位置的问题。
附图说明
为了更清楚的说明本申请实施例中的技术方案，现对说明书附图作如下说明，显而易见地，下述附图仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据所列附图获得其他附图。
图1是本申请实施例提供的路网拓扑异常位置定位方法的流程图之一；
图2是本申请实施例提供的路网拓扑异常位置定位方法的流程图之二；
图3是真实路径与路网拓扑中的路网线段不匹配的场景示意图；
图4是本申请实施例提供的路网拓扑异常位置定位装置的结构示意图；
图5是本申请实施例提供的电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。在本申请中的实施例的基础上，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
参见图1，本申请实施例提供一种路网拓扑异常位置定位方法，如图1所示，本申请实施例提供的路网拓扑异常位置定位方法可包括：
步骤101，获取路网拓扑以及车辆在目标区域内的全球定位***GPS数据，所述目标区域包括多个子区域，所述GPS数据包括N个GPS点，所述N个GPS点位于所述多个子区域的相同或不同的子区域内，N为正整数；
具体实现时，路网拓扑包括多条路网线段信息以及该多条路网线段的位置信息。车辆可以为公共汽车、或出租车，或私家车等类型的车辆。出租车的GPS数据来源稳定且数据量较大，对城市道路的覆盖情况也较好，因此，本申请实施例可选取出租车的GPS数据作为路网拓扑异常位置定位的依据。可获取在目标区域内出现的所有出租车在预设时间段内的所有GPS数据，预设时间段可以为某一天或者某一周等。
GPS数据包括的GPS点指车辆出现的位置点，应理解，车辆在预设时间段内的所有GPS数据包括N个GPS点即车辆在预设时间段内的行驶过程中可以出现在N个位置，GPS点的个数与在预设时间段内对车辆位置的采样频率有关。
上述目标区域为需要进行路网拓扑异常位置定位的区域，目标区域的大小和位置可以根据实际需要确定，在此不作限定。如，目标区域可以为A市B区，目标区域也可以为经度116至经度116.5，纬度39.8至纬度39.9的区域。在具体实现时，该目标区域可被划分为多个子区域，可以构建地图索引，将目标区域划分为有层级结构多个子区域，每个子区域可以被称为一个“格子”。构建地图索引时，地图索引可以使用自定义方格、S2、或H3作为格子索引。
各子区域的大小可以相同也可以不同，如在历史时间中路网拓扑出现异常的情况较少的区域，子区域的面积可以较大，以提高路网拓扑异常位置定位的效率；又如GPS点的分布较为稀疏的位置所在的子区域的面积可以较大，以使子区域内可以有较多的GPS点作为分析的依据，从而提高路网拓扑异常位置定位的准确性。
步骤102，将所述N个GPS点与所述路网拓扑进行匹配，获得匹配结果；
具体实现时，可以依次将N个GPS点与路网拓扑进行匹配。可从多个角度确定GPS点可否与路网拓扑相匹配。
示例一：所述步骤102包括：
将第一子区域内的M个GPS点与所述路网拓扑进行匹配，获得所述M个GPS点中与所述路网拓扑相匹配的u个GPS点，所述多个子区域包括所述第一子区域，M、u均为正整数。
具体实现时，若GPS点位于路网拓扑的路网线段上，可以认为GPS点与路网拓扑相匹配；若GPS点附近不存在路网线段，则可认为GPS点与路网拓扑不匹配；若GPS点附近存在路网线段，但这些路网线段明显不合理如路网线段位于建筑内，则也认为GPS点与路网拓扑不匹配。将第一子区域中的M个GPS点依次与路网拓扑进行匹配，获得M个GPS点中与所述路网拓扑相匹配的u个GPS点。
将u除以M所得到的值确定为第一匹配成功率，所述匹配结果包括所述第一匹配成功率。
可将目标区域内的其他子区域按第一子区域的匹配方式，依次与路网拓扑进行匹配，得到目标区域内的各子区域的匹配成功率集，匹配成功率集包括上述第一匹配成功率。
示例二，所述步骤102包括：
根据所述路网拓扑，确定目标路径，所述目标路径为根据所述路网拓扑确定的位于所述目标区域内的路径；
获取第二子区域内的P个GPS点到所述目标路径的P个距离，所述多个子区域包括所述第二子区域，P为正整数；
将所述P个距离依次与第一预设值进行比较，在第一距离大于所述第一预设值的情况下，所述匹配结果包括用于指示第三GPS点与所述路网拓扑不匹配的信息，所述P个距离包括所述第一距离，所述第一距离与所述第三GPS点对应。
具体实现时，目标路径可从路网拓扑中选取多条候选路网线段，并将该多条候选路网线段拟合成目标路径。第一预设值可以为第二子区域内的所有GPS点即P个GPS点到目标路径的平均距离的两倍。若P个距离中的某距离大于第一预设值，则可确定该距离所对应的GPS点与路网拓扑不匹配。
需要说明的是，第一预设值的具体取值是根据车辆的变化而变化的。因为不同车辆的设备情况不同，平均投影距离（即某区域内的所有GPS点到目标路径的平均投影距离）越小的车辆，可认为其GPS轨迹较为准确，对于平均投影距离较小的车辆的GPS轨迹，第一预设值也应较小，反之第一预设值也应较大，具体实现时可以将第一预设值设置设为平均距离的倍数，例如2倍。
可将目标区域内的其他子区域按第二子区域的匹配方式，依次与路网拓扑进行匹配，得到目标区域内的各子区域的GPS点与路网拓扑的匹配情况。
示例三，所述步骤102包括：
根据所述路网拓扑，确定目标路径，所述目标路径为根据所述路网拓扑确定的位于所述目标区域内的路径；
将第三子区域内的Q个GPS点的位置与目标范围相比较，获得所述Q个GPS点中位于目标范围内的k个GPS点，所述目标路径位于所述目标范围内，所述多个子区域包括所述第三子区域，Q、k均为正整数；
将k除以Q所得到的值确定为第一匹配覆盖度，所述匹配结果包括所述第一匹配覆盖度。
具体实现时，目标范围可以为目标路径向右取5m，向左取5米的范围。
可将目标区域内的其他子区域按第三子区域的匹配方式，依次与路网拓扑进行匹配，得到目标区域内的各子区域的匹配覆盖度集，匹配覆盖度集包括上述第一匹配覆盖度。
在某些场景中，GPS点可能恰巧都落在路网线段附近，但真实路径与路网线段并不匹配。如图3所示，图3中的直线虚线表示车辆的GPS轨迹即真实路径，实线表示路网拓扑中的路网线段。在该场景下，若仅按示例二的方式获得匹配结果，P个距离均会小于第一预设值，会将本与路网拓扑不匹配的GPS点判定为与路网拓扑相匹配。因此，可同时使用示例二和示例三的方式获得匹配结果，以提高路网拓扑异常位置定位方法的准确性。
需要说明的是，可以仅采用上述三个示例中任一个示例获得匹配结果，也可以采用上述三个示例中任两个示例获得匹配结果，还可同时采用上述三个示例获得匹配结果。在采用上述三个示例中任两个示例获得匹配结果，或采用上述三个示例获得匹配结果时，可以通过从从多个角度确定GPS点可否与路网拓扑相匹配，并根据匹配结果确定路网拓扑在目标区域内的异常位置，从而提高路网拓扑异常位置定位方法的效率和准确性。
步骤103，根据所述匹配结果，确定所述多个子区域中各子区域的异常结果。
具体实现时，在匹配结果包括用于指示GPS点与路网拓扑不匹配的信息时，可以直接确定该GPS点所在的子区域异常，异常结果包括用于指示该子区域异常的信息。为了避免误差对路网拓扑异常位置定位方法的结果的影响，也可以统计各子区域中出现GPS点与路网拓扑不匹配的次数，当该次数超过经经验确定的阈值时，确定子区域中的GPS点与路网拓扑不匹配的次数超过阈值的子区域异常，异常结果包括用于指示该子区域异常的信息。
步骤104，根据所述异常结果，确定所述路网拓扑在所述目标区域内的异常位置。
需要说明的是，目标区域内的异常位置可能不止一个。具体实现时，若子区域的大小较小，根据异常结果中指示子区域异常的信息，直接确定被指示的一个或多个子区域位置即为目标区域内的异常位置。若子区域的大小较大，可将该一个异常的子区域作为目标区域，重复上述步骤101至步骤104，若有多个异常的子区域时，则依次将多个异常的子区域作为目标区域，重复上述步骤101至步骤104，直至获得异常位置，这样，可以先对路网拓扑异常位置定位，再根据初次定位结果有针对性的从异常的子区域中确定具体的异常位置，从而使路网拓扑异常位置定位更加高效准确。
本申请实施例中，通过获取路网拓扑以及车辆在目标区域内的N个GPS点，目标区域包括多个子区域，N个GPS点位于多个子区域的相同或不同的子区域内。然后将N个GPS点与路网拓扑进行匹配，获得匹配结果，再根据匹配结果，确定多个子区域中各子区域的异常结果。最后根据异常结果，确定路网拓扑在目标区域内的异常位置。这样，可通过将目标区域包括的多个子区域，依次确定各子区域的异常结果，从而得到路网拓扑在目标区域内的异常位置，解决了如何较为高效地确定路网拓扑异常位置的问题。
为了更全面的考虑路网拓扑，以获得更为准确的匹配结果，可选地，所述步骤102包括：
根据所述路网拓扑，获取第一GPS点所在的第一范围内的第一路网线段集，以及第二GPS点所在的第二范围内的第二路网线段集，所述N个GPS点包括所述第一GPS点和所述第二GPS点，所述路网拓扑包括所述第一路网线段集和所述第二路网线段集。
具体实现时，第一范围可以为以第一GPS点为中心点的长方形范围，第二范围可以为以第二GPS点为中心点的长方形范围。为更全面的考虑第一GPS点和第二GPS点周围的路网线段，可选地，所述第一范围为以所述第一GPS点为圆点，以第一预设半径值为半径的圆形区域范围，所述第二范围为以所述第二GPS点为圆点，以第二预设半径值为半径的圆形区域范围。第一预设半径值和第二预设半径值可以根据实际需要设置，在此不作限定。如第一预设半径值和第二预设半径值可以为50米。
根据所述第一路网线段集和所述第二路网线段集，确定多条可能路径。
具体实现时，可将第一路网线段集和第二路网线段集中的路网线段进行组合，以确定多条可能路径。如，若第一路网线段集中有10段路网线段，第二路网线段集中有5段路网线段，那么将10段路网线段中的任一条和5段路网线段中的任一条进行组合，可确定一条可能路径，总共可确定50条可能路径。
判断所述第一路网线段集和所述第二路网线段集是否为空集，以及所述多条可能路径是否合理，获得判断结果；
第一路网线段集为空集说明第一GPS点周围不存在路网线段，则在判断结果包括所述第一路网线段集为空集的情况下，所述匹配结果包括用于指示所述第一GPS点与所述路网拓扑不匹配的信息。
第二路网线段集为空集说明第二GPS点周围不存在路网线段，则在判断结果包括所述第二路网线段集为空集的情况下，所述匹配结果包括用于指示所述第二GPS点与所述路网拓扑不匹配的信息。
可能路径不合理的情况有很多，可以结合实际情况具体判断，如，若根据可能路径确定出车辆的行驶速度比飞机的飞行速度还要快，即是说根据可能路径确定出车辆的行驶速度大于车辆行驶速度的极限值，则可说明可能路径不合理。若所有的可能路径均不合理，则说明第一GPS点或者第二GPS点周围不存在合理的路径。则在所述判断结果包括所述多条可能路径均不合理的情况下，所述匹配结果包括用于指示所述第一GPS点与所述路网拓扑不匹配，或者所述第二GPS点与所述路网拓扑不匹配的信息。
通常，若有GPS点与路网拓扑不匹配，那么往往会是某个范围内的多个GPS点都均与路网拓扑不匹配(即异常）而非单个GPS点异常。单个异常的GPS点可能是因为GPS数据漂移或记录不准确等原因而产生的噪声。如：一段车辆GPS轨迹的开头和结尾的部分往往会出现一些异常，这是因为开头和结尾停车时GPS点漂移更严重，而车辆也更可能位于小区内部等位置，对于更新路网拓扑（即地图）的贡献不大（因为小区内部的路网拓扑不是更新的重点），反而可能带来较大的偏差。因此，为降低噪声对本申请实施例提供的方法的影响，对于根据上述示例一的方式所确定的匹配结果，可选地，所述步骤103包括：
若所述第一匹配成功率小于第二预设值，确定所述第一子区域为异常区域，所述异常结果包括用于所述第一子区域为异常区域的信息。
具体实现时，第二预设值可以为50%，60%，65%等，第二预设值可以根据实际需要设置，在此不作限定。
同理，若目标区域内的其他子区域的匹配成功率小于第二预设值，也可确定该子区域为异常区域。通过设置第二预设值，在第一匹配成功率小于第二预设值，确定所述第一子区域为异常区域，这样，可以避免噪声影响路网拓扑异常位置定位的准确性。
对于根据上述示例二的方式所确定的匹配结果，可选地，所述步骤103包括：
若所述匹配结果包括用于指示所述第三GPS点与所述路网拓扑不匹配的信息，确定所述第二子区域为异常区域，所述异常结果包括用于指示所述第二子区域为异常区域的信息。
第三GPS点与路网拓扑不匹配说明实际的道路与路网拓扑不一致，第三GPS点所在的第二子区域为异常区域。
同理，若匹配结果包括目标区域内的其他子区域的GPS点与路网拓扑不一致，也可确定该子区域为异常区域。第二子区域和第一子区域可能为相同的子区域。
为降低噪声对本申请实施例提供的方法的影响，对于根据上述示例三的方式所确定的匹配结果，可选地，所述步骤103包括：
在所述第一匹配覆盖度小于第三预设值的情况下，确定所述第三子区域为异常区域，所述异常结果包括用于指示所述第三子区域为异常区域的信息。
具体实现时，第三预设值可以为80%，或78%，或81%等，第三预设值可以根据实际需要设置，在此不作限定。
同理，若目标区域内的其他子区域的匹配覆盖度小于第二预设值，也可确定该子区域为异常区域。第三子区域和第一子区域可能为相同的子区域，第三子区域和第二子区域也可能为相同的子区域。
为了提高路网拓扑异常位置定位方法的准确性。本申请实施例还可以依次根据示例一、示例二和示例三提供的方法确定匹配结果。具体实现方式如下。参见图2，图2是本申请实施例提供的路网拓扑异常位置定位方法的流程图之二。
如图2所示，本申请实施例提供的路网拓扑异常位置定位方法包括如下步骤：
1. 构建地图索引，将目标区域划分为有层级结构的子区域（即“格子”），构建用于存储各子区域异常次数的全局变量GlobelMap。通过构建索引可以将各GPS点（经纬度）对应到各子区域以便于统计各子区域的异常次数，可将目标区域划分为多个子区域（即格子），通常可划分为方格、或S2网格、或H3网格等。
2. 遍历所有车辆的GPS数据，每个轮次中将一辆出租车全天的包括GPS点的GPS数据进行排序并与路网拓扑相匹配，构建变量CarMap存储各子区域是否被该出租车标记为异常区域。设置变量CarMap可防止同一辆车连续的GPS点匹配错误而导致某些子区域的权重异常升高，通过设置变量CarMap，若当前GPS点所在的子区域已经被当前车辆的其他GPS点标记为异常区域，那么则无需将用于表示当前GPS点所在的子区域的异常次数的变量GlobelMap加1，这样，可保证每辆车在同一个子区域最多只提供一份权重。
3. 设定预设数量区间T，T的具体取值根据GPS点的采样频率确定，通常可将一分钟内上传的GPS点的数量作为T的取值。
4.找到第一个与路网拓扑匹配的GPS点S和最后一个与路网拓扑匹配的GPS点E。
5. 依次遍历点S和点E之间的所有GPS点。
6. 检查点i及i+T之间的GPS点的匹配情况，即依次挨个检查点S和点E之间的GPS点的匹配情况。
7. 首先判断匹配成功率是否小于第二预设值。匹配成功率是首要考虑的因素，若GPS点与路网拓扑不匹配往往是因为路网拓扑中缺少路网线段（即道路）或拓扑连接关系、或者道路方向标记不正确等。
8. 然后判断GPS点到目标路径的距离（也可称为投影距离）是否大于第一预设值。
9. 最后判断匹配覆盖度是否小于第三预设值。匹配覆盖度除可按前文所述的方式确定之外，匹配覆盖度还可以为GPS点对于匹配出的路网线段的覆盖度：以多个GPS点中的各GPS点为圆心，预设半径值画圆，考察这多个圆形区域对匹配出的路网线段的覆盖情况。匹配覆盖度可为多个圆形区域覆盖的路网线段的长度之和占路网线段总长度的比值。若真实路径与路网线段匹配，以GPS点为圆心的圆形区域基本可以覆盖路网线段，匹配覆盖度较大；若真实路径与路网线段不匹配，如图3所示，以GPS点为圆心的圆形区域无法较好地覆盖路网线段，匹配覆盖度较小。
在图3所示的场景下，因为GPS点恰巧都落在路网线段附近，GPS点到目标路径的投影距离较小，若仅按上述示例二的方式获得匹配结果，会将本与路网拓扑不匹配的GPS点判定为与路网拓扑相匹配。因此，进一步地通过判断匹配覆盖度是否小于预设值，可以提高路网拓扑异常位置定位方法的准确性。
10. 判断当前GPS点是否为当前车辆的最后一个GPS点。
11.判断当前车辆是否为最后一辆车。
12. 统计各子区域的GlobelMap的值，若该值大于一定阈值，输出该值对应的子区域的编号，可确定该子区域所在位置的路网拓扑异常，从而解决了如何较为高效地确定路网拓扑异常位置的问题。通过统计各子区域的GlobelMap的值，在该值大于一定阈值的情况下，将该值对应的子区域的所在位置确定为路网拓扑异常位置，可以避免某几辆车辆的GPS数据异常产生的误差对最终结果造成干扰，从而提高了本申请实施例提供的路网拓扑异常位置确定方法的准确性。
本申请实施例提供的路网拓扑异常位置确定方法可以快速地识别出路网拓扑中需要进行拓扑更新的路网线段所在的区域以辅助进行快速高频的地图迭代更新。本申请实施例提供的方法还可以用于检查一版路网地图的拓扑准确率并给出定量评估。
参见图4，本申请实施例提供一种路网拓扑异常位置确定装置200，包括：
获取模块201，用于获取路网拓扑以及车辆在目标区域内的全球定位***GPS数据，所述目标区域包括多个子区域，所述GPS数据包括N个GPS点，所述N个GPS点位于所述多个子区域的相同或不同的子区域内，N为正整数；
第一确定模块202，用于将所述N个GPS点与所述路网拓扑进行匹配，获得匹配结果；
第二确定模块203，用于根据所述匹配结果，确定所述多个子区域中各子区域的异常结果；
第三确定模块204，用于根据所述异常结果，确定所述路网拓扑在所述目标区域内的异常位置。
可选地，所述第一确定模块202包括：
根据所述路网拓扑，获取第一GPS点所在的第一范围内的第一路网线段集，以及第二GPS点所在的第二范围内的第二路网线段集，所述N个GPS点包括所述第一GPS点和所述第二GPS点，所述路网拓扑包括所述第一路网线段集和所述第二路网线段集；
根据所述第一路网线段集和所述第二路网线段集，确定多条可能路径；
判断所述第一路网线段集和所述第二路网线段集是否为空集，以及所述多条可能路径是否合理，获得判断结果；
其中，在判断结果包括所述第一路网线段集为空集的情况下，所述匹配结果包括用于指示所述第一GPS点与所述路网拓扑不匹配的信息；
在判断结果包括所述第二路网线段集为空集的情况下，所述匹配结果包括用于指示所述第二GPS点与所述路网拓扑不匹配的信息；
在所述判断结果包括所述多条可能路径均不合理的情况下，所述匹配结果包括用于指示所述第一GPS点与所述路网拓扑不匹配，或者所述第二GPS点与所述路网拓扑不匹配的信息。
可选地，所述第一范围为以所述第一GPS点为圆点，以第一预设半径值为半径的圆形区域范围，所述第二范围为以所述第二GPS点为圆点，以第二预设半径值为半径的圆形区域范围。
可选地，所述第一确定模块202包括：
将第一子区域内的M个GPS点与所述路网拓扑进行匹配，获得所述M个GPS点中与所述路网拓扑相匹配的u个GPS点，所述多个子区域包括所述第一子区域，M、u均为正整数；
将u除以M所得到的值确定为第一匹配成功率，所述匹配结果包括所述第一匹配成功率。
可选地，所述第一确定模块202包括：
根据所述路网拓扑，确定目标路径，所述目标路径为根据所述路网拓扑确定的位于所述目标区域内的路径；
获取第二子区域内的P个GPS点到所述目标路径的P个距离，所述多个子区域包括所述第二子区域，P为正整数；
将所述P个距离依次与第一预设值进行比较，在第一距离大于所述第一预设值的情况下，所述匹配结果包括用于指示第三GPS点与所述路网拓扑不匹配的信息，所述P个距离包括所述第一距离，所述第一距离与所述第三GPS点对应。
可选地，所述第一确定模块202包括：
根据所述路网拓扑，确定目标路径，所述目标路径为根据所述路网拓扑确定的位于所述目标区域内的路径；
将第三子区域内的Q个GPS点的位置与目标范围相比较，获得所述Q个GPS点中位于目标范围内的k个GPS点，所述目标路径位于所述目标范围内，所述多个子区域包括所述第三子区域，Q、k均为正整数；
将k除以Q所得到的值确定为第一匹配覆盖度，所述匹配结果包括所述第一匹配覆盖度。
可选地，所述第二确定模块203包括：
若所述第一匹配成功率小于第二预设值，确定所述第一子区域为异常区域，所述异常结果包括用于指示所述第一子区域为异常区域的信息。
可选地，所述第二确定模块203包括：
若所述匹配结果包括用于指示所述第三GPS点与所述路网拓扑不匹配的信息，确定所述第二子区域为异常区域，所述异常结果包括用于指示所述第二子区域为异常区域的信息。
可选地，所述第二确定模块203包括：
在所述第一匹配覆盖度小于第三预设值的情况下，确定所述第三子区域为异常区域，所述异常结果包括用于指示所述第三子区域为异常区域的信息。
本申请实施例提供的路网拓扑异常位置定位装置200能够实现本申请路网拓扑异常位置定位方法实施例中能够实现的各个过程，以及达到相同的有益效果，为避免重复，在此不再赘述。
本申请实施例提供一种电子设备。如图5所示，电子设备300包括：处理器301、存储器302及存储在所述存储器302上并可在所述处理器上运行的计算机程序，电子设备300中的各个组件通过总线***303耦合在一起。可理解，总线***303用于实现这些组件之间的连接通信。
其中，处理器301，用于获取路网拓扑以及车辆在目标区域内的全球定位***GPS数据，所述目标区域包括多个子区域，所述GPS数据包括N个GPS点，所述N个GPS点位于所述多个子区域的相同或不同的子区域内，N为正整数；
将所述N个GPS点与所述路网拓扑进行匹配，获得匹配结果；
根据所述匹配结果，确定所述多个子区域中各子区域的异常结果；
根据所述异常结果，确定所述路网拓扑在所述目标区域内的异常位置。
可选地，处理器301还用于根据所述路网拓扑，获取第一GPS点所在的第一范围内的第一路网线段集，以及第二GPS点所在的第二范围内的第二路网线段集，所述N个GPS点包括所述第一GPS点和所述第二GPS点，所述路网拓扑包括所述第一路网线段集和所述第二路网线段集；
根据所述第一路网线段集和所述第二路网线段集，确定多条可能路径；
判断所述第一路网线段集和所述第二路网线段集是否为空集，以及所述多条可能路径是否合理，获得判断结果；
其中，在判断结果包括所述第一路网线段集为空集的情况下，所述匹配结果包括用于指示所述第一GPS点与所述路网拓扑不匹配的信息；
在判断结果包括所述第二路网线段集为空集的情况下，所述匹配结果包括用于指示所述第二GPS点与所述路网拓扑不匹配的信息；
在所述判断结果包括所述多条可能路径均不合理的情况下，所述匹配结果包括用于指示所述第一GPS点与所述路网拓扑不匹配，或者所述第二GPS点与所述路网拓扑不匹配的信息。
可选地，所述第一范围为以所述第一GPS点为圆点，以第一预设半径值为半径的圆形区域范围，所述第二范围为以所述第二GPS点为圆点，以第二预设半径值为半径的圆形区域范围。
可选地，处理器301还用于将第一子区域内的M个GPS点与所述路网拓扑进行匹配，获得所述M个GPS点中与所述路网拓扑相匹配的u个GPS点，所述多个子区域包括所述第一子区域，M、u均为正整数；
将u除以M所得到的值确定为第一匹配成功率，所述匹配结果包括所述第一匹配成功率。
可选地，处理器301还用于根据所述路网拓扑，确定目标路径，所述目标路径为根据所述路网拓扑确定的位于所述目标区域内的路径；
获取第二子区域内的P个GPS点到所述目标路径的P个距离，所述多个子区域包括所述第二子区域，P为正整数；
将所述P个距离依次与第一预设值进行比较，在第一距离大于所述第一预设值的情况下，所述匹配结果包括用于指示第三GPS点与所述路网拓扑不匹配的信息，所述P个距离包括所述第一距离，所述第一距离与所述第三GPS点对应。
可选地，处理器301还用于根据所述路网拓扑，确定目标路径，所述目标路径为根据所述路网拓扑确定的位于所述目标区域内的路径；
将第三子区域内的Q个GPS点的位置与目标范围相比较，获得所述Q个GPS点中位于目标范围内的k个GPS点，所述目标路径位于所述目标范围内，所述多个子区域包括所述第三子区域，Q、k均为正整数；
将k除以Q所得到的值确定为第一匹配覆盖度，所述匹配结果包括所述第一匹配覆盖度。
可选地，处理器301还用于若所述第一匹配成功率小于第二预设值，确定所述第一子区域为异常区域，所述异常结果包括用于指示所述第一子区域为异常区域的信息。
可选地，处理器301还用于若所述匹配结果包括用于指示所述第三GPS点与所述路网拓扑不匹配的信息，确定所述第二子区域为异常区域，所述异常结果包括用于指示所述第二子区域为异常区域的信息。
可选地，处理器301还用于在所述第一匹配覆盖度小于第三预设值的情况下，确定所述第三子区域为异常区域，所述异常结果包括用于指示所述第三子区域为异常区域的信息。
本申请实施例提供的电子设备300能够实现本申请路网拓扑异常位置定位方法实施例中能够实现的各个过程，以及达到相同的有益效果，为避免重复，在此不再赘述。
本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述路网拓扑异常位置定位方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，如只读存储器（Read-Only Memory，简称ROM）、随机存取存储器（Random AccessMemory，简称RAM）、磁碟或者光盘等。
上面结合附图对本申请的实施例进行了描述，但是本申请并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本申请的启示下，在不脱离本申请宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本申请的保护之内。
Claims (12)
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个距离包括所述第一距离，所述第一距离与所述第三GPS点对应。
6.根据权利要求1所述的方法，其特征在于，所述将所述N个GPS点与所述路网拓扑进行匹配，获得匹配结果，包括：
根据所述路网拓扑，确定目标路径，所述目标路径为根据所述路网拓扑确定的位于所述目标区域内的路径；
将第三子区域内的Q个GPS点的位置与目标范围相比较，获得所述Q个GPS点中位于目标范围内的k个GPS点，所述目标路径位于所述目标范围内，所述多个子区域包括所述第三子区域，Q、k均为正整数；
将k除以Q所得到的值确定为第一匹配覆盖度，所述匹配结果包括所述第一匹配覆盖度。
7.根据权利要求4所述的方法，其特征在于，所述根据所述匹配结果，确定所述多个子区域中各子区域的异常结果，包括：
若所述第一匹配成功率小于第二预设值，确定所述第一子区域为异常区域，所述异常结果包括用于指示所述第一子区域为异常区域的信息。
8.根据权利要求5所述的方法，其特征在于，所述根据所述匹配结果，确定所述多个子区域中各子区域的异常结果，包括：
若所述匹配结果包括用于指示所述第三GPS点与所述路网拓扑不匹配的信息，确定所述第二子区域为异常区域，所述异常结果包括用于指示所述第二子区域为异常区域的信息。
9.根据权利要求6所述的方法，其特征在于，所述根据所述匹配结果，确定所述多个子区域中各子区域的异常结果，包括：
在所述第一匹配覆盖度小于第三预设值的情况下，确定所述第三子区域为异常区域，所述异常结果包括用于指示所述第三子区域为异常区域的信息。
10.一种路网拓扑异常位置定位装置，其特征在于，包括：
获取模块，用于获取路网拓扑以及车辆在目标区域内的全球定位***GPS数据，所述目标区域包括多个子区域，所述GPS数据包括N个GPS点，所述N个GPS点位于所述多个子区域的相同或不同的子区域内，N为正整数；
第一确定模块，用于将所述N个GPS点与所述路网拓扑进行匹配，获得匹配结果；
第二确定模块，用于根据所述匹配结果，确定所述多个子区域中各子区域的异常结果；
第三确定模块，用于根据所述异常结果，确定所述路网拓扑在所述目标区域内的异常位置。
11.一种电子设备，其特征在于，包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至9中任一项所述的路网拓扑异常位置定位方法中的步骤。
12.一种可读存储介质，其特征在于，所述可读存储介质上存储有程序，所述程序被处理器执行时实现如权利要求1至9中任一项所述的路网拓扑异常位置定位方法中的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210154219.1A CN114217333A (zh) | 2022-02-21 | 2022-02-21 | 路网拓扑异常位置定位方法、装置及相关设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210154219.1A CN114217333A (zh) | 2022-02-21 | 2022-02-21 | 路网拓扑异常位置定位方法、装置及相关设备 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114217333A true CN114217333A (zh) | 2022-03-22 |
Family
ID=80708901
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210154219.1A Pending CN114217333A (zh) | 2022-02-21 | 2022-02-21 | 路网拓扑异常位置定位方法、装置及相关设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114217333A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115824231A (zh) * | 2023-02-22 | 2023-03-21 | 安徽阿瑞特汽车电子科技有限公司 | 一种汽车行驶智能定位管理*** |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101270997A (zh) * | 2007-03-21 | 2008-09-24 | 北京交通发展研究中心 | 基于gps数据的浮动车动态实时交通信息处理方法 |
| CN103235848A (zh) * | 2013-04-15 | 2013-08-07 | 中国科学院软件研究所 | 一种基于简化路网模型的轻量级路网匹配方法 |
| US20140278055A1 (en) * | 2013-03-15 | 2014-09-18 | Hewlett-Packard Development Company, L.P. | Updating road maps |
| WO2018122585A1 (zh) * | 2016-12-30 | 2018-07-05 | 同济大学 | 一种基于浮动车数据的城市道路交通异常检测方法 |
| CN109916413A (zh) * | 2019-03-18 | 2019-06-21 | 华南师范大学 | 基于网格划分的道路匹配方法、***、装置和存储介质 |
-
2022
- 2022-02-21 CN CN202210154219.1A patent/CN114217333A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101270997A (zh) * | 2007-03-21 | 2008-09-24 | 北京交通发展研究中心 | 基于gps数据的浮动车动态实时交通信息处理方法 |
| US20140278055A1 (en) * | 2013-03-15 | 2014-09-18 | Hewlett-Packard Development Company, L.P. | Updating road maps |
| CN103235848A (zh) * | 2013-04-15 | 2013-08-07 | 中国科学院软件研究所 | 一种基于简化路网模型的轻量级路网匹配方法 |
| WO2018122585A1 (zh) * | 2016-12-30 | 2018-07-05 | 同济大学 | 一种基于浮动车数据的城市道路交通异常检测方法 |
| CN109916413A (zh) * | 2019-03-18 | 2019-06-21 | 华南师范大学 | 基于网格划分的道路匹配方法、***、装置和存储介质 |
Non-Patent Citations (4)
| Title |
|---|
| 李秋萍 等: ""基于浮动车的道路网变化探测方法"", 《2008第四届中国智能交通年会论文集》 * |
| 王晓蒙 等: ""一种面向海量浮动车数据的地图匹配方法"", 《地球信息科学》 * |
| 袁辉: ""面向时间地理分析的轨迹大数据建模与时空邻近性分析研究"", 《中国博士学位论文全文数据库电子期刊 信息科技辑》 * |
| 郭森 等: ""基于新道路发现的GIS地图更新算法"", 《计算机应用》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115824231A (zh) * | 2023-02-22 | 2023-03-21 | 安徽阿瑞特汽车电子科技有限公司 | 一种汽车行驶智能定位管理*** |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3322961B1 (en) | Methods and systems for detecting a closure and/or opening of a navigable element | |
| EP2976601B1 (en) | Methods and systems for detecting a closure of a navigable element | |
| EP3789733A1 (en) | Turn lane configuration | |
| EP3753002B1 (en) | Methods and systems for generating traffic volume or traffic density data | |
| EP3344951B1 (en) | Method and system for detecting an open navigable element | |
| CN101218486A (zh) | 用于对道路网图进行建模的方法、装置及*** | |
| CN111125293B (zh) | 公交网络模型自动生成方法、装置及电子设备 | |
| US10431078B2 (en) | Device and method for automatically updating a database of driving speed limits | |
| US11042648B2 (en) | Quantification of privacy risk in location trajectories | |
| CN106595682A (zh) | 一种地图数据的差分更新方法、***及服务器 | |
| CN112633812B (zh) | 货运车辆的轨迹分段方法、装置、设备及存储介质 | |
| CN105424051A (zh) | 一种确定车辆行驶路径的方法和设备 | |
| CN110646004A (zh) | 一种基于路况预测的智能导航方法及装置 | |
| CN114217333A (zh) | 路网拓扑异常位置定位方法、装置及相关设备 | |
| CN110675631A (zh) | 一种交通流溯源分析方法及*** | |
| CN112463899B (zh) | 一种车辆轨迹点纠偏方法、***、服务器和存储介质 | |
| CN113724497A (zh) | 一种目标道路实时交通流量预测方法和装置 | |
| CN108364456B (zh) | 一种确定高速公路桩号的方法、存储介质、装置及*** | |
| CN114705180B (zh) | 高精地图的数据修正方法、装置、设备及存储介质 | |
| EP4266190A1 (en) | Electronic map correction method and apparatus, navigation information configuration method and apparatus, and navigation method and apparatus | |
| Efentakis et al. | Crowdsourcing turning restrictions for OpenStreetMap. | |
| CN114136327B (zh) | 一种虚线段的查全率的自动化检查方法及*** | |
| CN111243280B (zh) | 一种实时计算交通状态的指标的方法及装置 | |
| CN111765901B (zh) | 路径规划质量评估方法和装置，存储介质和电子设备 | |
| CN111161120B (zh) | 一种卡口位置的确定方法及卡口管理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20220322 |
|
| RJ01 | Rejection of invention patent application after publication |