Mobile charging vehicles can further alleviate the mileage anxiety of new energy vehicle users. However, due to the high cost of mobile charging vehicles dispatching, mobile charging vehicles face certain challenges in promotion and popularization. In order to solve the above problems, this study proposes a service strategy for mobile charging vehicles to serve multiple users at the same time. Considering the user request of new energy vehicles and the operating cost of mobile charging vehicles, a multi-objective coordinated mobile charging vehicle scheduling optimization strategy is proposed. By constructing a multi-objective optimization model including the service cost of the mobile charging vehicle, the user’s circumference cost and the waiting cost, the charging demand of the new energy vehicle user, the operation restriction of the mobile charging vehicle and the user’s time window constraint are integrated into the path optimization model of the mobile charging vehicle and the new energy vehicle. A method for finding non-dominant extreme points in the target space is designed to generate the frontier surface of the law of the vital few. The experimental analysis of the coupling and mutual exclusion of each target shows that the service strategy can reduce the charging cost while meeting the user request of the new energy vehicle.