A map generation device is configured to determine evaluation value of each of a plurality of evaluation items that serve as indices for evaluation the reliability of the positional information of the planimetric feature. The plurality of evaluation items include any of an error amount when arrangement of composing points of the planimetric feature is approximated, a parallelism between an arrangement direction of composing points of the planimetric feature and a movement trajectory of the measuring vehicle, a distance between a position indicated by the position information of the planimetric feature and a position of the measuring vehicle when the position of the planimetric feature is measured, an absolute value of reflection intensity of a position of the planimetric feature obtained from the measurement information or a difference between a position of the planimetric feature and surrounding reflection intensity of the planimetric feature, and so on.