An apparatus includes a map information storage section for storing map information on an area by area basis formed in meshes; a positioning section for measuring its own present location; a new road detecting section; a new road registration decision section for deciding that the new road is additionally registerable to the map information stored in the map information storage section when the road density in the area including the new road detected by the new road detecting section is equal to or less than a predetermined value; and a new road registration section for making additional registration of the new road, as to which the new road registration decision section makes an additionally registerable decision, to the map information stored in the map information storage section.