CN101292130B - 用于对关于先后相随的单元的信息进行处理的信息处理系统及方法 - Google Patents

Abstract

本发明的任务是改进一种信息处理系统(导航协助装置100)、一种所属的导航系统(200)以及一种用于对关于先后相随的单元(52、54、56、58)比如一条路径的先后相随的空间的和/或时间的线路区段的信息进行处理的方法，其中为每个单元(52、54、56、58)配设了至少一张具有至少一个信息元素(62、72、74、82、84、86、92)的信息列表(60、70、80、90)，从而对关于先后相随的单元比如路径区段或线路区段的本身等值的数据或信息比如路径或线路的道路名称或道路编号进行加权，从而不输出任何错误的、让使用者误解和/或干扰使用者的信息(行车建议)。为此提出，在所述信息列表(60、70、80、90)中的至少一张信息列表中，在考虑所述配有这些信息列表(60、70、80、80)的单元(52、54、56、58)与其它单元(52、54、56、58)中的至少一个单元之间的关系的情况下、依赖于所述单元(52、54、56、58)的布置对所述信息元素(62、72、74、82、84、86、92)中的至少一个信息元素进行加权。

Description

用于对关于先后相随的单元的信息进行处理的信息处理系统及方法

技术领域

本发明涉及一种信息处理系统，尤其是一种导航协助装置、一种导航系统以及一种方法。

背景技术

为了示出线路寻找的结果，在传统的导航系统上产生属于线路的道路的名称的列表。这些记录在多数情况下除了道路的真正名称之外也包括这条道路的可能存在的编号或者也包括这条道路所属的位置。

在一些情况中，对于特定的路段不仅有一个名称或者说一个编号，而且也还有第二个或者更多的名称或者说编号。在此该区段的所有名称或者说编号是等值的，这尤其适用于道路编号。

使用者如此注意到等值的信息的示出顺序，因而重要性从第一条信息到最后一条信息逐渐降低。由此第一个及由此最重要的信息应该得到一个特殊的意义，从而可以将其称为首要的信息。

首要使用哪个名称或者说哪个编号，在常规的导航系统上以前是随机的。在道路编号时，通过道路类别比如通过高速公路、联邦公路、欧洲道路、地方道路或乡村道路这些类别至少有一定程度的优先级。但是在一种道路类别内部的顺序则是随机的或者根据数值升序使用道路编号。

下面在道路编号方面给出几个行车建议的输出的例子，以此对这个问题进行解释。作为例子使用关于在图2中一般示出的道路状况的线路。

借助于在图3中示出的第一线路(附图标记12)，对在常规的导航仪比如在Blaupunkt公司的型号“DX-N”中或者在类似的导航仪中的行车建议的当前图示进行解释。

第一线路12

-沿着联邦公路B65延伸到第一个决定点E1，尤其延伸到第一定位点或者说第一岔路，

-沿着联邦公路B6及联邦公路B65延伸到第二决定点E2，尤其延伸到第二定位点或者说第二岔路，

-沿着联邦公路B3、联邦公路B6及联邦公路B65延伸到第三决定点E3，尤其延伸到第三定位点或者说第三岔路，并且

-沿着联邦公路B65延伸到目的地。

在没有特殊分类的情况下，在常规导航仪中显示如下信息：

+B65       →E1

+B6/B65    →E2

+B3/B6/B65 →E3

+B65

此外根据所使用的软件状态或者说数据载体，为十字路口或者说岔路E1、E2、E3显示相邻的道路：

+B65           →E1[B6][B65]

+B6/B65        →E2[B3][B6][B65]

+B3/B6/B65     →E3[B3][B6][B65]

+B65

借助于第一线路例子12可清楚地看到，尽管整个第一线路12连续地在所述联邦公路B65上延伸，但在线路列表中重要的或者首要的道路编号不断变换。这种情况尤其显得很成问题，如果除了光学显示或者代替光学显示用语音提示所述重要的或者说首要的编号：

线路列表             行车建议

+B65        →E1    “右转并且跟随B6”

+B6/B65     →E2    “左转并且跟随B3”

+B3/B6/B65  →E3    “直行并且跟随B65”

+B65

通过行车建议提示不断更换道路编号，由此用不太有帮助的信息打扰驾驶员并且没有必要地使其将注意力离开道路交通，这一点是不期望的。

在下面借助于图4所说明的第二线路(附图标记14)表明了看上去十分类似的问题的特征，该问题由于其不同的结果特征也十分重要。

第二线路14

-沿着联邦公路B65延伸到第一决定点E1，尤其延伸到第一定位点或者说第一岔路，

-沿着联邦公路B6及联邦公路B65延伸到第二决定点E2，尤其延伸到第二定位点或者说第二岔路，

-沿着联邦公路B3、联邦公路B6及联邦公路B65延伸到第三决定点E3，尤其延伸到第三定位点或者说第三岔路，并且

-沿着联邦公路B3延伸到目的地。

开头所述的导航系统比如Blaupunkt公司的型号“DX-N”及类似的导航系统按如下方式示出线路列表并且相应地输出以下行车建议：

线路列表              行车建议

+B65          →E1    “右转并且跟随B6”

+B6/B65       →E2    “左转并且跟随B3”

+B3/B6/B65    →E3    “右转并且跟随B3”

+B3

与第一线路12(参照图3)相反，在第二线路(参照图4)上进行了在实际上需要的道路编号更换，但向使用者通知道路编号的两次更换。专门为示出道路编号的真实更换而示出第二线路例子14，因为道路编号的这次更换可以反映本发明的典型特征。

发明内容

从上面所解释的缺点及不足之处出发并且在承认所简述的现有技术的情况下，本发明的任务是，如此对开头所述类型的一种信息处理系统、尤其是一种导航协助装置、一种配设给这种信息处理系统的导航系统以及一种开头所述类型的方法进行改进，从而将关于先后相随的单元比如说关于所述路径或线路的先后相随的区段的本身等值的数据或信息比如路径或线路的道路名称或道路编号进行加权，尤其从而不输出任何错误的、使使用者误解和/或干扰使用者的信息，尤其是行车建议。

该任务通过一种按本发明的信息处理系统尤其是一种导航协助装置、通过一种按本发明的导航系统以及通过一种按本发明的方法得到解决。在按本发明的用于对关于先后相随的单元的信息进行处理的信息处理系统中，为每个单元配设了至少一张具有至少一个信息元素的信息列表，其特征在于，在所述信息列表中的至少一张信息列表中，在考虑配设有这些信息列表的单元与其它单元中的至少一个单元之间的关系的情况下对所述信息元素中的至少一个信息元素进行加权。按本发明的用于前进工具的导航系统用于借助于线路网数据来求出从始发地到目的地的可能的线路，用于预先给定优选的线路以及用于输出沿所述预先给定的线路指引至少一个使用者的行车建议，其特征在于按本发明所述的至少一种信息处理系统。在按本发明的用于对关于先后相随的单元的信息进行处理的方法中，为每个单元配设了至少一张具有至少一个信息元素的信息列表，其特征在于，在所述信息列表中的至少一张信息列表中，在考虑配有所述信息列表的单元与其它单元中的至少一个单元之间的关系的情况下来对所述信息元素中的至少一个信息元素进行加权。

按照本发明，先后相随的单元的说明比如由不同的路段组成的路径的说明，通过关于这些单元的信息尤其通过关于单个的路段的信息来进行。

在此，为每个单元配设了至少一张具有至少一个信息元素的信息列表。配设给这些单元的信息列表优选相应地涉及至少一个信息类别或信息种类。比如相应的信息列表的所述至少一个信息元素可以具有至少一个道路名称和/或至少一个道路编号并且对应于信息类别“长途公路”。

也可以这样安排，即为每个这样的单元尤其每条这样的路段配设不同的信息列表，所述信息列表相应地涉及不同的信息类别。

在按照本发明的技术方案对相应的信息列表的一个或多个信息元素进行加权时，按照本发明的一种优选的设计方案，将这个信息元素配设给至少两个优先级类别比如首要的信息元素这个类别或者说作为替代方案的信息元素这个类别中的至少一个优先级类别。

此外，一个信息元素或者多个信息元素在相应的信息列表中可以根据其加权进行分类，其中所述信息元素在相应的信息列表中的布置或顺序反映出相应的信息元素的重要性或价值。因此，按照本发明的一种优选的实施方式，第一元素具有最大的重要性并且称为首要的元素。

本发明的信息系统的一种优选的实施方式设计用于，比如作为至少一条行车建议输出所述经过加权的、比如配设给首要的信息元素这个类别的信息的至少一部分信息。可以优选以光学和/或声学方式来输出这种信息。

因为不同的信息类别或不同的信息种类彼此间不必具有直接的关系，所以按照本发明的一种优选的实施方式，在对所述相应的信息列表的至少一个信息元素进行加权时，仅仅对其它单元的涉及同一个信息类别或者同一个信息种类的信息列表加以考虑。

为更好地进行说明，本发明的所说明的优选的设计方案在下面在加权过程中总是仅仅涉及一个信息类别或者说一个信息种类。

如果应该对多个信息类别或者多个信息种类的信息元素进行加权，那么优选逐个地为每个信息类别进行加权。

在这种情况下，用不同的方式来确定不同的信息类别或不同的信息种类的信息列表的相应的信息元素；比如可以为每个信息类别运用本发明的其它的设计方案，尤其是方法设计方案。

因此，按照本发明的一种优选的实施方式，通过相应的信息元素在其它单元中的至少一个单元中、尤其在前一个和/或紧接着的空间的和/或时间的区段中比如在所述路径的前一个和/或紧接着的线路区段中的加权，来确定相应的信息元素的加权，尤其确定用于相应的信息列表的至少一个首要的元素的设定值。

只要比如通过所述在空间和/或时间上前一个单元的首要的元素确定了相应的元素列表的至少一个首要的元素的设定值，那就尽可能晚地更换所述作为首要的元素确定的信息。

在按照在此所说明的实施例进行加权时，在本发明的一种优选的实施方式中，尤其在按本发明的导航系统的一种优选的实施方式中，经过加权的、比如配设给首要的信息元素这个类别的信息的至少一部分信息，比如借助于扬声器和/或监视器作为所述行车建议中的至少一条行车建议来输出，在该实施方式中，在线路更换的情况下尽可能晚地输出这种线路更换。

与此相反，只要通过所述在空间和/或时间上紧接着的单元的首要的元素确定了相应的信息列表的至少一个首要的元素的设定值，那就尽可能早地更换所述作为首要的元素确定的信息。

