Abstract: With the development of the takeaway industry, the vehicle route problem of takeaway has attracted widespread attention from scholars. However, the existing research does not consider the rider in the objective function and does not consider how to set the weight in the dynamic scene. Therefore, the multi-objective real-time optimization of takeaway delivery routes is studied. Considering the platform, customer and rider in the objective function, a multi-objective takeaway delivery route optimization model is established. A heuristic algorithm for dynamically adjusting the weight of the takeaway delivery route is designed, which solves the problem of setting multi-objective weights in dynamic scenarios. Numerical experiments are carried out on real-time data of takeaway industry. The results show that the algorithm proposed can effectively optimize the real-time route for multi-objective takeaway delivery problems; and the density of orders has a direct impact on rider waiting time and order fulfillment time.

Key words: multi-objective optimization, real-time route optimization, takeaway delivery, heuristic algorithm