CN101669156A

CN101669156A - 用于确定数字地图数据库中的位置的方法、导航装置和服务器

Info

Publication number: CN101669156A
Application number: CN200780052940A
Authority: CN
Inventors: 罗布·范埃森
Original assignee: Tele Atlas BV
Current assignee: Tele Atlas BV; Tele Atlas NV
Priority date: 2007-04-06
Filing date: 2007-04-06
Publication date: 2010-03-10
Also published as: JP2010525302A; US20100106397A1; WO2008123769A1; EP2132724A1; AU2007350940A1; US8352185B2

Abstract

本发明涉及一种用于基于查询来确定第一数字地图数据库中的位置的方法。所述方法包括接收包括针对所述第一数字地图数据库不包括的第一位置的查询的请求。接着，所述方法包括在第二数字地图数据库中搜索所述第一位置，且在于所述第二数字地图数据库中找到所述第一位置的情况下，搜索所述第一位置附近的第二位置，所述第二位置被所述第一数字地图数据库所包括。

Description

用于确定数字地图数据库中的位置的方法、导航装置和服务器

技术领域

本发明涉及一种用于基于查询来确定第一数字地图数据库中的位置的方法。本发明进一步涉及针对所述方法而布置的服务器和导航装置。本发明进一步涉及包括此服务器和此导航装置的***。本发明进一步涉及当加载于计算机布置上时经布置以执行此方法的计算机程序，以及包括此计算机程序的数据载体。

背景技术

历史上，地图是印刷在纸上或其它不可修改、非交互的媒体上的。当地图需要修改时，基本上存在两种形式的资源：1)用手在纸质副本上写下校正内容；或2)以对原始地图作出的校正重新印刷地图。人工校正是耗时的(尤其对于多处修改)，且根据定义不更新地图的其它已发行副本中的任一者。重新印刷地图的选择是昂贵的，且也是不切实际的响应频繁修改的方法。

在当前时代，我们具有呈数字、电子格式的数据库、文档和地图，其能够在需要时更新，且能够响应选定范围和类型的操作者输入并产生操作者请求的输出。当今普遍使用的许多电子文档和电子数据库包括与地理位置有关的信息。实际上，未必容易考虑并没至少偶尔并入有某种形式的地理相关信息的一类电子文档或一类电子数据库。

电子数据库的与本发明的某些实施例相关的一个实例是地理空间数据库，因方便和直观易懂性而被称为电子地图或数字地图数据库。在当前的计算机时代，地图已演化为远超过其作为在一个特定时间记录的不可调整数据集的静态纸质绘图的悠久状态。为了简单，以下大部分论述内容涉及电子地图，但所形成的要点也适用于除地图以外的电子文档和电子数据库。在本申请案中，术语数字地图数据库用于表示所有种类的电子和数字地图。

数字地图数据库优于传统基于纸张的地图的显著益处之一是其固有的灵活性和描绘大量数据的能力。在纸质地图的物理格式的约束内，纸质地图在其可描绘的信息的量和类型方面必然受限。纸质地图也是难以更新的。

数字地图数据库并不遭受这些问题。虽然较早的数字地图可能已被视为仅类似于纸质产品的扫描版本，但当今的现代数字地图数据库强大得多。无限量的信息可包含在地图中，且依据用户的愿望而显示或不显示。

当今的数字地图数据库(也称为电子地图)可允许对数字地图数据库中所包含的数据点的定期修改，以及对关注的所要地理特征的有效用户选择。随着具有与关注地图或地图中的关注点明确相关的类型的新信息出现，可快速更新地图以反映对所有位置或仅较小的位置子集的改变或校正。

当今的数字地图数据库(也称为电子地图)是在地图生产地点以人工过程制作或更新的。在编译或更新过程已结束之后，发行数字地图数据库。在发行之后，数字地图数据库或其一部分进入转换或编译过程，从而形成可由某一应用(例如移动导航装置)使用的数字地图产品。尽管在生产地点更新数字地图数据库是众所周知的过程，但针对应用来更新数字地图数据库是较复杂的。因此，大多数数字地图数据库更新当前在生产地点发生，其后跟随有发行和转换过程，从而产生含有经更新信息的完整应用数字地图数据库。这是繁杂的过程。在替代过程中，在生产地点进行更新，且将经更新数字地图数据库的部分传递到应用数字地图数据库且替换该处的过期部分。此过程一般被称为高级地图更新。

不同的高级地图更新方式存在且已经原型化。这些方式包含：递增式更新，其中个别地图更新被传送到将地图部署在应用中的***，并整合在地图中；以及区域式更新，其中地图覆盖范围的子集被所述子集的更当前版本或其它形式的局部更新完全替代。

然而在实践中，这些方法由于其复杂的技术本质而没有被频繁应用。因此，在当前市场上，地图数据库提供商以定期的时间间隔公布早先出售的地图数据库产品的经更新版本。换句话说，用户可通过用其使用的地图数据库交换较新的版本来更新所述地图数据库。由于使这些更新可用的成本的缘故，更新仅以相对较长的时间间隔供应，且以甚至更长的时间间隔被购买。

在应用处绕过高级地图更新的复杂解决方案的另一方式已在另一***架构中发现。在此架构中，地图数据库不再存在于导航装置上，而是存在于中央服务器上，应用经由无线媒体与所述中央服务器连接。因为在此架构中，仅一个数据库需要更新，其可相对较容易地被访问，所以更新的问题的复杂性较小。然而，此架构也具有目前为止已妨碍在市场上大规模采用的缺点。举例来说，远程地图数据库总是需要可供导航装置访问，从而要求可靠且昂贵的通信***来确保导航装置与地图数据库之间的通信。此些通信***在涉及恶劣天气的情形下或在偏远地区(例如在电话天线的范围之外的隔离区)中可能无法成功操作。而且，将传输相对较大量的数据，这对用户来说可能相对较昂贵。

市场上具有此架构的***的数目仍较小，且其一般与移动电话市场相关联而不是与车载或个人导航市场相关联，所述车载或个人导航市场是发展良好的地图数据库市场且由本发明解决。

因此，市场上大多数(如果不是全部的话)地图数据库是不更新的，或者以非常长的时间间隔更新。

US7158880描述一种导航***，其基于最初存储在导航***中的基本导航数据库和从远程位置接收到的补充导航数据来计算从开始位置到目的地位置的行驶方向。因此US7158880描述一种使用存储在导航***中的数字地图数据库的递增式更新的导航***。

本发明的目标是提供一种至少部分克服与过期地图相关联的缺点的***和方法。

发明内容

根据实施例，提供一种用于基于查询来确定第一数字地图数据库中的位置的方法，所述方法包括：

接收包括针对所述第一数字地图数据库中不包括的第一位置的查询的请求，

在第二数字地图数据库中搜索所述第一位置，且倘若在所述第二数字地图数据库中找到所述第一位置，那么

搜索所述第一位置附近的第二位置，所述第二位置由所述第一数字地图数据库包括。

根据实施例，提供一种用于基于查询来确定第一数字地图数据库中的位置的服务器，所述服务器包括存储在与所述服务器相关联的存储器中的第二数字地图数据库，所述服务器进一步包括至少一个通信装置以与远程装置通信，其中所述服务器经布置以：

经由所述至少一个通信装置接收包括针对第一位置的查询的请求，所述第一位置未由所述第一数字地图数据库包括，

在第二数字地图数据库中搜索所述第一位置，所述第二数字地图数据库存储在与所述服务器相关联的所述存储器中，且倘若在所述第二数字地图数据库中找到所述第一位置，那么

接收针对第一位置的查询，

基于所述查询在所述第一数字地图数据库中搜索所述第一位置，且倘若在所述第一数字地图数据库中没有找到所述第一位置，那么

将包括所述查询的请求传输到可以访问第二数字地图数据库的服务器，

接收答复，

且倘若所述答复包括第二位置，那么

提供所述第二位置作为所述查询的结果。

根据实施例，提供一种导航装置，其具有与所述导航装置相关联的第一数字地图数据库，所述导航装置进一步包括至少一个通信装置以与远程装置通信，其中所述导航装置经布置以：

经由至少一个输入装置接收针对第一位置的查询，

经由所述至少一个通信装置将包括所述查询的请求传输到可以访问第二数字地图数据库的服务器，

经由所述至少一个通信装置接收答复，

且倘若所述答复包括第二位置，那么

经由至少一个输出装置提供所述第二位置作为所述查询的结果。

根据实施例，提供一种***，其包括如上所述的服务器和如上所述的至少一个导航装置，其中所述服务器和所述导航装置经布置以经由网络彼此通信。

根据实施例，提供一种计算机程序，其在加载于计算机布置上时，经布置以执行上文所述的方法中的任一者。

根据实施例，提供一种数据载体，其包括如上所述的计算机程序。

附图说明

现在将参看附图使用若干示范性实施例来更详细论述本发明，仅希望附图说明本发明而不限制本发明的范围，本发明的范围仅由所附权利要求书限制：

图1示意性地描绘经布置以与服务器通信的导航装置的实施例，

图2示意性地描绘根据实施例的导航装置，

图3示意性地描绘根据实施例的服务器，

图4a、图4b和图4c分别示意性地描绘数字地图数据库的三个不同版本，

图5描绘根据实施例的流程图，且

图6描绘根据又一实施例的流程图。

具体实施方式

图1示意性地描绘导航装置ND，其包括或可以访问第一数字地图数据库DMD1。导航装置ND经布置以经由网络NE与服务器SE通信。网络NE可为任何类型的合适的有线或无线网络，例如因特网、移动电话通信网络、RF网络等。服务器SE可为任何类型的计算机***，其包括或可以访问至少一个数字地图数据库DMD2。下文将更详细地阐释可由导航装置ND和服务器SE执行的动作。

在更详细地论述不同实施例之前，首先更详细地论述本描述内容中所使用的一些术语。

导航装置

图2示意性地更详细描绘导航装置ND。导航装置ND可包括处理单元PU，其经布置以与内部或外部数据存储载体(如CD或DVD或硬盘)以及实现与用户的通信的各种装置(一般称为人机接口(HMI))通信。HMI可包括显示器DI、触摸屏、键盘KE、扬声器SP、按钮或其它单元。为了与外部装置通信，PU可通过天线AN，经由通信网络NE与其它计算机***通信，所述通信网络NE例如为移动电话网络、GSM网络、UMTS网络、RF网络、(无线)因特网等。

处理单元PU示意性地展示于图2中，且可包括或可以访问存储器ME，所述存储器ME可包括可供处理单元读取和执行的计算机源代码，以使得处理单元能够执行算术运算，从而向处理单元提供执行所描述实施例的功能性。

存储器ME可为只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、随机存取存储器(RAM)和/或类似物的任一组合。此存储器ME还可包括第一数字地图数据库DMD1的副本(一部分)。所述存储器可用作存储存储器(磁盘)和/或处理存储器(芯片)。

处理单元PU可进一步包括以下各项或经布置以与以下各项通信：

输入装置，例如键盘KE、鼠标、触摸屏、扬声器SP，以及

输出装置，例如显示器DI、打印机、扬声器等。

处理单元可进一步包括读取装置或经布置以与读取装置通信以对例如软盘、CDROM、DVD快闪卡、USB棒和类似物等数据载体，以及例如天线AN等通信装置进行读取，所述通信装置经布置以经由例如移动电话网络、GSM网络、UMTS网络、RF网络、(无线)因特网等(通信)网络NE与其它计算机***通信。

然而应理解，可提供所属领域的技术人员已知的更多和/或其它存储器、输入装置、输出装置和读取装置。而且，上述各项中一者或一者以上可在需要时物理定位在处理器单元PU的远处。将处理器单元PU展示为一个盒子，然而其可包括并行起作用或由一个主处理器单元PU控制的若干处理器单元，所述单元可彼此定位在远处，如所属领域的技术人员已知。

观察到不同硬件元件之间的连接可为物理连接，但这些连接中的一者或一者以上可为无线的。

处理单元PU可为计算机***，但可为具有经布置以执行本文所论述的功能的模拟和/或数字和/或软件技术的任何信号处理***。

处理单元PU可连接到一位置装置PD或若干定位装置，其向PU供应所述PU的当前位置或其可用以计算所述位置的信息。PD所使用的定位***可为任何种类。所述定位***可为基于卫星的定位***或全球导航卫星***(GNSS)，例如GPS***、欧洲的伽利略***、俄罗斯的GLONASS、日本的QSSZ和中国的北斗(Beidou)。所述定位***也可为陆地定位***，其使用定位于陆地或海洋上的信标，所述信标传输包括可由接收器用来确定其位置的信息的信号。此些定位***也可被称为绝对定位***。

所述定位***可为相对定位***，其经布置以检测相对移动，例如测距仪、里程表或惯性***和/或以上各项的任一组合。所述定位***也可是绝对定位***与相对定位***的组合。

处理单元PU进一步包括或可以访问第一数字地图数据库DMD1。第一数字地图数据库DMD1可存储在上文所述的存储器中，或可存储在可由读取装置读取的数据载体中，例如软盘、CD ROM、DVD、快闪卡、USB棒和类似物。

处理单元PU可经布置以基于所确定的当前位置在显示器DI上显示第一数字地图数据库DMD1的一部分，藉此所显示的第一数字地图数据库的所述部分通常包括当前位置。而且，第一数字地图数据库DMD1可用于为用户计算路线和对应的导航指令，以从开始位置或当前位置导航到目的地位置。这些指令可使用扬声器SP经由口述消息(例如，“在200米后右拐”)且/或使用显示器DI经由视觉消息(例如，指示右拐的箭头)传送给用户。

处理单元PU可进一步经布置以从键盘KE接收例如指示开始和/或目的地地址的输入。或者可能已经由菜单选项或经由具有触摸屏形式的显示器DI实现字符输入。或者，可经由对着麦克风所说的话来进行输入，所述麦克风经布置以与处理单元PU通信，且其中使用所属领域的技术人员已知的语音辨识算法将所说的话翻译为(机器可读)文本。

导航装置ND进一步经布置以设置与服务器SE的通信链路。导航装置ND可包括例如天线AN等至少一个通信装置，其经布置以经由通信网络NE，例如经由移动电话网络、GSM网络、UMTS网络、RF网络、(无线)因特网等与其它计算机***通信。将理解，可使用任何其它种类的通信装置和/或通信网络NE。

数字地图数据库

导航装置ND包括或可以访问第一数字地图数据库DMD1。导航装置ND可经布置以使用显示器DI基于当前位置来展示数字地图的一部分。导航装置ND也可经布置以提供从开始位置(例如当前位置)到目的地位置的导航指令，以使用可用的数字地图数据库DMD1将用户导引到目的地地址。

将理解，如本文所使用的术语“数字地图数据库”不一定以传统方式指代数据库结构，即，不暗示数据库条目之间的关系结构或协调数据库的数据库管理器。如本文所使用的数字地图数据库指代任何地理空间信息集合，与信息构造的确切方式无关。

数字地图数据库DMD，也称为地理空间数据库、导航地图或电子地图，是现有技术中已知的。当今普遍使用的数字地图数据库DMD可包括一组地理空间点和一组向量，所述向量表示连接地理空间点的道路或其它线性地理对象或区域对象的边界(的多个部分)。数字地图数据库可含有与例如道路的对象以及具有地理位置的其它对象(例如关注点(博物馆、餐馆)、(地下)停车场、隧道、桥和类似物)的地理位置有关的信息，以及关于这些对象的额外信息，例如街道名、访问限制、最大可允许行驶速度、桥高度、POI的电话号码等(POI：关注点)。另外，数字地图数据库可含有具有对应信息的区域，例如行政区域、国家、如树林和牧场区域等陆地覆盖单元。而且可含有建筑物或地标的地形的3维表示。在本申请案中，术语“数字地图数据库DMD”用于表示所有种类的电子和数字地图。数字地图数据库DMD还可进一步包括关于环境类型(城市、乡村、森林、农业)等的信息。

数字地图数据库DMD可用于计算导航指令以将用户导引到目的地，如上文所提到。取决于如由定位装置PD确定的用户的当前位置，数字地图数据库DMD的一部分可在显示器上显示。

而且，可提供3D数字地图数据库3DMD，其包括(例如)关于例如建筑物、树木、岩石、山脉、隧道、(地下)停车场等对象的三维信息。此3D数字地图数据库3DMD可包括关于对象的位置的信息，包含此些对象的水平和垂直尺寸。3D数字地图数据库3DMD还可包括关于建筑物及其房顶的形状的信息。

服务器

如图1中所描绘的服务器SE可为所属领域的技术人员已知的任何种类的合适计算机布置。图3中更详细地展示服务器SE。

服务器SE可包括处理器单元PUS，其经布置以读取和执行存储在存储器ME中的计算机源代码，从而向服务器SE提供如实施例中所描述的功能性。

存储器ME可为任何种类的合适存储器或不同存储器的组合，例如磁带单元、硬盘、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)以及随机存取存储器(RAM)。存储器可用作存储存储器(磁盘)和/或处理存储器(芯片)。

服务器SE可包括或可以访问第二数字地图数据库DMD2，且可能还可以访问第一数字地图数据库DMD1。第一数字地图数据库DMD1和第二数字地图数据库DMD2可存储在上文所述的存储器ME中，或可存储在可由读取装置读取的其它数据载体中，例如软盘、CD ROM、DVD快闪卡、USB棒和类似物。图3中将第一数字地图数据库DMD1和第二数字地图数据库DMD2描绘为单独的单元，但将理解，第一数字地图数据库DMD1和第二数字地图数据库DMD2还可包括在存储器ME中。

服务器SE可进一步经布置以设置与至少一个导航装置ND的通信链路。服务器SE可包括例如天线AN等至少一个通信装置，其经布置以经由通信网络NE，例如经由移动电话网络、GSM网络、UMTS网络、RF网络、(无线)因特网等与其它计算机***通信。

在正常情况下，如本文所描述的实施例是使用包括第一数字地图数据库DMD1的移动导航装置ND来执行的，所述移动导航装置ND具有(因此开放)到达服务器SE的无线通信链路。然而，如本文所描述的实施例也可使用在家中或办公室中的包括第一数字地图数据库DMD1的导航装置ND来执行，所述导航装置ND具有到达服务器SE的有线或无线通信链路，且用以计算且可能打印到达某一目的地的一组导航指令。在此情况下，导航装置可经布置以开放到达服务器SE的有线通信链路。根据此最后一个实例，导航装置不一定包括绝对或相对定位***，因为用户可能仅输入其当前位置。

将理解，可使用任何其它种类的通信装置和/或通信网络NE。服务器SE也可为有线网络的部分，如有线因特网的局域网。

网络/通信链路

如图1所示的导航装置ND和服务器SE经布置以经由网络NE彼此通信。如上文已指示，网络NE可为任何种类的网络NE，例如(无线)因特网、移动电话通信网络、RF网络等。

导航装置ND与服务器SE之间的通信链路可在GPRS或任何其它通信链路上使用IP协议或任何其它协议。

通信链路可经由无线因特网建立，其中导航装置ND经布置以使用网络地址设置与服务器SE的通信链路。此网络地址是服务器SE的地址。

实施例

根据实施例，提供导航装置ND，其包括或可以访问第一数字地图数据库DMD1。导航装置ND经布置以设置经由网络NE与包括第二数字地图数据库DMD2的服务器SE的通信链路，所述第二数字地图数据库DMD2是第一数字地图数据库DMD1的相同或更新近的版本。第一数字地图数据库DMD1是与第二数字地图数据库DMD2(图1中的版本指示符2.3)相比相同或更老的版本(图1中的版本指示符2.1)。

当用户输入针对第一位置的第一查询(基于所述第一位置无法在第一数字地图数据库DMD1中找到任何东西)时，导航装置ND建立与服务器SE的连接，且将所输入的针对第一位置的查询连同第一数字地图数据库DMD1的版本指示符(2.1)一起传送到服务器SE。服务器接着接收此请求，且在第二数字地图数据库DMD2中查找第一位置。在已传送所述查询之后，导航装置ND或服务器SE可关闭连接或使其保持打开。如果在第二数字地图数据库DMD2中找到第一位置，那么在第二数字地图数据库DMD2中查找最接近于第一位置且由第一数字地图数据库DMD1以及第二数字地图数据库DMD2包括的第二位置。如果到达导航装置ND的连接先前已关闭，那么服务器SE打开此连接，且将此第二位置连同可能的给用户的阐释性消息一起传送回到导航装置ND，在所述导航装置ND处，所述第二位置被用作代替第一位置的替代位置。

将理解，本文所描述的实施例提供重要优点。传统的机载导航使用上面存储有数字地图数据库的导航装置。所述导航装置因此经布置以自主地起作用，即，不与远程服务器或类似物联系。然而如上文所述，数字地图数据库可能变为过期的。

本文所描述的实施例提供一种导航解决方案，其使用机载导航技术，即，导航装置具有本地存储的用于导航的数字地图数据库。然而，在本地可用的数字地图数据库看似不再是最新的情况下，访问远程数字地图数据库以找到替代目的地。导航装置ND基于所述替代目的地来计算导航指令和类似物。

在此实施例中，解决了与非机载导航***相关联的问题，同时避免了递增式更新的复杂性的问题。在非机载导航中，导航装置不包括数字地图数据库，而是使用存储在服务器上的远程数字地图数据库。因此，非机载导航要求服务器与导航装置之间的较多数据传输。此***使用起来可能相对较昂贵。而且，此***相对来说较不可靠，因为非机载导航***每次使用时都需要通信链路，而根据本文所呈现的实施例的导航***仅在请求未知目的地时才需要通信链路。

根据现有技术，如(例如)US 7,158,880中所描述，混合导航***是已知的(作为机载与非机载导航***之间的混合物)。然而，这些混合导航***是基于数字地图数据库的部分的传输，从而提供存储在导航***中的数字地图数据库的递增式更新。如上文所述，对数字地图数据库进行递增式更新也具有某些缺点。

本文所描述的实施例提供一种***，其一方面不具有与递增式更新相关联的问题，且另一方面提供对过期的数字地图数据库的解决方案。

应注意，根据所描述的实施例，导航方向的计算至少部分是由导航装置ND本身执行而不是由远程服务器执行。

因此，根据本文所描述的实施例，与导航装置ND相关联的第一数字地图数据库DMD1不是以更新近的数字地图数据库DMD2更新或替换的。而是，将输入的且未找到的目的地传送到包括发现所述目的地的更新的第二数字地图数据库DMD2的服务器SE。随后，在第二数字地图数据库DMD2中找到第一数字地图数据库DMD1中存在的最接近位置，且将其传输回到导航装置ND，在导航装置ND处可所述位置用作所需位置的替代物。导航装置ND因此将不能够向用户指示所请求目的地的确切位置，但将能够向用户给出充分接近的近似，其在实践中将比报告地图中缺少所要目的地要好得多。

应注意，地图中缺少所要目的地。

本文所描述的实施例并不要求更新的整合，也不要求作为复杂任务的使用一个以上数据库的路径计算。

服务器SE可传输接近于所需目的地的第二位置指示符。除此之外，服务器SE可传输额外信息，例如从第二位置指示符到所需目的地的距离、方向、或甚至将用户从第二位置指示符导引到所需目的地的一些导航指令。

因此，过期数字地图数据库的问题不是通过更新过期的第一数字地图数据库DMD1来解决，而是通过将过期的第一数字地图数据库DMD1与较新近的第二数字地图数据库DMD2进行比较来解决，所述第二数字地图数据库DMD2位于其可总是保持最新的位置上，例如可由地图数据库制造商拥有且向导航装置ND供应缺失信息的近似的服务器SE。此方法允许尤其在与非机载导航***相比时，在传输相对较小量的数据时使用相对较窄的带宽。将理解，这相对于非机载导航***提供了优点。

图4a示意性地描绘第一数字地图数据库DMD1(的一部分)，其包括街道A、街道B、街道C和街道D。第一数字地图数据库DMD1可由导航装置ND包括或访问。第一数字地图数据库DMD1具有版本指示符2.1，且在以前的某个时间已由导航装置ND的用户获取，且最近尚未被更新。

用户希望行进到街道E。因此，用户将街道E作为第一位置或目的地地址输入导航装置ND中。导航装置ND(例如)经由键盘KE、触摸屏或语音命令接收此输入。

导航装置ND可经布置以通过供应(使用显示器DI显示)街道名或符合目前为止所输入的信息的其它可能目的地名的列表来响应所述输入，用户可从所述列表中选择所要的第一位置。

然而如图4a中可见，街道E不存在于第一数字地图数据库DMD1中。因此，导航装置ND将不呈现所要街道作为目的地，且用户将不能够基于所呈现的列表来做出选择。

根据实施例，导航装置ND经布置以向用户提供进一步选项，即，指示所要第一位置不存在。这可(例如)通过在显示器DI上提供可由用户选择的显示“所要目的地不存在”的虚拟按钮来完成。

一旦导航装置ND检测到此选项被选择，导航装置ND就打开一窗口，所述窗口显示目前为止选择的信息(例如，国家、城市、已输入的街道名的第一字符)，可能具有供用户完成此信息的可能性。在此信息已被确认之后，导航装置ND打开经由网络NE到达服务器SE的通信链路，且将包括所输入信息的至少一部分的请求经由通信链路传输到服务器SE。在此之后，通信链路可再次关闭以节省成本。将理解，输入所请求目的地的过程可为导航装置ND与服务器SE之间的交互式过程。这将在下文参考图6更详细地描述。

服务器SE可包括第二数字地图数据库DMD2，其为第一数字地图数据库DMD1的较新版本。

由导航装置ND发送的请求可包括与导航装置ND相关联的第一数字地图数据库DMD1的版本指示符以及用户在其原始请求中所输入的信息。

本文所描述的实施例只是一个实例。本发明涉及对导航装置中的位置索引来说相关且在导航装置中的数字地图数据库DMD1中缺失且可能存在于服务器SE中的较新地图数据库中的任何信息。其它实施例的实例包含缺失的门牌号范围、缺失的街道名、缺失的关注点、缺失的地址索引区域等。

缺失的地址索引区域的情况需要更多关注。此处可识别两种情形。第一，地址索引区域(例如，省或县)包含其所有内容在内均缺失。在第二情况下，仅地址索引区域缺失，但内容存在。在两种情况下，且当地址索引区域存在于第二数字地图数据库DMD2中时，服务器SE将提供与缺失区域相关联的完整索引(即，可能的子区域和所含有的所有街道名)。在第一情况下，服务器SE将返回DMD1中存在的最接近的街道，且在第二情况下，服务器SE将返回所请求的街道(假定其没有由于另一更新问题而缺失)。

如果服务器SE接收到请求，那么其可执行对整个第二数字地图数据库DMD2的查询。如果服务器SE上的第二数字地图数据库DMD2为与导航装置ND的第一数字地图数据库DMD1相同的版本，那么服务器SE可仅经由通信链路向导航装置ND传输返回消息，向导航装置ND通知服务器SE不具有数字地图数据库DMD1的可用的较新近版本。

在服务器SE具有第一数字地图数据库DMD1的较新近版本的情况下，服务器SE将执行对整个第二数字地图数据库DMD2的查询。

在服务器SE没有成功搜索到所请求位置的情况下，第二数字地图数据库DMD2相对于用户所请求的信息是过期的(假定用户在输入目的地时未出错)。服务器SE可经由通信链路向导航装置ND传输返回消息，向导航装置ND通知所请求的第一位置不可用。服务器SE可能还传输来自服务器SE的索引的最接近地类似用户输入的(n字母顺序)目的地列表。供应此最后的信息以允许用户发现其犯了打字错误。用户可滚动浏览列表，且在其发现目的地时选择所述目的地，或者用户可确认来自服务器SE的关于位置不可用的建议。

在用户在服务器SE所供应的列表中发现其目的地的情况下，用户选择所述目的地且通过用户接口来对此进行确认，且此信息被发送回用户。

图4b示意性地描绘与服务器SE相关联的第二数字地图数据库DMD2，其包括与第一数字地图数据库DMD1相同的街道加上街道E，街道E是街道A与街道B之间的街道。在用户正在寻找E街道的此情形中，服务器SE的查询将成功。

在第一数字地图数据库DMD1与第二数字地图数据库DMD2之间可观察到两个差异：

(1)第二数字地图数据库DMD2所包括的对象现在携载其第一次出现在数字地图数据库中的数字地图数据库的版本(例如，版本1.1或2.1)，

(2)街道E和关注点POI(例如，餐馆)已相对于版本2.1而添加。

在图4b中可见，街道A和街道D在版本1.1(由版本指示符1.1指示)中的数字地图数据库DMD中第一次出现。街道B和C在版本2.1(由版本指示符2.1指示)中的数字地图数据库中第一次出现，POI在版本2.2(由版本指示符2.2指示)中的数字地图数据库中第一次出现。最后，街道E仅在具有版本指示符2.3的数字地图数据库DMD2中新近出现。

如果用户选择街道E作为所要位置，那么服务器SE随后将基于与导航装置ND相关联的第一数字地图数据库DMD1的版本指示符而执行搜索(空间、拓扑或两者，如下文所述)，且在第一位置附近查找第二位置，其携载等于或低于与导航装置ND相关联的第一数字地图数据库DMD1的版本指示符的版本指示符。第二位置随后被传输到导航装置ND。

导航装置ND可经布置以向用户指示已找到第二位置作为缺失的第一位置的替代物，其表示将把用户带到所要目的地(第一位置)附近的近似物。

导航装置ND现在可仅在第一数字地图数据库DMD1中查找第二位置，因为第二位置肯定包含在此版本中。

如上文所陈述，服务器SE可针对最接近的第二位置执行空间搜索。根据此实施例，服务器SE可经布置以搜索“直线地”最接近第一位置的第二位置。

根据实施例，服务器SE还可对最接近的第二位置执行拓扑搜索，即，搜索具有到达第一位置的最短行进距离或最快行进时间的第二位置，例如考虑例如街道连接性、单向街道、速度限制等拓扑信息。

根据实施例，服务器SE还可以组合方式执行空间搜索和拓扑搜索。举例来说，服务器SE可能首先基于空间搜索而选择候选目的地，且随后使用拓扑搜索来选择最佳的一个候选目的地。

例如参见图4c，其与图4b相同，只是街道E如箭头指示是单向街道。根据此实施例，服务器SE可将街道A或街道B选择为可能的第二位置，因为这些街道大体上与街道E相距相同距离，且均由与导航装置ND相关联的第一数字地图数据库DMD1包括。然而，由于街道E是单向街道，因此将街道B选择为第二位置，因为不允许从街道A进入街道E。因此，通过首先将用户导引到街道B而不是将用户导引到街道A来获得到达街道E的最短行进距离和/或最快行进时间。

将理解，第一和第二位置也可为关注点、地址(即，街道和门牌号)等。用户可(例如)在导航装置ND中输入寻找5km的距离内的POI类型(例如，餐馆)的请求。在与导航装置ND相关联的第一数字地图数据库DMD1中没有找到此POI或没有找到满意结果的情况下，导航装置ND可经布置以向服务器SE传输请求，看是否可在较新近的第二数字地图数据库DMD2中获得此POI。

根据替代方案，第二数字地图数据库DMD2所包括的项目不包括其第一次出现在其中的数字地图数据库的版本，但服务器SE可包括或可以访问数字地图数据库DMD1的多个先前版本。

在此最后一种情况下，服务器SE可首先在第二数字地图数据库DMD2中查找第一位置，确定与此第一位置相关联的经度/纬度信息，且使用此经度/纬度信息在存储在服务器SE中的适当较老的第一数字地图数据库DMD1中查找第二位置。或者，根据替代方案，服务器SE可在第二数字地图数据库DMD2中查找第一和第二位置，且在那之后，检查第二位置是否存在于存储在服务器SE中的适当的第一数字地图数据库DMD1中。如果存在，那么可将第二位置传输到导航装置ND。如果不存在，那么服务器SE返回到第二数字地图数据库DMD2以查找替代的第二位置，且检查此位置是否存在于第一数字地图DMD1中。重复此过程，直到识别出也存在于第一数字地图数据库DMD1中的第二位置为止。

流程图

图5示意性地描绘根据实施例的如可由导航装置ND和服务器SE执行的动作的流程图。图5被划分为包括如可由导航装置ND执行的动作的左边部分，以及包括如可由服务器SE执行的动作的右边部分。第一和第二部分由虚线分离。

导航装置ND可以动作100开始，动作100可(例如)由来自用户的其希望输入目的地的输入触发，例如通过点击对应的按钮。在下一动作101中，导航装置ND经布置以接收输入。

导航装置ND可以许多方式接收输入，例如从键盘KE、触摸屏或麦克风。基于接收到的输入，导航装置ND开始在第一数字地图数据库DMD1中进行搜索。

将理解，对于执行动作101和102可设想许多变化，其中的一些变化将在下文中更详细地描述。

在动作103中，最可能通过用户选择与例如目的地(例如，街道名；地址范围；索引区域、街道名和门牌号的组合；POI等)的位置有关的索引条目来确定搜索成功，即，是否已识别出第一位置。如果是，那么导航装置ND继续进行动作109，其中计算路线并开始导引。

如果在动作103中确定动作102的搜索不成功，那么导航装置ND可经布置以向服务器SE传输请求REQ。动作103可自动执行，但也可在询问用户并接收到用户对执行此动作104的同意之后执行。

导航装置ND可合成包括在动作101中所接收到的输入和与导航装置ND相关联的第一数字地图数据库DMD1的版本指示符的请求REQ，且可使用适当的通信装置经由网络NE将请求REQ传输到服务器SE，如上文所述。

在于动作200中开始之后，服务器SE经布置以使用适当的通信装置接收来自导航装置ND的请求REQ，如上文所述。

在下一动作202中，服务器SE读取从导航装置ND接收到的版本指示符，并检查其是否具有可用的较新近的第二数字地图数据库DMD2。如果不具有，那么服务器SE通过(例如)与请求REQ经由相同通信链路且使用相同通信装置向导航装置ND传输第一失败答复来继续执行动作203.1。

此第一失败答复可包括将由导航装置ND显示的失败消息，其报告：“没有较新近的数字地图数据库在线可用”。

如果在动作202中，找到较新近的第二数字地图数据库DMD2，那么服务器SE继续进行到动作204，其中服务器SE开始在第二数字地图数据库DMD2中搜索第一位置。如果找到第一位置，那么搜索同样包括在与导航装置ND相关联的第一数字地图数据库DMD1中且根据最接近第一位置的任何自变量的第二位置。

在动作205中，判定对第一和第二位置的搜索是否成功。如果不成功，例如在没有在第二数字地图数据库DMD2中找到第一位置的情况下，服务器SE继续动作203.2，其中将第二失败答复传输到导航装置ND。此第二失败答复可包括将由导航装置ND显示的失败消息，其报告：“没有在线找到匹配位置”。

如果搜索已成功，即，当已在第二数字地图数据库DMD2中找到第一位置且确定由第一数字地图数据库DMD1包括的第二位置时，服务器SE继续进行动作206，其中向导航装置ND传输答复REP。此答复REP可包括将由导航装置ND显示的消息，其报告：“已找到接近于所请求目的地的用以替换所请求位置的替代位置”。

在动作203.1、203.2或206之后，服务器SE可返回(未图示)到动作201以等待来自导航装置ND的新请求。

基于上文将理解，可由服务器SE执行的动作产生由服务器SE传输到导航装置ND的答复REP。此答复REP由导航装置ND在动作105中接收。在下一动作106中，导航装置ND检查答复REP是否为失败答复(由动作202或205中的否引起)。如果是，那么导航装置ND经布置以(例如)使用显示器DI来显示答复REP所包括的失败消息。

所述失败消息可为答复REP所包括的失败消息，例如：“没有较新近的数字地图数据库在线可用”或“没有在线找到匹配位置”。

当然，失败消息也可为将经由麦克风MI播放的声音样本。在动作107之后，导航装置ND可返回(未图示)到动作101，请求来自用户的新输入。

如果答复REP不是失败答复，那么导航装置ND继续进行动作108，其中导航装置ND用答复REP中所包括的第二位置替换第一位置(其不存在于第一数字地图数据库DMD1中)。同时，可显示答复所包括的消息：“已找到接近于所请求目的地的用以替换所请求位置的附近替代地图上位置”。

在动作108之后，导航装置ND可继续进行动作109，其中开始实际的导航。

根据实施例，服务器SE可在已找到可接受的第二位置指示符之后基于第二数字地图数据库DMD2计算导航指令，从而将用户从第二位置导引到初始所要的第一位置。在此实施例中，答复REP不仅包括第二位置指示符，而且包括一些额外的导航指令。所述导航指令可(例如)为一旦已到达第二位置指示符就显示的一个文本消息：“请继续前进150米。在E街道向右拐并沿着E街道继续前进150米，您的目的地在右边”。导航指令也可提供添加的向量用于显示。下文进一步描述此些额外的导航指令。

进一步注释

将理解，对上文所述实施例的许多变化是可能的。

根据实施例，由服务器SE执行的针对第一位置指示符的搜索是以与用户的交互式方式完成的。图6示意性地描绘此实施例的流程图。将相同的参考编号用于与图5中相同的元件。图6展示针对第一位置指示符的搜索是以与导航装置ND的交互来完成的，其由动作204与动作110之间的双箭头展示，其中导航装置ND经布置以(例如)经由键盘KE接收来自用户的输入。

在显而易见第一位置指示符不存在于第一数字地图数据库中之前，导航装置ND通常不需要从用户接收完整的第一位置指示符。在此刻，可将请求发送到服务器SE。所述请求可包括部分输入的第一位置指示符。在动作205中，服务器SE可将可能选项的列表发送回到导航装置ND，所述列表被呈现给用户。用户输入的字符被发送到服务器SE，响应于此，服务器将经更新的列表提供给导航装置ND。这允许用户在第二数字地图数据库中有效地搜索第一位置指示符。

将理解，可以不同方式完成交互。根据实施例，用户输入他/她知道的所有信息，且服务器SE返回可能匹配的列表(可能仅含有可能的仅一个条目)，用户可从所述列表中选择一个可能匹配。根据替代方案，服务器SE将可能匹配的列表发送到导航装置ND，一旦用户输入新字符，所述列表就不断地被更新。用户可滚动浏览列表(上下)并选择位置指示符。如果到达列表的顶部或底部，那么导航装置向服务器SE传输填充所述列表的请求。

将理解，导航装置ND可经布置以用许多不同方式(例如通过接收来自麦克风的输入，其中用户已发出目的地的名称的音)接收来自用户的输入，或接收来自触摸屏的输入。触摸屏可(例如)显示第一数字地图数据库DMD1(的一部分)，且用户所触摸的位置是所要第一位置指示符的指示。传输到服务器SE的请求可包括经度和/或纬度信息，其对应于第一数字地图数据库中用户所触摸的位置。

从上文中将理解，如本文所描述的交互式搜索可以许多不同方式执行。

还将理解，虽然实施例着重于其中街道在第一数字地图数据库DMD1中缺失的情形，但所述实施例也可用于其中其它信息缺失的情形，例如街道地址范围、POI等。当用户搜索POI时，可使用如“帮我找到给定类别(例如，餐馆)的最接近POI”的查询。本文所描述的实施例可在此搜索没有提供满意的结果时使用。因此，当用户的意见是最接近的餐馆不够接近，或知道一个没有找到的替代餐馆时，用户可起始导航装置ND以向服务器发送请求。导航装置ND也可在于预定范围内没有找到餐馆时发送此请求。根据替代方案，导航装置ND可一直发送此请求以确保提供最新结果。

根据又一实施例，服务器SE可选择一个以上可能的第二位置指示符。举例来说，在参看图4a、图4b和图4c而描述的情形中，服务器SE可决定返回街道A和街道B作为第二位置，且向导航装置给出决定这两者中哪一者最方便使用的选项。这可(例如)取决于用户的当前位置。导航装置ND可计算到达两个第二位置的路线，且基于估计的行进时间来决定将使用哪个第二位置。根据替代方案，从导航装置ND到服务器SE的请求包括导航装置ND的当前位置，其允许服务器SE在街道A与街道B之间进行选择。

额外导航信息

从服务器SE到导航装置ND的包括第二位置的答复可进一步包括可呈现给用户以帮助用户从第二位置行进到第一位置的额外导航信息，其不是存储在存储于导航装置上的第一数字地图数据库DMD1中。

根据实施例，额外导航信息可为所谓的推算定位(dead reckoning)导航信息。推算定位导航信息可(例如)向用户解释第一位置是在第二位置的北方200米。此推算定位导航信息可作为口述消息和/或在导航装置ND的显示器DI上显示的消息呈现给用户。

根据又一实施例，额外导航信息可包括关于从第一位置到第二位置的直线距离、行进距离和行进时间中的至少一者的信息。

根据又一实施例，额外导航信息可包括如何从第二位置行进到第一位置的导航指令。导航指令可为一旦到达第二位置就被说出或显示给用户的一个简单消息。此导航指令可(例如)为：为到达您的目的地，在100米后右拐，接着在50米后左转。

根据又一实施例，额外导航装置可包括如何从第二位置行进到第一位置的一个或一个以上导航指令。所述一个或一个以上导航指令可具有与之相关联的位置信息(经度/纬度信息)，其允许导航装置在正确的位置播放和/或显示正确的导航指令，而不管以下事实：第一数字地图数据库DMD1不包括关于第一位置与第二位置之间的区域的最新信息。

根据又一实施例，额外导航信息可包括可在导航装置ND的显示器DI上显示的像素图像或地图数据，其帮助用户导航到第一位置。此像素图像或地图数据也可包括位置信息(例如，经度/纬度信息)，其允许导航装置ND基于导航装置的当前位置而展示像素图像或地图数据的特定部分。此实施例可非常好地与其中额外导航信息包括一个或一个以上导航指令(可能包括位置信息)的实施例组合。

应注意，作为额外导航信息发送到导航装置的像素图像和地图数据不是对第一数字地图数据DMD1的递增式更新。作为额外导航信息发送到导航装置的像素图像和地图数据并未联系于第一数字地图数据库DMD1而整合，且在用于导航到第一位置之后也不一定存储在第一数字地图数据库DMD1中。

根据又一实施例，导航装置ND事先知道服务器SE处是否存在较新的第二数字地图数据库。这可(例如)通过向导航装置ND发送消息来完成，所述消息向导航装置ND通知较新的第二数字地图数据库DMD2现在在服务器SE处可用。只要导航装置ND没有接收到此消息，导航装置ND就不能向服务器SE发送请求。这可使得动作202和203.1为不必要，且防止用户面临额外的承诺和对应的失败。

将理解，上述实施例也可在第一数字地图数据库DMD1在街道、POI或类似物已被给定新名称的意义上不再是最新的情形中具有价值。使用新名称来对存储在导航装置ND中的第一数字地图数据库DMD1进行搜索的用户不会接收到满意的结果。导航装置ND因此可将包括新名称的请求发送到服务器SE，如上文所述。

服务器SE将在第二数字地图数据库DMD2中找到新名称，且相应地搜索第一数字地图数据库DMD1所包括的附近的第二位置，其作为替代目的地返回给导航装置ND。在此情形下，用户将被导引到第二位置，尽管第一位置事实上由第一数字地图数据库DMD1包括，只是具有不同的名称。然而，比起完全找不到任何位置，这对于用户来说将是较满意的。

在服务器SE具有可用的第一数字地图数据库DMD1的副本的情况下，服务器SE可搜索所述副本以找到旧名称。服务器SE可接着将旧名称返回到导航装置ND。在此情况下，第二位置(旧名称)恰好与第一位置(新名称)在相同的位置。为此，服务器SE也可包括包含变化历史的第二数字地图数据库DMD2。

基于上文将理解，过期数字地图数据库的问题不是通过更新数字地图数据库来解决的，而是通过在较新近的数字地图数据库上搜索缺失的位置并将过期地图中存在的附近位置用作替代物来解决的。以此方式，导航装置ND将能够把用户导引到他/她的目的地或至少向他/她给出充分接近的近似，所述近似在实践中将比什么都没有要好得多。

出于教示本发明的目的，描述了本发明的方法和装置的优选实施例。所属领域的技术人员将明白，在不脱离本发明的真实精神的情况下，可设想和实践本发明的其它替代和等效实施例，本发明的范围仅由所附权利要求书限制。

Claims

1.一种用于基于查询来确定第一数字地图数据库中的位置的方法，所述方法包括：

接收包括针对所述第一数字地图数据库不包括的第一位置的查询的请求，

在第二数字地图数据库中搜索所述第一位置，且在于所述第二数字地图数据库中找到所述第一位置的情况下，

2.根据权利要求1所述的方法，其中从导航装置接收所述请求，且所述方法进一步包括：

在找到所述第二位置的情况下，向所述导航装置传输包括所述第二位置的答复。

3.根据前述权利要求中任一权利要求所述的方法，其中所述方法考虑所述第一位置与所述第二位置之间的直线距离而执行针对所述第一位置附近的所述第二位置的空间搜索。

4.根据前述权利要求中任一权利要求所述的方法，其中所述方法考虑所述第一位置与所述第二位置之间的行进距离和行进时间中的至少一者而执行针对所述第一位置附近的所述第二位置的拓扑搜索。

5.根据前述权利要求中任一权利要求所述的方法，其中所述请求进一步包括第一数字地图数据库的第一版本指示符，且所述第一版本指示符用于确定所述第一位置附近的所述第二位置是否由所述第一数字地图数据库包括。

6.根据权利要求5所述的方法，其中在所述第二数字地图数据库中，多个位置具有与之相关联的版本指示符，指示在所述数字地图数据库的哪个版本中此位置被首次添加到所述数字地图数据库，且其中使用所述多个位置的所述版本指示符来确定所述第一位置附近的所述第二位置是否由所述第一数字地图数据库包括。

7.根据权利要求5所述的方法，其中使用所述第一数字地图数据库的副本来确定所述第一位置附近的所述第二位置是否由所述第一数字地图数据库包括。

8.根据权利要求5到7中任一权利要求所述的方法，其中第二版本指示符与所述第二数字地图数据库相关联，且所述方法进一步包括：

基于比较所述第一版本指示符与第二版本指示符来确定所述第二数字地图数据库是否比所述第一数字地图数据库更新，且在所述第二数字地图数据库不比所述第一数字地图数据库更新的情况下，产生第一失败答复。

9.根据前述权利要求中任一权利要求所述的方法，其中在于所述第二数字地图数据库中没有找到所述第一位置的情况下，所述方法进一步包括：

产生第二失败答复。

10.根据前述权利要求中任一权利要求所述的方法，其中所述方法进一步包括：

计算用于从所述第二位置导航到所述第一位置的导航信息。

11.根据权利要求10所述的方法，其中所述导航信息包括从所述第一位置到所述第二位置的直线距离、行进距离、行进时间中的至少一者。

12.根据权利要求10到11中任一权利要求所述的方法，其中所述导航信息可为推算定位导航信息、一个或一个以上导航指令、像素图像和地图数据中的一者。

13.根据前述权利要求中任一权利要求所述的方法，其中所述查询包括以下各项中的一者：街道、门牌号、POI、POI类别。

14.一种用于基于查询来确定第一数字地图数据库中的位置的服务器，所述服务器包括存储在与所述服务器相关联的存储器中的第二数字地图数据库，所述服务器进一步包括至少一个通信装置以与远程装置通信，其中所述服务器经布置以：

在第二数字地图数据库中搜索所述第一位置，所述第二数字地图数据库存储在与所述服务器相关联的所述存储器中，且在于所述第二数字地图数据库中找到所述第一位置的情况下，

15.一种用于基于查询来确定第一数字地图数据库中的位置的方法，所述方法包括：

接收针对第一位置的查询，

基于所述查询在所述第一数字地图数据库中搜索所述第一位置，且在于所述第一数字地图数据库中没有找到所述第一位置的情况下，

接收答复，

且在所述答复包括第二位置的情况下，

提供所述第二位置作为所述查询的结果。

16.根据权利要求15所述的方法，其中所述请求进一步包括所述第一数字地图数据库的第一版本指示符。

17.根据权利要求15到16中任一权利要求所述的方法，其中在所述答复是第一或第二失败答复的情况下，

分别产生第一或第二失败消息。

18.根据权利要求15到17中任一权利要求所述的方法，其中所述查询包括以下各项中的一者：街道、门牌号、POI、POI类别。

19.一种导航装置，其具有与所述导航装置相关联的第一数字地图数据库，所述导航装置进一步包括至少一个通信装置以与远程装置通信，其中所述导航装置经布置以：

经由至少一个输入装置接收针对第一位置的查询，

经由所述至少一个通信装置接收答复，

且在所述答复包括第二位置的情况下

20.根据权利要求19所述的导航装置，其中所述请求进一步包括所述第一数字地图数据库的第一版本指示符。

21.根据权利要求19到20中任一权利要求所述的导航装置，其中在所述答复是失败答复的情况下，所述导航装置经布置以经由至少一个输出装置产生失败消息。

22.根据权利要求19到21中任一权利要求所述的导航装置，其中所述查询包括以下各项中的一者：街道、门牌号、POI、POI类别。

23.根据权利要求19到22中任一权利要求所述的导航装置，其中所述至少一个输入装置是键盘、鼠标、触摸屏、扬声器中的一者。

24.根据权利要求19到23中任一权利要求所述的导航装置，其中所述至少一个输出装置是显示器、打印机中的一者。

25.一种***，其包括根据权利要求14所述的服务器和根据权利要求19所述的至少一个导航装置，其中所述服务器和所述导航装置经布置以经由网络彼此通信。

26.一种计算机程序，其在加载于计算机布置上时，经布置以执行根据权利要求1到11和权利要求15到18所述的方法中的任一者。

27.一种数据载体，其包括根据权利要求26所述的计算机程序。