CN102192748B

CN102192748B - 地图数据和导航设备

Info

Publication number: CN102192748B
Application number: CN201110036970.3A
Authority: CN
Inventors: 田中毅; 松永高幸
Original assignee: Denso Corp
Current assignee: Denso Corp
Priority date: 2010-01-29
Filing date: 2011-01-28
Publication date: 2014-07-16
Anticipated expiration: 2031-01-28
Also published as: DE102011003156A8; JP2011175231A; CN102192748A; DE102011003156A1; US20110191357A1

Abstract

本发明涉及地图数据、存储介质和导航设备。公开了一种地图数据。该地图数据包括多链路信息列表、道路名称信息列表和偏移量信息列表。多链路信息列表具有固定长度的多链路信息元，其每一个指示包含在相应的多链路中的多个链路。道路名称信息列表具有多个道路名称信息元，其每一个指示相应的多链路信息元的道路名称。以在多链路信息列表中设置相应的多链路信息元的顺序在道路名称信息列表中设置道路名称信息元。偏移量信息列表具有多个固定长度的偏移量信息元，其每一个指示相应的道路名称信息元在道路名称信息列表中的位置。以在多链路信息列表中设置相应的多链路信息元的顺序在偏移量信息列表中设置偏移量信息元。

Description

地图数据和导航设备

技术领域

本发明涉及用于导航设备的地图数据、存储地图数据的计算机可读存储介质、和具有地图数据的导航设备。

背景技术

在日本，通常使用KIWI/A格式作为导航设备的地图数据格式。在KIWI/A格式中，地图上的道路以链路为单位表示，每个链路具有起始节点参考信息和终止节点参考信息。为了加速路径检索等，KIWI/A格式的地图数据按级别排列成多个级别。将作为识别信息的链路ID被分配给最低级别中的每个链路。特别地，为了有效地绘制具有相同属性的道路以及为了数据压缩等等，将一组具有相同属性的连续链路定义为多链路（在这里也称为链路串）。将具有连续值的链路ID分配给形成多链路的一组链路。藉此，当以较高级别表示多链路时，基于对应于多链路的起始点的链路的链路ID和对应于多链路的终止点的链路的链路ID，可以识别多链路的起始点和终止点之间的链路。

为了分离和单独利用路径检索数据和地图绘制数据的应用，优化诸如KIWI/A格式等等的地图数据格式，从而使得系统可以具有增强的可访问性和短的处理时间。

相应于US2006/0155462-A1的JP2004-126036-A1描述了所获取的数据的没有重复的集成，来降低包括道路名称数据的分布地图数据的容量。特别地，道路地图数据包括具有道路位置信息的道路数据和具有道路名称信息的背景数据，并且根据多个网格，道路数据和背景数据被分成多个数据段。基于该道路地图数据，确定从道路起始点到终止点的路径。该路径经过并被包含在一些网格中。提取表示该路径的道路数据和背景数据。将包含在提取出的网格中的名称信息元被集成到名称数据中而没有重复。从提取出的道路数据和集成的名称数据中，创建分布地图数据。

根据在对应于US2006/0155462-A1的JP2004-126036-A1中描述的技术，由于道路地图数据包括根据多个网格划分的道路数据和背景数据，并且由于获取的地图数据本身包含重复数据，所以地图数据的大小不利地较大。

对于除了日本之外的国家的地图数据，地图数据典型地具有除道路名称数据之外的检索专用数据，以便可以基于街道地址指定目的地。因此，地图数据具有不利地较大的量。而且，当该数据被集成到词典数据中时，词典数据会变大，并且数据访问速度降低。

发明内容

鉴于上文作出本发明。本发明的一个目的在于提供用于导航设备的地图数据，该地图数据具有小数据量，并实现高速访问数据。本发明的另一个目的还在于提供一种在其中存储这种地图数据的计算机可读存储介质和具有这种地图数据的导航设备。

根据本发明的第一方面，提供地图数据，其中以链路为单位表示道路，并且将具有相同属性的一组连续链路定义为多链路。该地图数据包括多链路信息列表、道路名称信息列表和偏移量信息列表。多链路信息列表在其中存储固定长度的多链路信息元，这些元分别以这样一种方式对应于多链路，即，每个多链路信息元指示包含在多链路中相应的一个中的多个链路。以多链路存储顺序将多链路信息元排布在多链路信息列表中。道路名称信息列表在其中存储道路名称信息元，这些元分别以这样一种方式对应于多链路信息元，即每个道路名称信息元指示多链路信息元中相应一个中的道路名称。以相应的多链路信息元被排布在多链路信息列表中的顺序，将道路名称信息元排布在道路名称信息列表中。偏移量信息列表在其中存储固定长度的偏移量信息元，这些元分别以这样一种方式对应于道路名称信息元，即每个偏移量信息元指示道路名称信息元中相应一个在道路名称信息列表中的位置，其中，以相应的多链路信息元被排布在多链路信息列表中的顺序将偏移量信息元排布在偏移量信息列表中。

根据上述地图数据，可以提供具有小数据量和能够实现对数据的高速访问的地图数据。

根据本发明的第二个方面，提供地图数据，其中以链路为单位表示道路，并且将具有相同属性的一组连续链路定义为多链路。该地图数据包括多链路信息列表、道路名称信息列表和偏移量信息列表。多链路信息列表在其中存储固定长度的多链路信息元，这些元分别以这样的方式对应于多链路，即每个多链路信息元指示包含在多链路中相应一个中的多个链路。以多链路存储顺序将多链路信息元排布在多链路信息列表中。道路名称信息列表在其中存储道路名称信息元，这些元分别以这样的方式对应于多链路信息元，即每个道路名称信息元指示多链路信息元中相应一个的道路名称。以定义为符号集的预设排布顺序在道路名称信息列表中排布道路名称信息元。偏移量信息列表在其中存储固定长度的偏移量信息元，这些元分别以这样的方式对应于道路名称信息元，即每个偏移量信息元指示道路名称信息元中相应一个在道路名称信息列表中的位置。以在多链路信息列表中排布相应的多链路信息元的顺序在偏移量信息列表中排布偏移量信息元。

根据本发明的第三个方面，提供一种在其中存储上述地图数据的计算机可读存储介质。根据本发明的第四个方面，提供一种具有上述地图数据的导航设备。

根据本发明的第五个方面，提供了一种导航设备，包括：地图数据输入装置（113），在所述地图数据输入装置（113）中存储有地图数据，在所述地图数据中以链路为单位表示道路，并且具有相同属性的一组连续链路被定义为多链路，所述地图数据包括：多链路信息列表，所述多链路信息列表在其中存储固定长度的多个多链路信息元，所述多个多链路信息元以如下方式分别对应于多个多链路：所述多个多链路信息元中的每一个指示在所述多个多链路中的相应一个多链路中包含的多个链路，其中以多链路存储顺序在所述多链路信息列表中排布所述多个多链路信息元；道路名称信息列表，所述道路名称信息列表在其中存储多个道路名称信息元，所述多个道路名称信息元以如下方式分别对应于所述多个多链路信息元：所述多个道路名称信息元中的每一个指示所述多个多链路信息元中的相应一个多链路信息元的道路名称，其中以在所述多链路信息列表中排布相应的多链路信息元的顺序在所述道路名称信息列表中排布所述多个道路名称信息元；和偏移量信息列表，所述偏移量信息列表在其中存储固定长度的多个偏移量信息元，所述多个偏移量信息元以如下方式分别对应于所述多个道路名称信息元：所述多个偏移量信息元中的每一个指示所述多个道路名称信息元中的相应一个道路名称信息元在所述道路名称信息列表中的位置，其中以在所述多链路信息列表中排布相应的多链路信息元的顺序在所述偏移量信息列表中排布所述多个偏移量信息元；和控制器（119），被配置为从所述地图数据输入装置中读取所述地图数据以执行导航操作，其中所述控制器（119）选择目标道路；然后所述控制器（119）从所述偏移量信息列表中获取与所述目标道路相对应的偏移量信息元；以及随后通过使用所获取的偏移量信息元，所述控制器（119）从所述道路名称信息列表中获取道路名称数据。

根据本发明的第六个方面，提供了一种导航装置，包括：地图数据输入装置（113），在所述地图数据输入装置（113）中存储有地图数据，在所述地图数据中以链路为单位表示道路，并且具有相同属性的一组连续链路被定义为多链路，所述地图数据包括：多链路信息列表，所述多链路信息列表在其中存储固定长度的多个多链路信息元，所述多个多链路信息元以如下方式分别对应于多个多链路：所述多个多链路信息元中的每一个多链路信息元指示在所述多个多链路的相应一个多链路中包含的多个链路，其中以多链路存储顺序在所述多链路信息列表中排布所述多个多链路信息元；道路名称信息列表，所述道路名称信息列表在其中存储多个道路名称信息元，所述多个道路名称信息元以如下方式分别对应于所述多个多链路信息元：所述多个道路名称信息元中的每一个指示所述多个多链路信息元中的相应一个多链路信息元的道路名称，其中以被定义为符号集的当前排布顺序的顺序在所述道路名称信息列表中排布所述多个道路名称信息元；和偏移量信息列表，所述偏移量信息列表在其中存储固定长度的多个偏移量信息元，所述多个偏移量信息元以如下方式分别对应于所述多个道路名称信息元：所述多个偏移量信息元中的每一个指示所述多个道路名称信息元中的相应一个道路名称信息元在所述道路名称信息列表中的位置，其中以在所述多链路信息列表中排布相应的多链路信息元的顺序在所述偏移量信息列表中排布所述多个偏移量信息元；和控制器（119），被配置为从所述地图数据输入装置中读取所述地图数据以执行导航操作，其中所述控制器（119）选择目标道路；然后所述控制器（119）从所述偏移量信息列表中获取与所述目标道路相对应的偏移量信息元；以及随后通过使用所获取的偏移量信息元，所述控制器（119）从所述道路名称信息列表中获取道路名称数据。

