CN101960259B

CN101960259B - 地图描绘装置

Info

Publication number: CN101960259B
Application number: CN2008801276308A
Authority: CN
Inventors: 野口素继; 大津留诚
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2008-02-27
Filing date: 2008-02-27
Publication date: 2013-07-03
Anticipated expiration: 2028-02-27
Also published as: JP5230723B2; EP2249125A4; CN101960259A; EP2249125A1; WO2009107167A1; EP2249125B1; JPWO2009107167A1; US20110004640A1

Abstract

根据规定了利用将地图分割成多个而得到的各区域内的坐标来表示道路的点列的道路数据，来判定表示与线路对应的各道路的点列之间有无连接，制作规定了在该线路中相互连接的点列的线路描绘用数据，并且根据该线路描绘用数据在地图上描绘与线路对应的道路。

Description

地图描绘装置

技术领域

本发明涉及在车载导航系统等中利用的地图描绘装置。

背景技术

车载导航系统通过在显示画面上显示地图、路径引导信息来支持用户的舒适驾驶。由导航系统处理的地图数据是针对在经度方向以及纬度方向上将地图等间隔地分割而得到的矩形区域(以下，将该区域称为块(parcel))中的每一个制作的。例如，在导航系统的存储装置中预先保存对各块进行数字数据化而得到的地图文件，地图描绘装置从该存储装置读出地图文件来制作地图数据。

作为用于高效地管理地图文件的以往的技术，例如有专利文献1公开的技术。在专利文献1的发明中，对利用节点记录以及线路(link)记录来表现包含在块内的道路网的地图文件进行处理。另外，在节点记录中，记录了与表示道路网上的交叉点的非邻接节点相关的信息、或者与规定邻接的块之间的道路的连接关系的邻接节点相关的信息。

专利文献1公开的终端装置使用地图文件中的节点记录以及线路记录来求出邻接的块彼此的各邻接节点所具有的坐标信息。之后，上述终端装置根据所求出的邻接节点的坐标信息，沿着从一个块内的道路到邻接的另一个块内的道路的连接来制作路径数据。

专利文献1：日本特开2002-99207号公报

如上所述，地图数据是按照块单位来制作的，但在车载导航系统中处理的路径数据是与块无关地制作的。因此，在路径数据跨越多个块的情况下，无法保证邻接的块之间的路径连接，有可能无法恰当地描绘路径。

在专利文献1记载的以往的技术中，为了恰当地描绘跨越多个块的路径，在描绘路径时，依次沿着构成路径的描绘数据的点列的坐标来检查路径连接。因此，存在描绘处理的负荷变大这样的课题。

本发明是为了解决上述那样的课题而完成的，其目的在于提供一种地图描绘装置，可以减轻跨越多个块的路径的描绘处理所需的负荷，并且可以提高描绘速度。

本发明的地图描绘装置具备：地图数据存储部，存储规定了点列的道路数据，该点列利用将地图分割成多个而得到的各区域内的坐标来表示道路；线路数据制作部，制作线路数据，该线路数据利用表示道路的路径长度以及属性的线路，对连接在两个地点之间的线路列进行规定；描绘数据制作部，根据与所述线路数据的线路对应的所述各区域的各道路的道路数据来判定表示所述各道路的点列之间有无连接，在判定为表示所述各道路的点列之间有连接的情况下，制作登记了所述点列的第1线路描绘用数据，并且在判定为表示所述各道路中的至少一个道路的点列之间没有连接的情况下，根据与所述各区域的各道路的道路数据对应的、与所述各区域邻接的区域的道路数据表示的所述至少一个道路的点列数据，新制作登记了包含所述至少一个道路的点列数据，并且相互连接的点列的第2线路描绘用数据；描绘数据存储部，存储线路描绘用数据；以及描绘处理部，在以各区域为单位描绘地图时，根据从描绘数据存储部中读出的线路描绘用数据，在地图上描绘与线路对应的道路。

根据本发明，具有：规定了点列的道路数据，该点列利用将地图分割成多个而得到的各区域内的坐标来表示道路；和线路数据，该线路数据利用表示道路的路径长度以及属性的线路，对连接在两个地点之间的线路列进行规定，根据与所述线路数据的线路对应的所述各区域的各道路的道路数据来判定表示所述各道路的点列之间有无连接，在判定为表示所述各道路的点列之间有连接的情况下，制作登记了所述点列的第1线路描绘用数据，并且在判定为表示所述各道路中的至少一个道路的点列之间没有连接的情况下，根据与所述各区域的各道路的道路数据对应的、与所述各区域邻接的区域的道路数据表示的所述至少一个道路的点列数据，新制作登记了包含所述至少一个道路的点列数据，并且相互连接的点列的第2线路描绘用数据，并且根据该线路描绘用数据，在地图上描绘与线路对应的道路。由此具有如下效果：即使是表示跨越将地图分割成多个而得到的块之间的路径的线路，也可以正确地描绘与该线路对应的道路。另外，由于可以通过使用规定了相互连接的点列的线路描绘用数据的简单的描绘处理来进行与线路对应的道路的描绘，所以具有如下效果：可以减轻描绘处理所需的负荷，并且可以提高描绘速度。

图1是示出本发明的实施方式1的地图描绘装置的结构的框图。

图2是示出由图1中的地图描绘装置进行的动作的流程的流程图。

图3是示出路径数据的一个例子的图。

图4是示出与路径数据对应的道路数据的一个例子的图。

图5是用于说明无法判断构成路径的坐标点列有无连接时的问题的图。

图6是示出实施方式1的路径描绘数据的制作处理的流程的流程图。

图7是示出实施方式1的路径描绘数据的一个例子的图。

具体实施方式

以下，为了进一步详细说明本发明，根据附图，对实施本发明的最佳方式进行说明。

实施方式1

图1是示出本发明的实施方式1的地图描绘装置的结构的框图。在图1中，实施方式1的地图描绘装置具备描绘控制部1、描绘数据制作部2、路径搜索部(线路数据制作部)3、描绘处理部4、路径数据存储部5、地图数据库(DB)(地图数据存储部)6以及描绘数据存储部7。

描绘控制部1如果接收到由用户经由未图示的输入装置输入的、根据与地图显示相关的信息而生成的描绘区域变更命令，则制作用于进行与该描绘区域变更命令对应的描绘的描绘数据制作命令，并发送到描绘数据制作部2，对通过描绘数据制作部2执行的描绘数据制作进行控制。另外，描绘控制部1通过将描绘命令发送到描绘处理部4来对描绘处理部4进行控制，以利用与该描绘命令对应的描绘数据来进行描绘处理。

另外，描绘区域变更命令是指，对描绘数据制作部2制作描绘数据的描绘区域进行指定的命令。例如，在通过用户输入而在应显示的地图上发生了变更的情况下，从地图DB6中读出与由描绘区域变更命令指定的变更后的描绘区域对应的地图数据。此处，地图数据是指构成应描绘的地图的数据，包括对地图上的道路进行规定的道路数据、对地图的背景进行规定的背景数据、对地图上的地标等地点进行规定的符号数据等。

描绘数据制作命令是指用于制作由描绘区域变更命令指定的描绘区域的描绘数据的命令，例如包括指定与上述描绘区域对应的块的信息。此处，描绘数据是指在描绘应显示的地图时利用的数据，包括应描绘的道路的坐标点列、显示符号的坐标、表示符号的类别的数据等。另外，描绘命令是指，指定在未图示的显示装置的显示画面上应显示的地图的描绘数据的命令。

描绘数据制作部2从路径数据存储部5获取与由来自描绘控制部1的描绘数据制作命令指定的描绘区域对应的路径数据，并且从地图DB6获取上述指定的描绘区域的地图数据，制作使上述路径数据和上述地图数据对应的描绘数据。将所制作的描绘数据通过描绘数据制作部2登记到描绘数据存储部7中。

