CN102272552A - 用于处理与地理区域相关的信息的***及方法 - Google Patents

Abstract

本发明揭示用于处理与地理区域相关的信息的方法及***。一种方法包括：基于来自由地图数据库表示的地理区域的探测数据及至少一个变更请求来确定所述地图数据库与所述地理区域之间的至少一个差异为有效的概率，所述变更请求与所述至少一个差异相关联；及将所述概率及所述至少一个差异存储于存储器中。一种***包括：处理器，其经配置以基于来自由地图数据库表示的地理区域的探测数据及至少一个变更请求来确定所述地图数据库与所述地理区域之间的至少一个差异为有效的概率，所述变更请求与所述至少一个差异相关联；及存储器，其可操作以耦合到所述处理器以存储所述概率及所述至少一个差异。

Description

用于处理与地理区域相关的信息的***及方法

技术领域

本发明大体上涉及处理与地理区域相关的信息。

背景技术

此章节提供与本发明相关的未必为现有技术的背景信息。

导航装置在传统上主要用于例如汽车、摩托车、卡车、船等上的交通工具用途的领域中。或者，如果此类导航装置为便携式的，则其进一步可在交通工具之间转移及/或可在交通工具外部使用，例如用于徒步旅行。导航装置通常经特制以基于存储于特定导航装置的存储器中的地图数据库来产生从初始位置与选定/输入行进目的地的行进路线。因而，需要使经更新的地图数据库可由导航装置获得以确保在初始位置与选定/输入行进目的地之间规划的准确并可达的路线。

发明内容

根据本申请案的至少一个方面，一种处理与地理区域相关的信息的方法包括：基于来自由地图数据库表示的地理区域的探测数据及至少一个变更请求来确定所述地图数据库与所述地理区域之间的至少一个差异为有效的概率；及将所述概率及所述至少一个差异存储于存储器中。所述至少一个变更请求与所述至少一个差异相关联。

根据本申请案的另一方面，一种更新表示地理区域的地图数据库的方法包括：基于探测数据及至少一个变更请求来更新地图数据库以包括所述地图数据库与由所述地图数据库表示的地理区域之间的至少一个差异；及将所述经更新的地图数据库存储于存储器中。所述至少一个变更请求与所述至少一个差异相关联。

根据本申请案的另一方面，一种用于处理与地理区域相关的信息的***包括：处理器，其经配置以基于来自由地图数据库表示的地理区域的探测数据及至少一个变更请求来确定所述地图数据库与所述地理区域之间的至少一个差异为有效的概率；及存储器，其可操作以耦合到所述处理器以存储所述概率及所述至少一个差异。所述变更请求与所述至少一个差异相关联。

根据本申请案的另一方面，一种用于更新表示地理区域的地图数据库中的地图信息的***，所述***包含：处理器，其经配置以基于探测数据及至少一个变更请求来更新地图数据库以包括所述地图数据库与由所述地图数据库表示的地理区域之间的至少一个差异；及存储器，其可操作以耦合到所述处理器以存储所述经更新的地图数据库。所述至少一个变更请求与所述至少一个差异相关联。

根据本申请案的另一方面，一种包含一个或一个以上软件模块的计算机软件，所述一个或一个以上软件模块可操作以当在执行环境中执行时致使处理器进行以下操作：基于来自由地图数据库表示的地理区域的探测数据及至少一个变更请求来确定所述地图数据库与所述地理区域之间的至少一个差异为有效的概率；及将所述概率及所述至少一个差异存储于存储器中。所述变更请求与所述至少一个差异相关联。

根据本申请案的另一方面，一种包含一个或一个以上软件模块的计算机软件，所述一个或一个以上软件模块可操作以当在执行环境中执行时致使处理器进行以下操作：基于探测数据及至少一个变更请求来更新地图数据库以包括所述地图数据库与由所述地图数据库表示的地理区域之间的至少一个差异；及将所述经更新的地图数据库存储于存储器中。所述变更请求与所述至少一个差异相关联。

在下文中阐述这些方面的优点，且这些方面中的每一者的其它细节及特征在所附附属项及以下对各种实例实施例的详细描述中的其它地方界定。

附图说明

本文中所描述的图式仅用于说明选定实施例而非所有可能实施方案的目的，且不希望限制本申请案的范围。

图1为全球定位***(GPS)的示意性说明；

图2为经布置以提供导航装置的电子组件的示意性说明；

图3为导航装置可经由无线通信信道接收信息的方式的示意性说明；

图4为表示地理区域的地图数据库的图；

图5为探测数据地图的图；

图6为根据本申请案的一个实例实施例的用于基于地图数据库及探测数据而产生经合并地图的方法的框图；

图7为根据图4中说明的地图数据库及图5中说明的探测数据地图产生的经合并地图的示意图；及

图8为具有变更请求的地理区域的图。

贯穿所述图式的若干视图，对应参考标号指示对应部分。

具体实施方式

现将参看附图较全面地描述实例实施例。现将特定参看便携式导航装置(PND)来描述本发明的实例实施例。然而，应记住，本申请案的教示不限于PND，而是普遍适用于可经配置以执行导航软件以便提供路线规划及导航功能性的任何类型的处理装置。因而，由此得出结论，在本申请案的上下文中，导航装置既定包括(但不限于)任何类型的路线规划及位置确定装置，无论所述装置是体现为PND、内建于交通工具中的导航装置，还是实际上体现为执行路线规划及导航软件的计算资源(例如，桌上型或便携式个人计算机(PC)、移动电话或便携式数字助理(PDA))。

从下文还将显而易见，本发明的教示在用户并不寻求关于如何从一点导航到另一点的指令而是仅希望被提供给定位置的视图的情况下仍具有效用。在这些情况下，用户所选择的“目的地”位置无需具有用户希望从其开始导航的对应出发位置，且因此，本文中对“目的地”位置或实际上对“目的地”视图的参考不应被解释为意味着路线的产生是必需的，行进到“目的地”必须发生，或实际上目的地的存在需要指定对应出发位置。

应注意，本发明的教示产生经改进的地图数据库，所述地图数据库具有超出与导航装置相关的那些应用程序的许多应用程序。举例来说，存在用于地图的许多因特网应用程序及许多地理信息***(GIS)，所述地理信息***(GIS)在从商业规划到对运输管理的保险的应用中使用地图。

记住以上附带条件，图1说明可由导航装置使用的全球定位***(GPS)的实例视图。这些***是已知的且用于多种目的。一般来说，GPS为基于卫星无线电的导航***，其能够为无限数目个用户确定连续的位置、速度、时间及(在一些情况下)方向信息。先前称为NAVSTAR的GPS并入有在极其精确的轨道中绕地球轨道运转的多个卫星。基于这些精确轨道，GPS卫星可将其位置中继到任何数目个接收单元。

当经专门配备以接收GPS数据的装置开始扫描射频以查找GPS卫星信号时，实施GPS***。在从GPS卫星接收到无线电信号后，所述装置即刻经由多种不同常规方法中的一者来确定所述卫星的精确位置。在多数情况下，所述装置将继续扫描以查找信号，直到其已获取至少三个不同卫星信号为止(注意，通常不会但能够使用其它三角测量技术仅用两个信号来确定位置)。通过实施几何三角测量，接收器利用三个已知的位置来确定其自身相对于卫星的二维位置。可以已知方式进行此确定。另外，获取第四卫星信号将允许接收装置通过同一几何计算以已知方式计算其三维位置。可由无限数目个用户连续地实时更新位置及速度数据。

如图1中所示，GPS***大体上由参考标号100表示。多个卫星120在围绕地球124的轨道中。每一卫星120的轨道未必与其它卫星120的轨道同步，且实际上很可能不同步。GPS接收器140经展示为从各种卫星120接收扩频GPS卫星信号160。

从每一卫星120连续地发射的扩频信号160利用借助极准确的原子钟实现的高度准确的频率标准。每一卫星120作为其数据信号发射160的部分而发射指示所述特定卫星120的数据流。相关领域的技术人员了解，GPS接收器装置140通常从至少三个卫星120获取扩频GPS卫星信号160以供所述GPS接收器装置140通过三角测量来计算其二维位置。额外信号的获取(其引起来自总共四个卫星120的信号160)准许GPS接收器装置140以已知方式计算其三维位置。现代导航***可用其它机载传感器(例如行驶方向、距离、加速度)来增强或取代卫星信号，或接收其它基于陆地的信号(例如，各种种类的蜂窝电话信号或电子路标)。

图2为以方框组件格式对根据本发明的实例实施例的导航装置200的电子组件的说明性表示。应注意，导航装置200的框图并不包括导航装置的所有组件，而是仅代表许多实例组件。

导航装置200位于外壳(未图示)内。所述外壳包括连接到输入装置220及显示屏幕240的处理器210。输入装置220可包括键盘装置、语音输入装置、触控面板及/或用来输入信息的任何其它已知输入装置；且显示屏幕240可包括任何类型的显示屏幕，例如LCD显示器。在实例布置中，输入装置220及显示屏幕240经集成为集成式输入与显示装置，其包括触控板或触控屏幕输入以使得用户仅需触摸显示屏幕240的一部分便可选择多个显示备选项中的一者或激活多个虚拟按钮中的一者。

导航装置可包括输出装置260，例如声频输出装置(例如，扬声器等)。因为输出装置260可为导航装置200的用户产生声频信息，所以应同样理解，输入装置240还可包括麦克风及软件以用于接收输入语音命令。

在导航装置200中，处理器210经由连接225操作性地连接到输入装置220且经设定以经由连接225从输入装置220接收输入信息，且经由输出连接245操作性地连接到显示屏幕240及输出装置260中的至少一者以将信息输出到所述至少一者。另外，处理器210经由连接235可操作地耦合到存储器资源230，且进一步适于经由连接275从输入/输出(I/O)端口270接收信息/将信息发送到输入/输出(I/O)端口270，其中I/O端口270可连接到在导航装置200外部的I/O装置280。存储器资源230包含(例如)易失性存储器(例如随机存取存储器(RAM))及非易失性存储器(例如，数字存储器，例如快闪存储器)。外部I/O装置280可包括(但不限于)外部收听装置，例如耳机。到I/O装置280的连接可另外为到任何其它外部装置(例如汽车立体声单元)的有线或无线连接，(例如)用于免持操作及/或用于语音启动式操作、用于到耳机或头戴式耳机的连接及/或(例如)用于到移动电话的连接，其中移动电话连接可用以建立导航装置200与(例如)因特网或任何其它网络之间的数据连接，及/或用以经由(例如)因特网或某一其它网络建立到服务器的连接。

图2进一步说明经由连接255的在处理器210与天线/接收器250之间的操作性连接，其中天线/接收器250可为(例如)GPS天线/接收器。将理解，为了说明而示意性地组合由参考标号250表示的天线与接收器，但天线及接收器可为分开定位的组件，且天线可为(例如)GPS片状天线或螺旋天线。

另外，所属领域的技术人员将理解，图2中所示的电子组件以常规方式由电源(未图示)供电。如所属领域的技术人员将理解，认为图2中所示的组件的不同配置属于本申请案的范围内。举例来说，图2中所示的组件可经由有线及/或无线连接及其类似者相互通信。因此，本申请案的导航装置200的范围包括便携式或手持式导航装置200。

此外，图2的便携式或手持式导航装置200可以已知方式连接或“对接”到例如自行车、摩托车、汽车或船等交通工具。接着可为了便携式或手持式导航用途而从对接位置移除此导航装置200。

现参看图3，导航装置200可经由移动装置(未图示)(例如移动电话、PDA及/或具有移动电话技术的任何装置)建立与服务器302的“移动”或电信网络连接，从而建立数字连接(例如，经由(例如)已知的蓝牙技术的数字连接)。其后，移动装置可经由其网络服务提供者来建立与服务器302的网络连接(例如，经由因特网)。因而，在导航装置200(当其独自地及/或以处于交通工具中的方式行进时，其可为且时常为移动的)与服务器302之间建立“移动”网络连接，从而为信息提供“实时”或至少非常“新式”的网关。

可以已知方式进行使用(例如)因特网(例如，万维网)在移动装置(经由服务提供者)与例如服务器302等另一装置之间建立网络连接。举例来说，这可包括TCP/IP分层协议的使用。移动装置可使用任何数目个通信标准，例如CDMA、GSM、WAN等。

因而，可利用(例如)经由数据连接、经由移动电话或导航装置200内的移动电话技术所实现的因特网连接。为了此连接，建立介于服务器302与导航装置200之间的因特网连接。举例来说，可经由移动电话或其它移动装置及GPRS(通用包无线电服务)连接(GPRS连接为由电信业者提供的用于移动装置的高速数据连接；GPRS为用以连接到因特网的方法)来进行此建立。

导航装置200可以已知方式经由(例如)现有蓝牙技术进一步完成与移动装置的数据连接且最终完成与因特网及服务器302的数据连接，其中数据协议可利用任何数目个标准，例如GSRM、用于GSM标准的数据协议标准。

导航装置200可在导航装置200本身内包括其自身的移动电话技术(包括(例如)天线，或任选地使用导航装置200的内部天线)。导航装置200内的移动电话技术可包括如上文所指定的内部组件，且/或可包括可***卡(例如，订户身份模块或SIM卡)，所述可***卡配有(例如)必要的移动电话技术及/或天线。因而，导航装置200内的移动电话技术可类似地经由(例如)因特网来建立介于导航装置200与服务器302之间的网络连接，其建立方式类似于任何移动装置的方式。

对于GRPS电话设定，具备蓝牙功能的导航装置可用以与移动电话模型、制造商等的不断改变的频谱一起正确地工作，举例来说，模型/制造商特定设定可存储于导航装置200上。可更新为此信息而存储的数据。

在图3中，将导航装置200描绘为经由一般通信信道318与服务器302通信，所述一般通信信道318可由许多不同布置中的任一者来实施。当在服务器302与导航装置200之间建立经由通信信道318的连接(注意，此连接可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等)时，服务器302与导航装置200可通信。

服务器302包括(除了可能未说明的其它组件之外)处理器304，所述处理器304操作性地连接到存储器306且经由有线或无线连接314进一步操作性地连接到大容量数据存储装置312。处理器304进一步操作性地连接到发射器308及接收器310，以经由通信信道318将信息发射到导航装置200以及从导航装置200发送信息。所发送及接收的信号可包括数据、通信及/或其它传播信号。可根据在导航***200的通信设计中所使用的通信要求及通信技术来选择或设计发射器308及接收器310。另外，应注意，可将发射器308及接收器310的功能组合为信号收发器。

服务器302进一步连接到(或包括)大容量存储装置312，注意，所述大容量存储装置312可经由通信链路314耦合到服务器302。所述大容量存储装置312含有导航数据及地图信息的存储，且可同样为与服务器302分离的装置，或者可并入到服务器302中。

导航装置200适于经由通信信道318与服务器302通信，且包括如先前关于图2所描述的处理器、存储器等以及用以经由通信信道318发送及接收信号及/或数据的发射器320及接收器322，注意，这些装置可进一步用以与除服务器302以外的装置通信。另外，根据在导航装置200的通信设计中所使用的通信要求及通信技术来选择或设计发射器320及接收器322，且可将发射器320及接收器322的功能组合为单一收发器。

存储于服务器存储器306中的软件为处理器304提供指令且允许服务器302将服务提供给导航装置200。由服务器302提供的一个服务包含处理来自导航装置200的请求及将导航数据从大容量数据存储装置312发射到导航装置200。由服务器302提供的另一服务包括对于所要应用程序使用各种算法来处理导航数据及将这些计算的结果发送到导航装置200。

通信信道318一般性表示连接导航装置200与服务器302的传播媒体或路径。服务器302及导航装置200两者包括用于经由通信信道发射数据的发射器及用于接收已经由通信信道发射的数据的接收器。

通信信道318不限于特定通信技术。另外，通信信道318不限于单一通信技术；即，信道318可包括使用多种技术的若干通信链路。举例来说，通信信道318可适于提供用于电通信、光学通信及/或电磁通信等的路径。因而，通信信道318包括(但不限于)以下各者中的一者或组合：电路、例如电线及同轴缆线等电导体、光纤缆线、转换器、射频(RF)波、大气、空白空间等。此外，通信信道318可包括中间装置，例如路由器、中继器、缓冲器、发射器及接收器。

在一个说明性布置中，通信信道318包括电话网络及计算机网络。此外，通信信道318可能够适应例如射频、微波频率、红外线通信等无线通信。另外，通信信道318可适应卫星通信。

经由通信信道318所发射的通信信号包括(但不限于)可为给定通信技术所需要或所要的信号。举例来说，所述信号可适于用于蜂窝式通信技术中，例如时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信***(GSM)等。可经由通信信道318发射数字信号及模拟信号两者。这些信号可为对于通信技术可能为所要的经调制、经加密及/或经压缩的信号。

服务器302包括可由导航装置200经由无线信道接入的远程服务器。服务器302可包括位于局域网(LAN)、广域网(WAN)、虚拟专用网(VPN)等上的网络服务器。

服务器302可包括例如桌上型或膝上型计算机等个人计算机，且通信信道318可为连接在个人计算机与导航装置200之间的缆线。或者，可将个人计算机连接在导航装置200与服务器302之间，以在服务器302与导航装置200之间建立因特网连接。或者，移动电话或其它手持式装置可建立到因特网的无线连接，从而用于经由因特网将导航装置200连接到服务器302。

可经由信息下载向导航装置200提供来自服务器302的信息，所述信息下载可经周期性自动更新或在用户将导航装置200连接到服务器302后即刻经更新，且/或可在经由(例如)无线移动连接装置及TCP/IP连接而在服务器302与导航装置200之间建立较为持续或频繁的连接后为较动态的。对于许多动态计算来说，服务器302中的处理器304可用以处置大部分处理需要，然而，导航装置200的处理器210还可时常独立于到服务器302的连接而处置许多处理及计算。

如以上在图2中所指示，导航装置200包括处理器210、输入装置220及显示屏幕240。输入装置220及显示屏幕240可经集成为集成式输入与显示装置以使得能够经由(例如)触控面板屏幕输入信息(经由直接输入、菜单选择等)及显示信息。如所属领域的技术人员众所周知，此屏幕可为(例如)触摸输入式LCD屏幕。另外，导航装置200还可包括任何额外的输入装置220及/或任何额外的输出装置260，例如音频输入/输出装置。

根据本申请案的一个实施例，一种处理与地理区域相关的信息的方法包括：基于来自由地图数据库表示的地理区域的探测数据及至少一个变更请求来确定所述地图数据库与所述地理区域之间的至少一个差异为有效的概率；及将所述概率及所述至少一个差异存储于存储器中。所述至少一个变更请求与所述至少一个差异相关联。根据本申请案的一个实施例，一种用于处理与地理区域相关的信息的***包括：处理器，其经配置以基于来自由地图数据库表示的地理区域的探测数据及至少一个变更请求来确定所述地图数据库与所述地理区域之间的至少一个差异为有效的概率；及存储器，其可操作以耦合到所述处理器以存储所述概率及所述至少一个差异。所述变更请求与所述至少一个差异相关联。

根据本申请案的一个实施例，一种计算机软件包括一个或一个以上软件模块，所述一个或一个以上软件模块可操作以当在执行环境中执行时致使处理器进行以下操作：基于来自由地图数据库表示的地理区域的探测数据及至少一个变更请求来确定所述地图数据库与所述地理区域之间的至少一个差异为有效的概率；及将所述概率及所述至少一个差异存储于存储器中。所述变更请求与所述至少一个差异相关联。

根据本申请案的一个实施例，一种更新表示地理区域的地图数据库的方法包括：基于探测数据及至少一个变更请求来更新地图数据库以包括所述地图数据库与由所述地图数据库表示的地理区域之间的至少一个差异；及将所述经更新的地图数据库存储于存储器中。所述至少一个变更请求与所述至少一个差异相关联。根据本申请案的一个实施例，一种用于更新表示地理区域的地图数据库中的地图信息的***，所述***包含：处理器，其经配置以基于探测数据及至少一个变更请求来更新地图数据库以包括所述地图数据库与由所述地图数据库表示的地理区域之间的至少一个差异；及存储器，其可操作以耦合到所述处理器以将经更新的地图数据库存储于存储器中。所述至少一个变更请求与所述至少一个差异相关联。

根据本申请案的一个实施例，一种计算机软件包括一个或一个以上软件模块，所述一个或一个以上软件模块可操作以当在执行环境中执行时致使处理器进行以下操作：基于探测数据及至少一个变更请求来更新地图数据库以包括所述地图数据库与由所述地图数据库表示的地理区域之间的至少一个差异；及将所述经更新的地图数据库存储于存储器中。所述变更请求与所述至少一个差异相关联。

参看图4，说明地图数据库的区段。地图数据库表示地理区域。地图数据库包括安置于节点N1与节点N2之间的街道(即，芙劳瑞大街(Flowery Avenue))。地图数据库可为(例如)在中心设施处由一个或一个以上开发者维护的主控地图数据库。主控地图数据库的一个或一个以上版本可经发布到各种导航装置(例如，导航装置200等)，以用于规划从初始位置到所要目的地的路线。

图5说明根据探测数据产生的探测数据地图。在至少一个实例实施例中，可从一个或一个以上导航装置200连续收集探测数据。在收集探测数据时，导航装置200可将探测迹线及相关联属性连续存储于存储器230中。探测迹线通常包括具有位置及时戳的多笔探测数据(例如，位于12:00:00；[日][月][年]处的边缘E1)。在本申请案的其它实例中，所述多笔探测数据可包括坐标(即，纬度/经度)及时戳。所述多笔探测数据可经串连在一起为探测迹线(例如，面包屑迹线等)，从而说明导航位置200从一个位置到另一位置的行进。在至少一个实例中，探测数据可包括由例如对象(例如，边缘、节点、有界区等)等识别符分组的多个探测迹线。举例来说，可将与对象识别符节点N32相关的10个探测迹线分组在一起。

追踪导航装置200的移动可在通过与地图数据库进行比较而识别新的几何形状、行进限制(例如，无左转弯、无u形转弯、时控限制、时控接入、停车标记、停车灯、让路标记、速度限值、道路规划、官方专用道路等)、封闭道路、天桥、车道数目、交通车道等中为可用的。在本发明的至少一个实施例中，一个或一个以上变更请求可结合探测数据来使用以促进探测数据(例如，探测数据地图等)与地图数据库(例如，主控地图数据库等)之间的一个或一个以上差异的更有效、更快速及/或更可靠的识别。与差异相关联的变更请求可包括(例如)由导航装置200的用户输入的错误消息、更新请求及/或变更导言(change lead)等。

在至少一个实施例中，变更请求及探测数据可用以确定地图数据库与由地图数据库表示的地理区域之间的差异为有效的概率。在另一实施例中，变更请求及探测数据可用以更新地图数据库以包括地图数据库与由地图数据库表示的地理区域之间的至少一个差异。应了解，可从变更请求及探测数据中的一者识别差异。一旦识别到差异，便可在与本申请案一致的一种或一种以上方法中采用变更请求及探测数据中的另一者以确定差异为有效的概率、更新地图数据库以包括所述差异等。

在一些实施例中，变更请求可与由地图数据库定义的对象相关联。举例来说，对象可为基元对象，例如边缘、节点、有界区等。在另一实例中，多个基元对象可经构造为例如桥、地址点等对象。应了解，在本申请案的各种实例实施例中，对象可为基元对象、由多个基元对象构造的对象及/或其组合。在一个实例中，变更请求可包括错误消息，其指示由两个节点之间的边缘E1表示的街道已变为单向街道。错误消息可与边缘相关联。以此方式，错误消息可经处理以探测与同一边缘相关的数据。举例来说，边缘E1的探测数据可指示，多个导航装置200已正在仅一个方向上沿边缘E1行进。由于边缘E1在地图数据库中被指示为双向街道，因此可从探测数据及错误消息中的一者或两者来识别差异。另外，可基于探测数据及错误消息来计算差异为有效的概率。

在至少一个实例实施例中，基于地图数据库与由地图数据库表示的地理区域之间的差异为有效的概率，一种方法可包括更新地图数据库并将经更新的地图数据库存储于存储器中。存储器可包括于***302中，例如，存储器306及/或存储器312(大容量数据存储装置)经远程定位且可经由有线或无线连接314连接到***302。在一些实施例中，基于差异为有效的概率超出更新阈值，可自动更新地图数据库。更新阈值可包括约95％的概率。在本申请案的其它实施例中，其它合适概率(例如，约80％、约90％、约98％、约99％等)可用作更新阈值。在另外其它实施例中，一个或一个以上地图开发者可审查差异(包括探测数据及/或一个或一个以上变更请求)，之后对地图数据库进行更新以包括所述差异。

在其它实施例中，变更请求可与地图数据库及/或经合并地图(下文描述)内的位置相关联。举例来说，位置可为从地图应用程序接收的纬度及经度，所述地图应用程序基于纬度及经度而操作。以此方式，变更请求可包括以纬度及经度计的(来自运行此地图应用程序的导航装置的)错误消息。类似于上文的描述，所述纬度及经度的错误消息及探测数据可基于位置分组在一起。在至少一个实施例中，当变更请求及/或探测数据与位置相关联时，一种方法可包括识别如由地图数据库及/或经合并地图定义的与包括于变更请求及/或探测数据中的位置共同延伸的对象。举例来说，变更请求可由处于46.642089度的纬度及-72.246688度的经度的地图数据库来定义。节点N42存在于46.642089度的纬度及-72.246688度的经度处。因而，对象识别符(节点N42)可包括于变更请求中。变更请求中的对象识别符可用于将所述变更请求与其它变更请求及/或探测数据进行比较且/或将所述变更请求与其它变更请求及/或探测数据进行分组。

应进一步了解，在一些实施例中，可识别距位置(或对象)预定距离内的对象。举例来说，变更请求可由46.642091度的纬度及-72.246685度的经度处的地图数据库来定义。类似地，节点N42存在于46.642089度的纬度及-72.246688度的经度处。这两个位置在彼此2米内，且因此在一些实施例中可视为大体上相同的位置：节点N42可在预定距离内，使得位置可正指代对象。因而，对象(节点N42)可包括于变更请求中。在一些实例实施例中，可基于纬度及经度及/或其它合适因素的准确性来选择预定距离。预定距离的实例可为1米、2米、20米等，且其它预定距离可用于本申请案的另外其它实施例中。

在各种其它实施例中，例如如图5等中所示，探测数据可呈探测数据地图的形式。如图所示，图5中说明的探测数据地图表示与由图4中的地图数据库表示的地理区域相同的地理区域。构造图5的探测数据地图所根据的探测数据的一部分可经概述并与经合并地图中的特征相关联。表1说明用以概述关于沿图5的边缘E12的交通工具移动的探测数据信息的一种方式。

边缘	来源类型	行进方向	计数	最早时戳	最迟时戳
						E12	交通工具中	正	982	13:26:5717日三月[年]	17:59:2322日九月[年]
E12	交通工具中	负	888	08:56:0119日三月[年]	11:07:3322日九月[年]
						E12	便携式	正	363	13:26:5717日三月[年]	18:05:5022日九月[年]
E12	便携式	负	342	08:56:0119日三月[年]	11:07:3322日九月[年]

表1

针对边缘E12所包括的项具有定向指示符。所述表指示，探测数据对于交通工具中导航装置来说包括在正方向上沿边缘E12的982个探测迹线及在负方向上沿边缘E12的888个探测迹线。另外，对于便携式导航装置来说，探测数据包括在正方向上沿边缘E12的363个探测迹线及在负方向上沿边缘E12的342个探测迹线。交通工具中及便携式指定定义探测数据来源。探测数据来源可为交通工具中导航装置、便携式导航装置或其它合适探测数据收集装置等。探测数据的来源可为确定与特定探测数据相关联的有效性的因素。所述多笔探测数据中的每一者进一步包括从俘获到探测数据的时间起的时戳。时戳使得能够将所述多笔探测数据构造为探测迹线，从而指示导航装置200的行进路线。表1包括时戳列，所述时戳列包括表示于沿边缘E12的行进的行中的从所述多笔探测数据起的最早时戳及最迟时戳。在其它实施例中，一个或一个以上时戳可包括较多或较少信息。

应了解，关于对象的其它信息及/或属性可包括于探测数据中。举例来说，探测数据可包括交通工具的速度、类型、交通工具是在路线上还是从路线偏离、地图匹配的状态、关于数据来源的细节、收集探测数据的环境、海拔、照片及/或雷达/激光传感器输出等。虽然可如表1及表2中所示概述探测数据，但在各种其它实施例中，探测数据可经概述为其它类型的表，从而指示其它类型的信息。

探测数据还可含有关于一个或一个以上交通工具如何移动通过十字路口的信息。举例来说，表2说明用以概述关于交通工具移动通过图5的节点N12的探测数据信息的一种方式。

表2

表2中的每一行展示转变计数，其为从一个边缘行进到另一边缘的探测迹线的数目，所述两个边缘对于同一节点均易于发生；例如，边缘E12及边缘E20对于节点N12均易于发生，且表2的第一行展示从边缘E12穿过节点N12移动通过到边缘E20的探测迹线的数目。表2进一步包括在其中概述的探测迹线的最早时戳及最迟时戳的时戳。另外，可在交通工具中探测数据与便携式探测数据之间划分转变计数。

由表3及表4来说明概述探测数据的更详细方式。如图所示，表3展示探测迹线、边缘、来源类型及行进方向的每一组合的行。还包括针对包括于其中的探测数据的时戳。表3的行展示沿顺序边缘E15、边缘E12及边缘E20的探测迹线X144的记录。收集探测数据的导航装置200在3月17日13:26:23进入边缘E15，且在3月17日13:26:41退出边缘E15，其后导航装置200在13:26:42进入边缘E20。如与表1中的概述相比较，包括于表3中展示的探测数据概述中的细节可用以做出探测数据的重要性的更精确确定。包括于探测数据概述中的特定细节水平可取决于对于本申请案的特定实施例特定的若干因素。

探测迹线	边缘	来源类型	行进方向	最早时戳	最迟时戳
						X144	E15	交通工具中	正	13:26:2317日三月[年]	13:26:4117日三月[年]
X144	E12	交通工具中	负	13:26:4217日三月[年]	13:26:5617日三月[年]
						X144	E20	交通工具中	正	13:26:5717日三月[年]	13:27:0517日三月[年]

表3

表4说明用以概述关于交通工具移动通过十字路口的探测数据信息的一种方式。对于通过节点的探测迹线的每一转变来说，表4包括含有节点识别符、探测迹线进入节点所自的边缘的识别符及探测迹线退出节点所自的边缘的识别符的行。节点处的来源类型及时戳也包括于其中。

探测迹线	节点	所自边缘	所到边缘	来源类型	时戳
						X144	N13	E15	E12	交通工具中	13:26:4217日三月[年]
X144	N12	E12	E20	交通工具中	13:26:5717日三月[年]

表4

在实例实施例中，探测数据可由多个导航装置200经由通信信道318提供到***302。在一个实例实施例中，服务器302可经由发射器308及接收器310耦合到通信信道318(例如，计算机网络、因特网、LAN、WAN等)。导航装置200可周期性地连接到通信信道318以将探测数据提供到***302。应了解，在其它实施例中，导航装置200可经由通信信道318一贯地与***302通信。举例来说，导航装置200可预订服务以接收对地图数据库的规则更新。在此实例中，探测数据可在经更新的地图信息的发射之前、之后或与经更新的地图信息的发射同时地发射到***302。应了解，在其它实施例中，可基于不同条件、过程、时序等从一个或多个导航装置200接收探测数据。

可进一步由导航装置200、在收集探测数据中所涉及的另一***302或其它合适***等来处理探测数据。举例来说，导航装置200的服务提供者可处理足以识别探测数据与安装于一个或一个以上导航装置200上的地图数据库的当前版本之间的一个或一个以上差异的探测数据。可将差异提供给一个或一个以上地图开发者以使用本申请案的用于确定概率、更新地图数据库等的方法。另外或替代地，导航装置200可用以确定行进路线与包括于导航装置200中的地图数据库之间的一个或一个以上差异。导航装置200可将差异作为探测数据进行转发，且/或如下文所论述发射反映所述差异的错误消息(即，变更请求)。另外，在至少一个实施例中，本申请案的方法可用于导航装置200上。

如图4及图5中所示，新几何形状存在于探测数据地图的节点N13处。所述新几何形状为图4的地图数据库与图5的探测数据地图之间的差异。在其它实施例中，可通过探测数据与地图数据库的表格比较(不产生探测数据地图)来识别差异，可使用将各笔探测数据与地图数据库进行比较以识别至少一个差异、将多笔探测数据与地图数据库进行比较以识别至少一个差异或者一种或一种以上其它合适方法或其组合。在至少一个实例实施例中，可将原始探测数据与地图数据库进行比较。在另一实例实施例中，可将经处理的探测数据与地图数据库进行比较。其它方法可包括识别经合并地图中的从探测数据地图引入的边缘及节点、节点处的探测迹线的突然停止或恢复、应具有高交通量但不具有所附接探测数据的边缘的一个或一个以上差异。这些差异(例如)可在合并过程期间由一个或一个以上软件应用程序来识别。

根据本发明的至少一个实施例，在图6中说明用于产生经合并地图的方法。虽然方法600的应用可应用于各种形式的地图数据库及探测数据(例如，探测数据地图等)，但本文中将参看图4及图5来揭示方法600。图7中说明由方法600产生的经合并地图。还应了解，虽然在此特定实施例中，通过从图5中展示的探测数据地图中产生如下文所描述的图7中展示的经合并地图来识别差异，但可在其它实施例中使用原始探测数据来识别地图数据库与探测数据之间的一个或一个以上差异。

方法600包括用于从地图数据库中选择边缘的步骤602，及用于确定选定边缘是否与探测数据地图中的任何边缘匹配的步骤604。参看图4的地图数据库，步骤602可包括选择边缘E1。从步骤604，方法600退出到步骤606或步骤608。如果边缘E1尚未与探测数据地图中的任何边缘匹配，则方法600将退出到用于将地图数据库边缘及其属性复制到经合并地图中的步骤606。由于边缘E1对应于探测地图数据中的边缘，因此方法600退出到用于确定边缘E1是否与探测数据地图中的一个边缘或若干边缘匹配的步骤608。

如果边缘E1已与探测数据地图中的仅一个边缘匹配，则在步骤610中地图数据库边缘E1可能已连同其属性被复制到经合并地图中，且在步骤612中与探测数据地图中的边缘相关联的属性也可能已被复制到经合并地图中。然而，由于边缘E1与来自探测数据地图的两个边缘E12及E15匹配，因此步骤608退出到步骤614以将边缘E1分割为如由探测数据地图边缘E12及E15界定的链，从而随后将所述边缘复制到经合并地图中，如图7中所示。步骤614退出到用于将识别符E5及E6指派到来自探测数据地图的边缘的步骤616。如图7中所示，包括用于将来自地图数据库边缘的包括名称“芙劳瑞大街(Flowery Ave)”及识别符的属性复制到经合并的地图边缘E5及E6中的每一者上的步骤618。具体来说，例如，边缘E5及E6中的每一者包括信息“主控边缘ID：E1”。还包括用于将每一探测数据地图边缘的属性复制到经合并地图的相应边缘中的步骤620。如图7中所示，经合并地图包括新边缘E5及E6，其各自保留边缘E1的识别符作为属性值。所述过程针对边缘E2、E3及E4继续进行，直到地图数据库中的边缘中的每一者已被选择为止。

一旦每一地图数据库边缘E1、E2、E3及E4已根据方法600经选择，便选择探测数据地图中的边缘中的每一者(其在步骤602到620中尚未考虑)，如在步骤622中所指示。参看图5，探测数据地图包括边缘E13及E14，边缘E13及E14并不对应于地图数据库中的一个或一个以上边缘。在步骤622处，选择边缘E13，且方法600包括用于将探测数据地图边缘E13及其属性复制到经合并地图中的步骤624，如图7中所示。在步骤626处为边缘指派边缘识别符E7。新边缘及其定界节点之间的易于发生的关系保存于经合并地图中。应了解，图6中说明的方法并不限于图4、图5及图7中说明的实例地图数据库、探测数据地图及/或经合并地图。

应了解，在本申请案的一些实施例中，以上内容可应用于包括在探测数据及/或地图数据库中的节点、区及其它对象。

经合并地图的产生可由处理器在执行环境中大体上自动地完成。另外或替代地，一个或一个以上地图开发者(例如，与维持及/或更新地图数据库等相关联的人员)可涉及于用于产生经合并地图的方法的决策中的一者或一者以上。举例来说，在至少一个实施例中，方法600的决策框中的一者或一者以上(即，步骤604、步骤608等)可包括用以对边缘、节点或其它合适对象进行标记以供一个或一个以上地图开发者审查的退出。另外，虽然方法600可经实施以自动产生经合并地图，但至少一个其它实施例可包括用于向每一匹配指派可靠性计分的方法并准许一个或一个以上地图开发者审查所述匹配中的低于阈值计分的一者或一者以上。以此方式，产生合并地图可经大体上自动地完成，同时包括一个或一个以上地图开发者以确保具有较低可靠性计分的匹配的准确性。

在图7的经合并地图中，如与地图数据库相比较，将差异展示为包括节点N6、N7及N8加上边缘E7及E8。在此特定实例中，从探测数据复制的新边缘的差异暗示新街道。其它可见差异可包括：来自地图数据库的边缘分割为多个边缘，从而暗示新街道十字路口；地图数据库中的边缘可能并不对应于探测数据中的边缘，从而暗示封闭或不存在街道；等等。

可经由包括于探测迹线中的时戳而从探测迹线识别另外其它差异。举例来说，探测迹线可沿边缘在两个方向上行进，且接着在某一时间及/或日期之后在仅一个方向上行进，从而暗示单向交通限制的强加。在另一实例中，探测迹线可沿边缘在一个方向上行进，接着在特定时间及/或日期之后沿所述边缘在两个方向上行进，从而暗示单向行进限制的移除。在又一实例中，探测迹线可沿边缘行进，接着在早于沿近旁边缘行进的时间及/或日期的时间及/或日期之后停止行进，从而暗示街道封闭。在再一实例中，探测迹线可在节点处进行转弯，接着在某一时间及/或日期之后停止进行所述转弯，从而暗示操纵限制的强加。在一个实例中，探测迹线可能在节点处并未转弯，接着在沿近旁边缘行进的时间及/或日期之后进行所述转弯，从而暗示操纵限制的移除。

应了解，以上内容仅为由经合并地图、探测数据及/或地图数据库暗示的多个实例差异。在本申请案的其它实例中，可从经合并地图、探测数据及/或地图数据库的内容暗示或构想各种其它差异。

经合并地图中的每一差异可包括地图参考，所述地图参考包括唯一边缘识别符的列表、唯一节点识别符的列表及/或获取识别符所自的地图数据库的版本。举例来说，图7中的差异包括从地图数据库导出的识别符E1以及新边缘E5及E6加上构造经合并地图所自的地图数据的版本(即，图4中说明的地图数据库的版本)。在至少一个实例实施例中，当产生经合并地图时，从地图数据库获取一个或一个以上识别符。另外，在一些实施例中，可优先于来自探测数据地图的识别符选择来自地图数据库的识别符，且反之亦然。可优先于另一识别符选择一个识别符以便于计算差异为有效的概率及/或更新地图数据库等。

另外，在一些实施例中，可向经合并地图中的每一差异指派变更类型。在至少一个实施例中，变更类型选自通用列表，例如“新街道”、“添加操纵限制”等。举例来说，如图7中所示，向差异指派为“新街道”的变更类型。指派变更类型的其它类型及方法可用于另外其它实施例中。

一旦识别到差异，便可基于产生经合并地图所自的探测数据来计算差异为有效的概率。概率可为参与差异的探测迹线的数目的函数。举例来说，如果差异是基于三个月内来自一个导航装置200的探测迹线，则差异为有效的概率可能并不大。另一方面，如果差异是基于来自345个导航装置200的500个探测迹线，则差异为有效的概率可能较大。对探测数据的概率指派可为主观的，其取决于若干因素(例如，导航装置200的类型、使用导航装置200同时收集数据的环境、收集数据所在的道路的道路类别及路线形式、收集的时间及日期等)。

在一些实施例中，当探测迹线的数目达到阈值数目时，可计算概率。举例来说，当250个探测迹线通过对象(例如，边缘、节点等)时，可计算概率。应了解，不同数目的探测迹线可包括于从经合并地图计算概率中。而且，额外探测数据可用以修正概率。在其它实施例中，从包括于经合并地图中的探测数据的子集来计算概率。另外或替代地，包括于经合并地图中的探测数据可受包括(例如)某一时间及/或日期之后的探测数据的一个或一个以上因素限制。

根据本申请案的若干实施例，当更新地图数据库时，可能需要差异为有效的某一阈值概率。举例来说，在一个或一个以上地图开发者评估差异之前，概率可能需要为至少约90％。如本文中所揭示，差异为有效的概率可基于探测数据及变更请求。如上文所揭示，变更请求可包括错误消息、更新请求及/或变更导言等。错误消息可从导航装置200接收以基于导航装置200的行进路线来反映包括于导航装置200中的地图数据库中的错误。举例来说，当用户遇到地图数据库与由地图数据库表示的地理区域之间的差异时，用户可将输入提供到导航装置200的输入装置220(例如，按钮、触控屏幕、键盘等)以批注地图数据库中的错误。可将错误编译成错误消息，所述错误消息包括由用户指示的错误、从用户提供的任何描述及/或导航装置200在接收到输入时的位置。错误消息可经由发射器320立即发射或在稍后时间(例如，在导航装置200接收更新、连接到通信信道318或其它合适时间等时)发射。

在至少一个实施例中，可从地图开发者提供更新请求。更新请求可基于以下各者中的一者或一者以上：航空摄影的分析、销售合同、来自质量测试的现场数据、当地政府文件等。更新请求可为可用于地图开发者或与更新地图数据库相关联的其他合适人员的许多不同信息来源中的任一者。另外，变更导言为从经由因特网可用的信息构造的变更请求。信息可为政府公告、地图、道路变更流等。由定位信息的地图开发者及/或另一合适人员来构造变更导言。变更导言可包括变更类型、由地图数据库定义的识别符、来源及/或对于变更导言为特定的其它信息(例如，新街道的名称等)。

