Study On Electric Vehicle Charging Schedule With Online Competitive Strategy

Electric vehicles have the advantages of energy saving and environmental protection.With the strong support of the Chinese government,they have gradually become one of the main choices for consumers when buying cars.Accelerating the development of the electric vehicle industry,on the one hand,can effectively alleviate the energy crisis and environmental pollution,on the other hand,it can help China’s auto industry upgrade and transformation,inject new vitality into the national economy,and thereby enhance China’s international competitiveness.With the increasing number of electric vehicles,achieving the matching between the charging needs of electric vehicle customers and the charging supply of charging station operators has become a critical problem that needs to be solved urgently.Therefore,it is of great practical significance to study the problem of electric vehicle charging scheduling.The traditional charging schedule problem usually assumes that the charging demand follows a certain random process or random distribution.However,in reality,due to rapid changes in the market environment and elusive consumer psychology,the future charging demand information is often highly uncertain.If the charging demand assumptions change,the optimal solutions given by these methods will lose their optimality,and the online theory and competition analysis methods can build models and solve them without assuming that the demand is subject to any distribution,effectively overcoming the shortcomings of strong dependence on assumptions in traditional research.In addition,the traditional charging schedule problem usually assumes that the charging curve is linear,but in reality the charging curve is a process that increases sharply at the beginning and then slowly increases,so considering the non-linear charging curve can more effectively describe the charging schedule model.Based on the above background,starting from the online theory,this paper considers the non-linear electric vehicle charging curve,and studies the electric vehicle charging schedule when the future charging demand information is highly uncertain and does not satisfy any random distribution.This article first introduces the research background and significance of the paper in detail,the main research contents and research methods,and then reviews the related research on production scheduling issues,charging scheduling issues,online issues,and charging curve issues,considering how to use the online theory and competitive analysis to solve the problem of charging scheduling decision.After that,we study from the case of single charging pile,the case of multi-charging pile without electricity cost and the case of multi-charging pile with electricity cost,and prospects for future research.1.Research on the charging schedule of electric vehicle with single charging pile.From the perspective of no punishment and punishment,a nonlinear electric vehicle charging schedule model is established.Based on the online theory and the method of competition analysis,the two scenarios are designed when the future charging demand is highly uncertain.The charging scheduling strategy of the single charging pile is online,and the competitive performance ratio in the two cases is obtained through proof.2.Research on the charging schedule of multi-charging pile electric vehicles without electricity cost.In order to meet the charging needs of more customers and enhance the competitiveness of enterprises,charging stations often have more than one charging pile,so this chapter considers the charging schedule with multiple charging piles and establishes a multi-charging pile charging with a nonlinear charging curve scheduling model,designed the charging scheduling strategy under this problem,and proved the competitive performance ratio in this case.3.Research on the charging schedule of multi-charging pile electric vehicles with electricity cost.In practice,when charging stations provide electricity,they often need to pay for electricity costs,and the charging curve changes during the initial charging period when the amount of electricity increases sharply,and then slowly increases.For non-linearity,the charging scheduling strategy under this problem is designed,and the competitive performance ratio in this case is proved.The research and conclusions in this paper not only make up for the shortcomings of strong assumption dependence in the traditional charging scheduling research,but also enrich the related research on the decision-making problem of electric vehicle charging scheduling to a certain extent.At the same time,it is also a useful supplement and extension of existing research on online problems.