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
ZTFLH:  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.
链接本文:  
http://xuebao.jlict.edu.cn/CN/10.16039/j.cnki.cn22-1249.2021.05.019  或          http://xuebao.jlict.edu.cn/CN/Y2021/V38/I5/90
No related articles found!
[1] AI Xuezhong, YAN Min, YANG Yeli, YUAN Tianqi. Application of Signal Multiplexing Transmission Technology in Leak Detection of Boiler Pressure Pipeline [J]. Journal of Jilin Institute of Chemical Technology, 2021, 38(5): 1 -6 .
[2] . [J]. Journal of Jilin Institute of Chemical Technology, 2021, 38(5): 0 .
[3] MENG YaNan, SUN Ming, PAN Wei, WANG WenQi. Research and Application of District Heating System Based on Lora Technology [J]. Journal of Jilin Institute of Chemical Technology, 2021, 38(5): 7 -10 .
[4] LI Shuangyuan, ZHAO Liang, CAO Shengyu. Design and implementation of university information service platform based on enterprise WeChat under COVID-19: A case study of Jilin University of Chemical Technology [J]. Journal of Jilin Institute of Chemical Technology, 2021, 38(5): 11 -16 .
[5] AN Huaping, LI Longliang. Optimization Method of Routing Node Coverage Control in Instant Messaging Network [J]. Journal of Jilin Institute of Chemical Technology, 2021, 38(5): 17 -22 .
[6] ZHANG Fei. Research on the application of unknown category clustering recognition algorithm based on heuristics [J]. Journal of Jilin Institute of Chemical Technology, 2021, 38(5): 23 -26 .
[7] HUANG Guoquan. Design of Automatic Rating System for Physical Fitness Test of Male Basketball Players [J]. Journal of Jilin Institute of Chemical Technology, 2021, 38(5): 27 -31 .
[8] WU Bo. Design of running track monitoring system based on KNN algorithm [J]. Journal of Jilin Institute of Chemical Technology, 2021, 38(5): 32 -37 .
[9] HOU Shuang, WANG Xiyue, LIAN Lili, LOU Dawei. Preparation of Molecularly Imprinted Monolithic Needle Extraction Device and the Detection of Polychlorinated Biphenyls in Industrial Wastewater [J]. Journal of Jilin Institute of Chemical Technology, 2021, 38(5): 38 -41 .
[10] ZHU Mingwei, YU Donglin, ZHANG Bin, ZHAO Weigang. Study on the Affecting Elements of Geometrical Property for the Stress Relaxation of the Muti-cone Coupling Flange [J]. Journal of Jilin Institute of Chemical Technology, 2021, 38(5): 42 -44 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed