CN114485685A - 一种基于路网拓扑的异源路线匹配方法及系统 - Google Patents

Abstract

本发明涉及一种基于路网拓扑的异源路线匹配方法及系统，将来自不同导航引擎导航路线A匹配到导航路线B所属导航引擎中的过程包括：根据形状点的位置、方向和所在道路的信息，将导航路线A中的各个形状点匹配到导航路线B中的各个道路上；根据各个形状点的匹配信息，参考导航路线B所属导航引擎的路网中的道路拓扑信息，生成道路匹配结果；根据导航路线A和道路匹配结果，参考导航路线B所属导航引擎的路网中的道路拓扑信息，在导航路线B所属导航引擎中生成导航路线；基于不同源地图数据的导航引擎生成的路线，进行匹配，得到在本引擎中的路线；能实现异源数据导航引擎之间的交互融合、协同使用，方便用户得到更好的体验。

Description

一种基于路网拓扑的异源路线匹配方法及系统

技术领域

本发明涉及导航及电子地图领域，尤其涉及一种基于路网拓扑的异源路线匹配方法及系统。

背景技术

各家地图数据厂商的数据覆盖范围不同、侧重方向不同，导致只有结合多家地图数据才能得到最优的导航装置体验。因为各家地图数据厂商对数据封闭，所以只能通过导航引擎交互。

但是现有技术缺少一种导航引擎交互的方法，导致用户不能灵活从多个异源数据导航引擎中选择最优的导航，影响用户体验。

发明内容

本发明针对现有技术中存在的技术问题，提供一种基于路网拓扑的异源路线匹配方法及系统，基于不同源地图数据的导航引擎生成的路线，进行匹配，得到在本引擎中的路线，即可以使用其它导航引擎(异源数据)，完成本引擎的路线规划功能；能实现异源数据导航引擎之间的交互融合、协同使用，方便用户得到更好的体验。

根据本发明的第一方面，提供了一种基于路网拓扑的异源路线匹配方法，对于来自不同导航引擎的导航路线A和导航路线B，将所述导航路线A匹配到所述导航路线B所属导航引擎中的过程包括：

步骤1，根据形状点的位置、方向和所在道路的信息，将导航路线A中的各个形状点匹配到导航路线B中的各个道路上；

步骤2，根据各个所述形状点的匹配信息，参考所述导航路线B所属导航引擎的路网中的道路拓扑信息，生成道路匹配结果；

步骤3，根据所述导航路线A和道路匹配结果，参考所述导航路线B所属导航引擎的路网中的道路拓扑信息，在所述导航路线B所属导航引擎中生成导航路线。

在上述技术方案的基础上，本发明还可以作出如下改进。

可选的，所述步骤1之前还包括：将导航路线A和导航路线B中的各类型数据转换为统一的标准格式；

各类型数据包括：形状点、道路等级和道路类型。

可选的，所述步骤1中所述形状点的所在道路的信息包括道路等级和道路类型；

将导航路线A中的各个形状点匹配到导航路线B中的道路上时，还根据该形状点与该道路的差异信息计算权值；所述差异信息包括：距离差、方向差、道路等级差异和道路类型差异中的一个或多个；

所述距离差为点与道路之间的距离差异，距离差异越小，权值越大；

所述方向差为形状点所在道路的方向与匹配道路的方向的差异，差异越大，权值越小；

所述道路等级差异为形状点所在道路的等级与匹配道路的等级的差异，差异越小，权值越大；

道路类型差异为形状点所在道路的类型与匹配道路的类型的差异，差异越小，权值越大。

可选的，所述步骤1中，所述形状点位于IC/JCT的首尾点附近时，根据路口信息，识别IC/JCT和主道路，并记录为道路属性表。

可选的，所述步骤2中，所述道路匹配结果为IC/JCT时，记录道路匹配结果到所述道路属性表中。

可选的，所述步骤2还包括进行二次匹配道路：针对IC/JCT，参考所述步骤1中所述形状点匹配结果中的IC/JCT、主道路信息以及所述道路属性表进行重新匹配。

根据本发明的第二方面，提供一种基于路网拓扑的异源路线匹配系统，对于来自不同导航引擎的导航路线A和导航路线B，将所述导航路线A匹配到所述导航路线B所属导航引擎中的匹配系统包括：形状点匹配模块、道路匹配模块和导航路线生成模块；

所述形状点匹配模块，用于根据形状点的位置、方向和所在道路的信息，将导航路线A中的各个形状点匹配到导航路线B中的各个道路上；

