Research On Vehicle Routing Optimization Considering Outsourcing Services Under Crowdsourcing Delivery Mode

In recent years,with the development of information networks and mobile communication technologies,online consumption has been greatly stimulated,resulting in an amazing increase in the number of online sales orders.Young people’s pursuit of a time-saving,fast,and convenient shopping experience has had a huge impact on the traditional retail industry.At the same time,along with the cumulative growth of online retail sales of physical goods,many offline retail companies have begun to transform and invest in the establishment of online shopping malls.To cater to the consumer trend of the masses.Reducing the end distribution cost of retail enterprises is the key to controlling logistics costs.In terms of urban logistics and distribution,outsourcing services provide new ideas for retail companies to reduce terminal distribution costs,which can not only reduce retail companies’ logistics costs,provide more attractive distribution services,but also effectively integrate social idle transportation.Resources,ease urban traffic,and improve travel capacity.In the complex and changeable actual distribution network,in order to better improve the logistics service level of the enterprise and the customer satisfaction,this paper deals with the dynamic vehicle routing problem considering the outsourcing service under the premise that the customer demand has the attribute of time window.the study.First of all,by documenting the problems of crowdsourcing distribution,considering temporary driver’s vehicle routing problem,passenger and freight integrated vehicle routing problem,ride sharing problem and other vehicle routing problems,understand the current and future development trends of current research problems.Secondly,the problem of vehicle routing considering outsourcing services is studied.Analyze the impact of outsourcing services used by retail companies in terminal distribution services on the total cost,establish a mathematical model with the objective function of minimizing common vehicle path costs,common vehicle use costs,time window penalty costs and cooperative vehicle compensation costs,and design The matching algorithm and the simulated annealing algorithm of the hybrid genetic operator are used to solve the model,and the proposed algorithm is tested and analyzed in combination with a calculation example.Third,on the basis of considering the vehicle routing problem of outsourcing services,and considering the uncertain characteristics of dynamic online customer demand,a proactive dynamic prediction method is introduced to evaluate the possibility of dynamic online customer demand,and further judge whether it needs to be advanced Provide distribution services for it.After the ordinary vehicle distribution route is completed,use outsourcing services to meet the actual needs of dynamic customers as much as possible for the new dynamic customer needs.Finally,take Chongqing A supermarket as an example to analyze the dynamic vehicle routing problem considering outsourcing services.The results show that the comparison between the consideration of outsourcing services and the absence of outsourcing services in a static environment proves the effectiveness of the matching algorithm between cooperative vehicles and online customers;the static vehicle routing problem and dynamics under the conditions of outsourcing services The vehicle path comparison proves the effectiveness of the proactive dynamics prediction scheme.The problem studied in this paper can reduce the end distribution cost of retail enterprises to a certain extent.