CN101535768B - 用于选择目的地的方法 - Google Patents

Abstract

本发明涉及一种用于由一定数量所存储的地点中选择目的地的方法，其中输入地名以将所输入的地名与所存储的地名进行比较，并且由对所输入的地名进行的比较将所存储的地点中的至少一个确定为可能的行驶目的地，其特征在于，确定另一地点、确定另一地点的周围区域并且将由比较确定为可能地点的地点选择为行驶目的地而输出——当该地点位于所述另一地点的所确定的周围区域中时。

Description

用于选择目的地的方法

技术领域

本发明涉及一种用于选择目的地的方法或一种根据独立权利要求上述类型的导航设备。

背景技术

由DE19742054A1已经已知一种至少对于地名和/或街道名的输入系统，该输入系统具有数据源装置，除了具有按字母分类的地名和/或街道名的第一地点列表和/或街道列表，该数据源装置至少还具有包括根据频繁度标准所分类的地名和/或街道名的第二地点列表和/或街道列表。由输入装置的语音输入系统将语音输入传送到控制装置。不仅一个地点的住户数量或街道中居住的住户的数量可以作为频繁度标准，而且也可以应用由经验值构造的地点或街道的找寻频繁度来作为频繁度标准。

发明内容

发明优点

与此相对，根据本发明具有权利要求1的特征的用于选择目的地的方法具有如下优点，即通过选择围绕另一地点的周围区域来简化将地点确定为行驶目的地。根据所引证的现有技术，首先实现在那些可能性尤其高的地点中找寻。如果该地点未包括在该范围中，那么必须与整个数据库进行比较。然而，取而代之，根据本发明的方法，也可通过使用者的额外输入来将找寻限制到所确定的目标周围区域上。由此，可降低与输入的地名进行比较的地名的数量，不仅使得正确识别的可能性可上升，也可降低用于确定所输入的地点必须的时间。此外，对于使用者而言，由其来选择周围区域是较容易并直观理解的条件，利用该条件可以有效限制应该进行比较的地名的数量。此外，通过简单进行比较可降低对存储器以及处理器性能的要求，而对于使用者而言不存在缺点。有时尤其可避免在相似或相同名字的地点时的额外查询，因为另一相同名字的地点可能并不位于所选择的周围区域中。

根据并列权利要求的导航设备也具有相应的优点，在该导航设备中实现目的地输入，该目的地输入尤其用于进行到所输入的行驶目的地的行驶路线计算。通过在车辆中应用根据本发明导航设备可降低输入行驶目的地所必须的时间并因此提高车辆驾驶员的使用舒适性。

通过在从属权利要求中实施的措施，可有利地发展以及改进独立权利要求中给出的用于选择行驶目的地导航设备以及方法。在此有利的是，将给出的地名的比较限制到某一地点的周围区域，其中在该地点上进行输入。例如如果具有定位设备的车辆位于街道网中的特定地点，那么仅将所输入的地名与该地点周围区域中的地点进行比较。

此外，有利的是，通过使用者输入用于比较的另一地点。由此，可使得通常知道其行驶目的地在哪个区域的使用者可限制与所输入的行驶目的地进行比较的地名的数量。因而，也可以不依赖于输入的实际地点而进行限制。

此外，有利的是，通过语音输入来输入该地名和/或所述另一地点的名字。鉴于处理所输入的语音信号的语音输入尤其耗费资源，所以在进行语音输入时简化比较尤其大量节省计算时间以及所需要的计算资源。由于语音输入间或会由于相似发音或相同发音的地名而存在错误，可通过限制到所希望的周围区域来降低错误次数。利用根据本发明的输入的语音输入不仅快速，而且也很可靠。

有利的是，另一地点的周围区域通过具有预定半径的圆周来描述。依赖于另一地点或通过使用者来改变相应半径(其也可以是预定的)是直观且对于使用者而言容易获得的条件，使得使用者可更好地评估周围区域比较限制的结果。

此外，有利的是，依赖于人口密度来选择半径。因而可将在稀疏居住区中的半径选择成较大而在密集居住区中的半径选择成较小。在密集居住区中，也存在更多的地点。因而，稀疏居住区中进行比较所应用的地名的数量以及密集居住区中进行比较所应用的地名的数量可大约保持相等。

此外，有利的是，将行政区域，例如范围、城区或市区定义为其它周围区域。然后，使用者可不依赖于半径而通过对各行政区域的了解成功地限制用于比较的地名数量。

此外，有利的是首先输入地名并且与第一数量的地名进行比较。在此第一数量中可尤其存放有经常驶向的地名，尤其是大城市或由于其他原因尤其可能驶向的地点。不大可能选择的小地点，不属于此第一数量。在所输入的地点在第一数量中没有找到的情况下，可通过额外确定比较的另一地点而限制到另一地点的周围区域上，其中在相应于另一地点的周围区域的第二数量中包括在首先应用的地名的数量中不包括的地名。根据一个实施方式，另一地点的周围区域中可选择的所有地名包括在第二数量中。因而，一方面可快速选择尤其可能的行驶目的地，而另一发面通过确定另一地点进行具体选择，也可以选择更小的地点，而不需要增大比较所引用的地名的数量。

附图说明

本发明的实施示例在附图中描述并且在下述描述中详细说明。其中

图1示出了根据本发明的导航设备，

图2描述了具有这样一种地点的区域，其中该地点分配有地名并且由该地点以根据本发明的方式确定行驶目的地，

图3示出了引导车辆到达行驶目的地的导航方法的流程图，

图4示出了根据本发明用于由一定数量所存储的地点中来选择出目的地的方法。

具体实施方式

根据本发明用于选择目的地的方法可用于任何由计算器支持的选择目的地的方法。尤其有利地适用于汽车中的导航系统，其中驾驶员输入行驶目的地并且确定到某地点的行驶路线。在此，“地点”或“地名”的表达形式不仅包括城市或乡村的名称，而且也包括每个另一地点名称。在这，一方面名称可尤其包括例如景点、政府部门、活动场所或饭店的特别对象，也可以是街道名、过道名、加油站或停车场。然而，在通过根据本发明用于选择行驶目的地的方法来选择城市、乡村或城区时显现出本发明的优点。例如，在输入较大的欧洲地区而从大约80000城市名中进行选择时，本发明的方法是必要的。在此，下文中以选择城市名为例来说明本发明。通过选择不同类型地点名称的总汇(例如街道名，特别的对象及城市)或通过类型式地选择地名(例如仅从特别对象的名称选择)，本发明也可以相应的方式通过选择行驶目的地而应用于另一类型的地点名称。

图1中描述了车辆中的导航设备1。导航设备1具有中央单元2，该中央单元2具有计算单元3并与显示单元4连接。此外，中央单元2与定位单元5连接，该定位单元5例如通过卫星定位来确定街道网中车辆的位置。此外，中央单元2与麦克风6连接，通过该麦克风6可由使用者进行语音输入。语音处理单元7处理接受到的语音信号并且将所处理的信号传递到计算单元3。通过访问存放有带有地名的地图区域的存储单元8，例如访问具有相应数据载体的CD驱动盘，计算单元3如下面进一步说明的那样确定行驶目的地。用于控制计算单元3的程序优选地存储在中央单元2的存储器8中。由通过定位单元5确定的实际位置以及所输入的行驶目的地，计算单元3确定从实际的位置到所输入的行驶目的地的行驶路线。此行驶路线例如在显示单元4中的地图描述9中那样描述。此外，转弯提示可以光和/或声音的方式输出。显示器4中的箭头10可例如实现光学形式的输出。优选地通过语音产生单元11实现声音输出，相应的转弯提示以话音的形式传导到扩音器12。备选地或补充地通过麦克风6进行的语音输入，导航设备1的控制也可通过按键13实现。在此，地名可通过按键13输入到导航设备1中。通过按键13输入的地名或通过麦克风6输入的地名在显示单元4中显示以用于控制，或通过声音输出单元12输出以用于控制。然后例如通过由麦克风6进行的验证输入或通过按动验证按键14的验证输入来实现验证，那么所输入的地名应用为行驶目的地。

在存储器8中，地名分别以名称标记存储，该名称标记与地理坐标相关联，使得存储器8中街道网或地图区域中的位置分别与地名相关。可将经度以及纬度的地理坐标应用为地点位置的名称。此外，所谓的WGS84坐标也可用作位置名称。此外，计算单元3优选地设计成，即使在与所存储的地名有偏差时，例如在还没有完全输入地名时、在错误的书写方式或在错误的发音的情况下，也允许比较所输入的地名并辨别相似的地名。在优选地实施方式中，除了地名，也将语音录音——也即用于读说地名的相应音标信息存储，其中为了辨别而将该音标信息与所输入的语音信号一起应用。用于控制所输入的地名与所存储的地名进行比较的程序例如同样存储在存储器8中。

根据本发明用于进行车辆导航的方法在图3中描述。从初始化步骤20开始路线引导，其中将导航设备1初始化并且要求输入行驶目的地。在借助于图4进一步说明的下面输入步骤21中，实现行驶目的地输入。在随后的路线计算步骤22中，计算从车辆的位置到所输入的行驶目的地的行驶路线。随后，在输出步骤23中输入行驶命令，该命令使得车辆沿所计算的行驶路线进行引导。在随后的检测步骤24中检测，是否已经到达行驶目的地。如果是，那么在最后步骤25中结束车辆引导。在检测步骤24中，如果不是，则进入到用于输出下一行驶命令的输出步骤。

在图4中描述了在导航设备1中输入行驶目的地。从开始步骤30开始，将行驶目的地输入初始化。在此，例如在显示器4中显示“请您输入行驶目的地”或者通过扩音器12输出相应的要求。在随后的第一输入步骤31中，使用者选择行驶目的地的输入类型。在随后的检测步骤32中检测使用者已经选择了哪种输入类型。仅出于示意性目的，例如在此说明第一输入类型33，其中首先选择行驶目的地的类别，例如类别“饭店”或“博物馆”。根据第二输入类型34，由所存储的行驶目的地列表(使用者此前将其存放在存储器中)选择行驶目的地。可以考虑行驶目的地的其它选择类型。如果使用者选择了城市名选择，那么从第一检测步骤32进入到装载步骤35。在另一个实施方式中，也可以没有步骤31以及32，装载步骤35可以直接连接到开始步骤30。

在装载步骤35中，计算单元3确定部分数量的地名，为将输入与所存储的地名进行比较而将该部分数量的地名传输到计算单元3的工作存储器15中。在随后的输入步骤36中，使用者输入地名。优选地，通过麦克风6以及语音处理单元7实现输入。在随后的比较步骤37中将所输入的地名与在易失存储器15中存储的地名进行比较。在第一实施方式中，将与所输入的地名具有最大相似度的地名输出为比较结果。在另一个实施方式中，可也尤其输出同名字或极其相似的地名的多个地名。然而，在此情况下，该输入出于清楚描述的目的应该是单义的。

在随后的询问步骤39中，询问使用者是否应该将输入的地名选择为行驶目的地。如果使用者确认，那么在设定步骤40中将属于所选择的地名的地点也即其在街道网中的地理位置选择为行驶目的地并且利用根据图3的路线计算步骤22继续进行导航流程。然而，如果使用者指出，所输出的地名并非行驶目的地，那么进入到选择步骤41，在该步骤中使用者选择用于具体指出其行驶目的地的流程。

在随后的检测步骤42中检测，使用者已经选择了用于具体化的哪些方法。在第一实施方式中，使用者选择在周围区域中找寻实际的车辆位置。在第二备选方式中，使用者选择在周围区域中找寻另一待由其输入的地点。在其它备选方式中，使用者也可选择类别(例如根据饭店或博物馆)或根据另一选择进行找寻。这些选择通过未详细说明的方法步骤43给出。

