| 主权项 |
一种道路数据生成装置，其特征在于，具有：地图信息存储单元，其存储包含地图坐标数据的地图信息，该地图坐标数据使用坐标来表示地图上的位置，匹配表存储单元，其将从道路信息发送系统配送来的至少用两个坐标确定了地图上的道路位置的坐标点列，与用于识别所述地图信息的道路链的道路链ID相对应地进行保存，并且存储有匹配表，该匹配表将用该坐标点列确定的道路位置和用所述地图坐标数据确定的该道路链的位置之间的坐标偏离模式，与该道路链ID相对应地进行保存，道路信息获取单元，其获取包含从所述道路信息发送系统配送来的所述坐标点列的道路信息，匹配判断单元，其判断与包含在所述道路信息中的坐标点列相对应的道路链ID是否被保存在所述匹配表中，第一道路链ID转换单元，其在判断为与包含在所述道路信息中的坐标点列相对应的道路链ID被保存在所述匹配表中的情况下，将该坐标点列转换成与该坐标点列相对应的道路链ID，第一候选道路链提取单元，其在判断为与包含在所述道路信息中的坐标点列相对应的道路链ID未被保存在所述匹配表中的情况下，基于所述地图信息，提取与该坐标点列相对应的道路链的候选来作为候选道路链，第二道路链ID转换单元，其在由所述第一候选道路链提取单元提取了一个候选道路链的情况下，将该坐标点列转换成该候选道路链的道路链ID，并且，在由所述第一候选道路链提取单元提取了多个候选道路链的情况下，从所述多个候选道路链的周围规定范围内的道路链的道路链ID中，基于与保存在所述匹配表中的道路链ID相对应的所述坐标偏离模式，将该坐标点列从所述多个候选道路链转换成一个候选道路链的道路链ID。 |
