Equity‐oriented vehicle routing optimization for catering distribution services with timeliness requirements

Abstract

The rapid development in the catering services and urban logistics industries has significantly promoted the prosperity of business-to-consumer (B2C) e-commerce urban logistics distribution, which is gaining increasing interest from food producers, distribution platforms, and consumers. Unlike traditional logistics supply chains, catering distribution services have strong timeliness and consideration of delivery delay. Traditional distribution platforms usually group commodities by their origins or destinations and then transport each group with one logistics vehicle. However, for a logistics distribution area with limited commodities, the vehicle capacity cannot be fully utilized if one vehicle can only transport commodities with the same origin or destination. Therefore, a mixed-load strategy is proposed in which commodities with different origins or destinations in a distribution area could be transported by the same vehicle to improve vehicle capacity utilization. A mixed-load strategy would further cause delivery sequencing problems, leading to different delivery delays for customers. This study proposed an equity-oriented vehicle routing problem for food distribution services with timeliness requirements considering a mixed-loading strategy and vehicle capacity constraints. For the above problem, a multi-commodity flow optimization model was constructed for the equity-oriented vehicle routing problem and a mixed-load strategy based on a time-discretized space-time-state network representation. An augmented Lagrangian relaxation approach was utilized to reformulate the original model and thus effectively solve the proposed model. Furthermore, the augmented Lagrangian model was decomposed and linearized into a series of shortest path searching subproblems and iteratively solved by a dynamic programming algorithm using an alternating direction method of multipliers (ADMM)-based solution framework. Finally, the proposed model and solution approaches were tested on numerous networks.

Meal delivery routing optimization with order allocation strategy based on transfer stations for instant logistics services

“…Keçeci et al [17] consider the heterogeneous fixed fleet for the VRP with simultaneous pickup and delivery and develop a hybrid metaheuristic approach based on simulated annealing and local search algorithms. Wang et al [18] study the PDPTW with the mixed-load strategy for catering distribution services, and construct the multi-commodity flow optimization model in the framework space-time-state network. Aziez et al [19] propose the multi-pickup and delivery problem with time windows (MPDPTW) and develop an exact branchand-cut algorithm.…”

“…Wang et al. [18] study the PDPTW with the mixed‐load strategy for catering distribution services, and construct the multi‐commodity flow optimization model in the framework space‐time‐state network. Aziez et al.…”

Logistics Delivery Path of S Electronics Company Based on Ant Colony Algorithm

“…Choosing a reasonable delivery route is of great significance for both enterprises and society [3,4]. By optimizing delivery routes, delivery time and mileage can be reduced, delivery efficiency can be improved, vehicle utilization can be increased, and delivery costs can be reduced [5,6]. At the same time, it can also accelerate logistics speed, deliver goods to customers on time and quickly, and improve customer satisfaction [7,8].…”

Intelligent e-commerce logistics path planning and scheduling optimization combined with graph theory

“…In recent years, the e-commerce industry has been the emergence of live with goods and other new ways to sell goods. By stimulating people's desire to buy, more and more people choose to shop online, and the number of express deliveries has also increased [3][4]. Year by year, the growth of the huge volume of courier business on the efficient delivery of higher and higher requirements, technology, and Internet development also prompted the courier industry to continue to upgrade [5][6].…”