[发明专利]一种基于路网拓扑的异源路线匹配方法及系统

权利要求书

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任一项所述的基于路网拓扑的异源路线匹配方法的步骤。