CN102326052A - 用于驱动信息系统的方法、信息系统和存储器介质 - Google Patents

Abstract

本发明涉及信息系统以及用于驱动具有存储器和计算单元的信息系统、尤其是用于机动车的且用于通过输出单元输出信息的导航系统的方法，其中，设置具有地图元素的地图数据，其中，设置所述地图数据的属性，其中，所述属性表示所述地图元素的特性，其中，所述地图数据具有边缘和坐标点，其中，所述坐标点确定所述边缘的地理位置，其中，存储确定所述边缘的地理点的中间点，其中，所述中间点确定所述边缘的段，在所述段中，所述属性对于所述边缘是有效的，其中，由所述计算单元基于所述边缘、所述坐标点、所述中间点以及所述属性而获得至少一个信息，并且输出所述信息，其中，所述中间点的至少一部分作为所述坐标点而储存在另一数据单元中，尤其是在所述存储器的另一存储区域中。此外，本发明涉及存储器介质。

Description

用于驱动信息系统的方法、信息系统和存储器介质

技术领域

本发明涉及用于驱动信息系统、尤其是用于机动车的导航系统的方法，以及信息系统和存储器介质。

背景技术

信息系统，例如导航系统，使用具有地图数据的地图，以用于在显示屏上示出地图块、以用于路线示出和路线确定、以用于目的地输入、目的地寻找以及以用于对由驾驶员驾驶的车辆、例如机动车进行目的地导航。数字地图可能存储在CD或DVD上，并且在那儿被分成各个区域上的分区，由此能够在数据量方面限制载入到存储器中的数据。数据量影响存储器所需要的大小以及数据的载入速度或处理速度。通过地图数据的分区，能够从地图数据的总量中选择一些分区的数据的选择，以便为一个或多个应用，如地点或路线计算的应用，选择合理的区域。

数字地图数据用作地图数据，其中，在地图数据中，例如道路被示为所谓的边缘，并且借助坐标点示出交叉点、支路或地图的走向。坐标点也被描述为节点。通过边缘和坐标点来近似真实的道路走向，其中，例如通过直线的边缘段的相互连接来描述边缘。借助于具有边缘和坐标点的定向的图形来实现道路网的示出。此外，除了线状的边缘和点状的坐标点之外，数字地图还使用平面元素或三维元素，用以描绘真实的情形。通过与地图元素一起存储的属性来描述边缘的和平面元素的特性。随着数字地图内容的详情的增加以及由此增加的属性的数量，用于描述一个边缘元素的或全部边缘元素的数据总量因此显著地增加。

发明内容

本发明的任务在于，提供用于驱动信息系统、尤其是驱动机动车的导航系统的方法，提供信息系统和存储器介质，通过该存储器介质，基于数字地图的快速并且可靠地获得信息是可能的。

依据本发明，通过方法、信息系统和存储器介质以如下方式解决上述任务，即中间点的至少一部分作为坐标点储存在另一数据单元中，尤其是储存在存储器的另一存储区域中。中间点确定边缘的地理点，其中，中间点表明边缘的段，在所述段中，属性对于该边缘是有效的。现在，信息系统基于边缘、坐标点以及属性获得至少一个信息，并且输出所述信息。

通过这种方式，根据待获得的信息，并不需要访问中间点的数据单元、读取数据以及在获得信息中考虑数据。因此，能够读取并且处理较少的数据。由此，总体上实现较快速并且较安全的方法。尤其是，计算单元的主存储器能够实现得较小，在该主存储器中读取待处理的数据。因此，信息系统总体上成本较低。此外，在中间点的数据单元损坏的情况下，并不妨碍信息系统的基本的功能。在此，仅妨碍计算单元的必须访问中间点的数据单元的任务。

在从属权利要求中说明了本发明的另一些有利的实施形式。

在另一实施形式中，在获得信息中，计算单元访问存储坐标点和/或地图数据和/或中间点的第一数据单元。然而，如果中间点对于为信息的获得所需的信息而言并不是必需的，则计算单元不访问存储中间点的第二数据单元，尤其是第二存储区域。由此，实现所期望的信息的较快速的获得。

在另一实施形式中，地图数据和属性至少部分地储存在不同的数据单元中，尤其是在不同的存储区域中。例如，属性能够分成组，其中，对于每个组，使用特别的数据单元、尤其是专用的存储区域以用于存储。由此，提供数据的结构，其提高数据的处理速度。例如，仅访问数据单元和/或存储区域，其属性实际上为信息的计算所需。

在另一实施形式中，将差值分配给中间点，这些差值确定各个中间点关于另一中间点或坐标点的位置。由此，不再需要储存中间点的绝对位置值。此外，通过对中间点的位置的使用差值，使得较快速并且较安全的中间点的处理成为可能。

