Patent ID: 8768012

Claim:
A road estimation device configured to receive data including a plurality of core points as position information from an external object, the core points being assigned along a road and being respectively assigned with attributes for identifying the road, the road estimation device further configured to extract links pertinent to the road represented by the core points for estimating the road on a map, the position information being transmitted with traffic information, the road estimation device comprising: a map data input device configured to input map data including links in a unit of a divided region being one of a plurality of divided areas, the links respectively having attributes corresponding to attributes of the core points; a processor cooperatively operable with the map data input device, and configured to in a core point selection unit, when the core points cross a boundary of an indicated divided region, which is a divided region being an indicated object, select, as a processing object core point, a core point inside the indicated divided region from the core points in the map data which the map data input device inputs; and extract, in a link extraction unit, candidate links being candidate of a road represented by the processing object core point from the map data according to a determination whether the attributes of the links and the attribute of the processing object core point are coincident.