所述道路匹配模块，用于根据各个所述形状点的匹配信息，参考所述导航路线B所属导航引擎的路网中的道路拓扑信息，生成道路匹配结果；

所述导航路线生成模块，用于根据所述导航路线A和道路匹配结果，参考所述导航路线B所属导航引擎的路网中的道路拓扑信息，在所述导航路线B所属导航引擎中生成导航路线。

根据本发明的第三方面，提供了一种电子设备，包括存储器、处理器，所述处理器用于执行存储器中存储的计算机管理类程序时实现基于路网拓扑的异源路线匹配方法的步骤。

根据本发明的第四方面，提供了一种计算机可读存储介质，其上存储有计算机管理类程序，所述计算机管理类程序被处理器执行时实现基于路网拓扑的异源路线匹配方法的步骤。

本发明提供的一种基于路网拓扑的异源路线匹配方法、系统、电子设备及存储介质，对于输入异源的路线信息，先转换为标准道路，然后基于道路路网进行匹配形状点、一次匹配道路、二次匹配道路、匹配路网，最后得到概率最高的本地导航引擎中的路线；道路匹配过程包括一次匹配道路和二次匹配道路，在一次匹配对标准路线中的所有道路匹配完成之后，进行第二次匹配道路，二次匹配道路主要针对IC/JCT，参考形状点匹配结果中的IC/JCT和主道路信息进行重新匹配，提高准确率；基于不同源地图数据的导航引擎生成的路线，进行匹配，得到在本引擎中的路线，即可以使用其它导航引擎完成本引擎的路线规划功能。能实现异源数据导航引擎之间的交互融合、协同使用，方便用户得到更好的体验。

附图说明

图1为本发明提供的一种基于路网拓扑的异源路线匹配方法的实施例的流程图；

图2为本发明提供的一种基于路网拓扑的异源路线匹配系统的结构框图；

图3为本发明提供的一种可能的电子设备的硬件结构示意图；

图4为本发明提供的一种可能的计算机可读存储介质的硬件结构示意图。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

导航引擎交互，最重要的是导航路线。只要不同引擎之间的导航路线相同，就能实现导航融合，导航之间协同使用。例如传统导航与高精度导航融合，传统导航为人类用户服务，高精度导航给自动驾驶设备服务。本发明提供一种基于路网拓扑的异源路线匹配方法，如图1所示为本发明提供的一种基于路网拓扑的异源路线匹配方法的实施例的流程图，结合图1可知，对于来自不同导航引擎的导航路线A和导航路线B，将导航路线A匹配到导航路线B所属导航引擎中的过程包括：

步骤1，根据形状点的位置、方向和所在道路的信息，将导航路线A中的各个形状点匹配到导航路线B中的各个道路上。

步骤2，根据各个形状点的匹配信息，参考导航路线B所属导航引擎的路网中的道路拓扑信息，生成道路匹配结果。

步骤3，根据导航路线A和道路匹配结果，参考导航路线B所属导航引擎的路网中的道路拓扑信息，在导航路线B所属导航引擎中生成导航路线。即为将异源的数据转换为了基于本地数据的路线，可以供本引擎使用。

本发明提供一种基于路网拓扑的异源路线匹配方法，基于不同源地图数据的导航引擎生成的路线，进行匹配，得到在本引擎中的路线，即可以使用其它导航引擎(异源数据)，完成本引擎的路线规划功能；能实现异源数据导航引擎之间的交互融合、协同使用，方便用户得到更好的体验。

实施例1

本发明提供的实施例1为本发明提供的一种基于路网拓扑的异源路线匹配方法的实施例，结合图1可知，对于来自不同导航引擎的导航路线A和导航路线B，将导航路线A匹配到导航路线B所属导航引擎中的过程的实施例包括：

将导航路线A和导航路线B中的各类型数据转换为统一的标准格式，方便适配多种导航引擎。

在一种可能的实施例方式中，各类型数据包括：形状点、道路等级和道路类型。

步骤1，根据形状点的位置、方向和所在道路的信息，将导航路线A中的各个形状点匹配到导航路线B中的各个道路上。

在一种可能的实施例方式中，形状点的所在道路的信息包括道路等级和道路类型。

将导航路线A中的各个形状点匹配到导航路线B中的道路上时，还根据该形状点与该道路的差异信息计算权值；差异信息包括：距离差、方向差、道路等级差异和道路类型差异中的一个或多个。

距离差为点与道路之间的距离差异，距离差异越小，权值越大。

方向差为形状点所在道路的方向与匹配道路的方向的差异，差异越大，权值越小。