附图说明

下面将基于实施例根据附图进一步解释本发明。附图中：

图1示出了信息系统的示意图，

图2示出了存储器介质的示意图，

图3以具有坐标点和中间点的边缘示出道路段的示意图，

图4示出了图3的道路段的第二图，以及

图5示出了属性组以及到中间点的的分配。

具体实施方式

图1在示意图中示出了信息系统1，其例如构造为导航系统。信息系统1具有配有主存储器3的计算单元2。计算单元2与另一存储器4连接。此外，设置至少一个例如以键盘或触摸感应的显示屏为形式的服务元件5。此外，设置例如以听觉的输出如扬声器和/或视觉的输出如显示屏为形式的输出单元6，其与计算单元2连接。此外，能够根据所选择的实施形式而设置信号输出7，其与计算单元2连接。通过信号输出7，能够输出信息，其例如由机动车、尤其是内燃机或制动系统所考虑。此外，信号输出7的信号也能够由例如音频装置或电话的辅助装置所使用。

存储器4被划分成第一和第二存储区域8、9。在第一存储区域8中，例如地图数据，如用以描绘真实的道路网的情形的坐标点、坐标点之间的边缘、平面元素或三维元素被存储在第一数据单元16中。此外，还能够将属性存储在第一存储区域8的第一数据单元16中。数据单元例如被理解为例如文件或数据库的可寻址的数据对象。属性表示地图、尤其是道路、即边缘、地图的平面元素或地图的三维元素的特性。例如，属性能够确定禁止通行、规定的车道数量、车道宽度、与车道相关的路方面的信息、规定的车辆等级或车辆类型的准许。此外，属性能够又与其他属性相关。如此，例如第一属性能够表明禁止通行，其中，第二属性确定禁止通行有效的某个时间间隔。

此外，属性能够被限制在空间区域中。空间限制能够例如通过坐标点和/或通过中间点来确定。例如，禁止超车或限速仅对于在两个交叉点之间的道路的部分是有效的，这两个交叉点通过坐标点和/或中间点确定。此外，能够不依赖于道路的空间结构即坐标点而借助于中间点来限制禁止超车或限速。中间点和坐标点被用于确定属性的有效性的开始与结束。

此外，属性能够包括以下特性：道路宽度、转弯处的曲率半径、车道数量、道路的坡度等。

在所示出的实施形式中，在第二存储区域9中的第二数据单元17中储存中间点的至少一部分或所有中间点。如果在第二存储区域9中的第二数据单元17中仅储存中间点的一部分，则中间点的其他部分例如被储存在第一存储区域8中的第一数据单元16中或存储器4的另一存储区域中。

如果现在通过服务元件5要求示出从斯图加特到希尔德斯海姆的行驶路线，则计算单元2仅访问第一存储区域8的地图数据，将这些地图数据至少部分地和暂时地传输到主存储器中并且据此获得从斯图加特到希尔德斯海姆的行驶路线的图形的示出。另外，并不需要访问储存中间点的第二存储区域。

代替第一存储区域中的地图信息的存储，还能够使用第一数据单元来代替第一存储区域以用于存储数据。此外，能够使用第二数据单元来代替第二储存区域2以用于存储中间点。

因为对于所要求的信息而言，中间点是不需要的，计算单元2不必访问第二存储区域9或第二数据单元，并且因此能够较快速地和较简便地获得并且输出所要求的信息。

如果现在通过服务元件5除了从斯图加特到希尔德斯海姆的行驶路线之外还额外地要求示出和/或考虑限速，则计算单元2现在还必须访问在空间上确定限速的中间点。在所示出的实施例中，这些中间点储存在第二存储区域9中的第二数据单元中。因此，还需要访问第二存储区域9和第二数据单元，并且将中间点读取到主存储器3中。

由于数据的有利的子结构，在大量待获得的信息的情况下，能够限制计算开销、写入-和读取开销以及存储器需求。

根据所选择的实施形式，计算单元2能够获取信息的、尤其是信息类型的频率，并且以如下方式进行中间点和/或属性和/或地图元素的存储，即将较不经常需要的中间点、属性和/或地图元素储存在第二存储区域9中。因此，向该系统提供学习，其自学习地改善数据结构，以便必须处理平均地较少的数据。

图2在示意图中示出了以数据存储器10例如硬盘存储器或CD或DVD为形式的存储器介质，其被分成三个存储区域。在示意图中，数据存储器10具有第一、第二以及第三数据存储区域11、12、13。在第一数据存储区域11中，在第一数据单元16中存储例如边缘数据，如坐标点、边缘、用于描绘真实的情形的平面元素或三维元素。此外，还能够在第一数据存储区域11中储存地图元素的属性。此外，还能够在第一数据存储区域11中储存中间点。

