Please wait a minute...
吉林化工学院学报, 2021, 38(5): 90-94     https://doi.org/10.16039/j.cnki.cn22-1249.2021.05.019
  本期目录 | 过刊浏览 | 高级检索 |
基于改进蚁群算法的物流配送车辆路径优化方法
濮明月1,张彦如2
1.安徽新华学院 商学院,安徽 合肥 230088;2.合肥工业大学 机械工程学院,安徽 合肥 230009
Vehicle Routing Optimization Method for Logistics Distribution based on Improved Ant Colony Algorithm
PU Mingyue1,ZHANG Yanru2
下载:  PDF (2997KB) 
输出:  BibTeX | EndNote (RIS)      
摘要 

目前路径优化方法忽略了客户时间窗约束产生的惩罚成本,导致惩罚成本过高,无法得到最优配送路径,基于此,提出基于改进蚁群算法的物流配送车辆路径优化方法。结合遗传算法完成对蚁群算法的改进,对物流配送车辆路径问题进行建模,得到路径规划问题的目标函数,并根据配送过程的实际情况和具体要求设定目标函数的约定条件,计算固定成本和变动成本为路径优化提供判断依据,设计出路径优化问题的算法流程。在算例分析中,选择某生鲜企业的物流配送作为算例,实验结果表明,设计的方法得到的最优路径总体成本远远低于传统方法,说明所提方法实用性较强。

服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
濮明月
张彦如
关键词:  改进蚁群算法  物流配送  路径优化     
Abstract: 

At present, the path optimization method ignores the penalty cost generated by the time window constraint of the customer, resulting in the high penalty cost and the inability to obtain the optimal distribution path. Based on this, an optimization method for the logistics distribution vehicle path based on the improved ant colony algorithm is proposed. Complete genetic algorithm combining with improvements on ant colony algorithm, the model of logistics distribution vehicle routing problem is the objective function of the path planning problem, and according to the actual situation of distribution process and the conditions of specific requirements to set the terms of the objective function, to calculate the cost of fixed and variable costs to provide judgment for path optimization, design the arithmetic flow path optimization problem. In the example analysis, the logistics distribution of a fresh enterprise is selected as the example. The experimental results show that the total cost of the optimal path obtained by the design method is much lower than that of the traditional method, indicating that the proposed method is more practical.

Key words:  improved ant colony algorithm    logistics distribution    path optimization
               出版日期:  2021-05-25      发布日期:  2021-05-25      整期出版日期:  2021-05-25
F252  
引用本文:    
濮明月, 张彦如. 基于改进蚁群算法的物流配送车辆路径优化方法 [J]. 吉林化工学院学报, 2021, 38(5): 90-94.
PU Mingyue, ZHANG Yanru. Vehicle Routing Optimization Method for Logistics Distribution based on Improved Ant Colony Algorithm . Journal of Jilin Institute of Chemical Technology, 2021, 38(5): 90-94.
链接本文:  
https://xuebao.jlict.edu.cn/CN/10.16039/j.cnki.cn22-1249.2021.05.019  或          https://xuebao.jlict.edu.cn/CN/Y2021/V38/I5/90
[1] 王 影, 王 晨, 贾永涛, 刘 麒. 基于改进YOLOv5s的仓储货物检测算法研究[J]. 吉林化工学院学报, 2024, 41(1): 51-58.
[2] 王立霞, 李王琦. 大数据背景下化工产品O2O供应链协同创新分析 [J]. 吉林化工学院学报, 2022, 39(10): 74-77.
[1] GAO Xingquan, WANG Zishuo, ZHU Qiang, ZHAO Qiang. Hardware-in-the-loop Simulation Platform for Coupled-tank Control System Based on Quanser data Acquisition Card[J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(7): 14 -17 .
[2] . [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 0 .
[3] . [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 0 .
[4] SHAO Bao-li, LU Da, ZHAO Dong-hui. The Application of Dimensional Analysis in the Physical Quantity Conversion between Physical System and Numerical System [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 1 -3 .
[5] ZHANG Jian, ZHAO Xiang, QU Bo, WU Qi, LIU Yu-tong, LI Yu-shi, LIU Qun. Application of Phosphorus-sulfur-nitrogen Composite Flame Retardant in Cotton Fabric [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 4 -7 .
[6] WU Ping, REN Hong, LU Fei, WEI Qingling. A Functional Material on Recognition of Zn(II) ions based on the New Azo Compound [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 8 -10 .
[7] YANG Yan-jun, WANG Ya-hong, Yang Xiu-dong. Process Aptimization of Surfactant Assisted Extraction of Total Polyphenols from Kyllinga Brevifolia Rottb [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 11 -15 .
[8] LIU Jin-lu, LEI Yong-ping, WANG xiao-lin, ZHONG fang-li. Study on the  Purification Method of Total Saponins fromFruit of Rosa Davuvrica Pall. and its  Purification Method [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 16 -23 .
[9] SONG Jian-gang, ZHONG Fang-li, WANG Xiao-lin, LIN Yu. Study on Extraction of Anthocyanin from Aronia melanocarpa Fruit by Ionic liquid Ultrasound Assisted [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 24 -31 .
[10] TAN Li-hui, TAN Hong-wu. The Crashworthiness Analysis of different Cross-Section Thin-Walled Components [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 32 -35 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed