CN103105170A - 道路数据生成装置、道路数据生成方法及程序 - Google Patents

Abstract

能够高精度确定与接收到的道路信息对应的地图上的道路链的道路数据生成装置、道路数据生成方法及程序。在与包含在从道路信息发送***接收到的道路信息中的坐标点列对应的道路链ID保存在匹配表中时，将坐标点列转换成该道路链ID。在与从道路信息发送***接收到的道路信息相对应的道路链ID保存在匹配表中时，在与坐标点列相对应的道路链的候选即候选道路链为一个时，将坐标点列转换成该候选道路链的道路链ID。另外，在与坐标点列相对应的候选道路链为多个时，基于与该多个候选道路链的周围规定范围内的道路链的道路链ID中的、保存在匹配表中的道路链ID相对应的坐标偏离模式，来将坐标点列转换成一个候选道路链的道路链ID。

Description

道路数据生成装置、道路数据生成方法及程序

技术领域

本发明涉及生成接收到的道路信息的道路数据的道路数据生成装置、道路数据生成方法及程序。

背景技术

以往，提出了生成所接收到的道路信息的道路数据的各种技术。

例如有如下的道路信息接收装置（例如，参照专利文献1），在该道路信息接收装置中，通过还原部对从道路信息发送装置配送（发送）来的道路信息中所包的至少用起点和终点坐标来确定道路位置的要素坐标进行还原，来生成还原坐标。然后，通过道路确定处理部，基于该还原坐标和存储在地图坐标数据记录部中的地图坐标数据，来执行确定道路的位置的道路匹配处理。

现有技术文献

专利文献

专利文献1：日本特开2003－346285号公报

在所述的专利文献1所记载的道路信息接收装置中，在道路确定处理部的道路匹配处理中，在从用地图坐标数据描绘的道路到用还原坐标描绘的道路为止的距离较长的情况下，从连接地图坐标数据彼此的直线向用还原坐标描绘的道路引出法线，并基于该法线的长度，来选择用于对与用还原坐标描绘的道路相对应的图坐标数据彼此进行连接的直线。然后，从所选择的连接了地图坐标数据彼此的直线中，选择位于与用还原坐标描绘的道路最近的位置上的用地图坐标数据描绘的道路。

然而，在存在与用还原坐标描绘的道路的形状类似的形状的多个用地图坐标数据描绘的道路的情况下，存在选择用错误地图坐标数据描绘的错误道路而导致确定道路位置精度下降的问题。

发明内容

因此，本发明是为了解决上述问题点而做出的，其目的在于，提供能够高精度在地图上确定与所接收到的道路信息相对应的道路链的道路数据生成装置、道路数据生成方法及程序。

为了达成所述目的的第一技术方案的道路数据生成装置的特征在于，具有：地图信息存储单元，其存储包含地图坐标数据的地图信息，该地图坐标数据使用坐标来表示地图上的位置；匹配表存储单元，其将从道路信息发送***配送的至少用两个坐标确定了地图上的道路位置的坐标点列，与识别所述地图信息的道路链的道路链ID（identification，标识编号）相对应地进行保存，并且存储有匹配表，该匹配表将用该坐标点列确定的道路位置和用所述地图坐标数据确定的该道路链的位置之间的坐标偏离模式，与该道路链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被保存在所述匹配表中的情况下，将该坐标点列转换成与该坐标点列相对应的道路链ID；第一候选道路链提取工序，在通过所述匹配判断工序判断为与包含在道路信息中的坐标点列相对应的道路链ID未被保存在所述匹配表中的情况下，基于地图信息，来提取与该坐标点列相对应的道路链的候选来作为候选道路链；第二道路链ID转换工序，在通过所述第一候选道路链提取工序提取了一个候选道路链的情况下，将该坐标点列转换成该候选道路链的道路链ID，并且，在通过所述第一候选道路链提取工序提取了多个候选道路链的情况下，从所述多个候选道路链的周围规定范围内的道路链的道路链ID中，基于与保存在所述匹配表中的道路链ID相对应的所述坐标偏离模式，来将该坐标点列从所述多个候选道路链转换成一个候选道路链的道路链ID。

并且，第六技术方案的程序的特征在于，使计算机执行以下工序，该计算机具有：地图信息存储单元，其存储包含地图坐标数据的地图信息，该地图坐标数据使用坐标来表示地图上的位置；匹配表存储单元，其将从道路信息发送***配送来的至少用两个坐标确定了地图上的道路位置的坐标点列，与用于识别所述地图信息的道路链的道路链ID相对应地进行保存，并且存储有匹配表，该匹配表将用该坐标点列确定的道路位置和用所述地图坐标数据确定的该道路链的位置之间的坐标偏离模式，与该道路链ID相对应地进行保存。所述工序包括：道路信息获取工序；获取包含从所述道路信息发送***配送来的所述坐标点列的道路信息，匹配判断工序，判断与通过所述道路信息获取工序获取的道路信息所含的坐标点列相对应的道路链ID，是否被保存在所述匹配表中；第一道路链ID转换工序，在通过所述匹配判断工序判断为与包含在道路信息中的坐标点列相对应的道路链ID被保存在所述匹配表中的情况下，将该坐标点列转换成与该坐标点列相对应的道路链ID；第一候选道路链提取工序，在通过所述匹配判断工序判断为与包含在道路信息中的坐标点列相对应的道路链ID未被保存在所述匹配表中的情况下，基于所述地图信息来提取与该坐标点列相对应的道路链的候选来作为候选道路链；第二道路链ID转换工序，在通过所述第一候选道路链提取工序提取了一个候选道路链的情况下，将该坐标点列转换成该候选道路链的道路链ID，并且，在通过所述第一候选道路链提取工序提取了多个候选道路链的情况下，从所述多个候选道路链的周围规定范围内的道路链的道路链ID中，基于与保存在所述匹配表中的道路链ID相对应的所述坐标偏离模式，来将该坐标点列从所述多个候选道路链转换成一个候选道路链的道路链ID。

在具有所述结构的道路数据生成装置、道路数据生成方法及程序中，在与包含在道路信息中的坐标点列相对应的道路链ID被保存在匹配表中的情况下，将坐标点列转换成该道路链ID，因而，能够高精度且迅速地确定与包含在道路信息中的坐标点列相对应的地图上的道路链。

附图说明

图1是示出了本实施例的导航装置的结构的一个例子的框图。

图2是说明导航装置和道路信息发送***之间进行通信的说明图。

图3是示出了保存在匹配DB（data base：数据库，以下简称为DB）中的匹配数据文件的一个例子的图。

图4是示出了由导航装置执行的将包含在道路信息中的坐标点列转换为道路链ID的“道路链ID转换处理”的主流程图。

图5是示出了图4的“匹配表更新处理”的子处理的子流程图。

图6是示出了图4的“匹配表更新处理”的子处理的子流程图。

