Mobile Battery Replacement Service Routing Problem In Shared Electrical Bicycle System

Fuel vehicles bring many problems to cities,such as exhaust emissions,noise pollution,traffic congestion and so on.Transportation scientists around the world have been looking for effective solutions to these problems.Electric vehicles(EVS)with kinetic energy safety and excellent environmental protection have first come into people's attention.As one of the new energy vehicles,electric bicycles(EBS)also have the advantages and characteristics of new energy vehicles.However,the research and exploration of electric bicycles are relatively few.The urban shared electric bicycle system uses modern information technology to realize the real-time update of the user's information.In the operation system network,there are fixed vehicle parking points.Users can realize the bicycle riding between any parking points through smart phones,and realize low-cost consumption through shared services.However,motorcycles cannot be charged actively in the operation system,and all power replenishment can only rely on the mobile service vehicles sent by the operators for battery replacement.Starting from the parking lot,after the specially set battery station is loaded with full charged special batteries,the vehicle will go to the parking lot where the battery needs to be replaced for operation and recover the batteries with insufficient power.After the operation,the vehicle will return to the battery station to unload the recovered batteries and return to the parking lot.The research object of this paper is the urban shared bicycle operation system,and the research problem is the path planning of business vehicles providing mobile services for shared bicycles.First of all,based on this kind of manual way to work in a fixed parking place,this paper studies the path planning of the two models.After analyzing the actual situation and listing the hypotheses,the linear programming model is established.In this paper,the location routing problem(LRP)is studied more deeply on the part of new energy vehicles replacing batteries for urban shared bicycles.In this paper,the first model focuses on the path planning of fuel vehicles serving for the mobile battery exchange of shared motorcycles.This model solves the problem of service vehicle path without considering the endurance mileage,while the second model focuses on the application of new energy vehicles in the urban shared motorcycles system,so as to calculate the actual problem of considering the vehicle power and charging time.In this paper,the third model is an extension of the second problem,which aims to consider the problem of vehicle service location path planning that operators can choose to cooperate with battery stations,so as to improve the efficiency of the whole system.As for the service location path planning problem,the paper assumes that the charging rate of three charging stations corresponds to three kinds of cost,and the operators can carry out two levels at the same time in decision-making:(1)determine the cooperative battery station and its charging equipment in each time interval;(2)the operation path and service order of service vehicles in the network.In this paper,the decision-making method is given by establishing a linear programming LRP model,which can be used by operators to optimize the vehicle service path and improve the operation efficiency of the system.Secondly,three linear programming models are established in this paper.In this paper,the well-known Solomon examples are used to analyze the results corresponding to the adjusted test cases,and the examples with loose and tight time windows are used for calculation and comparison.In the second half,sensitivity analysis is carried out to explore the influence degree of the factors affecting the experimental results,and the method of optimizing the decision-making scheme is proposed.According to the results of sensitivity analysis,a larger vehicle battery load,a higher battery replacement rate,and a faster vehicle charging rate in the battery station can improve the flexibility of vehicle operation in the system,so as to reduce the total distance of vehicle operation in the road network.Finally,in the last part of this paper,the results of the above three models are summarized,and the improvement direction,possible improvement details and development prospects of urban shared bicycle system are summarized.