Research On Online Scheduling Algorithm For Mobile Charging Vehicles With Unknown Demand

Considering the dual carbon background,the country vigorously develops lowcarbon transportation,and the ownership of electric vehicles keeps increasing.However,the limited driving distance,long charging time and inadequate supporting charging facilities have restricted the development of electric vehicles.The existing public charging infrastructure also cannot meet the charging demand of urban electric vehicles.A new type of mobile charging vehicle with lower cost and better flexibility has come into being.As a favorable supplement to the urban grid service,mobile charging vehicle can provide charging service for users at the right time and place,and provide random electricity storage and guarantee service for electric vehicles.At the same time,mobile charging vehicles can share the charging pressure brought by the rapid growth of electric vehicle ownership,alleviate the mileage anxiety of electric vehicle users and balance the charging supply and demand.Therefore,how to reasonably dispatch mobile charging vehicles and maximize resource utilization has important application value,and its related theory is also worth studying.This thesis adopts online theory and method,aiming at the characteristics of unknown charging demand,that is,the charging demand information of mobile charging vehicle can only be obtained when the user sends charging request,and the demand has a time window requirement,and puts forward the scheduling problem of mobile charging vehicle facing unknown demand.Firstly,considering the situation that the demand is high during the peak period and the supply is smaller than the demand,the mobile charging vehicles can only serve part of the demand selectively.Under the premise of satisfying as much service demand as possible,this thesis establishes an optimization model for online scheduling of mobile charging vehicles under partial demand satisfaction with the total time cost minimization as the optimization objective,and designs a CO strategy and a TS strategy;verifies the competition ratio under different situations,analyzes the competition ratio and the influencing parameters,and also analyzes the applicability of the strategy.Second,consider the flat-peak period when the supply is greater than or equal to the demand,and the mobile charging vehicles can serve all the demands.Under the premise of guaranteeing to serve all demands,this thesis establishes the optimization model of online scheduling of mobile charging vehicles under the complete satisfaction of demands with the minimum total time cost as the optimization objective,and designs the FP strategy and NM strategy;verifies the competition ratio under different scenarios,analyzes the competition ratio and the influence parameters,and also analyzes the applicability of the strategy.Finally,the Nanan District of Chongqing is taken as an example to verify the implementation effect of the strategy when the demand is partially satisfied and the demand is fully satisfied,which proves the feasibility and effectiveness of the online algorithm designed in this thesis.The research results show that the optimization model proposed and the online scheduling algorithm designed in this thesis can effectively solve the mobile charging vehicle scheduling optimization problem under unknown demand-oriented,improve the charging efficiency of mobile charging vehicles,and balance the charging supply and demand.This thesis applies the theory and method of online problem and competition strategy to the research of mobile charging vehicle scheduling problem,proposes the online scheduling optimization model and algorithm for mobile charging vehicles under unknown demand,provides a new idea for mobile charging service operators to schedule mobile charging vehicles,and provides theoretical support for solving the problem of maximizing the utilization of mobile charging vehicle resources.