如果由用户经由未图示的输入装置设定了出发地和目的地，则路径搜索部3搜索从所设定的出发地连接目的地的路径，制作表示搜索结果的路径的路径数据。例如，将包括如下信息的地图数据登记在地图DB6中：规定对道路进行折线近似而得到的转折点或者交叉点等表示道路上的地点的节点的信息、以及规定表示连接两个地点的道路的路径长度以及属性的线路的信息。

路径搜索部3根据由用户设定的出发地和目的地的坐标，从地图DB6中动态地搜索连接出发地与目的地的路径上的节点和线路，并作为从出发地朝向目的地的路径的路径数据而登记在路径数据存储部5中。这样，利用与块无关地制作出的、连接出发地与目的地的线路的集合(线路列)来表示登记到路径数据存储部5中的路径数据。

描绘处理部4从描绘数据存储部7中获取由来自描绘控制部1的描绘命令指定的描绘区域的描绘数据，使用所获取的描绘数据，在未图示的显示装置的显示画面上描绘应显示的地图。另外，描绘处理部4进行的描绘处理是按照块单位来进行的。

路径数据存储部5保存与地图数据的块无关地利用从出发地朝向目的地的线路的集合来表现的路径数据。即，保存在路径数据存储部5中的路径数据不具有表示与块的对应的信息。地图DB6是保存按照块单位分割的地图数据的数据库，可以通过表示块的信息来确定地图数据并读出。描绘数据存储部7保存对应于每个块的描绘数据。

另外，描绘控制部1、描绘数据制作部2、路径搜索部3以及描绘处理部4例如可以通过使计算机读入依照本发明的要旨的地图描绘用程序并对其动作进行控制，在该计算机上实现为软件与硬件协作的具体的单元。

另外，路径数据存储部5、地图数据库(DB)6以及描绘数据存储部7可以构筑在标准地搭载于上述计算机中的硬盘装置的存储区域上。另外，也可以构筑在能与上述计算机进行数据通信的其他计算机的存储装置上。

接下来，对动作进行说明。

图2是示出由图1中的地图描绘装置进行的动作的流程的流程图，按照该图对地图描绘处理进行详细说明。

描绘控制部1如果接收到由用户经由未图示的输入装置输入的、与地图显示相关的描绘区域变更命令，则将指定与该描绘区域变更命令对应的描绘区域的描绘数据制作命令发送到描绘数据制作部2。描绘数据制作部2从路径数据存储部5中获取由与描绘数据制作命令所指定的描绘区域内的坐标对应的线路构成的路径数据(步骤ST1)。

图3是示出路径数据的一个例子的图。在步骤ST1中获取的路径数据是与块8无关地制作的。因此，如图3所示的线路(Link5)那样，有时1个线路跨越多个块8。另外，如线路(Link6)那样，还有可能1个线路在通过了邻接的块之后再次回到原来的块。

接下来，描绘数据制作部2从地图DB6中获取与描绘数据制作命令所指定的描绘区域对应的地图数据(步骤ST2)。另外，预先针对每个块静态地制作了地图数据。另外，与从路径数据存储部5中获取的路径数据对应的地图数据(道路数据)，指定构成该路径数据的线路来访问地图DB6，并读出与该线路数据对应的道路数据。

图4是示出与路径数据对应的道路数据的一个例子的图，示出了与构成路径数据的1个线路对应的道路数据。在图4中，道路数据Road1、2、3、…分别表示1个道路数据。另外，坐标(x，y)表示构成道路数据的点列的坐标值(构成描绘区域的块中的坐标值)。

如图4所示，有时针对构成路径数据的1个线路，获取多个道路数据Road1、2、3、…。另外，各道路数据Road1、2、3、…分别保持表示道路的点列的坐标数据(参照图4中的坐标值(x，y))。

接下来，描绘数据制作部2根据在步骤ST2中获取的地图数据来制作描绘数据，并登记在描绘数据存储部7中(步骤ST3)。此处，描绘数据的制作是按照块单位来进行的。另外，在根据与块无关地制作出的路径数据来制作路径的描绘数据(以下，称为路径描绘数据)(线路描绘用数据)时，如果无法判断块之间的路径上的坐标点列的连接，则产生下述的问题。