附图说明

根据下面参考附图所作的详细说明，本发明的上述和其他目的、特征和优点将变得更加显而易见。下列附图中：

图1是说明地图数据的数据结构的图示；

图2是说明集成文件的数据结构的图示；

图3是说明道路管理信息列表、链路信息列表和坐标信息列表之间关系的图示；

图4是说明道路管理信息列表、道路名称ID列表和名称词典数据之间关系的图示；

图5是说明链路信息列表和地址范围信息列表之间关系的图示；

图6是说明名称词典数据的数据结构的图示；

图7是说明道路名称获取过程的流程图；

图8是说明地址搜索过程的流程图；和

图9是说明导航设备的框图。

具体实施方式

下面将参考附图描述本发明的实施例。应当注意本发明的实施例不限于下述实施例，而是可以具有各种形式。

<1.地图数据概况>

将参考图1和2描述本实施例的地图数据1。图1和2说明了地图数据1的基本结构。

地图数据1具有下面的特征。

（1）文件结构

包括在地图数据1中的文件被分成元定义数据10、基础数据20、扩展数据30、词典数据40和其他数据50。如图1中所示，元定义数据10包括元数据11。基础数据20包括道路数据21和背景数据22。扩展数据30包括速度限制信息31、TMC（traffic message channel，交通信息频道）信息32、引导和车道信息33、和建筑及地标信息34。词典数据40包括城市名称词典41。其他数据50包括图标定义51、图像定义52和调色板定义53。

元数据11存储记录数据的结构信息。道路数据21存储关于道路网络的信息。背景数据22存储关于在例如面、线、或点等等方面的背景的信息。速度限制信息31存储关于速度限制的信息。TMC信息32存储关于TMC（交通信息频道）的信息。引导和车道信息33存储关于引导的信息和关于车道的信息。建筑和地标信息存储关于建筑的信息和关于地标的信息。城市名称词典41以词典格式存储关于城市名称的信息。图标定义51存储关于图标的信息。图像定义52存储关于图像的信息。调色板定义53存储关于调色板的信息。

（2）网格结构

根据详细程度，在一级接一级（从0级到5级）的基础上产生和记录地图数据1。在地图数据1中，以集成网格数据为单位组织网格数据。每个集成网格数据是由参考网格和周围网格的集成而形成的，从而使得周围网格的数量是基于级别的。5级是最低的详细程度，并且可以作为宽区域数据。0级是最高的详细程度，并且可以作为细节数据。

（3）集成文件结构

以集成文件为单位组织上述基础数据20和扩展数据30（其包括道路数据21、背景数据22、速度限制信息31、TMC信息32、引导和车道信息33、和建筑和地标信息34）。每个集成文件是由集成的网格数据的集成形成的。

如图2所示，上述集成文件包括：集成网格数据编号列表，其是各个级别的集成网格数据编号的列表；集成网格偏移量列表，其是各个级别的集成网格偏移量的列表；和集成网格数据列表，其是各个级别的集成网格数据的列表。每个级别的集成网格数据编号存储包含在每个级别中的集成网格数据的编号，且大小为4个字节。具有各个级别的6个集成网格数据编号的集成网格数据编号列表大小为24字节。每个级别的集成网格偏移量将偏移量（字节位置）存储到每个级别的集成网格数据，且大小为4个字节。如果某一级别的集成网格数据不存在，该特定级别的集成网格偏移量存储空值（0XFFFFFFFF）。具有各个级别的6个集成网格偏移量的集成网格偏移量列表大小为24个字节。

如图2所示，每个集成网格数据包括集成网格数据大小信息、网格数量信息、网格单位数据偏移量列表、和网格单位数据列表。集成网格数据大小信息存储关于集成网格数据的总大小的信息，且大小为4个字节。网格数量信息存储关于包含在与集成网格数据相对应的地图区域内的网格数量的信息，且大小为2个字节。网格单位数据偏移量列表是网格单位的数据偏移量1到n的列表。每个网格单位数据偏移量“i”存储（i）到网格单位数据“i”（ii）从这个级别的集成网格数据的开始的偏移量，其中“i”是1到n的整数。如果对应于网格单位数据偏移量的网格不存在，那么网格单位数据偏移量存储空值（0XFFFFFFFF）。

网格单位数据的内容依赖于数据的类型而变化。由于本实施例涉及道路数据21，所以道路数据21和道路数据21的网格单位数据将在下面得到专门地描述。

（4）道路数据

考虑上述集成文件形成道路数据21的情况。如图2中所示，作为包含在集成文件中的集成网格数据的一部分的每个网格单位数据包括网格单位报头、道路管理信息列表、链路信息列表、坐标信息列表、街道名称ID列表（也可称为道路名称ID列表）、道路编号名称列表、名称词典数据（也可称为城市名称词典）、区域代码列表、地址范围信息列表、典型的坐标信息列表、较高级别链路ID列表、边界节点编号列表和复合链路规则记录列表。

