[发明专利]道路数据生成装置、道路数据生成方法及程序

权利要求书

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中任一项所述的道路数据生成装置，其特征在于，

还具有：

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

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