Abstract:To solve the problem of high operation cost of mobile charging platform, the mixed integer non-linear programming model with the minimum sum of vehicle start-up cost, driving cost and penalty cost of violating the time window of emergency service points was established, considering the constraints of emergency service points time window, flow balance and charging vehicles mileage limitation, the mobile charging vehicles path optimization on half-open multi depots was used to investigate by branch and bound method and genetic algorithm. The results show that mobile charging vehicles path optimization problem on half-open multi depots is solved 10 times, and the average gap is 1.22%, which illustrates the genetic algorithm has good stability; Compared with the independent service mode of single depot, the half-open multi depots joint service can provide more routing choices for mobile charging vehicles, reduce the mileage of charging vehicles and the operating cost of the platform; Compared with the centralized distribution of customer points, the cost saving effect of mobile charging platform is more significant under the random distribution and mixed distribution of customer points.