变更请求的类型还可指示什么信息包括于变更请求中。如果(例如)变更请求涉及街道封闭，则变更请求可包括针对包括于街道封闭中的每一边缘的识别符、针对邻近及/或所包括节点的识别符等。在至少一个实施例中，变更请求包括变更请求的来源、产生变更请求的日期、经请求的变更已生效/将生效(如果为已知或相关的)时的日期、变更的位置、描述变更请求所依据的地图数据库的版本、变更的性质的陈述、变更类型，及/或将变更请求系结到地图数据库的版本及/或经合并地图的识别符等。可基于变更请求的位置或对于变更请求为特定的其它信息来自动地提供识别符。或者，地图开发者可基于包括于变更请求及/或经合并地图中的信息将对象指派到变更请求。另外，识别符可与距包括于变更请求中的位置预定距离内的对象相关联。

应了解，在本申请案的其它实施例中，较多或较少信息可包括于变更请求中。

图8中说明一实例变更请求。来自导航装置200的错误消息指示障碍物存在于萨米特道路(Summit Road)的末端处，此处所述萨米特道路与怀曼道路(Wyman Road)交叉。导航装置200的用户将错误解释为与萨米特道路相关联，萨米特道路可由导航装置识别为边缘43，其中其对于节点N42为易于发生的。根据从用户到导航装置200的输入，导航装置200构造如图所示的变更请求。错误消息包括来源为最终用户、变更类型为新操纵限制以及地图参考边缘E43及节点N42。可将错误消息发射到服务器302及/或另一合适***以用于处理变更请求。

可个别地或以群组处理变更请求。变更请求可包括例如对象等识别符，所述识别符可用以分组所述变更请求与其它变更请求。在至少一个实例中，可基于识别符及变更类型将变更请求分组在一起。以此方式，例如，即使在每一变更请求包括同一识别符时，新街道变更请求及新操纵限制变更请求也可保持为分开的。

在至少一个实施例中，可将经合并地图中的差异与一个或一个以上变更请求组合在群组中。举例来说，参看图4中说明的地图数据库所描述，变更请求可基于因特网上(例如)由当地政府等产生的主张新死胡同的官方报告，即芙劳瑞大街已新增了芙劳瑞法院。变更请求包括作为识别符的边缘E1(提议将死胡同添加到所述边缘)及作为变更类型的“新街道”。在图7中展示的经合并地图中，基于图4的地图数据库及图5的探测数据地图连同变更类型“新街道”而在所述识别符处识别差异。因而，变更请求指代与经合并地图中的差异相同的“新街道”，且因此差异及变更请求指代同一事件且可在边缘E1处分组在一起。或者，如果变更请求根据至少一个实施例已包括变更类型“新行进限制”，则变更请求不与差异分组在一起，这是因为变更类型为不同的。在其它实施例中，不同分组可用以处理与由地图数据库表示的地理区域相关的信息。举例来说，变更请求可与经合并地图中的差异分开地进行分组。在另一实例中，变更请求及差异可基于识别符分组在一起，而不管所包括的变更类型如何。

应了解，可由变更请求及/或经合并地图中的差异来形成变更群组。举例来说，可针对包括于一个或一个以上差异中的一个或一个以上识别符对经合并地图进行搜索。在另一实例中，可针对包括于经合并地图中的差异中的一个或一个以上识别符对多个变更请求进行搜索。应进一步了解，基于经合并地图中的识别符或变更请求中的识别符进行搜索的组合可用于本申请案的其它实施例中。在各种实施例中，分组可基于包括于变更请求及/或差异中的识别符(例如，对象等)。

替代或另外地，在本发明的一些实施例中，位置可用以分组变更请求及/或差异。另外，在其它实施例中，可基于位置来分组变更请求及/或差异。位置可为对象或位置，且可包括距所述位置或对象的预定距离，使得邻近对象及/或位置包括于分组中。以此方式，分组可能够克服变更请求及/或差异中的不准确性。举例来说，如果最终用户指示错误(进而在一些实施例中产生错误消息)，则可能不大可能在错误位置处准确地俘获所述错误，且变更请求可能包括邻近于并不打算针对其供给错误消息的对象及/或位置的位置及/或识别符。通过由位置进行分组，错误消息在处于预定距离内的情况下可能够与差异及/或一个或一个以上其它变更请求进行分组。预定距离可为1米、2米、20米等。其它预定距离可用于本申请案的其它实施例中。

此外，在本申请案的一些实施例中，可自动完成每一类型的分组。然而，在其它实施例中，一个或一个以上地图开发者可涉及于变更请求、探测数据及/或差异的分组的一部分及/或全部中。

无论经分组还是单独的，变更请求可用以计算地图数据库与由地图数据库表示的地理区域之间的差异为有效的概率。概率可为变更请求或探测数据的类型、变更请求或探测数据的来源等中的一者或一者以上的函数。在至少一个实施例中，差异为有效的概率可为与经合并地图、探测数据及/或变更请求等相关联的概率中的每一者的乘积。这些概率可根据经验导出，且并不与特定数字相关，而是相对于由测量及分析的某一组合确定的特定阈值进行测试。

根据一个实例，暗示新街道的差异是基于两个交通工具中探测迹线及三个便携式探测迹线。在此特定实例中，地图开发者已针对便携式导航装置200确定新街道为无效的概率为0.6，且针对交通工具中导航装置200确定新街道为无效的概率为0.3。接着，差异为无效的概率为这些概率的乘积：

            0.3²×0.6³＝0.019

以此方式，从所有五个探测迹线计算的差异为无效的概率为约1.9％。因此，差异为有效的概率为98.1％。与探测迹线的数目及来源相关联的概率可最初经指派，且根据与探测迹线的特定类型及/或来源的准确性相关的其它信息进行修正。此计算取决于个别探测迹线提供统计上独立的信息(即，不是来自同一导航装置200的复制信息)。为了考虑来自导航装置200的复制信息，例如约翰·史密斯(John Smith)每天穿过停车场走相同的捷径等，可相应地调整与探测迹线(例如，约翰·史密斯的迹线)相关联的概率。

类似地，还可基于变更请求的种类(例如，更新请求、错误消息、变更导言等)指派变更请求为无效的概率。可基于来自特定来源及/或具有特定类型的变更请求的样本集合的分析来指派概率。变更请求中的每一者的概率可经指派，且接着在关于特定种类的变更请求的准确性的更多信息可用时进行修正。

如果与同一对象相关并包括同一变更类型的一群组变更请求为统计上独立的，则变更请求为无效的概率为变更请求中的每一者为无效的概率的乘积。然而，如果在变更请求中的一些之间存在统计相依性，则所述变更请求可经过滤以消除统计相依性，进而提供变更请求的具有统计独立性的一部分。举例来说，对于针对新街道的三个变更请求来说，一个变更请求来自报纸，从而携载0.05的为无效的概率，且两个变更请求为来自同一最终用户的错误消息。错误消息中的每一者具有0.4的为无效的概率。因为所述两个错误消息并非为独立的，所以仅一个错误消息用以计算差异为无效的概率。

                0.05×0.4＝0.02

差异为无效的概率为2％。因而，差异为有效的概率为98％。应了解，在一些实施例中，尽管存在统计相依性，仍可计算概率，其中通过调整个别变更请求的概率来考虑统计相依性。

组合以上内容，根据本发明的一个实施例，一种方法包括基于差异及变更请求来计算差异为有效的概率。考虑以上实例，如从探测数据导出的差异为无效的概率为0.019，且基于变更请求的差异为无效的概率为0.02。差异为无效的组合概率为：

                0.019×0.02＝0.00038

相反地，变更为有效的概率为99.96％。应理解，上文所揭示的实例仅为说明性的。在本申请案的各种实施方案中，在计算差异为有效的概率中可考虑更多探测迹线及/或变更请求。另外，应了解，在本申请案的各种实施例中，概率并不限于本文中所表达的描述、统计及/或数学。概率可包括百分数、计分、分数或测量地图数据库与由地理数据库表示的地理区域之间的差异为有效的可能性的另一合适方式中的一者或一者以上。根据本申请案的至少一些实施例，概率可基于探测数据及至少一个变更请求。在至少一些实施例中，可基于包括探测数据及/或变更请求的数百、数千或更多数据点从根据经验的结论导出一个或一个以上概率。

