CN114323037B - 路段位置匹配、导航方法、装置以及存储介质 - Google Patents
路段位置匹配、导航方法、装置以及存储介质 Download PDFInfo
- Publication number
- CN114323037B CN114323037B CN202111642430.XA CN202111642430A CN114323037B CN 114323037 B CN114323037 B CN 114323037B CN 202111642430 A CN202111642430 A CN 202111642430A CN 114323037 B CN114323037 B CN 114323037B
- Authority
- CN
- China
- Prior art keywords
- map
- road
- standard
- definition map
- definition
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 93
- 238000004891 communication Methods 0.000 claims description 16
- 238000001514 detection method Methods 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000004590 computer program Methods 0.000 claims description 2
- 230000009286 beneficial effect Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 14
- 238000012545 processing Methods 0.000 description 8
- 230000001413 cellular effect Effects 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- 230000002349 favourable effect Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011022 operating instruction Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
本发明实施例提供了一种路段位置匹配、导航方法、装置以及存储介质。所述路段位置匹配方法包括：对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，相应地得到标精地图和高精地图各自的路口数据；根据标精地图和高精地图各自的路口数据，确定标精地图和高精地图各自的路段连接关系；根据标精地图和高精地图各自的路段连接关系进行路段探索，确定标精地图和高精地图各自的路口间路段；将标精地图中的路口与高精地图中的路口匹配，确定路段对应关系；将标精地图的路口间路段的位置向高精地图的路口间路段的位置进行匹配，得到两者的位置匹配关系。本发明实施例的方案更有利于准确地描述实际地理位置。
Description
技术领域
本发明实施例涉及计算机技术领域，尤其涉及一种路段位置匹配、导航方法、装置以及存储介质。
背景技术
标精地图是一种使用普及率较高的电子地图，其具有覆盖度高、制作工艺较成熟等优点，很多交通类应用软件采用标精地图，为大量用户提供了高效的导航服务。
然而，在标精地图的导航服务中，时常不能准确地描述用户的实际地理位置，导致了诸如导航播报不合理的情况发生。
因此，急需一种能够准确描述用户的实际地理位置的方案，以改善诸如导航服务等交通服务的用户体验。
发明内容
有鉴于此，本发明实施例提供一种路段位置匹配、导航方法、装置以及存储介质，以至少部分解决上述问题。
根据本发明实施例的第一方面，提供了一种路段位置匹配方法，包括：对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，相应地得到所述标精地图和所述高精地图各自的路口数据，其中，所述高精地图的精度高于所述标精地图的精度；根据所述标精地图和所述高精地图各自的路口数据，相应地确定所述标精地图和所述高精地图各自的路段连接关系，所述路段连接关系指示邻近路段之间是否具有共用路口；根据所述标精地图和所述高精地图各自的路段连接关系进行路段探索，相应地确定所述标精地图和所述高精地图各自的路口间路段；将所述标精地图中的路口与所述高精地图中的路口匹配，确定所述标精地图的路口间路段与所述高精地图的路口间路段的路段对应关系；将所述标精地图的路口间路段的位置向具有所述路段对应关系的所述高精地图的路口间路段的位置进行匹配，得到两者的位置匹配关系。
根据本发明实施例的第二方面，提供了一种导航方法，包括：获取目标地理区域的标精地图和高精地图之间的路段位置匹配关系，所述高精地图的精度高于所述标精地图的精度，所述路段位置匹配关系基于如第一方面所述的路段位置匹配方法确定；获取所述目标地理区域的当前地理位置在所述标精地图中的定位路段位置；确定所述高精地图中的与所述定位路段位置具有所述路段位置匹配关系的匹配路段位置；根据所述高精地图中的匹配路段位置，对所述当前地理位置进行导航。
根据本发明实施例的第三方面，提供了一种路段位置匹配装置，包括：探路模块，对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，相应地得到所述标精地图和所述高精地图各自的路口数据，其中，所述高精地图的精度高于所述标精地图的精度；第一确定模块，根据所述标精地图和所述高精地图各自的路口数据，相应地确定所述标精地图和所述高精地图各自的路段连接关系，所述路段连接关系指示邻近路段之间是否具有共用路口；第二确定模块，根据所述标精地图和所述高精地图各自的路段连接关系进行路段探索，相应地确定所述标精地图和所述高精地图各自的路口间路段；第三确定模块，将所述标精地图中的路口与所述高精地图中的路口匹配，确定所述标精地图的路口间路段与所述高精地图的路口间路段的路段对应关系；匹配模块，将所述标精地图的路口间路段的位置向具有所述路段对应关系的所述高精地图的路口间路段的位置进行匹配，得到两者的位置匹配关系。
根据本发明实施例的第四方面，提供了一种导航装置，包括：第一获取模块，获取目标地理区域的标精地图和高精地图之间的路段位置匹配关系，所述高精地图的精度高于所述标精地图的精度，所述路段位置匹配关系基于如第一方面所述的路段位置匹配方法确定；第二获取模块，获取所述目标地理区域的当前地理位置在所述标精地图中的定位路段位置；确定模块，确定所述高精地图中的与所述定位路段位置具有所述路段位置匹配关系的匹配路段位置；导航模块，根据所述高精地图中的匹配路段位置，对所述当前地理位置进行导航。
根据本发明实施例的第五方面，提供了一种电子设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如第一方面或第二方面所述的方法对应的操作。
根据本发明实施例的第六方面，提供了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现如第一方面或第二方面所述的方法。
在本发明实施例的方案中，目标地理区域的标精地图和高精地图各自的路口间路段之间的路段对应关系稳定地且可靠地反映了实际道路特征，将标精地图的路口间路段的位置向具有路段对应关系的高精地图的路口间路段的位置进行匹配，提高了路段位置匹配的准确性，由于高精地图的精度高于标精地图的精度，因此路段位置匹配关系更有利于准确地描述实际地理位置。此外，根据标精地图和高精地图各自的路段连接关系确定各自的路口间路段，高效地获得了路口间路段。此外，对标精地图和高精地图执行基于地图区块的路段探索，高效地获得了标精地图和高精地图各自的路口数据。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明实施例中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
图1为根据本发明的一个实施例的路段位置匹配方法的步骤流程图；
图2A为根据本发明的另一实施例的正向路段探索方法的示意图；
图2B为根据本发明的另一实施例的反向路段探索方法的示意图；
图2C为根据本发明的另一实施例的路口间路段判定方法的示意图；
图3A为根据本发明的另一实施例的路段匹配方法的示意图；
图3B为根据本发明的另一实施例的路段位置投影方法的示意图；
图4为根据本发明的另一实施例的导航方法的步骤流程图；
图5为根据本发明的另一实施例的路段位置匹配装置的结构框图；
图6为根据本发明的另一实施例的导航装置的结构框图；以及
图7为根据本发明的另一实施例的电子设备的结构示意图。
具体实施方式
为了使本领域的人员更好地理解本发明实施例中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明实施例一部分实施例，而不是全部的实施例。基于本发明实施例中的实施例，本领域普通技术人员所获得的所有其他实施例，都应当属于本发明实施例保护的范围。
下面结合本发明实施例附图进一步说明本发明实施例具体实现。
高精地图和标精地图是常见的数字地图，用于导航服务、自动驾驶等出行服务中。高精地图的特点是精度高，也更加清晰，高精地图的精度会高于标精地图的精度。同时，相比于标精地图，目前地图制作技术能够制作的高精地图的覆盖度较低，且工艺成熟度较低。在基于标精地图的导航服务中，会出现定位不准确的情况，从而导致导航服务的质量受到影响。
例如，为了让标精地图的渲染符合用户体验，在标精地图的制图工艺中，可能存在大量的诸如路口抽象、出入匝道简化等可视元素，导致了在用户的定位设备时，标精地图中的定位未发生相应的移动或者发生跳变的情况。换言之，通过定位获取用户位置后仍然无法通过导航地图很好的来描述用户在现实中所处的实际位置，进而导致了导航服务存在播报不及时、或播报不合理的情况。
图1为根据本发明的一个实施例的路段位置匹配方法的步骤流程图。一般而言，本实施例的方案可以适用于任意适当的具有数据处理能力的电子设备，包括但不限于：服务器、移动终端(如手机、PAD等)和PC机等。具体而言，该路段位置匹配方法可以由服务器执行，并且将存储的位置匹配关系提供到诸如手机、车机等导航设备，以辅助导航设备的导航。另外，导航设备可以基于位置匹配关系执行相应的导航服务，例如，播报服务。另外，路段位置匹配方法可以在导航设备执行导航方法的同时或同步执行。路段位置匹配方法也可以与导航方法是异步执行，例如，执行导航方法的导航设备采用预先获取的位置匹配关系执行导航服务，或者，导航设备可以实时获取预先建立的位置匹配关系执行导航服务。图1的路段位置匹配方法包括：
S110：对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，相应地得到标精地图和高精地图各自的路口数据，高精地图的精度高于标精地图的精度。
应理解，文中的目标地理区域可以为道路、路段、建筑物等任何地理区域。文中的路口数据包括但不限于路口的标识、诸如路口的经纬度信息等地理信息。可以标精地图和高精地图中，搜索目标地理区域，得到目标地理区域的标精地图和高精地图。
还应理解，地图区块是指图纸幅面，也可以被称为“图幅”，用于标精地图和高精地图的制作的基本单元。地图区块的阵列形成了数字地图。标精地图的地图区块大小和高精地图的地图区块大小可以不同，也可以相同，但是标精地图的每个地图区块的大小相同，且高精地图的每个地图区块的大小相同。
此外，可以针对目标地理区域的标精地图和高精地图各自的每个地图区块执行路段探索，将每个地图区块中的对应的路段进行连接，得到标精地图和高精地图各自的路段数据。然后，根据标精地图和高精地图各自的路段数据，相应地确定标精地图和高精地图各自的路口数据。
此外，也可以目标地理区域的标精地图和高精地图各自的相邻地图区块执行路径探索，例如，可以基于当前地图区块数据得到下一地图区块数据，并且通过迭代计算，遍历对应于目标地理区域的全部地图区块。可以根据路段数据在相邻地图区块中的关系，确定当前地图区块的下一地图区块。
S120：根据标精地图和高精地图各自的路口数据，相应地确定标精地图和高精地图各自的路段连接关系，路段连接关系指示邻近路段之间是否具有共用路口。
应理解，路段连接关系包括连接到两个以上路段的路口。路段可以不具有路口，也可以具有一个路口或者两个路口。
S130：根据标精地图和高精地图各自的路段连接关系进行路段探索，相应地确定标精地图和高精地图各自的路口间路段。
应理解，路口间路段是指路口之间的路段，可以为单独的路段，也可以为多个路段连接成的路段。另外，路口间路段的子路段也可以为路口间路段，例如，除了作为路口间路段的两侧的路口，该路口间路段中经过路口。
S140：将标精地图中的路口与高精地图中的路口匹配，确定标精地图的路口间路段与高精地图的路口间路段的路段对应关系。
应理解，可以从高精地图与标精地图中的任一匹配的路口开始分别找高精地图路段和标精地图路段，遇到不匹配的当前路口则跳过，直到找到下一路口与高精地图路口或标精地图路口匹配路口为止。然后，分别获取高精地图路口和标精地图路口之间的路段集合相应地，遍历所有的匹配路口并记录对应的高精地图路段集合和标精地图路段集合的映射关系。
S150：将标精地图的路口间路段的位置向具有路段对应关系的高精地图的路口间路段的位置进行匹配，得到两者的位置匹配关系。
应理解，位置匹配关系包括路段形状和路段长度中的至少一者。例如，可以根据路段形状、路段长度和路段位置中的至少一者确定标精地图路段与高精地图路段之间的比例关系。
还应理解，在执行匹配时，可以将标精地图的路口间路段的位置向相应的高精地图的路口间路段的位置进行投影或投射，例如，采用坐标变换执行上述的匹配。
在本发明实施例的方案中，目标地理区域的标精地图和高精地图各自的路口间路段之间的路段对应关系稳定地且可靠地反映了实际道路特征，将标精地图的路口间路段的位置向具有路段对应关系的高精地图的路口间路段的位置进行匹配，提高了路段位置匹配的准确性，由于高精地图的精度高于标精地图的精度，因此路段位置匹配关系更有利于准确地描述实际地理位置。此外，根据标精地图和高精地图各自的路段连接关系确定各自的路口间路段，高效地获得了路口间路段。此外，对标精地图和高精地图执行基于地图区块的路段探索，高效地获得了标精地图和高精地图各自的路口数据。
在本发明的另一实现方式中，对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，相应地得到标精地图和高精地图各自的路口数据，包括：分别对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，遍历标精地图和高精地图各自的路口；确定标精地图和高精地图中具有对应关系的路口；确定具有对应关系的路口分别在标精地图和高精地图中的路口数据。
由于路口数据根据标精地图和高精地图中具有对应关系的路口确定，具有对应关系的路口更稳定地反映了实际道路特征，进一步提高了标精地图和高精地图各自的路口数据的准确性。
具体而言，在一个示例中，在执行基于地图区块的路段探索时，在高精地图路段存在路口且标精地图路段不存在路口的情况下，或者，在标精地图路段存在路口且高精地图路段不存在路口的情况下，忽略当前路口继续探路(不记录该当前路口)，直到两侧均有路口时记录该路口，获取包括路口数据在内的路径数据。应理解，路口数据至少包括路口的标识。路口数据还可以包括路口的地理信息，例如，路口的经度信息和维度信息。
下面将结合图2A和图2B对探路过程进行详细的描述。
图2A示出了根据本发明的另一实施例的正向路段探索方法。如图2A所示，在执行正向探路时，沿着L1、L2、L3、L4、L5、L6和L7的路径方向进行探路。
具体而言，各个路段可以基于标识的次序存储，每个路段与该路段在正向路径关联的下一路段关联存储。例如，对于路径中的M个路段，第m个路段与第m+1个路段单向关联存储，换言之，能够基于第m个路段确定第m+1个路段，并且不能基于第m+1个路段确定第m个路段。
作为一个示例，在标精地图中执行探路，在地图区块N中执行探路时，从L1一直探路到L5，此时遇到了地图区块的边界点N1，则基于L5的信息确定与L5关联存储的L6的信息。然后，确定L6所在的地图区块N+1，并且在地图区块N+1中继续执行探路。
作为另一示例，在高精地图中执行探路，在地图区块N中执行探路时，从L1一直探路到L5，此时遇到了地图区块的边界点N1，则基于L5的信息确定与L5关联存储的L6的信息。然后，确定L6所在的地图区块N+1，并且在地图区块N+1中继续执行探路。
可替代地，图2B示出了根据本发明的另一实施例的反向路段探索方法。
作为一个示例，在标精地图中执行反向路段探索时，可以沿着L7、L6、L5、L4、L3、L2和L1的路径方向进行探路。当从L7探路到L6进而遇到边界点N1时，在上述的单向关联存储关系的情况下，能够基于L6确定L7，且不能基于L6确定L5，于是，可以基于预设范围搜索，如图中的圆圈所示的范围执行搜索，当该范围包括了L5的至少一部分时，能够确定L5。然后，确定L5所在的地图区块N，并基于地图区块N继续执行路段探索。
作为另一示例，在高精地图中执行反向路段探索时，可以沿着L7、L6、L5、L4、L3、L2和L1的路径方向进行探路。当从L7探路到L6进而遇到边界点N1时，在上述的单向关联存储关系的情况下，能够基于L6确定L7，且不能基于L6确定L5，于是，可以基于预设范围搜索，如图中的圆圈所示的范围执行搜索，当该范围包括了L5的至少一部分时，能够确定L5。然后，确定L5所在的地图区块N，并基于地图区块N继续执行路段探索
应理解，对标精地图和高精地图两者都可以执行正向路段探索，也可以均执行反向路段探索。可替代地，可以对标精地图执行正向路段探索，对高精地图执行反向路段探索。可替代地，可以对标精地图执行反向路段探索，对高精地图执行正向路段探索。
此外，图2C为根据本发明的另一实施例的路口间路段判定方法的示意图。应理解，在本示例中，包括两种类型的路段，即，诸如L3、L4和L5连接而成的路口间路段与诸如L1或L2的非路口间路段。另外，路口间路段可以为非路口间路段的子集，非路口间路段也可以为路口间路段的子集。
作为一个示例，在标精地图中执行路口间路段判定时，可以通过路段连接关系执行相邻路段的探索。如果当前路段中遇到路口，则将该路口与当前路段对应记录，从而能够确定路口间路段。例如，通过N1、N2和N3中的任意两者之间的连续路段都是路口间路段，除了路口间路段之外的路段都是非路口间路段。
作为另一示例，在高精地图中执行路口间路段判定时，可以通过路段连接关系执行相邻路段的探索。如果当前路段中遇到路口，则将该路口与当前路段对应记录，从而能够确定路口间路段。例如，通过N1、N2和N3中的任意两者之间的连续路段都是路口间路段，除了路口间路段之外的路段都是非路口间路段。
在本发明的另一实现方式中，分别对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，包括；通过在目标地理区域的标精地图和高精地图各自的相邻地图区块之间移动，对每个地图区块执行正向路段探索或反向路段探索。若针对当前地图区块执行正向路段探索，则确定与当前地图区块的边界点对应的路段在正向路段探索方向上具有路段连通关系的目标路段所在的地图区块，作为当前地图区块的下一地图区块；若针对当前地图区块执行反向路段探索，则搜索与当前地图区块的边界点对应的路段具有预设距离范围的目标路段，并且将包括目标路段的地图区块作为当前地图区块的下一地图区块。
通过与当前地图区块的边界点对应的路段在正向路段探索方向上具有路段连通关系的目标路段，能够在正向路段探索时有效地确定下一地图区块。此外，与当前地图区块的边界点对应的路段具有预设距离范围的目标路段，能够在反向路段探索时，有效地确定下一地图区块。
在本发明的另一实现方式中，根据标精地图和高精地图各自的路口数据，相应地确定标精地图和高精地图各自的路段连接关系，包括：根据标精地图和高精地图各自的路口数据，相应地确定各个标精地图路口和各个高精地图路口的路口进入关系和路口退出关系，路口进入关系指示路段与进入该路段的标精地图路口或高精地图路口的关系，路口退出关系指示路段与离开该路段的标精地图路口或高精地图路口的关系；将基于相同标精地图路口或相同高精地图路口的路口进入关系和的路口退出关系确定为标精地图和高精地图各自的路段连接关系。
具体而言，路段连接关系指示相邻路段是否具有共用路口，如果具有共用路口，则可以基于共用路口从相邻路段中的一路段探路到另一路段。在相邻路段为多个路段的情况下，则可以基于共用路口从一路段探路到其他路段。
由于基于相同标精地图路口或相同高精地图路口的路口进入关系和的路口退出关系反映了路口关系的完整性，使得得到的标精地图和高精地图各自的路段连接关系更可稳定地反映了实际道路特征。
在本发明的另一实现方式中，将标精地图中的路口与高精地图中的路口匹配，包括：确定标精地图的起始路口与高精地图的起始路口的起始路口关系、以及标精地图的终止路口与高精地图的终止路口的终止路口关系，若起始路口关系与终止路口关系两者均指示路口对应，则记录起始路口关系与终止路口关系。
换言之，从高精地图与标精地图中的任一匹配的路口开始分别找高精地图路段和标精地图路段，遇到不匹配的当前路口则跳过，直到找到下一路口与高精地图路口或标精地图路口匹配路口为止。然后，分别获取高精地图路口和标精地图路口之间的路段集合相应地，遍历所有的匹配路口并记录对应的高精地图路段集合和标精地图路段集合的映射关系。
由于起始路口关系和终止路口关系能够可靠地反映标精地图与高精地图的路口对应关系，因此提高了匹配处理效率。
在本发明的另一实现方式中，确定标精地图的路口间路段与高精地图的路口间路段的路段对应关系，包括：确定起始路口关系中的标精地图起始路口和高精地图起始路口；分别基于标精地图起始路口和高精地图起始路口作为起点，到达终止路口关系中的标精地图终止路口和高精地图终止路口；确定标精地图起始路口和标精地图终止路口之间的路口间路段与高精地图起始路口和高精地图终止路口之间的路口间路段的对应关系，作为路段对应关系。
这样的配置方式基于起始路口关系和终止路口关系提高了数据处理效率。
在本发明的另一实现方式中，该方法还包括：若起始路口关系与终止路口关系中的至少一者指示路口不对应，则根据标精地图和高精地图中的至少一者的路段连接关系进行路段合并，以更新标精地图和高精地图各自的路口间路段。
根据标精地图和高精地图中的至少一者的路段连接关系进行路段合并，能够解决路口不对应的情况，利用合并后的路口间路段更新先前的路口间路段，进一步提高了路段匹配的精度。
具体而言，图3A为根据本发明的另一实施例的路段匹配方法的示意图。在本示例中，经过路段合并之后，去除了不对应的路口。图示的高精地图的路口间路段为HN1与HN3之间的第一路段，相应地，标精地图中的路口间路段为SN1与SN2之间的第二路段。因此，可以将第一路段与第二路段匹配。
在本发明的另一实现方式中，将标精地图的路口间路段的位置向具有路段对应关系的高精地图的路口间路段的位置进行匹配，得到两者的位置匹配关系，包括：确定标精地图的路口间路段的第一路段长度、以及与标精地图的路口间路段具有路段对应关系的高精地图的路口间路段的第二路段长度；确定第一路段长度与第二路段场景的比例关系；根据比例关系，对标精地图的路口间路段进行比例变换，使得标精地图的路口间路段的位置与高精地图的路口间路段的位置匹配，以得到两者的位置匹配关系。
根据比例关系，对标精地图的路口间路段进行比例变换，提高了位置匹配关系的准确度，并且简化了数据处理过程，提高了数据处理效率。
具体而言，图3B为根据本发明的另一实施例的路段位置投影方法的示意图。在本示例中，可以根据路段形状、路段长度和路段位置中的至少一者确定标精地图路段与高精地图路段之间的比例关系。根据比例关系，相应地对标精地图路段或高精地图路段中的一者进行比例缩放，得到位置匹配关系。为了更好地说明上述的比例变换过程，在附图中，将标精地图路段平移到高精路段的位置，使得标精地图路段与高精地图路段两者实现位置匹配。还可以通过基于特定点旋转或扭曲变换，实现标精地图路段与高精地图路段两者的形状匹配。然后，可以对标精地图路段进行比例缩放，与高精地图路段实现匹配，得到标精地图路段中的每个点与高精地图路段中的每个点的位置匹配关系。
图4为根据本发明的另一实施例的导航方法的步骤流程图。一般而言，本实施例的方案可以适用于任意适当的具有数据处理能力的电子设备，包括但不限于：服务器、移动终端(如手机、PAD等)和PC机等。具体而言，路段位置匹配方法可以由服务器执行，并且将存储的位置匹配关系提供到诸如手机、车机等导航设备，以辅助导航设备的导航。另外，导航设备可以基于位置匹配关系执行相应的导航服务，例如，播报服务。另外，路段位置匹配方法可以在导航设备执行导航方法的同时或同步执行。路段位置匹配方法也可以与导航方法是异步执行，例如，执行导航方法的导航设备采用预先获取的位置匹配关系执行导航服务，或者，导航设备可以实时获取预先建立的位置匹配关系执行导航服务。
本实施例的导航方法包括：
S410：获取目标地理区域的标精地图和高精地图之间的路段位置匹配关系，高精地图的精度高于标精地图的精度，路段位置匹配关系基于路段位置匹配方法确定。
S420：获取目标地理区域的当前地理位置在标精地图中的定位路段位置。
S430：确定高精地图中的与定位路段位置具有路段位置匹配关系的匹配路段位置。
S440：根据高精地图中的匹配路段位置，对当前地理位置进行导航。
在本发明实施例的方案中，目标地理区域的标精地图和高精地图各自的路口间路段之间的路段对应关系稳定地且可靠地反映了实际道路特征，将标精地图的路口间路段的位置向具有路段对应关系的高精地图的路口间路段的位置进行匹配，提高了路段位置匹配的准确性，由于高精地图的精度高于标精地图的精度，因此路段位置匹配关系更有利于准确地描述实际地理位置，根据高精地图中的匹配路段位置，对当前地理位置进行导航，提高了导航服务的用户体验。
图5为根据本发明的另一实施例的路段位置匹配装置的结构框图。一般而言，本实施例的方案可以适用于任意适当的具有数据处理能力的电子设备，包括但不限于：服务器、移动终端(如手机、PAD等)和PC机等。具体而言，该路段位置匹配方法可以由服务器执行，并且将存储的位置匹配关系提供到诸如手机、车机等导航设备，以辅助导航设备的导航。另外，导航设备可以基于位置匹配关系执行相应的导航服务，例如，播报服务。另外，路段位置匹配方法可以在导航设备执行导航方法的同时或同步执行。路段位置匹配方法也可以与导航方法是异步执行，例如，执行导航方法的导航设备采用预先获取的位置匹配关系执行导航服务，或者，导航设备可以实时获取预先建立的位置匹配关系执行导航服务。
本实施例的路段位置匹配装置包括：
探路模块510，对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，相应地得到标精地图和高精地图各自的路口数据，其中，高精地图的精度高于标精地图的精度。
第一确定模块520，根据标精地图和高精地图各自的路口数据，相应地确定标精地图和高精地图各自的路段连接关系，所述路段连接关系指示邻近路段之间是否具有共用路口。
第二确定模块530，根据标精地图和高精地图各自的路段连接关系进行路段探索，相应地确定标精地图和高精地图各自的路口间路段。
第三确定模块540，将标精地图中的路口与高精地图中的路口匹配，确定标精地图的路口间路段与高精地图的路口间路段的路段对应关系。
匹配模块550，将标精地图的路口间路段的位置向具有路段对应关系的高精地图的路口间路段的位置进行匹配，得到两者的位置匹配关系。
在本发明实施例的方案中，目标地理区域的标精地图和高精地图各自的路口间路段之间的路段对应关系稳定地且可靠地反映了实际道路特征，将标精地图的路口间路段的位置向具有路段对应关系的高精地图的路口间路段的位置进行匹配，提高了路段位置匹配的准确性，由于高精地图的精度高于标精地图的精度，因此路段位置匹配关系更有利于准确地描述实际地理位置。此外，根据标精地图和高精地图各自的路段连接关系确定各自的路口间路段，高效地获得了路口间路段。此外，对标精地图和高精地图执行基于地图区块的路段探索，高效地获得了标精地图和高精地图各自的路口数据。
在本发明的另一实现方式中，探路模块具体用于：分别对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，遍历标精地图和高精地图各自的路口；确定标精地图和高精地图中具有对应关系的路口；确定具有对应关系的路口分别在标精地图和高精地图中的路口数据。
在本发明的另一实现方式中，探路模块具体用于；通过在目标地理区域的标精地图和高精地图各自的相邻地图区块之间移动，对每个地图区块执行正向路段探索或反向路段探索；其中，若针对当前地图区块执行正向路段探索，则确定与当前地图区块的边界点对应的路段在正向路段探索方向上具有路段连通关系的目标路段所在的地图区块，作为当前地图区块的下一地图区块，若针对当前地图区块执行反向路段探索，则搜索与当前地图区块的边界点对应的路段具有预设距离范围的目标路段，并且将包括目标路段的地图区块作为当前地图区块的下一地图区块。
在本发明的另一实现方式中，第一确定模块具体用于：根据标精地图和高精地图各自的路口数据，相应地确定各个标精地图路口和各个高精地图路口的路口进入关系和路口退出关系，路口进入关系指示路段与进入该路段的标精地图路口或高精地图路口的关系，路口退出关系指示路段与离开该路段的标精地图路口或高精地图路口的关系；将基于相同标精地图路口或相同高精地图路口的路口进入关系和的路口退出关系确定为标精地图和高精地图各自的路段连接关系。
在本发明的另一实现方式中，第三确定模块包括匹配子单元，用于：确定标精地图的起始路口与高精地图的起始路口的起始路口关系、以及标精地图的终止路口与高精地图的终止路口的终止路口关系，若起始路口关系与终止路口关系两者均指示路口对应，则记录起始路口关系与终止路口关系。
在本发明的另一实现方式中，第三确定模块还包括确定子单元，用于：确定起始路口关系中的标精地图起始路口和高精地图起始路口；分别基于标精地图起始路口和高精地图起始路口作为起点，到达终止路口关系中的标精地图终止路口和高精地图终止路口；确定标精地图起始路口和标精地图终止路口之间的路口间路段与高精地图起始路口和高精地图终止路口之间的路口间路段的对应关系，作为路段对应关系。
在本发明的另一实现方式中，该装置还包括：合并模块。若起始路口关系与终止路口关系中的至少一者指示路口不对应，则合并模块根据标精地图和高精地图中的至少一者的路段连接关系进行路段合并，以更新标精地图和高精地图各自的路口间路段。
在本发明的另一实现方式中，匹配模块具体用于：确定标精地图的路口间路段的第一路段长度、以及与标精地图的路口间路段具有路段对应关系的高精地图的路口间路段的第二路段长度；确定第一路段长度与第二路段场景的比例关系；根据比例关系，对标精地图的路口间路段进行比例变换，使得标精地图的路口间路段的位置与高精地图的路口间路段的位置匹配，以得到两者的位置匹配关系。
本实施例的装置用于实现前述多个方法实施例中相应的方法，并具有相应的方法实施例的有益效果，在此不再赘述。此外，本实施例的装置中的各个模块的功能实现均可参照前述方法实施例中的相应部分的描述，在此亦不再赘述。
图6为根据本发明的另一实施例的导航装置的结构框图。一般而言，本实施例的方案可以适用于任意适当的具有数据处理能力的电子设备，包括但不限于：服务器、移动终端(如手机、PAD等)和PC机等。具体而言，路段位置匹配方法可以由服务器执行，并且将存储的位置匹配关系提供到诸如手机、车机等导航设备，以辅助导航设备的导航。另外，导航设备可以基于位置匹配关系执行相应的导航服务，例如，播报服务。另外，路段位置匹配方法可以在导航设备执行导航方法的同时或同步执行。路段位置匹配方法也可以与导航方法是异步执行，例如，执行导航方法的导航设备采用预先获取的位置匹配关系执行导航服务，或者，导航设备可以实时获取预先建立的位置匹配关系执行导航服务。
本实施例的导航装置包括：
第一获取模块610，获取目标地理区域的标精地图和高精地图之间的路段位置匹配关系，高精地图的精度高于标精地图的精度，路段位置匹配关系基于路段位置匹配方法确定。
第二获取模块620，获取目标地理区域的当前地理位置在标精地图中的定位路段位置。
确定模块630，确定高精地图中的与定位路段位置具有路段位置匹配关系的匹配路段位置。
导航模块640，根据高精地图中的匹配路段位置，对当前地理位置进行导航。
在本发明实施例的方案中，目标地理区域的标精地图和高精地图各自的路口间路段之间的路段对应关系稳定地且可靠地反映了实际道路特征，将标精地图的路口间路段的位置向具有路段对应关系的高精地图的路口间路段的位置进行匹配，提高了路段位置匹配的准确性，由于高精地图的精度高于标精地图的精度，因此路段位置匹配关系更有利于准确地描述实际地理位置，根据高精地图中的匹配路段位置，对当前地理位置进行导航，提高了导航服务的用户体验。
本实施例的装置用于实现前述多个方法实施例中相应的方法，并具有相应的方法实施例的有益效果，在此不再赘述。此外，本实施例的装置中的各个模块的功能实现均可参照前述方法实施例中的相应部分的描述，在此亦不再赘述。
参照图7，示出了根据本发明的另一实施例的电子设备的结构示意图，本发明具体实施例并不对电子设备的具体实现做限定。
如图7所示，该电子设备可以包括：处理器(processor)702、通信接口(Communications Interface)704、存储器(memory)706、以及通信总线708。
其中：
处理器702、通信接口704、以及存储器706通过通信总线708完成相互间的通信。
通信接口704，用于与其它电子设备或服务器进行通信。
处理器702，用于执行程序710，具体可以执行上述方法实施例中的相关步骤。
具体地，程序710可以包括程序代码，该程序代码包括计算机操作指令。
处理器702可能是处理器CPU，或者是特定集成电路ASIC(Application SpecificIntegrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。智能设备包括的一个或多个处理器，可以是同一类型的处理器，如一个或多个CPU；也可以是不同类型的处理器，如一个或多个CPU以及一个或多个ASIC。
存储器706，用于存放程序710。存储器706可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。
程序710具体可以用于使得处理器702执行以下操作：对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，相应地得到所述标精地图和所述高精地图各自的路口数据，其中，所述高精地图的精度高于所述标精地图的精度；根据所述标精地图和所述高精地图各自的路口数据，相应地确定所述标精地图和所述高精地图各自的路段连接关系，所述路段连接关系指示邻近路段之间是否具有共用路口；根据所述标精地图和所述高精地图各自的路段连接关系进行路段探索，相应地确定所述标精地图和所述高精地图各自的路口间路段；将所述标精地图中的路口与所述高精地图中的路口匹配，确定所述标精地图的路口间路段与所述高精地图的路口间路段的路段对应关系；将所述标精地图的路口间路段的位置向具有所述路段对应关系的所述高精地图的路口间路段的位置进行匹配，得到两者的位置匹配关系；
或者，程序710具体可以用于使得处理器702执行以下操作：获取目标地理区域的标精地图和高精地图之间的路段位置匹配关系，所述高精地图的精度高于所述标精地图的精度，所述路段位置匹配关系基于路段位置匹配方法确定；获取所述目标地理区域的当前地理位置在所述标精地图中的定位路段位置；确定所述高精地图中的与所述定位路段位置具有所述路段位置匹配关系的匹配路段位置；根据所述高精地图中的匹配路段位置，对所述当前地理位置进行导航。
此外，所述程序中各步骤的具体实现可以参见上述方法实施例中的相应步骤和单元中对应的描述，在此不赘述。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的设备和模块的具体工作过程，可以参考前述方法实施例中的对应过程描述，在此不再赘述。
需要指出，根据实施的需要，可将本发明实施例中描述的各个部件/步骤拆分为更多部件/步骤，也可将两个或多个部件/步骤或者部件/步骤的部分操作组合成新的部件/步骤，以实现本发明实施例的目的。
上述根据本发明实施例的方法可在硬件、固件中实现，或者被实现为可存储在记录介质(诸如CD ROM、RAM、软盘、硬盘或磁光盘)中的软件或计算机代码，或者被实现通过网络下载的原始存储在远程记录介质或非暂时机器可读介质中并将被存储在本地记录介质中的计算机代码，从而在此描述的方法可被存储在使用通用计算机、专用处理器或者可编程或专用硬件(诸如ASIC或FPGA)的记录介质上的这样的软件处理。可以理解，计算机、处理器、微处理器控制器或可编程硬件包括可存储或接收软件或计算机代码的存储组件(例如，RAM、ROM、闪存等)，当所述软件或计算机代码被计算机、处理器或硬件访问且执行时，实现在此描述的方法。此外，当通用计算机访问用于实现在此示出的方法的代码时，代码的执行将通用计算机转换为用于执行在此示出的方法的专用计算机。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及方法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明实施例的范围。
以上实施方式仅用于说明本发明实施例，而并非对本发明实施例的限制，有关技术领域的普通技术人员，在不脱离本发明实施例的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本发明实施例的范畴，本发明实施例的专利保护范围应由权利要求限定。
Claims (11)
1.一种路段位置匹配方法，包括：
分别对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，相应地得到所述标精地图和所述高精地图各自的路口数据，其中，所述高精地图的精度高于所述标精地图的精度，所述分别对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，包括：
通过在目标地理区域的标精地图和高精地图各自的相邻地图区块之间移动，对每个地图区块执行正向路段探索或反向路段探索；
其中，若针对当前地图区块执行正向路段探索，则确定与所述当前地图区块的边界点对应的路段在所述正向路段探索方向上具有路段连通关系的目标路段所在的地图区块，作为所述当前地图区块的下一地图区块，
若针对当前地图区块执行反向路段探索，则搜索与所述当前地图区块的边界点对应的路段具有预设距离范围的目标路段，并且将包括所述目标路段的地图区块作为所述当前地图区块的下一地图区块；
根据所述标精地图和所述高精地图各自的路口数据，相应地确定所述标精地图和所述高精地图各自的路段连接关系，所述路段连接关系指示邻近路段之间是否具有共用路口；
根据所述标精地图和所述高精地图各自的路段连接关系进行路段探索，相应地确定所述标精地图和所述高精地图各自的路口间路段；
将所述标精地图中的路口与所述高精地图中的路口进行匹配，确定所述标精地图的路口间路段与所述高精地图的路口间路段的路段对应关系；
将所述标精地图的路口间路段的位置向具有所述路段对应关系的所述高精地图的路口间路段的位置进行匹配，得到两者的位置匹配关系。
2.根据权利要求1所述的方法，其中，所述分别对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，相应地得到所述标精地图和所述高精地图各自的路口数据，包括：
分别对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，遍历所述标精地图和所述高精地图各自的路口；
确定所述标精地图和所述高精地图中具有对应关系的路口；
确定所述具有对应关系的路口分别在所述标精地图和所述高精地图中的路口数据。
3.根据权利要求1所述的方法，其中，所述根据所述标精地图和所述高精地图各自的路口数据，相应地确定所述标精地图和所述高精地图各自的路段连接关系，包括：
根据所述标精地图和所述高精地图各自的路口数据，相应地确定各个标精地图路口和各个高精地图路口的路口进入关系和路口退出关系，所述路口进入关系指示路段与进入该路段的标精地图路口或高精地图路口的关系，所述路口退出关系指示路段与离开该路段的标精地图路口或高精地图路口的关系；
将基于相同标精地图路口或相同高精地图路口的路口进入关系和路口退出关系确定为所述标精地图和所述高精地图各自的路段连接关系。
4.根据权利要求1所述的方法，其中，所述将所述标精地图中的路口与所述高精地图中的路口匹配，包括：
确定所述标精地图的起始路口与所述高精地图的起始路口的起始路口关系、以及所述标精地图的终止路口与所述高精地图的终止路口的终止路口关系，
若所述起始路口关系与所述终止路口关系两者均指示路口对应，则记录所述起始路口关系与所述终止路口关系。
5.根据权利要求4所述的方法，其中，所述确定所述标精地图的路口间路段与所述高精地图的路口间路段的路段对应关系，包括：
确定所述起始路口关系中的标精地图起始路口和高精地图起始路口；
分别基于所述标精地图起始路口和所述高精地图起始路口作为起点，到达所述终止路口关系中的标精地图终止路口和高精地图终止路口；
确定所述标精地图起始路口和所述标精地图终止路口之间的路口间路段与所述高精地图起始路口和所述高精地图终止路口之间的路口间路段的对应关系，作为路段对应关系。
6.根据权利要求4所述的方法，其中，所述方法还包括：
若所述起始路口关系与所述终止路口关系中的至少一者指示路口不对应，则根据所述标精地图和所述高精地图中的至少一者的路段连接关系进行路段合并，以更新所述标精地图和所述高精地图各自的路口间路段。
7.根据权利要求1所述的方法，其中，所述将所述标精地图的路口间路段的位置向具有所述路段对应关系的所述高精地图的路口间路段的位置进行匹配，得到两者的位置匹配关系，包括：
确定所述标精地图的路口间路段的第一路段长度、以及与所述标精地图的路口间路段具有所述路段对应关系的所述高精地图的路口间路段的第二路段长度；
确定所述第一路段长度与所述第二路段长度的比例关系；
根据所述比例关系，对所述标精地图的路口间路段进行比例变换，使得所述标精地图的路口间路段的位置与所述高精地图的路口间路段的位置匹配，以得到两者的位置匹配关系。
8.一种导航方法，包括：
获取目标地理区域的标精地图和高精地图之间的路段位置匹配关系，所述高精地图的精度高于所述标精地图的精度，所述路段位置匹配关系基于如权利要求1-7中任一项所述的路段位置匹配方法确定；
获取所述目标地理区域的当前地理位置在所述标精地图中的定位路段位置；
确定所述高精地图中的与所述定位路段位置具有所述路段位置匹配关系的匹配路段位置；
根据所述高精地图中的匹配路段位置，对所述当前地理位置进行导航。
9.一种路段位置匹配装置，包括：
探路模块，分别对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，相应地得到所述标精地图和所述高精地图各自的路口数据，其中，所述高精地图的精度高于所述标精地图的精度，所述分别对目标地理区域的标精地图和高精地图执行基于地图区块的路段探索，包括：
通过在目标地理区域的标精地图和高精地图各自的相邻地图区块之间移动，对每个地图区块执行正向路段探索或反向路段探索；
其中，若针对当前地图区块执行正向路段探索，则确定与所述当前地图区块的边界点对应的路段在所述正向路段探索方向上具有路段连通关系的目标路段所在的地图区块，作为所述当前地图区块的下一地图区块，
若针对当前地图区块执行反向路段探索，则搜索与所述当前地图区块的边界点对应的路段具有预设距离范围的目标路段，并且将包括所述目标路段的地图区块作为所述当前地图区块的下一地图区块；
第一确定模块，根据所述标精地图和所述高精地图各自的路口数据，相应地确定所述标精地图和所述高精地图各自的路段连接关系，所述路段连接关系指示邻近路段之间是否具有共用路口；
第二确定模块，根据所述标精地图和所述高精地图各自的路段连接关系进行路段探索，相应地确定所述标精地图和所述高精地图各自的路口间路段；
第三确定模块，将所述标精地图中的路口与所述高精地图中的路口匹配，确定所述标精地图的路口间路段与所述高精地图的路口间路段的路段对应关系；
匹配模块，将所述标精地图的路口间路段的位置向具有所述路段对应关系的所述高精地图的路口间路段的位置进行匹配，得到两者的位置匹配关系。
10.一种导航装置，包括：
第一获取模块，获取目标地理区域的标精地图和高精地图之间的路段位置匹配关系，所述高精地图的精度高于所述标精地图的精度，所述路段位置匹配关系基于如权利要求1-7中任一项所述的路段位置匹配方法确定；
第二获取模块，获取所述目标地理区域的当前地理位置在所述标精地图中的定位路段位置；
确定模块，确定所述高精地图中的与所述定位路段位置具有所述路段位置匹配关系的匹配路段位置；
导航模块，根据所述高精地图中的匹配路段位置，对所述当前地理位置进行导航。
11.一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现如权利要求1-7中任一所述的路段位置匹配方法、或者如权利要求8所述的导航方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111642430.XA CN114323037B (zh) | 2021-12-29 | 2021-12-29 | 路段位置匹配、导航方法、装置以及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111642430.XA CN114323037B (zh) | 2021-12-29 | 2021-12-29 | 路段位置匹配、导航方法、装置以及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114323037A CN114323037A (zh) | 2022-04-12 |
| CN114323037B true CN114323037B (zh) | 2024-04-12 |
Family
ID=81016207
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111642430.XA Active CN114323037B (zh) | 2021-12-29 | 2021-12-29 | 路段位置匹配、导航方法、装置以及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114323037B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115017248A (zh) * | 2022-06-13 | 2022-09-06 | 阿波罗智联(北京)科技有限公司 | 数据验证方法和装置、设备及介质 |
| CN114842661B (zh) * | 2022-07-04 | 2022-09-16 | 成都宜泊信息科技有限公司 | 一种管理室内地图通行路段实时状态的方法和系统 |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103377559A (zh) * | 2012-04-20 | 2013-10-30 | 腾讯科技（深圳）有限公司 | 电子地图路况信息的展示方法和系统 |
| CN108709561A (zh) * | 2018-04-15 | 2018-10-26 | 武汉中海庭数据技术有限公司 | 一种基于全局路网特征的不同尺度数据的匹配算法 |
| JP2018189594A (ja) * | 2017-05-11 | 2018-11-29 | アルパイン株式会社 | 自動運転可否通知システム |
| KR20190064226A (ko) * | 2017-11-30 | 2019-06-10 | 현대엠엔소프트 주식회사 | 내비게이션의 경로 탐색 장치 및 그 방법 |
| CN110174110A (zh) * | 2019-05-28 | 2019-08-27 | 北京百度网讯科技有限公司 | 地图对应的方法和装置、电子设备、计算机可读介质 |
| CN110763242A (zh) * | 2018-07-25 | 2020-02-07 | 易图通科技（北京）有限公司 | 一种高精度地图与二维地图的匹配方法、装置及电子设备 |
| CN111142525A (zh) * | 2019-12-31 | 2020-05-12 | 武汉中海庭数据技术有限公司 | 高精度地图车道拓扑构建方法及系统、服务器及介质 |
| CN111488421A (zh) * | 2020-04-27 | 2020-08-04 | 立得空间信息技术股份有限公司 | 传统地图与高精度地图的数据融合方法 |
| CN112857375A (zh) * | 2019-11-28 | 2021-05-28 | 阿里巴巴集团控股有限公司 | 一种道路匹配方法、装置和系统 |
| CN113804204A (zh) * | 2021-10-28 | 2021-12-17 | 中国第一汽车股份有限公司 | 应用于车辆中的驾驶方法、装置、电子设备和存储介质 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7929646B2 (en) * | 2006-01-27 | 2011-04-19 | Qualcomm Incorporated | Map decoder with bidirectional sliding window architecture |
| US10415984B2 (en) * | 2017-12-29 | 2019-09-17 | Uber Technologies, Inc. | Measuring the accuracy of map matched trajectories |
-
2021
- 2021-12-29 CN CN202111642430.XA patent/CN114323037B/zh active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103377559A (zh) * | 2012-04-20 | 2013-10-30 | 腾讯科技（深圳）有限公司 | 电子地图路况信息的展示方法和系统 |
| JP2018189594A (ja) * | 2017-05-11 | 2018-11-29 | アルパイン株式会社 | 自動運転可否通知システム |
| KR20190064226A (ko) * | 2017-11-30 | 2019-06-10 | 현대엠엔소프트 주식회사 | 내비게이션의 경로 탐색 장치 및 그 방법 |
| CN108709561A (zh) * | 2018-04-15 | 2018-10-26 | 武汉中海庭数据技术有限公司 | 一种基于全局路网特征的不同尺度数据的匹配算法 |
| CN110763242A (zh) * | 2018-07-25 | 2020-02-07 | 易图通科技（北京）有限公司 | 一种高精度地图与二维地图的匹配方法、装置及电子设备 |
| CN110174110A (zh) * | 2019-05-28 | 2019-08-27 | 北京百度网讯科技有限公司 | 地图对应的方法和装置、电子设备、计算机可读介质 |
| CN112857375A (zh) * | 2019-11-28 | 2021-05-28 | 阿里巴巴集团控股有限公司 | 一种道路匹配方法、装置和系统 |
| CN111142525A (zh) * | 2019-12-31 | 2020-05-12 | 武汉中海庭数据技术有限公司 | 高精度地图车道拓扑构建方法及系统、服务器及介质 |
| CN111488421A (zh) * | 2020-04-27 | 2020-08-04 | 立得空间信息技术股份有限公司 | 传统地图与高精度地图的数据融合方法 |
| CN113804204A (zh) * | 2021-10-28 | 2021-12-17 | 中国第一汽车股份有限公司 | 应用于车辆中的驾驶方法、装置、电子设备和存储介质 |
Non-Patent Citations (3)
| Title |
|---|
| Haijun Li ; Zhanfang Chen ; Guangcai Cui ; Haozhe Wang.A Fast Map Matching Algorithm Based on Topological Relation of Road Network.2019 International Conference on Machine Learning, Big Data and Business Intelligence.2020,全文. * |
| 卫星收费系统GPS定位信息和路段匹配方法研究;王东柱;朱书善;李亚檬;刘楠;;交通信息与安全;20100630;28(03);全文 * |
| 鹰眼导航及其控制下的分布式动态地图加载;于春生，陈秀红，孙庆霞，等;长江大学学报(自然科学版)理工卷;20081231;第5卷(第4期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114323037A (zh) | 2022-04-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114323037B (zh) | 路段位置匹配、导航方法、装置以及存储介质 | |
| JP2019512668A (ja) | ルート逸脱認識方法、端末、および記憶媒体 | |
| CN111261016B (zh) | 道路地图的构建方法、装置和电子设备 | |
| CN104819726A (zh) | 导航数据处理方法、装置及导航终端 | |
| CN111739323B (zh) | 一种路口信息的采集方法及装置 | |
| CN108981734B (zh) | 电子地图道路拓展方法、装置、电子设备及存储介质 | |
| CN114459471B (zh) | 定位信息确定方法、装置、电子设备及存储介质 | |
| CN109543680A (zh) | 兴趣点的位置确定方法、装置设备和介质 | |
| CN111680747A (zh) | 用于占据栅格子图的闭环检测的方法和装置 | |
| WO2022143819A1 (zh) | 一种导航二维码生成方法、园区导航方法及装置 | |
| CN106855878B (zh) | 基于电子地图的历史行车轨迹显示方法和装置 | |
| CN102997927B (zh) | 信息采集和处理方法及装置 | |
| CN105203119A (zh) | 一种导航方法及导航系统 | |
| CN112419512A (zh) | 一种基于语义信息的空中三维模型修复系统及方法 | |
| CN107391516B (zh) | 公交站点聚合方法及装置 | |
| CN112399348A (zh) | 一种移动轨迹的确定方法及装置、存储介质 | |
| CN116958316B (zh) | 拓扑图生成方法、装置、计算机设备及存储介质 | |
| CN114116927A (zh) | 环岛道路识别方法、装置、电子设备及存储介质 | |
| CN111899548A (zh) | 室内停车场寻车方法及系统、存储介质及平台 | |
| CN114705214B (zh) | 一种里程轨迹计算方法、装置、存储介质及电子设备 | |
| CN116561240A (zh) | 电子地图处理方法、相关装置和介质 | |
| CN107976198B (zh) | 利用云端结合的道路匹配提升惯导性能的方法 | |
| CN114647681A (zh) | 路口匹配方法、设备及存储介质 | |
| CN106028445B (zh) | 定位精准度的确定方法和装置 | |
| CN116033544A (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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |