[发明专利]用于简化行驶路线的描绘的方法

说明书

技术领域

本发明涉及一种根据权利要求1或9所述的方法、一种根据权利要求10所述的导航装置以及一种根据权利要求11所述的计算机程序产品。

背景技术

在传统的导航系统中，可能需要由于更新而必须替换数字地图。在这种情况下，例如不再能够继续使用现存的、频繁行驶的并存储在导航装置中的路线，这是因为标记了地图中的行驶路线的现存的路线点有可能在新的地图中不再能够被形成(Abbilden)在相应的路径段(Wegabschnitte)上。这例如可能是由如下方式导致的，即新的街道地图出自另一家地图提供商，该另一家地图提供商与提供先前所使用的数字地图的地图提供商使用不同的地理学网格。于是，在这种情况下，所存储的参考点或者路线点可能被形成在新地图上的、不位于实际的街道段上的位置。但是，为了还能够继续使用所存储的行驶路线，因此需要将所述行驶路线匹配至待使用的新的街道地图。例如当由于在确定的位置处的建筑项目而新建造了现在在待使用的新的数字地图中考虑到的街道扩宽或者环行交通引导时，也能够通过地图更新来实现街道的轻微移动(Verschiebung)。在现有技术中，在此迄今还未知如下方案，即在考虑新的数字地图的情况下如何能够实施所存储的行驶路线的这种转换。

在现有技术中，仅已知所谓的位置参考(Location Referencing)，其描述了在街道网络的数字地图中确定地点(所谓的编码)以及在第二张数字地图中识别相同的地点(解码)。在此，地点(所谓的位置)能够是单个点、直线路段、子图(Teilgraphen)或者抽象的区域。迄今为止的位置参考方法发展的焦点在于直线路段。存在用于转换街道图的网络或者子图的方案，其中以直线位置的方式来拆分网络。但是，对于这种拆分如何运作迄今为止还没有准确的描述。此外，这些方案还未经检验。

发明内容

在所述背景下，利用本发明提供根据独立权利要求所述的一种方法、还有一种应用所述方法的导航装置以及最后还有一种相应的计算机程序产品。由各个从属权利要求和下面的描述给出了有利的设计方案。

本发明实现了一种用于简化行驶路线的描绘的方法，行驶路线由路线点的列表表示，其中，所述方法具有如下步骤：

-读取行驶路线，所述行驶路线由路线点的列表形成，所述路线点的列表表示多个路线点，其中，每个路线点表示数字街道地图中的行驶路线的不同分段；

-根据预先确定的算法改变所述路线点的列表，以便获取改变后的路线点的列表，所述改变后的路线点列表表示所述行驶路线；以及

-存储所述改变后的路线点的列表，以便实现对所述行驶路线的描绘的简化。

此外，本发明实现了一种用于从路线点的列表中解码车辆的行驶路线的方法，其中，所述方法具有如下步骤：

-读取路线点的列表，所述路线点中的每个路线点表示数字街道地图中待解码的行驶路线的另一分段；

-接收数字街道地图；

-选取所述路线点中的至少两个路线点并且将所述所选取的路线点形成在所述数字街道地图中的不同的第一区段上，其中，所述不同的第一区段表示待由车辆选择的行驶路线的可能的分段；

-确定总的第一路径长度，其中，基于所述数字街道地图中的各个第一区段的长度来获取所述总的第一路径长度；

-将所述所选择的路线点形成在所述数字街道地图的不同的第二区段上，其中，所述不同的第二区段表示待由车辆选择的行驶路线的可能的分段；

-确定总的第二路径长度，其中，基于所述数字街道地图中的各个第二区段的长度来获取所述总的第二路径长度；

-如果所确定的所述第一路径长度小于所确定的所述第二路径长度时，则将所述路线点分配给所述第一区段。

本发明还实现了一种导航装置，所述导航装置被构造为用于实施或者实现根据本发明的方法的步骤。

通过本发明的以导航装置为形式的这些实施例变型也能够快速有效地解决构成本发明基础的任务。

在这里导航装置能够理解为一个电气装置或计算单元，其处理传感器信号。所述导航装置能够具有能够以硬件方式和/或以软件方式构造的接口。在以硬件形式的构造中，所述接口例如是所谓的ASIC系统的一部分，所述ASIC系统包含导航装置的各种功能。然而也可能的是，所述接口是特有的、集成的电路或者至少部分地由分立构件组成。在以软件形式的构造中，所述接口能够是软件模块，所述软件模块例如存在于另外还有其他软件模块的微控制器上。