在本发明的一些实施例中，可将根据差异及变更请求计算的概率与一个或一个以上阈值概率进行比较以确定是否更新地图数据库、通知地图开发者等。具体来说，例如，如果更新阈值需要至少约99.9％的概率，则以上具有99.997％的差异为有效的概率的实例满足更新的条件，且因此将更新地图信息。在以上实例中，如果探测迹线单独已为概率的基础，则将不满足更新阈值，即，1-0.019＝98.1％。类似地，如果变更请求单独已为概率的基础，则将不满足更新阈值，即，1-0.02＝98.0％。应了解，准确的概率数字可能难以导出，且阈值可简单地为基于测量的根据经验的数字，且测试统计可为数字或数字的比率而不将其转换为准确的概率。

通过上文所描述的组合，可更有效地、更快地及/或以更大的准确度更新地图数据库。随着针对差异的变更请求的数目及探测数据的量增大，可更快速地满足更新阈值，或更新阈值可增大以提供较大准确性。具体来说，在一个实例(假设统计独立性)中，每三天在一个迹线上收集针对差异的探测数据。探测迹线中的每一者是针对便携式导航装置200，且具有0.6的为无效的概率。因而，对于99.2％的更新阈值，参见以下表5，探测数据单独可在30天内满足更新阈值以更新地图数据库(0.06¹⁰＝0.006047＝＞1-0.006047＝99.39％)。类似地，对于同一差异来说，每六天接收具有0.28的为无效的概率的一个变更请求。单独地，变更请求将在24天内满足更新阈值。

表5

如图所示，通过基于来自探测数据及变更请求的差异计算概率，差异为有效的概率在18天内达到更新阈值。因而，地图数据库可经更新以包括在恰18天内的差异。或者，与更新地图数据库相关联的更新阈值(例如，99.2％等)可增大以在更新地图数据库中提供较大准确性。具体来说，在以上实例中，更新阈值可从99.2％增大到99.9％。因为来自探测数据及变更请求的经组合概率在与变更请求单独的时间量相同的时间量(即，24天)内满足新的更新阈值，所以组合探测数据及变更请求的概率在同一时间量内准许较大准确性(与99.39％相比较的99.989％)。

应了解，如果满足阈值概率，则地图数据库可经自动更新(例如，由处理器可执行的程序等)，或可能需要某一程度的地图开发者交互以完成更新。

另外，在一些实施例中，一种方法可包括用于确定是否通知一个或一个以上地图开发者的检查阈值。具体来说，例如，检查阈值可为85％，使得当基于差异及变更请求而计算概率时，地图开发者可被通知以评估所述差异。通知可为***到经处理的数据、地图数据库、探测数据地图及/或经合并地图中的简单指示符、旗标等。另外或替代地，通知可为发射到一个或一个以上地图开发者的通信(例如，电子邮件等)。如上文关于更新阈值所描述，可基于差异为有效的概率及在计算差异为有效的概率中使用的信息来调整检查阈值。应了解，多个不同阈值(例如，观望阈值、拒绝阈值等)可在一些实施例中使用以确立在更新或不更新地图数据库中的各种等级的地图开发者涉及。

一旦与上文的揭示内容一致地更新地图，经更新的地图数据库便可经周期性处理为产品并发布到导航装置200或其它合适装置，或发布到这些装置的应用程序提供者，所述提供者又重组产品以在装置内工作。发布之间的周期可基于信息类型及/或包括于地图数据库中的变更等而为周、月或其它合适持续时间。在至少一个实施例中，在不减小经更新地图数据库的准确性的情况下，基于差异及至少一个变更请求来计算差异为有效的概率可缩短经更新地图数据库的发布之间的时间。另外或替代地，在至少一个实施例中，在不增大经更新地图数据库的发布之间的时间的情况下，基于差异及至少一个变更请求来计算差异为有效的概率可增大经更新地图数据库的准确性。另外，在各种实施例中，经更新地图数据库可经格式化为足以促进有效传送到一个或一个以上导航装置200或其它合适装置的文件大小。应了解，在其它实施例中，地图数据库在分配给一个或一个以上导航装置或其它合适装置之前可进一步经处理、压缩、格式化及/或修改。

在至少一个实施例中，经更新地图数据库可存储于与导航装置相关联的存储器(例如，导航装置200的存储器230等)中。替代或另外地，经处理的地图数据库可存储于导航装置200可存取的存储器(例如，存储器306及/或312等)中。

应了解，取决于本申请案的特定实施方案，本文中所描述的方法可单独或组合地使用。

如软件领域的技术人员将容易明白，适当软件编码可易于由熟练的程序设计者基于本申请案的教示来制备。如所属领域的技术人员将容易明白，本申请案的实施例还可通过专用集成电路的制备或通过使常规组件电路的适当网络互连来实施。

本申请案的实施例可包括作为存储媒体的计算机程序产品，所述存储媒体具有存储于其上/其中的指令，所述指令可用以编程计算机以执行本申请案的实施例的方法中的任一者。所述存储媒体及/或存储器可包括(但不限于)：任何类型的磁盘(包括软盘、光盘、DVD、CD-ROM、微型驱动器及磁光盘)、ROM、RAM、EPROM、EEPROM、DRAM、VRAM、快闪存储器装置、磁性或光学卡、纳米***(包括分子存储器IC)，或适用于存储指令及/或数据的任何类型的媒体或装置。另外，本申请案的实施例可实施为供与计算机***一起使用的计算机程序产品，所述计算机程序产品为(例如)存储于有形数据记录媒体(计算机可读媒体)上的一系列计算机指令或程序段。所述一系列计算机指令或程序段可构成上文所描述的实施例的方法的功能性的全部或部分，且也可分开地或组合地存储于本文中所揭示的各种类型的存储器及/或其它合适装置中的任一者中。

存储于计算机可读媒体中的任一者上，本申请案的实施例包括用于进行以下操作的软件：控制通用/专用计算机或微处理器的硬件；及使得计算机或微处理器能够利用本发明的实施例的结果与人类用户或其它机构进行交互。此软件可包括(但不限于)装置驱动程序、操作***及用户应用程序。最终，如上文所描述，所述计算机可读媒体进一步包括用于执行本发明的实施例的软件。包括于通用/专用计算机或微处理器的编程或软件中的是用于实施本发明的实施例的教示的软件模块。如计算机领域的技术人员将容易明白，本申请案的实施例可使用根据本发明的教示编程的常规通用或专用数字计算机或微处理器来便利地实施。

已出于说明及描述的目的而提供对本申请案的实施例的前述描述。其并不希望为详尽的或将本申请案的实施例限于所揭示的精确形式。所属领域的从业者将容易明白许多修改及变化。所述实施例经选择并描述以便最佳地解释本申请案的原理及其实际应用，进而使得所属领域的其他技术人员能够针对各种实施例且借助适合于预期的特定用途的各种修改来理解本申请案。

还将了解，虽然在此之前已描述了本申请案的各种方面及实施例，但本申请案的范围不限于本文中所阐述的特定布置，而是延伸以涵盖属于所附权利要求书的范围内的所有布置及其修改及更改。

举例来说，虽然前述详细描述中所描述的实施例参考了GPS，但应注意，导航装置可利用任一种类的位置感测技术作为对GPS的替代(或实际上，作为对GPS的补充)。举例来说，导航装置可利用使用其它全球导航卫星***，例如欧洲伽利略(Galileo)***。同样地，其不限于基于卫星，而是可易于使用基于地面的信标或使得所述装置能够确定其地理位置的任一其它种类的***来发挥作用。

所属领域的技术人员还将很好理解，虽然优选实施例借助于软件来实施某些功能性，但所述功能性可同样地仅以硬件(例如，借助于一个或一个以上ASIC(专用集成电路))来实施或实际上通过硬件与软件的混合物来实施。因而，不应将本发明的范围解释为仅限于以软件来实施。

提供实例实施例以使得本发明将为透彻的，且将把范围全面传达给所属领域的技术人员。阐述例如特定组件、装置及方法的实例等众多特定细节，以提供对本发明的实施例的透彻理解。所属领域的技术人员将容易明白，不需要使用特定细节，可以许多不同形式体现实例实施例，且也不应理解为限制本发明的范围。在一些实例实施例中，并未详细描述众所周知的过程、众所周知的装置结构及众所周知的技术。

本文中所使用的术语仅出于描述特定实例实施例的目的且并不希望为限制性的。如本文中所使用，除非上下文明确地另外指示，否则单数形式“一”及“所述”可既定同样包括复数形式。术语“包含”、“包括”及“具有”为包括性的，且因此指示所陈述的特征、整数、步骤、操作、元件及/或组件的存在，但并不排除一个或一个以上其它特征、整数、步骤、操作、元件、组件及/或其群组的存在或添加。除非具体地识别为执行次序，否则本文中所描述的方法步骤、过程及操作不应理解为必须要求以所论述或所说明的特定次序来执行。还应理解，可使用额外或替代性步骤。

