- 期刊
Research on Route Optimization of Takeaway Delivery Vehicles Considering Occasional Road Congestion
摘要
With the rise of Internet food delivery platforms and the improvement of people's living standards, food delivery has become more and more popular in our lives, and more and more people choose to order food delivery instead of cooking by themselves. A good takeaway experience is inseparable from the support of the distribution link. The most important point of optimizing the distribution link is to plan the delivery route of the takeaway. The planning of the takeaway distribution route is actually a vehicle route optimization problem, and now the domestic traffic congestion problem is getting more and more serious, and road congestion should be taken into consideration when planning routes. This paper studies the route optimization problem of takeaway delivery vehicles considering the occasional road congestion. Customers have soft time window requirements. To reduce distribution costs and improve customer satisfaction as the goal, establish a mathematical programming model, and design a genetic algorithm to solve it. Finally, verify it with a simulation example.