在第二数据存储区域12中，在第二数据单元17中储存中间点的至少一部分。在第三数据存储区域13中，能够在第三数据单元18中储存中间点的其他部分和/或属性的一部分。

图3在图形示意图中示出了属性A1、A2、A3、A4、A5到道路段的分配。在此，仅示出了所存储的道路网的从起始点S到终点E的路段。从起始点S起借助于坐标点P以折线的形式示出路段，其中，以直线为形式构造坐标点之间的各个道路段。因此，从起始点S起，路段走向至第一坐标点P1、至第二坐标点P2、至第三坐标点P3、至第四坐标点P4以及至终点E。

除了坐标点P1到P4之外，还额外地存储安置在坐标点之间的中间点。例如，在起始点S和第一坐标点P1之间设置第一中间点S1、在第一坐标点P1和第二坐标点P2之间设置第二中间点S2、在第二坐标点P2和第三坐标点P3之间设置第三中间点S3以及在第四坐标点P4和终点E之间设置第四和第五中间点S4和S5。

此外，图形地以条为形式示出属性A1、A2、A3、A4、A5的有效区域。在所示出的实施形式中，第一属性A1从第一中间点S1到第二中间点S2有效。第二属性A2从第一坐标点P 1到第三中间点S3有效。第三属性A3仅在点S3有效。第四属性A4从第三坐标点P3到第四坐标点P4有效。第五属性A5从第四中间点S4到第五中间点S5有效。由此清楚地可见，属性的有效区域既能够仅由坐标点确定，也能够仅由中间点确定，也能够由中间点和坐标点确定。在所示出的实施例中，能够在第二存储区域9中储存例如，第一、第二、第三、第四以及第五中间点S1、S2、S3、S4、S5，因为这些点对于单纯的示出地理的路段而言是不需要的，而仅对第一、第三或第五属性A1、A3、A5的有效区域是需要的。

例如，第一属性A1和第五属性A5能够示出货车的禁止区，其中，此信息对于常规的汽车而言几乎是不需要的，并且因此几乎不需要中间点。此外，根据第二属性A2的类型，将第三中间点S3储存在第二存储区域9或第一存储区域8中。如果例如第二属性A2示出了车道的单行道信息，则其对于路线计划较常常是需要的，以致于第三中间点S3也应该储存在第一存储区域8中。然而如果第二属性A2示出了时间上很有限的限速，则第三中间点S3也能够储存在第二存储区域9中，因为几乎不需要该中间点。

图4示出了与图3相同的道路段，然而其中，通过差分编码来储存中间点的位置。在此，通过关于起始点S1的x-和y-方向上的差值来存储第一中间点S1。因此，对于第一中间点S1，储存关于起始值的x-轴上的第一差值Δx_a1和沿着y-轴的第二差值Δy_a1。对于第二中间点S2，则储存关于第一中间点S1的沿着x-轴的差值Δx_a2和沿着y-轴的差值Δy_a2。相应地，储存第三中间点的关于第二中间点S2的x-和y-轴的差值。此外，还储存第四中间点S4的关于第三中间点S3的相应的差值。同样地，储存第五中间点S5的关于第四中间点S4的沿着x-和y-轴的相应的差值。

通过使用差值，减少了存储器需求。借助于坐标点和中间点的简单的坐标比较能够确定，例如第一中间点S1是否处于道路段的起始点S和第一坐标点P1之间。另外，仅需要比较关于轴(x或y)的值。仅在坐标相同的情况下，才必须在另一轴(y，x)上比较坐标。因此，能够以小的开销而获得沿着来自于分开的存储区域或分开的数据单元的道路段的坐标点和中间点的正确的顺序。该简单的获得是可能的，因为道路段在坐标点之间的走向总是直线的。数据单元例如以列表的形式构造。

图5在示意图中示出了第一和第二属性组14、15。第一组14具有第一属性A1、第二属性A2以及第三属性A3。在空间上的有效区域方面，通过第一中间点S1和第三中间点S3确定第一属性。在有效区域方面，通过第二中间点S2和第三中间点S3确定第二属性A2。在有效区域方面，通过第一中间点S1和第四中间点S4确定第三属性A3。

第二组15具有第四、第五、第六属性A4、A5、A6，其在有效区域方面通过相应的中间点和/或坐标点的分配被确定。

第一和第二组是例如通过如下方式确定的，即需要第一组14的属性的频率是第二组15的属性的双倍。因此，例如能够将第二组15的属性和仅为第二组15所需的中间点储存在第二存储区域9中。以这样的方式，能够通过数据单元的有利的结构以及中间点和属性的存储区域的有利结构来实现数据量的减少。

