INFORMATION STORAGE APPARATUS FOR STORING NEW ROAD, PROGRAM FOR THE SAME, AND SYSTEM FOR THE SAME

A vehicle navigation system detects a new road that is not recorded in a map for updating map data during a travel. After exiting from the new road, the increase of the data size of road map data at a time of addition of the new road to the map is estimated, and a collection of the data is transmitted to a server together with positional information and a travel frequency of the new road as a bundle of records of the new roads for facilitating a determination whether a combination of new roads from an updated road map database fits in a storage medium for the sake of user distribution.