Abstract:
As shared electric vehicles (EVs) have been developed in recent years, the efficiency of vehicles, utilization is increased, thus the number of private cars is reduced and the traffic congestion is improved. However, due to the low battery energy density, the driving range of shared electric vehicles is generally lower than that of traditional vehicles. At the same time, there are regional differences in charging facilities. Thus, the existing methods cannot be directly applied to the path planning of shared electric vehicles. For this reason, based on the accurate evaluation of mileages, a method of EVs, midway change and charging paths planning was proposed. First, considering the charging characteristics of shared EVs and combined with the current rental charging schemes, the objective functions of minimum cost and shortest time were constructed respectively. On the basis of the constraints of path selection and considering factors such as traffic flow, environmental temperature and energy consumption of air conditioning, the mileage constraint of EVs was established, thus forming a path planning model to meet different travel demands of shared EVs. Second, in order to reduce the complexity of path search, A* algorithm combined with hierarchical programming was proposed. Then, in view of the low battery, the optimal driving paths under different targets were solved by comprehensively using the midway change and charging methods. The validity and correctness of the proposed model and method were verified by simulation analysis of the actual traffic network in different regions of a city.