不依赖于或者根据相应的信息元素的加权的上面所说明的可能性也可以这样安排，即相应的信息元素的加权尤其用于相应的信息列表的至少一个首要的元素的设定值通过配设给相应的单元的信息元素中的至少两个信息元素彼此关联尤其是相关的可能性来确定。

按照这种优选的实施方式，不依赖于线路的方向总是在相同的位置上来更换所述作为首要的元素确定的信息。

按照本发明的一种优选的实施方式，对所述至少一个信息元素的加权来说，尤其对所述首要的信息元素的确定来说，由此存在上面三种优选的、具有其显著特性的设计方案，尤其是方法设计方案。

本发明的优点是，在章节“现有技术”中借助于两个线路例子展示的在信息描绘的连续性中的缺点可以消除。

在此，优选基本上所述首要的元素的加权是关注焦点。按照本发明的一种优选的实施方式，其它的信息元素替代方案的分类则具有次要意义。

此外，本发明的优点是，

-相应于一条路径的、与区段有关的多重信息比如道路名称或道路编号可以在导航系统的线路列表中得到优化展示；

-在与区段有关的信息展示中实现很高的连续性并且避免经常更换；以及

-路径最佳地对与区段有关的信息展示进行必要更换。

在此，本发明不受特定的信息类型的约束；这里所介绍的方法比如不仅可以用于对导航系统的线路列表中的道路名称或道路编号的显示进行优化，而且也可以用于类似问题的显示优化。

此外，本发明不局限于特定数目的替代信息。

按本发明的导航系统的一种优选的实施方式，能够使其使用者通过以线路走向为准的优先级设定值或者说通过作为替代方案的道路名称及道路编号的以线路走向为准的分类来最佳地显示替代道路名称及编号。

在此，根据状况用信号表示在所使用的道路中的高连续性。这尤其在利用所述首要的信息元素比如首要的道路编号用于以声学方式展示所述至少一条行车建议时变得显而易见。

此外，按照本发明的一种优选的实施方式，所述首要的信息元素比如道路名称或者说道路编号的连续性对使用者来说保持尽可能长的时间，以便在所述至少一条行车建议中尤其在声学的行车建议中不会招致使用者的误解。

因此，按照本发明的一种优选的实施方式，尤其按照按本发明的导航系统的一种优选的实施方式，如此示出与区段有关的或者与单元有关的多重的且本身等值的信息，从而如此对用于一个单元或者说一个区段的信息的顺序进行分类，使得

-所述信息在所述用于一个单元或者说用于一个区段的信息列表中的优先级逐渐降低，

-将所述信息的顺序的更换次数降低到最低限度并且

-按设计方案尤其方法设计方案路径最优地更换重要的信息元素。

此外，本发明涉及一种计算机程序产品，该计算机程序产品具有至少一个用于执行按前述类型的方法的程序部分。

此外，本发明涉及一种可机读的数据存储器或数据载体，尤其一种计算机可读的存储模块，比如一种CD(Compact Disc，光盘)、一种DVD(Digital Versatile Disc，数据化视频光盘)或者一种记忆棒，

-在所述数据存储器或数据载体上记录和/或存储至少一种按前述类型的计算机程序产品并且

-所述数据存储器或数据载体设置用于对按前述类型的至少一个信息处理系统尤其是至少一个导航协助装置进行更新和/或升级。

本发明通常可以用于对与先后相随的单元有关的或者与区段有关的信息的展示进行优化，并且尤其用于路径最佳地显示与区段有关的多重信息。

最后，本发明还涉及

-按前述类型的至少一种信息处理系统尤其是至少一种导航协助装置和/或

-按前述类型的方法和/或

-至少一种按前述类型的计算机程序产品和/或

-按前述类型的至少一种可机读的数据存储器或数据载体，尤其是至少一种计算机可读的存储模块，比如至少一种CD、至少一种DVD或者至少一种记忆棒在至少一种按前述类型的导航系统比如在Blaupunkt公司的具有地图系统的导航系统“RNS-MFD2”中的使用。

附图说明

如前面讨论研究的，有不同的方案以有利的方式来设计和改进本发明的技术方案。为此，下面借助于通过图1到11所解释的三种实施例对本发明的其它设计方案、特征及优点进行详细解释。其中：

图1是按本发明的导航系统的一种实施例的示意图，该导航系统具有按本发明的信息处理系统并且根据按本发明的方法进行工作；

图2是交通或道路状况的例子的作为公路图截取部分示出的示意图，其中可以使用图1所示的导航系统并且在此尤其可以使用图1所示的信息处理系统；

图3是在图2所示的交通或道路状况中通过颜色加深在视觉上突出的线路走向的第一个例子的示意图；

图4是在图2所示的交通或道路状况中通过颜色加深在视觉上突出的线路走向的第二个例子的示意图；

图5是关于先后相随的单元的信息的例子的示意图，所述信息存储在图1所示的导航系统中；

图6是按本发明的方法的第一实施例的流程图/流程框图的示意图；

图7是按本发明的方法的第二实施例的流程图/流程框图的示意图；

图8是图6或者说图7所示的方法的步骤、也就是对所述单元中的其中一个单元的信息元素进行加权或分类的步骤的详细视图的流程图/流程框图的示意图；

图9是按本发明的方法的第三实施例的流程图/流程框图的示意图；

图10是图9所示的方法的步骤、也就是用于确定配设给相应的单元的信息元素中的至少两个信息元素彼此关联的可能性的步骤的详细视图的流程图/流程框图的示意图；

