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

权利要求书

1.一种多源路网的动态融合规划方法，其特征在于，包括以下步骤：

步骤1，分别编译基础路网及补充路网数据，标记出补充路网中的所有出入口信息，并将补充路网的轮廓面数据按图幅切割保存；所述的轮廓面数据是指补充路网中某一小区域的轮廓内所包含的地图数据；

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

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

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

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

2.根据权利要求1所述一种多源路网的动态融合规划方法，其特征在于，步骤3中所述起点S到其所在补充路网的所有出口的路径代价以及所述终点D到其所在补充路网的所有入口的路径代价采用dijkstra算法计算。

3.根据权利要求1所述一种多源路网的动态融合规划方法，其特征在于，步骤4中所述的起点到其所在补充路网的出口的路线、终点到其所在补充路网的入口的路线以及位于基础路网中的路线选取方法采用A*算法实现。

4.一种多源路网的动态融合规划系统，其特征在于，包括：

数据编译模块，用于编译基础路网及补充路网数据，用于标记补充路网中的所有出入口信息，并将补充路网的轮廓面数据按图幅切割保存；所述的轮廓面数据是指补充路网中某一小区域的轮廓内所包含的地图数据；

判断模块，用于根据补充路网轮廓面数据以及起点终点的地理坐标，判断起点S或终点D是否位于补充路网内；

路径代价计算模块，用于在起点S和终点D位于不同补充路网内时，计算所述起点S到其所在补充路网的所有出口的路径代价所述终点D到其所在补充路网的所有入口的路径代价以及位于基础路网中的路线的路径代价其中，l表示所述起点所在补充路网的所有出口个数，m表示所述终点所在补充路网的所有入口的个数，n表示基础路网中可作为规划路线的路线个数；

最优路线规划模块，用于根据下式选取起点到其所在补充路网的出口的路线、终点到其所在补充路网的入口的路线以及位于基础路网中的路线，组合生成最优的规划路线；

其中，所述路径代价计算模块在计算路径代价时：

若所述起点S不在补充路网内，则路径代价

若所述终点D不在补充路网内，则路径代价

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

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

5.根据权利要求4所述一种多源路网的动态融合规划系统，其特征在于，所述路径代价计算模块采用dijkstra算法计算所述起点S到其所在补充路网的所有出口的路径代价以及所述终点D到其所在补充路网的所有入口的路径代价。

6.根据权利要求4所述一种多源路网的动态融合规划系统，其特征在于，所述最优路线规划模块采用A*算法实现起点到其所在补充路网的出口的路线、终点到其所在补充路网的入口的路线以及位于基础路网中的路线选取。