图7是示出了基于坐标偏离量将坐标点列从两个候选道路链转换为一个候选道路链的道路链ID的一个例子的图。

图8是示出了确定保存在各匹配表中的临时确定坐标点列的“坐标点列确定处理”的流程图。

附图标记的说明

1 导航装置

2 网络

3A A道路信息发送***

3B B道路信息发送***

3C C道路信息发送***

25 地图信息DB

26 导航地图信息

28 匹配DB

41 CPU

42 RAM

43 ROM

51 匹配数据文件

F1～F3 匹配表

61、62 候选道路链

63、64 道路链

P1～P3 坐标

Q1 未能转换的坐标点列

R1、R2 坐标点列

具体实施方式

下面，参照附图，基于导航装置的具体的一个实施例，对本发明的道路数据生成装置、道路数据生成方法及程序进行详细说明。

[导航装置的概略结构]

首先，基于图1及图2，对本实施例的导航装置的概略结构进行说明。图1是示出了本实施例的导航装置1的框图。图2是说明导航装置1和A道路信息发送***3A、B道路信息发送***3B及C道路信息发送***3C之间进行通信的说明图。

如图1所示，本实施例的导航装置1包括：当前地点检测处理部11，其检测自身车辆的当前位置等；数据记录部12，其记录有各种数据；导航控制部13，其基于所接收的信息来进行各种计算处理；操作部14，其接受来自操作人员的操作；液晶显示器（LCD）15，其向操作人员显示地图等信息；扬声器16，其输出与路径引导等相关的语音制导；通信装置17，其在A道路信息发送***3A、B道路信息发送***3B及C道路信息发送***3C和未图示的地图信息配送中心等之间经由移动电话网等进行通信；触摸面板18，其安装在液晶显示器15的表面。另外，导航控制部13也可以接收对自身车辆的行驶速度进行检测的未图示的车速传感器的输出信号。

另外，如图2所示，导航装置1经由网络2与A道路信息发送***3A、B道路信息发送***3B及C道路信息发送***3C相连接。A道路信息发送***3A、B道路信息发送***3B及C道路信息发送***3C，分别以规定时间间隔（例如是5分钟间隔）配送最新的道路信息，这些最新的道路信息中包含与道路的交通阻塞等相关的信息或交通管制信息等“交通信息”、确定与各交通信息相对应关联的道路的位置的“坐标点列”、分别识别各道路信息配送***3A～3C的***ID，其中，与道路的交通阻塞等相关的信息或交通管制信息是通过收集警察、日本道路公团（政府出资经营的机构）等交通管制***的信息而生成的。另外，就网络2来说，例如能够使用移动电话线路网、电话线路网、公共通信线路网、专用通信线路网、国际互联网（internet）等通信线路网等的通信***。

并且，导航装置1能够经由网络2以规定时间间隔（例如是5分钟间隔）接收从各道路信息发送***3A～3C配送的最新的道路信息。另外，该“交通信息”例如是与道路交通阻塞信息及交通管制信息等交通信息相关的详细信息，其中，道路交通阻塞信息是与道路的交通阻塞等相关的信息，交通管制信息是基于道路施工、建筑施工等的信息。在该详细信息是道路交通阻塞信息的情况下，是交通阻塞的实际长度、预计交通阻塞被解除的时刻等，在该详细信息是交通管制信息的情况下，是道路施工、建筑施工等的持续期间、禁止通行、单向交替通行、车道限制等交通管制的类型和交通管制的时间段等。

另外，就确定道路位置的“坐标点列”而言，根据分别存储在各道路信息发送***3A～3C中的地图坐标数据来确定道路位置，因而由至少两个坐标（起点、终点）构成。另外，就确定道路位置的“坐标点列”而言，在道路复杂地弯曲的情况下，根据弯曲的次数而具有最佳的形状插补点。例如，在仅以垂直弯曲一次的道路的情况下，通过将以垂直弯曲的该地点设定为形状插补点，从而由起点、终点及形状插补点构成坐标点列。

下面，说明构成导航装置1的各结构要素，当前地点检测处理部11由GPS（Global Position System全球定位***）31等构成，能够检测自身车辆位置、自身车辆方位、行驶距离等。另外，当前地点检测处理部11也可以与未图示的方位传感器及距离传感器等相连接。

另外，数据记录部12具有作为外部存储装置及存储介质的硬盘（未图示）及闪存器（未图示）等，还具有驱动器（未图示），该驱动器用于读取存储在硬盘等中的地图信息数据库（地图信息DB）25、交通信息数据库（交通信息DB）27、匹配数据库（匹配DB）28及规定的程序等，并且用于将规定的数据写入硬盘及闪存器等中。

另外，在地图信息DB25中保存有在导航装置1进行行驶引导或路径搜索时使用的导航地图信息26。另外，在交通信息DB27中，与如后述那样从和各交通信息相对应的坐标点列转换而来的导航地图信息26的道路链ID相对应关联地保存有当前状况交通信息，其中，当前状况交通信息是与当前状况的道路的交通阻塞等信息相关的信息，当前状况的道路的交通阻塞等信息由通过收集从各道路信息发送***3A～3C接收到的交通信息来生成的交通阻塞的实际长度、（缓解）所需时间、交通阻塞的原因、预计交通阻塞被解除的时刻等构成。

另外，在匹配DB28中，针对分别与A道路信息发送***3A、B道路信息发送***3B及C道路信息发送***3C相对应关联的各匹配表F1～F3，分别保存有匹配数据文件51（参照图3），该匹配数据文件51存储用于对从各道路信息发送***3A～3B接收到的坐标点列进行转换的导航地图信息26的道路链ID等。

在此，导航地图信息26由进行路径引导以及地图显示所需的各种信息构成，例如包括用于确定各新设道路的新设道路信息、用于显示地图的地图显示数据、与各交叉路口相关的交叉路口数据、与节点相关的节点数据、与道路（道路链）相关的道路链数据、用于搜索路径的搜索数据、与作为设施的一种的店铺等POI（Point of Interest：兴趣点）相关的设施数据、用于检索地点的检索数据等。

另外，记录有与以下内容等相关的数据等，以作为节点数据，这些内容是指，实际道路的岔路口（还包括交叉路口、T字路等）、与各道路的曲率半径等相对应地以规定距离为单位对各道路设定的节点的坐标（位置）、表示节点是否是与交叉路口相对应的节点等的节点属性、与节点连接的道路链的识别号码即作为连接道路链号码列表的道路链ID的列表、经由道路链与节点相邻的节点的节点号码列表即相邻节点号码列表。

