A storage device is configured such that a multiplicity of location information objects, which in each case represent a location, is stored, and that a distance information object, which in each case represents the distance by road from the location of a location information object to the freeway exit closest to the location, is stored in association with the location information objects in each case. A navigation system is provided with the storage device.