图5是用于说明无法判断构成路径的坐标点列有无连接时的问题的图，作为例子举出了图3中的路径数据。如图5中的线路(Link6)那样，1个线路在通过了邻接的块之后再次回到原来的块的情况下，如果无法判断构成路径(Link6)的坐标点列的连接，则有可能制作出如下的路径描绘数据：该路径描绘数据不是表示邻接的块中的路径a，而是表示连接了位于与邻接的块的边界上的2点的坐标的错误的路径b。

为了避免上述那样的问题，在以往的技术中，进行了如下处理：在描绘路径时逐一检查路径上的各坐标点列的连接关系，以描绘正确的路径。而在实施方式1的描绘数据制作部2中，通过预先制作保证了路径上的坐标点列的连接的路径描绘数据，从而即使是跨越邻接的块的路径，也可以容易地描绘正确的路径，并且减轻描绘处理时的负荷。

图6是示出实施方式1的路径描绘数据的制作处理的流程的流程图。首先，描绘数据制作部2制作用于登记与路径数据对应的道路数据的坐标点列的路径描绘数据(步骤ST1a)。

接下来，描绘数据制作部2根据在步骤ST1a中制作出的路径描绘数据的1个线路，从地图DB6中逐一读出与该线路对应的道路数据的坐标点列并登记在路径描绘数据中(步骤ST2a)。

如果1个道路的点列坐标的登记完成，则描绘数据制作部2判定与该线路对应的所有道路数据的处理是否完成(步骤ST3a)。此时，在存在未处理的道路数据的情况下，描绘数据制作部2从地图DB6中读出与该线路对应的下一个道路数据的坐标点列。

之后，描绘数据制作部2对从地图DB6中新读出的道路数据的起点的坐标值、与在步骤ST2a中登记在路径描绘数据中的道路数据的终点的坐标值进行比较，来判定用两个道路数据表示的道路是否连接(步骤ST4a)。此处，如果上述起点和上述终点的坐标值一致，则描绘数据制作部2判定为上述两个道路数据的道路连接，并返回步骤ST2a而将新读出的道路数据的坐标点列继续登记到在步骤ST1a中制作出的路径描绘数据中。

另一方面，如果上述起点与上述终点的坐标值不一致、判定为两个道路数据的道路没有连接，则描绘数据制作部2制作用于登记道路数据的坐标点列的新的路径描绘数据(步骤ST5a)。接下来，描绘数据制作部2返回步骤ST2a而将新读出的道路数据的坐标点列登记到在步骤ST5a中新制作出的路径描绘数据中。

之后，描绘数据制作部2针对在步骤ST5a中新制作出的路径描绘数据，登记道路数据的坐标点列，直到在步骤ST4a中判定为与线路对应的道路数据的道路没有连接为止。将该处理重复与线路对应的道路数。

另外，在步骤ST3a中判定为所有道路数据的处理完成的情况下，描绘数据制作部2结束针对该线路的路径描绘数据的制作，针对构成路径数据的所有线路重复与上述同样的处理。

图7是示出通过图6中的处理制作出的路径描绘数据的一个例子的图，示出了针对路径描绘数据登记了图4中所示的道路数据的情况。如图7所示，路径描绘数据1中登记有图4中的道路数据Road1的点坐标(x1，y1)～(x4，y4)和道路数据Road2的点坐标(x5，y5)，路径描绘数据2中登记有道路数据Road2的点坐标(x6，y6)和道路数据Road3的点坐标(x7，y7)以及(x8，y8)。

通过实施上述描绘数据制作处理，即使在与同一线路对应的道路数据的块不同的情况下，也能制作出仅登记了相互连接的坐标点列的路径描绘数据。另外，如果抽出了没有与登记在此前的路径描绘数据中的坐标点列连接的坐标点列，则将该坐标点列登记到新制作出的路径描绘数据中。即，在路径内存在没有连接的部分时，还会对1个线路制作多个路径描绘数据。

