Transmitting route data captured by a traveling vehicle to a remote database includes capturing route data records having route data and a location and time of capture. The captured route data records are stored in a memory of the vehicle and are sent to the database. A route data message is sent at a time randomly selected within a first time interval after the capture of the route data and/or when the vehicle has left a predetermined radius around the location of capture of the route data. The messages can be sent directly to the database, or via a minimum number of intermediate receivers posing as the origin of the data to the respective receiver of a transmission from them.