To acquire a three-dimensional map having error accuracy equivalent to a large scale (e.g. scale 1/500) without carrying out individual surveys separately from the ground.

The three-dimensional map correcting device is provided with a wall vector-computing section 4 for computing wall vector data D indicating the position and shape of the wall surface of a building which is a feature existing around a vehicle, based on: feature point group data A indicating a point group of three-dimensional positions of features existing around the vehicle; and travel vector data C indicating the travel locus of the vehicle. A map polygon-correcting section 9 corrects wall polygon data E and roof polygon data F of the three-dimensional map stored in a three-dimensional map storage section 8 according to the wall vector data D computed by the wall vector-computing section 4.