Road data creating device, method, and program

A road data creating device is provided including a map information storing unit that stores map information including map coordinate data, a matching table storing unit that stores a matching table, in which a coordinate point sequence specifying a position of a road is stored in association with a link ID identifying a link of the map information and a coordinate difference pattern, the coordinate point sequence delivered from a road information transmitter, a road information acquiring unit that acquires road information, a judging unit judging whether the link ID is stored in the matching table, a first link ID converting unit that converts the coordinate point sequence into the link ID, a candidate link extracting unit that extracts candidate links based on the map information, and a second link ID converting unit that converts the coordinate point sequence into the link ID of the candidate link.