Route Planning of Supermarket Delivery through Third-Party Logistics Considering Carbon Emission Cost

Abstract

China’s policies about reducing carbon emissions mainly focus on saving energy and reducing pollutant emissions. However, the carbon emissions of the logistics industry remain high. Thus, logistics companies should not only reduce distribution costs, but also consider the impact of carbon emissions when planning distribution routes. This paper studies the supermarket delivery distribution route planning problem considering carbon emissions. Aiming at the lowest economic operating cost composed of fixed cost, driving cost, and carbon emission cost, we propose a grey wolf optimized genetic algorithm to generate delivery route plans, where the social rank and hunting behavior of the grey wolf optimization algorithm are integrated into the selection operation of the genetic algorithm. Finally, a real case of a large third-party logistics enterprise in Beijing is studied. The case study results verify the effectiveness and applicability of the model and algorithm.

Keywords

• route planning
• grey wolf optimization
• genetic algorithm
• supermarket distribution
• carbon emissions
• third-party logistics