1.一种支持多地图的路径搜索方法,其特征在于,包括以下步骤:通过边缘检测和多层优化算法,获取地图上的路径的节点,以及各节点间的连接关系;
根据所述路径的节点以及节点间的连接关系,生成节点图;
以及根据预设不同分辨率对地图进行逐层搜索,生成低分辨率对应的低精度路径,并通过不断提高所述预设分辨率进行路径优化,生成高精度路径,所述高精度路径对应较高的搜索分辨率;
分析所述低精度路径和高精度路径上的地图集合,进行地图切换顺序和到达时间预估,并生成过渡区域,当目标点到达所述目标区域时,切换地图。
2.如权利要求1所述的一种支持多地图路径搜索方法,其特征在于,根据所述路径的节点以及节点间的连接关系,生成节点图,包括:读取地图信息文档,对预先采集的点云地图或栅格地图进行分析,获取包含多个地图的地图信息;
将所述地图信息转化为初步节点图;
根据所述地图信息,分析多个地图之间的相对位置关系及地图原点所代表的坐标系间的绝对位置关系;
根据相对位置关系、绝对位置关系和节点图,将所有地图的节点的相对位置关系、绝对位置关系和节点图关联,生成包括所有地图的最终节点图。
3.如权利要求2所述的一种支持多地图的路径搜索方法,其特征在于,根据预设不同分辨率对地图进行逐层搜索,生成低分辨率对应的低分辨率路径,并通过不断提高所述预设分辨率进行路径优化,生成高精度路径,包括:设置初始的搜索分辨率;
在根据所述初始的搜索分辨率进行节点搜索,并根据目标点的当前位置,在所述节点图中搜索,生成初始路径;
当所述初始路径生成成功时,获取路径信息,所述路径信息包括占用地图数量、路径距离和节点数;否则当所述初始路径生成失败时,将相邻地图作为搜索候选;
根据路径距离、节点数和占用地图数量进行动态分辨率调整,以较高的分辨率进行路径优化,获得高精度路径。
4.如权利要求3所述的一种支持多地图的路径搜索方法,其特征在于,所述方法还包括:通过预定的发布协议和数据格式将路径信息发布。
5.如权利要求1所述的一种支持多地图的路径搜索方法,其特征在于,分析所述低精度路径和高精度路径上的地图集合,进行地图切换顺序和到达时间预估,并生成过渡区域,当目标点到达所述目标区域时,切换地图具体包括:分析路径上的地图集合,将有序路径点进行优化整理,加载地图信息、节点信息以及路径信息;
通过路径信息和节点信息计算出地图切换的顺序,通过路径预估行驶速度,计算到达中间节点的预计时间;
生成过渡区域,所述过渡区域根据地图切换顺序和目标点位置,比所述预计时间提前生成;
根据当前位置判断是否到达过渡区域,以及在到达过渡区域前后的地图是否有效;
切换地图,根据过渡区域反馈的状态和切换执行指令进行地图的切换。
6.一种支持多地图的路径搜索系统,其特征在于,包括:地图预处理模块,用于通过边缘检测和多层优化算法,获取地图上的路径的节点,以及各节点间的连接关系;
节点图生成模块,用于根据所述路径的节点以及节点间的连接关系,生成节点图;
以及路径优化模块,用于根据预设不同分辨率对地图进行逐层搜索,生成低分辨率对应的低精度路径,并通过不断提高所述预设分辨率进行路径优化,生成高精度路径,所述高精度路径对应较高的搜索分辨率;
地图切换模块,用于分析所述低精度路径和高精度路径上的地图集合,进行地图切换顺序和到达时间预估,并生成过渡区域,当目标点到达所述目标区域时,切换地图。
7.如权利要求6所述的一种支持多地图的路径搜索系统,其特征在于,所述节点图生成模块包括:地图信息分析单元,用于读取地图信息文档,对预先采集的点云地图或栅格地图进行分析,获取包含多个地图的地图信息;
地图信息转化单元,用于将所述地图信息转化为初步节点图;
地图区域分割单元,用于根据所述地图信息,分析多个地图之间的相对位置关系及地图原点所代表的坐标系间的绝对位置关系;
生成单元,用于根据相对位置关系、绝对位置关系和节点图,将所有地图的节点的相对位置关系、绝对位置关系和节点图关联,生成包括所有地图的最终节点图。
8.如权利要求6所述的一种支持多地图的路径搜索系统,其特征在于,所述路径优化模块包括:设置单元,用于设置初始的搜索分辨率;
初始路径生成单元,用于在根据所述初始的搜索分辨率进行节点搜索,并根据目标点的当前位置,在所述节点图中搜索,生成初始路径;
路径信息获取单元,用于当所述初始路径生成成功时,获取路径信息,所述路径信息包括占用地图数量、路径距离和节点数;否则当所述初始路径生成失败时,将相邻地图作为搜索候选;
路径优化单元,用于根据路径距离、节点数和占用地图数量进行动态分辨率调整,以较高的分辨率进行路径优化,获得高精度路径。
9.如权利要求8所述的一种支持多地图的路径搜索系统,其特征在于,所述路径优化模块还包括:发布单元,用于通过预定的发布协议和数据格式将路径信息发布。
10.如权利要求6所述的一种支持多地图的路径搜索系统,其特征在于,所述地图切换模块包括:加载单元,用于分析路径上的地图集合,将有序路径点进行优化整理,加载地图信息、节点信息以及路径信息;
预估单元,用于通过路径信息和节点信息计算出地图切换的顺序,通过路径预估行驶速度,计算到达中间节点的预计时间;
过渡区域生成单元,用于生成过渡区域,所述过渡区域根据地图切换顺序和目标点位置,比所述预计时间提前生成;
判断单元,用于根据当前位置判断是否到达过渡区域,以及在到达过渡区域前后的地图是否有效;
地图切换单元,用于根据过渡区域反馈的状态和切换执行指令进行地图的切换。