在导航数据标准中,Routing路径规划模块(简称Routing模块)为导航或其他路径规划程序提供了以下一些特性:
1. 路径计算。首先,模块包含一个道路拓扑网络;然后,由起点到目的地,找出一条路径。
2. 地图匹配。Routing模块包含道路的几何结构,能由当前位置的绝对坐标(如GPS坐标或其他传感器数据)转换为在数字地图的表示。
3. 道路引导(route guidance)。模块由当前位置、道路拓扑结构及道路几何形状数据,计算出当前位置道路的细节。
4. ADAS高级驾驶辅助。模块包含一个额外的属性层,这个层里包含一些扩展的属性,如道路曲率、宽度、坡度等等。在空间上,有更多的属性点来描述道路几何形状,提高道路的位置精度。
导航系统的资源一般比较有限,在进行长距离路径规划计算时,会花费时间较长,甚至不能满足客户需求。为了满足实时性要求,加速路径规划计算,需要:
1. 减少link道路分段的数目。利用地图的分层表示思想,在抽象的地图高层link数目大大减少,只保留了现实世界中有交叉路口的link。
2. 很多路径规划算法只需要道路的拓扑结构,不需要坐标。但如果需要估计到目的地路长和花费时间,就需要提供起始点与目的地的坐标,而不需要知道每段道路的具体几何形状。
3. 由于tile的因素,道路的几何形状被分割保存在地图