另外，分别记录有表示构成道路的各道路链、转弯处（corner）、道路属性及道路类别的数据，来作为道路链数据。其中，关于各道路链，记录有用于确定道路链的道路链ID、表示道路链的长度的道路链长度、道路链的起点和终点的坐标位置（例如是纬度和经度）、中央隔离带的有无、表示道路链所属的道路的宽度、坡度、倾斜弯道（cant）、内侧倾斜（bank）、路面状态、道路的车道数、车道数减少的地点、宽度变窄的地点、铁路道口等的数据；关于转弯处（corner），具有表示曲率半径、交叉路口、T字路、转弯处的入口及出口等的数据；关于道路属性，具有表示下坡路、上坡路等的数据；关于道路类别，具有表示国道、省道、次要街道等普通道路等的数据，除此之外，还具有表示高速汽车国道、城市高速道路、普通收费道路、收费桥等收费道路的数据。

另外，与用于确定以下地点等的POI的设施ID一起，存储有与该POI相关的名称、地址、电话号码、地图上的坐标位置（例如是中心位置、入口、出口等的纬度和经度）、在地图上显示设施位置的设施图标及路标等数据，以作为设施数据，其中，这些地点是，各地区的旅馆、游乐园、宫殿、医院、汽油加油站、停车场、车站、机场、渡轮乘坐点、高速公路出入口（IC）、汇接点（JCT：junction），停车区（PA）等。另外，还存储有确定由用户登录的小型零售店、汽油加油站等登录设施的登录设施ID。

另外，通过下载从未图示的地图信息配送中心经由通信装置17配送来的更新信息，来更新地图信息DB25的内容。

另外，如图1所示，构成导航装置1的导航控制部13具有CPU（中央处理器）41、RAM（随机存取存储器）42及ROM4（只读存储器）3等的内部存储装置、计时器45等，其中，CPU41是对导航装置1整体进行控制的计算装置及控制装置，RAM42在CPU41进行各种计算处理时作为工作存储器来使用，并且存储在搜索出路径时的路径数据等，ROM43存储控制用的程序等，计时器45用于计测时间。

另外，在ROM43中存储有“道路链ID转换处理”（参照图4）的程序，该“道路链ID转换处理”用于，将用于确定与各交通信息相对应关联的道路的位置的坐标点列转换为导航地图信息26的道路链ID，此外，各交通信息是包含在从后述的各道路信息发送***3A～3C接收到的道路信息中的信息。另外，存储有“坐标点列确定处理”（参照图8）的程序等，该“坐标点列确定处理”用于，将保存在后述的各匹配表F1～F3中的临时确定坐标点列转换为已确定的坐标点列，并且保存与该坐标点列相对应的导航地图信息26的道路链ID。

并且，所述导航控制部13与操作部14、液晶显示器15、扬声器16、通信装置17、触摸面板18的各周边装置（促动器）电连接。

就该操作部14而言，由各种键、多个操作开关构成，在对开始行驶时的当前位置进行修正时、在输入作为引导开始地点的出发地以及作为引导结束地点的目的地时以及检索与设施相关的信息的情况等下***作。并且，导航控制部13基于通过按下各开关等而输出的开关信号，来控制执行所对应的各种动作。

另外，在液晶显示器15上显示以下内容：当前行驶中的地图信息（参照图7等）、目的地周边的地图信息、操作引导（示教）、操作菜单、键的引导（示教）、从当前地点到目的地为止的推荐路径、沿推荐路径的引导信息、交通信息、新闻、天气预报、时间、电子邮件、电视节目等。

另外，扬声器16基于来自导航控制部13的指示，输出语音制导等，该语音制导用于进行引导而使得车辆沿推荐路径行驶。在此，作为进行引导的语音制导，例如由“在200m前方，在○○交叉路口右转”等。

另外，通信装置17是用于与各道路信息发送***3A～3C及未图示的地图信息配送中心等进行通信的基于移动电话网等进行工作的通信单元，接收从各道路信息发送***3A～3C配送的最新的道路信息，并且与地图信息配送中心进行最新版本的更新地图信息等的发送及接收。

另外，触摸面板18是安装在液晶显示器15的显示画面上的透明的面板状的触摸开关，能够通过按压显示在液晶显示器15的画面上的按钮或地图上而输入各种指示指令，并且，能够在将手指按压在显示画面上进行拖动的情况下，对各手指的移动方向及移动速度进行检测，并对按压在显示画面上的手指的个数进行检测等。另外，触摸面板18也可以构成为直接按压液晶显示器15的画面的光传感器液晶方式等。

接着，基于图3，对保存在匹配DB28中的匹配数据文件51的一个例子进行说明。

如图3所示，匹配数据文件51由分别与A道路信息发送***3A、B道路信息发送***3B及C道路信息发送***3C相对应关联的各匹配表F1～F3构成。各匹配表F1～F3具有相同的结构，因而仅说明匹配表F1的结构。

匹配表F1由“道路链ID”、“A道路信息发送***的坐标点列”、“坐标偏离量”及“确定标识”构成。在该“道路链ID”中存储导航地图信息26的道路链ID。另外，在“A道路信息发送***的坐标点列”中存储从A道路信息发送***3A接收到的道路信息中所含的用于确定道路位置的坐标点列。因此，该坐标点列的起点和终点的坐标是A道路信息发送***3A所存储的地图坐标数据的坐标，相当于道路链的两个端点的各节点的坐标。

另外，在“坐标偏离量”中，分别存储用“道路链ID”识别的导航地图信息26的道路链相对于将“A道路信息发送***的坐标点列”配置在导航地图信息26的地图上时的该坐标点列在X方向和Y方向上的坐标偏离量。另外，将导航地图信息26的地图的东西方向设定为X方向，将向东侧方向偏离的偏离量设定为“＋”，将向西侧方向偏离的偏离量设定为“－”。另外，将导航地图信息26的地图的南北方向设定为Y方向，将向北侧方向偏离的偏离量设定为“＋”，将向南侧方向偏离的偏离量设定为“－”。

例如，在“坐标偏离量”的“X方向”为“－15”，“Y方向”为“＋20”的情况下，表示用“道路链ID”识别出的导航地图信息26的道路链，位于在将“A道路信息发送***的坐标点列”配置在导航地图信息26的地图上时的该坐标点列上，向西侧方向偏离了“－15”并且向北侧方向偏离了“＋20”。

另外，在“确定标识”中存储有标识“1”或信息“0”，其中，标识“1”表示：存储有与“A道路信息发送***的坐标点列”相对应的“道路链ID”和“坐标偏离量”并且已确定了该坐标点列；标识“0”表示：未存储与“A道路信息发送***的坐标点列”相对应的“道路链ID”和“坐标偏离量”，该坐标点列是新道路的临时确定坐标点列。

即，在“确定标识”中存储有“0”的情况下，如后述那样，将从A道路信息发送***3A接收到的道路信息中所含的坐标点列作为“临时确定坐标点列”存储至“A道路信息发送***的坐标点列”中，而在“道路链ID”及“坐标偏离量”中不存储数据（参照图5）。