从信息系统1输出到信号输出7处的输出信号能够例如用于控制内燃机和/或用于控制制动和/或用于能量回收系统。

Claims (10)

1.用于驱动具有存储器(4)和计算单元(2)的信息系统(1)、尤其是用于机动车的且用于通过输出单元(6)和/或信号输出(7)输出信息的导航系统的方法，其中，设置具有地图元素的地图数据，其中，设置所述地图数据的属性(A1、A2、A3、A4)，其中，所述属性表示所述地图元素的特性，其中，所述地图数据具有边缘和坐标点，其中，存储所述坐标点，并且所述坐标点确定所述边缘的地理位置和形式，其中，存储确定所述边缘的地理点的中间点，其中，所述中间点(S1、S2、S3、S4)确定所述边缘的段，在所述段中，属性(A1、A2、A3、A4)对于所述边缘是有效的，其中，由所述计算单元(2)基于所述边缘、所述坐标点(P1、P2、P3、P4)、所述中间点(S1、S2、S3、S4)以及所述属性(A1、A2、A3、A4)而获得至少一个信息并且输出所述信息，其特征在于，所述中间点(S1、S2、S3、S4)的至少一部分作为所述坐标点(P1、P2、P3、P4)而储存在另一数据单元(17)中，尤其是储存在所述存储器(4)的另一存储区域(9)中。

2.根据权利要求1所述的方法，其中，根据所述待获得的信息，由所述计算单元(2)访问第一数据单元(16)，尤其是存储所述坐标点(P1、P2、P3、P4)的第一存储区域(8)，并且不访问第二数据单元(17)，尤其是存储所述中间点(S1、S2、S3、S4)的第二存储区域(9)。

3.根据权利要求1或2所述的方法，其中，所述地图数据和所述属性至少部分地存储在不同的数据单元(16、17、18)中，尤其是在不同的存储区域(8、9)中。

4.根据权利要求1至3中任意一项所述的方法，其中，将差值分配给所述中间点，所述差值确定各个中间点关于另一中间点或坐标点的位置。

5.根据权利要求1至4中任意一项所述的方法，其中，将所述属性分成组，其中，被分配了不同的属性组的所述中间点的至少一部分储存在不同的数据单元(16、17、18)中，尤其是在不同的存储区域(8、9)中。

6.根据权利要求1至5中任意一项所述的方法，其中，所述地图数据和所述坐标点储存在数据单元(16)中，尤其是在存储区域(8)中。

7.信息系统(1)，尤其是用于机动车的导航系统，其被构造以便于通过输出单元(6)和/或信号输出(7)输出信息，具有存储器(4)和计算单元(2)，其中，设置具有地图元素的地图数据，其中，设置所述地图数据的属性，其中，所述属性表示所述地图元素的特性，其中，所述地图数据具有边缘和坐标点，其中，所述坐标点确定所述边缘的地理位置，其中，存储确定所述边缘的地理点的中间点，其中，所述中间点确定所述边缘的段，在所述段中，属性对于所述边缘是有效的，其中，能够由所述计算单元(2)基于所述边缘、所述坐标点、所述中间点以及所述属性而获得至少一个信息并且能够输出所述信息，其特征在于，所述中间点的至少一部分作为所述坐标点而储存在另一数据单元(17)中，尤其是在所述存储器(4)的另一存储区域(9)中。

8.根据权利要求7所述的信息系统，其中，根据所述待获得的信息，由所述计算单元(2)访问第一数据单元(16)，尤其是存储所述坐标点(P1、P2、P3、P4)的第一存储区域(8)，并且不访问第二数据单元(17)，尤其是存储所述中间点(S1、S2、S3、S4)的第二存储区域(9)。

9.根据权利要求7或8所述的信息系统，其中，所述地图数据和所述属性至少部分地存储在不同的数据单元(16、18、19)中，尤其是在不同的存储区域(8、9)中。

10.用于信息系统的存储器介质(10)，其中，存储具有地图元素的地图数据，其中，存储所述地图数据的属性，其中，所述属性表示所述地图元素的特性，其中，所述地图数据具有边缘和坐标点，其中，所述坐标点确定所述边缘的地理位置，其中，存储确定所述边缘的地理点的中间点，其中，所述中间点确定所述边缘的段，在所述段中，所述属性对于所述边缘是有效的，其中，基于所述边缘、所述坐标点、所述中间点以及所述属性能够获得至少一个信息，其特征在于，所述中间点的至少一部分作为所述坐标点而储存在另一数据单元(17)中，尤其是在所述存储器介质(10)的另一存储区域(12)中。

Images