这样，本发明的路径描绘数据由相互连接的简单的坐标点列构成，1个路径描绘数据内的坐标点列的连接得到了保障。对于包括如上制作出的路径描绘数据的描绘数据，将其从描绘数据制作部2发送到描绘数据存储部7来进行缓存。

回到图2的说明，描绘处理部4从描绘数据存储部7获取由来自描绘控制部1的描绘命令指定的描绘区域的描绘数据，使用所获取的描绘数据，在未图示的显示装置的显示画面上描绘地图(步骤ST4)。针对每个数据决定适当的颜色、范围、优先级等来进行描绘处理，例如，利用蓝色、10个像素的宽度并以连接坐标点列的方式来描绘道路线等。

在描绘路径时，描绘处理部4使用从描绘数据存储部7获取的路径描绘数据。此时，即使是跨越块的路径描绘数据，由于1个路径描绘数据内的坐标点列的连接得到了保障，所以描绘处理部4无需意识到块的边界的连接，而可以仅通过以连接所有路径描绘数据的坐标点列的方式进行描绘处理来进行路径描绘。

如上所述，根据该实施方式1，具备：地图DB6，存储规定了点列的道路数据，该点列利用将地图分割成多个而得到的各块内的坐标来表示道路；路径搜索部3，制作对连接在两个地点之间的线路列进行规定的路径数据；描绘数据制作部2，根据与路径数据的线路对应的各道路的道路数据判定表示各道路的点列之间有无连接，制作规定了在该线路中相互连接的点列的路径描绘数据；描绘数据存储部7，存储路径描绘数据；以及描绘处理部4，在按照各块单位来描绘地图时，根据从描绘数据存储部7中读出的路径描绘数据，在地图上描绘与线路对应的道路。

通过这样构成，对于跨越块的路径描绘数据，也通过保证1个路径描绘数据内的坐标点列被连接而进行制作，所以描绘处理部4无需意识到块的边界的连接，而可以仅通过以连接所有路径描绘数据的坐标点列的方式进行描绘处理的简单的处理来进行路径描绘。由此，可以减轻描绘处理所需的负荷，并且可以提高描绘速度。

另外，在上述实施方式1中，示出了针对路径数据制作仅利用相互连接的点列来表示的路径描绘数据的情况，但不限于此。

例如，只要是如用VICS(Vehicle Information and Communication System，道路交通信息通信系统)的规则信息等来通知的拥塞道路那样的表现为线路数据的数据，就可以应用本发明。

产业上的可利用性

本发明的地图描绘装置可以减轻跨越多个块的路径的描绘处理所需的负荷，并且可以提高描绘速度，所以适用于车载导航系统等。

Claims

1.一种地图描绘装置，其特征在于，具备：

地图数据存储部，存储规定了点列的道路数据，该点列利用将地图分割成多个而得到的各区域内的坐标来表示道路；

线路数据制作部，制作线路数据，该线路数据利用表示道路的路径长度以及属性的线路，对连接在两个地点之间的线路列进行规定；

描绘数据制作部，根据与所述线路数据的线路对应的所述各区域的各道路的道路数据来判定表示所述各道路的点列之间有无连接，在判定为表示所述各道路的点列之间有连接的情况下，制作登记了所述点列的第1线路描绘用数据，并且在判定为表示所述各道路中的至少一个道路的点列之间没有连接的情况下，根据与所述各区域的各道路的道路数据对应的、与所述各区域邻接的区域的道路数据表示的所述至少一个道路的点列数据，新制作登记了包含所述至少一个道路的点列数据，并且相互连接的点列的第2线路描绘用数据；

描绘数据存储部，存储所述线路描绘用数据；以及

描绘处理部，在以所述各区域为单位描绘地图时，根据从所述描绘数据存储部中读出的线路描绘用数据，在地图上描绘与所述线路对应的道路。