[发明专利]一种多源路网的动态融合规划方法及系统

说明书

本发明涉及一种多源路网的动态融合规划方法及系统，利用基础路网数据和补充路网数据，在路线规划过程中将不同路网的规划结果动态融合，保证整条路线的合理性与使用同一份数据的合理性一致,从而达到与在数据层面将不同路网进行“融合”一样的效果。通过本发明，不同源路网在物理连通处由路线规划算法进行数据融合，避免人工进行繁琐的融合过程，特别是更换图商或者数据版本升级，明显加快了数据处理周期，提高了处理效率，数据源的选择也更加灵活。

技术领域

本发明涉及地图导航技术领域，具体涉及一种多源路网的动态融合规划方法及系统。

背景技术

目前单一图商提供的导航数据整体上丰富程度尚可，但在特定区域数据鲜度无法满足行业需求，如景区内部道路鲜度，无法满足旅游项目的需求。通常的做法是单独找专业供应商采购景区数据，但由于不同图商的数据规格不一致，通常需要人工将两份数据进行融合，确保路网的拓扑连通性。涉及重复路网的删除，部分重叠道路的打断及接续道路连通属性维护，处理过程繁琐，处理周期长。

发明内容

本发明针对现有技术中存在的技术问题，提供一种多源路网的动态融合规划方法及系统，利用基础路网数据和补充路网数据，在路线规划过程中将不同路网的规划结果动态融合，保证整条路线的合理性与使用同一份数据的合理性一致,从而达到与在数据层面将不同路网进行“融合”一样的效果。

本发明解决上述技术问题的技术方案如下：

本发明一方面提供一种多源路网的动态融合规划方法，包括以下步骤：

步骤1，分别编译基础路网及补充路网数据，标记出补充路网中的所有出入口信息，并将补充路网的轮廓面数据按图幅切割保存；

步骤2，获取用户输入的起点终点的地理坐标，根据补充路网轮廓面数据以及起点终点的地理坐标，判断起点S或终点D是否位于补充路网内；

步骤3，计算所述起点S到其所在补充路网的所有出口的路径代价和/或所述终点D到其所在补充路网的所有入口的路径代价以及位于基础路网中的路线的路径代价其中，l表示所述起点所在补充路网的所有出口个数，m表示所述终点所在补充路网的所有入口的个数，n表示基础路网中可作为规划路线的路线个数；

步骤4，选取满足下式的起点到其所在补充路网的出口的路线、终点到其所在补充路网的入口的路线以及位于基础路网中的路线，组合生成最优的规划路线。

进一步，若所述起点S不在补充路网内，则路径代价若所述终点D不在补充路网内，则路径代价若所述起点S和终点D均不在补充路网内，则路径代价且采用常规路线规划方法对所述起点S到终点D的路线进行规划。

进一步，若所述起点S和终点D位于同一补充路网内，则路径代价且采用常规路线规划方法对所述起点S到终点D的路线进行规划。

进一步，步骤3中所述起点S到其所在补充路网的所有出口的路径代价以及所述终点D到其所在补充路网的所有入口的路径代价采用dijkstra算法或1-N算法计算。

进一步，步骤4中所述的起点到其所在补充路网的出口的路线、终点到其所在补充路网的入口的路线以及位于基础路网中的路线选取方法采用A*算法实现。

本发明的有益效果是：通过上述方法，不同源路网在物理连通处由路线规划算法进行数据融合，避免人工进行繁琐的融合过程，特别是更换图商或者数据版本升级，明显加快了数据处理周期，提高了处理效率，数据源的选择也更加灵活。

本发明另一方面还提供一种多源路网的动态融合规划系统，包括：

数据编译模块，用于编译基础路网及补充路网数据，用于标记补充路网中的所有出入口信息，并将补充路网的轮廓面数据按图幅切割保存；