跳到主要导航 跳到搜索 跳到主要内容

基于 2-opt 优化蚁群算法的生鲜 食品配送路径规划研究

  • Lu-Hua Lin
  • , Min-Quan Wu
  • Department of Business Administration

科研成果: 期刊稿件 › 论文 › 同行评审

摘要

With the thriving development of e-commerce, fresh food delivery has become a core branch of modern logistics. However, due to the limitations of traditional single objective path planning and conventional multi-objective optimization methods, it is difficult for them to adapt to the perishable and timely characteristics of fresh food delivery. To this end, the study first constructed a Fresh Food Multi Objective Distribution Routing Planning Model (FMO-DRP) that prioritozes delivery time and food freshness. The multi-objective is transformed into a single objective function through weighted summation, and constraints such as vehicle capacity and in/out balance are set. Then, two element optimization local search strategy (2-opt) is combined with the Ant Colony Optimization (hereinafter referred as ACO) algorithm, and the 2-opt-ACO algorithm was designed to improve the model solving performance of the algorithm through dynamic pheromone initialization and path local optimization. The experimental results indicate that on the Solomon RC105 dataset, the 2-opt-ACO algorithm reduces the error percentage by 5% compared to the traditional ACO algorithm, with a solution variance as low as 0.008. The average customer satisfaction of the 2-opt-ACO algorithm is 0.92, and the average delivery time is 123.8 minutes, which performs better than the comparison method. In different scale warehouse scenarios, the total cost of the 2-opt-ACO algorithm is 3.27%~9.26% lower than that of genetic algorithms as well as taboo search algorithms, with an average satisfaction rate of 7.59%~13.89% higher and a convergence speed improvement ranged from 22.6%~38.42%. In conclusion, the research shows that the 2-opt-ACO algorithm has significant advantages in fresh food delivery path planning, which can effectively balance enterprise costs and customer satisfaction and provide a new theoretical model and solution method for the intelligent and efficient development of the fresh logistics industry. © 2026, Science and Technology of Cereals,Oils and Foods Magazine Agency. All rights reserved.
投稿的翻译标题Fresh Food Delivery Path Planning Based on 2-opt Optimization Ant Colony Algorithm
源语言中文
页(从-至)254-262
页数9
期刊Science and Technology of Cereals, Oils and Foods
卷34
期3
DOI
出版状态已出版 - 1月 2026

基金资助

Ministry of Education, MOE, (2024016kf1172); Ministry of Education, MOE

关键词

  • 2-opt local optimization
  • ant colony
  • delivery route
  • fresh food
  • multi-objective

收录

  • Scopus
  • CSCD

学术指纹

探究 '基于 2-opt 优化蚁群算法的生鲜 食品配送路径规划研究' 的科研主题。它们共同构成独一无二的学术指纹。

引用此