Hybrid Swapped Battery Charging and Logistics Dispatch Model in Continuous Time Domain

Electric vehicles (EVs) have attracted enormous attention in recent years due to their potentials in mitigating energy crisis and air pollutions. However, the long battery charging time and lack of sufficient charging infrastructure highly restrict the popularization of EVs. In this context, it is promising to establish battery charging and swapping systems (BCSSs) based on the concept of battery swapping services. To optimally achieve the combined operation of BCSSs, this paper proposes a hybrid swapped battery charging and logistics dispatch model in continuous time domain. Identifying the special structure of the mathematical models of the two problems, this paper innovatively formulated the swapped battery charging strategy as the rectangle packing problem and the battery logistics model as the vehicle routing problem. The two models are closely linked by the delivery time of transporting the well-charged batteries from battery charging stations to battery swapping stations. A hybrid optimal operation model of BCSSs is further formulated as a mixed-integer linear programming model by incorporating the interaction between the battery charging and battery logistics. Finally, case studies are conducted on several BCSSs and numerical results validate the effectiveness of the proposed model.