CN102067115A - 具有用于确定目的地的向量的地图数据库及向量确定方法 - Google Patents
具有用于确定目的地的向量的地图数据库及向量确定方法 Download PDFInfo
- Publication number
- CN102067115A CN102067115A CN2008801298449A CN200880129844A CN102067115A CN 102067115 A CN102067115 A CN 102067115A CN 2008801298449 A CN2008801298449 A CN 2008801298449A CN 200880129844 A CN200880129844 A CN 200880129844A CN 102067115 A CN102067115 A CN 102067115A
- Authority
- CN
- China
- Prior art keywords
- address
- vector
- sub
- segments
- data base
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3811—Point data, e.g. Point of Interest [POI]
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
本发明揭示一种方法、数据库、存储器、计算机可读媒体及导航装置。在至少一个实施例中,所述方法包括将多个已知地址点投射到源地图数据库的地址区段向量上,以创建投射点(S1);内插所述地址点的地址的位置,以创建对应内插点(S2);及在投射点与对应内插点之间的距离刚一超过阈值距离时,就将所述地址区段向量分段成多个地址子区段向量(S3)。实施例包括:存储器(230),其包括数字地图应用数据库,所述数字地图应用数据库在地址区段向量刚一被分段时就执行以下操作中的至少一者:取代对应地址区段向量而存储所述方法的所述地址子区段向量及除对应地址区段向量外还存储所述方法的所述地址子区段向量;导航装置(200),其包括所述存储器(230);数字地图应用数据库,其包括多个地址区段向量及多个地址子区段向量;及计算机可读媒体,其包括所述数字地图应用数据库。
Description
技术领域
本发明的实施例一般来说涉及具有用于确定特定地址的位置的信息的地图数据库及地图数据库形成方法,且更特定来说涉及具有用于准确地确定用户所需的地方的位置(position)或位置(location)的数据结构的地图数据库。
背景技术
近年来,已提供给消费者各种装置及系统以使其能够定位数字地图上的地方。术语“地方”为贯穿本发明的实施例的说明使用的一般术语。术语“地方”包括街道地址、位于街道地址处的建筑物(例如,商行及陆标)及位于数个街道地址处的设施(例如,购物商场及商业性公园)。消费者所使用的各种装置及系统呈以下形式:车载导航系统,其使驾驶员能够在街道及道路上导航;手持式装置,例如个人数字助理(“PDA”)、个人导航装置(PND)及蜂窝式电话或能够做相同事情的其它类型的移动装置;桌上型应用,及其中用户可产生显示所需地方的地图的因特网应用。所有这些及其它类型的装置及系统中的共同方面为地理特征的地图数据库、向量及属性以及响应于用户输入而存取、操纵及导航地图数据库的软件。
本质上,在所有这些装置及系统中,用户可键入所需地方且返回的结果将为所述地方的位置。通常,用户将键入商行(例如,(举例来说)饭店)的名称或目的地陆标(例如,(举例来说)金门桥)或街道地址等。所述装置/系统接着确定并返回所述所请求地方的位置。可在地图显示器上形式所述位置,或可使用所述位置来以已知方式计算并显示到所述位置的驾驶方向,或以其它方式来使用所述位置。
地图数据库提供关于街道上的房屋及建筑物的位置的信息。地图数据库开发者在地图数据库中包括给定街道或街道区段(地址区段)的给定地址范围上的地址数据。地址范围将包括对应于街道区段的给定侧的建筑物或房屋号码群组,其具有开始房屋号码及位置、结束房屋号码及位置以及任选地一些中间房屋号码及位置。
为响应于用户输入或对所需目的地的选择而定位所需地方,装置或系统的软件首先确定所述地方的街道地址,接着定位具有含有所述所需所选或所输入地址的地址范围的街道区段,且接着在所述地址范围内执行内插以估计所述地方的位置。然而,内插算法考虑沿给定街道街区的建筑物或房屋号码的真实世界分布的变化将通常有困难。举例来说,在所述街区的开始或中间可存在公园,房屋可能沿所述街区并非均匀地分布,及/或地址范围的端处的建筑物可能并非确切地位于街道交叉点处。
理想地,地址范围的端处的建筑物及/或房屋号码将表示真实建筑物地址,因此减少内插中间房屋号码时的错误。然而,情况并非总是如此。一些地图数据库以使用终点处的可能建筑物或房屋号码的地址范围建模,且此加重准确地内插中间建筑物或房屋号码的问题。举例来说,地图数据库可使用美国邮政服务(U.S.Postal Service)所指派的可能建筑物或房屋号码来建模地址范围。此外,作为实例,在纽约市市区,街道被破分成具有100个地址号码的若干街区,沿一街区侧的建筑物或房屋号码很少表示整个地址范围且通常在一个端处或另一端处不能完成所述范围。
使用以上方法的内插可具有占所存储街道区段或范围的长度的50%或以上的错误。这些内插错误可翻译成数十或数百米的错误,举例来说,对于导航到所需目的地的经内插位置的用户来说可能使所需地方超出用户的视力范围。
如图1中所示,已知字地图数据库包括在所述已知数字地图数据库中通常表示为地址区段向量的地址区段或地址区段侧。通常表示为地址区段向量的此类地址区段或地址区段侧通常作为具有起点及终点的特征存储在含有所述地图数据库的存储器中,所述起点与终点由线连接(可能(举例来说)使用下文将论述的形状点SP如图1中所示成形)。此类地址区段向量通常表示地址区段的一侧,即地址区段侧(其中将地址区段理解为意指可由名称识别且包括已知地址的任何行进路线,所述行进路线包括但不限于道路、街道、公路等)。
作为实例,图1的起点(例如,#2)及图1的终点(例如,#98)通常表示街道的地址区段或侧的开始及结束房屋或建筑物号码。地址范围用于表示地址区段或地址区段侧的所有地址且通常从开始房屋号码延续到结束房屋号码(举例来说,图1中的#2到#98),此可能以某种奇偶性(仅包括地址区段的一侧的偶数号码及仅包括地址区段的另一侧的奇数号码,或如果表示地址区段的两侧则包括两者)。
地址区段或地址区段侧的地址范围通常以地址区段向量存储在数字地图数据库中且可以已知方式用于导航及其它类型的地图技术中,以用于以已知方式定位位置或行进目的地。通常,地址区段向量连同属性信息一起存储在数字地图数据库中,所述属性信息包括但不限于(举例来说)地址区段上的速度限制、拐弯限制或仅单向通行的任何指示、普查代码、邮政编码、街道名称等。
通常,使用地址范围内的线性内插来以已知方式计算中间房屋号码(在地址范围的起点与终点之间)的位置。(举例来说)如图2中所示,通过线性内插通常会将房屋#50确定为沿图2的地址区段的形状在中间,地址#2与地址#98之间。此种内插通常用于利用数字地图数据库来确定位置、行进目的地、地方等的地理编码及导航应用中。
使用可导致内插错误的线性内插方法存在若干问题。受限,一些数字地图数据库不将真实建筑物号码用于地址区段的起点及终点。而是,其使用可能的邮政地址(由美国邮政服务针对所述地址区段保留的地址)以便适应定位可能在数字地图数据库经构建之后构造的建筑物或为便于邮政传递。举例来说,在区段上的可能邮政范围中的是如图1及2中所示的#2到#98(举例来说),遵循所述道路的曲度的线性内插将定位所述区段的中点附近的地址#50。然而,如果实际终点地址是如图3中所示的#2及#60(举例来说),那么替代正确地内插图3中的点#50b处的地址,将遵循区段的曲度使用#2到#98的可能的邮政地址范围来使用线性内插且其将定位如图3中所示的点#50a处的地址。因此,导航及/或地理编码应用中将发生错误。
此外,如图4中所示,在现实中,地址在区段上并非通常线性地分布。图4显示在街区的中间包括大公园或空地140的实例性照片,此可导致地址号码沿地址区段不均匀地分布。
一些数字地图数据库使用真实地址号码作为区段的起点及终点而不是可能的邮政形式来构造。虽然此可改善中间点的内插,但当地址并非沿区段均匀地分布时(举例来说,当街区上存在公园、停车场或公寓时),线性内插仍可显示大的错误。另外,可使用非线性内插方法,例如假设物理地址集中于地址区段的一个端处的对数内插。然而,当地址并非根据用于中间点内插的算法容易地分布时,此方法也出故障。
已构造另外其它数字地图数据库,其中一些或所有个别(点)地址根据其实际位置添加到地址区段。此情况的实例论述于2006年2月8日提出申请且标题为“具有用于确定目的地的地址点的地图数据库(MAP DATABASE HAVING ADDRESS POINTS FOR DETERMINING DESTINATIONS)”且颁发给米歇尔盖利希(Michael Geilich)的第11/351,156号美国专利申请案中,其全部内容以引用方式并入本文中。虽然此提供充足信息以直接找到你正在寻找的地址点,或至少允许最短的内插以使得错误最小,但其也表示用于根据地址确定位置的算法的相当大改变及装置中的用于地址点数据的可能昂贵的存储。此种新的且不同的逻辑将需要使用此新的经改善地图来对装置进行显著软件更新。在较旧的单元中,引入此种软件改变可能较困难、昂贵或甚至不可能。
发明内容
通过使用可包括投射到地址区段向量(地址区段)上的实际已知地址点的投射点,可在投射点与投射点的经内插位置之间的距离超过阈值距离时对地址区段向量进行修改或分段。因此,在地图数据库中,地址区段可由地址子区段取代以改善例如地理编码及导航等应用的线性内插算法,而不需要对所述应用本身中的基本内插算法进行任何改变。所述改善由于包括地址区段向量且在需要处包括地址子区段向量的经改善地图数据库而发生。
因此,在本申请案的实施例中,可在不需要对现有数据应用中(例如,举例来说,在地理编码中及在导航中)的内插算法进行改变的情况下适应其中实际房屋号码沿街道的地址区段或地址区段侧的分布变化的情形。此外,根据下文对实例性实施例的说明将显而易见,将看到,当需要时(举例来说,基于超过投射点与内插点之间的阈值距离),地址子区段向量取代对应地址区段向量而存储在地图数据库中,且因此不需要大额外存储量。此在存储量有限的便携式导航装置(PND)中尤其有利。因此,在本申请案的实施例中,地址区段向量分段成地址子区段向量增强地址范围数据,以针对应用(包括但不限于(举例来说)地理编码及导航)实现改善的内插。
本申请案的至少一个实施例针对一种方法,其包含:将多个已知地址点投射到地图数据库的地址区段向量上,以创建投射点;内插所述地址点的地址的位置,以创建对应内插点;及在投射点与对应内插点之间的距离刚一超过阈值距离时,就将所述地址区段向量分段成多个地址子区段向量。
本申请案的另一实施例针对一种存储器,其存储未分段的地址区段向量,且在地址区段向量刚一被分段时就取代对应地址区段向量而存储上文所提及的至少一个实施例的方法的地址子区段向量或除对应地址区段向量外还存储上文所提及的至少一个实施例的方法的地址子区段向量。
本申请案的至少一个其它实施例针对一种可存储在存储媒体上的地图数据库。所述地图数据库包含:多个地址区段向量;及多个地址子区段向量,在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的对应内插点之间的距离刚一超过阈值距离时,所述多个地址子区段向量就取代所述地址区段向量而存储在所述地图数据库中。
本发明的至少一个其它实施例针对一种包含上文所提及的至少一个实施例的地图数据库的计算机可读媒体。
本申请案的另一实施例针对一种装置,其包括:存储器,其存储地图数据库,所述地图数据库包括多个地址区段向量及多个地址子区段向量,在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的对应内插点之间的距离刚一超过阈值距离时,所述多个地址子区段向量就取代所述地址区段向量而存储在所述地图数据库中;及显示器,其用以使用所述所存储的地图数据库来显示所输入或所选地址的位置。在至少一个其它实施例中,所述装置为导航装置,所述导航装置进一步包括:输入装置,其用以提示对行进目的地的输入或选择;及处理器,其用以计算到所述所输入或所选行进目的地的行进路线,其中所述行进路线计算利用所述所存储的地图数据库且其中所述显示器可用于显示所述所计算的行进路线。
本申请案的另一实施例针对一种用于给用户提供对应于所需位置的信息的系统。所述系统包含:地图数据库,其包括多个地址区段向量及多个地址子区段向量,在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的对应内插点之间的距离刚一超过阈值距离时,所述多个地址子区段向量就取代所述地址区段向量而存储在所述地图数据库中;及处理器,其用以响应于关于所需位置的询问而使用应用程序检索对应于所述地图数据库的地址区段向量或地址子区段向量的地址范围内的至少一个地址。
最后,至少一个其它实施例针对一种用于给用户提供对应于所需地方的信息的基于地理信息系统(GIS)的应用程序。所述程序包含地图数据库,所述地图数据库包括多个地址区段向量及多个地址子区段向量,在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的对应内插点之间的距离刚一超过阈值距离时,所述多个地址子区段向量就取代所述地址区段向量而存储在所述地图数据库中。
下文中陈述这些实施例的优点,且这些实施例中的每一者的其它细节及特征界定于所附独立权利要求书中且另外在以下实施方式中。
附图说明
下文将参照附图以说明性实例的方式描述本发明的实施例的教示的各个方面及体现那些教示的布置,附图中:
图1图解说明街道区段侧的数字地图表示的实例;
图2图解说明用以找到中间房屋号码的线性内插的实例;
图3图解说明实际地址范围对可能的地址范围上的内插的差异的内插的实例;
图4是显示沿街道区段非线性地分布的地址处的实际房屋的实例性图片;
图5是显示表示建筑物、地片等的实际地址点的实例性图片;
图6图解说明显示实际地址点、投射点及内插点的实例性图片;
图7图解说明本申请案的方法的实例性实施例;
图8图解说明投射到街道区段上的地址点的实例性实施例;
图9图解说明投射点、内插点及其之间的距离的实例性实施例;
图10a及10b图解说明已知内插技术(10a)及在街道分段之后的经改善内插(10b)的实例性实施例;
图11图解说明用于手持式装置(例如,个人导航装置(PND))上的实例性实施例;
图12图解说明用于车载导航系统(例如,全球定位系统(GPS))上的实例性实施例;
图13图解说明覆盖在航空照片上的地址点的实例性实施例;
图14图解说明地图数据库504的实施例与地图数据库应用502分离;
图15图解说明经布置以提供本申请案的实例性实施例的导航装置的电子组件;及
图16图解说明其中导航装置可经由无线通信信道接收信息的实例性实施例。
具体实施方式
本申请案的实施例针对将算法应用于地址区段向量(通常称作街道区段)以对地址区段向量进行分段(当相信此将有助于改善应用(包括但不限于地理编码及导航)的内插时)。此类地址区段向量或街道区段包括道路几何形状的具有起点及结束点的部分,其中所述起点及结束点通常由与其它街道或特征的交叉点界定。街道区段一般来说具有两侧,其中每一侧通常具有其自己的起点及结束点,且通常具有其自己的地址范围。所述范围表示可在街道区段的特定侧上找到的可能地址。然而,应注意,街道区段的起点及结束点不需要仅由与其它特征的交叉点界定,而是可进一步界定为地址范围内的几何形状的任意段。
此外,应注意,本申请案的实施例的方面不限于针对街道的一侧的街道区段,而是也可应用于不单独考虑街道区段的两侧的街道区段。在此种示例中,本申请案的实施例的算法可同时应用于街道区段的两侧。在其它变化形式中,本申请案的实施例的算法可应用于无地址的街道区段或侧,其中技术可用于首先给街道区段指派街道名称及/或地址范围,且接着(举例来说)可基于本申请案的实施例的算法测试所述街道区段以实现分段。
已知数字地图数据库包括地址区段向量或街道区段,其具有起点及结束点、街道名称及其它类型的属性以及表示所述区段上的所指派地址的地址范围。举例来说,当(举例来说)定位地方(例如,所需行进目的地)(举例来说,经由(举例来说)导航装置的集成式输入与显示装置选择或输入)时,此类数字地图数据库(地图数据库)用于地理编码、GIS及导航技术中。数字地图数据库(举例来说,通常由数字地图数据库的贩卖者维持且在本文中称作数字地图源数据库的数字地图数据库)可存储在中央服务器(且(举例来说)可被直接存取以用于地理编码应用),且其减小的版本可下载或以其它方式传送到装置(包括但不限于地理编码装置、车载导航装置、个人导航装置及/或具有导航能力的任何其它装置,包括但不限于蜂窝式电话、PDA等)的存储器及/或可存储在存储器中或存储在任何类型的数字媒体上。此类数字地图源数据库可包括地址区段向量(及/或下文将论述的地址子区段向量),其包括指派给所存储地址区段向量(及/或地址子区段向量)的许多类型的属性。通常,数字地图应用数据库将由此类数字地图源数据库形成且将包括地址区段向量(及/或下文将论述的地址子区段向量),其具有指派给所存储地址区段向量(及/或地址子区段向量)的相对较少数目的类型的属性。用于从数字地图源数据库形成此类数字地图应用数据库及/或拷贝数字地图源数据库的部分以形成数字地图应用数据库的技术为所属领域的技术人员已知且出于简明的目的本文中将不予以论述。
此类数字地图应用数据库通常可由装置周期性地(例如,(举例来说)当接收新信息时每几个月)经由(举例来说)因特网或移动网络连接从服务器存取及下载或拷贝新数字地图应用数据库而下载到个人导航装置或具有地理编码及/或导航能力及/或制图能力的任何其它装置,或对于车载导航装置,则通过(举例来说)存储在CD-Rom上的新的经更新数字地图应用数据库,其中可接着将所述CD-Rom输入到车辆的车载导航装置中以更新存储在车载导航装置的存储器中的数字地图应用数据库。此类更新技术不限于上文所论述的那些更新技术且可包括用于更新数字地图应用数据库的任何技术,且为所属领域的技术人员已知且出于简明的目的本文中将不予以论述。
在所有此类已知数字地图源数据库中,存在街道区段(数字地图数据库的地址区段向量)中的每一者的一个或一个以上已知地址点的集合(注意,数字地图源数据库包括已知地址点,而数字地图应用数据库通常不包括已知地址点,但在存储约束准许的情况下可包括已知地址点)。如图5中所示,举例来说,此类已知地址点#168到#172、#180及#184具有已知地理位置及对应于沿街道区段或地址区段向量的所述位置的一个(#180及#184)或一个以上(#168到#172)地址号码或地址。地址点可表示物理结构、地片或其它地址位置的位置及编号,且为固定点,所述固定点已知为建筑物、地片等的实际位置。这些可包括:(举例来说)所关心紧急点(例如,(举例来说)医院及警察局)的确切位置;已支付航空摄影(例如,(举例来说)饭店链)以使其商行的确切位置被置于地图数据库内的商行的地方;从收费地图、边界地图等获得的确切地址位置。在任何情况下,此类地址点表示物理结构、地片等的实际位置及编号。虽然此类已知地址点是非常需要的,因为其提供确切位置,但包括过多地址点(尤其在数字地图应用数据库中)产生存储器存储问题,尤其对于具有小存储量的装置,例如个人导航装置及/或具有导航能力的任何其它小装置/便携式装置,例如蜂窝式电话、PDA等。此外,多数现有应用不具有用于使用这些已知地址点的特别逻辑。
图6图解说明用于假定系统上的应用中的实例性实施例。所述应用可在手持式装置(例如,PDA或蜂窝式电话或导航装置)上使用,或在计算机或膝上型计算机上使用,或经由因特网使用。实例性搜索由用户使用假定地图应用执行,以搜索新罕布什尔州莱巴嫩达特茅斯学院公路156(156 Dartmouth College Highway,Lebanon New Hampshire)。所述应用当前将在地图上于含有圆点G作为内插点的泡状物中显示所述地址的位置。然而,实际地址是在点A处。另一方面,本发明的实施例可使用地址点A、投射点E及投射点E与内插点G之间的距离来确定其之间的距离(现实上为263米)是否超过阈值距离。如果是,则本申请案的实施例可使用对地址区段向量的分段以找到建筑物或建筑物所位于的地块的更准确位置,其很清楚不在图6中的泡状物G处。此地址点A将存储在源地图数据库中。接着将在新版本的应用地图中完成所述分段,所述新版本的应用地图可被分配到各种装置以在其应用中使用。以此方式,本发明的实施例能够提供更准确的定位信息,如下文中将描述。
本申请案的至少一个实施例针对以高效方式利用数字地图源数据库(或者,如果此类已知地址点存在于数字地图应用数据库中,则使用数字地图应用数据库)的这些已知地址点的方法。在其中本发明利用数字地图源数据库的这些已知地址点的实施例中,可将结果变换到数字应用地图数据库中且分配给运行可以高效方式使用本发明的实施例的应用程序的装置。在如图7中所示的本申请案的实施例中,方法包括将多个已知地址点投射到地图数据库的地址区段向量上,以创建投射点(S1);内插所述地址点的地址的位置,以创建对应内插点(S2);及在投射点与对应内插点之间的距离刚一超过阈值距离时,就将所述地址区段向量分段成多个地址子区段向量(S3)。下文将关于图8到10解释此种实施例的实例。
如图8中所示(举例来说),对于给定街道区段或街道区段的侧,确定哪些地址点对应于其。举例来说,图8的榆树街(Elm Street)包括:第一侧160,其具有范围为从#2到#98的地址;及第二侧162,其具有范围为从#1到#99的地址。存储在数字地图数据库内的是:已知地址点榆树街#16(落在范围#2到#98内且因此对应于榆树街街道区段或地址区段向量的侧160);及已知地址点榆树街#45及榆树街#57,其落在#1到#99的地址范围内且因此对应于榆树街(榆树街地址区段向量)的街道区段侧162。因此,地址点被指派到具有相同街道名称的街道区段,其中所述点的地址号码在通常被指派到街道区段或街道区段侧(地址区段向量)的范围内。此外,通常使用地址号码的奇偶性来指派街道区段侧,注意,可使用特定地址点的地址号码的奇偶性来匹配基本区段侧的地址范围的奇偶性以确定街道区段的哪一侧对应于所述特定地址点(偶数编号的点#16在榆树街的侧160上,含有偶数编号的地址,且奇数编号的地址点#45及#57置于街道区段侧162上,含有榆树街街道区段的奇数编号的地址)。应注意,出于本申请案的实施例的目的,地址区段向量可包括整个街道区段,且也可包括街道区段的一侧(例如,图8的元素160或162)。同样,如图8中所示的地址点榆树街#16、榆树街#45及榆树街#57对应于已知地址点,其为物理结构、地片、位置等的实际位置及编号(如上文所解释)且为已知实际位置。
在确定哪些已知地址点对应于哪些街道区段及/或哪些街道区段的哪一侧时,必须小心,因为在街道区段及/或地址点并非相对于现实准确地定位的情况下,呈现为在街道的一侧上的地址点在现实中可位于所述街道的另一侧上。在街道区段侧不具有对应地址范围的情况下,可使用其它技术来指派地址点以校正街道区段的侧。举例来说,地理接近性时可使用的一种技术。
一旦将已知地址点指派到街道区段或街道区段侧(地址区段向量),那么可使用包括但不限于空间技术的技术来将已知地址点的位置投射到街道区段侧或街道区段。如图8中所示,一种用于将已知地址点投射到地图数据库的地址区段向量上的技术为将垂线落到街道区段侧上。因此,可使用已知地址点(例如,榆树街#16)创建到地址区段向量(所述地址区段向量用于榆树街的街道侧160,含有(举例来说)偶数编号的范围#2到#98)中的投射点164。类似地,可通过(举例来说)将已知地址点榆树街#45及榆树街#57分别投射到榆树街的地址区段向量(包括(举例来说)奇数编号的地址范围#1到#99)上来创建其它投射点166及168。因此,在本申请案的一个实施例中,举例来说如图8中所示,将地址点投射到沿相对最近的街道区段侧的相对最近的位置上。此类投射点的形成或创建还可包括针对指派的检查,(例如)确保投射点与侧区段范围的奇偶性一致(举例来说,可进行检查以确保当被投射时奇数编号的地址点#45及#57被投射到包括奇数范围(例如,(举例来说)如图8中所示的范围#1到#99)的街道区段或地址区段向量的一侧上)。
图9显示本申请案的实施例的方法的下一步骤的实例。在此步骤中,除投射点外,还创建内插点。如图9中所示,投射点164、166及168保留下来。除这些点外,针对地址点的地址创建对应内插点。举例来说,利用已知内插技术(例如,(举例来说)线性内插),可针对地址榆树街#8创建内插点174,从而表示榆树街#8的地址点的地址沿榆树街的经内插位置。如可见,基于在街道区段的地址范围内的其数字位置,内插点存在于遵循街道区段的曲度的经内插位置处(地址#8靠近于地址#2而定位,如已知线性内插技术将预期)。因此,在地址区段向量内,通过沿榆树街的地址区段向量内插榆树街#8的地址点的地址的位置(使用已知内插技术)而以已知方式形成内插点174。类似地,可针对已知地址榆树街#45通过沿榆树街的地址区段向量内插榆树街#45的地址点的地址的位置来形成或创建内插点176,且可针对已知地址榆树街#57通过沿榆树街的地址区段向量内插榆树街#57的地址点的地址的位置来形成或创建内插点178。
一旦(举例来说)投射点164、166及168及(举例来说)对应内插点174、176及178(针对榆树街地址形成或创建的内插点,举例来说,先前针对所述榆树街地址创建了投射点)经创建,则可在本申请案的实施例的方法中使用这些点,以将街道区段或地址区段向量划分成子区段或地址子区段向量。举例来说,此可在有助于更准确地传达地址的真实位置的情形中进行,其中地图数据库中的子区段或地址子区段向量的地址的线性内插将比作为整体的在街道区段或街道区段侧上的线性内插更靠近于投射点。特定来说,在本申请案的实施例中,在投射点与对应内插点(投射点与内插点对)之间的距离刚一超过阈值距离时,就将地址区段向量分段成多个地址子区段向量。应注意,在所述实施例中,所述距离实际上可为:距离的函数,例如绝对值、平方、最大值或类似物;或多个此类距离的函数,例如平均值、中值、平均数、平方平均值、均方根或类似物,如所属领域的技术人员可能已知。
在本申请案的实施例中,对于任何给定街道区段或街道区段侧,可计算与同一地址相关的投射点与对应内插点的对(还称作对应投射点与内插点对或投射点与内插点对)之间的距离(针对榆树街地址形成或创建的内插点,举例来说,先前针对所述榆树街地址创建了投射点,例如(举例来说)所述对内插点174与投射点164)。在至少一个实施例中,可确定对应投射点与内插点之间的距离当中的相对最大的距离。在图9中所示的实例中,可针对每一街道区段侧计算距离,其中街道区段侧160的投射点与内插点之间的相对最大的距离为(举例来说)由图9的元素180识别的距离,即榆树街#8的内插点174与投射点164之间的距离(因为此为针对街道区段侧160计算的唯一距离);且为榆树街街道区段的街道区段侧162的距离182,其相对比榆树街#45的投射点166与内插点176的距离大。
此后,对于对应投射内插点之间的这些相对最大的距离中的每一者,可与阈值距离进行比较,其中此后如果(举例来说)所确定的相对最大的距离超过所述阈值距离,则可接着执行分段。一旦使用地址区段向量创建地址子区段向量,那么可将所述地址子区段向量连同地址区段向量一起存储(与给对应地址区段向量指派的所有属性一起)在(举例来说,贩卖者的)数字地图源数据库中。自此,可以已知方式从数字地图源数据库创建数字地图应用数据库。然而,基于本申请案的至少一个实施例,此类数字地图应用数据库现在可包括(取代地址区段向量而包括及连同地址区段向量一起包括中的至少一者)新创建的地址子区段向量(每一者包括通常被指派到数字地图应用数据库的地址区段向量的有限数目的属性)。
此种阈值距离不需要为用于所有比较的恒定距离。举例来说,在城市区域中,此种阈值可相对小。在含有许多建筑物的城市区域中,即使当位置远离(举例来说)100到200码的相对小的距离时,也可损害用户的视野,使用户难以找到特定所需位置,因为用户即使几百码远的视野也可由(举例来说)其它建筑物或结构阻挡。此外,在农村域中,可使用相对较大的阈值(例如,(举例来说)四分之一英里),其中即使用户在远离所需目的地的实际位置的地址位置处结束,用户仍可容易地看到所需行进目的地(例如,(举例来说)建筑物)的实际位置,因为用户的视野将不可能因其它建筑物的存在而受到损害。
因此,本申请案的实施例不限于特定阈值且可使用不同的阈值,例如,在不同的区域中使用不同的阈值(举例来说,在城市或都市区域中使用100到200码,或在农村区域中使用四分之一英里),进一步注意,本申请案的实施例不限于本文中提及的特定阈值(包括所述实例性城市及城郊阈值)。
本申请案的实施例经设计以用任何阈值操作,只要所述阈值将创建装置的数字地图应用数据库中的地址位置的恰当分段,以使得使用地理编码及/或导航技术的用户(举例来说)可以利用地理编码装置或导航装置内的现有内插算法抵达足够接近建筑物或其它行进目的地处以从由所述地理编码装置及/或导航装置指示的目的地注意到或看到正确的且所需的实际目的地而结束。应进一步注意,本申请案的实施例的方面经设计以在包括子分段的向量的(举例来说,贩卖者的)数字地图源数据库用以创建供存储在(举例来说)地理编码应用或导航装置中的包括所述子分段的向量的数字地图应用数据库后即刻增强地理编码装置及/或导航装置的地理编码及/或导航能力。随后可结合前文所描述的现有内插技术使用本申请案的实施例的包括所述子分段的向量的此种所存储数字地图应用数据库,以进一步增强对地理编码及/或导航装置的利用以使用户到达所需位置。
应注意,可使用各种技术来确定在上文所描述的方法中使用的内插阈值,以决定何时分段及何时需要或不需要分段。在本申请案的一个实施例中,内插阈值或阈值距离可以是内插点与投射点之间的相对最大的可接受距离,其也可被视为对位置的准确性的估计。此相对最大的可接受值或(举例来说)最大可接受值可随地理学(举例来说,如上文所解释的城市对农村)或出于其它原因而变化。基于此种所建立的阈值,可确定对应投射点与内插点之间的距离当中的相对最大的距离,且可在所述所确定的相对最大的距离刚一超过阈值距离时就执行本申请案的实施例的分段。
在本申请案的另一实施例中,可设定阈值距离(以决定何时分段)以仅允许最大数目或相对最大的数目的内插地址落在投射地址点与其对应内插点之间。举例来说,如果将所述阈值设定为两个地址的最大值,且如果内插地址#34、#36及#38落在地址#32的投射点与内插点对之间,那么已超过所述阈值且分段应发生。此方法针对范围内的每个地址可需要内插地址。用于建立且评估内插阈值的其它方法也是可行的。
在本申请案的另一实施例中,可设定阈值距离(以决定何时分段)以允许在沿地址区段的所有投射点与对应内插点对之间所确定的平均所确定距离刚一超过阈值距离时就进行分段。
在另一实例性实施例中,可设定内插阈值以仅创建有限数目的子区段或地址子区段向量。某些应用(例如,(举例来说)在具有有限的存储量的小装置中的导航应用)在存储器中可仅具有用于地址区段及地址子区段向量的有限存储量,且可针对不同应用使用不同阈值,因此在存储量可容纳较大数目的地址子区段向量的情况下产生较大位置准确性。有限的存储量的一个实例可以是为便携式的但仅包括有限量的存储量的个人导航装置(PND)的存储量。
在上文所论述的本申请案的实施例中,可针对多次分段成地址子区段向量而执行所述投射、内插及确定。因此,上文所论述的实施例,地址子区段向量可进一步分段成多个地址子区段向量,直到满足某些条件。举例来说,地址子区段向量的分段可发生,直到相对最大的距离或最大距离不超过阈值距离或直到达到最大数目的再划分。此外,在另一实施例中,地址子区段向量的分段可发生,直到地址子区段向量的投射点与对应内插点之间的平均距离小于阈值距离。因此,在至少一个实施例中,针对多次分段成地址子区段向量而执行投射、内插及确定,以使得平均距离及最大距离及地址子区段向量中的每一者内的投射点与对应内插点之间的距离的函数中的至少一者小于阈值距离或直到达到最大数目的再划分。注意,此种迭代可包括内插的重新计算。还注意,可在不使用迭代方法的情况下直接计算多个子区段。
同样,本申请案的实施例不限于如图9中所示对对应于街道区段的单个侧的地址区段向量进行分段。在本申请案的至少一个实施例中,可一起考虑街道区段的两侧160及162,其中可针对多个侧找到具有相对最大的距离的对应对投射点与地址点。举例来说,如图9的实例中所示,元素182将表示当一起考虑榆树街区段或地址区段向量的两侧时对应投射点与内插点之间的距离当中的相对最大的距离。在任一情况下,不论利用单个相对最大的距离182,或不管利用街道区段的每一侧160及162的相对最大的距离(即,距离180及182),以下技术同等地适用于对街道区段的一个或两侧进行分段。出于本申请案的实施例的目的,可将整个街道区段或街道区段的个别侧160及162视为地址区段向量,且可将其任何分段视为地址子区段向量。
相应地,在本申请案的实施例中,如果发现投射点与对应内插点之间的距离超过内插阈值距离,那么可如以上实施例中所论述对地址区段向量进行分段。在至少一个实施例中,可在沿地址区段向量或地址子区段向量的点处执行分段,此减小所有投射点与对应内插点对之间的平均距离。在至少一个非限制性实例中,所述点可以是投射点(但本申请案的实施例不应被视为限于使用投射点作为分段点)。因此,在至少一个实施例中,可在沿地址区段向量或地址子区段向量的投射点中的一者处对地址区段向量或地址子区段向量进行分段。将如下解释非限制性实例性实施例。
在实例性实施例中,投射点(例如,街道区段侧160的点164或街道区段侧162的点168)可成为用于对地址区段向量进行分段的“分裂点”。因此,可在此点处分裂或分段地址区段向量,且可将经分裂的点地址指派到所得地址子区段向量中的一者的地址范围的终点且可将邻近地址(在范围及方向内)指派到另一地址子区段向量。
关于图10a及10b显示图解说明将地址区段向量分段成地址子区段向量的非限制性实例的实例性实施例。图10a显示具有地址范围#2到#98的地址区段向量(街道区段)。其进一步显示已知地址点#50的由元素180识别的实际地址及已知地址点#50的在所述地址区段向量的地址范围#2到#98的中间内的经内插地址点。此由元素182识别。所述实际地址的投射点由元素184显示。通过利用投射点184与内插点182之间的距离且通过将此距离与阈值距离比较,如果对应投射点184与内插点182之间的距离超过所述阈值距离,那么可确定需要分段。
如果确定对应投射点184与内插点182之间的距离超过所述阈值距离,那么将地址区段向量分段成多个地址子区段向量可以上文所描述的本申请案的实施例中的仁义者的方式发生。如图10b中所示,实际地址#50的投射点184可用作用于将地址区段向量分段成多个地址子区段向量的“分裂点”。如果是,那么可接着形成第一子区段186,其中(举例来说)已知地址点的地址用作终点,其中地址子区段向量186的地址范围为从#2到#50。接着可使用初始地址区段向量的范围中的下一地址点作为另一地址子区段向量188的开始地址,从而创建从#52到#98的范围地址,如图10b中所示。
由于实际地址#50现在成为第一地址子区段186的地址范围的一部分,因此可了解,与利用图10a中所示的地址区段向量相比,利用地址子区段向量186及188的内插将得到很大的改善。举例来说,如果导航装置的用户需要找到地址#60的位置,那么使用其存储器中的(替代图10a的地址区段向量181,或在(举例来说)存在存储器能力的情况下,除图10a的地址区段向量181外)存储地址子区段向量188的数字地图应用数据库的导航装置将找到此地址子区段向量188内的非常靠近于对应于地址#60的建筑物的实际位置的位置。当与图10a的情形比较时可见,如果导航装置改为利用仅包括图10a的范围为从#2到#98的地址区段向量181的数字地图应用数据库,那么已知内插技术将以#60的非常靠近于图10a的经内插地址182的结果结束,且因此将远离对应于地址#60的建筑物的实际位置(其实际上在图10b的地址子区段向量188内)。
相应地,如果地址#50为具有地址范围#2到#98的地址区段向量侧中的分裂点,那么在分段之后,其一个子分段将被指派#2到#50的地址范围且另一子分段将被指派#52到#98的范围。或者,可给一个子区段侧(一个地址子区段向量)指派地址范围#2到#48且给另一子区段侧指派范围#50到#98。本申请案的实施例同等地适用于任一变化形式。另外,在另一替代实施例中,可将分裂点包括在两个地址范围中,假设(举例来说)系统/应用可处置两个#50的多义性,使得一个子区段的开始地址及另一子区段的结束地址相等,而不是由一个地址分离。
在本申请案的一个实例性实施例中,可给子区段或地址子区段向量指派分裂点,此减小子区段上的所有中间投射点与内插点之间的平均距离。在另一实例性实施例中,可给子区段指派分裂点,此减小子区段上的任一对中间投射点与内插点之间的相对最大的距离。指派此种分裂点的其它方法可同等地适用于对地址区段向量进行分段,例如,给子向量指派使得(举例来说)子范围在大小上最靠近的分裂点,如所属领域的技术人员将显而易见。
在将地址区段向量分裂成多个地址子区段向量之后,可针对所得地址子区段向量中的每一者重复所述过程。换句话说,可如上文所解释指派每一地址子区段向量的地址范围,且可单独地将所述多个已知地址点投射到每一地址子区段向量上以创建投射点;且单独地内插每一地址子区段向量的所述投射点的位置以创建内插点。此后,在投射点与对应内插点之间的距离刚一超过阈值距离时,就可将地址子区段向量进一步分段成多个地址子区段向量。此可针对每一地址子区段向量重复且可视需要进一步连续重复,直到针对任何地址子区段向量的任何投射与内插对所确定的相对最大的距离不超过阈值距离。在至少一个实施例中,可在沿地址区段向量的点处执行分段,此减小投射点与对应内插点对之间的平均距离。在其它实施例中,可通过其它迭代方法完成对多于两个地址子区段向量的计算或可通过所属领域的技术人员已知的各种非迭代计算完成对多于两个地址子区段向量的计算。
因此,在实例性实施例中,可将已知地址点重新投射到其对应地址子区段向量上,接着可针对地址点的地址确定或创建内插点,接着可计算对应投射点与内插点对之间的距离,且接着可选择之间的距离相对最大的投射点与内插点对且所述投射点与内插点对与内插阈值比较。或者,在另一实例性实施例中,可将已知地址点重新投射到其对应地址子区段向量上,接着可针对地址点的地址确定或创建内插点,且可将地址子区段向量进一步分段成多个地址子区段向量,直到地址子区段向量的投射点与对应内插点之间的平均距离小于阈值距离。如果超过阈值距离,则可在(举例来说)所述位置或一点(例如,投射点)处再次分裂地址子区段向量,且可针对每一街道子区段(地址子区段向量)或针对每一街道子区段侧(地址子区段向量)递归地重复所述过程,直到地址子区段向量的对应投射点与内插点之间的所有距离低于内插阈值,或直到区段地址范围的低端及高端相同(其中地址子区段向量仅包括单个房屋号码),或直到地址子区段向量不存在投射点。
已知数字地图源及应用数据库包括具有起点及结束点的地址区段向量或街道区段、街道名称及其它类型的属性以及表示所述区段上的所指派地址的地址范围,其中数字地图源数据库具有带有比数字地图应用数据库的地址区段向量或街道区段更多的属性的地址区段向量或街道区段。从本申请案的实施例的数字地图源数据库创建的数字地图应用数据库将包括(取代地址区段向量而包括及除地址区段向量外还包括中的至少一者)地址子区段向量,每一地址子区段向量包括在从本申请案的实施例的数字地图源数据库(包括地址子区段向量)拷贝或创建之前先前存储在数字地图应用数据库中的对应地址区段向量的属性。此类数字地图应用数据库可用于地理编码、GIS及导航技术中,举例来说,当定位地方(例如,(举例来说)所需行进目的地)(举例来说,经由(举例来说)导航装置的集成式输入与显示装置选择或输入)。此类数字地图应用数据库当在地理编码实例中使用时可存储在中央服务器中,可存储在车载导航装置、个人导航装置及/或具有导航能力的任何其它装置(包括但不限于蜂窝式电话、PDA等)中,及/或存储在任何类型的数字媒体上。
此种数字地图应用数据库通常可通过周期性地(例如,(举例来说)当接收新信息时每几个月)经由(举例来说)因特网或移动无线连接存取及下载或拷贝新数字地图应用数据库(例如,包括本申请案的实施例的地址子区段向量的新数字地图应用数据库)而下载到个人导航装置(PND)或具有导航能力及/或制图能力的任何其它装置,例如PDA、蜂窝式电话等,或对于车载导航装置,则通过(举例来说)存储在CD-Rom上的新的经更新数字地图应用数据库,其中可接着将所述CD-Rom输入到车辆的车载导航装置中以更新存储在车载导航装置的存储器中的地图信息。此类更新技术不限于上文所论述的那些更新技术且可包括用于更新地图数据库的任何技术。
因此,则可执行以下操作中的至少一者:取代对应地址区段向量而存储及除对应地址区段向量外还存储(存储在中央服务器中,存储在CD-ROM或其它计算机可读媒体上以供随后存储在(举例来说)车载导航装置的存储器中,存储在存储器或导航装置中等)从上文所解释的实施例中的任一者获得的包括地址子区段向量(从分段的地址区段向量或分段的地址子区段向量产生)的数字地图应用数据库。此种存储可发生于(举例来说)存储器中,例如用于地理编码的装置及/或导航装置中及/或中央服务器中的存储器。当取代对应地址区段向量而存储或除对应地址区段向量外还存储时,可接着将原始地址区段向量的任何或所有属性指派到所得地址子区段向量。最重要的是维持关于分裂点的任一侧的属性,其中给其指派地址号码(及其它属性)或维持地址号码(及其它属性)。在任何情况下,必须以某种分配的方式指派地址区段向量的地址号码,作为所得地址子区段向量的属性。
一旦地址子区段向量经创建,则取代对应地址区段向量(或甚至在一些示例中除对应地址区段向量外)而在本申请案的实施例中的存储器的数字地图应用数据库中存储多个地址子区段向量(其中术语“存储器”可包括但不限于供随后下载到具有导航能力的装置的中央服务器存储器,CD-ROM,或甚至一装置(例如,导航装置)的存储器,只要所述装置具有执行上文所论述的至少一个实施例的分段过程的能力)。举例来说,如图10a及10b的实例中所示,可取代(举例来说)地址区段向量#2到#98(图10a的元素181)而存储地址子区段向量#2到#50(图9b的元素186)及#52到#98(图10b的元素188)。此外,可取代如图10a中所示的地址范围#2到#98的地址区段向量而存储这些地址子区段向量186(具有地址范围#2到#50)及188(具有地址范围#52到#98),及可将这些地址子区段向量连同其它地址区段向量或地址子区段向量一起存储在存储器的数字地图应用数据库中。举例来说,在投射点与内插点之间的距离(例如,(举例来说)相对最大的距离或所确定的平均距离)刚一不超过地址区段向量的阈值距离时,就可将地址区段向量存储或维持在数据库中及/或存储器中而不进一步进行分段。因此,仅需要对在被分段时将有助于用户找到所需位置的地址区段向量(或子向量)进行分段并存储在存储器中。因此,未必大量的地址子区段向量需要存储在存储器中,因此改善内插算法性能且未必增加所需存储器空间。此在例如PND、蜂窝式电话、PDA等便携式且手持式导航装置及具有导航能力但仅具有有限的存储器容量的其它装置中尤其重要。
举例来说,如果对应投射点与内插点之间的距离低于内插阈值,那么地址区段向量保持存储(连同其属性一起)在存储器中。然而,如果投射点与内插点之间的距离高于内插阈值,那么可在(举例来说)已知地址点的投射点处将地址区段向量分裂成地址子区段向量,注意,可独立于哪个地址范围(包括分裂点作为地址子区段向量的终点或地址子区段向量的起点)提供投射点与内插点之间的相对最小的距离及所得地址子区段向量来进行所述分裂。一旦经分裂,可针对地址子区段向量重复上文所解释的本申请案的实施例的方法。
在至少一个实施例中,应用可受益于地址子区段向量取代地址区段向量而存储在数字地图应用数据库中,且在至少一个实施例中,应用可受益于地址子区段向量及地址区段向量两者均存储在数字地图应用数据库中。因此,可取代地址区段向量而存储及/或除地址区段向量外还存储地址子区段向量。举例来说,使用未分段的地址区段向量对于显示目的或用途可更高效,而分段的地址子区段向量对于定位/导航目的或用途可更高效。如果存储量约束可准许在数字地图应用数据库中存储两者,那么在至少一个实施例中将新地址子区段向量及地址区段向量两者均存储在数字地图应用数据库中以使得每一者可用以使系统更高效可为有价值的。
还应注意,除经文件证明的算法以外的技术可用于确定如何将已知地址点应用于地址区段向量以便增强其分段。因此,本申请案的实施例不应受上文所表达的算法限制。所述申请案应仅受其中所论述的权利要求书限制。本申请案的至少一个实施例的主要想法是通过利用地址区段向量分裂(其中改善将发生)来增强内插改善。
本申请案的另一实施例针对存储器,其存储未分段的向量,且在地址区段向量刚一被分段时就取代对应地址区段向量而存储由上文所解释的方法的实施例创建的地址子区段向量及/或除对应地址区段向量外还存储由上文所解释的方法的实施例创建的地址子区段向量。在至少一个实施例中,应用可受益于取代地址区段向量而将地址子区段向量存储在数字地图应用数据库中的存储器,且在至少一个实施例中,应用可受益于将地址子区段向量及地址区段向量两者均存储在数字地图应用数据库中的存储器。举例来说,未分段的地址区段向量对于显示目的可更高效,而分段的地址子区段向量对于定位/导航目的可更高效,如上文所论述。如果存储量约束准许两者,那么在至少一个实施例中存储地址子区段向量及地址区段向量两者可为有价值的。本申请案的另一实施例针对装置,例如(举例来说)包括此种存储器的导航装置。
本发明的实施例涉及对数字地图应用数据库的改变,而其它贩卖者提供数字地图应用数据库/应用转换器及装置应用软件,其利用数字地图应用数据库或所述数据的导出的编译。至少一个实施例针对用于给用户提供对应于所需地方的信息的基于地理信息系统(GIS)的应用程序,其包含:地图数据库(数字地图应用数据库),其包括多个地址区段向量及多个地址子区段向量,在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的内插点之间的距离刚一超过阈值距离时,所述多个地址子区段向量就取代所述地址区段向量而存储在所述地图数据库中。
装置应用软件响应于用户输入而存取并操纵导出的数字地图应用数据库。软件到用户的输出可呈列表、文本、图形显示(例如,地图或视频)、音频(例如,语音)或其它类型的输出。许多GIS、因特网及导航应用可使用上文所论述的本发明的实施例。这些应用包括地理编码应用(基于文本/列表)、路线确定/方向应用(基于图形/列表/语音)及基于图形的显示应用。除其它外,所述应用可包括导航、基于因特网及地理信息系统(GIS)。所述应用可为制图程序、导航程序或某种其它类型的程序。如上文所论述,已提供给地图应用消费者各种装置及系统以使其能够定位所需地方。这些装置及系统呈以下形式:车载导航系统,其使驾驶员能够在街道及道路上导航且键入所需地方;能够做相同事情的手持式装置,例如个人数字助理(“PDA”)及蜂窝式电话;及其中用户可存取使用或描绘所需结果的地图的因特网应用。出于本发明的目的,将所有此类结果简单地定义为“地方”。
图11图解说明用于便携式手持式装置(例如,个人数字助理(PDA))上的实例性实施例。举例来说,所述装置也可以是蜂窝式电话。在PDA地图软件上,想要到中央公园西150(150Central Park West)的驾驶方向的用户可执行实例性搜索。所述PDA地图软件利用本发明的实施例以使用PDA地图软件来准确地显示中央公园西150的位置。
图12图解说明用于车载导航系统(例如,全球定位系统(GPS))上的方法、数据库、存储器等的实例性实施例。在GPS地图软件上,想要到西山路35(35 West Hill Road)的驾驶方向的驾驶员可执行实例性搜索,如GPS地图软件的底部所示。一旦驾驶员使用所述GPS软件到达他的或她的目的地,则所述GPS地图软件利用本发明的实施例来准确地显示西山路35的位置。
图13图解说明显示覆盖在航空照片上的地址点的实例的实例性实施例。在此实例中,要给出地址点附近的经内插位置可能有必要进行子分段-此可取决于区段上是什么范围。举例来说,如果地址范围为1101到1199,那么经内插位置1155将在街区的中间而非在末端,且子分段将改善内插。但如果底特律(Detroit St)的所述片上的范围为1107到1155,那么子分段将没有必要,除非针对非常高准确性的应用,在所述情况下,可应用子分段以进行调整,以实现沿街道区段的地址分布的较小非线性。
本申请案的另一实施例针对用于给用户提供对应于所需位置的信息的图14的系统900,其包含:源地图数据库930,其包括多个地址区段向量及多个地址子区段向量,在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的内插点之间的距离刚一超过阈值距离时,所述多个地址子区段向量就取代所述地址区段向量(及/或除所述地址区段向量外)而存储在数字地图应用数据库中;及处理器或计算装置910,其用以响应于关于所需位置的询问而使用应用程序检索对应于所述数字地图应用数据库的地址区段向量或地址子区段向量的地址范围内的至少一个地址点。下文论述实例性系统900。
图14显示可与本发明的实施例一同使用的实例性系统900的框图。尽管此图示将组件描绘为在逻辑上分开,但此种描绘仅出于说明性目的。所属领域的技术人员将显而易见,此图中所绘制的组件可组合或划分成单独的软件、固件及/或硬件组件。此外,所属领域的技术人员还将显而易见,此类组件,不管其如何组合或划分,可在相同计算装置/系统上执行或可分布于由一个或一个以上网络或其它合适通信构件连接的不同计算装置/系统当中。
如图14中所示,系统900通常包括计算装置910,计算装置910可包括一个或一个以上存储器912、一个或一个以上处理器914及某种类的一个或一个以上存储装置或916,装置916中的至少一者包括数字地图应用数据库970。计算装置910可进一步包括显示装置918,显示装置918包括在其上操作的图形用户接口或GUI 920,所述系统可通过所述图形用户接口或GUI 920向用户显示地图及其它信息。用户使用所述计算装置来请求(举例来说)在地图上显示地点或将驾驶方向显示为地图上的路线及/或显示为文本方向。
源地图数据库930显示为计算装置或系统910外部的存储装置,但在一些示例中,源地图数据库930可为与存储装置916相同的存储装置。根据本发明的实施例,源地图数据库930含有地图区段及子区段表格与索引932、地址点表格与索引934及形状点表格与索引936。
专有地图数据库创建软件940将使用真实世界地点源与纬度/经度源960来在源地图数据库930中创建分别为932、934及936的地图区段表格与索引、地址点表格与索引及形状点表格与索引。来自源地图数据库930的信息由源地图数据库/应用地图数据库转换器950使用,其最终由计算装置910的用户使用。显示源地图数据库/应用地图数据库转换器950远离用户的计算装置910。此转换可为地图贩卖者的结果以及应用软件提供商的结果。所得应用数字应用地图数据库970通常存储在装置存储单元916中。还显示此装置应用软件950远离用户的计算装置910,但也可驻存于用户的计算装置910上。
因此,本发明的实施例可针对用于给用户提供对应于所需位置的信息的系统900,其包含:数字应用地图数据库970,其包括多个地址区段向量及多个地址子区段向量,所述多个地址子区段向量是在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的对应内插点之间的距离刚一超过阈值距离时就执行以下操作中的至少一者而被存储在所述数字应用地图数据库(970)中:取代所述地址区段向量而将所述多个地址子区段向量存储在所述数字应用地图数据库(970)中及除所述地址区段向量外还将所述多个地址子区段向量存储在所述数字应用地图数据库(970)中。将前述处理的应用应用于源地图数据库930,其中有关结果经由转换过程950翻译成数字应用地图数据库970。处理器914响应于关于所需位置的询问而检索数字应用地图数据库970,且使用应用程序计算对应于数字应用地图数据库的地址区段向量或地址子区段向量的经内插位置。举例来说,所述系统可包含基于因特网的系统及/或车载导航系统。本发明的实施例针对装置,例如(举例来说)导航装置200。所述导航装置可以是便携式导航装置或车载导航装置。本申请案的实施例的装置可包括:存储器230(或存储器资源),其存储数字应用地图数据库,所述数字应用地图数据库包括多个地址区段向量及多个地址子区段向量,所述多个地址子区段向量是在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的对应内插点之间的距离刚一超过阈值距离时就执行以下操作中的至少一者而被存储在所述应用地图数据库中:取代所述地址区段向量而将所述多个地址子区段向量存储在所述应用地图数据库中及除所述地址区段向量外还将所述多个地址子区段向量存储在所述应用地图数据库中;及显示器240,其用以使用所述所存储的应用地图数据库来显示所输入或所选地址的位置。如果所述装置为导航装置200,那么所述导航装置200可进一步包括:输入装置(220),其用以提示对行进目的地的输入或选择;及处理器(210),其用以计算到所述所输入或所选行进目的地的行进路线,其中所述行进路线计算利用所述所存储的应用地图数据库且其中所述显示器可用于显示所述所计算的行进路线。
本申请案的至少一个实施例可针对导航装置200,其包含:集成式输入与显示装置,其包括(举例来说)下文所论述的输入装置220及显示屏幕240,以提示对行进目的地的输入或选择;存储器230(或存储器资源),其存储地图数据库(数字地图应用数据库),所述地图数据库包括多个地址区段向量及多个地址子区段向量,在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于地址点的地址的对应经内插位置之间的距离刚一超过阈值距离时,所述多个地址子区段向量就取代所述地址区段向量而存储在所述数字应用地图数据库中;及处理器210,其用以计算到所述所输入或所选行进目的地的行进路线,其中所述行进路线计算利用所述所存储的应用地图数据库。将如下解释此种导航装置200的非限制性实例性实施例。
图15是根据本发明的实例性实施例的导航装置200的呈框组件格式的电子组件的说明性表示(提供比图11及12的导航装置更多的细节,注意,图12的车载导航装置可包括比图11的便携式导航装置更多的存储量)。应注意,导航装置200的框图并非包括所述导航装置的所有组件,而是仅表示许多实例性组件。
导航装置200位于外壳(未显示)内。所述外壳包括连接到输入装置220及显示屏幕240的处理器210。输入装置220可包括但不限于键盘装置、话音输入装置、触摸面板及/或用来输入信息的任何其它已知输入装置;且所述显示屏幕240可包括任何类型的显示屏幕,例如(举例来说)LCD显示器。在特定实例性布置中,输入装置220及显示屏幕240集成为集成式输入与显示装置,其包括触摸垫或触摸屏输入,以使得用户仅需要触摸显示屏幕240的一部分来选择多个显示选择中的一者或激活多个虚拟按钮中的一者。
导航装置200可包括输出装置260,举例来说,可听输出装置(例如,扩音器)、文本输出装置等。由于输出装置260可为导航装置200的用户产生可听信息,因此应同等地理解,输入装置220也可包括用于接收输入话音命令的麦克风及软件。
在导航装置200中,处理器210经由连接225操作地连接到输入装置220且经设定以从输入装置220接收输入信息,且经由输出连接245操作地连接到显示屏幕240及输出装置260中的至少一者以自其输出信息。此外,处理器210经由连接235可操作地耦合到存储器资源230且进一步适于经由连接275从/向输入/输出(I/O)端口270接收/发送信息,其中I/O端口270可连接到导航装置200外部的I/O装置280。存储器资源230可存储如上文所论述的本发明实施例中的任一者中所论述的数字地图应用数据库(或甚至,在其中(举例来说)导航装置200具有充足存储器存储容量且执行图7的方法的一个实例性实施例的至少一个示例中,存储源数据库),且包含(举例来说)易失性存储器(例如,随机存取存储器(RAM))及非易失性存储器,举例来说,数字存储器,例如快闪存储器。外部I/O装置280可包括但不限于外部收听装置,例如(举例来说)耳塞式耳机。到I/O装置280的连接可进一步为到任何其它外部装置(例如,汽车立体声单元)的有线或无线连接,(举例来说)用于免提操作及/或用于话音激活的操作,用于连接到耳塞式耳机或头戴式耳机,及/或(举例来说)用于连接到移动电话,其中所述移动电话连接可用于(举例来说)在导航装置200与因特网或任何其它网络之间建立数据连接,及/或用于(举例来说)经由因特网或某一其它网络建立到服务器的连接。
图15进一步图解说明处理器210与天线/接收器250之间的经由连接255的操作连接,其中所述天线/接收器250可以是(举例来说)GPS天线/接收器。将理解,为图解说明起见示意性地组合由参考编号250指定的天线与接收器,但所述天线及接收器可为分开定位的组件,且所述天线可以是(举例来说)GPS贴片天线或螺旋天线。
此外,所属领域的技术人员将理解,图15中显示的电子组件由电源(未显示)以常规方式供电。如所属领域的技术人员将理解,可将图15中所示的组件的不同配置视为在本申请案的范围内。举例来说,图15中所示的组件可经由有线及/或无线连接及类似物而彼此通信。因此,本申请案的导航装置200的范围包括便携式或手持式导航装置200及/或包括车载导航装置。
另外,图15的便携式或手持式导航装置200可以已知方式连接或“锚定”到车辆,例如(举例来说)自行车、摩托车、汽车或船舶。那么此种导航装置200可从所锚定位置移除,以用于便携式或手持式导航用途。
此外,在至少一个实施例中,导航装置200不仅可在存储器230中存储包括地址子区段向量的新创建的数字地图应用数据库(举例来说,通过图6的方法创建),而且当存储数字地图源数据库或如上文所论述的包括已知地址点的其它数据库时,导航装置200可使用导航装置200本身的处理器210执行上文所论述的图7的方法的实施例的操作)。举例来说,在至少一个替代实施例中,可由导航装置200内的处理器210执行图7的方法,其中从数字地图源数据库创建的包括地址子区段向量的新创建的数字地图应用数据库此后存储在存储器230中。
现在参照图16,导航装置200可经由移动装置(未显示)(例如,移动电话、PDA及/或具有移动电话技术的任何装置)建立与服务器302的“移动”或电信网络连接,从而建立数字连接(例如,经由(举例来说)已知蓝牙技术的数字连接)。此后,经由其网络服务提供商,所述移动装置可建立(经由(举例来说)因特网)与服务器302的网络连接。因此,可在导航装置200(当其单独行进及/或在车辆中行进时,其可以是且通常是移动的)与服务器302之间建立“移动”网络连接,以为信息提供“实时”或至少非常“新近”的网关。因此,导航装置200可接收通过(举例来说)上文关于图6所描述的方法的实施例创建的包括地址子区段向量的新创建的数字地图数据库且稍后将其存储在存储器230中。
使用(举例来说)因特网(例如,万维网)在移动装置(经由服务提供商)与另一装置(例如,服务器302)之间建立网络连接可以已知方式进行。此可包括使用(举例来说)TCP/IP分层协议。所述移动装置可利用任何数目的通信标准,例如CDMA、GSM、WAN等。因此,导航装置200可接收通过(举例来说)上文关于图6所描述的方法的实施例创建的包括地址子区段向量的新创建的数字地图数据库且稍后将其存储在存储器230中。
因此,可利用经由数据连接、经由(举例来说)导航装置200内的移动电话或移动电话技术实现的因特网连接。由于此连接,建立服务器302与导航装置200之间的因特网连接。此可(举例来说)经由移动电话或其它移动装置及GPRS(通用包无线电服务)连接(GPRS连接是用于电信运营商提供的移动装置的高速数据连接;GPRS是连接到因特网的方法)来进行。
导航装置200可经由(举例来说)现有蓝牙技术以已知方式进一步完成与移动装置的数据连接,且最终完成与因特网及服务器302的数据连接,其中数据协议可利用任何数目的标准,例如GSRM,举例来说其为GSM标准的数据协议标准。因此,导航装置200可接收通过(举例来说)上文关于图6所描述的方法的实施例创建的包括地址子区段向量的新创建的数字地图数据库且稍后将其存储在存储器230中。
导航装置200可在导航装置200本身内包括其自己的移动电话技术(包括(举例来说)天线,或任选地使用导航装置200的内部天线)。导航装置200内的移动电话技术可包括如上文所指定的内部组件,及/或可包括(举例来说)配备有必要的移动电话技术及/或天线的可插入卡(例如,订户身份模块或SIM卡)。因此,导航装置200内的移动电话技术可(举例来说)经由因特网以类似于任何移动装置的方式的方式类似地在导航装置200与服务器302之间建立网络连接。因此,导航装置200可接收通过(举例来说)上文关于图6所描述的方法的实施例创建的包括地址子区段向量的新创建的数字地图数据库且稍后将其存储在存储器230中。
对于GRPS电话背景,可使用具有蓝牙功能的导航装置与移动电话模型、制造商等的千变万化的频谱一起正确地工作,模型/制造商专用设定可存储在(举例来说)导航装置200上。可更新针对此信息存储的数据。
在图16中,将导航装置200描绘为正经由可由大量不同布置中的任一者实施的通用通信信道318与服务器302通信。当在服务器302与导航装置200之间建立经由通信信道318的连接时,服务器302与导航装置200可通信(注意,此种连接可以是经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等)。因此,导航装置200可接收通过(举例来说)上文关于图6所描述的方法的实施例创建的包括地址子区段向量的新创建的数字地图数据库且稍后将其存储在存储器230中。
除未图解说明的其它组件外,服务器302还包括操作地连接到存储器306且经由有线或无线连接314进一步操作地连接到大容量数据存储装置312的处理器304。处理器304进一步操作地连接到发射器308及接收器310,以经由通信信道318向及从导航装置200发射及发送信息。所发送及所接收的信息可包括数据、通信及/或其它传播的信号。发射器308及接收器310可根据导航系统200的通信设计中使用的通信要求及通信技术来选择或设计。此外,应注意,发射器308及接收器310的功能可组合成单个收发器。
服务器302进一步连接到(或包括)大容量存储装置312,注意,所述大容量存储装置312可经由通信链路314耦合到服务器302。所述大容量存储装置312含有导航数据及地图信息的存储,且同样可以是与服务器302分离的装置或可并入到服务器302中。
导航装置200适于经由通信信道318与服务器302通信,且包括处理器210、存储器230等(如前文关于图15所描述)以及发射器320及接收器322以经由通信信道318发送及接收信号及/或数据,注意,这些装置可进一步用于与除服务器302以外的装置通信。此外,发射器320及接收器322根据导航装置200的通信设计中使用的通信要求及通信技术来选择或设计且发射器320与接收器322的功能可组合成单个收发器。因此,导航装置200可接收通过(举例来说)上文关于图6所描述的方法的实施例创建的包括地址子区段向量的新创建的数字地图数据库且稍后将其存储在存储器230中。
存储在服务器存储器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可接收通过(举例来说)上文关于图6所描述的方法的实施例创建的包括地址子区段向量的新创建的数字地图数据库且稍后将其存储在存储器230中。
可经由信息下载从服务器302给导航装置200提供信息(例如,呈(举例来说)根据上文所论述的本申请案的实施例的方法(例如,(举例来说)图7的方法)创建的数字地图应用数据库(从数字地图源数据库产生)形式的地图数据库信息),所述信息下载可周期性地自动(例如,(举例来说)地图或地图数据库信息)更新或在用户将导航装置200连接到服务器302后即刻更新,及/或所述信息下载可在经由(举例来说)无线移动连接装置及TCP/IP连接在服务器302与导航装置200之间进行更恒定或更频繁的连接时更具动态。对于许多动态计算,服务器302中的处理器304可用于处置大量处理需要,然而,导航装置200的处理器210也可处置许多处理及计算,此经常独立于到服务器302的连接。如前文所指示,可在服务器302中或在至少一个实施例中甚至在导航装置200本身内通过上文所描述的方法(例如,(举例来说)关于图6所描述的那些方法)的实施例来创建包括地址子区段向量的数字地图源数据库(假设存储在导航装置中的数字地图数据库包括已知地址点)。同样,如所属领域的技术人员将理解,上文所描述的本申请案的方法的实施例的技术中的任一者同等地适用于本文中所论述的装置或导航装置200的数字地图数据库。
如上文在图15中所指示,导航装置200包括处理器210、输入装置220及显示屏幕240。输入装置220与显示屏幕240集成为集成式输入与显示装置以经由(举例来说)触摸面板屏幕实现信息的输入(经由直接输入、菜单选择等)及信息的显示两者。此种屏幕可以是(举例来说)触摸输入LCD屏幕,如所属领域的技术人员众所周知。此外,导航黄志200还可包括任何额外输入装置220及/或任何额外输出装置,例如(举例来说)音频输入/输出装置。
熟练的编程员基于本发明的教示可容易地准备适当的软件编码,如所属领域的技术人员将显而易见。也可通过准备专用集成电路或通过互连常规组成电路的适当网络来实施本发明的实施例,如所属领域的技术人员将容易地显而易见。
本发明的实施例包括为存储媒体(若干存储媒体)的计算机程序产品,所述存储媒体上/中存储有可用于编程计算机以执行本发明的实施例的过程中的任一者的指令。所述存储媒体可包括但不限于任何类型的磁盘(包括软磁盘、光盘、DVD、CD-ROM、微驱动器及磁性-光学盘)、ROM、RAM、EPROM、EEPROM、DRAM、VRAM、快闪存储器装置、磁性或光学卡、纳诺系统(包括分子存储器IC)或适合存储指令及/或数据的任何类型的系统或装置。
本发明的实施例包括计算机可读媒体,其包含地图数据库,所述地图数据库包括多个地址区段向量及多个地址子区段向量,所述多个地址子区段向量是在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的对应内插点之间的距离刚一超过阈值距离时就执行以下操作中的至少一者而被存储在所述地图数据库中:取代所述地址区段向量而将所述多个地址子区段向量存储在所述地图数据库中及除所述地址区段向量外还将所述多个地址子区段向量存储在所述地图数据库中。同样,如所属领域的技术人员将理解,上文所描述的本申请案的方法的实施例的技术中的任一者同等地适用于本文中所论述的计算机可读媒体的地图数据库。
本申请案的至少一个实施例针对可存储在存储媒体(例如,计算机可读媒体或存储器)上的数字地图应用数据库,所述数字地图应用数据库包含:多个地址区段向量;及多个地址子区段向量,所述多个地址子区段向量是在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的对应内插点之间的距离刚一超过阈值距离时就执行以下操作中的至少一者而被存储在所述数字地图应用数据库中:取代所述地址区段向量而将所述多个地址子区段向量存储在所述数字地图应用数据库中及除所述地址区段向量外还将所述多个地址子区段向量存储在所述数字地图应用数据库中。同样,如所属领域的技术人员将理解,上文所描述的本申请案的方法的实施例的技术中的任一者同等地适用于本文中所论述的数字地图应用数据库。
存储在计算机可读媒体(若干计算机可读媒体)中的任一者上时,本发明的实施例包括用于控制通用/专用计算机或微处理器的硬件两者及用于利用本发明的实施例的结果使所述计算机或微处理器能够与人类用户或其它机构交互的软件。此种软件可包括但不限于装置驱动器、操作系统及用户应用。最终,此类计算机可读媒体进一步包括用于执行本发明的实施例的软件,如上文所描述。
包括在通用/专用计算机或微处理器的编程或软件中的是用于实施本发明的实施例的教示的软件模块。可方便地使用根据本发明的教示编程的常规通用或专用数字计算机或微处理器来实施本发明的实施例,如计算机技术领域中的技术人员将显而易见。
已出于图解说明及说明的目的提供对本发明的实施例的前述说明。本文不打算作为穷进行说明或将本发明的实施例限制为所揭示的精确形式。所属领域的技术人员将显而易见许多修改及变化。选择并描述所述实施例以便最好地解释本发明的原理及其实际应用,从而使所属领域的技术人员理解本发明具有各种实施例且具有适用于所涵盖的特定用途的各种修改。本发明的范围打算由以上权利要求书及其等效物界定。
还将了解,虽然目前为止已描述本发明的各方面及实施例,但本发明的范围并不限于本文中所陈述的特定布置而是扩展以囊括所有布置以及对其的修改及更改,所述修改及更改归属于所附权利要求书的范围内。
举例来说,虽然上文所描述的目的地视图包括表示包围目的地地址的建筑物的图像,但将了解,仅包括所述目的地地址的经再现图像的目的地视图仍将有助于用户识别并导航到所述地址。相应地,虽然产生目的地地址及相邻建筑物的经再现图像为优选的,但此并非是本发明的本质特征。
举例来说,虽然前述实施方式中描述的实施例涉及GPS,但应注意,导航装置可利用任何种类的位置感测技术作为对GPS的替代(或实际上除GPS外)。举例来说,导航装置可利用使用其它全球导航卫星系统,例如欧洲伽利略系统。同样,其不限于基于卫星,而是可使用基于地面的信标或使装置能够确定其地理位置的任何其它种类的系统来容易地发挥功能。
所属领域的技术人员还将很好地理解,虽然优选实施例借助软件实施某些功能性,但所述功能性可同等地完全实施于硬件中(举例来说,借助一个或一个以上ASIC(专用集成电路)或实际上通过硬件与软件的混合。因此,本发明的范围不应被解释为仅限于实施于软件中。
最后,还应注意,虽然所附权利要求书陈述本文中所描述特征的特定组合,但本发明的范围并不限于上文所请求的所述特定组合,而是扩展以囊括本文中所揭示特征或实施例的任一组合,而不管所述特定组合当时是否已明确列举于所附权利要求书中。
Claims (44)
1.一种自动化方法,其包含:
将多个已知地址点投射到地图数据库的地址区段向量上,以创建投射点(S1);
内插所述地址点的地址的位置,以创建对应内插点(S2);及
在投射点与对应内插点之间的距离刚一超过阈值距离时,就将所述地址区段向量分段成多个地址子区段向量(S3)。
2.根据权利要求1所述的方法,其包含:
确定对应投射点与内插点之间的距离当中的相对最大的距离,其中在所述所确定的相对最大的距离刚一超过所述阈值距离时就执行所述分段。
3.根据权利要求1所述的方法,其包含:
确定所有投射点与对应内插点对之间的平均距离,其中在所述所确定的平均距离刚一超过所述阈值距离时就执行所述分段。
4.根据权利要求2或权利要求3所述的方法,其中针对多次分段成地址子区段向量而执行所述投射、内插及确定,以使得
所述地址子区段向量中的每一者内的投射点与对应内插点之间的平均距离小于所述阈值距离,或
所述地址子区段向量中的每一者内的所述相对最大的距离。
5.根据权利要求1所述的方法,其中设定所述阈值距离以便仅允许最大数目或相对最大的数目的内插地址落在投射点与对应内插点对之间。
6.根据权利要求1到权利要求5中任一权利要求所述的方法,其中所述阈值距离为距离函数。
7.根据权利要求1到权利要求6中任一权利要求所述的方法,其进一步包含:
执行以下操作中的至少一者:取代对应地址区段向量而将所述多个地址子区段向量存储在所述地图数据库中及除对应地址区段向量外还将所述多个地址子区段向量存储在所述地图数据库中。
8.根据权利要求1或权利要求6所述的方法,其进一步包含:
在对于所述地址区段向量所述距离刚一不超过所述阈值距离时,就存储所述地址区段向量而不进一步进行分段。
9.根据权利要求2或权利要求3所述的方法,其进一步包含:
在对于地址区段向量或地址子区段向量所述所确定的相对最大的距离刚一不超过所述阈值距离时,就存储所述地址区段向量或地址子区段向量而不进一步进行分段。
10.根据权利要求4或权利要求5所述的方法,其进一步包含:
在对于地址区段向量或地址子区段向量所述所确定的平均距离刚一不超过所述阈值距离时,就存储所述地址区段向量或地址子区段向量而不进一步进行分段。
11.根据前述权利要求中任一权利要求所述的方法,其中可针对不同的条件调整所述阈值距离。
12.根据前述权利要求中任一权利要求所述的方法,其中在沿所述地址区段向量或地址子区段向量的至少一个点处执行所述分段,此减小所有投射点与对应内插点对之间的平均距离。
13.根据权利要求12所述的方法,其中所述点为投射点。
14.根据前述权利要求中任一权利要求所述的方法,其中地址区段向量对应于街道的一侧的街道区段。
15.根据前述权利要求中任一权利要求所述的方法,其中地址区段向量对应于街道的两侧的街道区段。
16.根据前述权利要求中任一权利要求所述的方法,其中在所述投射点中的一者处对地址区段向量或地址子区段向量进行分段。
17.一种存储器230,其存储未分段的地址区段向量且在地址区段向量刚一被分段时就执行以下操作中的至少一者:取代对应地址区段向量而存储根据前述权利要求中任一权利要求所述的方法的所述地址子区段向量及除对应地址区段向量外还存储根据前述权利要求中任一权利要求所述的方法的所述地址子区段向量。
18.一种导航装置200,其包括根据权利要求17所述的存储器230。
19.一种计算机可读媒体,其包含:
地图数据库,所述地图数据库包括多个地址区段向量及多个地址子区段向量,所述多个所述地址子区段向量是在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的对应内插点之间的距离刚一超过阈值距离时就执行以下操作中的至少一者而被存储在所述地图数据库中:取代所述地址区段向量而将所述多个所述地址子区段向量存储在所述地图数据库中及除所述地址区段向量外还将所述多个所述地址子区段向量存储在所述地图数据库中。
20.根据权利要求19所述的计算机可读媒体,其中所述地图数据库包括在对应投射点与内插点之间的距离当中的相对最大的距离刚一超过所述阈值距离时就执行以下操作中的至少一者而存储的所述多个子区段向量:取代对应地址区段向量而存储所述多个子区段向量及除对应地址区段向量外还存储所述多个子区段向量。
21.根据权利要求19或权利要求20所述的计算机可读媒体,其中所述地图数据库包括在所述相对最大的距离不超过所述阈值距离以前执行以下操作中的至少一者而存储的经进一步分段的地址子区段向量:取代对应地址子区段向量而存储经进一步分段的地址子区段向量及除对应地址子区段向量外还存储经进一步分段的地址子区段向量。
22.根据权利要求19所述的计算机可读媒体,其中所述地图数据库包括在所有投射点与对应内插点对之间所确定的平均距离刚一超过所述阈值距离时就执行以下操作中的至少一者而存储的所述多个子区段向量:取代对应地址区段向量而存储所述多个子区段向量及除对应地址区段向量外还存储所述多个子区段向量。
23.根据权利要求19或权利要求22所述的计算机可读媒体,其中所述地图数据库包括在所述地址子区段向量的投射点与对应内插点之间的平均距离小于所述阈值距离以前执行以下操作中的至少一者而存储的经进一步分段的地址子区段向量:取代对应地址子区段向量而存储经进一步分段的地址子区段向量及除对应地址子区段向量外还存储经进一步分段的地址子区段向量。
24.根据权利要求19到权利要求24中任一权利要求所述的计算机可读媒体,其中所述阈值距离经设定以便仅允许最大数目或相对最大的数目的内插地址落在投射点与对应内插点对之间。
25.一种地图数据库,其可存储在存储媒体上,所述地图数据库包含:
多个地址区段向量;及
多个地址子区段向量,所述多个所述地址子区段向量是在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的对应内插点之间的距离刚一超过阈值距离时就执行以下操作中的至少一者而被存储在所述地图数据库中:取代所述地址区段向量而将所述多个所述地址子区段向量存储在所述地图数据库中及除所述地址区段向量外还将所述多个所述地址子区段向量存储在所述地图数据库中。
26.根据权利要求25所述的地图数据库,其中所述地图数据库包括在对应投射点与内插点之间的距离当中的相对最大的距离刚一超过所述阈值距离时就执行以下操作中的至少一者而存储的所述多个子区段向量:取代对应地址区段向量而存储所述多个子区段向量及除对应地址区段向量外还存储所述多个子区段向量。
27.根据权利要求25或权利要求26所述的地图数据库,其中所述地图数据库包括在所述相对最大距离不超过所述阈值距离以前执行以下操作中的至少一者而存储的经进一步分段的地址子区段向量:取代对应地址子区段向量而存储经进一步分段的地址子区段向量及除对应地址子区段向量外还存储经进一步分段的地址子区段向量。
28.根据权利要求25所述的地图数据库,其中所述地图数据库包括在所有投射点与对应内插点对之间所确定的平均距离刚一超过所述阈值距离时就执行以下操作中的至少一者而存储的所述多个子区段向量:取代对应地址区段向量而存储所述多个子区段向量及除对应地址区段向量外还存储所述多个子区段向量。
29.根据权利要求25或权利要求28所述的地图数据库,其中所述地图数据库包括在所述地址子区段向量的投射点与对应内插点之间的平均距离小于所述阈值距离以前执行以下操作中的至少一者而存储的经进一步分段的地址子区段向量:取代对应地址子区段向量而存储经进一步分段的地址子区段向量及除对应地址子区段向量外还存储经进一步分段的地址子区段向量。
30.根据权利要求25到权利要求29中任一权利要求所述的地图数据库,其中所述阈值距离经设定以便仅允许最大数目或相对最大的数目的内插地址落在投射点与对应内插点对之间。
31.一种装置,其包含:
存储器(230),其存储地图数据库,所述地图数据库包括多个地址区段向量及多个地址子区段向量,所述多个所述地址子区段向量是在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的对应内插点之间的距离刚一超过阈值距离时就执行以下操作中的至少一者而被存储在所述地图数据库中:取代所述地址区段向量而将所述多个所述地址子区段向量存储在所述地图数据库中及除所述地址区段向量外还将所述多个所述地址子区段向量存储在所述地图数据库中;及
输出装置(260),其用以使用所述所存储的地图数据库来输出所输入或所选地址的位置。
32.根据权利要求31所述的装置,其中所述输出装置为显示器、文本输出装置及可听输出装置中的至少一者。
33.根据权利要求31或权利要求32中任一权利要求所述的装置,其中所述地图数据库包括在对应投射点与内插点之间的距离当中的相对最大的距离刚一超过所述阈值距离时就执行以下操作中的至少一者而存储的所述多个子区段向量:取代对应地址区段向量而存储所述多个子区段向量及除对应地址区段向量外还存储所述多个子区段向量。
34.根据权利要求31到权利要求33中任一权利要求所述的装置,其中所述地图数据库包括在所述相对最大距离不超过所述阈值距离以前执行以下操作中的至少一者而存储的经进一步分段的地址子区段向量:取代对应地址子区段向量而存储经进一步分段的地址子区段向量及除对应地址子区段向量外还存储经进一步分段的地址子区段向量。
35.根据权利要求31或权利要求32所述的装置,其中所述地图数据库包括在所有投射点与对应内插点对之间所确定的平均距离刚一超过所述阈值距离时就执行以下操作中的至少一者而存储的所述多个子区段向量:取代对应地址区段向量而存储所述多个子区段向量及除对应地址区段向量外还存储所述多个子区段向量。
36.根据权利要求31、权利要求32及权利要求35中任一权利要求所述的装置,其中所述地图数据库包括在所述地址子区段向量的投射点与对应内插点之间的平均距离小于所述阈值距离以前执行以下操作中的至少一者而存储的经进一步分段的地址子区段向量:取代对应地址子区段向量而存储经进一步分段的地址子区段向量及除对应地址子区段向量外还存储经进一步分段的地址子区段向量。
37.根据权利要求31到权利要求36中任一权利要求所述的装置,其中所述阈值距离经设定以便仅允许最大数目或相对最大的数目的内插地址落在投射点与对应内插点对之间。
38.根据权利要求31到权利要求37中任一权利要求所述的装置,其中所述装置为导航装置,所述导航装置进一步包含:
输入装置(220),其用以提示对行进目的地的输入或选择;及
处理器(210),其用以计算到所述所输入或所选行进目的地的行进路线,其中所述行进路线计算利用所述所存储的地图数据库且其中所述输出装置可用于输出所述所计算的行进路线。
39.根据权利要求38所述的导航装置(200),其中所述导航装置(200)为便携式导航装置。
40.根据权利要求38到权利要求39中任一权利要求所述的导航装置(200),其中所述导航装置(200)为车载导航装置。
41.一种用于给用户提供对应于所需位置的信息的系统(900),其包含:
地图数据库(930),其包括多个地址区段向量及多个地址子区段向量,所述多个所述地址子区段向量是在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的对应内插点之间的距离刚一超过阈值距离时就执行以下操作中的至少一者而被存储在所述地图数据库(930)中:取代所述地址区段向量而将所述多个所述地址子区段向量存储在所述地图数据库(930)中及除所述地址区段向量外还将所述多个所述地址子区段向量存储在所述地图数据库(930)中;及
处理器(914),其用以响应于关于所述所需位置的询问而使用应用程序检索对应于所述地图数据库的地址区段向量或地址子区段向量的经内插位置。
42.根据权利要求41所述的系统(900),其中所述系统(900)包含基于因特网的系统。
43.根据权利要求41所述的系统(900),其中所述系统(900)包含车载导航系统。
44.一种用于给用户提供对应于所需地方的信息的基于地理信息系统(GIS)的应用程序,其包含:
地图数据库,其包括多个地址区段向量及多个地址子区段向量,所述多个所述地址子区段向量是在对应于投射到对应地址区段向量上的已知地址点的投射点与对应于所述地址点的地址的经内插位置的对应内插点之间的距离刚一超过阈值距离时就执行以下操作中的至少一者而被存储在所述地图数据库中:取代所述地址区段向量而将所述多个所述地址子区段向量存储在所述地图数据库中及除所述地址区段向量外还将所述多个所述地址子区段向量存储在所述地图数据库中。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2008/013544 WO2010068187A1 (en) | 2008-12-10 | 2008-12-10 | A map database, having vectors for determining destinations, and vector determination method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102067115A true CN102067115A (zh) | 2011-05-18 |
Family
ID=40996667
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008801298449A Pending CN102067115A (zh) | 2008-12-10 | 2008-12-10 | 具有用于确定目的地的向量的地图数据库及向量确定方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8655590B2 (zh) |
JP (1) | JP2012511721A (zh) |
CN (1) | CN102067115A (zh) |
AU (1) | AU2008364939A1 (zh) |
BR (1) | BRPI0822893A2 (zh) |
CA (1) | CA2725787A1 (zh) |
RU (1) | RU2011114094A (zh) |
WO (1) | WO2010068187A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108692724A (zh) * | 2017-04-10 | 2018-10-23 | 中兴通讯股份有限公司 | 一种室内导航方法和装置 |
CN110703289A (zh) * | 2019-10-29 | 2020-01-17 | 杭州鸿泉物联网技术股份有限公司 | 轨迹数据上报方法及移动轨迹还原方法 |
CN110892394A (zh) * | 2017-06-29 | 2020-03-17 | 亚马逊科技公司 | 对包裹交付的不正确地址的标识 |
CN112699640A (zh) * | 2021-03-23 | 2021-04-23 | 城云科技(中国)有限公司 | 基于PostgreSQL的地理编码方法和系统 |
CN115271834A (zh) * | 2022-09-29 | 2022-11-01 | 平安银行股份有限公司 | 房屋的定位方法、装置、计算机设备及可读存储介质 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2519871A4 (en) * | 2009-12-31 | 2017-01-11 | TomTom North America Inc. | Method for converting point address data |
EP2649602A4 (en) * | 2010-12-07 | 2015-05-27 | Google Inc | METHOD AND DEVICE FOR ROUTE GUIDANCE |
US9373272B2 (en) | 2010-12-29 | 2016-06-21 | International Business Machines Corporation | Dynamically updating map projections |
EP2530433B1 (en) * | 2011-06-01 | 2015-04-22 | Harman Becker Automotive Systems GmbH | Method of generating a database for a navigation device |
CA2749016C (en) * | 2011-08-15 | 2018-06-12 | Trapeze Software Inc. | Method and system for generating fixed transit routes |
JP6142478B2 (ja) * | 2012-08-02 | 2017-06-07 | 株式会社デンソー | 地図データベースのデータベース構造、及びナビゲーション装置 |
US9528848B2 (en) * | 2015-03-30 | 2016-12-27 | Alpine Electronics, Inc. | Method of displaying point on navigation map |
US10066947B2 (en) * | 2015-10-30 | 2018-09-04 | Faraday & Future Inc. | Methods and apparatus for improved precision street maps using low cost sensors |
JP2019095833A (ja) * | 2017-11-17 | 2019-06-20 | 株式会社ショーケース・ティービー | 住所管理システム |
RU2720073C2 (ru) * | 2018-07-04 | 2020-04-23 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и электронное устройство для создания индекса сегментов многоугольников |
CN111176620B (zh) * | 2019-12-26 | 2023-08-22 | 上海杰狮信息技术有限公司 | 一种基于数据驱动的地图应用快速构建方法及构建系统 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3744531A1 (de) | 1987-12-30 | 1989-07-13 | Bosch Gmbh Robert | Verfahren fuer strassennetzabbildungen in datenspeichern |
DE3820129A1 (de) | 1988-06-13 | 1989-12-14 | Bosch Gmbh Robert | Verfahren fuer strassennetzabbildungen in datenspeichern |
US6101496A (en) * | 1998-06-08 | 2000-08-08 | Mapinfo Corporation | Ordered information geocoding method and apparatus |
US7324666B2 (en) * | 2002-11-15 | 2008-01-29 | Whitegold Solutions, Inc. | Methods for assigning geocodes to street addressable entities |
US20070185649A1 (en) * | 2006-02-08 | 2007-08-09 | Tele Atlas North America, Inc. | Map database having address points for determining destinations |
US7539573B2 (en) * | 2006-06-23 | 2009-05-26 | Pitney Bowes Software Inc. | Enhanced positional accuracy in geocoding by dynamic interpolation |
US7590487B2 (en) * | 2006-08-10 | 2009-09-15 | Alpine Electronics, Inc. | Method and apparatus of displaying three-dimensional arrival screen for navigation system |
US7668651B2 (en) | 2006-12-12 | 2010-02-23 | Pitney Bowes Software Inc. | Reverse geocoding system using combined street segment and point datasets |
US7865302B2 (en) * | 2007-03-29 | 2011-01-04 | Alpine Electronics, Inc. | Method and apparatus for displaying house number and building footprint in arrival screen for navigation system |
-
2008
- 2008-12-10 CA CA2725787A patent/CA2725787A1/en not_active Abandoned
- 2008-12-10 JP JP2011540666A patent/JP2012511721A/ja not_active Withdrawn
- 2008-12-10 AU AU2008364939A patent/AU2008364939A1/en not_active Abandoned
- 2008-12-10 US US12/737,021 patent/US8655590B2/en active Active
- 2008-12-10 WO PCT/US2008/013544 patent/WO2010068187A1/en active Application Filing
- 2008-12-10 BR BRPI0822893-0A patent/BRPI0822893A2/pt not_active IP Right Cessation
- 2008-12-10 RU RU2011114094/08A patent/RU2011114094A/ru unknown
- 2008-12-10 CN CN2008801298449A patent/CN102067115A/zh active Pending
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108692724A (zh) * | 2017-04-10 | 2018-10-23 | 中兴通讯股份有限公司 | 一种室内导航方法和装置 |
CN110892394A (zh) * | 2017-06-29 | 2020-03-17 | 亚马逊科技公司 | 对包裹交付的不正确地址的标识 |
CN110892394B (zh) * | 2017-06-29 | 2023-11-17 | 亚马逊科技公司 | 对包裹交付的不正确地址的标识 |
CN110703289A (zh) * | 2019-10-29 | 2020-01-17 | 杭州鸿泉物联网技术股份有限公司 | 轨迹数据上报方法及移动轨迹还原方法 |
CN110703289B (zh) * | 2019-10-29 | 2021-07-06 | 杭州鸿泉物联网技术股份有限公司 | 轨迹数据上报方法及移动轨迹还原方法 |
CN112699640A (zh) * | 2021-03-23 | 2021-04-23 | 城云科技(中国)有限公司 | 基于PostgreSQL的地理编码方法和系统 |
CN115271834A (zh) * | 2022-09-29 | 2022-11-01 | 平安银行股份有限公司 | 房屋的定位方法、装置、计算机设备及可读存储介质 |
CN115271834B (zh) * | 2022-09-29 | 2023-02-03 | 平安银行股份有限公司 | 房屋的定位方法、装置、计算机设备及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
US20110160995A1 (en) | 2011-06-30 |
WO2010068187A1 (en) | 2010-06-17 |
CA2725787A1 (en) | 2010-06-17 |
JP2012511721A (ja) | 2012-05-24 |
AU2008364939A1 (en) | 2010-06-17 |
US8655590B2 (en) | 2014-02-18 |
RU2011114094A (ru) | 2013-01-20 |
BRPI0822893A2 (pt) | 2015-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102067115A (zh) | 具有用于确定目的地的向量的地图数据库及向量确定方法 | |
CN101469999B (zh) | 管理地理数据库版本之间的差异 | |
US6526348B1 (en) | Method and system for compact representation of routes | |
CN100507450C (zh) | 导航设备和服务器设备 | |
US6941220B2 (en) | Apparatus and method for vehicle navigation | |
CN100582669C (zh) | 地图数据更新方法 | |
CN102301203B (zh) | 用于提供导航摘要的方法和装置 | |
JP3842799B2 (ja) | 地図データ提供装置 | |
EP2624235A2 (en) | Route guidance system, route guidance server apparatus and navigation terminal apparatus | |
CN102272552A (zh) | 用于处理与地理区域相关的信息的系统及方法 | |
CN101427102A (zh) | 具有用于确定目的地的地址点的地图数据库 | |
MX2011006474A (es) | Sistema de navegacion con mecanismo de busqueda y metodo de operacion del mismo. | |
CN102257545A (zh) | 用于发射及/或接收增强了聚焦因子的位置参考的方法及系统 | |
CN102257360A (zh) | 用于发射及/或接收增强了至少一个聚焦因子的至少一个位置参考的方法及系统 | |
CN101669156A (zh) | 用于确定数字地图数据库中的位置的方法、导航装置和服务器 | |
CN103026174A (zh) | 导航装置及方法 | |
CN102016506A (zh) | 使用地图数据校正文件的导航装置及方法 | |
JP2005519317A (ja) | マップデータを更新する方法及びナビゲーションシステム | |
US6845319B2 (en) | Navigation apparatus, method and program for updating facility information and recording medium storing the program | |
JP4444677B2 (ja) | 検索データの更新方法および更新システム | |
US6560530B1 (en) | Navigation system | |
JP2005338687A (ja) | 地図データ更新システム | |
CN101842663A (zh) | 改进型导航装置与方法 | |
KR100667482B1 (ko) | 지도데이터의 갱신방법 | |
CN102037321A (zh) | 导航装置及用于确定行进路线的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20110518 |