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

摘要

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

主权项

1.一种多源路网的动态融合规划方法，其特征在于，包括以下步骤：步骤1，分别编译基础路网及补充路网数据，标记出补充路网中的所有出入口信息，并将补充路网的轮廓面数据按图幅切割保存；步骤2，获取用户输入的起点终点的地理坐标，根据补充路网轮廓面数据以及起点终点的地理坐标，判断起点S或终点D是否位于补充路网内；步骤3，计算所述起点S到其所在补充路网的所有出口的路径代价和/或所述终点D到其所在补充路网的所有入口的路径代价以及位于基础路网中的路线的路径代价其中，l表示所述起点所在补充路网的所有出口个数，m表示所述终点所在补充路网的所有入口的个数，n表示基础路网中可作为规划路线的路线个数；步骤4，选取满足下式的起点到其所在补充路网的出口的路线、终点到其所在补充路网的入口的路线以及位于基础路网中的路线，组合生成最优的规划路线。