CN105190727A - 地图数据、地图显示装置以及地图数据使用方法 - Google Patents
地图数据、地图显示装置以及地图数据使用方法 Download PDFInfo
- Publication number
- CN105190727A CN105190727A CN201480018792.3A CN201480018792A CN105190727A CN 105190727 A CN105190727 A CN 105190727A CN 201480018792 A CN201480018792 A CN 201480018792A CN 105190727 A CN105190727 A CN 105190727A
- Authority
- CN
- China
- Prior art keywords
- data
- road
- section
- roads
- record
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
- G01C21/3819—Road shape data, e.g. outline of a route
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Automation & Control Theory (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- Theoretical Computer Science (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
- Processing Or Creating Images (AREA)
- Navigation (AREA)
Abstract
本发明提供一种地图数据(1),具备:道路数据(10),其按多个道路等级被划分;和背景数据(20),其与地图图像的显示比例尺对应地按多个背景等级被划分,在进行地图图像描绘时根据上述地图图像的显示比例尺来决定所参照的上述背景数据(20)的背景等级,并且根据上述地图图像的显示比例尺来决定要参照的上述道路数据(10)的有无以及道路等级。在地图数据(1)中,多个上述背景数据(20)中的不存在所对应的道路等级的道路数据(10)的上述背景数据(20)具备根据显示比例尺决定的道路形状的数据。
Description
技术领域
本申请基于2013年4月16日申请的日本专利申请2013-85990号,并在此参照援用其记载内容。
本公开涉及包括道路的地图的地图数据、使用该地图数据显示地图的地图显示装置、以及使用该地图数据的地图数据使用方法。
背景技术
公知有按划分为多个的道路等级中的每个道路等级而具备数据的地图数据(例如,专利文献1)。专利文献1所记载的地图数据具备:储存与道路有关的数据的道路数据、和储存地图图像的描绘所需的背景(例如河川、建筑物等)的数据的背景数据。
道路基于其道路的种类(例如高速公路、国道、狭窄街道等)、连接关系被设定道路等级,道路数据具有按道路等级来管理道路的阶层构造。各阶层的道路数据具备属于其道路等级的道路的连接关系(网络)以及其形状。因此,与一个道路有关的数据仅记述于该道路所属的道路等级的道路数据,而不记述于其他道路等级的道路数据。因此,在新建造了一条道路的情况下,道路数据的更新仅在该道路所属的阶层进行即可。根据该构造,与在多个阶层重复记述一个道路的数据的KIWI格式相比,能够更容易地进行道路数据的更新。
这样具有阶层构造的道路数据的各阶层被设定与地图图像的显示比例尺的对应关系,根据显示比例尺来决定与该显示比例尺对应的阶层的道路数据的有无,另外,在为当描绘道路时存在要参照的阶层的显示比例尺的情况下,决定用于描绘地图图像时成为基准的道路数据的阶层。背景数据还具有根据地图图像的显示比例尺以不同等级被管理的阶层构造。
专利文献1:日本特开2012-163908号公报
本申请发明人关于地图数据发现如下。
专利文献1的地图数据的构造按道路等级将数据分阶层,因此即便是存在于相同地域的道路,若道路等级不同,则也会在不同阶层记述数据。
在地图图像中的道路的描绘中,若采用小比例尺,则还存在仅将上位的一个等级的道路作为描绘对象的可能性。但是,在比例尺大的情况下,不得不将属于上位等级的道路(例如高速公路)至属于下位等级的道路(例如狭窄街道)作为描绘对象。因此,在对显示下位等级的道路那样的大比例尺的道路地图进行描绘时,不仅需要读出该下位等级的数据,还需要读出上位等级的数据,由此描绘速度变慢。
因此,为了能够容易地进行数据的更新,并且加快道路地图的描绘速度,而考虑在多个道路等级重复具备与道路形状有关的数据。即,考虑如下地图数据的结构:对于各道路等级的道路数据,使属于相比该道路等级位于上位的道路等级的道路具备与形状有关的数据。
在该地图数据中的地图图像的描绘处理时,根据其显示比例尺,来决定为了描绘地图图像而参照的道路数据以及背景数据的等级。换言之,使用根据显示比例尺而分别决定的一个等级的道路数据以及背景数据,来描绘地图图像。关于属于相比该道路等级位于上位的道路等级的道路,也由于具备与形状关的数据,所以能够不读出上位等级的道路数据地进行描绘。
然而,背景数据具有与地图图像的显示比例尺对应的多个阶层,与此相对,道路数据的阶层数原则上基于道路种类数而设定。因显示比例尺的不同而需要的背景数据的阶层数多数情况下比道路的种类多,此时,道路数据的阶层数变得比背景数据的阶层数少。而且,若在这种道路数据的阶层数比背景数据的阶层数少的情况下,从比例尺大的一方(更精细地描绘地图数据的一方)开始,使各个阶层按顺序建立对应,则在例如显示国土整体那样的小比例尺中,虽存在背景数据但不存在道路数据。其结果是,在显示国土整体那样的小显示比例尺中,仅利用与该显示比例尺对应的背景等级的背景数据描绘地图图像,而无法描绘道路的形状。
发明内容
本公开是基于该情况而产生的,其目的在于提供如下地图数据、地图显示装置以及地图数据使用方法,该地图数据具备:道路数据,其具备记述有道路的连接关系以及形状的数据,并根据道路的种类以及连接关系将该记述有道路的连接关系以及形状的数据划分为多个道路等级;和背景数据,其具备地图图像的描绘所需的地图数据,并与地图图像的显示比例尺对应地将该地图图像的描绘所需的地图数据划分为多个背景等级,在进行地图描绘时根据该地图图像的显示比例尺来决定所参照的背景数据的背景等级,并且还与该背景等级对应地决定要参照的道路数据的道路等级,在该地图数据中,即便在设定不存在所对应的道路数据的显示比例尺的情况下,也能够将道路描绘于地图图像中。
本公开的第1例的地图数据具备:道路数据,其具备记述有道路的连接关系以及形状的数据,并基于道路的种类以及连接关系将该记述有道路的连接关系以及形状的数据划分为多个道路等级;和背景数据,其具备地图图像的描绘所需的背景的数据,并与地图图像的显示比例尺对应地将该地图图像的描绘所需的背景的数据划分为多个背景等级,在进行地图图像描绘时根据上述地图图像的显示比例尺来决定所参照的上述背景数据的背景等级,并且根据上述地图图像的显示比例尺来决定要参照的上述道路数据的有无以及道路等级,多个上述背景数据中的不存在所对应的道路等级的道路数据的上述背景数据具备根据显示比例尺决定的道路的形状的数据。
根据以上的结构,使用根据地图图像的显示比例尺决定的道路数据以及背景数据,来描绘地图图像。此时,即便在不存在根据显示比例尺决定的道路等级的道路数据的情况下,也在与该显示比例尺对应的背景等级的背景数据具备道路形状的数据,因此能够将道路描绘于地图图像中。
因此,考虑了地图数据的更新性以及道路地图的描绘速度的地图数据的结构,即、在具备:道路数据,其具备记述有道路的连接关系以及形状的数据,并基于道路的种类以及连接关系将该记述有道路的连接关系以及形状的数据划分为多个道路等级;和背景数据,其具备地图图像的描绘所需的背景数据,并与地图图像的显示比例尺对应地将该地图图像的描绘所需的背景数据划分为多个背景等级的地图数据中,即便是设定不存在所对应的道路数据的显示比例尺的情况下,也能够将道路描绘于地图图像中。
另外,本公开的第2例的地图显示装置具备:存储部,其储存有上述第1例的地图数据;位置检测部,其检测当前位置;控制部,其参照存储于上述存储部的地图数据以及上述位置检测部检测出的当前位置,依次创建表示包括当前位置的规定范围的显示用地图;以及显示部,其显示上述控制部创建的显示用地图。
另外,本公开的第3例的地图数据使用方法使用如下地图数据,即、具备:道路数据,其具备记述有道路的连接关系以及形状的数据,并基于道路的种类以及连接关系将该记述有道路的连接关系以及形状的数据划分为多个道路等级;和背景数据,其具备地图图像的描绘所需的背景的数据,并与地图图像的显示比例尺对应地将该地图图像的描绘所需的背景的数据划分为多个背景等级,在进行地图图像描绘时根据上述地图图像的显示比例尺来决定所参照的上述背景数据的背景等级,并且根据上述地图图像的显示比例尺来决定要参照的上述道路数据的有无以及道路等级,多个上述背景数据中的不存在所对应的道路等级的道路数据的上述背景数据具备根据显示比例尺决定的道路的形状的数据,在该地图数据使用方法中,决定当前位置,基于该当前位置并根据上述地图数据,取得表示包括该当前位置的规定范围的数据并依次创建显示用地图,在显示部依次显示创建的显示用地图。
附图说明
图1是本实施方式中的地图数据的基本结构图。
图2是表示道路数据与背景数据的按等级的对应的图。
图3是网格单位数据的结构图。
图4是网格单位数据所具备的表头的结构图。
图5是小区间路线数列表的结构图。
图6是用于对假想网格进行说明的图。
图7是表示小区间路线数列表与小区间路线列表的对应的图。
图8是小区间路线记录的结构图。
图9是用于对假想小区间与路段以及节点的关系进行说明的图。
图10是路线列表的结构图。
图11是分段列表的结构图。
图12是路段列表的结构图。
图13是坐标列表的结构图。
图14是上位等级路段列列表的结构图。
图15是上位等级路段列表的结构图。
图16用于对分段的概念进行说明的图。
图17是表示路线记录、分段记录、路段记录、以及坐标记录的对应关系的图。
图18是储存有坐标记录组的排列的概念图。
图19a是用于对路段的连接关系进行说明的图。
图19b是用于对关注路段进行说明的图。
图19c是用于对路段的连接路段编号进行说明的图。
图20A是用于对无法显示道路的例子进行说明的示意图。
图20B是用于对无法显示道路的例子进行说明的示意图。
图21是表示搭载有地图数据的导航装置的结构的框图。
图22是表示描绘处理的路途的流程图。
具体实施方式
以下,基于附图对实施方式进行说明。如图1所示,本实施方式的地图数据1由数据文件组构成,该数据文件组包括:按网格细分确定地图收录区域的数据文件(以下,记载为“网格单位数据”。)、和用于管理网格单位数据组的管理数据文件。
上述网格细分定义包含地图收录区域的矩形区域。在管理数据文件中按矩形区域内的每个网格而记述有表示是否存在与该网格对应的网格单位数据的信息。网格单位数据以与网格的排列对应的顺序进行排列。
地图数据1记述有道路数据10和背景数据20,作为以该网格为单位的网格单位数据。道路数据10为与路径计算等所需的道路的连接关系以及形状有关的数据,背景数据20为与道路地图描绘所需的网格内的背景有关的数据。后述该网格单位数据的具体记述,道路数据10的网格单位数据包括记述有网格内的道路网络的路段实体数据Lb1(参照图3)。道路网络意味着道路与道路的连接关系,路段实体数据Lb1通过路段的连接而记述该连接关系。路段不跨越与邻接网格的边界,并必定被网格的边界划分。因此,各网格单位数据结构为相对于邻接的网格封闭的数据。跨越邻接网格间的道路由各网格的路段在网格边界处的连接来表现。
如图2所示,网格单位数据所具备的道路数据10、背景数据20分别被分为多个等级(即阶层)地被管理。在图2的例子中,道路数据10被分为等级0~等级4这5个阶层,背景数据20被分为等级0~等级6这7个阶层。当然这是一个例子,道路数据10、背景数据20的阶层数并不限定于图2的例子。之后对背景数据20详细地进行说明,此处首先对道路数据进行叙述。
<道路数据的阶层化>
考虑道路的种类(高速公路、国道等)、道路间的连接关系来决定道路数据的等级。例如,连结城际间的高速公路被设定为等级4的道路数据,其他高速公路、主要的国道被设定为等级3的道路数据。另外,将未包含于等级3的道路数据的国道、主要地方道路作为等级2的道路数据,将在市内行驶的一般道路作为等级1的道路数据进行对待。将狭窄街道、私有道路作为等级0的道路数据进行对待。当然,上述情况只不过是一个例子,只要适当设计即可。
此外,由于不仅考虑道路的种类还考虑道路间的连接关系来进行道路的分级,所以例如即便在主要的国道,也未必限定于被评级为等级3。主要的国道(假设为国道3号线)原本应被评级为等级3,但在该国道3号线不与属于其他等级3的道路连接的情况下,无法根据与其他等级3的道路的连接关系来管理该国道3号线。即,若将与其他等级3的道路不具有连接点的国道3号线归入等级3,则国道3号线在基于等级3的道路的网络之中浮出,从而路径计算产生问题。因此,在这种情况下,国道3号线被评级为存在与国道3号线连接的道路的其他等级(例如等级2)。当然,此处,虽对原本被评级为等级3的道路被评级为其他等级的例子进行了说明,但在其他种类的道路中也同样,有时根据道路间的连接关系而被评级为与原本的等级不同的等级。
道路数据10与KIWI格式不同,将相同道路的路段实体数据仅储存于一个等级。例如,最上位的道路等级(符合高速公路的一部分)的路段实体数据仅储存于作为最上位等级的等级4。另外,最下位的道路等级(符合狭窄街道)的路段实体数据仅储存于作为最下位等级的等级0。这样路段实体数据根据其所记述的道路的道路等级的不同而储存的等级是不同的。
<道路数据的网格单位数据>
如前所述,道路数据10将网格单位数据作为构成单位。此外,背景数据20也为网格单位的数据结构,但以下,除了特别记载的情况之外,网格单位数据是指针对道路数据的数据。
网格单位数据为表示网格内的道路网络的数据文件,针对各网格均设置有一个网格单位数据。如图3所示,网格单位数据具备:表头、小区间路线数列表Lb11、小区间路线列表Lb12、路线列表Lb13、分段列表Lb14、路段列表Lb15、第1坐标列表Lb16、第2坐标列表Lb23、道路名称ID列表Lb17、道路编号名称ID列表Lb18、道路/道路编号名称字典Lb19、…、上位等级路段列表Lb21、以及上位等级路段列表Lb22等。上述列表等中的上位等级路段列表Lb21、上位等级路段列表Lb22、以及第2坐标列表Lb23为上位道路描绘用数据Lb2。而且,除此以外的列表为路段实体数据Lb1。此外,上位道路描绘用数据Lb2相当于上位等级形状数据。
路段实体数据Lb1为利用于路径计算、路径引导等使用路段的概念进行的应用的数据,相当于道路网络数据。
<网格单位数据的详细情况>
<表头>
在图4中示出了表头的结构。表头是定义网格单位数据的结构的部分,利用固定长度进行表现。具体而言,表头具有按储存于网格单位数据的数据列表的排列顺序表示数据列表大小的信息。
数据列表的大小在为由固定长度的记录组构成的数据列表(Lb11~Lb18、Lb21~Lb23)的情况下被记述为数据列表内的记录数的信息。即,如图4所示,小区间路线数列表Lb11的记录数B11、小区间路线列表Lb12的记录数B12、路线列表Lb13的记录数B13、分段列表Lb14的记录数B14、路段列表Lb15的记录数B15、第1坐标列表Lb16的记录数B16、上位等级路段列表Lb21的记录数B21、上位等级路段列表Lb22的记录数B22、以及第2坐标列表Lb23的记录数B23被记述于表头。另一方面,在为由非固定长度的记录组构成的数据列表(Lb19)的情况下,被记述为其数据尺寸(字节数)的信息。各列表由记录组构成。接下来,对各列表详细地进行说明。
<小区间路线数列表Lb11>
如图5所示,小区间路线数列表Lb11为小区间路线数记录的列表。小区间路线记录为表示一个假想小区间内的路线数的固定长度的记录,并按假想小区间进行设置(参照图7)。
此处,假想小区间为进一步细分定义一个网格的区间,也可以称为假想网格。例如图6所示,对单位网格进行64分割而形成为一个假想网格(即一个假想小区间)。
表现为“假想”的理由在于:与假想网格对应的数据并不如网格单位数据那样作为独立的数据文件而构成、以及路段并不以假想网格为边界被划分且并不以假想网格的边界为基准明确地分离并管理数据等。小区间路线数记录表示假想小区间内的路线数,并按假想小区间进行设置。此外,将由图6的点划线划分的区域,即、由16个假想小区间构成的区域作为假想中区域。
<小区间路线列表Lb12>
如图7所示,小区间路线列表Lb12为具有与小区间路线数记录所表示的路线数C数目相同的小区间路线记录的列表。小区间路线记录按假想小区间相对于存在于该假想小区间的路线的每一个进行设置。
在小区间路线列表Lb12,以与小区间路线数列表Lb11中的小区间路线数记录对应的顺序排列有该假想小区间的小区间路线记录组。
如图8所示,该小区间路线记录是具有以下信息的固定长度的记录,即:(1)表示该记录与作为记述对象的路线对应的路线记录的存储目的地的信息;(2)表示与该路线中通过该假想小区间的线段的前端对应的坐标记录的存储目的地的信息;以及(3)与该路线中通过该假想小区间的线段对应的坐标点数(坐标记录的总数)。
具体而言,上述(1)的信息被该路线记录的路线列表Lb13内的排列编号(以下,称为“路线记录排列编号”。)的信息记述。例如,在该路线记录在路线列表Lb13内从前端开始储存于第α号的情况下,作为路线记录排列编号而记述值α。
同样,上述(2)的信息表示该坐标记录的第1坐标列表Lb16内的排列编号(以下,称为坐标记录排列编号。)。例如,在该坐标记录在第1坐标列表Lb16内从前端开始储存于第β号的情况下,作为坐标记录排列编号而记述值β。
此外,在上述(2)的信息中,“路线中通过该假想小区间的线段”被如下地定义。此处,如图9所示,列举路段Lk1、Lk2、Lk3按顺序连接而成的路线,且是连接于假想小区间B的路段Lk1的路段Lk2通过假想小区间A、假想小区间B以及假想小区间C,并与假想小区间C的路段Lk3连接的路线为例进行说明。
图9的白圈表示路段的连接点(节点)。路段Lk1与路段Lk2的连接点位于假想小区间B,路段Lk2与路段Lk3的连接点位于假想小区间C。另外,图9的黑圈表示作为坐标记录在地图数据内保持坐标的点。其中,坐标除了被保持于黑圈以外还被保持于白圈(路段的连接点)。虽黑圈为后述的形状插补点,白圈为节点,但此处,将上述点表现为坐标保持点P1~P5。
上述“路线中通过该假想小区间的线段”被分类为第一种局部路线、与第二种局部路线,小区间路线记录按假想小区间以及路线相对于第一种以及第二种局部路线分别进行设置。
第一种局部路线由该路线中的、将连结位于该假想小区间内的坐标保持点的线段、与从位于该线段的端点的坐标保持点至与该坐标保持点邻接的坐标保持点亦即该假想小区间外的坐标保持点的路线连结的线段定义。简而言之,第一种局部路线由该路线中的、将位于该假想小区间内的各坐标保持点与向假想小区间外离开一个的坐标保持点连结的线段定义。
另一方面,第二种局部路线在邻接的坐标保持点以跨越其他假想小区间的方式被连接的情况下,由将该邻接的坐标保持点间连结的线段定义。该第二种“路线中通过该假想小区间的线段”为针对该跨越的对象的假想小区间(例如,坐标保持点P3以及坐标保持点P4所跨越的假想小区间B)的第一种局部路线。
若详述,则根据图9所示的例子,将路段Lk1、Lk2、Lk3连结的路线中的通过假想小区间A的局部路线能够通过将坐标保持点P1、P2、P3、P4连结而设定。因此,在与该路线的假想小区间A对应的小区间路线记录中,作为坐标记录排列编号而记述设定局部路线的坐标保持点P1、P2、P3、P4中的在第1坐标列表Lb16中坐标记录排列编号最小的坐标保持点P1的坐标记录排列编号。另外,坐标记录数被记述为值4。
此外,在本实施方式的第1坐标列表Lb16中,按与路线记录对应的顺序排列有表示路线记录所示的路线上的各点的坐标的坐标记录。另外,与各路线对应的坐标记录组沿该路线的路途以与坐标记录对应的地点在该路线中单向地前进的方式进行排列。
另一方面,准备两个与该路线的假想小区间B对应的小区间路线记录。该路线中通过假想小区间B的部分包括坐标保持点P1、P2以及未图示的相比坐标保持点P1向前的地点(P0)的坐标保持点。因此,第一小区间路线记录的坐标记录排列编号被记述为与坐标保持点P0对应的坐标记录的第1坐标列表Lb16内的排列编号。而且,坐标记录数被记述为值3。
另外,该路线中通过假想小区间B的部分包括坐标保持点P3、P4,因此第二小区间路线记录的坐标记录排列编号被记述为与坐标保持点P3对应的坐标记录的第1坐标列表Lb16内的排列编号。从而,坐标记录数被记述为值2。此外,与本例不同,还能够将P0、P1、P2、P3、P4集中为一个地进行记述。
另外,该路线中与假想小区间C对应的部分通过将坐标保持点P3、P4、P5以及相同路线的未图示的下游的坐标保持点(P6)连结而设定。因此,在假想小区间C的小区间路线记录中,针对坐标记录排列编号,记述坐标保持点P3、P4、P5、P6中的在第1坐标列表Lb16中坐标记录排列编号最小的坐标保持点P3的坐标记录的排列编号。
<路线列表Lb13>
如图10所示,路线列表Lb13为由多个路线记录构成的列表。路线记录为用于以适于路径引导的网格内的路段列为一组进行管理的记录。该路线记录定义属于相同路线的路段列。“路线”例如由连接为一条的相同道路名称以及相同道路编号的路段列定义。另外,路段列是指相同路线内的一部分或者全部的一组路段组。
具体而言,如图10所示,路线记录具有:(1)作为记述对象的路线的名称属性;(2)该路线的道路属性;(3)与该路线前端对应的坐标记录的坐标记录排列编号;(4)与该路线对应的坐标记录数;(5)分段记录排列编号;以及(6)构成路线的分段数的信息。上述(5)的分段记录排列编号为与该路线前端的分段对应的分段记录的分段列表Lb14中的排列编号。
对构成路线记录的上述(1)~(6)的信息具体地进行说明。(1)的“名称属性”具有:能够确定道路名称ID列表Lb17中与该路线对应的道路名称ID记录的储存位置的信息、和能够确定道路编号名称ID列表Lb18中与该路线对应的道路编号名称ID记录的储存位置的信息。
道路名称ID记录表示道路/道路编号名称字典Lb19中注册有对应的道路名称的位置,道路名称编号ID记录表示道路/道路编号名称字典Lb19中注册有对应的道路编号名称的位置。道路名称ID记录以及道路名称编号ID记录由固定长度的记录构成,道路/道路编号名称字典Lb19内的注册语由可变长度的记录构成。
(2)的“道路属性”具有该路线为收费道路以及免费道路中的哪一个的信息、该路线的道路种类的信息。道路种类表示高速公路、一般国道、以及狭窄街道等的区别。该道路种类与道路等级不同。道路等级以道路种类为基准而设定,但与道路种类不完全对应。例如,即便在相同的高速公路,有时也会赋予相互不同的道路等级。其理由在于道路数据10为记述道路网络的数据。在某一高速公路与其他高速公路未经由相同的道路等级的道路而连接(换句话说未构成网络)的情况下,将若为下位等级就能够构成网络的一侧的高速公路作为该下位等级。
另外,(3)的坐标记录排列编号以及(4)的坐标记录数用于在第1坐标列表Lb16内确定表示与该路线对应的各点的坐标的坐标记录列。如上所述,在第1坐标列表Lb16中,表示路线上的各点的坐标的坐标记录沿路线的路途进行排列。因此,能够根据(3)的信息即与路线前端对应的坐标记录的坐标记录排列编号、与(4)的坐标记录数,来确定与路线对应的各坐标记录。
(5)的分段记录排列编号、以及(6)的分段数用于在分段列表Lb14内,确定与构成路线记录的分段列对应的各分段记录。
此处,对分段进行说明。如图16所示,本实施方式的分段为构成路线的路段列,将至少由主要道路的交叉点划分的路段列作为一个单位。该分段被定义为不从由路线记录定义的一个路线向其他路线跨越。
在图17中示出了路线记录、分段记录、路段记录、坐标记录的对应关系。从该图17可知,通常相对于一个路线记录设置有多个分段记录。其中,分段有时还包括构成由路线记录定义的一个路线的全部路段列。即,有时还相对于一个路线记录关联一个分段记录。
能够适当地决定将哪一条道路作为主要道路。例如,能够以根据是否能够高速移动的观点将道路等级分成两部分时的能够高速移动的道路等级侧作为主要道路。
分段并不针对不为主要道路的路线进行定义。即,图10的(5)(6)的分段记录排列编号、分段数仅针对与主要道路对应的路线记录被记述。在与未进行分段的定义的路线(不为主要道路的路线)对应的路线记录中,代替分段记录排列编号、分段数,记述有构成路段记录排列编号、路线的路段数。路段记录排列编号为与路线前端的路段对应的路段记录的路段列表Lb15中的排列编号。
<分段列表Lb14>
如图11所示,与第1坐标列表Lb16同样,在分段列表Lb14中根据路线的路途而排列有与各分段对应的分段记录。具体而言,按与第1坐标列表Lb16中的坐标记录的排列顺序以及路线列表Lb13中的路线记录的排列顺序对应的顺序,排列有与各分段对应的分段记录。因此,能够根据记述于路线记录中的图10的(5)、(6),即、与路线前端的分段对应的分段记录排列编号、构成路线的分段数,来确定构成该路线的各分段的分段记录。
另外,是否代替分段记录排列编号以及分段数而记述有路段记录排列编号以及路段数,这能够通过利用后述的道路等级顺序的记录排列以及分段列表Lb14内的记录数B14来进行确定(后述详细情况)。
<分段记录>
分段记录设置于每一分段。在本实施方式中,通过分段的连接来表现主要道路的道路网络,通过分段的连接来表现主要道路的交叉点。这种与由主要道路的交叉点划分的分段有关的分段数据成为能够确定构成所对应的分段的路段列的各路段记录的信息。
如图11所示,分段记录由路段记录排列编号与路段记录数构成。路段记录排列编号为表示与位于构成分段的路段列的前端的路段对应的路段记录在路段列表Lb15中排列为第几号的编号。路段记录数表示构成分段的路段的个数。
<路段列表Lb15>
与第1坐标列表Lb16同样,在图12所示的路段列表Lb15中根据路线的路途而排列有与各路段对应的路段记录。具体而言,按与第1坐标列表Lb16中的坐标记录的排列顺序以及路线列表Lb13中的路线记录的排列顺序对应的顺序,排列有与各路段对应的路段记录。因此,能够根据记述于分段记录中的图11的路段记录排列编号、构成分段的路段数,来确定构成该分段的各路段的路段记录。
然而,如前所述,分段仅针对主要道路进行设定。换言之,虽针对高道路等级的路线设定分段,但针对低道路等级的路线未设定分段。
例如,虽针对道路等级2、3、4的路线设定分段,但针对道路等级0、1的路线未设定分段。在该情况下,在分段列表Lb14储存有与道路等级为2、3、4的路线对应的分段记录,但未储存有与道路等级为0、1的路线的分段记录。
<路段记录>
接着,对路段记录进行说明。路段记录为与网格内的各路段对应地进行设置,并表示该路段的特征的信息。
前述的图12还表示路段记录的结构。如该图所示,在路段记录中记述有表示(1)与该路段对应的坐标记录数;(2)起点侧连接路段编号以及起点侧连接属性;(3)终点侧连接路段编号以及终点侧连接属性;(4)路段长;(5)路段的其他道路属性(单行道等的交通管制信息、车道数、法定速度、与路段端点对应的交叉点处的信号灯的有无等)的信息。
各路段根据第1坐标列表Lb16内对应的坐标记录组的排列来确定方向。路段的起点是指路段两端中坐标记录的排列顺序小的端点。路段的终点是指路段两端中与对应于起点的端点相反侧的端点。
(2)的起点侧连接路段编号为与连接于该路段的起点的其他路段对应的路段记录的路段记录排列编号。利用该起点侧连接路段编号与起点侧连接属性,来表示与连接于该路段的起点的其他路段的连接关系。
(3)的终点侧连接路段编号为与连接于该路段的终点的其他路段对应的路段记录的路段记录排列编号。利用该终点侧连接路段编号与终点侧连接属性,来表示与连接于该路段的终点的其他路段的连接关系。利用上述(2)、(3)的信息,来表示该路段两端与其他路段的连接关系。
即便在上述起点侧连接路段编号中存在多个与路段起点连接的其他路段,也仅记述有该多个其他路段中遵照规定规则的单个其他路段的路段记录排列编号。同样,即便在上述终点侧连接路段编号存在多个与路段终点连接的其他路段,也仅记述有该多个其他路段中遵照规定规则的单个其他路段的路段记录排列编号。对包括此点的路段连接关系的记述方法的详细情况进行后述。
与上述起点侧连接路段编号一起被记述的起点侧连接属性表示该路段是否在其起点与对应于起点侧连接路段编号的路段的起点以及终点中的哪一个连接的情况。即,起点侧连接属性采用表示“起点”或者“终点”中的任一个的值。此外,在与路段的起点侧端点连接的其他路段未处于相同网格内的情况下,作为起点侧连接路段编号而记述有该路段的路段记录排列编号,作为起点侧连接属性而记述有表示“起点”的值。作为不存在与路段的起点连接的相同网格内的其他路段的情况,可以列举有为道路尽头的情况、路段的起点为位于与邻接网格的边界的节点(边界节点)且仅与邻接网格的路段连接的情况,等等。在本实施方式中,由于使网格单位数据形成为封闭的数据,所以针对隔着位于与邻接网格的边界的边界节点的路段的连接关系,仅对自己网格内的路段连接关系进行记述。
同样,与上述终点侧连接路段编号一起被记述的终点侧连接属性表示该路段是否在其终点与对应于终点侧连接路段编号的路段的起点以及终点中的哪一个连接的情况。在不存在与路段的终点连接的相同网格内的其他路段的情况下,作为终点侧连接路段编号而记述有该路段的路段记录排列编号,作为终点侧连接属性而记述有表示“终点”的值。
(1)的坐标记录数为构成路段记录的坐标点数。在第1坐标列表Lb16中,各坐标记录按与路段列表Lb15中的路段记录对应的顺序进行排列。因此,通过从路段列表Lb15的前端加上记述于各路段记录中的坐标点数,能够确定与各路段记录对应的坐标记录。由此可知,与路段对应的坐标记录数为能够在第1坐标列表Lb16内确定表示路段的各点坐标的坐标记录组的信息。
其中,也可以代替如上所述地加上坐标点数来确定路段的各点的坐标,而根据与各路段的前端的坐标记录对应的坐标记录排列编号以及与该路段对应的坐标记录数的信息,在第1坐标列表Lb16内确定表示路段的各点坐标的坐标记录组。
<第1坐标列表Lb16>
图13是第1坐标列表Lb16以及第1种坐标记录的结构图。第1坐标列表Lb16为第1种坐标记录的列表。第1种坐标记录为针对构成包括该第1坐标列表Lb16的网格单位数据所记述的道路等级的道路的各路段的端点以及形状插补点的坐标记录。
第1种坐标记录具有所对应的地点的X坐标(经度)以及Y坐标(纬度)的信息。并且,具有该地点的属性信息。记述于第1种坐标记录中的属性信息包括表示所对应的地点的种类的信息,根据该信息,将该地点分类为形状插补点、节点、设置于网格边界的边界节点等预先决定的种类的任一种。第1坐标列表Lb16沿路线的路途排列第1种坐标记录。
<第2坐标列表Lb23>
第2坐标列表Lb23为第2种坐标记录的列表,第2种坐标记录是针对相比包括上述第1坐标列表Lb16的网格单位数据所记述的道路等级处于上位的道路等级的道路的坐标记录。
第2种坐标记录还具有所对应的地点的X坐标(经度)以及Y坐标(纬度)的信息。该第2种坐标记录为道路描绘用,路径引导、路径探索等需要地点是否为节点的信息,但描绘不需要地点的属性。因此,第2种坐标记录不具有属性信息。此外,以下,将第2种坐标记录也称为描绘用坐标记录。
第2坐标列表Lb23中的第2种坐标记录的排列与第1坐标列表Lb16相同,在第2坐标列表Lb23沿路线的路途排列有第2种坐标记录。此外,第1坐标列表Lb16与第2坐标列表Lb23为连续的排列。因此,也可以将上述第1坐标列表Lb16与第2坐标列表Lb23集中考虑为一个坐标列表。
<上位等级路段列列表Lb21>
图14是上位等级路段列列表Lb21以及上位等级路段列记录的结构图。上位等级路段列列表Lb21具备与属于上位等级的路段列对应的多个上位等级路段列记录。在上位等级路段列列表Lb21中,各上位等级路段列记录沿路线的路途按顺序进行排列。
各上位等级路段列记录具备:(1)实体数据储存等级;(2)路段记录排列编号;(3)路段数;以及(4)路段列属性。
(1)的实体数据储存等级表示储存有所对应的路段列的路段实体数据Lb1(参照图3)的等级。(2)的路段记录排列编号为表示与路段列的前端的路段对应的路段数据在(1)的实体数据储存等级的路段列表Lb15中排列为第几号的编号。(3)的路段数为表示所对应的路段列由几个路段构成的个数。(4)的路段列属性包括道路显示等级、显示比例尺标志。道路显示等级为表示所对应的路段列为哪一条道路显示等级的信息。所显示的地图根据道路显示等级决定线的颜色、粗细。因此,描绘需要该信息。因此,上位等级路段列记录具备该道路显示等级的信息。显示比例尺标志确定利用哪一个显示比例尺显示该路段列的道路。
<上位等级路段列表Lb22>
图15是上位等级路段列表Lb22以及上位等级路段记录的结构图。上位等级路段列表Lb22具备与构成属于上位等级的路段列的各个路段对应的多个上位等级路段记录。在上位等级路段列表Lb22中,各上位等级路段记录沿路线的路途按顺序进行排列。
各上位等级路段记录具备坐标数、宽度·车道数属性。坐标数记述构成上位等级路段列的各个路段的坐标的个数。此外,该个数为除去了第1点的坐标的个数。宽度·车道数属性记述表示路段列的宽度、车道数的值。
<路段实体数据Lb1的数据排列>
接下来,对路段实体数据Lb1的数据排列进行说明。在本实施方式中,按道路等级高的顺序排列构成路线列表Lb13的各等级的路线记录组。按该顺序排列路线记录组,这是由于在路径探索等中追求能够较早到达目的地的路径的探索,所以倾向于对能够高速移动的道路等级的记录的数据访问频度增高。
按道路等级从高到的顺序排列记录组的规则相对于构成分段列表Lb14的分段记录组、构成路段列表Lb15的路段记录组、以及构成第1坐标列表Lb16的坐标记录组均适用。即,共用地适用于路段实体数据Lb1。
并且,若着眼于一个道路等级,则路线记录按沿路线的路途的顺序进行排列,如图17所示,分段记录按与路线记录的排列对应的排列顺序进行排列。
与分段记录同样,在一个等级的路段列表Lb15中按与路线记录对应的排列顺序,排列有构成与该路线记录对应的路线的各路段的路段记录。因此,在路段列表Lb15按注册于分段列表Lb14中的分段的排列顺序,排列有构成该分段的路段列的各路段记录。此外,不具有分段的路线按与构成该路线的路段列对应的顺序排列有与该路线对应的各路段记录。
根据上述道路等级顺序的排列,未构成分段的路段的路段记录配置于路段列表Lb15的后半段。另一方面,构成分段的路段的路段记录配置于路段列表Lb15的前半段。因此,在路线记录中,即便代替分段记录排列编号以及分段数而记述路段记录排列编号以及路段数,也能够根据分段记录数B14来确定该记述是为分段记录排列编号以及分段数、还是为路段记录排列编号以及路段数。即,作为排列编号,若记述有分段记录数B14以下的编号,则该记述为分段记录排列编号,若记述有超过分段记录数B14的编号,则该记述为路段记录排列编号。
另外,与分段记录、路段记录同样,第1坐标列表Lb16也按与路线记录对应的排列顺序排列有与该路线记录对应的路线上的各点的坐标记录。此外,为了便于图示,虽图17为与连续的两个路段记录对应的坐标记录不重复的图,但实际上,在连续的两个路段中,前侧路段的终点与后侧路段的起点共用。
<上位道路描绘用数据Lb2的排列>
构成上位等级路段列列表21的上位等级路段列记录组、构成上位等级路段列表22的上位等级路段记录组、以及构成第2坐标列表23的第2种坐标记录组具备具有上位的道路等级所的等级(以下,简称为下位等级)。更准确而言,与上位道路等级的道路的形状对应的下位等级的网格具备上位道路描绘用数据Lb2。换言之,对表示上位道路等级的道路的形状的路段的位置与下位等级的各网格的范围进行对比,表示上位道路等级的道路的形状的路段的位置包含于网格范围的下位等级的网格具备上位道路描绘用数据Lb2。由于仅下位等级具备上位道路描绘用数据Lb2,所以最上位的道路等级4的道路数据10不具备上位道路描绘用数据Lb2。
另外,具有多个上位等级的下位等级的道路数据10具备与多个上位等级分别对应的上位道路描绘用数据Lb2。即,道路等级3的道路数据10具备与道路等级4对应的上位道路描绘用数据Lb2,道路等级2的道路数据10具备道路等级4、3的上位道路描绘用数据Lb2,道路等级1的道路数据10具备道路等级4、3、2的上位道路描绘用数据Lb2,道路等级0的道路数据10具备道路等级4、3、2、1的上位道路描绘用数据Lb2。
与多个上位等级对应的上位道路描绘用数据Lb2具备与各上位等级对应的多个等级的上位等级路段列记录组、上位等级路段记录组、以及第2种坐标记录组。与路段实体数据Lb1同样,上述多个等级的记录组按道路等级按从高到底的顺序进行排列,并且若着眼于一个道路等级,则沿路线的路途进行排列。
<与上位等级对应的坐标记录组的排列>
如图18所示,与上位等级对应的坐标记录组,即、前述的描绘用坐标记录以与记述有该下位等级的道路的坐标的第1种坐标记录组连续的方式被记述。另外,在该下位等级存在多个上位等级的情况下,按道路等级从高到底的顺序记述描绘用坐标记录。
<各描绘用坐标记录组的不同>
如图18所示,相同等级的描绘用坐标记录组分别储存于多个下位等级的地图数据。例如,等级4的描绘用坐标记录组分别储存于等级0、1、2、3的道路数据中。对于上述各等级0、1、2、3的描绘用坐标记录组,虽描绘对象的道路相同,但各等级的显示精度(换言之各等级的显示比例尺)不同,因此数据数不同。
<相同地点的三个以上的路段的连接关系的记述方法>
在本实施方式中,记述于路段记录中的表示与连接于路段的起点(或者终点)的其他路段的连接关系的信息是指前述的起点侧连接路段编号、终点侧连接路段编号的信息,换句话说,是指单个路段的信息。
但是,若假定交叉点、分支点则可知,实际上,有时在一个路段连接有多个路段。换句话说,该一个路段、以及与之连接的多个路段共三个以上的路段在相同地点被连接的情况较多。
尽管如此,在本实施方式中表示与连接于路段的起点(或者终点)的其他路段的连接关系的信息是指单个路段的起点侧连接路段编号、终点侧连接路段编号,这是因为遵照接下来说明的规则。
具体而言,在本实施方式中,在连接于相同节点的各路段的路段记录中,沿顺时针记述连接于相同节点的多个路段的连接关系。即,以节点为中心沿顺时针将邻接路段的路段记录排列编号记述为连接路段编号(起点侧连接路段编号或者终点侧连接路段编号)。而且,在使用地图数据时,以节点为中心沿顺时针参照路段记录,由此确定连接于相同节点的多个路段。
在图19a中与路段的连接关系的一个例子一起示出了连接路段编号的记述方向。如图19a所示,各路段记录沿顺时针记述连接路段。
图19b是表示图19a所示的关注路段L0的路段记录中记述的起点侧连接路段编号以及终点侧连接路段编号的图。在本例中,与关注路段L0的起点连接的其他路段为路段L1、L2、L3。而且,上述路段L1、L2、L3中从关注路段L0观察沿顺时针邻接的路段为路段L1。因此,在关注路段L0的路段记录中作为起点侧连接路段编号而记述有路段L1的路段记录排列编号。
另外,与关注路段L0的终点连接的其他路段为路段R1、R2。而且,上述路段R1、R2中从关注路段L0观察沿顺时针邻接的路段为路段R1。因此,在关注路段L0的路段记录中作为终点侧连接路段编号而记述有路段R1的路段记录排列编号。
图19c以图19a的例子为前提表示路段L1、L2、L3的路段记录中记述的连接路段编号。在以关注路段L0的起点为中心的顺时针方向,与路段L1邻接的路段为路段L2。在因此路段L1的路段记录中,作为与关注路段L0的起点一致的路段L1的起点或者终点的连接路段编号(起点侧连接路段编号或者终点侧连接路段编号)而记述有路段L2的路段列表排列编号。另外,在顺时针方向,与路段L2邻接的路段为路段L3。因此在路段L2的路段记录中,作为与关注路段L0的起点一致的路段L2的起点或者终点的连接路段编号而记述有路段L3的路段列表排列编号。另外,在顺时针方向,与路段L3邻接的路段为关注路段L0。因此,在路段L3的路段记录中,作为与关注路段L0的起点一致的路段L3的起点或者终点的连接路段编号而记述有关注路段L0的路段列表排列编号。
由于通过这种记述来表现关注路段L0起点的路段连接关系,所以若按顺序参照表示包含于在相同地点相互连接的各路段的路段记录中的与其他路段的连接关系的信息,则能够大致参照针对连接于相同地点的整个路段的起点侧连接路段编号或者终点侧连接路段编号。
由于通过这种表现方法来记述相同地点的三个以上的路段的连接关系,所有即便在地图数据中设置节点数据,也无需在该节点数据中记述路段的连接关系。
以上,对本实施方式的地图数据1中的道路数据10的构造进行了说明。该道路数据10使路线记录的排列顺序、分段记录的排列顺序、路段记录的排列顺序、以及坐标记录的排列顺序一致,并沿一系列的路线的路途排列各记录。另外,使用列表内的该记录的排列编号与记录数,来进行列表之间的记录的关联。该构造与专利文献1相同。因此,与专利文献1相同,本实施方式的道路数据10能够高效地访问各列表的记录,此外,道路数据10的编辑也较容易。
<背景数据>
如图2所示,背景数据20被分为7个阶层地被管理,在描绘处理时根据显示比例尺,而分开使用各个等级的背景数据20。例如,等级0的背景数据20用于描绘显示比例尺被设定为1/2万~1/1万时的显示图像时,等级1的背景数据20用于描绘显示比例尺被设定为1/8万~1/4万时的显示图像际。其他等级的背景数据20还分别用于显示比例尺被设定为图2的“描绘时的比例尺”栏所记载的比例尺的情况。
另外,根据显示比例尺而对于显示精度的要求不同,从而各个地图图像的精细度不同。例如,在显示比例尺被设定为1/2万~1/1万的情况下,需要显示房屋、停车场的位置等的精细地图图像。因此,等级0的背景数据20将一边的长度为2.5Km的区间作为1个单位,并以相比上位等级的背景数据20的1个单位更精细的密度具备地图的图像数据。
另一方面,在显示比例尺被设定为1/4096万的情况下,显示国土整体即可,而无需显示精细房屋等的图像数据。因此,等级6的背景数据20将一边的长度为10160Km的区间作为1个单位,并以相比下位等级的背景数据20更粗糙的密度具备地图的图像数据。当然,上述情况只不过是一个例子,只要适当地进行设计即可。
作为本实施方式中的背景数据20的特征,背景数据20除了具备建筑物、河川、山等的一般的背景之外,还具备一部分道路形状数据。具备一部分道路作为背景数据20,这是因为:已经说明的道路数据10的构造,即、道路数据10具有按道路等级的阶层构造。以下,详细地进行说明。
在本实施方式中,在描绘道路地图时,根据显示比例尺的设定值来决定用于描绘的道路数据10以及背景数据20的等级,并使用属于该等级的道路以及背景数据20来描绘道路图像以及背景图像。关于该等级的道路的描绘,根据道路数据10的路段实体数据Lb1并参照坐标记录、路线的道路属性等,来描绘道路的形状等。另外,关于相比该等级位于上位的道路,根据道路数据10所具有的上位道路描绘要数据Lb2并参照坐标记录、路段列属性等,来描绘道路的形状等。
使用图20A、图20B对实施了如上的描绘处理的情况下的课题进行说明。如图20A所示,例如,若根据显示比例尺(1/128万)将用于描绘的数据决定为等级3,则描绘属于等级3的道路(主要的国道1)以及属于等级4的道路(城际间高速公路2)的形状,但不描绘属于相比等级3处于下位的等级的道路。然而,即便在<道路数据的阶层化>的栏中,也如前所述地存在根据道路间的连接关系而被评级为与原本的等级不同的等级的道路。图20A、图20B所示的主要的国道3为主要的国道,并且为根据与属于等级3的其他道路的连接关系而被评级为等级2的道路。此时,主要的国道3原本属于等级3,因此在显示比例尺为1/128万的地图中也应被显示。但是,由于主要的国道3实际上属于等级2,所以如图20A所示地不被显示,从而存在对于用户给予不协调感的担忧。(点划线表示不可见)。
根据以上所述的忧虑,各等级的背景数据20具备虽为与在其等级记述有路段实体数据Lb1的道路种类相同的道路种类,但在相比其等级处于下位的等级记述有路段实体数据Lb1的道路的(即,以该等级进行描绘时变得不可见的道路)的一部分或者全部作为背景(单纯的图像数据)。由此,能够防止原本应显示的道路无法被显示的情况。即,如图20B所示,通过作为背景数据20显示主要的国道3,能够减少给与用户不协调感的担忧。
另外,在等级5、等级6的阶层中,由于不存在道路数据10,所以在现有的结构中,在例如以与等级6对应的显示比例尺(1/4096万)进行描绘时,在地图图像中不显示道路。然而,即便在以成为不存在道路数据的阶层的显示比例尺进行描绘的情况下,也存在欲显示道路的期望。因此,在本实施方式中,不存在与显示比例尺对应的道路数据,在等级5以及6的背景数据20中,预先具备城际间高速公路等主要的道路作为背景。由此,即便在以与等级5、6对应的显示比例尺进行描绘的情况下,也能够显示包括道路的地图图像。
<装置结构>
接下来,对搭载有上述地图数据1的导航装置100的结构进行叙述。图21所示的导航装置100具备存储部50、位置检测部60、控制部30、以及显示部40。控制部30、存储部50、位置检测部60、以及显示部40例如利用依照了CAN(ControllerAreaNetwork)等通信协议的车内LAN分别进行连接。
存储部50具备储存有上述地图数据1的存储介质(例如,DVD、硬盘等),从该存储介质中读出各种数据,并将其输出至控制部30。位置检测部60为用于检测搭载有导航装置100的车辆的当前位置的装置,例如具备公知的陀螺仪、距离传感器、以及GPS接收器等。
显示部40为根据控制部30的指示来显示文本、图像的显示器。例如,显示部40显示表示位置检测部60检测出的车辆当前位置的当前位置标记、基于道路数据10、背景数据20而描绘的地图。显示部40能够进行全彩显示,并使用液晶显示器、有机EL显示器等构成。
控制部30主要由微型计算机构成,均具备公知的CPU、ROM·RAM·EEPROM等存储器、I/O、以及将上述部件连接的总线。控制部30针对利用存储部50、位置检测部60输入的信号实施基于存储于ROM的应用程序的处理。该控制部30具备路径引导部31以及描绘处理部32。
路径引导部31实施计算从位置检测部60取得的当前位置至用户注册的目的地的引导路径的处理。对于该路径计算方法而言,使用公知的方法即可,因此省略此处的说明。
描绘处理部32具有实施描绘显示部40所显示的图像的处理的功能。例如描绘处理部32将表示位置检测部60检测出的车辆的当前位置的当前位置标记、由路径引导部31计算出的引导路径、由道路数据10、背景数据20创建的当前位置周边的地图图像等输出至显示部40。
<描绘处理>
接下来,使用图22对描绘处理部32所实施的描绘处理的流程进行说明。依次实施图22的流程图。在步骤S1中,利用位置检测部60取得车辆的当前位置,并进入步骤S3。在步骤S3中,取得显示比例尺的设定值,并进入步骤S5。在步骤S5中,根据由上一步骤S3取得的显示比例尺的设定值,决定用于描绘显示图像的数据的等级(即,道路数据10以及背景数据20的等级)。在本实施方式中,在道路数据10与背景数据20中,以各等级的显示比例尺共用的方式进行设定,因此用于描绘显示图像的数据的等级形成为相同的值。其中,关于等级5、6,虽存在背景数据20,但不具有道路数据10,因此在将显示比例尺设定为1/2048万~1/1024万(等级5)以及1/4096万(等级6)的情况下,仅使用背景数据20。
在步骤S7中,根据由步骤S1取得的车辆当前位置、由步骤S3取得的显示比例尺的设定值、以及每1个网格的大小,决定用于描绘显示部40所显示的图像数据的网格单位数据。
在步骤S9中,在由上一步骤S7决定的网格单位数据中,读出由上一步骤S5决定的等级的道路数据10以及背景数据20。然后,在步骤S11中,基于由上一步骤S9读出的背景数据20(即适应于显示比例尺的等级的背景数据20)来描绘背景图像,并进入步骤S13。在步骤S13中,根据由步骤S9读出的道路数据10来描绘道路图像。更具体而言,根据由步骤S9读出的道路数据10,决定用于道路描绘的坐标记录。而且,对于坐标记录所示的道路的颜色·粗细,关于与该等级有关的道路,根据其路段实体数据Lb1而决定,关于属于相比该等级位于上位等级的道路,根据上位等级路段列记录、上位等级路段记录而决定。此时,根据上位等级路段列记录与上位等级路段记录、以及第2种坐标记录的数据排列,能够确定从哪里到哪里为相同的道路、其道路属性为何属性。
在步骤S15中,生成以道路的图像在用户观察时位于背景的近前侧的方式使由步骤S11以及步骤S13描绘的图像数据重叠的图像(显示图像),并输出并显示于显示部40。
以上,根据所说明的本实施方式,使用根据地图图像的显示比例尺决定的道路数据以及背景数据来描绘地图图像。此时,即便在不存在根据显示比例尺决定的道路等级的道路数据的情况下,与该显示比例尺对应的背景等级的背景数据也具备道路形状的数据,因此能够将道路描绘于地图图像。
此外,在本实施方式中,使各背景等级的背景数据包括原本是属于该等级的种类的道路但根据连接关系而属于相比该道路等级位于下位道路等级的道路的形状数据。因此,属于相比根据显示比例尺决定的道路等级位于下位道路等级的道路在进行该显示比例尺设定时不被显示,从而能够防止给与用户不协调感的情况。
以上,虽例示了本公开的实施方式,但本公开的实施方式并不限定于上述实施方式,还包含在不脱离主旨的范围内进行了各种变更的实施方式。
(变形例1)
例如,在前述的实施方式中,虽上位等级路段列列表Lb21、上位等级路段列表Lb22接着路段列表Lb15进行储存(图3),但也可以将它们储存于路段实体数据Lb1的全部数据之后。
根据本公开,能够提供各种形态的地图数据、地图显示装置、以及地图数据使用方法。
例如,本公开的一个例子的地图数据具备:道路数据,其具备记述有道路的连接关系以及形状的数据,基于道路的种类以及连接关系基将该记述有道路的连接关系以及形状的数据划分为多个道路等级;和背景数据,其具备地图图像的描绘所需的背景的数据,与地图图像的显示比例尺对应地将该地图图像的描绘所需的背景的数据划分为多个背景等级,在进行地图图像描绘时根据上述地图图像的显示比例尺来决定所参照的上述背景数据的背景等级,并且根据上述地图图像的显示比例尺来决定要参照的上述道路数据的有无以及道路等级,多个上述背景数据中不存在所对应的道路等级的道路数据的上述背景数据具备根据显示比例尺决定的道路形状数据。
在上述地图数据中,也可以上述多个道路等级的道路数据具备道路种类相同的多个道路中与该道路等级的其他道路不存在连接关系、若是下位道路等级则与其他道路存在连接关系的道路的数据作为该下位道路等级的道路数据,对于多个背景数据中存在所对应的道路等级的道路数据的背景数据,虽为主要记述于所对应的道路等级的道路数据的种类的道路,但具备记述于相比该道路等级位于下位道路等级的道路数据的道路形状数据。地图数据也可以存储于地图数据储存装置。
本公开的一个例子的地图显示装置也可以具备:存储部,其储存有上述的地图数据;位置检测部,其检测当前位置;控制部,其参照存储于上述存储部的地图数据以及上述位置检测部检测出的当前位置,依次创建表示包括当前位置的规定范围的显示用地图;以及显示部,其显示上述控制部创建的显示用地图。
本公开的一个例子的地图数据使用方法也可以使用如下地图数据,即、具备:道路数据,其具备记述有道路的连接关系以及形状的数据,并基于道路的种类以及连接关系将该记述有道路的连接关系以及形状的数据划分为多个道路等级;和背景数据,其具备地图图像的描绘所需的背景的数据,并与地图图像的显示比例尺对应地将该地图图像的描绘所需的背景的数据划分为多个背景等级,
在进行地图图像描绘时根据上述地图图像的显示比例尺来决定所参照的上述背景数据的背景等级,并且根据上述地图图像的显示比例尺来决定所参照的上述道路数据的有无以及道路等级,多个上述背景数据中不存在所对应的道路等级的道路数据的上述背景数据具备根据显示比例尺决定的道路的形状的数据。地图数据使用方法决定当前位置,基于该当前位置并根据上述地图数据,取得表示包括当前位置的规定范围的数据并依次创建显示用地图,在显示部依次显示创建的显示用地图。
以上,例示了本公开的实施方式、结构、形态,但本公开的实施方式、结构、形态并不限定于上述各实施方式、各结构、各形态。例如,将不同的实施方式、结构、形态分别公开的技术部分适当地组合而得的实施方式、结构、形态也包含于本公开的实施方式、结构、形态的范围内。
Claims (4)
1.一种地图数据,具备:
道路数据(10),其具备记述有道路的连接关系以及形状的数据,并基于道路的种类以及连接关系将所述记述有道路的连接关系以及形状的数据划分为多个道路等级;和
背景数据(20),其具备地图图像的描绘所需的背景数据,并与地图图像的显示比例尺对应地将所述地图图像的描绘所需的背景数据划分为多个背景等级,
在进行地图图像描绘时,根据所述地图图像的显示比例尺来决定所参照的所述背景数据(20)的背景等级,并且根据所述地图图像的显示比例尺来决定要参照的所述道路数据(10)的有无以及道路等级,
所述地图数据的特征在于,
多个所述背景数据(20)中不存在所对应的道路等级的道路数据(10)的所述背景数据(20)具备根据显示比例尺决定的道路的形状的数据。
2.根据权利要求1所述的地图数据,其特征在于,
所述多个道路等级的道路数据(10)具备道路种类相同的多个道路中与该道路等级的其他道路不存在连接关系但是若是下位的道路等级则与其他道路存在连接关系的道路的数据,作为该下位的道路等级的道路数据(10),
在多个背景数据(20)中存在所对应的道路等级的道路数据(10)的背景数据(20)中,虽为主要记述于所对应的道路等级的道路数据(10)中的种类的道路,但具备记述于相比该道路等级处于下位的道路等级的道路数据(10)的道路的形状的数据。
3.一种地图显示装置,其特征在于,具备:
存储部(50),其储存有权利要求1或2所述的地图数据;
位置检测部(60),其检测当前位置;
控制部(30),其参照存储于所述存储部的地图数据以及所述位置检测部检测出的当前位置,依次创建表示包括当前位置的规定范围的显示用地图;以及
显示部(40),其显示所述控制部创建的显示用地图。
4.一种使用地图数据的地图数据使用方法,所述地图数据具备:道路数据(10),其具备记述有道路的连接关系以及形状的数据,并基于道路的种类以及连接关系将所述记述有道路的连接关系以及形状的数据划分为多个道路等级;和
背景数据(20),其具备地图图像的描绘所需的背景数据,并与地图图像的显示比例尺对应地将所述地图图像的描绘所需的背景数据划分为多个背景等级,
在进行地图图像描绘时,根据所述地图图像的显示比例尺来决定所参照的所述背景数据(20)的背景等级,并且根据所述地图图像的显示比例尺来决定要参照的所述道路数据(10)的有无以及道路等级,
多个所述背景数据(20)中不存在所对应的道路等级的道路数据(10)的所述背景数据(20)具备根据显示比例尺决定的道路的形状的数据,
所述地图数据使用方法的特征在于,
决定当前位置,
基于所述当前位置,从所述地图数据取得表示包括该当前位置的规定范围的数据并依次创建显示用地图,
在显示部依次显示创建的显示用地图。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013085990A JP6236844B2 (ja) | 2013-04-16 | 2013-04-16 | 地図表示装置 |
JP2013-085990 | 2013-04-16 | ||
PCT/JP2014/001663 WO2014171071A1 (ja) | 2013-04-16 | 2014-03-21 | 地図データ、地図表示装置、地図データ使用方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105190727A true CN105190727A (zh) | 2015-12-23 |
CN105190727B CN105190727B (zh) | 2017-09-26 |
Family
ID=51731035
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480018792.3A Expired - Fee Related CN105190727B (zh) | 2013-04-16 | 2014-03-21 | 地图数据、地图显示装置以及地图数据使用方法 |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP6236844B2 (zh) |
CN (1) | CN105190727B (zh) |
WO (1) | WO2014171071A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108573652A (zh) * | 2017-03-09 | 2018-09-25 | 腾讯科技(深圳)有限公司 | 一种道路区域显示方法及装置 |
CN110084393A (zh) * | 2018-01-26 | 2019-08-02 | 北京搜狗科技发展有限公司 | 一种路径信息的处理方法、装置及电子设备 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106556402B (zh) * | 2015-09-29 | 2019-12-03 | 高德软件有限公司 | 一种路径规划方法及装置 |
CN111435089A (zh) * | 2019-01-11 | 2020-07-21 | 阿里巴巴集团控股有限公司 | 一种地图数据编译方法、装置、介质及服务器 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000047575A (ja) * | 1998-07-31 | 2000-02-18 | Matsushita Electric Ind Co Ltd | 地図表示装置 |
JP2001056823A (ja) * | 1998-11-24 | 2001-02-27 | Matsushita Electric Ind Co Ltd | デジタル地図ファイルのデータ構造 |
EP1189176A2 (en) * | 2000-09-19 | 2002-03-20 | Alpine Electronics, Inc. | Map display method |
CN1590962A (zh) * | 2003-08-26 | 2005-03-09 | 三菱电机株式会社 | 地图数据结构、存储媒体和更新方法及地图信息处理装置 |
JP2005148004A (ja) * | 2003-11-19 | 2005-06-09 | Xanavi Informatics Corp | ナビゲーション装置、更新データ提供装置、更新データ提供方法 |
CN101075386A (zh) * | 2006-05-02 | 2007-11-21 | 日产自动车株式会社 | 地图数据处理装置、地图数据处理方法及地图数据处理系统 |
CN101162152A (zh) * | 2006-12-06 | 2008-04-16 | 厦门雅迅网络股份有限公司 | 一种联网车载导航终端中实现地图显示的处理方法 |
CN101493822A (zh) * | 2008-01-23 | 2009-07-29 | 厦门雅迅网络股份有限公司 | 一种手机网络导航中地图矢量数据的存储方法 |
JP2012163908A (ja) * | 2011-02-09 | 2012-08-30 | Denso Corp | 地図データ及び電子機器 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NZ549547A (en) * | 2006-08-31 | 2008-12-24 | Trekwizard Ltd | Methods and apparatus of grading a route and calculating travel time information for the route |
-
2013
- 2013-04-16 JP JP2013085990A patent/JP6236844B2/ja not_active Expired - Fee Related
-
2014
- 2014-03-21 WO PCT/JP2014/001663 patent/WO2014171071A1/ja active Application Filing
- 2014-03-21 CN CN201480018792.3A patent/CN105190727B/zh not_active Expired - Fee Related
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000047575A (ja) * | 1998-07-31 | 2000-02-18 | Matsushita Electric Ind Co Ltd | 地図表示装置 |
JP2001056823A (ja) * | 1998-11-24 | 2001-02-27 | Matsushita Electric Ind Co Ltd | デジタル地図ファイルのデータ構造 |
EP1189176A2 (en) * | 2000-09-19 | 2002-03-20 | Alpine Electronics, Inc. | Map display method |
CN1590962A (zh) * | 2003-08-26 | 2005-03-09 | 三菱电机株式会社 | 地图数据结构、存储媒体和更新方法及地图信息处理装置 |
JP2005148004A (ja) * | 2003-11-19 | 2005-06-09 | Xanavi Informatics Corp | ナビゲーション装置、更新データ提供装置、更新データ提供方法 |
CN101075386A (zh) * | 2006-05-02 | 2007-11-21 | 日产自动车株式会社 | 地图数据处理装置、地图数据处理方法及地图数据处理系统 |
CN101162152A (zh) * | 2006-12-06 | 2008-04-16 | 厦门雅迅网络股份有限公司 | 一种联网车载导航终端中实现地图显示的处理方法 |
CN101493822A (zh) * | 2008-01-23 | 2009-07-29 | 厦门雅迅网络股份有限公司 | 一种手机网络导航中地图矢量数据的存储方法 |
JP2012163908A (ja) * | 2011-02-09 | 2012-08-30 | Denso Corp | 地図データ及び電子機器 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108573652A (zh) * | 2017-03-09 | 2018-09-25 | 腾讯科技(深圳)有限公司 | 一种道路区域显示方法及装置 |
CN110084393A (zh) * | 2018-01-26 | 2019-08-02 | 北京搜狗科技发展有限公司 | 一种路径信息的处理方法、装置及电子设备 |
CN110084393B (zh) * | 2018-01-26 | 2024-03-08 | 北京搜狗科技发展有限公司 | 一种路径信息的处理方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2014171071A1 (ja) | 2014-10-23 |
JP2014209147A (ja) | 2014-11-06 |
CN105190727B (zh) | 2017-09-26 |
JP6236844B2 (ja) | 2017-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5440217B2 (ja) | 地図データ及び電子機器 | |
CN101611292B (zh) | 道路地图数据的生成方法及装置 | |
EP0848232B1 (en) | Map database apparatus | |
US8447790B2 (en) | Electric device for executing process based on map data | |
JP5402957B2 (ja) | 電子機器 | |
US8892583B2 (en) | Map data, navigation device having map data, and method for generating map data | |
CN107195180A (zh) | 一种基于电警数据的交通出行轨迹提取方法和装置 | |
CN105893632B (zh) | 道路名称的数据编译方法、地图标注方法和装置 | |
CN105190727A (zh) | 地图数据、地图显示装置以及地图数据使用方法 | |
CN105074798A (zh) | 地图数据、地图显示装置以及地图数据使用方法 | |
Yang et al. | iPark: Identifying parking spaces from trajectories | |
JP2013160592A (ja) | ナビゲーションシステムおよび経路探索方法 | |
CN102881182B (zh) | 一种交通信息显示方法及其装置 | |
JP6912859B2 (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
JP3967187B2 (ja) | 地図データ作成装置 | |
JP3621286B2 (ja) | 道路地図ベクトル化方法および装置 | |
CN112131326B (zh) | 一种地图显示方法及装置 | |
JP2012163909A (ja) | 地図データ、地図データの作成方法及び電子機器 | |
CN117091620B (zh) | 导航方法、装置、计算机设备和计算机可读存储介质 | |
JP5601588B2 (ja) | 道路情報提供装置、道路情報提供プログラム及び記録媒体 | |
CN108663056A (zh) | 一种道路连通方法及装置 | |
WO2023277808A2 (en) | Method of annotating map data for navigation of vehicles | |
CN116702259A (zh) | 基于cad二次开发统计沟塘工程量的方法 | |
CN102867457A (zh) | 用于更新构造在多个概括化水平中的数字地图的方法和装置 | |
TW201606531A (zh) | 建置空間資料庫的方法、空間資料庫之資料結構產品,及行車紀錄裝置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170926 |