网格单位报头存储包含在网格单位数据中的每个列表（例如，道路管理信息列表）中的记录的编号。包含在网格单位报头中的每个数据是固定长度的。因此，网格单位报头本身是固定长度的。

道路管理信息列表存储固定长度的道路管理信息元。道路管理信息元分别对应于多链路。这里，多链路是一组具有相同属性的连续链路。在本实施例中，假定多链路是一组具有相同道路名称的连续链路。每个道路管理信息元指示包含在多链路的相应一个中的链路的数量。在道路管理信息列表中，道路管理信息元以被称为多链路存储顺序的给定（预定）顺序来排布。在上面，道路管理信息列表是多链路信息列表的一个实例。道路管理信息元是多链路信息元的实例。

链路信息列表是链路信息元的列表。链路信息元分别与链路相对应。每个链路信息元是固定长度的，并且指示设置在链路中的相应一个上以便指示链路中的相应一个的形状的坐标点的数量。如图3所示，链路信息元可被分成多组链路信息元。该多组分别与道路管理信息列表中的道路管理信息元相对应。例如，由于第一道路管理元代表由链路“a”、“b”和“c”形成的特定多链路，所以第一道路管理元与第一组链路信息元（即第一到第三链路信息元）相关联，并且第一组中的链路信息元代表各个链路“a”、“b”和“c”。在链路信息列表中，排布链路信息元，以使得以与在道路管理信息列表中排布道路管理信息元的顺序相同的顺序排布该多组链路信息元。而且，如图3所示，以在多链路中指定相应的链路的顺序排布每一组中的链路信息元。

坐标信息列表是固定长度的坐标信息元的列表，每一个指示设置在链路上以便指示链路的位置和形状的坐标点。坐标信息元被分成分别与链路信息列表中的链路信息元相对应的多个组（参见图3）。因此，每组坐标信息元与一个链路相对应。在坐标信息列表中，以与在链路信息列表中排布相应的链路信息元的顺序相同的顺序排布这些组的坐标信息元。在每一组中，可以以在链路上设置相应的坐标点的顺序排布固定长度的坐标信息元。

道路名称ID列表是固定长度的偏移量信息元（也称为道路名称ID元）的列表。如图4所示，道路名称ID列表中的偏移量信息元分别与道路管理信息列表中的道路管理信息元相对应。在道路名称ID列表中，以与在道路管理信息列表中排布相应的道路管理信息元的顺序相同的顺序排布偏移量信息元。在道路名称ID列表中，每个偏移量信息元指示特定道路名称信息元在名称词典数据中的位置，其中特定道路名称信息元指示与由道路管理信息元表示的多链路相对应的道路的道路名称。道路名称ID列表是偏移量信息列表的实例。

道路编号名称ID列表是固定的偏移量信息元的列表。道路编号名称ID列表中的偏移量信息元分别与道路管理信息列表中的道路管理信息元相对应。在道路编号名称ID列表中，以与在道路管理信息列表中排布相应的道路管理信息元相同的排列顺序排布偏移量信息元。在道路编号名称ID列表中，每个偏移量信息元指示道路编号信息在名称词典数据中的位置，道路编号信息指示由相应的道路管理信息元表示的多链路的道路编号。

名称词典数据是关于道路名称和道路编号的词典数据。名称词典数据存储每个指示相应的多链路的道路名称的道路名称信息元和道路编号信息。和道路编号信息一起，道路名称信息元以在道路管理信息列表中排布相应的道路管理元信息元的顺序被存储和排布在名称词典数据中。即，名称词典数据存储信息元，其每一个是可变长度的，并且包含（ⅰ）指示字符数量的信息和（ⅱ）字符串。名称词典数据是道路名称信息列表的实例。

区域代码列表是固定长度的区域代码信息元的列表，其分别与多链路相对应，且其每一个指示相对应的多链路的区域的代码编号。在区域代码列表中，以与在道路管理信息列表中排布相应的道路管理信息元的顺序相同的顺序排布区域代码信息元。

地址范围信息列表是固定长度的地址范围信息元的列表。如图5所示，地址范围信息列表中的地址范围信息元与链路信息列表中的链路信息元一一对应。每个地址范围信息元指示由相对应的链路所表示的道路的房屋编号。在地址范围信息列表中，以与在链路信息列表中排布相对应的链路信息元的顺序相同的顺序排布地址范围信息元。

典型的坐标信息列表是固定长度的典型的坐标信息元的列表。典型的坐标信息元分别与链路相对应，并因此与链路信息元相对应。每个典型的坐标信息元指示设置在相对应的链路上的典型的坐标点。以与在链路信息列表中排布相对应的链路信息元的顺序相同的顺序在典型的坐标信息列表中排布典型的坐标信息元。

