简介：路径规划作为车辆自导航系统的核心模块,其效率对整个系统有着至关重要的影响.考虑到在实际的交通行为中,交叉口转向限制及延误对整个行程时间影响极大,忽略它,直接影响到我们计算出的最优路线的真实性和实用性.针对这个问题,运用对偶图思想,将原来附属于结点上的转向关系转移到相应的弧段上,并在此基础上,提出了一种加入转向限制的基于弧段的Dijkstra算法.试验表明,该算法能够有效地进行顾及道路转向限制的路径规划.
简介：首先构建离散水深的Delaunay三角网,快速进行Delaunay三角网中点、边、三角形之间拓扑关系的存储。然后计算相邻离散点的平均距离,使其作为水深边界提取的距离阈值。最后遍历Delaunay三角网,利用边与三角形的拓扑存储结果和距离阈值,提取出离散水深边界。实验证明,该方法具有结构简单、操作便利、内存占用少、计算效率高等特点,能够实现离散水深边界的快速智能化提取。
车辆自导航系统中加入道路转向限制的最短路径算法
水深测量资料边界智能化提取关键技术研究
