道路地图数据结构、道路地图数据存储介质、及导航装置制造方法及图纸

技术编号:8799656 阅读:264 留言:0更新日期:2013-06-13 04:47
本发明专利技术提供一种道路地图数据结构,其中具有利用多个路段的连接关系来表示道路的道路网络数据Rn,对于上述道路网络数据Rn的各路段L赋予路段ID,所述路段ID具有与各路段的路段长度和道路属性相对应而设定的序号范围,并对于每个由连接成一列的多个路段构成的路段列ML,以按照该路段列ML内的连接顺序而相连续的方式被设定。从而,能够适当地设定各路段的路段ID的序号范围,并在将来更新时,能够原样维持路段ID的连续性并充分确保对各路段进行分割的次数,同时,能够减少表示各路段的路段ID的数据量。

【技术实现步骤摘要】

本专利技术涉及一种用于例如导航装置等道路地图数据的结构,涉及道路地图数据结构、存储这种数据结构的道路地图数据存储介质、及利用这种数据结构的导航装置,其中所述道路地图数据结构具有利用多个路段的连接关系来表示道路的道路网络数据。
技术介绍
通常,已经周知如下技术:即在导航装置中,利用表示现实世界的道路信息的数字数据即道路地图数据,进行自身位置的显示和到目的地的路径引导等。这种道路地图数据多数具有对应于所存储的道路信息的详细度和显示比例尺等的多个等级的道路网络数据,而各等级的道路网络数据则利用多个路段的连接关系来表示道路。作为识别构成这种道路网络数据的各路段的路段ID,对于每个由具有共同属性的连续的多个路段构成的路段列,通常采用按照该路段列内的连接顺序而连续的路段ID。还有,作为这种路段ID,已经周知有如下结构:即设定了包括各自连续排列的多个序号的规定的序号范围。另外,作为这种路段ID的序号范围,也已知有设定与各路段的路段长度成比例的范围(例如,参照下述的专利文献I和2)。在这种道路地图数据的结构中,如上所述,路段ID具有规定的序号范围。因此,为了在已有的路段之间连接新的路段,需要对道路网络数据进行更新,以将已有的路段进行多个分割。即使在这种情况下,也能够维持路段列内的连接顺序的路段ID的连续性。SP,在这种情况下,将已有的路段的路段ID的序号范围进行分割,生成新的多个路段ID,并将所生成的新的路段ID分别赋予给每个被分割的已有路段,从而能够维持路段ID的连续性,能够容易地进行新的路段的追加和更新。〔专利文献I〕日本专利第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的序号范围。若如此而构成,则可以根据各路段的路段长度与根据各路段的上述道路属性来适当地设定上述路段ID的序号范围。另外,优选为,所述属性系数,是对于每个按照上述道路属性而分类的多个属性区分,而预先设定的系数,并设定:与上述各属性区分相关的、与由于上述道路网络数据更新而对路段进行分割的可能性的大小相对应的值。若如此而构成,则因上述道路网络数据更新而对路段进行分割的可能性越高,相对与路段长度设定的路段ID的序号范围就越宽。因此,所实现的道路地图数据结构能够原样维持路段ID的连续性,并能够确保对该路段进行分割的足够多的次数,同时,能够将为了识别构成道路网络的全部路段所需的路段ID的序号总范围控制在最小限度,减少表示各路段ID的数据量。另外,优选为,上述属性区分,具有高速道路本线、高速道路附属道路、以及一般道路等至少3个种类属性区分,上述各种类属性区分的上述属性系数按照高速道路本线、高速道路附属道路、以及一般道路的顺序,对于越往后的区分,设定越大的值。这里,高速道路本线通常只要没有新设置立体交叉点、服务区、停车区等,就不会与新设道路进行连接,因此与高速道路本线对应的路段在道路网络数据更新时进行分割的可能性很低。与此相对,一般道路通常与新设道路进行连接的可能性比较高。立体交叉点、服务区、停车区等、以及连接这些地方与高速道路本线的引导路等的高速道路的附属道路,与新设道路进行连接的可能性则被认为是高于高速道路本线,但低于一般道路。因此,根据这种结构,可以按照被各路段的道路种类所分割的可能性,适当设定路段ID的序号范围。另外,优选为,上述属性区分具有市街地和地方这至少2个地域属性区分,上述各地域属性区分的上述属性系数按照地方、市街地的顺序,对于越往后的区分,设定越大的值。这里,通常市街地的道路的更新频度高于地方的道路,与新设道路连接从而由于道路网络数据的更新而被分割的可能性较高。因此,利用该结构,能够对应于被各路段所在的地域所分割的可能性,而适当设定路段ID的序号范围。具有上述各结构的道路地图数据结构的道路地图数据存储在存储介质中,也适于用作道路地图数据存储介质。与本专利技术有关的导航装置的特征结构为具有:地图数据库,其存储有具有权利要求I至6中任一项所述的数据结构的道路地图数据;检测自身位置的自身位置检测机构;参照上述道路地图数据进行动作的应用程序;以及按照上述应用程序进行动作并输出引导信息的弓I导信息输出机构。根据这种结构,在导航装置的地图数据库中具有道路地图数据,该道路地图数据能够在将来的道路网络数据更新时,维持路段ID的连续性,并能够相对于各路段的道路属性,充分确保可以对各路段进行分割的次数,同时能够减少表示各路段的路段ID的数据量。因此,能够适当地进行道路网络数据的更新,同时在更本文档来自技高网
...

