The Meal Delivery Routing Problem in E-commerce Platforms under the Shared Logistics Mode

Abstract

The meal delivery routing problem faced by the e-commerce platform is challenging. In order to reduce the logistics cost and meet the needs of customers, a multi-objective meal delivery routing problem is studied under the shared logistics services mode (SLSM). In the meal delivery problem, the third-party logistics providers need to arrange vehicles in the multi-depot to pick up meals from multiple food providers and deliver them to customers, so as to realize the sharing of logistics services between food providers and compare them with the traditional logistics service mode (TLSM). While realizing sharing, it is also necessary to meet customer time requirements as much as possible. In this case, a multi-objective mathematical model to minimize customer dissatisfaction and delivery cost is established, and the linear weighting method is employed to transform the model. An improved Ant Lion Optimizer (IALO) is proposed to solve the problem, and compared with other algorithms. The experiments verified the effectiveness of the proposed algorithm and show that SLSM can save logistics costs and meet customer needs more than TLSM, and provide certain reference opinions for the e-commerce platform.