Research On Location Model Of Electric Taxi Charging Station For Uncertain Charging Demand

The construction of electric taxi charging station is a necessary condition for the development of urban transportation new energy industry.Although many scholars at home and abroad have carried out a lot of research on the location of charging station,there is still room for improvement in the research of location.In order to further improve the rationality of charging station location,improve the adaptability of the location model to the distribution of uncertain charging demand in the future,and reduce the construction cost of urban charging stations and users' charging cost,this paper takes the location of electric taxi charging stations as the research object,studies the distribution of uncertain charging demand through multi scenarios,and combines the interests of both the owner and users It enriches the construction idea of the location model and provides the idea for the further improvement of the charging station layout.The location of electric taxi charging station should be guided by the charging demand of electric taxi.Firstly,this paper analyzes the uncertainty of charging demand and the influencing factors of location,gives the specific flow path of historical charging demand of electric taxi based on the operation and track data of electric taxi,and uses the method of constructing multi scenario to predict the uncertain charging demand in the future.Then,based on the construction method of time-space network,this paper establishes a state-time-space network including the dimension of power to describe the whole process of electric taxi from the generation of charging demand to the completion of charging,and the selection of charging station will be transformed into the selection of charging arc in multi-dimensional network by the construction of network.In this paper,the problem of uncertain charging distribution is solved by constructing charging demand distribution scenarios.The prediction process is integrated into the decision-making process.Considering the complexity of urban charging demand distribution scenarios,a twostage integer programming model of electric taxi charging station location based on scenarios is constructed.The charging cost is calculated by weighted average according to the proportion of each charging demand scenario.In the first stage,the minimum construction cost of charging stations is taken as the goal,and the number of urban planned stations is taken as the constraint condition;in the second stage,the minimum charging cost under multiple scenarios is taken as the goal,which covers the whole process of each charging taxi going to the charging station,charging,leaving the charging station and arriving at the destination,and the model is constructed with the constraints of network flow balance and charging arc.In view of the scenario based integer programming model,benders algorithm is selected to design the algorithm flow,and the algorithm is improved in combination with the actual situation of the location problem and the proportion of each scenario.Finally,the case study shows the speed of the algorithm,the change of congestion time and range in the peak charging scenario,and the influence of the proportion change in different charging scenarios on the location of charging stations.The realization of this model reduces the total cost of the construction party and users of the charging station,improves the adaptability of the location of the charging station to different charging scenarios generated by the uncertain charging demand,improves the research on the location of the charging station,provides ideas for the subsequent research on the location of the charging station facing the urban electric vehicle,and promotes the further popularization of new energy vehicles in the city.