还应注意，虽然所附权利要求书阐述本文中所述的特征的特定组合，但本发明的范围不限于上文所主张的特定组合，而是延伸以涵盖本文中所揭示的特征或实施例的任何组合，而不管此时所述特定组合是否已具体列举于所附权利要求书中。

已出于说明及描述的目的而提供对所述实施例的前述描述。其并不希望为详尽的或限制本发明。特定实施例的个别元件或特征通常并不限于所述特定实施例，而是在适用时为可互换的且可用于选定实施例中，即使并未具体展示或描述。还可以许多方式改变所述实施例。这些变化不应被视为与本申请案的偏离，且所有这些修改既定包括于本申请案的范围内。

Claims (35)

1.一种处理与地理区域相关的信息的方法，所述方法包含：

基于来自由地图数据库表示的地理区域的探测数据及至少一个变更请求来确定所述地图数据库与所述地理区域之间的至少一个差异为有效的概率，所述变更请求与所述至少一个差异相关联，及

将所述概率及所述至少一个差异存储于存储器中。

2.根据权利要求1所述的方法，其中所述探测数据及所述至少一个变更请求与由所述地图数据库定义的对象相关联。

3.根据权利要求1所述的方法，其中所述探测数据包括探测数据地图，

所述方法进一步包含从根据所述地图数据库及所述探测数据地图产生的经合并地图中识别所述至少一个差异，

所述至少一个差异与由所述经合并地图及所述地图数据库中的至少一者定义的对象相关联。

4.根据权利要求1所述的方法，其中所述探测数据及所述至少一个变更请求中的至少一者与所述地理区域内的位置相关联。

5.根据4项权利要求中任一权利要求所述的方法，其进一步包含识别与所述位置共同延伸或在距所述位置的预定距离内的由所述地图数据库定义的对象。

6.根据权利要求1到4中任一权利要求所述的方法，其进一步包含在所述概率超出更新阈值时更新所述地图数据库以反映所述至少一个差异；及

将所述经更新的地图数据库存储于所述存储器中。

7.根据权利要求6所述的方法，其进一步包含发布所述更新地图数据库，借此基于所述探测数据及所述至少一个变更请求来计算所述概率使识别所述至少一个差异与发布所述更新地图数据库之间的定时加速。

8.根据权利要求1到2或4到7中任一权利要求所述的方法，其进一步包含从所述至少一个变更请求中识别所述至少一个差异。

9.根据权利要求1到7中任一权利要求所述的方法，其进一步包含接收来自导航装置的错误消息及更新请求中的至少一者；及

基于所述错误消息及所述更新请求中的所述至少一者来产生所述至少一个变更请求。

10.根据权利要求1到7中任一权利要求所述的方法，其进一步包含识别变更导言及基于所述变更导言产生所述至少一个变更请求。

11.根据权利要求8到10中任一权利要求所述的方法，其中所述至少一个变更请求包括由所述错误消息、所述变更导言或所述更新请求指示的变更类型，

所述方法进一步包含将所述至少一个变更请求与所述探测数据进行比较以确保所述变更类型为一致的。

12.根据权利要求1到11中任一权利要求所述的方法，其进一步包含经由通信信道从至少一个导航装置接收所述探测数据。

13.根据权利要求1到5或8到12中任一权利要求所述的方法，其进一步包含当所述概率高于检查阈值且低于更新阈值时通知地图开发者。

14.一种包括程序段的计算机可读媒体，所述程序段用于当在处理器上执行时致使***实施根据权利要求1到13中任一权利要求所述的方法。

15.一种更新表示地理区域的地图数据库的方法，所述方法包含：

基于探测数据及至少一个变更请求来更新地图数据库以包括所述地图数据库与由所述地图数据库表示的地理区域之间的至少一个差异，所述变更请求与所述至少一个差异相关联；及

将所述经更新的地图数据库存储于存储器中。

16.根据权利要求15所述的方法，其进一步包含识别所述地图数据库与同所述地理区域相关的探测数据之间的至少一个差异。

17.根据权利要求15到16中任一权利要求所述的方法，其中所述探测数据及所述至少一个变更请求与由所述地图数据库定义的对象相关联。

18.根据权利要求15到17中任一权利要求所述的方法，其中所述探测数据包括探测数据地图，

所述方法进一步包含根据所述地图数据库及所述探测数据地图产生经合并地图，所述至少一个差异与由所述经合并地图及所述地图数据库中的一者定义的对象相关联。

19.根据权利要求18所述的方法，其中所述探测数据及所述至少一个变更请求中的至少一者与以所述地图数据库内的一位置为中心的有界区相关联。

20.根据权利要求15到19中任一权利要求所述的方法，其进一步包含基于所述探测数据及所述至少一个变更请求来计算所述至少一个差异为有效的概率；

其中更新所述地图数据库包括在所述概率至少等于更新阈值时自动更新所述地图数据库以反映所述至少一个差异。

21.根据权利要求15到20中任一权利要求所述的方法，其进一步包含将所述经更新的地图数据库分配给至少一个导航装置。

22.一种用于处理与地理区域相关的信息的***，所述***包含：

处理器，其经配置以基于来自由地图数据库表示的地理区域的探测数据及至少一个变更请求来确定所述地图数据库与所述地理区域之间的至少一个差异为有效的概率，所述变更请求与所述至少一个差异相关联；及

存储器，其可操作以耦合到所述处理器以存储所述概率及所述至少一个差异。

23.根据权利要求22所述的***，其中所述探测数据及所述至少一个变更请求与由所述地图数据库定义的对象及所述地理区域内的位置中的一者相关联。

24.根据权利要求22所述的***，其进一步包含接收器，所述接收器可连接到至少一个导航装置以经由通信信道从所述至少一个导航装置接收所述探测数据。

25.根据权利要求22到24中任一权利要求所述的***，其中所述处理器经配置以更新所述地图数据库以反映所述至少一个差异并将所述经更新的地图数据库存储于所述存储器中。

26.一种用于更新表示地理区域的地图数据库中的地图信息的***，所述***包含：

处理器，其经配置以基于探测数据及至少一个变更请求来更新地图数据库以包括所述地图数据库与由所述地图数据库表示的地理区域之间的至少一个差异，所述探测数据及所述变更请求中的每一者与所述至少一个差异相关联；及

存储器，其可操作以耦合到所述处理器以存储所述经更新的地图数据库。

27.一种包含一个或一个以上软件模块的计算机软件，所述一个或一个以上软件模块可操作以当在执行环境中执行时致使处理器进行以下操作：

基于来自由地图数据库表示的地理区域的探测数据及至少一个变更请求来确定所述地图数据库与所述地理区域之间的至少一个差异为有效的概率，所述变更请求与所述至少一个差异相关联；及

将所述概率及所述至少一个差异存储于存储器中。

28.根据权利要求27所述的计算机软件，其中所述探测数据及所述至少一个变更请求与由所述地图数据库定义的对象相关联。

29.根据权利要求27所述的计算机软件，其中所述至少一个差异及所述至少一个变更请求与地图数据库内的位置相关联。

30.根据权利要求27到29中任一权利要求所述的计算机软件，其中所述一个或一个以上软件模块可操作以当在所述执行环境中执行时致使所述处理器基于错误消息、变更导言及更新请求中的至少一者来产生所述至少一个变更请求。

31.根据权利要求30所述的计算机软件，其中所述一个或一个以上软件模块可操作以当在所述执行环境中执行时致使所述处理器在所述概率超出更新阈值时更新所述地图数据库以包括所述至少一个差异。

32.一种包含一个或一个以上软件模块的计算机软件，所述一个或一个以上软件模块可操作以当在执行环境中执行时致使处理器进行以下操作：

基于探测数据及至少一个变更请求来更新地图数据库以包括所述地图数据库与由所述地图数据库表示的地理区域之间的至少一个差异，所述变更请求与所述至少一个差异相关联；及

将所述经更新的地图数据库存储于存储器中。

33.根据权利要求32所述的计算机软件，其中所述探测数据及所述至少一个变更请求与由所述地图数据库定义的对象及所述地理区域内的位置中的一者相关联。

34.根据权利要求32所述的计算机软件，其中所述一个或一个以上软件模块可操作以当在所述执行环境中执行时致使所述处理器根据所述地图数据库及所述探测数据产生经合并地图，所述经合并地图包括由所述地图数据库定义的多个识别符。

35.根据权利要求32到34中任一权利要求所述的计算机软件，其中在根据所述探测数据及所述至少一个变更请求导出的概率超出更新阈值时自动更新所述地图数据库。

Images