CN1987512A - 用于提供和利用地理导航束的方法和系统 - Google Patents
用于提供和利用地理导航束的方法和系统 Download PDFInfo
- Publication number
- CN1987512A CN1987512A CNA2006101322582A CN200610132258A CN1987512A CN 1987512 A CN1987512 A CN 1987512A CN A2006101322582 A CNA2006101322582 A CN A2006101322582A CN 200610132258 A CN200610132258 A CN 200610132258A CN 1987512 A CN1987512 A CN 1987512A
- Authority
- CN
- China
- Prior art keywords
- navigation
- bundles
- gps
- equipment
- geographical
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 65
- 230000008569 process Effects 0.000 claims abstract description 10
- 230000004044 response Effects 0.000 claims abstract description 6
- 238000004891 communication Methods 0.000 claims description 10
- 238000009434 installation Methods 0.000 claims description 7
- 230000009849 deactivation Effects 0.000 claims description 3
- 230000003213 activating effect Effects 0.000 claims 1
- 238000013507 mapping Methods 0.000 abstract description 2
- 238000004422 calculation algorithm Methods 0.000 description 19
- 238000010586 diagram Methods 0.000 description 12
- 238000004590 computer program Methods 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000000712 assembly Effects 0.000 description 3
- 238000000429 assembly Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000002045 lasting effect Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000003292 diminished effect Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
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)
- Traffic Control Systems (AREA)
Abstract
一种用于提供和利用导航数据的方法可以包括标识包括多个地理区域的栅格。每个地理区域可以具有包括街道级绘图数据的关联导航数据集。能够为每个地理区域定义链接引用。可以标识与遵循OSGi的框架相一致的地理导航束。每个束可以对应于地理区域之一而且可以包括导航数据集和清单文件。清单文件可以包括版本、日期和链接引用。配备有GPS的设备可以动态地安装和激活地理导航束。配备有GPS的设备可以基于导航数据集执行至少一个导航过程。GPS设备可以预测何时需要新的导航数据,而且可以自动地响应于这些预测来获得适当的地理导航束。
Description
技术领域
本发明涉及导航设备的领域,更特别地涉及对地理导航束的预测采集和利用。
背景技术
全球定位系统(GPS)越来越多地在用于导航目的的各种设备之内得以利用。这些设备中的许多设备是为个人或者交通工具导航而设计的便携设备。当用于导航时,配备有GPS的设备必须包含本地地形和/或路线信息的绘图(mapping)数据。以低到足以辅助导航的颗粒度(比如包括街道级地图的颗粒度)来提供此信息可能要求相当大量的数据。在GPS设备上存储此数据要求设备配备有大的数据存储空间。数据存储空间可能是便携设备的稀缺资源。增加便携设备的存储空间大小通常遭致相关设备的大小和/或成本成比例的增加。
通常,便携GPS设备将配备有大小适度的存储空间,该存储空间足以包括用于在已知地理区域进行单次旅行的绘图和/或地形数据。在旅行之前,GPS设备可以连接到可以从中获得旅行具体信息的较大数据存储器。然后将用于旅行的绘图数据下载到GPS设备。这一解决方案对于旅行者多少有些麻烦而且在出现对原始旅行计划的偏离时可能使GPS设备的有效性变小。
应当理解,在出现这些偏离之时,比如当出现旅行计划的偏离以避免交通堵塞的区域时常常是最需要GPS设备的。因此,GPS设备在最需要它的时候却提供不了充分的辅助。
如前所述,大小和/或费用约束常常阻碍便携设备为每个可能的旅行或者可能的旅行偏离来存储数据。例如,多数导航设备没有包括街道级的绘图数据,该数据包括对于美国每条街道的信息。即使便携设备能包含所有这些数据,此数据的大多数纵然曾经被利用过也将很少得以利用。因而,为便携设备配备异常之大的存储器空间的成本将增加设备的成本,却无法提供证明这一增加成本之合理性的足够多的益处。此外,低颗粒度级的信息易于发生变化,因此要求不断更新以尽其用。
一些GPS设备包括在旅行期间允许绘图数据得以更新的无线通信机制。用户必须明确地触发来自GPS设备的更新,它要求GPS设备具有数据更新机制和接口,这增加了设备的复杂度和/或增加了设备的成本。这些接口常常由于设备上数量有限的输入/输出接口组件而难以利用,这些接口组件常常为了提供基本的设备功能而已经不堪重负。此外,许多地理区域在无线通信覆盖区以外。当GPS设备在这样的区域中时无法获得数据。
一种已利用的GPS技术要求持续的通信连接,通过该连接用流发送绘图方向。这一技术允许使用具有极度有限资源的极瘦客户机来执行基于GPS的绘图。使用这一技术,GPS设备可以持续地将GPS坐标发送到远程服务器,绘图方向可以在远程服务器加以确定而且可以用流发送到该设备以便进行表示。这一技术完全地依赖于经常难以获得的持续通信连接。此外,这一技术要求存在能对于来自一个或多个GPS设备的持续绘图请求进行处理的服务器。
需要的是一种GPS设备,该设备能独立于无线通信连接进行操作,而且该设备能在旅行期间更新绘图数据。优选地,这一GPS设备将能自动地执行这些更新而无需明确的用户交互。
发明内容
本发明公开一种能进行独立导航操作的GPS设备,包括用于对数据绘图的数据存储器、预测算法和通信机制,其中预测算法自动地确定何时更新数据存储器中的导航数据。数据存储器之内的导航数据可以分组到一个或多个不同的地理区域中。随着GPS设备在不同区域之间移动,数据存储器之内包含的导航数据可以动态地加以更新以包含适用于GPS设备所在当前地理区域的数据。预测算法可以确保在GPS设备实际需要数据之前适当的数据就加载于数据存储器之内。
预测算法可以可选地配置为用以足够提前地取回数据,以确保要在其中使用该设备的某些地理区域上缺乏无线连通性并不构成问题。例如,GPS设备可以配置有40英里的更新缓冲区域,从而在限定的缓冲区域之内的所有导航数据通过间歇性的更新来持续地包含于设备之内。只要缺乏无线连通性的区域小于或者等于更新缓冲区域,GPS设备就可以无间断地运作而且利用适当的导航数据进行操作。根据设备能力、预期“安全”窗口、设备所使用的地理区域和其它此类因素,可以用不同的更新缓冲区域大小来配置绘图数据。
应当注意,预测算法对于处理动态路由变化可能特别地有用。例如,在GPS设备的用户在驾驶中转错了弯或者出于任一原因而从计划的旅行路径意外偏离之后,预测算法可以自动地获取用于意外区域的导航信息。常规的GPS设备和算法常常依赖于预定路线而不是自动地适应于对这一预定路线的改变。尽管常规的GPS设备常常确实适应于路线的改变,但是现有技术中的难点在于,除非GPS用户预料到可能需要额外详细数据束的量值改变,否则动态改变的路线信息会由于数据不可得到而无法显示于设备上。这里阐述的本发明的GPS设备克服了这些问题而且提供了一种极为灵活、直观和详细的导航系统,该系统通过将预测的绘图束在它们被需要之时或之前就递送到设备,使得以往不得不人工地将数据下载到设备的设备用户得以解脱。
在一个实施例中,公开的GPS设备可以执行遵循OSGi框架的应用。此外,用于不同的地理区域的导航数据可以包含于遵循OSGi框架的束之内。也就是,OSGi框架可以适用于导航数据。取代了在传统的遵循OSGi的应用束之内包含的传统应用相关性,可以基于互连的地理栅格将包含地理区域数据的束彼此链接。也就是,每个地理信息束(称为地理导航束)可以链接到其它地理导航束或者具有对其它地理导航束的链接相关性。因此,两个地理上邻近或相邻的地理区域可以彼此链接。
可以根据与这里给出的材料相一致的许多方面来实施本发明。例如,本发明的一个方面包括一种用于提供和利用导航数据的方法。该方法可以包括标识包含多个地理区域的栅格。每个地理区域可以具有包括街道级绘图数据的关联导航数据集。可以针对每个地理区域限定链接引用。可以标识与遵循OSGi的框架相一致的地理导航束。每个束可以对应于地理区域之一,而且可以包括导航数据集和清单文件。该清单文件可以包括版本、日期和链接引用。配备有GPS的设备可以动态地安装和激活地理导航束。配备有GPS的设备可以基于导航数据集执行至少一个导航过程。GPS设备可以预测何时需要新的导航数据,而且可以响应于这些预测自动地获取适当的地理导航束。
本发明的另一方面包括一种用于获得导航数据的方法。该方法包括标识根据动态应用框架而配置的配备有GPS的设备的步骤。该框架可以是可在其中部署束的策略自由(policy free)框架。应用能包含于特定束中。该框架可以在运行时间动态地安装、更新和去除束。该框架也可以管理束之间的相关性。配备有GPS的设备能够针对配备有GPS的设备所在的地理区域表示导航信息,该地理区域是通过由配备有GPS的设备提供的GPS坐标来确定的。所表示的导航信息可以基于地理区域所特有的地理导航束的导航信息。地理导航束是可在动态应用框架之内部署的束。与不同的地理区域对应的不同的地理导航束能够为配备有GPS的设备所利用。
本发明的又一方面可以包括一种用于将数据传送到配备有GPS的设备的方法。可以标识包括地理导航束的服务器。地理导航束可以包括针对不同的地理区域的导航信息。每个地理导航束可以是遵循动态应用框架的束。可以从多个位于远程的计算设备接收对于地理导航束中所选地理导航束的请求。响应于该请求,可以将地理导航束中的所选地理导航束传送到进行请求的计算设备。计算设备可以包括导航组件,该导航组件利用在地理导航束之内包含的信息来执行导航任务。
应当注意,本发明的各种方面可以实施为一种用于控制计算设备实施这里所述功能的程序或者一种用于使计算设备能够执行与这里公开的步骤对应的过程的程序。可以通过将程序存储于磁盘、光盘、半导体存储器或者任一其它记录介质中来提供这一程序。该程序也可以提供为经由载波传送的数字编码信号。描述的程序可以是单个程序或者可以实施为多个子程序,每个子程序与单个计算设备交互或者在网络空间以分布式方式交互。
也应当注意,这里详细描述的方法也可以是至少部分地由服务代理和/或由服务代理操纵的机器响应于服务请求来执行的方法。
附图说明
在附图中示出了当前优选的实施例,然而应当理解本发明不限于所示的准确布局和手段。
图1是根据这里公开的本发明布局实施例的系统的示意图,该系统包括具有预测算法的配备有GPS的设备,该设备载有包括地理区域特定导航数据的束。
图2是根据这里公开的本发明布局实施例能处理地理导航束的框架环境的示意图。
图3是允许在动态应用框架之内的地理导航束交换信息的协作模型的示意图。
图4是图示了地理区域栅格的系统的示意图,每个区域与地理导航束相关联。
图5包括根据这里公开的本发明布局实施例用于生成地理导航束的方法的流程图。
图6是根据这里公开的本发明布局实施例由GPS设备用来对地理导航束进行利用的方法的流程图。
具体实施方式
图1是根据这里公开的本发明布局实施例的系统100的示意图,该系统包括具有预测算法的配备有GPS的设备,该设备载有包括地理区域特定导航数据的束。系统100可以包括束服务器150,该服务器通过网络140通信地链接到一个或多个配备有全球定位系统(GPS)的设备110。系统150可以访问包括多个地理导航束154的数据存储器152。服务器150可以持续地更新束154以确保每个束154包含准确信息。
地理导航束154对应于限定的地理区域而且包括针对该地理区域的导航数据集。导航数据集可以包括相对静态的信息,比如街道级绘图、地形和海拔信息以及区域之内的关注点。导航数据集也可以包括动态信息,比如交通状况数据、天气数据、广告信息等。每个地理束154可以遵循框架130而且因此能够为遵循框架130的任一设备110所利用。
配备有GPS的设备110(下文称为GPS设备110)可以是能执行一个或多个导航任务的计算设备。GPS设备110可以包括车载导航系统、徒步导航设备、包裹跟踪设备、移动电话、个人数字助理(PDA)、可携带计算机、笔记本计算机和其它这样的计算设备。车载导航系统可以与包括汽车、船只、飞机等各种交通工具一起使用。
在一个实施例中,GPS设备110可以用独立的方式执行导航任务而不要求对外部服务器的持续网络连接。尽管能进行独立操作,但是GPS设备110可以可选地在通信连接可用之时从服务器150接收信息。接收的信息可以包括关于当前地理区域的更新后的信息以及关于GPS设备110预测未来要进入的地理区域的信息。
GPS设备110可以包括数据存储器120,它是其中可以存储导航信息、机器可读代码等的本地存储空间。GPS设备110也可以包括表示组件112、无线收发器114、导航处理器116、GPS组件118以及未明示的其它组件(比如输入组件)。
表示组件112可以包括在其上表示地图图像和/或文本信息的可视显示器。表示组件112也可以包括音频输出(端口或者扬声器),通过该音频输出可以表示音频提示和导航指令。
无线收发器114可以是使得GPS设备110能够从服务器150通过网络140无线地接收数据的各种组件中的任何一种。无线收发器114可以包括移动电话组件、双向无线组件、802.11系列联网组件、BLUETOOTH组件、红外线组件等。
GPS组件118能够为GPS设备110确定定位信息。GPS组件118可以从GPS卫星以及地面中继站获得此信息。典型的GPS组件118可以产生纬度、经度和海拔标识符,该标识符使用标准的坐标系来为GPS设备110确定绝对位置。在一个实施例种,除了绝对位置标识符之外或者取而代之,相对位置标识符可以由GPS组件118确定并且用于导航。
例如,能够为具有精确GPS坐标的已知地标提供相对位置标识符,该标识符在与GPS卫星输入相组合时可以获得极为准确的定位信息。在另一例子中,当在建筑物之内时,GPS设备110可以接收邻近GPS设备110的建筑物的物体和/或房间的定位信息。在又一例子中,GPS设备110可以使用本地化物体检测组件辅助用户躲避邻近GPS设备110的路线障碍。
导航处理器116可以包括中央处理单元、随机存取存储器(RAM)和其它组件,该其它组件由GPS设备110用来基于绘图数据、来自GPS组件118的数据和在GPS设备110之内包含的内部算法生成导航指令。导航处理器116所用的算法可以包括预测算法,以便在需要导航信息之前自动地从服务器150获得此信息。
GPS设备110可以遵循框架130的标准,该框架可以是动态应用框架。具体来说,框架130可以是其中部署有束132的策略自由框架。应用可以包含于束132中的特定束之内。框架130能在运行时间动态地安装、更新和去除束132。框架130也可以管理束132之间的相关性。在框架130之下,多个束132可以在单个虚拟机之内被激活和执行。在一个实施例中,框架130可以是遵循OSGi的框架或其派生。
在框架130中,束132能使用经限定的服务134相互通信。束132的至少一部分可以是能够从服务器150获得的地理导航束154。在一个实施例中,束132也可以包括用来为GPS设备110执行可以包括导航任务在内的应用任务的应用束。
数据存储器120和152可以是配置用以存储数字信息的物理或者虚拟存储空间。数据存储器120和152可以物理地实施于任一类型硬件之内,该硬件包括但不限于磁盘、光盘、半导体存储器、数字编码塑性存储器、全息存储器或者任一其它记录介质。数据存储器120和152可以是独立存储单元以及由多个物理设备形成的存储单元。此外,信息可以用各种方式存储于数据存储器120和152之内。例如,信息可以存储于数据库结构之内或者可以存储于文件存储系统的一个或多个文件之内,其中可以将每个文件编索引以用于信息搜索目的,当然也可以不编索引。另外,数据存储器120和152可以利用一个或多个加密机制以便保护所存储的信息免于未经授权的访问。
网络140可以包括用以传送在载波之内编码的数据所必需的任一硬件/软件和固件。数据可以包含于模拟或者数字信号中而且通过数据或者语音信道来传送。网络140可以包括为了在计算设备组件之间和在集成设备组件与外围设备之间交换通信所必需的本地组件和数据路径。网络140也可以包括比如路由器、数据线、集线器和中间服务器这样的网络设备,这些设备一起形成比如因特网这样的数据网络。网络140也可以包括基于电路的通信组件和移动通信组件,比如电话交换机、调制解调器、蜂窝通信站等。网络140可以包括基于线路的和/或无线的通信路径。
图2是根据这里公开的本发明布局实施例能处理地理导航束的框架环境200的示意图。环境200可以是网络130的一个构想实施例。框架130不应理解为限于环境200,而应当代之以解释为包括能支持和管理这里所限定的地理导航束的任何布局。
框架200可以包括用于应用束和用于地理导航束的束层210。服务接口215可以由(束层210中的)束导入或者导出以便于与框架层220的数据交换。框架层220可以在比如JAVA虚拟机这样的虚拟机230之内操作。操作系统层235可以在虚拟机230与一个或多个驱动器240之间建立。驱动器240可以作为操作系统层235与硬件层245之间的接口。
图3是允许在动态应用框架之内的地理导航束交换信息的协作模型300的示意图。模型300是束132通过其进行通信的一个构想机制。模型300可以与环境200结合起来使用。
模型300可以包括框架310,该框架可以是配置用以支持地理导航束的动态应用框架。束320和322可以通过服务对象和/或分组326共享来协作。服务注册表324可以允许束320和322找到并跟踪服务对象。框架310可以完全地管理束320与束322之间的协作。束320和322可以在JAVA环境330之内操作。操作系统335可以在利用束320和322的GPS设备的JAVA环境330与硬件340之间作为接口。
图4是图示了地理区域的栅格402的系统400的示意图,每个区域与地理导航束420相关联。尽管用于导航目的的对栅格的一般使用是公知的,但是如这里描述的这样将数据“束”耦合到栅格区域却是新颖的。具体来说,对束420进行关联和使用以便提供导航信息以及链接针对其它地理导航束的引用,可以获得对新栅格区域的有效预测、将基于区域的导航信息自动递送到GPS设备和对所得的栅格特定信息进行管理和利用。
栅格402包括分别地标记为A、B、C、D和E的列405。栅格402包括标记为1、2和3的行410。应当理解,尽管栅格402表示为简单的矩形栅格,但是单独的栅格可以是任一形状或者大小。不同栅格可以具有不同大小。栅格也可以构造为三维地理体积而不是二维区域。
GPS设备415可以包含于栅格402之内,具体地说,包含于栅格区域B2中。GPS设备415可以从栅格402之内的一个栅格区域移动到另一栅格区域。在进入新的栅格区域之前,GPS设备415的预测算法可以预测将进入新的区域。例如,当GPS设备415在东部方向上移动时(从栅格区域B2朝向栅格区域A2),预测算法可以自动地确定要进入栅格区域A2。可以足够提前地进行这一预测以确保用于栅格区域A2的导航信息在需要之时将是可用的。
应当注意,比如路线连接这样的导航信息可以由预测算法使用。例如,如果GPS设备415是在路线上行进的车载设备,则路线路径可以由预测算法纳入考虑之中。因此,如果导航信息指示了当前道路实际上弯曲向南,从而交通工具更可能要进入栅格区域B3而不是栅格区域A2,则预测算法可以预测要进入栅格区域B3而且可以获得有关的地理导航束。
如有必要,用于预测栅格区域的地理导航束420可以从远程定位的服务器获得而且置于GPS设备415本地的数据存储器之内。束420可以由GPS设备415安装和激活。应当注意,可以在不同时间出现地理导航束420的下载、安装和激活。
地理导航束420可以包括导航数据集425和清单(manifest)文件430。导航数据集425可以包括由GPS设备415在执行导航任务时使用的数据,比如用于GPS设备415所在的一些地理区域的绘图数据。
清单文件430可以包括束名、版本、日期、链接引用和其它这样的信息。链接引用可以指示一个栅格区域或者地理导航束420如何与其它栅格区域或者地理导航束相关联或者相连接。此外,清单文件430可以包括暗示、算法和启发,它们启发允许束相互通信以指示何时最可能需要每个其它束。因而,具有激活束420的GPS设备的预测处理可以基于在两个或者更多不同束420之间分发的预测信息的综合。
图5包括根据这里公开的本发明设置实施例的用于生成地理导航束的方法500的流程图。在一个实施例中,可以将方法500运用于在数据存储器152之内包含的而且在框架130之内利用的地理束。此外,方法500可以用来在束层220中生成束和/或生成束320或322。然而,方法500不限于这些说明的实施例,而是可以运用于管理和/或使用地理导航束的任一系统。
方法500可以在步骤505中开始,其中导航数据可以分段成多个地理区域。在分段之后,用于特定地理区域的导航数据可以称为用于该地理区域的导航数据集。在步骤510中,可以确定与所选地理区域共享边界的每个其它地理区域。
在步骤515中,对于每个地理区域,可以生成地理导航束。每个地理导航束可以是与遵循OSGi的框架相一致的束。在步骤520中,导航数据集可以包含于每个地理导航束之内。导航数据集可以包括为了允许配备有GPS的设备在对应的地理区域之内导航而必需的所有信息。
在一个实施例中,导航数据集可以包括街道级绘图数据,以允许GPS设备引导交通工具经过对应地理区域之内的路线。GPS设备一旦具有了针对一个于区域的导航数据集就可以以独立方式运作而不要求与远程服务器的网络连接。当GPS设备从一个地理区域移到另一地理区域时,可以进行与远程服务器的临时网络连接,从而可以获得新的地理导航束。
在步骤525中,根据遵循OSGi的框架,每个地理导航束也可以包括清单文件。清单文件可以包含对与边界共享区域相关联的束的链接引用。例如,标记为B2的地理区域可以与标记为A2的地理区域共享地理边界,而且可以与标记为B3的地理区域共享边界。针对B2的束的链接引用可以链接到与区域A2和B3相关联的束。当位于B2之内的GPS设备在A2方向上移动时,一旦满足可配置的条件,链接引用就可以触发GPS设备自动地加载针对A2的束。类似地,当满足条件时,链接引用可以触发GPS设备自动地加载针对B3的束。条件可以包括比如移动速率、到边界A2的距离、用于激活束的估计时间、GPS设备的可用资源等因素。每个地理导航束可以包括束特定的链接引用。
清单文件也可以包括日期和版本指示符,它们可以用来促进更新束。也就是,GPS设备可以具有同一地理导航束的两个不同版本,一个代表另一个的更新版本。GPS设备可以根据日期和版本指示符确定哪个版本更近。
应当理解,地理导航束可以随着关联导航数据集中的信息改变而加以更新。例如,当在地理区域之内建造新的道路时应当更新地理导航束。在一个实施例中,导航数据集可以包括动态数据,比如所含道路的交通条件,该数据可能造成对所需动态数据的频繁更新。当用于地理区域的导航数据集包括静态数据和动态数据时,可以使用两个不同的地理导航束;一个包含静态数据而另一个包含动态数据。
更新能够以足够的频率出现以确保GPS设备包括近似当前的导航信息。近似当前的导航信息可以定义为如下导航信息,该信息足够新从而不会误导或者迷惑出于导航目的而依赖于它的用户。例如,如果路线信息是近似当前的,则不会指引使用GPS设备进行导航的驾驶员沿着不再存在的路线行进。类似地,近似当前的交通信息是如下信息,该信息足够新以使GPS设备将辅助驾驶员避免有拥堵和其它路线问题的区域。
图6是根据这里公开的本发明布局实施例的GPS设备对地理导航束进行利用的方法600的流程图。在一个实施例中,可以利用方法600。
方法600可以开始于步骤605,这时GPS设备被加电或者激活。在步骤610中,GPS设备能够为它的当前位置确定坐标。在步骤615中,可以确定GPS设备的本地数据存储器是否包括该设备所在区域的地理导航束。如果本地数据存储器包括适当的束,则该方法可以跳到步骤625。如果本地没有存储这样的束,则该方法可以从步骤615继续到步骤620。在步骤620中,GPS设备可以无线地连接到束服务器而且获得适当的地理导航束。所得的束可以存储于本地数据存储器中。
在步骤625中,GPS设备可以可选地确定当前可用资源。在步骤630中,如果资源稀缺或者被当前不需要的地理导航束所消耗,则可以去激活和/或去除不需要的束。例如,如果GPS设备的当前位置使得将不太可能需要所加载的束(由配置的参数和阈值确定),则可以去除和/或去激活该束。在步骤635中,可以安装和激活用于设备当前位置的地理导航束。
在步骤640中,可以使用在激活的地理导航束之内包含的导航数据来执行一个或多个导航任务。在步骤645中,利用GPS设备的一个或多个预测因素和预测算法,GPS设备可以预测GPS设备是否正在逼近新的地理区域。如果预测到新的地理区域,则该方法可以从步骤645循环回到步骤615。
否则,该方法可以继续到步骤650,其中GPS设备可以可选地确定对于本地存储的地理导航束是否存在更新,该束比如是从中获得过当前所用导航数据的束。步骤650可以要求GPS设备通过无线网络将查询提交到位于远程的束服务器。如果需要更新,则该方法可以循环回到步骤620,其中可以从束服务器下载束更新。如果无需更新,则该方法可以循环回到步骤640,其中可以执行附加的导航任务。
本发明可以以硬件、软件或者硬件和软件的组合实现。本发明可以以集中式方式实现于一个计算机系统中,或者以不同单元散布于数个互连计算机系统的分布式方式来实现。用于实现这里描述的方法的任一种计算机系统或者其它装置都是适合的。硬件和软件的典型组合可以是具有计算机程序的通用计算机系统,该计算机程序在被加载和执行时控制计算机系统,使得它实现这里描述的方法。
本发明也可以嵌入于计算机程序产品中,该计算机程序产品包括使得能够对这里描述的方法进行实施的所有特征,而且在加载于计算机系统中时能实现这些方法。当前上下文中的计算机程序意指以任一语言、代码或者符号对指令集的任一表达,该指令集旨在于使具有信息处理能力的系统直接地或者在如下操作中的任一操作或者两个操作之后执行特定功能:a)转换成另一语言、代码或者符号;b)用不同的材料形式加以复制。
本发明可以用其它形式实施而不脱离其精神或者实质属性。因而,应当对所附权利要求书而不是前述说明书进行参照指明本发明的范围。
Claims (21)
1.一种用于提供导航数据的方法,包括:
标识包括多个地理区域的栅格,每个地理区域具有包括街道级绘图数据的关联导航数据集;
为每个地理区域定义链接引用,所述链接引用定义该地理区域的边界而且指明与该地理区域共享边界的至少一个其它地理区域;
标识多个地理导航束,每个地理导航束是与遵循OSGi的框架相一致的束,每个地理导航束对应于所述地理区域之一,每个地理导航束包括用于关联地理区域的导航数据集,其中每个地理导航束包括清单文件,该清单文件包括对其它地理导航束的链接引用;以及
利用所述地理导航束执行多个导航任务。
2.权利要求1的方法,还包括:
配备有全球定位系统(GPS)的设备利用GPS坐标自动地确定该配备有GPS的设备位于所述多个地理区域中的哪一个地理区域之内;以及
该配备有GPS的设备自动地安装所述地理导航束中对应于该确定的地理区域的选定的地理导航束。
3.权利要求2的方法,还包括:
该配备有GPS的设备自动地预测该配备有GPS的设备将进入不同的地理区域;
在进入该不同的地理区域之前,该配备有GPS的设备针对该不同的地理区域接收不同的地理导航束;
安装和激活该不同的地理导航束;以及
在位于该不同的地理区域之内时,该配备有GPS的设备基于与该不同的地理导航束相关联的区域导航数据集执行至少一个导航过程。
4.权利要求1的方法,其中所述链接引用由该遵循OSGi的框架作为相关性来管理。
5.权利要求1的方法,其中至少一个GPS设备被配置用以在该配备有GPS的设备的单个虚拟机之内安装和激活多个地理导航束。
6.权利要求5的方法,其中用于所述多个地理导航束的清单文件包括版本和日期,所述方法还包括:
该配备有GPS的设备自动地检查位于远程的服务器,用以对所述地理导航束中当前安装的地理导航束进行更新;以及
当更新可用时,该配备有GPS的设备动态地经由该位于远程的服务器更新所述安装的地理导航束中的至少一个地理导航束。
7.权利要求3的方法,其中该GPS设备包括多个安装的和激活的地理导航束,其中在所述预测步骤之前,该不同的地理导航束没有包含于所述多个安装的和激活的地理导航束中,所述方法还包括:
响应于所述预测步骤,该配备有GPS的设备去激活和去除所述多个地理导航束之一以便为该不同的地理导航束释放资源。
8.权利要求1的方法,其中该安装的地理导航束包括对应地理区域之内的街道的近似当前交通信息。
9.权利要求1的方法,其中该安装的地理导航束包括位于对应地理区域之内的业务所特有的广告信息。
10.一种用于获得导航数据的方法,包括:
识别根据动态应用框架配置的配备有全球定位系统(GPS)的设备,其中所述框架是其中可部署多个束的策略自由框架,其中应用能包含于所述束中的特定束之内,其中该框架被配置为用以在运行时间动态地安装、更新和去除束,以及其中该框架管理束之间的相关性;以及
该配备有GPS的设备为该配备有GPS的设备所在的地理区域表示导航信息,该地理区域是通过由该配备有GPS的设备提供的GPS坐标来确定的,其中所表示的导航信息是基于该地理区域所特有的地理导航束,其中所述地理导航束是可在该动态应用框架之内部署的束,其中与不同的地理区域对应的不同的地理导航束为该配备有GPS的设备所利用。
11.权利要求10的方法,还包括:
该配备有GPS的设备自动地预测该配备有GPS的设备将进入不同的地理区域;
在进入该不同的地理区域之前,该配备有GPS的设备接收不同的地理导航束;
安装该不同的地理导航束;以及
在位于该不同的地理区域之内时,该配备有GPS的设备基于该不同的地理导航束来表示导航信息。
12.权利要求11的方法,其中该不同的地理导航束是通过无线通信信道从位于远程的服务器接收的。
13.权利要求10的方法,其中该地理导航束是通过无线通信信道从位于远程的服务器接收的,其中该地理导航束包括街道级导航信息,所述地理导航束也包括在该地理区域之内包括的街道的近似当前的交通信息。
14.权利要求10的方法,其中该地理导航束是通过无线通信信道从位于远程的服务器接收的,其中该地理导航束包括位于该地理区域之内的业务所特有的广告信息,所述方法还包括:
该配备有GPS的设备基于该广告信息为所述业务中的不同业务表示不同广告。
15.权利要求10的方法,其中该配备有GPS的设备利用导航应用的功能来执行导航过程,所述导航过程生成所述表示步骤的导航信息,其中所述导航应用与在该动态应用框架之内部署的束相关联。
16.权利要求10的方法,其中该动态应用框架是遵循OSGi的框架。
17.一种用于将数据传送到配备有全球定位系统(GPS)的计算设备的方法,包括:
识别包括多个地理导航束的服务器,所述地理导航束包括针对不同的地理区域的导航信息,其中每个地理导航束是遵循动态应用框架的束,其中所述框架是其中可部署所述多个束的策略自由框架,其中该框架被配置用以在运行时间动态地安装、更新和卸载所述束,以及其中该框架管理束之间的相关性;
从多个计算设备接收对所述地理导航束中的选定地理导航束的请求;以及
响应于所述请求,将所述地理导航束中的选定地理导航束传送到所述计算设备,其中所述计算设备包括配备有GPS的设备,所述配备有GPS的设备利用在所述地理导航束之内包含的信息来执行导航任务。
18.权利要求17的方法,其中所述地理导航束中的至少一部分包括街道级导航信息,并且还包括在对应地理区域之内包括的街道的近似当前交通信息,其中所述近似当前的交通信息随着交通条件改变而持续地更新。
19.权利要求17的方法,其中所述地理导航束中的至少一部分包括位于对应地理区域之内的业务所特有的广告信息,其中该配备有GPS的设备被配置为用以表示该广告信息。
20.权利要求17的方法,其中该动态应用框架是遵循OSGi的框架。
21.一种系统,包括用于执行根据权利要求1至20中任一权利要求的方法中的步骤的装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/311,883 US8374777B2 (en) | 2005-12-19 | 2005-12-19 | GPS equipped devices that utilize geographical navigation bundles |
US11/311,883 | 2005-12-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1987512A true CN1987512A (zh) | 2007-06-27 |
CN1987512B CN1987512B (zh) | 2011-09-07 |
Family
ID=38174787
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006101322582A Expired - Fee Related CN1987512B (zh) | 2005-12-19 | 2006-10-13 | 用于提供和利用地理导航束的方法和系统 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8374777B2 (zh) |
JP (1) | JP5348835B2 (zh) |
CN (1) | CN1987512B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102024339A (zh) * | 2009-09-23 | 2011-04-20 | 福特全球技术公司 | 用于机动车辆的辖区感知功能控制及其配置 |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10416980B2 (en) * | 2005-12-30 | 2019-09-17 | Telenav, Inc. | Intelligent location based services and navigation hybrid system |
US20090055091A1 (en) * | 2007-08-24 | 2009-02-26 | Jeffery Scott Hines | Method, Apparatus, and Computer Program Product for Intelligently Selecting Between the Utilization of Geo-Fencing and Map Matching in a Telematics System |
US20100079338A1 (en) * | 2008-09-30 | 2010-04-01 | Clear Channel Management Services, Inc. | Promotion Using Geopositioning Technology |
US9746335B2 (en) | 2008-12-30 | 2017-08-29 | Tomtom Global Content B.V. | Method and system for transmitting and/or receiving at least one location reference, enhanced by at least one focusing factor |
RU2011132073A (ru) * | 2008-12-30 | 2013-02-10 | Теле Атлас Норт Америка, Инк. | Способ и система для передвачи и/или приема по меньшей мере одной ссылки на местоположение, расширенной по меньшей мере одним показателем фокусирования |
US8744748B2 (en) * | 2010-04-07 | 2014-06-03 | Qualcomm Incorporated | Navigational coordinate systems in conjunction with transports and/or mobile devices |
CN102693643A (zh) * | 2011-03-24 | 2012-09-26 | 汽车零部件研究及发展中心有限公司 | 汽车动态监察器及汽车动态监察方法 |
JP5888135B2 (ja) * | 2012-06-12 | 2016-03-16 | ソニー株式会社 | 無線通信装置、通信システムおよび情報処理方法 |
DE102012212740A1 (de) * | 2012-07-19 | 2014-05-22 | Continental Automotive Gmbh | System und Verfahren zum Aktualisieren einer digitalen Karte eines Fahrerassistenzsystems |
CN103871234A (zh) * | 2012-12-10 | 2014-06-18 | 中兴通讯股份有限公司 | 一种基于栅格映射生长的交通网络划分方法及配置服务器 |
JP6315456B2 (ja) * | 2013-05-21 | 2018-04-25 | カルソニックカンセイ株式会社 | タッチパネル式の車両用情報表示装置 |
CA2976861A1 (en) * | 2015-02-19 | 2016-08-25 | Francesco Ricci | Guidance system and automatic control for vehicles |
US9646402B2 (en) | 2015-06-19 | 2017-05-09 | International Business Machines Corporation | Geographic space management |
JP2017090092A (ja) * | 2015-11-04 | 2017-05-25 | 株式会社デンソー | 車載用ダウンロード制御装置、及びダウンロード制御方法 |
US9467839B1 (en) | 2015-12-16 | 2016-10-11 | International Business Machines Corporation | Management of dynamic events and moving objects |
US10594806B2 (en) | 2015-12-16 | 2020-03-17 | International Business Machines Corporation | Management of mobile objects and resources |
US11044588B2 (en) * | 2018-07-23 | 2021-06-22 | International Business Machines Corporation | System and method for collaborative caching |
US11188350B2 (en) | 2019-11-14 | 2021-11-30 | Here Global B.V. | Method and apparatus for streaming map data based on data types |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3265033B2 (ja) | 1993-01-29 | 2002-03-11 | トッパン・フォームズ株式会社 | 配送伝票 |
US5528248A (en) * | 1994-08-19 | 1996-06-18 | Trimble Navigation, Ltd. | Personal digital location assistant including a memory cartridge, a GPS smart antenna and a personal computing device |
JP3304210B2 (ja) | 1994-09-22 | 2002-07-22 | 株式会社エクシング | 電子地図システム及びカーナビゲーション装置 |
US6202023B1 (en) * | 1996-08-22 | 2001-03-13 | Go2 Systems, Inc. | Internet based geographic location referencing system and method |
EP1445910A3 (de) | 1997-10-15 | 2005-03-02 | Nokia Corporation | Verfahren zum Bereitstellen von Information in einem Kommunikationssystem mittels eines mobilen Telefons |
US6522875B1 (en) | 1998-11-17 | 2003-02-18 | Eric Morgan Dowling | Geographical web browser, methods, apparatus and systems |
US6430599B1 (en) | 1999-06-15 | 2002-08-06 | Sun Microsystems, Inc. | Just-in-time services for small footprint devices |
JP3746409B2 (ja) * | 2000-01-25 | 2006-02-15 | 三菱電機株式会社 | ナビゲーション装置および記録媒体 |
US6680919B1 (en) | 2000-02-04 | 2004-01-20 | Nokia Corporation | Downloading of maps and location specific configuration information to GPS-capable mobile communication terminal |
JP2002071555A (ja) | 2000-08-25 | 2002-03-08 | Sanyo Electric Co Ltd | 化学物質センサおよび化学物質の検出方法 |
JP2002202135A (ja) | 2000-12-28 | 2002-07-19 | Matsushita Electric Ind Co Ltd | 地図情報配信方法および装置 |
JP3578716B2 (ja) * | 2001-01-22 | 2004-10-20 | 三菱電機株式会社 | ナビゲーションシステム及び携帯情報端末における地図情報ダウンロード要求方法 |
JP2002229902A (ja) * | 2001-01-31 | 2002-08-16 | Justec:Kk | 情報提供方法、情報提供システム、地理情報提供方法、地図情報提供システム、及びコンピュータ読み取り可能なプログラム |
JP3744806B2 (ja) | 2001-03-26 | 2006-02-15 | 三洋電機株式会社 | ナビゲーション装置 |
JP2002366558A (ja) * | 2001-06-11 | 2002-12-20 | Shiro Saito | コミュニケーションツール提供システム及び方法及びプログラム |
JP2003009204A (ja) * | 2001-06-25 | 2003-01-10 | Nec Computertechno Ltd | 携帯電話を用いた地域データ・ダウンロードシステム及び方法 |
JP4603735B2 (ja) * | 2001-08-31 | 2010-12-22 | パイオニア株式会社 | 通信型ナビゲーション装置およびサーバ装置 |
JP2003223097A (ja) | 2002-01-31 | 2003-08-08 | Hitachi Ltd | 最新現況図データ管理・配信システム |
JP2003269990A (ja) | 2002-03-15 | 2003-09-25 | Nec Access Technica Ltd | Gps機能付き携帯電話システム及びこのシステムに係る課金方法並びに移動体位置検出方法 |
KR100413693B1 (ko) * | 2002-04-02 | 2004-01-03 | 삼성전자주식회사 | 잉크젯 프린트 헤드 및 이의 제조 방법 |
JP2003308211A (ja) * | 2002-04-15 | 2003-10-31 | Mitsubishi Electric Corp | 移動端末、サービス配信サーバ及びサービス配信システム |
WO2003098578A1 (en) * | 2002-05-17 | 2003-11-27 | Xanavi Informatics Corporation | Map data product, map data processing program product, map data processing method, and map data processing device |
JP2004101982A (ja) * | 2002-09-11 | 2004-04-02 | Toshiba Corp | 地図データのダウンロード方法および通信端末 |
JP3863832B2 (ja) * | 2002-09-30 | 2006-12-27 | 三洋電機株式会社 | ナビゲーション装置及びサーバ装置 |
US6925378B2 (en) * | 2003-05-12 | 2005-08-02 | Circumnav Networks, Inc. | Enhanced mobile communication device with extended radio, and applications |
JP2005147925A (ja) * | 2003-11-18 | 2005-06-09 | Hitachi Ltd | 車載端末装置および車両向け情報提示方法 |
KR100456377B1 (ko) | 2004-08-06 | 2004-11-10 | (주)하이컴 | 지피에스 좌표를 통해 도로 부대시설 정보를 수치지도에업데이트하는 방법 |
-
2005
- 2005-12-19 US US11/311,883 patent/US8374777B2/en active Active
-
2006
- 2006-10-13 CN CN2006101322582A patent/CN1987512B/zh not_active Expired - Fee Related
- 2006-11-07 JP JP2006301603A patent/JP5348835B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102024339A (zh) * | 2009-09-23 | 2011-04-20 | 福特全球技术公司 | 用于机动车辆的辖区感知功能控制及其配置 |
CN102024339B (zh) * | 2009-09-23 | 2014-09-03 | 福特全球技术公司 | 用于机动车辆的辖区感知功能控制及其配置 |
Also Published As
Publication number | Publication date |
---|---|
US20070143017A1 (en) | 2007-06-21 |
JP5348835B2 (ja) | 2013-11-20 |
US8374777B2 (en) | 2013-02-12 |
CN1987512B (zh) | 2011-09-07 |
JP2007171165A (ja) | 2007-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1987512B (zh) | 用于提供和利用地理导航束的方法和系统 | |
CN102317989B (zh) | 有查询机制的导航系统及其操作方法 | |
EP2751523B1 (en) | System and method for automatically presenting path-relevant information to a vehicle operator | |
CN102985791B (zh) | 具有替代路线确定机制的导航系统及其路线确定方法 | |
EP2378500B1 (en) | Apparatus and methods for speed management and control | |
US9086290B2 (en) | Map data distribution server, map data distribution system, and map data distribution method | |
CN105229417A (zh) | 具有动态更新机制的导航系统及其操作的方法 | |
EP2980533A1 (en) | Departure/destination location extraction apparatus and departure/destination location extraction method | |
CN101390048A (zh) | 智能的基于位置的服务和导航混合系统 | |
EP3543907A1 (en) | Method, apparatus, and system for dynamic adaptation of an in-vehicle feature detector | |
US20210334294A1 (en) | Improving offline map data availability | |
CN114911804A (zh) | 一种地图瓦片更新方法和装置 | |
US20190145787A1 (en) | Assessing environmental conditions and administering a modification to self driven vehicles | |
CN104660684A (zh) | 一种用于更新路网数据信息的方法和装置 | |
EP4099726A1 (en) | Method, apparatus, and system for enabling remote use of a vehicle's computational resources via network connection(s) | |
US11085785B2 (en) | Navigation board | |
US20210217311A1 (en) | Crowdsourced navigation systems and methods | |
US10288744B2 (en) | Dynamic GPS location update | |
CN102652251A (zh) | 具有音频的导航系统和其操作的方法 | |
CN111612389A (zh) | 信息处理装置、信息处理方法和非瞬时性存储介质 | |
KR20040105389A (ko) | 이동 통신 단말기에 지도 정보를 제공하는 방법 및 시스템 | |
US20180059255A1 (en) | Dynamic gps location update | |
CN103968826A (zh) | 导航方法及装置 | |
US20230175851A1 (en) | Data-analysis-based navigation system assistance | |
US11798411B2 (en) | Systems and methods for transforming high-definition geographical map data into messages for vehicle communications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110907 |
|
CF01 | Termination of patent right due to non-payment of annual fee |