因此，在匹配表F2的“B道路信息发送***的坐标点列”中，存储有从B道路信息发送***3B接收到的道路信息中所含的用于确定道路位置的坐标点列。另外，在匹配表F3的“C道路信息发送***的坐标点列”中，存储有从C道路信息发送***3C接收到的道路信息中所含的用于确定道路位置的坐标点列。

[道路链ID转换处理]

接着，基于图4至图7，对“道路链ID转换处理”进行说明，该“道路链ID转换处理”，是由如上述那样构成的导航装置1的CPU41来执行的处理，将包含在接收到的道路信息中的用于确定与各交通信息相对应关联的道路的位置的坐标点列转换为导航地图信息26的道路链ID。另外，在从各道路信息发送***3A～3C中的任一道路信息发送***接收到道路信息时，由CPU41执行在图4中用流程图示出的程序。

如图4所示，首先，在步骤（下面，简称为S）11中，CPU41将经由通信装置17从各道路信息发送***3A～3C中的任一道路信息发送***接收到的道路信息存储至RAM42。

然后，在S12中，CPU41从RAM42读取接收到的道路信息，并获取包含在该道路信息中的用于识别各道路信息发送***3A～3C的***ID。即，CPU41根据该***ID来确定道路信息是从各道路信息配送***3A～3C中的哪个道路信息配送***配送来的。

然后，在S13中，CPU41从RAM42中依次读取包含在接收到的道路信息中的“坐标点列”，作为与在上述S12中所获取的***ID相对应的匹配表的“坐标点列”，将其转换为与各“坐标点列”相对应的“道路链ID”。即，CPU41将从特定匹配表中读取的各“道路链ID”与该各“坐标点列”相对应关联地依次存储至RAM42中，上述特定匹配表是与在上述S12中获取的***ID相对应的匹配表。另外，CPU41将包含在该道路信息中的“坐标点列”中的不能转换为“道路链ID”的坐标点列作为“未能转换的坐标点列”存储至RAM42。

具体而言，例如，在上述S12中所获取的***ID是识别A道路信息发送***3A的***ID的情况下，CPU41依次读取包含在道路信息中的“坐标点列”，作为匹配表F1的“A道路信息发送***的坐标点列”，分别读取所对应的“道路链ID”，并将它们分别与各所述“坐标点列”相对应关联地存储至RAM42。

例如，如图3所示，在从A道路信息发送***3A接收到的道路信息的坐标点列是“X1、Y1、X2、Y2、X3、Y3”的情况下，CPU41将匹配表F1的道路链ID“100”与该“X1、Y1、X2、Y2、X3、Y3”的坐标点列相对应关联地存储至RAM42。

接着，在S14中，CPU41执行如下的判断处理，即：判断是否使用与在上述S12中所获取的***ID相对应的匹配表来将包含在道路信息中的各“坐标点列”全部转换成了“道路链ID”。即，CPU41执行判断包含在该道路信息中的坐标点列是否作为“未能转换的坐标点列”而被存储在RAM42中的判断处理。

然后，在判定为将包含在该道路信息中的各“坐标点列”全部转换成了“道路链ID”的情况下，即，在判断为包含在该道路信息中的坐标点列未作为“未能转换的坐标点列”存储在RAM42中的情况下（S14：“是”），CPU41结束该处理。

另一方面，在判断为未能将各“坐标点列”全部转换成“道路链ID”的情况下，即，在判断为包含在该道路信息中的坐标点列被作为“未能转换的坐标点列”存储在RAM42中的情况下（S14：“否”），CPU41转移至S15的处理。在S15中，执行如下的判断处理，即：判断作为“未能转换的坐标点列”存储在RAM42的坐标点列，是否已经作为“临时确定坐标点列”存储在与在上述S12中所获取的***ID相对应的匹配表中，其中，该“临时确定坐标点列”的“确定标识”为“0”。

然后，在判断为作为“未能转换的坐标点列”存储在RAM42中的坐标点列，已经被作为与在上述S12中获取的***ID相对应的匹配表的“确定标识”为“0”的“临时确定坐标点列”存储的情况下（S15：“是”），CPU41结束该处理。

例如，如图3所示，在作为“未能转换的坐标点列”而存储在RAM42中的坐标点列“X8、Y8、X9、Y9、X10、Y10”，已经作为临时确定坐标点列“X8、Y8、X9、Y9、X10、Y10”而存储在与在上述S12中获取的***ID相对应的、匹配表F1的“确定标识”为“0”的“A道路信息发送***的坐标点列”中的情况下（S15：“是”），CPU41结束该处理。

另一方面，在判断为作为“未能转换的坐标点列”存储在RAM42中的坐标点列，未存储为与在上述S12中所获取的***ID相对应的、匹配表的“确定标识”为“0”的“临时确定坐标点列”的情况下（S15：“否”），CPU41判断为该“未能转换的坐标点列”是该新道路的坐标点列，并转移至S16的处理。在S16中，CPU41执行后述的“匹配表更新处理”的子处理（参照图5及图6）之后，结束该处理。

[匹配表更新处理]

接着，基于图5至图7，对在上述S 16中CPU41所执行的“匹配表更新处理”的子处理进行说明。

如图5及图6所示，首先，在S111中，CPU41从RAM42中读取“未能转换的坐标点列”，并在导航地图信息26的地图上描绘该“未能转换的坐标点列”。

然后，CPU41针对用导航地图信息26的地图坐标数据来描绘的道路的各道路链，在“未能转换的坐标点列”的周围规定范围内（例如，以“未能转换的坐标点列”为中心，在300m见方的多个正方形范围内），提取沿着该“未能转换的坐标点列”的方向并且形状相似的道路链作为“候选道路链”，并将各候选道路链的道路链ID存储至RAM42。

接着，在S112中，CPU41判断是否提取了多个候选道路链，即，判断是否从RAM42中读取候选道路链的道路链ID，并且判断候选道路链的道路链ID是否有多个。然后，在判断为仅提取了一个候选道路链的情况下（S112：“否”），CPU41转移至S113的处理。在S113中，CPU41将包含在上述S11所接收到的道路信息针对该“未能转换的坐标点列”转换为候选道路链的道路链ID。即，CPU41将候选道路链的道路链ID与该“未能转换的坐标点列”相对应关联地存储至RAM42。

然后，在S114中，CPU41将该“未能转换的坐标点列”存储至与在上述S12中获取的***ID相对应的匹配表的“坐标点列”中，并将候选道路链的道路链ID存储至匹配表的“道路链ID”中，将“1”存储至匹配表的“确定标识”中。另外，CPU41计算出坐标偏离量，该坐标偏离量是指，该候选道路链相对于配置在导航地图信息26的地图上的“未能转换的坐标点列”而在X方向和Y方向上偏离的坐标偏离量，将计算出的坐标偏离量分别存储至匹配表的“坐标偏离量”的“X方向”及“Y方向”，来更新匹配表。