道路等级差异为形状点所在道路的等级与匹配道路的等级的差异，差异越小，权值越大。例如形状点所在道路的等级是高速，匹配的道路也是高速，则权值高，否则权值低。

道路类型差异为形状点所在道路的类型与匹配道路的类型的差异，差异越小，权值越大。例如形状点所在道路是匝道，匹配的道路是主道，则权值低。

在一种可能的实施例方式中，形状点位于IC/JCT(出口/高速和高速连接)的首尾点附近时，根据路口信息，识别IC/JCT和主道路，并记录为道路属性表。

步骤2，根据各个形状点的匹配信息，参考导航路线B所属导航引擎的路网中的道路拓扑信息，生成道路匹配结果。

此时导航路线B所属导航引擎的数据为本地数据，该步骤2即为将导航路线A中的形状点在本地数据中匹配相近的道路。

在一种可能的实施例方式中，道路匹配结果为IC/JCT时，记录道路匹配结果到道路属性表中。

在一种可能的实施例方式中，步骤1生成道路匹配结果的过程中包括：一次匹配道路和二次匹配道路，在一次匹配对标准路线中的所有道路匹配完成之后，进行第二次匹配道路。二次匹配道路主要针对IC/JCT，参考步骤1中形状点匹配结果中的IC/JCT、主道路信息以及道路属性表进行重新匹配，提高准确率。

步骤3，根据导航路线A和道路匹配结果，参考导航路线B所属导航引擎的路网中的道路拓扑信息，在导航路线B所属导航引擎中生成导航路线。

实施例2

本发明提供的实施例2为本发明提供的一种基于路网拓扑的异源路线匹配系统的实施例，图2为本发明实施例提供的一种基于路网拓扑的异源路线匹配系统结构图，结合图2可知，对于来自不同导航引擎的导航路线A和导航路线B，将导航路线A匹配到导航路线B所属导航引擎中的匹配系统包括：形状点匹配模块、道路匹配模块和导航路线生成模块。

形状点匹配模块，用于根据形状点的位置、方向和所在道路的信息，将导航路线A中的各个形状点匹配到导航路线B中的各个道路上。

道路匹配模块，用于根据各个形状点的匹配信息，参考导航路线B所属导航引擎的路网中的道路拓扑信息，生成道路匹配结果。

导航路线生成模块，用于根据导航路线A和道路匹配结果，参考导航路线B所属导航引擎的路网中的道路拓扑信息，在导航路线B所属导航引擎中生成导航路线。

可以理解的是，本发明提供的一种基于路网拓扑的异源路线匹配系统与前述各实施例提供的基于路网拓扑的异源路线匹配方法相对应，基于路网拓扑的异源路线匹配系统的相关技术特征可参考基于路网拓扑的异源路线匹配方法的相关技术特征，在此不再赘述。

请参阅图3，图3为本发明实施例提供的电子设备的实施例示意图。如图3所示，本发明实施例提了一种电子设备，包括存储器1310、处理器1320及存储在存储器1310上并可在处理器1320上运行的计算机程序1311，处理器1320执行计算机程序1311时实现以下步骤：对于来自不同导航引擎的导航路线A和导航路线B，将导航路线A匹配到导航路线B所属导航引擎中的过程包括：根据形状点的位置、方向和所在道路的信息，将导航路线A中的各个形状点匹配到导航路线B中的各个道路上；根据各个形状点的匹配信息，参考导航路线B所属导航引擎的路网中的道路拓扑信息，生成道路匹配结果；根据导航路线A和道路匹配结果，参考导航路线B所属导航引擎的路网中的道路拓扑信息，在导航路线B所属导航引擎中生成导航路线。

请参阅图4，图4为本发明提供的一种计算机可读存储介质的实施例示意图。如图4所示，本实施例提供了一种计算机可读存储介质1400，其上存储有计算机程序1411，该计算机程序1411被处理器执行时实现如下步骤：对于来自不同导航引擎的导航路线A和导航路线B，将导航路线A匹配到导航路线B所属导航引擎中的过程包括：根据形状点的位置、方向和所在道路的信息，将导航路线A中的各个形状点匹配到导航路线B中的各个道路上；根据各个形状点的匹配信息，参考导航路线B所属导航引擎的路网中的道路拓扑信息，生成道路匹配结果；根据导航路线A和道路匹配结果，参考导航路线B所属导航引擎的路网中的道路拓扑信息，在导航路线B所属导航引擎中生成导航路线。