图11是图9所示的方法的步骤、也就是对所述单元中的其中一个单元的信息元素进行加权或分类的步骤的详细视图的流程图/流程框图的示意图。

相同的或类似的设计方案、元素或特征在图1到11中用相同的或相应的附图标记来表示。

具体实施方式

为避免多余的重复，下面关于本发明的设计方案、特征及优点的解释(只要未作其它说明)

-不仅涉及按本发明的方法的在图6和8中示出的第一实施例，

-而且涉及按本发明的方法的在图7和8中示出的第二实施例，

-还涉及按本发明的方法的在图9到11中示出的第三实施例。

图1示出了按本发明的导航系统200，其具有按本发明的信息处理系统100，也就是导航协助装置。

所述导航协助装置100以及由此所述导航系统200可以借助于计算机可读的、CD形式的数据存储器300来更新或者说升级，在所述光盘上记录和保存了相应的计算机程序。代替CD，也可以使用每种其它合适的数据载体比如数据化视频光盘DVD或者每种其它合适的半导体存储模块比如记忆棒。作为替代方案或补充方案，也可以在线比如借助于数据远程传输或通过互联网来更新或者说升级。

所述导航协助装置100具有定位/处理单元10，用于求出从始发地到目的地之间可能的线路12(参照图3)或者说14(参照图4)。

所述定位/处理单元10与一个(或多个)用于输出行车建议的跟踪单元20进行通讯，所述行车建议沿既定的线路12、14指引前进工具的驾驶员。

此外，所述定位/处理单元10与一个或多个传感器30进行通讯，通过所述传感器30可以不断地对所述前进工具的当前位置进行检测。

此外，所述导航协助装置100具有至少一个存储单元40，尤其具有至少一个数据库，用于存储关于先后相随的单元52、54、56、58的信息，尤其是关于先后相随的空间的和/或时间的区段比如关于所述路径或者说线路12、14的线路区段的信息。

如在图5中所示，通过先后相随的单元52、54、56、58的总和50来描述所述线路12或者说14；这些单元52、54、56、58尤其可以存储在至少一张表格中和/或至少一张线路列表或单元列表中。

可以为这些单元52、54、56、58中的每个单元配设不同的信息种类或者不同的信息类别。如果对特定的信息种类或信息类别来说许可多条信息，那就通过信息表格或者信息列表60、70、80、90来描述这些信息。

在图5所示的例子中，所述单元52、54、56、58描述了所述路径或者说线路12、14的线路区段，其中

-所述区段52相当于从起点到第一决定点E1尤其到第一定位点或者说到第一岔路的路段，

-所述区段54相当于从第一决定点E1到第二决定点E2尤其到第二定位点或者说到第二岔路的路段，

-所述区段56相当于从第二决定点E2到第三决定点E3尤其到第三定位点或者说到第三岔路的路段，以及

-所述区段58相当于从第三决定点E3到目的地的路段。

所述信息列表60、70、80、90被配设给信息类别“长途公路”。

每张信息列表60、70、80、90被划分为两个优先类别，也就是被划分为类别“首要的元素”p1和类别“作为替代方案的元素”p2，并且具有至少一个信息元素62、72、74、82、84、86、92。

所述信息元素62或者说72、74或者说82、84、86或者说92在所述信息列表60或者说70或者说80或者说90中的相应顺序反映其各自的重要性。在此，相应的第一信息元素62、72、82、92具有相应的最大的重要性并且称为相应的首要的元素。

在现有情况中，每个信息元素62或者说72、74或者说82、84、86或者说92描述所述线路12、14的一个区段52或者说54或者说56或者说58的道路名称或者说道路编号。

所述信息元素62或者说72、74或者说82、84、86或者说92的相应的加权或分类可以用不同的方式进行。

本发明的方法的在图6中示出的第一实施例的决定性特征是，在更换道路编号或者说道路名称的情况下尽可能晚地更换所述首要的信息元素，并且由此尽可能晚地作为行车建议输出新的道路编号或者说新的道路名称。

这意味着，首要的信息元素，比如作为首要的信息元素确定的道路编号或者说作为首要的信息元素确定的道路名称尽可能长时间保持恒定。在此，通过在所述路径或者说线路12、14中的前一个的区段52、54、56、58来确定所述首要的信息元素。

通过图6来描述按照按本发明的方法的第一实施例用于在一种信息类别中也就是在信息类别“长途公路”中对所述线路12、14的区段52、54、56、58进行处理的方法流程。

在真正地处理所述路径12、14的区段52、54、56、58之前，使所述优选的首要的信息元素初始化(附图标记400)，这就是说，所述优选的首要的信息元素为空。在接下来的循环中，从第一区段52开始，对所述路径12、14的所有区段52、54、56、58进行处理。

在此，首先在所述优选的首要的信息元素的基础上进行分类，并且随后将当前的区段52的首要的元素62作为新的优选的、用于接下来的区段54、56、58的、首要的信息元素62来接收。

在所述优选的首要的信息元素的初始化的步骤400之后，使当前的区段52或者说54或者说56或者说58等同于所述路径12、14的第一区段52(附图标记500)。

随后检查(附图标记600)，是否存在当前的区段52或者说54或者说56或者说58。只要不存在当前的区段52或者说54或者说56或者说58(附图标记“-”)，那就结束该方法。

