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

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

根据本发明的第一方面，提供了一种基于路网拓扑的异源路线匹配方法，对于来自不同导航引擎的导航路线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时，记录道路匹配结果到所述道路属性表中。