Study On The Optimization Of Online Catering Order Delivery

The integration of the Internet and catering industry has changed people's traditional consumption methods.Professional third-party service platforms have emerged to integrate social resources,and provide pickup and delivery services for catering stores' online orders.This kind of convenient service as ordering and paying online,pickup and delivery offline has been favored by more and more people,which has stimulated the rapid expansion of the online catering industry.Affected by the characteristics of strong demand uncertainty and high demand for immediate delivery,the problems of high delayed rates,high fixed investment costs,and low effective utilization of resources have become increasingly significant.Therefore,this paper studies the online catering order delivery problem.Firstly,in order to solve the problems of unreasonable scheduling and resource waste caused by the surge and uneven distribution of online catering orders,this paper puts forward an order mode combining advance and dynamic real-time ordering.Considering the dynamic VRP and multi-trip VRP attributes of online catering order delivery optimization,an integer programming model with soft time windows was developed to minimize the total delivery cost.To solve the model,a hybrid heuristic algorithm based on insertion algorithm and 2-optlocal search was designed.Numerical experiments were provided to analyze the influence of changes in factors including the proportion of advance ordering customers and the length of advance time.The results show that any factor's increase can reduce the delivery cost.However,when two factors increase at the same time,the system becomes saturated and the delivery costs begin to rise.After that,based on the effectiveness of the mixed ordering model,this paper proposes to achieve the purpose of advance ordering by customers through compensation mechanism.With the goal of minimizing the total cost of order fulfillment,an online catering order delivery optimization model based on the compensation mechanism was constructed,and two different compensation strategies were proposed for different forms of advance ordering.Numerical experiments were provided to analyze the influence of changes in factors including compensation amount,the proportion of advance ordering customers and length of advance time.The results show that the effectiveness of the compensation reward mechanism is limited.What's more,affected by the interaction between these factors,the compensation amount under different strategies should be adapted to the proportion of advance ordering customers and the length of advance time in order to reducing the total costs.The research results in this paper mainly provide new decision-making ideas for third-party service platforms,which can help improve the immediate delivery rate of orders and the effective utilization of distribution resources,and help reduce service costs.