本文介绍了导航系统中的Routing模块，包括路径计算、地图匹配、道路引导和ADAS高级驾驶辅助功能。为了优化路径规划计算，采取了减少link数目、利用地图分层和仅使用拓扑结构等策略。地图数据模型涉及link路段、intersection交叉路口和道路几何模型，且路径规划涉及多种层次的数据。此外，还提到了Eco Routing作为经济路径规划的方案，以及地址位置和路径规则模块的数据存储方式。
在导航数据标准中，Routing路径规划模块（简称Routing模块）为导航或其他路径规划程序提供了以下一些特性：
1. 路径计算。首先，模块包含一个道路拓扑网络；然后，由起点到目的地，找出一条路径。
2. 地图匹配。Routing模块包含道路的几何结构，能由当前位置的绝对坐标（如GPS坐标或其他传感器数据）转换为在数字地图的表示。
3. 道路引导（route guidance）。模块由当前位置、道路拓扑结构及道路几何形状数据，计算出当前位置道路的细节。
4. ADAS高级驾驶辅助。模块包含一个额外的属性层，这个层里包含一些扩展的属性，如道路曲率、宽度、坡度等等。在空间上，有更多的属性点来描述道路几何形状，提高道路的位置精度。
导航系统的资源一般比较有限，在进行长距离路径规划计算时，会花费时间较长，甚至不能满足客户需求。为了满足实时性要求，加速路径规划计算，需要：
1. 减少link道路分段的数目。利用地图的分层表示思想，在抽象的地图高层link数目大大减少，只保留了现实世界中有交叉路口的link。
2. 很多路径规划算法只需要道路的拓扑结构，不需要坐标。但如果需要估计到目的地路长和花费时间，就需要提供起始点与目的地的坐标，而不需要知道每段道路的具体几何形状。
3. 由于tile的因素，道路的几何形状被分割保存在地图
最低0.47元/天 解锁文章
1603
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