与此相反只要存在当前的区段52或者说54或者说56或者说58(附图标记“+”)，那就在所述优选的首要的信息元素62或者说72或者说82或者说92的基础上对当前的区段52或者说54或者说56或者说58的信息62或者说72、74或者说82、84、86或者说92进行加权(附图标记700)，也就是进行分类。

在图8中示出了在预先给定的优选的首要的信息元素62或者说72或者说82或者说92的基础上对区段52或者说54或者说56或者说58的信息62或者说72、74或者说82、84、86或者说92进行真正的分类700。

在开始时，使至少一张结果列表初始化或者说将其删除(附图标记7010)。随后在给定的区段52或者说54或者说56或者说58的信息列表60或者说70或者说80或者说90中寻找所述优选的首要的信息元素62或者说72或者说82或者说92(附图标记7020)。

如果存在或包括所述优选的首要的信息元素62或者说72或者说82或者说92，那就将其从所述区段52或者说54或者说56或者说58的信息列表60或者说70或者说80或者说90中去除，并且接收到事先初始化的或者说删除的(参照步骤7010)结果列表中(附图标记7030)。

而后，在可以将所述结果列表作为信息列表60、70、80、90分派给相应的区段52、54、56、58之前，将所述区段54或者说56的剩下的信息元素74或者说84、86接收到所述结果列表中。

在第一线路12(参照图3)的例子中，整条线路12在联邦公路B65上延伸并且仅仅部分与联邦公路B6或者说联邦公路B3相切，根据该例子，本发明的方法的上述第一实施例能够实现最优化的线路列表及最优化的行车建议。

作为按图6和8的分类的结果，以最佳的道路编号顺序来输出下面与所述第一线路12(参照图3)有关的线路列表及行车建议：

线路列表              行车建议

+B65         →E1    “右转并且继续跟随B65”

+B65/B6      →E2    “左转并且继续跟随B65”

+B65/B3/B6   →E3    “直行并且继续跟随B65”

+B65

此外，对使用者来说尽可能长时间地保持在道路名称或者说在道路编号中的连续性，以便尤其在以声学方式给出行车建议时不会导致误解。

在图6和8所示出的方法中尽可能晚地更换道路名称或者说道路编号。利用第二线路14可以清楚表明道路名称或者说道路编号的分类的这种特征(参照图4)。

作为按图6和8的分类的结果，以最优化的道路编号顺序输出下面与所述第二线路14(参照图4)有关的线路列表及行车建议：

线路列表          行车建议

+B65        →E1  “右转并且继续跟随B65”

+B65/B6     →E2  “左转并且继续跟随B65”

+B65/B3/B6  →E3  “直行并且跟随B3”

+B3

本发明的方法的在图7中示出的第二实施例的决定性特征是，在更换道路编号或者说道路名称的情况下，尽可能早地更换所述首要的信息元素，并且由此尽可能早地作为行车建议输出新的道路编号或者说新的道路名称。

在第二实施例中，所述首要的信息元素由在所述路径或者说线路12、14中紧接着的区段52、54、56、58来确定。

通过图7来描述按照按本发明的方法的第二实施例用于在一种信息类别也就是信息类别“长途公路”中对所述线路12、14的区段52、54、56、58进行处理的方法流程。

在真正处理所述路径12、14的区段52、54、56、58之前，使所述优选的首要的信息元素初始化(附图标记400)，也就是说所述优选的首要的信息元素为空。

在接下来的循环中，从所述路径12、14的最后一个区段58开始，对其所有区段52、54、56、58进行处理，其中首先在所述优选的首要的信息元素的基础上进行分类，并且随后将当前的区段58的首要的元素92作为新的优选的、用于下一个有待处理的区段56、54、52的信息元素来接收。

图8示出了在预先给定的优选的首要的元素92的基础上对区段56的信息进行真正的分类，并且该分类相当于按照第一实施方式的区段52或者说54或者说56或者说58的信息的分类。

在所述第一线路12的例子(参照图3)中，整条线路12在联邦公路B65上延伸并且仅仅部分与联邦公路B6或者说联邦公路B3相切，根据该例子，本发明的方法的上述第二实施例能够实现最优化的线路列表以及最优化的行车建议，其中与其它的设计方案尤其与其它的方法设计方案之间没有区别。

作为按图7和8的分类的结果，以优化的道路编号顺序输出下面的与所述第一线路12(参照图3)有关的线路列表及行车建议：

线路列表           行车建议

+B65       →E1    “右转并且继续跟随B65”

+B65/B6    →E2    “左转并且继续跟随B65”

+B65/B3/B6 →E3    “直行并且继续跟随B65”

+B65

与第一线路例子12相反，在本发明的方法的第一实施方式(参照图6)和本发明的方法的第二实施方式(参照图7)之间对第二线路14(参照图4)有一个显著的区别，因为在本发明的方法的第二实施方式中尽可能早地更换道路编号。

作为按图7和8的分类的结果，以优化的道路编号顺序输出下面的与所述第二线路14(参照图3)有关的线路列表及行车建议：

线路列表             行车建议

+B65         →E1    “右转并且继续跟随B65”

+B65/B6      →E2    “左转并且跟随B3”

+B3/B6/B65   →E3    “直行并且继续跟随B3”

+B3

