专利名称：管理存储器中地图数据的方法和设备的制作方法
技术领域：
本发明涉及一种管理存储器中地图数据的方法和设备，特别是，从车辆导航地图数据中检索到的单元数据临时存放在一个存储器中，对存放在该存储器中的地图数据进行管理的方法和设备。
背景技术：
最近，在地图上显示当前车辆位置的导航系统已经在交通工具中被广泛地采纳。这样的导航系统需要地图数据。
导航系统所需要的地图数据通常由导航系统所包含的数据存储单元来记录，如CD-ROM或DVD，这样可以从数据存储器中检索到区域地图数据。作为一种替代，可以应用一台通过网络来提供这些地图数据的单独服务器，这样，导航系统可以从这台服务器接收区域地图数据。
这样的导航系统包含一个临时存储这些区域地图数据的存储器，以实现显示区域地图数据或处理一个优化路线的目的。
不管如何获得区域地图数据，当前车辆位置的区域地图数据都在存储器中被加载和处理。
根据现有技术，如图1所示，在存储器中加载的区域地图数据具有方形网格的形式。说得更精确些就是，区域地图被分成许多个单元，这些单元是一种方形结构。每个单元中的地图数据在下文中被称作“单元数据”。
根据现有技术，如果一个当前车辆位置对应着点A，11、12、13、21、22、23、31、32和33这九个单元的单元数据存储在存储器中。
在当前车辆位置由点A改变到点B时，02、03、04、14和24这五个单元的单元数据必须在存储器中被重新加载和处理。
鉴于地图数据包含有各种各样的信息，如公路的位置与方向，建筑物的位置等等，地图数据从而变得非常巨大。因此，要提高导航系统的操作速度，对地图数据的加载和处理进行有效管理是必要的。
在背景技术部分中，所涉及到的信息仅仅是进一步理解该发明的背景，不应该被认为是承认或任何形式的暗示，这一信息构成已被该技术领域的专业人士所知道的现有技术。
发明内容
因此，本发明的目的是为导航系统存储器中存储的地图数据进行更有效地管理提供无限的优势。
从车辆导航地图数据中检索到的单元数据临时存放在一个存储器中，利用本发明对存放在该存储器中的地图数据进行管理的典型设备，包括一个单元数据获取器，它至少为蜂窝结构中对车辆导航地图数据进行划分而形成的多个单元的一个单元获取单元数据；一个存储器，它可临时存放从单元数据获取器中得到的单元数据；和一个处理器，该处理器管理从单元数据获取器获得的单元数据以及存放在存储器中的单元数据，其中存放在存储器中的单元数据包含包括一个当前车辆位置的当前位置单元的单元数据；以及与当前位置单元相邻的多个单元的数据。
在另一个实施例中，本发明的设备还包括一个用于检测当前车辆位置的车辆位置探测器，其中的处理器执行以下方法的指令，该方法包括检测一个当前车辆的位置；决定一个当前位置单元是否已改变，所述的当前位置单元是一个包括当前车辆位置的单元；在当前位置单元发生改变时，从存放在存储器中的单元中选择要删除的单元；从存储器中删除已被选中删除的单元；在当前位置单元发生改变时，选择要加载的单元；从选中加载的单元中获得单元数据；和在存储器中存放已获得的单元数据。
在又一个实施例中，选择加载的单元选择一个或多个单元作为加载单元，这里所述的一个或多个单元与当前位置单元相邻，并且当前未被存放在存储器中。
在再一个实施例中，选择删除的单元选择一个或多个单元作为要删除的单元，这里所述的一个或多个单元不与当前位置单元相邻，并且当前被存放在存储器中。
从车辆导航地图数据中检索到的单元数据临时存放在一个存储器中，利用本发明对存放在该存储器中的地图数据进行管理的典型方法包括检测一个当前车辆的位置；确定一个当前位置单元是否已改变，所述的当前位置单元是一个包括当前车辆位置的单元；在当前位置单元发生改变时，从存储在存储器中的单元中选择要删除的单元；从存储器中删除已被选中要删除的单元；在当前位置单元发生改变时，选择要加载的单元；从选中加载的单元中获取单元数据；和在存储器中存放已获得的单元数据，其中存放在存储器中的地图数据包含多个单元的数据，每个单元是一个蜂窝形状。
在一个进一步的实施例中，选择加载的单元选择一个或多个单元作为加载的单元，这里所述的一个或多个单元与当前位置单元相邻，并且当前未被存放在存储器中。
在另一个进一步的实施例中，选择删除的单元选择一个或多个单元作为要删除的单元，这里所述的一个或多个单元不与当前位置单元相邻，并且当前已被存放在存储器中。
包含在说明书中并构成说明书一部分的附图示出了本发明的一个实施例，并且加上这些描述，以解释本发明的原理。
图1是根据现有技术，示出在车辆导航系统的存储器中存储的区域地图数据的数据结构。
图2是根据本发明的一个最佳实施例的一个设备的框图，该设备对存放在存储器中的地图数据进行管理，这一存储器临时存放着从车辆导航地图数据中检索到的单元数据。
图3是根据本发明的一个最佳实施例，存放在车辆导航系统的存储器中的区域地图数据的数据结构。
图4是根据本发明的一个最佳实施例的一个方法流程图，该方法用于管理存放在存储器中的地图数据，该存储器临时存放从车辆导航地图数据中检索到的单元数据具体实施方式
在下文中参照附图，将对本发明的一个最佳实施例进行详细地描述。
如图2所示，根据本发明的一个最佳实施例，管理地图数据的设备包括一个处理器210，用于控制设备200的操作，该设备200管理地图数据；一个车辆位置探测器220，用于检测当前车辆位置；一个单元数据获取器230，用于从车辆的导航地图数据中获取单元数据；和一个存储器240，用于临时存放从单元数据获取器230获得的单元数据。
处理器210接收从单元数据获取器230中得到的单元数据，并存储和处理存储器240中的单元数据，这样单元数据能在导航系统290中的显示装置250上进行显示。
车辆位置探测器220，可以作为一个从GPS(全球定位系统)卫星接收车辆位置信号的接收器，在这种情况下，基于连续的车辆位置，车辆的移动方向可容易地被确定。
处理器210可通过由预定软件激活的一个或多个处理器来实现，且根据本发明的一个最佳实施例，可编写预定软件来执行用于管理地图数据方法的每一步。
在导航系统290使用数据存储器来存储用于导航的所有地图数据的情况下，单元数据获取器230可作为从数据存储器中检索单元数据的任何一种装置。
如果导航系统290从服务器接收区域地图数据，那么单元数据获取器230可以作为用于接收区域地图数据和提取单元数据的任何一种装置。
存储器240最好是一个RAM(随机存储器)，但它可以是任何一种半导体存储器。
显示装置250可以是任何一种可视显示装置，如LCD(液晶显示器)。
图3根据本发明的一个最佳实施例示出区域地图数据的一种数据结构，该区域地图数据存放在车辆导航系统的存储器中。
如图3所示，本发明最佳实施例的地图数据结构具有蜂窝状模式，其中蜂窝的每一个单元对应着地图数据的每一个单元。
因此，存储在存储器240中的单元数据包括从形成整个地图数据集的多个单元中选择的特定数量的单元数据。
例如，根据一个最佳实施例，存储器240存储当前位置单元的单元数据，该当前位置单元包含当前车辆位置和与当前位置单元相邻的单元数据。
更详细地说，如图3所示，若车辆位于点A时，单元11，12，21，22，23，31和32的单元数据被存放在存储器240中。
存放在存储器240中的单元数据应该基于车辆位置的变化而被更新，并且根据本发明的最佳实施例，下面将描述管理地图数据的方法，这一描述涉及到单元数据的更新。
根据本发明的最佳实施例，参照图4，下文将详细描述管理存储在存储器240中的地图数据的方法。
如图4所示，根据一个最佳实施例，处理器210首先在步骤S410从车辆位置检测器220接收到一个当前车辆位置信号，然后在步骤S415基于已收到的当前车辆位置，判断当前位置单元是否发生改变。当前位置单元表示一个包含当前车辆位置的单元。
例如，如果当前车辆位置已从单元22变化到单元12，那么在步骤S415确定这一变化。
在当前位置单元发生变化时，处理器210在步骤S420从存储器存储的单元中选择将要删除的单元，并且在步骤S425选择要加载的单元。
在选中删除的单元的步骤S420中，处理器210选择一个或多个单元作为要删除的单元，这一个或多个单元不与当前位置单元相邻，并且这一个或多个单元当前存储在存储器240中。
在选中加载单元的步骤S425中，处理器210选择一个或多个单元作为要加载的单元，这一个或多个单元与当前位置单元相邻，并且这一个或多个单元当前未存储在存储器240中。
例如，根据图3中用虚线显示的路线，在当前车辆位置已经从单元22移到单元12时，要删除的单元被选择为单元21，31和32，且要加载单元被选择为单元02，03和13。
最好是，从存储器240中删除所有单元21，31和32，且在存储器240中加载所有单元02，03和13。然而，基于车辆的预期路线仅选择上述一些单元被删除和加载也是可取的。
例如，根据本发明的最佳实施例，所有的单元21，31和32被选中删除，且所有的单元02，03和13被选中加载。
当要删除的单元和要加载的单元在步骤S420和S425被选中时，处理器210在步骤S430从存储器240中删除要删除的单元，且在步骤S435获得选中加载的单元的单元数据。
显然，获取单元数据的步骤S435，可通过单元数据获取器230来实现。
当在步骤S435，获得要加载单元的单元数据时，处理器210把获得的单元数据加载到存储器240。
根据本发明的最佳实施例，可减小必须存储到导航系统存储器中的单元数据的大小。
此外，必须从存储器中删除或加载到存储器的单元数据的大小，因此伴随着车辆的行进路线而引起的数据流量也将减少。
因此，处理存储在存储器中单元数据的时间将减少，从而可提高导航系统的操作速度。
尽管在描述本发明时所采用的实施例目前被认为是最实用的、最佳的，但是，可以理解的是，本发明并不局限于文中所提及的这些实施例，相反，在权利要求书的精神和范围内，本发明将包含各种各样的修改和同等的改变。
贯穿本说明书以及下文中的权力要求书，除非有明确地相反地描述，否则单词“comprise”和其变化形式如“comprises”和“comprising”将被认为是包含着所有陈述的内容，但并不排除其他没有提到的内容。
权利要求
1.从车辆导航地图数据中检索到的单元数据临时存放在一个存储器中，一种对存放在该存储器中的地图数据进行管理的方法包括检测当前车辆位置；确定一个当前位置单元是否已改变，所说的当前位置单元是一个包括当前车辆位置的单元；在当前位置单元发生改变时，从存放在存储器中的单元中选择要删除的单元；从存储器中删除已被选中的要删除的单元；在当前位置单元发生改变时，选择要加载的单元；从选中加载的单元中获得单元数据；和在存储器中存放已获得的单元数据，其中存放在存储器中的地图数据包括多个单元数据，每个单元具有蜂窝形状。
2.如权利要求1所述的方法，其中选择加载的单元选择一个或多个单元作为加载单元，这里所述的一个或多个单元与当前位置单元相邻，并且当前未被存放在存储器中。
3.如权利要求1所述的方法，其中选择删除的单元选择一个或多个单元作为要删除的单元，这里所述的一个或多个单元不与当前位置单元相邻，并且当前已被存放在存储器中。
4.从车辆导航地图数据中检索到的单元数据临时存放在一个存储器中，一种对存放在该存储器中的地图数据进行管理的设备，所述设备包括一个单元数据获取器，它用来获取将车辆导航地图数据划分成蜂窝结构的多个单元的至少一个单元的单元数据；一个存储器，它可临时存放从单元数据获取器中得到的单元数据；一个处理器，该处理器管理从单元数据获取器获得的单元数据以及存放在存储器中的单元数据，其中存放在存储器中的单元数据包含包括一个当前车辆位置的当前位置单元中的单元数据；和与当前位置单元相邻的多个单元的数据。
5.如权利要求4所述的设备，还包括一个用于检测当前车辆位置的车辆位置探测器，其中处理器执行以下方法的指令，该方法包括检测一个当前车辆的位置；确定一个当前位置单元是否已改变，所述的当前位置单元是一个包括当前车辆位置的单元；在当前位置单元发生改变时，从存放在存储器中的单元中选择要删除的单元；从存储器中删除已被选中的要删除的单元；在当前位置单元发生改变时，选择要加载的单元；获取选中的加载单元的单元数据；和在存储器中存放已获得的单元数据。
6.如权利要求5所述的设备，其中选择加载的单元选择一个或多个单元作为加载单元，这里所述的一个或多个单元与当前位置单元相邻，并且当前未被存放在存储器中。
7.如权利要求5所述的设备，其中选择删除的单元选择一个或多个单元作为要删除的单元，这里所述的一个或多个单元不与当前位置单元相邻，并且当前已被存放在存储器中。
全文摘要
若在蜂窝形状的导航系统存储器中已经存放了单元数据，则根据当前车辆位置所在单元的变化来更新导航系统存储器中的单元数据。
文档编号G01C21/28GK1475942SQ0312191
公开日2004年2月18日 申请日期2003年4月14日 优先权日2002年8月16日
发明者金明福 申请人:现代自动车株式会社