System Design And Scheduling Of Battery-swapping Based On Reservation

With the growing concern of energy crisis and environmental pollution,the development of electric vehicles(EV)as an effective solution has drawn worldwide attention.Battery-swapping mode as a main method of energy supply for electric vehicles has become an important research topic.Current research works focus on locating and sizing of battery-swapping stations,as well as setting operational standards.However,EV users' choice behavior of battery-swapping station has great randomness in time and space.On the one hand,since EV users do not know the number of spare batteries of each battery-swapping station,they may go to a battery-swapping station without any spare batteries,which causes wasting of time and fuel for them.On the other hand,each EV user has specific requirements and that only a subset of battery-swapping stations can satisfy them.Considering the above two aspects,how to improve the success rate for battery-swapping as well as meet the specific requirements of EV users is the goal of this research.The main works and specific researches are summarized as follows.1.In order to improve the success rate of battery-swapping,this thesis proposes to take reservation system as an agent to assign battery-swapping station for EV users.Reservation system assigns batteries according to the scheduling results of the Area-partitioning-and-Shortest-distance Reservation Scheme(ASRS),and reserves batteries for EV users.The battery-swapping stations assigned by ASRS meet the following three conditions:1)in the driving range of EV,2)have spare batteries,3)and have the shortest distance apart from EV.Compared with the Shortest-Distance Scheme(SDS)and Minimum-Time Scheme(MTS)without reservation and navigation,simulation example based on Hangzhou proves the effectiveness of improving the success rate of battery-swapping by ASRS.2.This thesis proposes a Centralized-scheduling-and-Satisfaction-maximum Reservation Scheme(CSRS).We firstly quantify and model the traffic network,battery-swapping stations,EVs and users' satisfaction rate,and then formulate a CSRS problem P to maximize the satisfaction rate of the reservation system.In addition,this thesis formulates another dynamic expansion model P' in consideration of that EV users may cancel the reservation.Compared with SDS and MTS,simulation example based on Hangzhou proves that CSRS can effectively improve the success rate and satisfaction rate.3.Based on the verification that reservation scheme can effectively improve the success rate of battery-swapping,this thesis takes specific requirements into consideration and designs a reservation system for EV users.The main objectives of the system are to assign battery-swapping station which meets the user' specific requirements,and provide navigation for EV users.This thesis firstly analyzes the specific requirements of EV users,then designs the system functions and modules,and defines the status and scenarios of the system,finally makes a detailed description of the scheduling process.