另外，CPU41从RAM42读取“偏离校正标识”，并将偏离校正标识设定为“关”（OFF）后再次存储至RAM42。然后，CPU41结束该子处理并返回主流程，由此结束该处理。另外，“偏离校正标识”在起动导航装置1时被设定为“关”（OFF）而存储在RAM42中。

另一方面，在判断为提取了多个候选道路链的情况下（S112：“是”），CPU41转移至S115的处理。在S115中，CPU41从存储在与上述S12所获取的***ID相对应的匹配表的“道路链ID”中的各道路链ID中，提取存在于该多个候选道路链的周围规定范围内（例如，以多个候选道路链为中心，在400m见方的多个正方形范围内）的道路链的道路链ID，并将其存储至RAM42。

接着，在S116中，CPU41执行如下的判断处理，即：判断是否在存储在匹配表的“道路链ID”中的各道路链ID中，提取了两个以上的存在于该多个候选道路链的周围规定范围内的道路链的道路链ID。然后，在判断为在存储在匹配表的“道路链ID”中的各道路链ID中，存在于该多个候选道路链的周围规定范围内的道路链的道路链ID为一个或零个的情况下（S116：“否”），CPU41转移至S117的处理。

在S117中，CPU41将该“未能转换的坐标点列”作为“临时确定坐标点列”存储至与上述S12所获取的***ID相对应的匹配表的“坐标点列”中，另外，通过将“0”存储至与匹配表的“临时确定坐标点列”相对应的“确定标识”中，来更新匹配表。因此，在与匹配表的“临时确定坐标点列”相对应的“道路链ID”及“坐标偏离量”中没有存储数据。另外，CPU41从RAM42读取“偏离校正标识”，并将偏离校正标识设定为“关”后再次存储至RAM42。然后，CPU41结束该子处理并返回主流程图，由此结束该处理。

例如，如图3所示，CPU41将作为“未能转换的坐标点列”存储在RAM42中的坐标点列“X8、Y8、X9、Y9、X10、Y10”，进一步作为临时确定坐标点列“X8、Y8、X9、Y9、X10、Y10”存储而至与上述S12所获取的***ID相对应的匹配表F1的“A道路信息发送***的坐标点列”中。另外，CPU41将“0”存储至与匹配表F1的临时确定坐标点列“X8、Y8、X9、Y9、X10、Y10”相对应的“确定标识”中。另外，CPU41不将数据存储至与匹配表F1的临时确定坐标点列“X8、Y8、X9、Y9、X10、Y10”相对应的“道路链ID”及“坐标偏离量”中。

另一方面，在判断为在存储在匹配表的“道路链ID”中的各道路链ID中，存在于该多个候选道路链的周围规定范围内的道路链的道路链ID为两个以上的情况下（S116：“是”），CPU41转移至S118的处理。在S118中，CPU41读取在上述S12中获取的***ID所对应的匹配表的所述两个以上的道路链ID所分别对应的“坐标偏离量”的X方向及Y方向的各数据，并判断各“坐标偏离量”是否在大致相同的方向上具有大致相同的距离，即，判断各“坐标偏离量”是否是同一方向模式（pattern）。

然后，在判断为分别与所述两个以上的道路链ID相对应的“坐标偏离量”在大致相同的方向上具有大致相同的距离，即，是同一方向模式的情况下（S118：“是”），CPU41转移至S119的处理。

在S119中，CPU41计算各候选道路链相对于配置在导航地图信息26的地图上的“未能转换的坐标点列”而在X方向和Y方向上偏离的坐标偏离量。然后，CPU41在各候选道路链中提取特定的候选道路链，以作为与该“未能转换的坐标点列”相对应的候选道路链，该特定的候选道路链是指，相对于“未能转换的坐标点列”而在X方向和Y方向上偏离的坐标偏离量，与分别和所述两个以上的道路链ID相对应的“坐标偏离量”，在大致相同的方向上具有大致相同的距离。

例如，如图7所示，CPU41进行如下处理：在导航地图信息26的地图上，在由各坐标P1、P2、P3构成的“未能转换的坐标点列Q1”的周围规定范围内，提取沿着该“未能转换的坐标点列Q1”的方向并且形状相似的各道路链61、62，以作为“候选道路链”，并将各候选道路链61、62的道路链ID存储至RAM42。

然后，CPU41从与上述S12所获取的***ID相对应的匹配表的“道路链ID”中，提取存在于各候选道路链61、62的周围规定范围内的各道路链63、64的道路链ID。然后，CPU41根据与匹配表的各道路链63、64的道路链ID相对应的“坐标偏离量”，即，根据各道路链63、64相对于各坐标点列R1、R2的“坐标偏离量”而在大致相同的方向上具有大致相同的距离的情况，判断为“坐标偏离模式”是同一方向模式。

然后，CPU41从各候选道路链61、62中，提取与匹配表的各道路链63、64的道路链ID相对应的“坐标偏离量”在大致相同的方向上具有大致相同的距离的候选道路链62，以作为与该“未能转换的坐标点列Q1”相对应的候选道路链。

然后，如图5所示，在S120中，CPU41将包含在上述S11所接收到的道路信息中的该“未能转换的坐标点列”转换为候选道路链的道路链ID。即，CPU41将候选道路链的道路链ID与该“未能转换的坐标点列”相对应关联地存储至RAM42。

接着，在S121中，CPU41将该“未能转换的坐标点列”存储至与上述S12所获取的***ID相对应的匹配表的“坐标点列”中，并将与该“未能转换的坐标点列”相对应关联地存储的候选道路链的道路链ID存储至匹配表的“道路链ID”中，并将“1”存储至匹配表的“确定标识”中。

另外，CPU41计算出已将道路链ID存储至匹配表中的候选道路链相对于配置在导航地图信息26的地图上的“未能转换的坐标点列”而在X方向和Y方向上偏离的坐标偏离量，将计算机出的坐标偏离量分别存储至匹配表的“坐标偏离量”的“X方向”及“Y方向”中，来更新匹配表。另外，CPU41从RAM42读取“偏离校正标识”，并将偏离校正标识设定为“关”后再次存储至RAM42。然后，CPU41结束该子处理并返回主流程图，由此结束该处理。

另一方面，在上述S118判断为分别与所述两个以上的道路链ID相对应的“坐标偏离量”未在大致相同的方向上具有大致相同的距离，即不是同一方向模式的情况下（S118：“否”），CPU41转移至图6所示的S122的处理。在S122中，CPU41从RAM42读取“偏离校正标识”，并判断偏离校正标识是否被设定为“开”（ON），即判断是否已校正了偏离。

然后，在判断为偏离校正标识被设定为“开”，即判断为已校正了偏离的情况下（S122：“是”），CPU41转移至S123的处理。在S123中，CPU41将该“未能转换的坐标点列”作为“临时确定坐标点列”存储至与上述S12所获取的***ID相对应的匹配表的“坐标点列”中，另外，将“0”存储至与匹配表的“临时确定坐标点列”相对应的“确定标识”中，由此更新匹配表。

