As environmental and energy issues have attracted more and more attention from the public, research on electric vehicles has become extensive and in-depth. As driving range limit is one of the key factors restricting the development of electric vehicles, the energy supply of electric vehicles mainly relies on the building of charging stations, battery swapping stations, and wireless charging lanes. Actually, the latter two kinds of infrastructure are seldom employed due to their immature technology, relatively large construction costs, and difficulty in standardization. Currently, charging stations are widely used since, in the real world, there are different types of charging station with various levels which could be suitable for the needs of network users. In the past, the study of the location charging stations for battery electric vehicles did not take the different sizes and different types into consideration. In fact, it is of great significance to set charging stations with multiple sizes and multiple types to meet the needs of network users. In the paper, we define the model as a location problem in a capacitated network with an agent technique using multiple sizes and multiple types and formulate the model as a 0–1 mixed integer linear program (MILP) to minimize the total trip travel time of all agents. Finally, we demonstrate the model through numerical examples on two networks and make sensitivity analyses on total budget, initial quantity, and the anxious range of agents accordingly. The results show that as the initial charge increases or the budget increases, travel time for all agents can be reduced; a reduction in range anxiety can increase travel time for all agents.
Routing optimization of shared autonomous electric vehicles under uncertain travel time and uncertain service time
