A road estimation device configured to receive data including a plurality of core points (CPa, CPb) from an external object, the core points (CPa, CPb) being assigned along a road and being respectively assigned with attributes for identifying the road, the road estimation device further configured to extract links (SL, GL, CL) pertinent to the road represented by the core points (CPa, CPb) for estimating the road on a map, the road estimation device comprising: a map data input unit configured to input map data including links in a unit of a divided region (Pa, P2, P3) being one of a plurality of divided areas (Pa, P2, P3), each of the links having a termination point in a boundary of the divided region (Pa, P2, P3), the links respectively having attributes corresponding to attributes of the core points (CPa, CPb); characterized by: a virtual core point generation unit (17a, S110, S120) configured to, when the core points (CPa, CPb) exist beyond a boundary of the divided region (Pa, P2, P3), generate a virtual core point being a new core point on the boundary of the divided region (Pa, P2, P3) in the map data, which the map data input unit inputs, and assign an attribute to the virtual core point based on the attributes of the core points (CPa, CPb); and a link extraction unit (17a, S130) configured to extract a candidate link being candidate of the road represented by the core points from the map data according to the attributes of the links, the attributes of the core points (CPa, CPb), and the attribute of the virtual core point. a map data input unit configured to input map data including links in a unit of a divided region (Pa, P2, P3) being one of a plurality of divided areas (Pa, P2, P3), each of the links having a termination point in a boundary of the divided region (Pa, P2, P3), the links respectively having attributes corresponding to attributes of the core points (CPa, CPb); characterized by: a virtual core point generation unit (17a, S110, S120) configured to, when the core points (CPa, CPb) exist beyond a boundary of the divided region (Pa, P2, P3), generate a virtual core point being a new core point on the boundary of the divided region (Pa, P2, P3) in the map data, which the map data input unit inputs, and assign an attribute to the virtual core point based on the attributes of the core points (CPa, CPb); and a link extraction unit (17a, S130) configured to extract a candidate link being candidate of the road represented by the core points from the map data according to the attributes of the links, the attributes of the core points (CPa, CPb), and the attribute of the virtual core point. a virtual core point generation unit (17a, S110, S120) configured to, when the core points (CPa, CPb) exist beyond a boundary of the divided region (Pa, P2, P3), generate a virtual core point being a new core point on the boundary of the divided region (Pa, P2, P3) in the map data, which the map data input unit inputs, and assign an attribute to the virtual core point based on the attributes of the core points (CPa, CPb); and a link extraction unit (17a, S130) configured to extract a candidate link being candidate of the road represented by the core points from the map data according to the attributes of the links, the attributes of the core points (CPa, CPb), and the attribute of the virtual core point.