在本发明的方法的在图9到11中示出的第三实施例中，信息元素62或者说72、74或者说82、84、86或者说92的用于相关联的区段的利用分配(Nutzungsverteilung)确定了区段52或者说54或者说56或者说58的首要的元素62或者说72或者说82或者说92。

因为仅仅通过特定的用于当前区段的特性比如长度或行驶时间而不是通过顺序来确定分配，所以首要的信息元素62或者说72或者说82或者说92的更换的位置对每条线路12、14来说保持相同，而与方向无关。

通过图9来描述按照按本发明的方法的第三实施例用于在一种信息类别也就是信息类别“长途公路”中对所述线路12、14的区段52、54、56、58进行处理的方法流程。

首先确定或求出所述信息元素62或者说72、74或者说82、84、86或者说92关于所述路径12、14的相关联的区段的利用分配(附图标记420)。

随后在一个循环中，从所述路径12、14的第一区段52开始对其所有区段52、54、56、58进行处理。在此，按照事先确定的利用分配作为预先给定的顺序对相应的区段52或者说54或者说56或者说58的信息元素62或者说72、74或者说82、84、86或者说92进行分类(附图标记720)。

在至少一张可编址的列表中对所述利用分配进行管理，其中可以通过所述信息元素62或者说72、74或者说82、84、86或者说92以及相应的相关联的区段来明确地确定所述元素，这一点通过路径中的第一个及最后一个所属的区段来描述。

记录的相应数值通过所述相关联的区段的累积的特性来确定。

图10示出了所述用于相关联的区段的信息元素的利用分配的确定或求取420。

首先使所述对利用分配进行描述的列表初始化(附图标记4210)，从而该列表为空。

随后对所述路径12、14的所有区段52、54、56、58进行处理，其中为每个信息元素62、72、74、82、84、86、92在利用分配列表中使当前区段的特性累积并且更新所述对相关联的区段进行描述的起始记录及最终记录。因此使当前的区段等同于所述路径的最后一个区段(附图标记4220)。

此外检查(附图标记4230)是否存在当前的区段。

只要不存在区段(附图标记“-”)，那就根据所述信息元素的数值比如降序地对所述利用分配列表进行分类(附图标记4232)。

但是如果存在区段(附图标记“+”)，那就将当前区段的当前信息元素等同于第一信息元素(4240)。

随后检查(附图标记4250)，是否存在当前的信息元素。

在此在考虑所述当前区段的数值之前，如果所述信息元素在列表中还没有任何记录或者当前的区段不与已登记的区段相邻，那就编制新记录。

只要不存在当前的信息元素(附图标记“-”)，那就使当前的区段等同于所述路径12、14的前一个区段(附图标记4252)。

与此相反只要存在着当前的信息元素(附图标记“+”)，那就将这个当前的信息元素记入所述利用分配列表中，并且如果还没有区段，那就确定或者说重新编制一个区段(附图标记4260)。

随后对用于所述列表元素的当前区段的特性进行更新(附图标记4270)。

在分析所述路径的所有区段之后，根据所述记录的数值对所述利用分配列表进行降序分类，从而可以将所述利用分配列表用作分类顺序。

图11示出了按照预先给定的分类顺序对区段52或者说54或者说56或者说58的信息进行真正的分类720。

在对区段的信息进行分类之前，使所述结果列表初始化或者说将其删除(附图标记7210)。

随后使当前的信息元素等同于预先给定的分类顺序的第一信息元素(附图标记7212)。

随后检查(附图标记7220)，是否存在当前的信息元素。只要没有发现当前的信息元素(附图标记“-”)，那就将相应的区段的信息列表的剩下的信息元素接收到所述结果列表中(附图标记7250)。

随后，将结果列表作为相应的区段的信息列表来接收(附图标记7260)。

但是，只要发现了当前的信息元素(附图标记“+”)，那就在紧接着的关于所述预先给定的分类顺序的信息元素的循环中在相应的区段的信息列表中寻找适用于这个区段的记录的当前信息元素(附图标记7222)。

如果包含了适用于这个区段的记录的当前信息元素(附图标记“+”)，那就将所述当前的信息元素作为首要的信息元素接收到所述结果列表中(附图标记7230)并将其从所述区段52或者说54或者说56或者说58的信息列表60或者说70或者说80或者说90中去除(附图标记7240)。

在这种情况下中断所述关于预先给定的分类顺序的信息元素的循环，并且接收当前区段的剩下的元素(附图标记7250)。随后将结果列表分派给当前的区段(附图标记7260)。

但是，只要在相应的区段52或者说54或者说56或者说58的信息列表60或者说70或者说80或者说90中不存在当前的信息元素(附图标记“-”)，那就使当前的信息元素等同于预先给定的分类顺序的下一个信息元素(附图标记7224)。

在所述第一条线路12的例子中，整条线路都在联邦公路B65上延伸并且仅仅部分地与联邦公路B6或者说联邦公路B3相切，根据该例子，作为结果在分类之后根据长度产生道路编号的以下利用分配：

在这种分配的基础上，在按照本发明的方法的在图9到11中示出的第三实施例进行分类之后，产生下面示出的具有最优化的道路编号顺序的线路列表及行车建议。

因为所述第一线路12完全利用联邦公路B65，所以对该例子来说与本发明的方法的其它两种实施例之间没有任何区别(参照图6到8)。

线路列表              行车建议

+B65         →E1    “右转并且继续跟随B65”

