Research On Recharge\Battery Swap Facility Location Problem Of Electric Vehicles

Energy and environmental situation get worse. Because of its significant advantages of clean and energy-saving, electric vehicles have attracted the attention of the countries in the world, and become a new and promising industry. The electric vehicles are very accord with China’s current adhere to sustainable development and the construction of resource intensive, the concept of environmental friendly society. The Chinese government gave the green light for promoting the electric vehicle industry. However, the promotion progress of the electric vehicle in our country is very slow. Electric vehicles are new things relative to the conventional vehicles. The supporting system in the market is not perfect in the actual use. The recharge\battery swap facility resources are extremely scarce, which becomes the biggest obstacle to influence consumers to buy the electric vehicles. Therefore, the construction of the recharge\battery swap facility to provide charging service for the electric vehicle greatly affects the process of electric vehicles industrialization. This dissertation considers the recharge\battery swap facility location problem, and analyzes the optimal location decisions and the location cost with the range of the electric vehicles.This dissertation firstly introduces the research background, analyzes the necessities of researching the recharge\battery swap facility location problem, and then puts forward the research topics to be studied and the major innovations.Secondly, this dissertation summarizes and reviews the state-of-art of the classical facility location literatures and the facility location models about the energy supplement facilities of the new energy vehicles at home and abroad.Thirdly, this dissertation examines the battery swap stations location and inventory problem. The multi-flow battery swap stations location and inventory problem is proposed baesd on the single-flow problem. Genetic algorithm and simulated annealing algorithm are designed to solve the problem. A numerical example is used to compare the solution efficiency of CPLEX and the two heuristic algorithms. It is proved that the two algorithms are effective. In addition, the relation between the range of the electric vehicles and the location cost, the inventory cost, the service level are analyzed, and the affects of the range of the electric vehicles to other factors are obtained.Fourthly, this dissertation examines the robust battery swap stations location problem with flow uncertainty. Supposing the uncertain flow take values on bounded and symmetric intervals, the cardinality constrained robust approach is employed to formulate the robust battery swap stations location model, which offers full control on the degree of the robustness of the solution by adjusting the budget of uncertainty. The model can be transformed to a linear optimization problem using strong duality theorem. A numerical example is used to illustrate the trade-offs between the robustness of the solution and the cost. Meanwhile, we do sensitivity analysis to the deviation of the flow.Fifthly, this dissertation examines recharge\battery swap facility location problem considering the service radius of the facility. The users are divided into two categories:the node-baesd demand and the path-based demand. A model is proposed to minimize the recharge\battery swap facility location cost and to maximize the user demand coveraged. The Lagrange Relaxation algorithm is designed to solve the model. Numerical examples validate the effectiveness of the algorithm. The Nguyen-Dupius network is used to illustrate the trade-offs between recharge\battery swap facility location cost and the user demand coveraged.Sixly, this dissertation examines the multiple-types recharge\battery swap facility location problem and proposes a model with dual objective to minimize the recharge\battery swap facility location cost and the recharge time. The model is transformed equally to linear programming by introducing some auxiliary variables. Then the normalized normal constraint method is used to solve the multi-objective programming to get Pareto frontier. The freeway network in Hubei province is used to analyze the trade-off relations between the recharge\battery swap facility location cost and the recharge time.Finally, the dissertation concludes the research and proposes future research topics.