Site Selection-path Optimization Research Of Shared Motorcycle Battery Charging Station

Shared motorcycles have developed rapidly in recent years.Compared with shared bicycles,they can provide users with more convenient travel services.In the early stages of a business,due to the incomplete operation system,there was no reasonable planning for the location of the charging station and the path of the battery changer,which led to the problem of high cost in the actual operation process.However,there are few studies on the locationpath optimization problem of battery power supply stations for shared motorcycles.In this paper,combined with the operation status of M Company in S District,Nanchong City,the relevant cost items in actual operation are considered,and two specific problems are raised.,established two problem-related models,used heuristic algorithms to solve them,and analyzed the results,so as to provide reference opinions for enterprises to reduce costs and increase efficiency.Through literature analysis,the proposed problem model is improved,and at the same time,the research progress of related problems is understood,and the starting point of this document is found.Establish a Location Routing Problem optimization model for shared motorcycle charging stations with balanced supply and demand and unbalanced supply and demand,design two heuristic algorithms to solve the model from the problem,and use quantitative research methods to describe the existing constraints and carry out calculation examples Experiments and case studies.Using the method of comparative analysis,the designed heuristic algorithm is compared with the traditional genetic algorithm,which proves the effectiveness of the algorithm designed in this paper.When studying Location Routing Problem optimization problem of shared motorcycle battery charging station with balanced supply and demand,a mixed integer programming model is created with the aim of minimising total cost of ownership,considering the construction cost of the charging station,delivery truck start-up costs,and the path cost of the vehicle.and penalty costs for violation time.In the aspect of algorithm design,an adaptive genetic algorithm is used to solve the problem,and the convergence of the genetic algorithm is ensured by adaptively adjusting the crossover rate and mutation rate.When studying Location Routing Problem optimization problem with unbalanced supply and demand,the objective function adds a penalty term when the demand is not met.At the same time in solving the problem,it is necessary to determine the specific unsatisfied amount.In the aspect of algorithm design,a genetic algorithm with simulated annealing is used to solve the problem of poor local search capability of the genetic algorithm,and the effectiveness of the designed algorithm is proved through numerical example experiments.Starting from the actual operation problem of enterprises,this paper proposes the location-path optimization problem of shared motorcycle battery charging station under the state of supply and demand balance and supply and demand imbalance.Location Routing Problem optimization provides advice.