ROAD DATA CREATING DEVICE, ROAD DATA CREATING METHOD, AND PROGRAM

摘要

When a link ID corresponding to a coordinate point sequence is stored in a matching table, devices, methods, and programs convert the coordinate point sequence into the link ID, but when the link ID is not stored in the matching table, the devices, methods, and programs extract one or more candidate links as candidates for the link corresponding to the coordinate point sequence based on the map information. When one candidate link has been extracted, the devices, methods, and programs convert the coordinate point sequence into the link ID of that extracted candidate link, and when a plurality of candidate links have been extracted, the devices, methods, and programs convert the coordinate point sequence into the link ID of one of the extracted candidate links based on the coordinate difference patterns corresponding to the link IDs within an area in the vicinity of the extracted candidate links.