[发明专利]在地图上确定路线

说明书

本发明涉及一种用于基于第二地图上的第二路线来确定第一地图上的第一路线的方法，所述方法包括以下步骤：在所述第二地图上确定多个第二点，其中，所述第二路线包括所述多个第二点；在所述第一地图上确定多个第一点，其中，所述多个第一点与多个第二点成对地对应；以及借助于轨迹匹配与所述第二路线有关地确定包括所述多个第一点的所述第一路线。

技术领域

本发明涉及与在第二地图上预定的第二路线有关地确定在第一地图上的第一路线。

背景技术

车辆包括导航系统，所述导航系统配置为用于在从起点驾驶车辆至目的地点期间支持驾驶员。附加地，可在车辆上设置交互系统，其中，所述交互系统可被驾驶员用来预定用于路线引导的目的地点。可将车辆的当前位置用作起点。

分别反映在机动车路线的区域中的可用路网的多个地图可能在导航系统和交互系统之间不同。例如，所述地图可能基于不同的测地学系统，所述多个地图可能精确性不同或新旧不同。此外，与实际情况的不可避免的偏差对于两个地图来说可能不同。

为了基于关于第二地图所限定的第二路线来确定关于第一地图所限定的第一路线，已知多种动态系统如AGORA-C或OpenLR以及静态系统如TMC、VICS或GIMME。动态方法通常花费高且一般需要访问所使用的路程区段的元信息。静态方法使用映射表，所述映射表的范围实际上是有限的，因此优选仅支持较大的和/或交通繁忙的街道。

发明内容

本发明所基于的目的在于，提供一种尽可能高质量且高效的基于第二地图上的第二路线对第一地图上的第一路线的确定。本发明借助于各独立权利要求的技术方案来实现所述目的。各从属权利要求给出各优选的实施方式。

根据本发明的第一方面，用于基于第二地图上的第二路线来确定第一地图上的第一路线的方法包括以下步骤：在所述第二地图上确定多个第二点，其中，所述第二路线包括所述多个第二点；在所述第一地图上确定多个第一点，其中，所述多个第一点与多个第二点成对地对应；以及借助于轨迹匹配(Trace Matching)与所述第二路线有关地确定包括所述多个第一点的第一路线。

已知轨迹匹配可以用于将路线从第二地图转换到第一地图中。在此，从所述第二地图中不能使用关于所包括的路网的其他信息。因此，所述方法可以与第一地图上的任意第一路线有关地使用。所使用的地图通常包括地理地图且仅须分别描绘以下区域：彼此相应的各路线位于所述区域中。

有利地，本发明可以在以下情况中应用：在所述情况中，两个系统或子系统应(特别是在车辆上)彼此协作或共存，并且使用类似的但彼此有偏差的地理地图数据。

所述第二路线特别是可以以折线的形式给出。所述地图数据可以包括拓扑学的、几何学的和/或语义学的信息，其中，当前优选用几何学的信息来工作。优选地，在以下位置找到所述折线的网格点(Stützpunkt)：路线在所述位置处变得多义，即，存在继续路线的不同的可能性。通常在弯道、交叉路口、环形交通或街道的岔口的区域中形成网格位置。这样的几何学的网格点也作为形状点(Shape Points)已知。

所述地图数据必需包括详细的信息，如此可例如借助于Douglas-Peucker算法来减少网格点。在另一个实施方式中，街道的走向也可以在几何学的地图数据中再现为样条曲线或多项式。因为本发明研究几何学的相似性，故地图的几何学的信息以何种形式存在一般并不重要。

借助于轨迹匹配可在第一地图上确定第一路线，所述第一路线的形状与第二地图上的第二路线的形状具有高的相似性。特别是，各路线可以在其按区段的曲率或长度方面彼此相似。在此，可以适当地考虑与第一地图有关地确定的街道和道路。可以改善地避免基于各地图之间的街道数据的偏差而对第一路线的错误确定。

优选地，借助于隐马尔可夫模型(Hidden Markov Modell)来进行所述轨迹匹配。所基于的技术是公知的，并且可以由本领域技术人员容易地运用于当前的问题。