较高级别链路ID列表是固定长度的偏移量信息元的列表，这些偏移量信息元分别与链路相对应并因此与链路信息元相对应。每个偏移量信息元指示与相应的链路相关联的较高级别中的链路的位置。以与在链路信息列表中排布相对应的链路信息元的顺序相同的顺序在较高级别链路ID列表中排布偏移量信息元。

边界节点编号列表是固定长度的边界节点编号信息元的列表，其指示设置在链路端点上的坐标点。以在链路上设置坐标点的顺序在边界节点编号列表中排布边界节点编号信息元。

复合链路规则记录列表是固定长度的复合链路规则记录信息元的列表，每一个记录信息元指示复合链路规则的存在和不存在。以在链路信息列表中存储相对应的链路信息元的顺序在复合链路规则记录列表中排布复合链路规则记录信息元。

<2.使用地图数据来获取各种信息>

上述地图数据可应用于导航设备。

下面将参考图9描述本实施例的导航设备100。如图9中所示，导航设备100包括定位装置111、地图数据输入装置113、操作装置115、语音输出装置116、显示装置117和控制器119。定位装置111定位装配有导航设备100的车辆的当前位置。定位装置111例如包括，陀螺仪、距离传感器、和GPS接收器等。

地图数据输入装置113包括硬盘驱动器，该硬盘驱动器可以作为在其中存储地图数据的计算机可读存储介质。地图数据输入装置113可以将地图数据输入到控制器119。

操作装置115允许将用户指令输入到控制器119。操作装置115包括设置在显示装置117上的触摸感应面板、或设置在导航设备100的主体或远程控制器上的一组操作键等等。通过操作装置115，用户可以在导航设备100上执行各种操作，诸如地图比例变化、地图滚动、和目的地指定等等。

语音输出装置116包括扬声器等，并且一从控制器19中接收到信号就输出引导语音等。显示装置117可以提供全色显示。显示装置117将指示由定位装置111检测的车辆当前位置的当前位置标记和导航等叠加到基于从地图数据输入装置113输入的地图数据制作的地图图像上。

控制器119包括CPU、ROM、RAM、I/O和连接上述组件的总线。控制器119可以被配置为已知的微机。在控制器119中，CPU根据存储在ROM中的程序执行各种过程来实现导航功能。

例如，控制器119执行绘图过程以在显示装置117上显示地图，执行路径检索过程以检索到由用户通过操作装置115指定的目的地的导航路径，以及执行路线引导过程以沿导航路线执行道路、和设施等的引导。

导航设备100利用地图数据1通过从地图数据输入装置113中读取地图数据来执行导航操作，其包括诸如路径检索过程、和地图绘制过程等的各种过程。在执行各种过程中，导航设备100从地图数据1获取诸如道路名称等的各种信息。在下面，将参考图3到5描述使用地图数据1的道路名称获取过程。图3是说明获取道路管理信息元、链路信息元和坐标信息元（其指示链路的形状）的方式的图示。图4是说明获取道路名称的方式的图示。图5是说明获取地址范围信息的方式的图示。

（1）从道路链路中获取道路名称

在道路管理信息列表中，道路管理信息元分别与多链路相对应，多链路中的每一个是一组具有相同道路名称的连续链路。如图4所示，道路管理信息元与道路名称ID列表的偏移量信息元（在这里也称为道路名称ID元）一一对应。每个道路名称ID元指示名称词典数据的相对应的道路名称信息元的偏移量。因此，当获取道路名称时，导航设备100的控制器119从存储在存储介质中的地图数据的道路名称ID列表中获取与多链路相对应的道路名称ID元。基于由获取的道路名称ID元指示的偏移量，控制器119可以识别存储在名称词典数据中的道路名称的位置，并获取该被识别出的道路名称。

（2）获取房屋编号

房屋编号可以以下面的方式获取。输入道路名称。控制器119从道路名称ID列表中，识别道路名称ID元，该道路名称ID元指示名称词典数据的道路名称信息元的偏移量，该名称词典数据表示输入的道路名称。然后，控制器119从道路管理信息列表中，识别与被识别的道路名称ID元相对应的道路管理信息元（参见图4）。然后，控制器119从链路信息列表中，识别与被识别的道路管理信息元相对应的链路信息元（参见图3）。进一步，控制器119从地址范围信息列表中，识别与被识别的链路信息元和链路相对应的地址范围信息元（参见图5）。地址范围信息元指示与链路相对应的道路的房屋编号。因此，可以从识别出的地址范围信息元和相对应的链路信息元中识别道路的房屋编号。

<3.优点>

本实施例的地图数据1能够实现对数据的高速访问。而且，根据本实施例的地图数据1，不需要根据多个网格划分道路地图数据的道路数据和背景数据。因此，本实施例的地图数据1具有比传统的地图数据小的数据量。本实施例的地图数据1可以同时实现小数据量和对数据的高速访问。

[其他实施例]

