甘肃科学学报2024,Vol.36Issue(6) :108-113,152.DOI:10.16468/j.cnki.issn1004-0366.2024.06.016

基于改进蚁群算法的生鲜配送路径优化研究

Research on fresh distribution path optimization based on improved ant colony algorithm

何文龙 许浩 毕德明 张金龙 李莉
甘肃科学学报2024,Vol.36Issue(6) :108-113,152.DOI:10.16468/j.cnki.issn1004-0366.2024.06.016

基于改进蚁群算法的生鲜配送路径优化研究

Research on fresh distribution path optimization based on improved ant colony algorithm

何文龙 1许浩 1毕德明 1张金龙 1李莉1
扫码查看

作者信息

  • 1. 新疆农业大学交通与物流工程学院,新疆乌鲁木齐 830052
  • 折叠

摘要

针对生鲜农产品配送路径中存在配送成本不合理的问题,以乌鲁木齐市社区菜店生鲜农产品配送为例,根据生鲜农产品新鲜度要求高、配送情况复杂的特点,优化生鲜农产品配送路径,深入分析货物运输成本、货物损耗成本以及客户对时间窗的特定要求,以此为基础,构建以综合配送成本最小化为目标的高效优化模型.为求解此模型,提出一种结合遗传算法与模拟退火机制的改进蚁群算法,旨在为生鲜农产品的配送路径优化问题提供更为精准和高效的解决方案.结合仿真实验验证模型和改进算法的有效性,对后疫情时代乌鲁木齐市社区菜店生鲜农产品配送路径优化研究提供理论基础.

Abstract

Aiming at the unreasonable distribution cost in the distribution path optimization of fresh agri-cultural products,the distribution of fresh agricultural products in Urumqi community vegetable shop was taking as an example.According to the characteristics of high freshness requirements of fresh agricultural products and complex distribution situation,taking into account its transportation costs,goods loss costs and customer time window constraints,an optimization model targeting the minimization of comprehensive distribution cost,it proposes an improved ant colony algorithm of genetic-simulated annealing mechanism to optimize the distribution path of fresh agricultural products.Combining simulation experiments to verify the effectiveness of the model and improve the algorithm,this essay provides a theoretical basis for the optimization of the distribution path of fresh agricultural products in the community vegetable shops in Urumqi in the post-epidemic era.

关键词

路径优化/生鲜农产品/改进蚁群算法/社区菜店

Key words

Path optimization/Fresh agricultural products/Improve ant colony algorithm/Community veg-etable shop

引用本文复制引用

出版年

2024
甘肃科学学报
甘肃省科学院 中国科学院资源环境科学信息中心

甘肃科学学报

CSTPCD
影响因子:0.414
ISSN:1004-0366
段落导航相关论文