A map information regenerating device usable in a vehicle travel guiding apparatus, which device is capable of freely revising a road map, i.e., adding, changing and deleting a road on the road map without changing data stored in a basic map-information storage but correlating change data with existing roads to assure the possibility of performing map-data processing such as course searching according to the revised map data. The device is so constructed that the map information may be read-out from a map information storage and stored in a buffer memory wherein the data is revised in a specified procedure according to the map change data read-out from an additionally used storage medium or/and obtained by using transmitting/receiving means.