Research On Carpool Path Planning And Vehicle Scale Of One-way Shared Electric Vehicles

In recent years,as the country promotes green,shared,and efficient travel modes continuously,the electric vehicle industry has rushed in rapid development and has been attracted by more and more people.Before long,electric vehicles will replace traditional vehicles and become a new travel tool,and it will be helpful to ease traffic congestion,energy conservation and environmental protection.With the development of the sharing economy and technologies,sharing electric car industry is developing rapidly.Companies such as car-sharing operators have emerged.One-way shared electric vehicle operators that provide short-distance rental travel services are one of them.In the one-way shared electric vehicle system,the travel service is based on inter-station.In the actual operation process,fleet operators face some problems.For example,the imbalance between supply and demand is happening in sharing electric vehicles,and there is a phenomenon that people are waiting for cars or cars are waiting for people;The scale of vehicles in the system is unreasonable,and it is difficult to meet user needs;The needs in the system are widely distributed,and it is difficult to meet the needs beyond the station,which results in the low capacity utilization.According to the problems existing in the operation of one-way shared electric vehicles,the ridesharing model is introduced,and two models of ridesharing path planning and vehicle scale planning are constructed.According to the different needs of users,all needs are divided into ridesharing needs and non-ridesharing needs,and the vehicle path planning plan is designed.This model is added the needs of non-carpooling users.Under the goal of optimal overall profit,determine the one-way shared electric scale and fleet profit.The specific research work is as follows:Firstly,based on the operational problems of one-way shared electric vehicles and related literature,study ridesharing path planning and vehicle scale issues.Based on the development of one-way shared electric vehicles,it comes to conclusion that the imbalance between vehicle supply and demand,low demand satisfaction and low vehicle capacity utilization.Combining with related theories,the ridesharing mode is introduced,and the vehicle capacity and user waiting time window are considered.Analyzing the problem of ridesharing route planning for shared electric vehicles to make the vehicle mileage shortest,and non-ridesharing demand is added on this model.And the constraints of vehicle scheduling and relocating personnel arrangements are increased to determine the optimal profit,vehicle size,and optimal path.Then Considering the waiting time of users and the capacity limitation of electric vehicles,the vehicle path planning model is built to minimize the driving distance.During the ridesharing route planning,the idea of clustering algorithm is introduced,and the demands with the same destination are distributed to the vehicles with the same destination.Then using the tabu search algorithm to plan the route of the demand in each cluster to realize the optimal route.Finally,according to the case analysis,solve the model.Finally,considering the overall benefit of the company’s leasing service,determine the vehicle scale under the optimal profit.On the base of the ridesharing model,considering the factors of vehicle scheduling,relocation personnel arrangement and ride-sharing bonus,a vehicle scale planning model with the profit maximization is built.Through case analysis,use the CPLEX to solve the model.