因此，在与匹配表的“临时确定坐标点列”相对应的“道路链ID”和“坐标偏离量”中没有存储数据。另外，CPU41从RAM42读取“偏离校正标识”，并通过将偏离校正标识设定为“关”后再次存储至RAM42。然后，CPU41结束该子处理并返回主流程图，由此结束该处理。

另一方面，在判断为偏离校正标识被设定为“关”，即未校正偏离的情况下（S122：“否”），CPU41转移至S124的处理。在S124中，CPU41判断在特定的“坐标点列”和特定的道路链被描绘在导航地图信息26的地图上的情况下的“坐标偏离模式”，该特定的“坐标点列”是指，与上述S115所提取的存储在与上述S12所获取的***ID相对应的匹配表的“道路链ID”中的两个以上的道路链ID分别相对应的“坐标点列”，该特定的道路链是指，与导航地图信息26的各道路链ID相对应的道路链。

具体而言，在与导航地图信息26的各道路链ID相对应的道路链，相对于与存储在匹配表的“道路链ID”中的两个以上的道路链ID分别相对应的“坐标点列”，分别倾斜规定角度的情况下，CPU41判断为“坐标偏离模式”是“旋转模式”，并将旋转模式标识设定为“开”后存储至RAM42。另外，CPU41计算出该倾斜角度并将其存储至RAM42。另外，在起动导航装置1时旋转模式标识被设定为“关”而存储在RAM42中。

另外，在与导航地图信息26的各道路链ID相对应的道路链，相对于与存储在匹配表的“道路链ID”中的两个以上的道路链ID分别相对应的“坐标点列”，分别被放大了规定放大倍率的情况下，CPU41判断为“坐标偏离模式”是“放大模式”，并将放大模式标识设定为“开”后存储至RAM42。另外，CPU41计算出该放大倍率并将其存储至RAM42。另外，在起动导航装置1时放大模式标识被设定为“关”而存储在RAM42中。

另外，在与导航地图信息26的各道路链ID相对应的道路链，相对于与存储在匹配表的“道路链ID”中的两个以上的道路链ID分别相对应的“坐标点列”，分别被缩小了规定缩小倍率的情况下，CPU41判断为“坐标偏离模式”是“缩小模式”，并将缩小模式标识设定为“开”后存储至RAM42。另外，CPU41计算出该缩小倍率并将其存储至RAM42。另外，在起动导航装置1时缩小模式标识被设定为“关”而存储在RAM42中。

接着，在S125中，CPU41执行判断“坐标偏离模式”是否是“旋转模式”的判断处理。具体而言，CPU41从RAM42读取旋转模式标识，并判断是否被设定为“开”。然后，在判断为“坐标偏离模式”是“旋转模式”，即旋转模式标识被设定为“开”的情况下（S125：“是”），CPU41转移至S126的处理。

在S126中，CPU41从RAM42读取上述S124所获取的倾斜角度，并将配置在导航地图信息26的地图上的“未能转换的坐标点列”，校正为通过旋转了该倾斜角度而得到的坐标点列，并将其再次作为“未能转换的坐标点列”存储至RAM42。另外，CPU41从RAM42读取偏离校正标识，并设定为“开”后再次存储至RAM42。另外，CPU41从RAM42读取旋转模式标识，并将其设定为“关”后再次存储至RAM42。然后，CPU41再次执行S111以后的处理。

另一方面，在判断为“坐标偏离模式”不是“旋转模式”，即旋转模式标识被设定为“关”的情况下（S125：“否”），CPU41转移至S127的处理。在S127中，CPU41执行判断“坐标偏离模式”是否是“放大模式”的判断处理。具体而言，CPU41从RAM42读取放大模式标识，并判断是否被设定为“开”。

然后，在判断为“坐标偏离模式”是“放大模式”，即放大模式标识被设定为“开”的情况下（S127：“是”），CPU41转移至S128的处理。在S128中，CPU41从RAM42读取上述S124所获取的放大倍率，并将配置在导航地图信息26的地图上的“未能转换的坐标点列”，校正为通过放大了该放大倍率而得到的坐标点列，并将其再次作为“未能转换的坐标点列”存储至RAM42。

另外，CPU41从RAM42读取偏离校正标识，并设定为“开”后再次存储至RAM42。另外，CPU41从RAM42读取放大模式标识，并设定为“关”后再次存储至RAM42。然后，CPU41再次执行S111以后的处理。

另一方面，在判断为“坐标偏离模式”不是“放大模式”，即放大模式标识被设定为“关”的情况下（S127：“否”），CPU41转移至S129的处理。在S129中，CPU41执行判断“坐标偏离模式”是否是“缩小模式”的判断处理。具体而言，CPU41从RAM42读取缩小模式标识，并判断是否被设定为“开”。

然后，在判断为“坐标偏离模式”是“缩小模式”，即缩小模式标识被设定为“开”的情况下（S129：“是”），CPU41转移至S130的处理。在S 130中，CPU41从RAM42读取上述S 124所获取的缩小倍率，并将配置在导航地图信息26的地图上的“未能转换的坐标点列”，校正为通过缩小了该缩小倍率而得到的坐标点列，并将其再次作为“未能转换的坐标点列”存储至RAM42。

另外，CPU41从RAM42读取偏离校正标识，并将其设定为“开”后再次存储至RAM42。另外，CPU41从RAM42读取缩小模式标识，并将其设定为“关”后再次存储至RAM42。然后，CPU41再次执行S111以后的处理。

另一方面，在判断为“坐标偏离模式”不是“缩小模式”，即缩小模式标识被设定为“关”的情况下（S129：“否”），CPU41从RAM42读取偏离校正标识，并将其设定为“开”后再次存储至RAM42。然后，CPU41再次执行S111以后的处理。

[坐标点列确定处理]

接着，基于图8，对“坐标点列确定处理”进行说明，该“坐标点列确定处理”是由导航装置1的CPU41来执行的处理，将保存在各匹配表F1～F3中的临时确定坐标点列转换为被确定的坐标点列，并保存与该坐标点列相对应的导航地图信息26的道路链ID。另外，在不执行路径引导等处理的深夜等的时间段，由CPU41定期（例如每24小时）执行在图8中用流程图所示的程序。

如图8所示，首先，在S211中，CPU41执行如下的判断处理，即：判断在匹配表F1的“确定标识”中是否保存有“0”，即，在“A道路信息发送***的坐标点列”中是否存储有“临时确定坐标点列”。

然后，在判断为在匹配表F1的“确定标识”中保存有“0”的情况下（S211：“是”），CPU41转移至S212的处理。在S212中，CPU41执行如下的判断处理，即：判断是否从匹配表F1的“A道路信息发送***的坐标点列”和“确定标识”的第一个到最后一次为止依次全部读取了各数据。然后，在判断为从匹配表F1的“A道路信息发送***的坐标点列”和“确定标识”的第一个到最后一个为止依次全部读取了各数据的情况下（S212：“是”），CPU41转移至后述的S216的处理。

