Electric vehicle fleet economical efficiency routing method and device, vehicle and storage medium

Abstract

The invention provides an economical routing method and device for an electric vehicle fleet, a vehicle and a storage medium, and the method comprises the following steps: 1, constructing a map model comprising a charging station, a warehouse and a client place, so as to achieve the division of intersections and road sections of a map; 2, adding constraints on the map model established in the step 1, and generating a path cost set; the constraints comprise the acceleration, the speed, the terrain and the power system efficiency of the vehicle in all road sections; 3, calculating the energy consumption cost among the client place, the charging station and the warehouse, searching a path with the minimum energy consumption between every two, and constructing a client demand library; and step 4, selecting an optimal path, and achieving the purpose of minimizing the final total energy cost obtained by distributing the vehicles from the warehouse. According to the method, the actual terrain, the power system efficiency and an energy consumption accurate model of speed changes including acceleration and braking are considered, energy consumption estimation is integrated into integrated management of the electric vehicle path problem, and the method has the high-precision integration characteristic.

Description

technical field [0001] The economical routing method, device, vehicle and storage medium of the electric vehicle fleet, under the condition of ensuring the customers time and the battery power of the vehicle, find the best path with the least energy consumption for the distribution of urban goods for the electric commercial vehicle fleet. The method is real-time, The invention belongs to the field of economical routing of electric vehicle fleets. Background technique [0002] Today, large freight companies have begun to use electric vehicles for large-scale delivery of goods to customers, but electric vehicles have high purchase costs and limited driving distances. In addition, currently electric vehicles take a relatively long time to charge, and there is almost no charging infrastructure. This requires more careful route planning and accurate energy consumption prediction to ensure that the vehicles battery will not run out of power during driving, and the problem of find...

AI Technical Summary

Problems solved by technology

Recently, the field of economical routing has become more and more prominent. The current research on this issue is mainly due to the difficulty in estimating vehicle energy consumption. Most of them use approximate methods. It is generally believed that energy consumption has a linear relationship with distance, and dynamic conditions such as load are ignored. However, this This approximation leads to a lack of accuracy necessary for planning reliable routes for EVs

Images