本发明的实施例不限于上述实施例。本发明的实施例可以具有各种形式，其实例将在下面得到描述。

根据上述实施例，指示相对应的多链路的道路名称的道路名称信息元和道路编号一起，以在道路管理信息列表中存储和排布相对应的道路管理信息元的顺序在名称词典数据中被存储和排布。可替换地，名称词典数据可以具有其中以另一种（例如字母表）顺序排序和排布道路名称信息元的数据结构。例如，道路名称信息元可以根据道路名称的字母表顺序排布，并可以以初始字符（即，道路名称初始字符）为单位被划分成多组数据。

如图6所示，其中根据字母表顺序排序道路名称信息元的名称词典数据可以包括管理信息和多个管理文件。管理信息管理文件划分的单位。根据初始字符形成多个管理文件。

名称词典数据的管理信息可以具有下面的结构。如图6所示，对于每一个字母表字符（道路名称初始字符），管理文件名称和初始名称偏移量以及数据大小被记录，同时彼此相关联。管理文件名称在字母表字符的基础上（在道路名称初始字符的基础上）被设置。初始名称偏移量存储从（i）名称词典数据的开始的位置到（ii）该组数据的开始的位置的偏移量，其是通过如上所述的以初始字符为单位的划分形成的。数据大小指示该组数据的数据大小。

如图6所示，每个管理文件（例如，A-FILE，B-FILE）包括名称偏移量、名称字符编号和道路名称，它们彼此相关联。名称偏移量存储从（i）该组数据的开始位置到（ii）道路名称的偏移量（字节位置）。名称字符编号存储道路名称的字符的编号。道路名称存储指示道路名称的字符串。

下面将参考图7的流程图描述从名称词典数据中获取道路名称的过程。

在S110，控制器119选择目标道路，该目标道路是其名称将被获取的道路。例如，控制器119接收用户输入的对目标道路的选择。

在S120，控制器119从道路名称ID列表（参见图4）中获取与所选择的道路相对应的名称偏移量（即，偏移量信息元）。

在S130，通过使用获取的名称偏移量，控制器119从名称词典数据（参见图6）中获取道路名称数据。更加具体地，在S1301，控制器通过使用名称偏移量、初始名称偏移量和名称词典数据的管理信息的数据大小来选择管理文件（例如，A-FILE）。在S1302，控制器获取所选择的文件。在S1303，控制器119通过二进制搜索从获取的管理文件中检索在S120获得的名称偏移量。

在S140，控制器119在显示装置117上显示在S130获得的道路名称。然后，终止图7中所示的过程。

将参考图8的流程图描述执行地址搜索的过程。

在S210，输入道路名称和地址。例如，控制器119从用户接收道路名称和地址的输入。

在S220，控制器119搜索名称词典数据以查找在S210（也参见图6）输入的道路名称。例如，通过使用名称词典数据的管理信息，控制器在S2201基于初始字符（参见图6A）选择管理文件（例如，A-FILE），在S2202获取选择的管理文件（参见图6B），以及在S2203对管理文件执行二进制搜索以检索输入的道路名称。

在S230，控制器119通过使用在S220检索到的道路名称从道路名称ID列表中获取名称偏移量（偏移量信息元）。

在S240，控制器119从链路信息列表中（参见图5）检索与在S230获得的名称偏移量相对应的链路信息元。

在S250，从地址范围信息列表中，控制器119检索与在S240（参见图5）检索到的链路信息元相对应的地址范围信息元。

在S260，控制器显示与由在S250检索到的地址范围信息指示的地址相对应的地图。

在S260之后，结束图8中所示的过程。

如上所述，名称词典数据可以具有这样一种数据结构，其中道路名称信息元以字母表顺序或类似顺序排布，并以初始字符为单位被划分。因此，通过使用在道路名称检索中输入的字母表字符，可以通过如二进制检索之类的搜索方法实现对数据的高速访问。

由于以初始字符为单位划分名称词典数据，可以通过使用在道路名称检索中输入的字母表字符将名称词典数据（其可以作为道路名称信息列表）的一部分设置为搜索范围。因此，与名称词典数据作为一个整体被设置为搜索范围的情况相比，可以进一步增强对数据的高速访问。而且，可以降低要使用的存储量。而且，如果需要降低名称词典数据的总数据量，可以以初始字母表字符为单位压缩名称词典数据，并且可以通过在所需要的基础上解压缩数据来使用数据。

名称词典数据可以以除了欧洲字母表顺序之外的顺序排序。即，名称词典数据可以具有这样的数据结构，其中，以定义为字符集的预设排布顺序的顺序排序和排布道路名称信息元；且该排序的道路名称信息元以初始字符为单位被划分。该字符集可以是欧洲字母表、阿拉伯字母表、亚洲字母表（例如，日本平假名）等。欧洲字母表的预设排布顺序例如是字母表顺序“a，b，c，d…”。因此，该排序的道路名称信息元例如可以根据道路名称初始字符被划分成“a”组、“b”组等。