+B65/B6      →E2    “左转并且继续跟随B65”

+B65/B3/B6   →E3    “直行并且继续跟随B65”

+B65

对于第二线路14来说(参照图4)，根据道路长度产生道路编号的以下利用分配：

在这种分配的基础上，按照本发明的方法的在图9到11中示出的第三实施例进行的分类为第二条线路14(参照图4)产生下面示出的具有最优化的道路编号顺序的线路列表及行车建议。

由于联邦公路B3的较大的路段份额，产生和在本发明的方法的第二实施例中相同的最优化的道路编号顺序。

线路列表            行车建议

+B65       →E1    “右转并且继续跟随B65”

+B65/B6    →E2    “左转并且跟随B3”

+B3/B6/B65    →E3    “直行并且继续跟随B3”

+B3

在将始发地和目的地互换的相同线路上，与本发明的方法的第一及第二实施例(参照图6到8)相反，在任何情况下对所述第二线路14(参照图4)来说首要的道路编号的更换的位置保持相同。

本发明的方法由此可以用于优化地描绘沿线路12、14的道路名称及道路编号。

本发明的一种优选的实施方式

-表现在道路名称和/或道路编号的优化显示中，尤其表现在所谓的道路名称列表或者说线路信息列表中，并且/或者

-在道路名称和/或道路编号的优化的声学展示中表现在行车建议中。

Claims (32)

1.用于对关于先后相随的单元(52、54、56、58)的信息进行处理的信息处理系统(100)，其中为每个单元(52、54、56、58)配设了至少一张具有至少一个信息元素(62、72、74、82、84、86、92)的信息列表(60、70、80、90)，

其特征在于，

在所述信息列表(60、70、80、90)中的至少一张信息列表中，在考虑配设有这些信息列表(60、70、80、90)的单元(52、54、56、58)与其它单元(52、54、56、58)中的至少一个单元(52、54、56、58)之间的关系的情况下对所述信息元素(62、72、74、82、84、86、92)中的至少一个信息元素进行加权。

2.按权利要求1所述的信息处理系统，其特征在于，

-在对至少两个优先级类别(p1、p2)中的至少一个优先级类别进行加权时，可以对所述至少一个信息元素(62、72、74、82、84、86、92)进行分配，并且/或者

-所述在相应的信息列表(60、70、80、90)中的至少一个信息元素(62、72、74、82、84、86、92)可以根据所述信息元素(62、72、74、82、84、86、92)的加权进行分类，其中所述信息元素(62、72、74、82、84、86、92)在相应的信息列表(60、70、80、90)中的布置或顺序反映相应的信息元素(62、72、74、82、84、86、92)的重要性或价值。

3.按权利要求1或2所述的信息处理系统，其特征在于，

-所述信息列表(60、70、80、90)相应地涉及至少一个信息类别或信息种类，并且/或者

-在对相应的信息列表(60、70、80、90)的至少一个信息元素(62、72、74、82、84、86、92)进行加权时，仅仅对其它单元(52、54、56、58)的涉及同一个信息类别或同一个信息种类的信息列表(60、70、80、90)加以考虑，并且/或者

-可以用不同的方式确定不同的信息类别或不同的信息种类的信息列表(60、70、80、90)的相应的信息元素(62、72、74、82、84、86、92)的加权。

4.按权利要求1或2所述的信息处理系统，其特征在于，所述 相应的信息元素(62、72、74、82、84、86、92)的加权可

-通过相应的信息元素(62、72、74、82、84、86、92)在其它单元(52、54、56、58)中的至少一个单元中的加权以及/或者

-通过所述配设给相应的单元(52、54、56、58)的信息元素(62、72、74、82、84、86、92)中的至少两个信息元素彼此关联的可能性来确定。

5.按权利要求1所述的信息处理系统，其特征在于，所述信息处理系统(100)是导航协助装置。

6.按权利要求1所述的信息处理系统，其特征在于，所述信息处理系统(100)用于对关于先后相随的空间的和/或时间的区段的信息进行处理。

7.按权利要求6所述的信息处理系统，其特征在于，所述信息处理系统(100)用于对关于至少一条路径的线路区段的信息进行处理。

8.按权利要求1所述的信息处理系统，其特征在于，依赖于所述单元(52、54、56、58)的布置对所述信息元素(62、72、74、82、84、86、92)中的至少一个信息元素进行加权。

9.按权利要求3所述的信息处理系统，其特征在于，所述相应的信息列表(60、70、80、90)的至少一个信息元素(62、72、74、82、84、86、92)具有至少一个道路名称和/或至少一个道路编号。

10.按权利要求4所述的信息处理系统，其特征在于，所述相应的信息元素(62、72、74、82、84、86、92)的加权可通过相应的信息元素(62、72、74、82、84、86、92)在前一个和/或紧接着的空间的和/或时间的区段中的加权来确定。

11.按权利要求10所述的信息处理系统，其特征在于，所述相应的信息元素(62、72、74、82、84、86、92)的加权可通过相应的信息元素(62、72、74、82、84、86、92)在所述路径的前一个和/或紧接着的线路区段中的加权来确定。

12.按权利要求4所述的信息处理系统，其特征在于，所述相应的信息元素(62、72、74、82、84、86、92)的加权可通过所述配设给相应的单元(52、54、56、58)的信息元素(62、72、74、82、84、86、92)中的至少两个信息元素彼此相关的可能性来确定。 

