A road estimation device receives data including a core point being assigned along a road and being assigned with attributes including at least a shape-relevant attribute being relevant to a road shape for identifying the road. A map data input unit inputs map data including links having attributes. A link narrowing down unit sets a search area for the core point in a map and extracts links in the search area from the map data, according to the attributes of the link and the shape-relevant attribute of the core point. The link narrowing down unit further narrows down the extracted links into a candidate link being candidate of the road represented by the core point for estimating the road on a map, according to parallel road information being the shape-relevant attribute.