道路地图信息的读出装置及记录媒体与传送方法制造方法及图纸

本发明专利技术是道路地图信息的读出装置和记录媒体及传送方法。车辆导航用的道路地图信息被分为用于路径探索处理频度高的主干道组和频度低的次级道路组。属主干道组的信息用处理速度比缩小记录所需的信息容量优先的形式记录，属次级道路组的信息反之。又将小街道组分为任意个小组，路径探索处理时极力缩小需要信息的小街道范围。将能一笔描画的一条道路与从该道路分叉的道路归纳为一组记录。以此可提高道路地图信息的记录效率，降低记录信息量。（*该技术在2017年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及，特别是涉及使用于任意地点的地图显示、该时刻所处地点的检索以及从该时刻所处地点到目的地的路径计算等用途的。通常，包含车辆导航等使用的各种信息的数据称为航向地图数据。这种航向地图数据由节点、(交通网络中的)路段(link)、连接信息、路段的形状及属性信息数据构成。节点数据主要是表达道路的交叉点的数据。路段数据是表达连接节点的道路的数据。该路段数据是具有航向信息的数据，由于是借助于这些路段的集合表达道路地图，所以将这样的地图称为航向地图。连接信息数据是表示各节点和路段的连接关系的数据。路段的形状数据是只使用节点、路段及其连接信息时地图表达不充分的情况下对其进行补充的数据。例如在山岳地带和临海地带的道路多曲折。在这种情况下只使用与该道路对应的一个路段数据不能充分表现该道路的曲折形状，因此，为了确切表示该道路的曲折情况，对路段的形状数据加以补充。属性信息数据包含关于节点的节点属性数据和关于路段的路段属性数据。节点属性数据是关于交叉点名称和有否信号灯等的数据。路段属性数据是道路的名称、道路种类(国道或县道)、车道数目和有否中央分离带等数据。下面说明使用由上述各种数据构成的航向地图的已有的地图信息显示装置。首先对已有的地图信息显示装置使用的航向地图数据的格式加以说明。日本工业技术中心主办的讨论会的资料「高精度路径引导系统的实用化动向」(下称第1号文献)所示的格式是已有的航向地图数据的格式的一个例子。在第1号文献中，与数据的格式关联，记载着路段的表达方法和连接信息的压缩。附图说明图18表示表达第1号文献记载的道路的连接关系的记录方法。第1号文献记载的记录方法为了对每一节点记录节点之间的连接，记录着称为“指数”(index)的、连接的节点的识别数据和称为“费用”(cost)的、到所连接的节点的距离和移动所需要的时间的数据。图18(a)表示某一任意节点构成的费用表的例子。图18(a)表示由8个节点构成的道路网络中该道路网络中的一个节点连接于其他4个节点(相当于指数2、3、4和7)的状态。该1个节点与其他节点之间的费用以16进位数表示(例如，在指数2的情况下为“2”)。而对于未与该节点连接的节点，设定16进位数‘FFFF’表示费用(相当于指数1、5、6和8)。图18(b)是收容图18(a)的费用表中所示的各种连接信息的记录方式的例子(下称记录方式例1)。在记录方式1中，不是单纯记录对于8个节点的费用，而是以减少记录容量为目的。记录方式例1在具有相同费用的节点相连的情况下只记录该相连的节点的最后的节点的信息，在此之前的相同费用的节点信息全部删除。具体地说，记录方式1因为对于指数3和4的费用都是‘7’，所以在记录关于指数2的费用后记录关于指数4的费用。又由于指数5和指数6的费用相同，所以在记录关于指数4的费用后记录关于指数6的费用。从而，关于图18(a)的费用表所示的各种连接信息，应该记录的节点数是除了指数3和5以外的‘6’个。又，关于这些节点的连接信息的数据容量为记录方式例1的列数，即14。但是，在记录方式例1中，即使对于没有连接着的节点也记录着连接信息，所以记录效率差。因此，在第1篇文献中采用图18(c)的记录方式(下称记录方式例2)作为其他连接信息的记录方式。记录方式例2只对有连接的节点记录指数和费用。具体地说，如记录方式例2所示，只对存在费用的指数2、3、4和7进行记录。如上所述，记录方式例1中连接信息的记录容量基本上与节点数的2次方成比例，而在记录方式例2，可以削减记录容量到连接于各节点的节点数乘以全部节点数的值。又，通常航向地图数据往往使用分割为各任意区域的地图数据。但是，即使是在如上所述分割区域的情况下该分割的区域内的节点数目通常也达到数百个。另一方面，连接在各节点上的节点数目平均为3～4个。由此也可以了解到，与记录方式1相比，能够显著削减、即压缩地图信息的信息量。下面在本说明书中称这样的连接信息削减为「连接信息压缩」。只用上述连接信息基本上也能够表现道路的连接关系。但是，在现实上，此外还将具有相同属性的路段编成小组，记录该路段的连接的方法也按一般方法进行。下面对表达第1篇文献所记载的路段的连接的方法加以说明。表达第1篇文献所记载的路段的连接关系的方法，在具有相同属性的路段存在多个的情况下，不是分别对各路段记录该相同的属性，而是以具有该相同属性的路段作为一条道路进行编组，只将一个作为该编组的道路的属性加以记录。采用这种方法记录多个相同的属性由于已经编组只要记录一个即可，记录效率高。这种方法具体使用于只想表示地图上国道等情况。图19表示有否这样的编组导致的、路段的连接信息的表现方法的不同。在图19中，L0～L3表示路段。N0b～N3a和N0b-1a～N2b-3a表示节点的识别码。C1和C2表示路段的费用。而C01～C32为表示各节点的连接状态的数据(例如所要连接的节点的编号和偏移(offset)信息)。图19(a)表示没有编组的单个路段的表现方法。这种单个路段的表现方法，为了将一个个分立存在的路段连接起来，需要路段的费用的信息，同时需要路段两端的节点的所有的连接信息。而图19(b)表示编组的成列的路段的表现方法。这种成列的路段的表现方法，是按照连接的路段的顺序相关联地记录路段信息的方法。从而，成列的路段的表现方法与单个路段的表现方法相比，上述属性信息当然也可以省略路段相互之间的连接信息。还有，这样的连接信息的编组化在本说明书以後称为「道路信息的压缩」。另一方面，作为已有的地图信息显示装置有例如日本专利特开平7-37067号公报(下称第2篇文献)所述的装置。图20表示第2篇文献所记载的地图信息显示装置的结构的方框图。下面参照图20对已有的地图信息显示装置加以说明。在图20中，第2篇文献所记载的地图信息显示装置具备航向地图数据2001、数据变换手段2002、第1存储手段2003、第2存储手段2008、位置输入手段2007、图象处理手段2004、帧存储器2005以及显示手段2006。航向地图数据2001用数据变换手段2002以规定的抽除削减方法削减该地图数据的容量。这里所谓抽除削减的方法是指抽除削减表达道路形状用的航向数据、即路段的形状的数据的方法。在第2篇文献记载的地图信息显示装置中，利用把道路的形状以直线近似、作为线段(航向)的集合表达的方法，判断在道路显示时影响小的冗余点(航向的端点)以进行抽除削减处理。抽除削减过的航向地图数据2001作为数据变换后的航向地图数据(下称变换数据)存储于第1存储手段2003(硬盘等媒体)。另一方面，第2存储手段2008由能够高速存取的存储器构成，存储第1存储手段2003所存储的变换数据的必要部分。这里，第2存储手段2008由容量比第1存储手段2003小但可高速存取的存储器构成。借助于此，图象处理手段2004可以按照用户通过位置输入手段2007指出的用户指定(指定希望显示的地图)，高速存取第2存储手段2008存储的地图数据，在帧存储器2005进行描画，以及由显示装置2006进行显示。如上所述，第2篇文献所记载的地图信息显示装置进行了航向地图数据的抽除削减，并且使用能够高速存取的存储器等价格昂贵的存储媒体，能够储存更多的地图信息。因此，第2篇文献所记载本文档来自技高网...

【技术保护点】
一种道路地图信息读出装置，其特征在于，包含：预先把道路地图上的全部或一部分区域所包含的道路分类为多组，这些组分别分担不同的记录形式，把该组所包含的道路的连接信息由该组分担的记录形式加以记录的道路地图信息记录媒体、指定规定的读出范围的读出范围指定手段、从道路地图信息记录媒体读出所述规定的读出范围所对应的所述连接信息的读出控制手段、以及输出由所述读出控制手段读出的所述连接信息的输出手段。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：井原康博，
申请(专利权)人：松下电器产业株式会社，
类型：发明
国别省市：JP[日本]