Research On Empty Vehicle Relocation Scheduling Problem For Electric Carsharing With Crowdsourcing

In the background of the policy-led era of sharing economy and low-carbon trips,electric carsharing,as an important component of urban public transportation,are favored by a large number of users for their convenience,comfort and efficiency.In order to solve the problem of unequal regional distribution of cars after using electric cars induced by the tidal of electric carsharing users’ trips,the paper thoroughly examines the problem of scheduling the empty vehicle relocation of electric carsharing under the crowdsourcing model.With the technical advantages of the existing advanced crowdsourcing operation platform,it is proposed to design a flexible utilization of social users’ resources,low-cost and efficient empty vehicle relocation scheduling method,which is of great practical significance to effectively improve vehicle utilization,reduce operators’ operation costs and promote the sustainable development of electric carsharing.Based on the analysis of the advantages of crowdsourcing scheduling and the scheduling characteristics of the empty vehicle relocation for carsharing,this paper first studied the pricing problem for the electric carsharing’s empty vehicle relocation scheduling with crowdsourcing.Using a combination of RP and SP surveys,descriptive statistical analysis of workers’ personal attributes,selection preferences and selection of scene.Then,a model of choice behavior for the crowdsourcing scheduling task of electric carsharing’s empty vehicle relocation under different sceneries is developed,which refers to a logistic regression model of task selection behaviors covering four important influencing factors,including task pricing,scheduling distance,the distance between the worker and the scheduling task,and regional supply and demand density.Subsequently,a task pricing mechanism for crowdsourcing scheduling of empty vehicle relocation for electric carsharing is formulated based on the principle of binary classification model.Based on the pricing mechanism,this paper innovatively established crowdsourcing scheduling optimization model and algorithm for empty vehicle relocation of electric carsharing,and established the empty vehicle relocation scheduling optimization model based on single task crowdsourcing,and the empty vehicle relocation scheduling optimization model based on multiple task packing,respectively.The vehicle scheduling and matching strategies of scheduling tasks and workers are improved and refined to achieve the target of minimizing the total cost of vehicle scheduling.Further,based on the problem characteristics,we designed optimized genetic algorithm and simulation annealing algorithm to solve the above models.Referring to the existing literature,we generated standard examples of calculation.The analysis results show that the task pricing model for crowdsourcing scheduling of empty vehicle relocation of electric carsharing responds to the mechanisms of task pricing,scheduling distance,the distance between the worker and scheduling task,and regional supply and demand density on the price of crowdsourcing tasks.And the crowdsourcing model can effectively reduce the total cost of scheduling electric carsharing than the dispatcher scheduling model,and it can improve the efficiency of empty vehicle relocation and utilize the advantages of flexible utilization of social resources.