本公开可以具有下列方面。

根据第一方面，提供一种地图数据，其中道路以链路为单位表示，且一组具有相同属性的连续链路被定义为多链路。地图数据包括多链路信息列表、道路名称信息列表和偏移量信息列表。多链路信息列表在其中存储固定长度的多链路信息元，其分别以这样一种方式与多链路相对应，即每个多链路信息元指示多个包含在多个多链路中的相应一个中的多个链路。以多链路存储顺序在多链路信息列表中排布多链路信息元。道路名称信息列表在其中存储道路名称信息元，其分别以这样一种方式与多链路信息元相对应，即，每个道路名称信息元指示多个多链路信息元中的相应一个信息元的道路名称。以在多链路信息列表中排布相应的多链路信息元的顺序在道路名称信息列表中排布道路名称信息元。偏移量信息列表在其中存储固定长度的偏移量信息元，这些元分别以这样一种方式与道路名称信息元相对应，即每个偏移量信息元指示在道路名称信息列表中的多个道路名称信息元中的相应一个的位置，其中以在多链路信息列表中排布相应的多链路信息元的顺序在偏移量信息列表中排布偏移量信息元。

根据上述地图数据，可以从多链路信息列表中获得与多链路信息列表中的多链路信息元相对应的偏移量信息元，并且可以基于所获得的偏移量信息元识别在道路名称信息列表中的道路名称信息元的位置。因此，地图数据能够实现对数据的高速访问。而且，地图数据不需要将道路地图数据和背景数据划分成与多个网格相对应的数据段，与其中道路地图数据和背景数据被划分成与多个网格相对应的数据段的传统地图数据相比，该地图数据可以具有小的数据量。因此，地图数据实现了小数据量和对数据的高速访问。

上述地图数据可以进一步包括链路信息列表和地址范围信息列表。链路信息列表在其中存储固定长度的链路信息元，这些信息元分别以这样一种方式与链路相对应，即，每个链路信息元指示在链路的相应一个上设置的多个坐标点。以在链路上设置坐标点的顺序在链路信息列表中排布链路信息元。地址范围信息列表在其中存储固定长度的地址范围信息元，这些地址范围信息元分别以这样一种方式与链路信息元相对应，即，每个地址范围信息元指示由多个链路中的相应一个表示的道路的房屋编号。以在链路信息列表中排布相应的链路元的顺序在地址范围信息列表中排布地址范围信息元。

根据上述地图数据，当例如指定了道路名称信息元时，可以从偏移量信息列表中识别出具有相对于指定的道路名称信息元的偏移量的偏移量信息元。可以从多链路信息列表中识别出与识别的偏移量信息元相对应和相关联的多链路信息元。然后，可以从链路信息列表中识别出与识别出的多链路信息元相对应和相关联的链路信息元集。然后，可以从地址范围信息列表中识别出与识别出的链路信息元相对应和相关联的地址范围信息元。由于地址范围信息元指示与识别出的链路信息元相对应的链路的道路的房屋编号，所以可以从识别出的地址范围信息元和识别出的链路信息元中识别该链路的房屋编号。因此，可以对数据进行高速访问。而且，地图数据不需要将道路地图数据和背景数据划分成与多个网格相对应的多个数据段，与其中道路地图数据和背景数据被划分成与多个网格相对应的数据段的传统地图数据相比，该地图数据可以具有小的数据量。因此，地图数据能够实现小的数据量和对数据的高速访问。

根据第二方面，提供一种地图数据，其中道路以链路为单位表示，并且一组具有相同属性的连续链路被定义为多链路。地图数据包括多链路信息列表、道路名称信息列表和偏移量信息列表。多链路信息列表在其中存储固定长度的多链路信息元，这些多链路信息元分别以这样一种方式与多链路相对应，即每个多链路信息元指示多个包含在多个多链路的相应一个中的多个链路。以多链路存储顺序在多链路信息列表中排布多链路信息元。道路名称信息列表在其中存储道路名称信息元，这些道路名称信息元分别以这样一种方式与多链路信息元相对应，即，每个道路名称信息元指示多个多链路信息元的相应一个信息元的道路名称。以被定义为符号集的预设排布顺序的顺序在道路名称信息列表中排布道路名称信息元。偏移量信息列表在其中存储固定长度的偏移量信息元，这些元分别以这样的方式与道路名称信息元相对应，即每个偏移量信息元指示道路名称信息列表中的多个道路名称信息元中的相应一个的位置。以在多链路信息列表中排布相应的多链路信息元的顺序在偏移量信息列表中排布偏移量信息元。

字符集可以是欧洲字母表、阿拉伯字母表、亚洲字母表（例如，日本平假名）。欧洲字母表的预设排布顺序例如是字母表顺序“a，b，c，d…”。根据上述地图数据，通过使用在道路名称检索中输入的字符，可以以诸如二进制搜索等的搜索方法实现对数据的高速访问。

