[发明专利]道路地图数据结构、道路地图数据存储介质、及导航装置

说明书

技术领域

本发明涉及一种用于例如导航装置等道路地图数据的结构，涉及道路地图数据结构、存储这种数据结构的道路地图数据存储介质、及利用这种数据结构的导航装置，其中所述道路地图数据结构具有利用多个路段的连接关系来表示道路的道路网络数据。

背景技术

通常，已经周知如下技术：即在导航装置中，利用表示现实世界的道路信息的数字数据即道路地图数据，进行自身位置的显示和到目的地的路径引导等。这种道路地图数据多数具有对应于所存储的道路信息的详细度和显示比例尺等的多个等级的道路网络数据，而各等级的道路网络数据则利用多个路段的连接关系来表示道路。作为识别构成这种道路网络数据的各路段的路段ID，对于每个由具有共同属性的连续的多个路段构成的路段列，通常采用按照该路段列内的连接顺序而连续的路段ID。还有，作为这种路段ID，已经周知有如下结构：即设定了包括各自连续排列的多个序号的规定的序号范围。另外，作为这种路段ID的序号范围，也已知有设定与各路段的路段长度成比例的范围(例如，参照下述的专利文献1和2)。

在这种道路地图数据的结构中，如上所述，路段ID具有规定的序号范围。因此，为了在已有的路段之间连接新的路段，需要对道路网络数据进行更新，以将已有的路段进行多个分割。即使在这种情况下，也能够维持路段列内的连接顺序的路段ID的连续性。即，在这种情况下，将已有的路段的路段ID的序号范围进行分割，生成新的多个路段ID，并将所生成的新的路段ID分别赋予给每个被分割的已有路段，从而能够维持路段ID的连续性，能够容易地进行新的路段的追加和更新。

〔专利文献1〕日本专利第3725022号公报

〔专利文献2〕日本专利特开2005-70482号公报

但是，在上述道路地图数据的结构中，由于需要利用路段ID识别构成道路网络的大量的路段，因此为了使各路段ID具有序号范围，与不具有这种序号的范围相比，作为路段ID而使用的序号的位数需要更多。特别是为了更多地确保在对上述道路网络数据进行更新时的路段分割次数而设定了更宽的序号范围，该序号范围的位数就需要更多。这样，如果路段ID的序号范围的位数增多，则存在如下问题：即表示路段ID的数据的位数也需要增多，从而增加了表示路段ID的数据量。另一方面，如果为了减少路段ID的序号范围的位数而将各路段ID的序号范围一律设定的很窄，则在将来的道路网络数据更新时，不能对特定的路段进行多次分割，从而有可能出现维持不了路段ID的连续性的问题。

发明内容

本发明鉴于上述问题而提出，其目的在于提供一种道路地图数据结构、记录这种数据结构的道路地图数据存储介质、以及利用这种数据结构的导航装置，其能够适当设定各路段的路段ID的序号范围，从而在将来的更新时原样维持路段ID的连续性，并能够充分确保分割路段的次数，同时能够将表示各路段的路段ID的数据量抑制为较小。

为了达到上述目的，与本发明有关的具有利用多个路段的连接关系来表示道路的道路网络数据的道路地图数据结构的特征在于，对于上述道路网络数据的各路段赋予路段ID，所述路段ID具有与各路段的路段长度和道路属性相对应而设定的序号范围，并对于每个由连接成一列的多个路段构成的路段列，以按照该路段列内的连接顺序而相连续的方式被设定。

根据上述道路地图数据结构的特征构成，与各路段的道路属性相对应地，对于那些具有在将来道路网络数据更新时由于追加新路段等而被分割的可能性较高道路属性的路段，相对于路段长度设定较宽的路段ID的序号范围，从而能够在维持路段ID的连续性的前提下，确保能够对该路段进行分割的足够多的次数。另一方面，对于那些具有分割的可能性较低的道路属性的路段，相对于路段长度较窄地设定路段ID的序号范围，从而能够将为了识别构成道路网络的全部路段所需的路段ID的序号范围控制在最小限度，从而减少各路段ID的序号范围的位数。这样，所实现的道路地图数据结构既能够在将来的更新时，维持路段ID的连续性，并相对于各路段的道路属性，能够充分确保对各路段进行分割的次数，同时，能够减少表示各路段的路段ID的数据量。

这里，希望上述道路属性包括关于各路段的道路种类的种类属性、和关于各路段所在地域的地域属性中的至少一个。

若如此而构成，则能够根据由于上述道路网络数据更新而对路段分割的可能性带来的影响较大的各路段的道路种类和各路段所在地域中的至少一个，设定适当的路段ID的序号范围。

另外，基于对各路段的路段长度乘以根据各路段的上述道路属性所确定的属性系数后得到的值，而设定上述路段ID的序号范围。