下，无法根据与其他等级3的道路的连接关系来管理该国道3号线。S卩，若将与其他等级3的道路不具有连接点的国道3号线归入等级3，则国道3号线在基于等级3的道路的网络之中浮出，从而路径计算产生问题。因此，在这种情况下，国道3号线被评级为存在与国道3号线连接的道路的其他等级(例如等级2)。当然，此处，虽对原本被评级为等级3的道路被评级为其他等级的例子进行了说明，但在其他种类的道路中也同样，有时根据道路间的连接关系而被评级为与原本的等级不同的等级。
[0051]道路数据10与KIWI格式不同，将相同道路的路段实体数据仅储存于一个等级。例如，最上位的道路等级(符合高速公路的一部分)的路段实体数据仅储存于作为最上位等级的等级4。另外，最下位的道路等级(符合狭窄街道)的路段实体数据仅储存于作为最下位等级的等级O。这样路段实体数据根据其所记述的道路的道路等级的不同而储存的等级是不同的。
[0052]<道路数据的网格单位数据>
[0053]如前所述，道路数据10将网格单位数据作为构成单位。此外，背景数据20也为网格单位的数据结构，但以下，除了特别记载的情况之外，网格单位数据是指针对道路数据的数据。
[0054]网格单位数据为表示网格内的道路网络的数据文件，针对各网格均设置有一个网格单位数据。如图3所示，网格单位数据具备:表头、小区间路线数列表Lbll、小区间路线列表Lbl2、路线列表Lbl3、分段列表Lbl4、路段列表Lbl5、第I坐标列表Lbl6、第2坐标列表Lb23、道路名称ID列表Lbl7、道路编号名称ID列表Lbl8、道路/道路编号名称字典Lb 19,…、上位等级路段列表Lb21、以及上位等级路段列表Lb22等。上述列表等中的上位等级路段列表Lb21、上位等级路段列表Lb22、以及第2坐标列表Lb23为上位道路描绘用数据Lb2。而且，除此以外的列表为路段实体数据Lbl。此外，上位道路描绘用数据Lb2相当于上位等级形状数据。
[0055]路段实体数据Lbl为利用于路径计算、路径引导等使用路段的概念进行的应用的数据，相当于道路网络数据。
[0056]<网格单位数据的详细情况>
[0057]〈表头〉
[0058]在图4中示出了表头的结构。表头是定义网格单位数据的结构的部分，利用固定长度进行表现。具体而言，表头具有按储存于网格单位数据的数据列表的排列顺序表示数据列表大小的信息。
[0059]数据列表的大小在为由固定长度的记录组构成的数据列表(Lbll?Lbl8、Lb21?Lb23)的情况下被记述为数据列表内的记录数的信息。即，如图4所示，小区间路线数列表Lbll的记录数B11、小区间路线列表Lbl2的记录数B12、路线列表Lbl3的记录数B13、分段列表Lbl4的记录数B14、路段列表Lbl5的记录数B15、第I坐标列表Lbl6的记录数B16、上位等级路段列表Lb21的记录数B21、上位等级路段列表Lb22的记录数B22、以及第2坐标列表Lb23的记录数B23被记述于表头。另一方面，在为由非固定长度的记录组构成的数据列表(Lbl9)的情况下，被记述为其数据尺寸(字节数)的信息。各列表由记录组构成。接下来，对各列表详细地进行说明。
[0060]<小区间路线数列表Lb 11 >
[0061]如图5所示，小区间路线数列表Lbll为小区间路线数记录的列表。小区间路线记录为表示一个假想小区间内的路线数的固定长度的记录，并按假想小区间进行设置(参照图7) ο
[0062]此处，假想小区间为进一步细分定义一个网格的区间，也可以称为假想网格。例如图6所示，对单位网格进行64分割而形成为一个假想网格(即一个假想小区间)。
[0063]表现为“假想”的理由在于:与假想网格对应的数据并不如网格单位数据那样作为独立的数据文件而构成、以及路段并不以假想网格为边界被划分且并不以假想网格的边界为基准明确地分离并管理数据等。小区间路线数记录表示假想小区间内的路线数，并按假想小区间进行设置。此外，将由图6的点划线划分的区域，S卩、由16个假想小区间构成的区域作为假想中区域。
[0064]<小区间路线列表Lb 12 >
[0065]如图7所示，小区间路线列表Lbl2为具有与小区间路线数记录所表示的路线数C数目相同的小区间路线记录的列表。小区间路线记录按假想小区间相对于存在于该假想小区间的路线的每一个进行设置。
[0066]在小区间路线列表Lbl2，以与小区间路线数列表Lbll中的小区间路线数记录对应的顺序排列有该假想小区间的小区间路线记录组。
[0067]如图8所示，该小区间路线记录是具有以下信息的固定长度的记录，即:(I)表示该记录与作为记述对象的路线对应的路线记录的存储目的地的信息；(2)表示与该路线中通过该假想小区间的线段的前端对应的坐标记录的存储目的地的信息；以及(3)与该路线中通过该假想小区间的线段对应的坐标点数(坐标记录的总数)。
[0068]具体而言，上述⑴的信息被该路线记录的路线列表Lbl3内的排列编号(以下，称为“路线记录排列编号”。)的信息记述。例如，在该路线记录在路线列表Lbl3内从前端开始储存于第α号的情况下，作为路线记录排列编号而记述值α。
[0069]同样，上述⑵的信息表示该坐标记录的第I坐标列表Lbl6内的排列编号(以下，称为坐标记录排列编号。)。例如，在该坐标记录在第I坐标列表Lbl6内从前端开始储存于第β号的情况下，作为坐标记录排列编号而记述值β。
[0070]此外，在上述⑵的信息中，“路线中通过该假想小区间的线段”被如下地定义。此处，如图9所示，列举路段Lkl、Lk2、Lk3按顺序连接而成的路线，且是连接于假想小区间B的路段Lkl的路段Lk2通过假想小区间A、假想小区间B以及假想小区间C，并与假想小区间C的路段Lk3连接的路线为例进行说明。
[0071]图9的白圈表示路段的连接点(节点)。路段Lkl与路段Lk2的连接点位于假想小区间B，路段Lk2与路段Lk3的连接点位于假想小区间C。另外，图9的黑圈表示作为坐标记录在地图数据内保持坐标的点。其中，坐标除了被保持于黑圈以外还被保持于白圈(路段的连接点)。虽黑圈为后述的形状插补点，白圈为节点，但此处，将上述点表现为坐标保持点Pl?P5。
[0072]上述“路线中通过该假想小区间的线段”被分类为第一种局部路线、与第二种局部路线，小区间路线记录按假想小区间以及路线相对于第一种以及第二种局部路线分别进行设置。
[0073]第一种局部路线由该路线中的、将连结位于该假想小区间内的坐标保持点的线段、与从位于该线段的端点的坐标保持点至与该坐标保持点邻接的坐标保持点亦即该假想小区间外的坐标保持点的路线连结的线段定义。简而言之，第一种局部路线由该路线中的、将位于该假想小区间内的各坐标保持点与向假想小区间外离开一个的坐标保持点连结的线段定义。
[0074]另一方面，第二种局部路线在邻接的坐标保持点以跨越其他假想小区间的方式被连接的情况下，由将该邻接的坐标保持点间连结的线段定义。该第二种“路线中通过该假想小区间的线段”为针对该跨越的对象的假想小区间(例如，坐标保持点P3以及坐标保持点P4所跨越的假想小区间B)的第一种局部路线。
[0075]若详述，则根据图9所示的例子，将路段Lkl、Lk2、Lk3连结的路线中的通过假想小区间A的局部路线能够通过将坐标保持点P1、P2、P3、P4连结而设定。因此，在与该路线的假想小区间A对应的小区间路线记录中，作为坐标记录排列编号而记述设定局部路线的坐标保持点P1、P2、P3、P4中的在第I坐标列表Lbl6中坐标记录排列编号最小的坐标保持点Pl的坐标记录排列编号。另外，坐标记录数被记述为值4。
[0076]此外，在本实施方式的第I坐标列表Lbl6中，按与路线记录对应的顺序排列有表示路线记录所示的路线上的各点的坐标的坐标记录。另外，与各路线对应的坐标记录组沿该路线的路途以与坐标记录对应的地点在该路线中单向地前进的方式进行排列。
[0077]另一方面，准备两个与该路线的假想小区间B对应的小区间路线记录。该路线中通过假想小区间B的部分包括坐标保持点P1、P2以及未图示的相比坐标保持点Pl向前的地点(PO)的坐标保持点。因此，第一小区间路线记录的坐标记录排列编号被记述为与坐标保持点PO对应的坐标记录的第I坐标列表Lbie内的排列编号。而且，坐标记录数被记述为值3。
[0078]另外，该路线中通过假想小区间B的部分包括坐标保持点P3、P4，因此第二小区间路线记录的坐标记录排列编号被记述为与坐标保持点P3对应的坐标记录的第I坐标列表Lbie内的排列编号。从而，坐标记录数被记述为值2。此外，与本例不同，还能够将P0、P1、P2、P3、P4集中为一个地进行记述。
[0079]另外，该路线中与假想小区间C对应的部分通过将坐标保持点P3、P4、P5以及相同路线的未图示的下游的坐标保持点(P6)连结而设定。因此，在假想小区间C的小区间路线记录中，针对坐标记录排列编号，记述坐标保持点P3、P4、P5、P6中的在第I坐标列表Lbl6中坐标记录排列编号最小的坐标保持点P3的坐标记录的排列编号。
[0080]<路线列表Lbl3>
[0081]如图10所示，路线列表Lbl3为由多个路线记录构成的列表。路线记录为用于以适于路径引导的网格内的路段列为一组进行管理的记录。该路线记录定义属于相同路线的路段列。“路线”例如由连接为一条的相同道路名称以及相同道路编号的路段列定义。另夕卜，路段列是指相同路线内的一部分或者全部的一组路段组。
[0082]具体而言，如图10所示，路线记录具有:⑴作为记述对象的路线的名称属性；(2)该路线的道路属性；(3)与该路线前端对应的坐标记录的坐标记录排列编号；(4)与该路线对应的坐标记录数；(5)分段记录排列编号；以及(6)构成路线的分段数的信息。上述(5)的分段记录排列编号为与该路线前端的分段对应的分段记录的分段列表Lbl4中的排列编号。
[0083]对构成路线记录的上述⑴?(6)的信息具体地进行说明。(I)的“名称属性”具有:能够确定道路名称ID列表Lbl7中与该路线对应的道路名称ID记录的储存位置的信息、和能够确定道路编号名称ID列表Lbl8中与该路线对应的道路编号名称ID记录的储存位置的信息。
[0084]道路名称ID记录表示道路/道路编号名称字典Lbl9中注册有对应的道路名称的位置，道路名称编号ID记录表示道路/道路编号名称字典Lbl9中注册有对应的道路编号名称的位置。道路名称ID记录以及道路名称编号ID记录由固定长度的记录构成，道路/道路编号名称字典Lbl9内的注册语由可变长度的记录构成。
[0085](2)的“道路属性”具有该路线为收费道路以及免费道路中的哪一个的信息、该路线的道路种类的信息。道路种类表示高速公路、一般国道、以及狭窄街道等的区别。该道路种类与道路等级不同。道路等级以道路种类为基准而设定，但与道路种类不完全对应。例如，即便在相同的高速公路，有时也会赋予相互不同的道路等级。其理由在于道路数据10为记述道路网络的数据。在某一高速公路与其他高速公路未经由相同的道路等级的道路而连接(换句话说未构成网络)的情况下，将若为下位等级就能够构成网络的一侧的高速公路作为该下位等级。
[0086]另外，(3)的坐标记录排列编号以及(4)的坐标记录数用于在第I坐标列表Lbl6内确定表示与该路线对应的各点的坐标的坐标记录列。如上所述，在第I坐标列表Lbl6中，表示路线上的各点的坐标的坐标记录沿路线的路途进行排列。因此，能够根据(3)的信息即与路线前端对应的坐标记录的坐标记录排列编号、与(4)的坐标记录数，来确定与路线对应的各坐标记录。
[0087](5)的分段记录排列编号、以及(6)的分段数用于在分