Study On Takeaway Distribution Routing Optimization Based On Crowdsourcing Mode

In recent years,the domestic takeaway markets has continued to expand,attracting a large number of crowdsourcing delivery staff to engage in takeaway distribution services.Takeaway distribution service is both a direct source of revenue for crowdsourcing distributors and a key factor influencing the quality of takeaway services.Therefore,how to plan the delivery route to protect the quality of takeaway distribution services and improve the benefit of crowdsourcing delivery staff has become an important management decision-making problem.At the same time,how to design algorithms to solve problems in limited time is also a hot research direction.Therefore,this paper focuses on the issue of takeaway distribution under crowdsourcing mode,and carries out research on the optimization of takeaway distribution path and emergency management of sudden events.The problem of crowdsourcing takeaway distribution path optimization has the characteristics of open,pickup,and orderly matching of restaurant customers.At the same time,due to the heterogeneity of delivery goods,it also has the characteristics of multiple distribution centers and multiple visits at various points.In addition,crowdsourcing grab order mode and dispatch order mode have different distribution processes,which increases the difficulty of solving the problem.Aiming at this problem,this paper aims at maximizing the delivery staff income and customer satisfaction of the distributors.By establishing virtual points to simplify the distribution access mode,this paper constructs an optimization model with soft time windows and ordered delivery constraints.Considering the difficulty of model complexity and the characteristics of crowdsourcing grab order mode and dispatch order mode,the genetic algorith m and ant colony optimization are improved.For the genetic algorithm,construct the chromosome coding mode,design the order-preserving crossover operation and the two-point mutation operation,and complete the processing of the paired ordered data;For the ant colony optimization,the ant team is designed to form the takeaway task assignment and path planning scheme based on the behavior of each ant in the team.The ant colony behavior is formed by multiple ant team behaviors,and the ant colony group behavior is used to solve the function.In this way,we can solve the problem in two modes respectively.The example analysis and the comparison with traditional collection and single-batch distribution show that the model,genetic algorithm and ant colony algorithm effectively optimize the delivery route of crowdsourcing grab order mode and dispatch order mode,and draw the conclusion that the distribution speed has little influence on the distribution result after reaching a certain value,and the load has no significant influence on the distribution result,which assists the delivery management.The optimization model and the solution algorithm are adjusted for three kinds of sudden events,and the emergency management of the takeaway distribution is realized.In this paper,in the study of the crowdsourcing takeaway distribution path optimization problem,we construct an optimization model that adapts to the orderly matching of points and assignment of matching tasks,and improve genetic algorithm and ant colony optimization to solve the problem.This not only solves the problem of crowdsourcing takeaway distribution path optimization,protects the interests of crowdsourcing delivery staff and customers,supports the management of takeaway distribution,but also provides a reference for the study of multi-access pairs and orderly delivery Pickup and Delivery multi-vehicle open multi-distribution Vehicle Routing Problem with time windows similar to crowdsourcing takeaway distribution.