Battery swap station site selection and hybrid fleet path planning method and system

Abstract

The invention relates to the technical field of logistics transportation, in particular to a battery swap station site selection and hybrid fleet path planning method and system. The method comprisesthe steps of obtaining alternative data information; constructing an integer programming model for joint decision of site selection of the battery swap station and distribution of the electric vehicleand fuel vehicle hybrid fleet; reconstructing the integer programming model into a main problem model and a sub problem model; for the model, an accurate branch pricing algorithm with an adaptive selection mechanism is designed, and seven acceleration solving operators are designed, so that adaptive calling of the operators for different enterprise distribution scenes is realized, and the solvingspeed is increased. And meanwhile, a precise label is adopted to expand a complete search solution space to obtain an optimal solution. The optimal distribution scheme and the optimal station building scheme can be quickly provided for large-scale hybrid fleet distribution systems of different enterprises under the condition of self-building a battery swap station, and real-time optimal scheduling of the enterprises is realized.

Description

technical field [0001] The invention relates to the technical field of logistics transportation, in particular, to a method and system for site selection of a power station and path planning for a mixed vehicle fleet. Background technique [0002] With the development of new energy technology and the promulgation of relevant national guiding policies, electric vehicles have greater advantages over traditional fuel vehicles in terms of financial subsidies, license plate restrictions, energy conservation, environmental protection, and operating costs. Therefore, more and more logistics companies have started Promote electric logistics vehicles in urban distribution. However, due to the limitation of cruising range, electric logistics vehicles need to be charged during delivery. But at present, my country's charging infrastructure construction is still in its infancy, the charging facility network is not perfect, and the battery charging time is generally long (common slow cha...

AI Technical Summary

Problems solved by technology

This method splits the complete distribution system, making it difficult to obtain high-quality decision-making solutions

[0007] The existing distribution methods for mixed fleets under the power swap mode mainly have two defects: 1. The site selection of the swap station and the path planning of the mixed fleet are not integrated into decision-making. Optimization, resulting in high distribution costs for enterprises and reducing corporate profits

2. In terms of algorithm design, although the precise algorithm currently designed can obtain the optimal solution, its solution efficiency is relatively slow, especially when solving large-scale and complex distribution systems such as location-route integration considerations, it cannot even be solved within an acceptable time. Feasible solutions are given within the scope, affecting the timely delivery of enterprises and reducing customer satisfaction

Images