Embodiments are directed to managing battery pack exchanges for an electric vehicle by maintaining current swap station information for a number of battery pack swap stations, receiving navigation information from the vehicle indicating a travel route of the vehicle, and receiving current vehicle information from the vehicle and related to a battery pack installed in the vehicle. A battery pack swap plan can be determined based on the swap station information, the navigation information, and the vehicle information. The plan can indicate a selected replacement battery pack at each of one or more selected battery pack swap stations. Information defining the battery pack swap plan can be provided to the selected battery pack swap stations and the vehicle. The stations can reserve the selected replacement battery pack and the vehicle can update the travel route based on the battery pack swap plan.