Solving low-carbon last mile delivery problem using discrete marine predators algorithm

Abstract

With the increasing concentration of greenhouse gases, carbon peaking and carbon neutrality have gradually become a global issue. As the last link of e-commerce logistics, the last mile delivery should not only focus on customer satisfaction and enterprise cost, but also reduce carbon emission and promote green development. In order to solve the last mile delivery problem, this paper builds the last mile delivery model for two common delivery vehicles, considering the impact of transportation cost, carbon emission and customer satisfaction on the last mile delivery path planning. The last mile delivery is an NP-hard problem, a novel Discrete Marine Predators Algorithm(DMPA) is proposed to solve the problem, which combines neighborhood search strategy and RS hybrid operator. Six different test examples are generated based on Solomon for simulation experiments, and the experimental results verify that the proposed algorithm is obviously superior to the marine predators algorithm, simulated annealing algorithm and genetic algorithm. DMPA obtains significantly higher customer satisfaction than other algorithms. The customer satisfaction of C101 and C201 is as high as 0.99, which is close to the optimal value of 1. DMPA can achieve lower transportation costs and less carbon emissions compared with other algorithms. DMPA reduces the transportation cost by at least 61.12$ and the carbon emission by at least 1033.64 kg for C101 by minivan delivery. DMPA reduces the transportation cost by at least 28.89$ and the carbon emission by at least 210.9 kg for C101 by electric tricycle delivery. It can effectively reduce carbon emission, lower transportation cost, improve service level, and promote the integration of the dual carbon target with the internal requirements of national development.