Electric vehicle distribution path planning method and system based on mobile charging

The invention discloses an electric vehicle distribution path planning method and system based on mobile charging, and relates to the technical field of vehicle path planning. The method comprises the following steps: constructing an electric vehicle distribution path planning model according to an electric vehicle set, a mobile charging vehicle set, a distribution target point set, the distribution cost of electric vehicles in the electric vehicle set and the power supply cost of mobile charging vehicles in the mobile charging vehicle set; determining an initial solution of the electric vehicle distribution path planning model by combining a CW algorithm and a backtracking algorithm; based on the initial solution of the electric vehicle distribution path planning model, introducing a plurality of neighborhood actions to construct a neighborhood structure set; and performing local search on the neighborhood structure set by adopting a variable neighborhood depth search algorithm to determine an optimal value