13.按权利要求2所述的信息处理系统，其特征在于，所述两个优先级类别(p1、p2)是首要的信息元素(p1)这个类别或者作为替代方案的信息元素(p2)这个类别。

14.用于前进工具的导航系统(200)，

-用于借助于线路网数据来求出从始发地到目的地的可能的线路，

-用于预先给定优选的线路(12)以及

-用于输出沿所述预先给定的线路(12)指引至少一个使用者的行车建议，

其特征在于按权利要求1到13中任一项所述的至少一种信息处理系统(100)。

15.按权利要求14所述的导航系统(200)，其特征在于，所述导航系统(200)用于借助于道路网数据来求出从始发地到目的地的可能的线路。

16.按权利要求14所述的导航系统(200)，其特征在于，所述信息处理系统(100)是导航协助装置。

17.按权利要求14所述的导航系统(200)，其特征在于，作为所述行车建议中的至少一条行车建议输出经过加权的至少一部分信息。

18.按权利要求17所述的导航系统(200)，其特征在于，作为所述行车建议中的至少一条行车建议输出配设给首要的信息元素(p1)这个类别的信息的至少一部分信息。

19.用于对关于先后相随的单元(52、54、56、58)的信息进行处理的方法，其中为每个单元(52、54、56、58)配设了至少一张具有至少一个信息元素(62、72、74、82、84、86、92)的信息列表(60、70、80、90)，

其特征在于，

在所述信息列表(60、70、80、90)中的至少一张信息列表中，在考虑配有所述信息列表(60、70、80、90)的单元(52、54、56、58)与其它单元(52、54、56、58)中的至少一个单元之间的关系的情况下来对所述信息元素(62、72、74、82、84、86、92)中的至少一个信息元素进行加权。 

20.按权利要求19所述的方法，其特征在于，

-在对至少两个优先级类别(p1、p2)中的至少一个优先级类别进行加权时，对所述至少一个信息元素(62、72、74、82、84、86、92)进行分配并且/或者

-在相应的信息列表(60、70、80、90)中的至少一个信息元素(62、72、74、82、84、86、92)根据所述信息元素(62、72、74、82、84、86、92)的加权进行分类，其中所述信息元素(62、72、74、82、84、86、92)在相应的信息列表(60、70、80、90)中的布置或顺序反映出相应的信息元素(62、72、74、82、84、86、92)的重要性或价值。

21.按权利要求19或20所述的方法，其特征在于，

-所述信息列表(60、70、80、90)相应地涉及至少一个信息类别或信息种类，并且/或者

-在对相应的信息列表(60、70、80、90)的至少一个信息元素(62、72、74、82、84、86、92)进行加权时仅仅考虑其它单元(52、54、56、58)的涉及同一个信息类别或同一个信息种类的信息列表(60、70、80、90)并且/或者

-用不同的方式确定不同的信息类别或不同的信息种类的信息列表(60、70、80、90)的相应的信息元素(62、72、74、82、84、86、92)的加权。

22.按权利要求19或20所述的方法，其特征在于，所述相应的信息元素(62、72、74、82、84、86、92)的加权

-通过相应的信息元素(62、72、74、82、84、86、92)在其它单元(52、54、56、58)中的至少一个单元中的加权，并且/或者

-通过所述配设给相应的单元(52、54、56、58)的信息元素(62、72、74、82、84、86、92)中的至少两个信息元素彼此关联的可能性来确定。

23.按权利要求19所述的方法，其特征在于，所述方法用于对关于先后相随的空间的和/或时间的区段的信息进行处理。

24.按权利要求23所述的方法，其特征在于，所述方法用于对关于至少一条路径的线路区段的信息进行处理。

25.按权利要求19所述的方法，其特征在于，依赖于所述单元 (52、54、56、58)的布置来对所述信息元素(62、72、74、82、84、86、92)中的至少一个信息元素进行加权。

26.按权利要求20所述的方法，其特征在于，所述两个优先级类别(p1、p2)是首要的信息元素(p1)这个类别或者作为替代方案的信息元素(p2)这个类别。

27.按权利要求21所述的方法，其特征在于，所述相应的信息列表(60、70、80、90)的至少一个信息元素(62、72、74、82、84、86、92)具有至少一个道路名称和/或至少一个道路编号。

28.按权利要求22所述的方法，其特征在于，所述相应的信息元素(62、72、74、82、84、86、92)的加权通过相应的信息元素(62、72、74、82、84、86、92)在前一个和/或紧接着的空间的和/或时间的区段中的加权来确定。

29.按权利要求28所述的方法，其特征在于，所述相应的信息元素(62、72、74、82、84、86、92)的加权通过相应的信息元素(62、72、74、82、84、86、92)在所述路径的前一个和/或紧接着的线路区段中的加权来确定。

30.按权利要求22所述的方法，其特征在于，所述相应的信息元素(62、72、74、82、84、86、92)的加权通过所述配设给相应的单元(52、54、56、58)的信息元素(62、72、74、82、84、86、92)中的至少两个信息元素彼此相关的可能性来确定。

31.按权利要求1到13中任一项所述的至少一种信息处理系统(100)和/或一种按权利要求19到30中任一项所述的方法在至少一种按权利要求14到18中任一项所述的导航系统(200)中的应用。

32.按权利要求31所述的应用，其特征在于，所述信息处理系统(100)是导航协助装置。 

Images