根据第一备选方式，选择车辆的实际位置也进入到装载步骤44中。在装载步骤44中，计算单元3将实际车辆位置的周围区域(例如围绕实际车辆位置的15km半径内)中一定数量的地名从存储器8装载到易失存储器15中。根据装载步骤35，所装载的地名代替此前所存储的地名。在随后的输入步骤45中，此前所输入的地名与易失存储器15中所传送的地名进行比较并求得地名中的一个，并且在下面输出步骤46中通过显示器4和/或通过扩音器12输出。在下面检测步骤47中询问使用者，是否应该将所描述的地名选择为行驶目的地。如果回答为是或在预定时间内无输入，那么根据方法步骤48将所描述的地名选择为所希望的地名并且利用路线计算步骤22继续进行根据图3的导航流程，如果所描述的地名不是所希望的地名，那么在最后步骤49中中断该流程，使用者必须再重复输入地名。可能的是，其语音输入并不明确。在按键输入时可能有书写错误。在备选的实施方式中，在进行语音输入时，可使用输入说出的地名的单个字母来替换输入地名，以使得可拼读地名。

在周围区域中的地名多次出现的情况下，那么进入到决定步骤50中，其中要求使用者选择出地名。在成功选择之后，在设定步骤51中将相应于步骤48所选择的地名选择为所希望的地名。

根据第二备选方式，由检测步骤42进入到输入步骤52，在该步骤中使用者给出另一地点。随后在装载步骤53中，确定该另一地点的周围区域，使得地名由存储器8装载到易失存储器15中。这例如是所选择的另一地点的区域中的所有地点。此外，该地点也可位于围绕该地点的半径而确定的周围区域中。随后，相应于步骤45，在比较步骤54中将此前所输入的地名与易失存储器15中所装载的地名进行比较。相应与步骤46，随后在输出步骤55中在显示器4中显示地名和/或通过扩音器12语音输出所选择的地名。在随后的检测步骤56中，询问使用者是否同意所选择的地名。如果同意，那么相应在步骤48中那样进入到确定步骤57，在该步骤中所选择的地名确定为行驶目的地，以使得可利用路线计算步骤22继续进行导航流程。相应于步骤49，在所输入的地名未建立的情况下，在最后步骤58中结束流程或者可选地使用者可在语音输入地名时通过拼读来输入。在地名在另一地点的周围区域中多次出现的情况下，进入到决定步骤50。

根据本发明的方法再次借助于图2中的地图描述来说明。在图2中描述了不同大小的城镇，其中较小的地点以点状来描述而较大的地点利用边界来描述。此外，地图区域60描述了存储器8中的整个地图区域。在实际当中，地图区域60优选地通过一个或多个国家的总面积来构造。相应于第一装载步骤35，首先仅比较较大地点的地名，也即根据图2的装载地点61，62，63，64，65，66及67的地名。其它较小的地点，尤其是点状描述的地点，例如地点70，在第一装载步骤35中并不装载。尤其是在下述比较步骤37中并未引入到比较中。如果车辆现位于城市65中并且使用者选择在车辆的周围区域中找寻，虚线所示的周围区域71确定为另一地点的周围区域，也即城市65的周围区域。对于车辆例如停在地点70中并且驾驶员选择找寻另一地点65的情况，这也成立。如果驾驶员选择找寻地点61进行，那么选择较大的周围区域72，因为城市65区域中的人口密度大于城市61区域中的人口密度。

如果使用者选择城市65的周围区域，那么根据选择，地点61，62，63及64不再引入到比较中，由此周围区域71中的所有地点，例如地点73及74也不引入比较中。地点66及67很大，使得它们也已经包括在第一选择中。由于它们也位于地点65的周围区域中，它们也可用于进一步比较。

