关键词: 选址路径问题, 同时送取货, 改进鲸鱼优化算法, 碳排放

Abstract: To reduce logistics costs and improve customer service levels in urban last-mile delivery, research is conducted on the low-carbon location routing problem with simultaneous pickup and delivery. First, build a minimum total cost location routing optimization model including carbon emission cost; Next, an improved whale optimization algorithm is designed to solve the problem. A high-quality initial solution is generated using a greedy strategy, and the whale position update strategy is redefined by incorporating the crossover operation of the genetic algorithm. Five neighborhood search operators are used to perturb and locally search the solution, and the Metropolis acceptance criterion is used to determine whether to accept the solution. Finally, numerical experiments are conducted, demonstrating that the improved whale optimization algorithm has strong robustness and optimization capabilities for solving problems of different sizes. At the same time, The constructed model also achieves a certain level of low-carbon utility, reducing logistics costs.

Key words: Location Routing Problem, Simultaneous Pickup and Delivery, Improve Whale Optimization Algorithm, Carbon Emission