另一方面，在判断为未从匹配表F1的“A道路信息发送***的坐标点列”和“确定标识”的第一个到最后一个为止依次全部读取了各数据的情况下（S212：“否”），CPU41转移至S213的处理。在S213中，CPU41从匹配表F1的“A道路信息发送***的坐标点列”和“确定标识”的各数据中读取一组尚未读取的数据。

接着，在S214中，CPU41执行如下的判断处理，即：判断从该匹配表F1读取的坐标点列是否是“临时确定坐标点列”，即，判断确定标识是否是“0”。然后，在从匹配表F1读取的坐标点列不是“临时确定坐标点列”，即确定标识为“1”的情况下（S214：“否”），CPU41再次执行S212以后的处理。

另一方面，在从匹配表F1读取的坐标点列是“临时确定坐标点列”，即确定标识为“0”的情况下（S214：“是”），CPU41将该临时确定坐标点列作为“未能转换的坐标点列”存储至RAM42之后，转移至S215的处理。在S215中，CPU41在执行了在上述S16执行的“匹配表更新处理”的子处理之后，再次执行S212以后的处理。

另一方面，在上述S211中判断为在匹配表F1的“确定标识”中没有保存“0”的情况下（S211：“否”），CPU41转移至S216的处理。在S216中，CPU41执行如下的判断处理，即：判断针对匹配表F2及匹配表F3，是否执行了S211以后的处理。

然后，在判断为针对匹配表F2及匹配表F3未执行S211以后的处理的情况下（S216：“否”），CPU41从匹配表F2和匹配表F3中，选择尚未执行S211以后的处理的匹配表，来执行S211以后的处理。

另一方面，在判断为针对匹配表F2及匹配表F3执行了S211以后的处理的情况下（S216：“是”），CPU41结束该处理。

如在上面详细说明的那样，在本实施例的导航装置1中，在与包含在从A道路信息发送***3A、B道路信息发送***3B及C道路信息发送***3C接收到的每个道路信息中的坐标点列相对应的道路链ID，被保存在与各道路信息发送***3A～3C相对应的各匹配表F1～F3中的情况下，CPU41将该坐标点列转换为保存在各匹配表F1～F3中的道路链ID。由此，CPU41能够高精度且迅速地确定与包含在从各道路信息发送***3A～3C接收到的道路信息中的坐标点列相对应的导航地图信息26的地图上的道路链。

另外，在与包含在从各道路信息发送***3A～3C接收到的道路信息中的坐标点列相对应的道路链ID，未被保存在与各道路信息发送***3A～3C相对应的各匹配表F1～F3中的情况下，在与该“未能转换的坐标点列”相对应的候选道路链是一个时，将“未能转换的坐标点列”转换为该候选道路链的道路链ID。由此，在与包含在从各道路信息发送***3A～3C接收到的道路信息中的坐标点列相对应的道路链ID，未被保存在与各道路信息发送***3A～3C相对应的各匹配表F1～F3中的情况下，CPU41也能够高精度地确定与道路信息相对应的导航地图信息26的地图上的道路链。

另外，CPU41在“未能转换的坐标点列”的候选道路链为多个时，也能够通过选择坐标偏离模式相同的位置上的一个候选道路链，将“未能转换的坐标点列”转换为该选择的候选道路链的道路链ID。由此，在与包含在道路信息中的坐标点列相对应的道路链ID未被保存在各匹配表F1～F3中的情况下，CPU41也能够更高精度地确定与道路信息相对应的导航地图信息26的地图上的道路链。

另外，在将“未能转换的坐标点列”转换成未被保存在与各匹配表F1～F3中的相应的匹配表中的道路链ID的情况下，CPU41将该“未能转换的坐标点列”存储至相应的匹配表的“坐标点列”中，并将与该“未能转换的坐标点列”相对应关联地存储的候选道路链的道路链ID存储至匹配表的“道路链ID”中，并将“1”存储至匹配表的“确定标识”中。另外，CPU41计算出已将道路链ID存储在匹配表中的候选道路链相对于配置在导航地图信息26的地图上的“未能转换的坐标点列”而在X方向和Y方向上偏离的坐标偏离量，并将计算出的坐标偏离量分别存储在匹配表的“坐标偏离量”的“X方向”和“Y方向”中，由此更新匹配表。

由此，在与包含在从各道路信息配送***3A～3C配送的道路信息中的坐标点列相对应的道路链ID，被保存在各匹配表F1～F3中的相应的匹配表中的情况下，能够确定与该坐标点列相对应的道路链ID和坐标偏离量，并将其重新保存在匹配表中来进行更新，从而能够实现匹配表的高精度化。

另外，CPU41在定期执行“坐标点列确定处理”而在各匹配表F1～F3中存储有“临时确定坐标点列”的情况下，执行“匹配表更新处理”的子处理。由此，CPU41通过更新各匹配表F1～F3，能够实现各匹配表F1～F3的进一步高精度化。

并且，在提取了多个候选道路链的情况下，在多个候选道路链的位置和“未能转换的坐标点列”的位置之间的坐标偏离模式不是同一方向模式时，CPU41通过进行规定角度旋转、规定长度放大或规定长度缩小的处理，来对“未能转换的坐标点列”进行校正，由此能够从多个候选道路链中选择一个候选道路链。

由此，CPU41能够将进行校正而得到的“未能转换的坐标点列”转换成该选择的候选道路链的道路链ID，因而在与包含在道路信息中的坐标点列相对应的道路链ID未被保存在相应的匹配表中的情况下，也能够进一步高精度地确定与道路信息相对应的导航地图信息26的地图上的道路链。

另外，本发明并不限定于所述实施例，显然能够在不脱离本发明的宗旨的范围内进行各种改良及变形。例如，也可以进行各种改良及变形。

Claims (6)

1.一种道路数据生成装置，其特征在于，

具有：

地图信息存储单元，其存储包含地图坐标数据的地图信息，该地图坐标数据使用坐标来表示地图上的位置，

匹配表存储单元，其将从道路信息发送***配送来的至少用两个坐标确定了地图上的道路位置的坐标点列，与用于识别所述地图信息的道路链的道路链ID相对应地进行保存，并且存储有匹配表，该匹配表将用该坐标点列确定的道路位置和用所述地图坐标数据确定的该道路链的位置之间的坐标偏离模式，与该道路链ID相对应地进行保存，

道路信息获取单元，其获取包含从所述道路信息发送***配送来的所述坐标点列的道路信息，

匹配判断单元，其判断与包含在所述道路信息中的坐标点列相对应的道路链ID是否被保存在所述匹配表中，

第一道路链ID转换单元，其在判断为与包含在所述道路信息中的坐标点列相对应的道路链ID被保存在所述匹配表中的情况下，将该坐标点列转换成与该坐标点列相对应的道路链ID，