上述地图数据可以以下列方式来配置。道路名称信息列表具有这样一种数据结构，其中以字符集的预设排布顺序排序的道路名称信息元以初始字符为单位来划分。

根据上述地图数据，通过使用在道路名称检索中输入的字符，道路名称信息列表的一部分可被设置成搜索范围，并且，与道路名称信息列表整体上可被设置为搜索范围的情况相比，可以实现高速数据访问。而且，可以降低使用的存储量。而且，如果需要降低道路名称信息列表的总数据量，可以允许以初始字符为单位对数据进行压缩，并且可以通过在所需要的基础上解压缩数据来使用数据。

尽管在上面参考其各个实施例已经描述了本发明，应当理解，本发明不限于上述的实施例和结构。本发明意在覆盖各种修改和等价布置。而且，尽管构思出上述的各种组合和配置来使本发明具体化，但包括更多、更少元件或仅仅单一元件的其他的组合和配置也被认为在本发明实施例的范围内。

Claims

1.一种导航设备，包括：

地图数据输入装置（113），在所述地图数据输入装置（113）中存储有地图数据，在所述地图数据中以链路为单位表示道路，并且具有相同属性的一组连续链路被定义为多链路，所述地图数据包括：

多链路信息列表，所述多链路信息列表在其中存储固定长度的多个多链路信息元，所述多个多链路信息元以如下方式分别对应于多个多链路：所述多个多链路信息元中的每一个指示在所述多个多链路中的相应一个多链路中包含的多个链路，其中以多链路存储顺序在所述多链路信息列表中排布所述多个多链路信息元；

道路名称信息列表，所述道路名称信息列表在其中存储多个道路名称信息元，所述多个道路名称信息元以如下方式分别对应于所述多个多链路信息元：所述多个道路名称信息元中的每一个指示所述多个多链路信息元中的相应一个多链路信息元的道路名称，其中以在所述多链路信息列表中排布相应的多链路信息元的顺序在所述道路名称信息列表中排布所述多个道路名称信息元，并且其中所述多个道路名称信息元中的每一个具有可变长度；和

偏移量信息列表，所述偏移量信息列表在其中存储固定长度的多个偏移量信息元，所述多个偏移量信息元以如下方式分别对应于所述多个道路名称信息元：所述多个偏移量信息元中的每一个指示所述多个道路名称信息元中的相应一个道路名称信息元在所述道路名称信息列表中的位置，其中以在所述多链路信息列表中排布相应的多链路信息元的顺序在所述偏移量信息列表中排布所述多个偏移量信息元，并且其中所述多个偏移量信息元中的每一个指示到相对应的道路名称信息元的偏移量；和

控制器（119），被配置为从所述地图数据输入装置中读取所述地图数据以执行导航操作，其中所述控制器（119）选择目标道路；然后所述控制器（119）从所述偏移量信息列表中获取与所述目标道路相对应的偏移量信息元；以及随后通过使用所获取的偏移量信息元，所述控制器（119）从所述道路名称信息列表中获取道路名称数据。

2.如权利要求1所述的导航设备，所述地图数据还包括：

链路信息列表，所述链路信息列表在其中存储固定长度的多个链路信息元，所述多个链路信息元以如下方式分别对应于多个链路：所述多个链路信息元中的每一个指示在所述多个链路的相应一个链路上设置的多个坐标点，其中以在所述多个链路上设置所述多个坐标点的顺序在所述链路信息列表中排布所述多个链路信息元；和

地址范围信息列表，所述地址范围信息列表在其中存储固定长度的多个地址范围信息元，所述多个地址范围信息元以如下方式分别对应于所述多个链路信息元：所述多个地址范围信息元中的每一个指示由所述多个链路中的相应一个链路表示的道路的房屋编号，其中以在所述链路信息列表中排布相应的多个链路元的顺序在所述地址范围信息列表中排布所述多个地址范围信息元。

3.一种导航装置，包括：

多链路信息列表，所述多链路信息列表在其中存储固定长度的多个多链路信息元，所述多个多链路信息元以如下方式分别对应于多个多链路：所述多个多链路信息元中的每一个多链路信息元指示在所述多个多链路的相应一个多链路中包含的多个链路，其中以多链路存储顺序在所述多链路信息列表中排布所述多个多链路信息元；

道路名称信息列表，所述道路名称信息列表在其中存储多个道路名称信息元，所述多个道路名称信息元以如下方式分别对应于所述多个多链路信息元：所述多个道路名称信息元中的每一个指示所述多个多链路信息元中的相应一个多链路信息元的道路名称，其中以被定义为符号集的当前排布顺序的顺序在所述道路名称信息列表中排布所述多个道路名称信息元，并且其中所述多个道路名称信息元中的每一个具有可变长度；和

4.如权利要求3所述的导航装置，其中：

所述道路名称信息列表具有如下的数据结构：

以初始字符为单位来划分以所述字符集的当前排布顺序分类的所述多个道路名称信息元。