[发明专利]地图数据、存储介质和导航设备

权利要求书

1.一种地图数据，在所述地图数据中以链路为单位表示道路，并且具有相同属性的一组连续链路被定义为多链路，所述地图数据包括：

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

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

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

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

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

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

3.一种地图数据，在所述地图数据中以链路为单位表示道路，并且具有相同属性的一组连续链路被定义为多链路，所述地图数据包括：

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

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

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

4.如权利要求3所述的地图数据，其中：

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

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

5.一种在其中存储如权利要求1所述的地图数据的计算机可读存储介质。

6.一种在其中存储如权利要求3所述的地图数据的计算机可读存储介质。

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

地图数据输入装置(113)，在所述地图数据输入装置(113)中存储有如权利要求1所述的地图数据；和

控制器(119)，被配置为从所述地图数据输入装置中读取所述地图数据以执行导航操作。

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

地图数据输入装置(113)，在所述地图数据输入装置(113)中存储有如权利要求3所述的地图数据；和

控制器(119)，被配置为从所述地图数据输入装置中读取所述地图数据以执行导航操作。