Systems and methods for providing one or more map segments to one or more vehicles are disclosed. In one implementation at least one processor is programmed to receive navigational information from a vehicle, the navigational information including an indicator of a location of the vehicle, an indicator of a speed of the vehicle, and an indicator of a direction of travel of the vehicle; analyze the received navigational information and determine a potential travel envelope for the vehicle; and send to the vehicle one or more map segments including map information for a geographical region at least partially overlapping with the potential travel envelope of the vehicle.