1. A feature information collecting device, comprising: a vehicle position information obtaining unit that obtains vehicle position information representing a current position of a vehicle; an image information obtaining unit that obtains image information in a surrounding area of the vehicle; a feature image recognizing unit that performs image recognition processing of a feature included in the image information; a construction information obtaining unit that obtains construction information including information of a construction section; a construction information storage unit that stores the construction information obtained by the construction information obtaining unit; a construction completion determining unit that determines, when the vehicle travels a section of a road corresponding to a construction section according to the construction information already stored in the construction information storage unit, completion of construction indicated by the construction information; and a feature learning unit that causes the feature image recognizing unit to perform image recognition processing of a feature in a construction section according to the construction information when the completion of construction is determined by the construction completion determining unit, and that generates, based on an image recognition result thereof and the vehicle position information, learned feature information including position information and attribute information of an image-recognized feature.