第一候选道路链提取单元，其在判断为与包含在所述道路信息中的坐标点列相对应的道路链ID未被保存在所述匹配表中的情况下，基于所述地图信息，提取与该坐标点列相对应的道路链的候选来作为候选道路链，

第二道路链ID转换单元，其在由所述第一候选道路链提取单元提取了一个候选道路链的情况下，将该坐标点列转换成该候选道路链的道路链ID，并且，在由所述第一候选道路链提取单元提取了多个候选道路链的情况下，从所述多个候选道路链的周围规定范围内的道路链的道路链ID中，基于与保存在所述匹配表中的道路链ID相对应的所述坐标偏离模式，将该坐标点列从所述多个候选道路链转换成一个候选道路链的道路链ID。

2.如权利要求1所述的道路数据生成装置，其特征在于，

还具有第一匹配表更新单元，

该第一匹配表更新单元，在由所述第二道路链ID转换单元将所述坐标点列转换成道路链ID的情况下，将该坐标点列与该道路链ID相对应地保存至所述匹配表中，并且将用该坐标点列确定的道路的位置和用所述地图坐标数据确定的该道路链ID的道路链的位置之间的坐标偏离模式，与该道路链ID相对应地保存至所述匹配表中。

3.如权利要求2所述的道路数据生成装置，其特征在于，

还具有：

临时坐标点列保存单元，其在未能通过所述第二道路链ID转换单元将所述坐标点列转换成所述道路链ID的情况下，将该坐标点列作为临时确定坐标点列保存至所述匹配表中，

临时保存判断单元，其以规定时间间隔判断在所述匹配表中是否保存有所述临时确定坐标点列，

第二候选道路链提取单元，其在判断为在所述匹配表中保存有所述临时确定坐标点列的情况下，基于所述地图信息来提取与该临时确定坐标点列相对应的多个候选道路链，

第二匹配表更新单元，其基于由所述第二候选道路链提取单元提取的多个候选道路链的周围规定范围内的道路链的道路链ID中的、被保存在所述匹配表中的道路链ID所对应的所述坐标偏离模式，来从所述多个候选道路链中确定一个候选道路链的道路链ID，并将所述临时确定坐标点列转换成坐标点列来与该道路链ID相对应地再次保存至该匹配表中，并且将用该坐标点列确定的地图上的道路的位置和用所述地图坐标数据确定的该一个候选道路链的位置之间的坐标偏离模式，与该道路链ID相对应地保存至所述匹配表中。

4.如权利要求1至3中任一项所述的道路数据生成装置，其特征在于，

还具有：

坐标偏离模式判断单元，其在由所述第一候选道路链提取单元或所述第二候选道路链提取单元提取了多个候选道路链的情况下，判断所述多个候选道路链的位置和用所述坐标点列确定的道路的位置之间的坐标偏离模式，是否在相同方向上具有相同距离，

坐标点列校正单元，其在判断为所述多个候选道路链的位置和用所述坐标点列确定的道路的位置之间的坐标偏离模式不是在相同方向上具有相同距离的情况下，对用所述坐标点列确定的道路旋转规定角度或放大规定长度或缩小规定长度，以此来进行校正。

5.一种道路数据生成方法，其特征在于，

包括：

道路信息获取工序，获取包含坐标点列的道路信息，该坐标点列是从道路信息发送***配送来的至少用两个坐标确定了地图上的道路的位置的坐标点列，

匹配判断工序，将所述坐标点列与用于识别地图信息的道路链的道路链ID相对应地进行保存，并且，判断在匹配表中是否保存有与通过所述道路信息获取工序获取的道路信息所含的坐标点列相对应的道路链ID，其中，在所述匹配表中以对应关联的方式保存有坐标偏离模式与该道路链ID，该坐标偏离模式是指，用该坐标点列确定的道路的位置和用以坐标表示地图上的位置的地图坐标数据来确定的该道路链的位置之间的坐标偏离模式，

第一道路链ID转换工序，在通过所述匹配判断工序判断为与包含在道路信息中的坐标点列相对应的道路链ID被保存在所述匹配表中的情况下，将该坐标点列转换成与该坐标点列相对应的道路链ID，

第一候选道路链提取工序，在通过所述匹配判断工序判断为与包含在道路信息中的坐标点列相对应的道路链ID未被保存在所述匹配表中的情况下，基于地图信息，来提取与该坐标点列相对应的道路链的候选来作为候选道路链，

第二道路链ID转换工序，在通过所述第一候选道路链提取工序提取了一个候选道路链的情况下，将该坐标点列转换成该候选道路链的道路链ID，并且，在通过所述第一候选道路链提取工序提取了多个候选道路链的情况下，从所述多个候选道路链的周围规定范围内的道路链的道路链ID中，基于与保存在所述匹配表中的道路链ID相对应的所述坐标偏离模式，来将该坐标点列从所述多个候选道路链转换成一个候选道路链的道路链ID。

6.一种程序，其特征在于，使计算机执行以下工序，

该计算机具有：

地图信息存储单元，其存储包含地图坐标数据的地图信息，该地图坐标数据使用坐标来表示地图上的位置，

匹配表存储单元，其将从道路信息发送***配送来的至少用两个坐标确定了地图上的道路位置的坐标点列，与用于识别所述地图信息的道路链的道路链ID相对应地进行保存，并且存储有匹配表，该匹配表将用该坐标点列确定的道路位置和用所述地图坐标数据确定的该道路链的位置之间的坐标偏离模式，与该道路链ID相对应地进行保存；

所述工序包括：

道路信息获取工序，获取包含从所述道路信息发送***配送来的所述坐标点列的道路信息，

匹配判断工序，判断与通过所述道路信息获取工序获取的道路信息所含的坐标点列相对应的道路链ID，是否被保存在所述匹配表中，

第一道路链ID转换工序，在通过所述匹配判断工序判断为与包含在道路信息中的坐标点列相对应的道路链ID被保存在所述匹配表中的情况下，将该坐标点列转换成与该坐标点列相对应的道路链ID，

第一候选道路链提取工序，在通过所述匹配判断工序判断为与包含在道路信息中的坐标点列相对应的道路链ID未被保存在所述匹配表中的情况下，基于所述地图信息来提取与该坐标点列相对应的道路链的候选来作为候选道路链，

第二道路链ID转换工序，在通过所述第一候选道路链提取工序提取了一个候选道路链的情况下，将该坐标点列转换成该候选道路链的道路链ID，并且，在通过所述第一候选道路链提取工序提取了多个候选道路链的情况下，从所述多个候选道路链的周围规定范围内的道路链的道路链ID中，基于与保存在所述匹配表中的道路链ID相对应的所述坐标偏离模式，来将该坐标点列从所述多个候选道路链转换成一个候选道路链的道路链ID。

Images