本发明实施例提供的一种基于路网拓扑的异源路线匹配方法、系统、电子设备及存储介质，对于输入异源的路线信息，先转换为标准道路，然后基于道路路网进行匹配形状点、一次匹配道路、二次匹配道路、匹配路网，最后得到概率最高的本地导航引擎中的路线；道路匹配过程包括一次匹配道路和二次匹配道路，在一次匹配对标准路线中的所有道路匹配完成之后，进行第二次匹配道路，二次匹配道路主要针对IC/JCT，参考形状点匹配结果中的IC/JCT和主道路信息进行重新匹配，提高准确率；基于不同源地图数据的导航引擎生成的路线，进行匹配，得到在本引擎中的路线，即可以使用其它导航引擎完成本引擎的路线规划功能。能实现异源数据导航引擎之间的交互融合、协同使用，方便用户得到更好的体验。

需要说明的是，在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述的部分，可以参见其它实施例的相关描述。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式计算机或者其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包括这些改动和变型在内。

Claims (9)

1.一种基于路网拓扑的异源路线匹配方法，其特征在于，对于来自不同导航引擎的导航路线A和导航路线B，将所述导航路线A匹配到所述导航路线B所属导航引擎中的过程包括：

步骤1，根据形状点的位置、方向和所在道路的信息，将导航路线A中的各个形状点匹配到导航路线B中的各个道路上；

步骤2，根据各个所述形状点的匹配信息，参考所述导航路线B所属导航引擎的路网中的道路拓扑信息，生成道路匹配结果；

步骤3，根据所述导航路线A和道路匹配结果，参考所述导航路线B所属导航引擎的路网中的道路拓扑信息，在所述导航路线B所属导航引擎中生成导航路线。

2.根据权利要求1所述的匹配方法，其特征在于，所述步骤1之前还包括：将导航路线A和导航路线B中的各类型数据转换为统一的标准格式；

各类型数据包括：形状点、道路等级和道路类型。

3.根据权利要求1所述的匹配方法，其特征在于，所述步骤1中所述形状点的所在道路的信息包括道路等级和道路类型；

将导航路线A中的各个形状点匹配到导航路线B中的道路上时，还根据该形状点与该道路的差异信息计算权值；所述差异信息包括：距离差、方向差、道路等级差异和道路类型差异中的一个或多个；

所述距离差为点与道路之间的距离差异，距离差异越小，权值越大；

所述方向差为形状点所在道路的方向与匹配道路的方向的差异，差异越大，权值越小；

所述道路等级差异为形状点所在道路的等级与匹配道路的等级的差异，差异越小，权值越大；

道路类型差异为形状点所在道路的类型与匹配道路的类型的差异，差异越小，权值越大。

4.根据权利要求1所述的匹配方法，其特征在于，所述步骤1中，所述形状点位于IC/JCT的首尾点附近时，根据路口信息，识别IC/JCT和主道路，并记录为道路属性表。

5.根据权利要求4所述的匹配方法，其特征在于，所述步骤2中，所述道路匹配结果为IC/JCT时，记录道路匹配结果到所述道路属性表中。

6.根据权利要求5所述的匹配方法，其特征在于，所述步骤2还包括进行二次匹配道路：针对IC/JCT，参考所述步骤1中所述形状点匹配结果中的IC/JCT、主道路信息以及所述道路属性表进行重新匹配。

7.一种基于路网拓扑的异源路线匹配系统，其特征在于，对于来自不同导航引擎的导航路线A和导航路线B，将所述导航路线A匹配到所述导航路线B所属导航引擎中的匹配系统包括：形状点匹配模块、道路匹配模块和导航路线生成模块；

所述形状点匹配模块，用于根据形状点的位置、方向和所在道路的信息，将导航路线A中的各个形状点匹配到导航路线B中的各个道路上；

所述道路匹配模块，用于根据各个所述形状点的匹配信息，参考所述导航路线B所属导航引擎的路网中的道路拓扑信息，生成道路匹配结果；

所述导航路线生成模块，用于根据所述导航路线A和道路匹配结果，参考所述导航路线B所属导航引擎的路网中的道路拓扑信息，在所述导航路线B所属导航引擎中生成导航路线。

8.一种电子设备，其特征在于，包括存储器、处理器，所述处理器用于执行存储器中存储的计算机管理类程序时实现如权利要求1-6任一项所述的基于路网拓扑的异源路线匹配方法的步骤。

9.一种计算机可读存储介质，其特征在于，其上存储有计算机管理类程序，所述计算机管理类程序被处理器执行时实现如权利要求1-6任一项所述的基于路网拓扑的异源路线匹配方法的步骤。

Images