【技术保护点】
一种道路地图数据生成方法,具有利用多个路段的连接关系来表示道路的道路网络数据,该道路地图数据生成方法的特征在于,包括:取得地图数据的步骤;将取得的地图数据变换为具有多个等级的地图数据且各等级的地图数据分别以阶层结构的方式具有道路网络数据的结构的步骤;从变换后的数据抽出最下位等级的路段的数据的步骤;根据抽出的路段的路段长度和道路属性来设定序号范围的步骤;根据上述路段的起始序号和上述序号范围来设定上述路段的路段ID的步骤;和对于每个由连接成一列的多个路段构成的路段列,以按照该路段列内的连接顺序而相连续的方式,设定与上述路段连接的路段的路段ID的步骤。

【技术特征摘要】
2006.12.27 JP 2006-3516181.一种道路地图数据生成方法,具有利用多个路段的连接关系来表示道路的道路网络数据,该道路地图数据生成方法的特征在于,包括: 取得地图数据的步骤; 将取得的地图数据变换为具有多个等级的地图数据且各等级的地图数据分别以阶层结构的方式具有道路网络数据的结构的步骤; 从变换后的数据抽出最下位等级的路段的数据的步骤; 根据抽出的路段的路段长度和道路属性来设定序号范围的步骤; 根据上述路段的起始序号和上述序号范围来设定上述路段的路段ID的步骤;和 对于每个由连接成一列的多个路段构成的路段列,以按照该路段列内的连接顺序而相连续的方式,设定与上述路段连接的路段的路段I D的步骤。2.根据权利要求1所述的道路地图数据生成方法,其特征在于, 上述道路属性,包括关于各路段的道路种类的种类属性、和关于各路段所在地域的地域属性中的至少一个。3.根据权利要求1所述的道路地图数据生成方法,其特征在于, 基于对各路段的路段长度乘 以根据各路段的上述道路属性所确定的属性系数后得到的值,设定上述路段ID的序号范围。4.根据权利要求3所述的道路地图数据生成方法,其特征在于, 所述属性系数,是对于每个按照上述道路属性而分类的多个属性区分,而预先设定的系数,并将所述属性系数设定为与上述各属性区分相关的、与由于上述道路网络数据更新而对路段进行分割的可能性的大小相对应的值。5.根据权利要求4所述的道路地图数据生成方法,其特征在于, 上述属性区分,具有高速道路本线、高速道路附属道路、以及一般道路这至少3个种类属性区分, 上述各种类属性...

【专利技术属性】
技术研发人员:高畠诚滋
申请(专利权)人:爱信艾达株式会社
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1