Article ID: | iaor201525763 |
Volume: | 7 |
Issue: | 3 |
Start Page Number: | 246 |
End Page Number: | 265 |
Publication Date: | Apr 2015 |
Journal: | International Journal of Shipping and Transport Logistics |
Authors: | Yang Jun, Sun Hao |
Keywords: | combinatorial optimization, energy, programming: integer, heuristics: genetic algorithms, networks: flow, stochastic processes |
This paper studies the electric vehicles battery swap station location and inventory problem (EV‐LIP) which determines the location and battery inventory of battery swap stations. The EV‐LIP is formulated as an integer program with deterministic traffic flow and a modified genetic algorithm (GA) is implemented. Next, a chance constrained function is constructed to extend the model with stochastic traffic flow and a simulation procedure is embedded into the GA. The results of comparative experiments show that the algorithm performs well. Moreover, the model is applied to a practical network and sensitivity analyses on driving range and service level are discussed.