周围区域的半径可依赖于人口密度来自动确定。此外，使用者也可以例如通过按键13来选择半径。因此，半径可根据使用者意愿在例如5km至100km之间变化。然而，当在选择周围区域还有其它条件时，例如额外的类别条件如“旅店”、“博物馆”或“饭店”，较大的半径尤其有利。

如果多个相同名字的地点位于地图区域中时，可通过确定周围区域来进行相应的选择。例如如果地点74，75，76及63名字相同，在输出步骤38中在正确识别地名时仅输出地点63的地名。如果使用者选择城市65的周围区域，那么仅输出地名74。与此相反，如果使用者选择地点61的周围区域，那么输出地点75及76的地名。此地点在输出中例如通过额外的条件标识，例如通过归属于行政区域属性。

此外，周围区域也可以通过行政区域例如县的边界来标识。这些行政区域可例如是通过具有城市64的范围77指示为县城的区域。

代替将全部地名从存储器8装载到易失存储器15得过程，也可以在存储器8中直接进行找寻。在另一个实施方式中，也可以首先输入地名并且对于由存储器8传输数据，可将输入引入为额外条件。所以例如可以确定地名的第一声音、第一音节或第一字母并且在将数据从存储器8传输到易失存储器15中额外引入此条件。

下文中，本发明再次借助于具体示例说明选择行驶目的地。在此，通过使用者来说明语音输入示例的输入。根据第一方案，通过输入命令“目的地输入”来引入行驶目的地输入。于是导航设备通过语音输出和/或通过显示器4询问：“您想输入什么？”。于是使用者回答“输入城市”。优选地装载例如借助于图2所说明的较大城市的列表。现要求使用者输入所希望的目标地点。使用者回答“Hildesheim”。将使用者输入所说的音像信息存储并且与地名列表进行比较。由于Hildesheim是大城市，该城市已经利用较大德国城市列表进行了装载。于是导航设备询问：“您是说Hildesheim吗？”。使用者回答是，所以可以开始引导至Hildesheim市中心的目的地。

在另一示例中，使用者回答所希望的目标地点是“Petze”。然而，城市Petze太小了，语音处理单元7识别为城市Peine。相应地系统询问：“您是说Peine吗？”。使用者回答说：“不，在周围区域中找寻”。相应地由检测步骤42选择第一备选方式并且在实际位置的周围区域中进行找寻。在车辆位于城市Petze附近的情况下，那么对于比较首先考虑该地名。因此使用者输入：“您是说Petze吗？”。使用者回答说：“是，开始引导至目的地”，那么地点Petze的市中心考虑为行驶目的地。在车辆没有位于Petze附近的情况下，那么反问驾驶员：“您是说Peine吗？”，根据所示的实施示例：“不，找寻更大的城市”。减少输入用于输入另一地点的较大城市的列表。备选地，也可找寻景点作为另一地点，例如通过命令：“不，找寻景点”。

对于找寻更大的城市的提问，驾驶员回答：“Hildesheim”。这优选地由导航设备通过额外询问来检测。在此情况下询问：“您想找Hildesheim？”。使用者回答：“是”。在其它实施方式中也可这样进行输入，即代替输入“不，找寻较大的城市”，使用者输入“不，找寻Hildesheim”。

随后，导航设备装载Hildesheim周围区域中城市的更新列表。该城市与此前已经输入的地点“Petze”进行比较。由于Petze位于Hildesheim附近，比较进行的较好，所以找到地名。其输出：“您是说Petze吗？”。使用者回答：“是，开始引导至目的地”。

在其它实施方式中也可以首先输入另一地点，最后才进行行驶目的地的地名的输入并且随后与另一地点的周围区域中的地名进行比较。根据此实施方式，驾驶员首先输入“找寻Hildesheim”。对于问题“应该在Hildesheim的周围区域中找寻哪个地点？”驾驶员回答“Petze”。随后将所输入得“Petze”与Hildesheim周围区域中的地点进行比较，以找到地点Petze并选择为行驶目的地。以相应方式，驾驶员也可通过输入“在周围区域中找寻”将下面输入的比较限制到实际车辆位置的周围区域上。

通常，在较大的地区中多次存在地名。德国例如存在大约90个地点“Neuhof”。为了避免出于消除潜在多义性的目的而使使用者进行的不需要的查询，可额外应用另一地点的输入，以将使用者所找寻的地名过滤成所希望的行驶目的地。如果在找寻范围中存在具有相同名字的多个地点，那么必须仅向使用者提供实际相关的地名，以消除多义性。例如对于所希望的目标地点的问题，使用者回答：“Neuhof”，那么首先询问：“请您说新城市？”，因为没有足够大的“Neuhof”被纳入到例如具有多于50000住户的较大城市的列表中。使用者回答说：“不，在周围区域找寻”，那么装载实际位置周围区域的城市列表。对于具有相同名字的多个地点位于周围区域的情况，将获知额外信息。所以，例如对于车辆位于地点Neuhof，Hannover和Neuhof，Hildesheim之间并且两个地点位于实际位置周围区域的情况，反问：“您是说Neuhof吗？”存在多个此地点。请选择：“Neuhof，Hildesheim或Neuhof，Hannover”。使用者可通过输入“Neuhof，Hildesheim”来选择此地点。

Claims (9)

1.一种用于由一定数量所存储的地点中选择行驶目的地的方法，其中输入地名以将所输入的地名与所存储的地名进行比较，并且由所输入的地名的比较将所存储的地点中的至少一个确定为可能的行驶目的地，其中，当所输入的地名与由比较确定为可能的行驶目的地的地点一致，那么将由比较确定为可能的行驶目的地的地点作为行驶目的地输出，否则确定另一地点，其特征在于，所述另一地点由使用者确定，或者作为另一地点求得执行所述地名的输入的地点，确定该另一地点的周围区域并且当由比较而确定为可能行驶目的地的地点位于所述另一地点的所确定的周围区域中时，将该由比较而确定为可能行驶目的地的地点选择为行驶目的地而输出。

2.根据权利要求1所述的方法，其特征在于，所述地名和/或所述另一地点的名字通过语音输入来输入。

3.根据上述权利要求中任一项所述的方法，其特征在于，所述另一地点的周围区域通过围绕该另一地点的具有预定半径的圆周来描述。

4.根据权利要求3所述的方法，其特征在于，所述圆周的半径依赖于该另一地点的周围区域的人口密度。

5.根据上述权利要求1-2中任一项所述的方法，其特征在于，所述周围区域通过行政区域的界限来描述，其中在该行政区域中存在有所述另一地点。

6.根据权利要求1或2所述的方法，其特征在于，所输入的地名在考虑所述另一地点之前首先与所存储的第一数量的地名进行比较，并且在确定所述另一地点的周围区域之后与所存储的第二数量的地名进行比较，其中所述第二数量与所述第一数量不同。

7.根据权利要求6所述的方法，其特征在于，所述第二数量的地名中包括在所述第一数量中不包括的。

8.一种车辆中的导航设备，所述导航设备包括：输入单元(6，13)，用于输入地名；存储单元(8，15)，用于存储地名；计算单元(3)，用于将所输入的地名与存储在所述存储单元(8，15)中的地名进行比较，其中，当所输入的地名与由比较确定为可能的行驶目的地的地点一致，那么将由比较确定为可能的行驶目的地的地点作为行驶目的地输出，否则所述计算单元用于由通过使用者输入另一地点或者由在输入地名时的车辆位置确定另一地点的周围区域并且将该比较限制成所输入的地名与所述另一地点的周围区域中地点的地名的比较；以及，输出单元(4，12)，用于将至少一个由比较而给出的地点作为所建议的行驶目的地而输出。

9.根据权利要求8所述的导航设备，其特征在于，所述输入装置包括语音输入单元(6，7)。

Images