蚁群优化算法在物流车辆调度系统中的应用

计算机应用 ›› 2013, Vol. 33 ›› Issue (10): 2822-2826.

蚁群优化算法在物流车辆调度系统中的应用

李秀娟¹,杨玥²,蒋金叶¹,姜立明¹

1. 辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛 125105
2. 北京邮电大学国际学院，北京 102209

收稿日期:2013-04-22 修回日期:2013-06-06 出版日期:2013-10-01 发布日期:2013-11-01
通讯作者: 李秀娟
作者简介:李秀娟(1988-),女(蒙古族),辽宁阜新人,硕士研究生,主要研究方向:数据信息处理;杨玥(1992-),女,辽宁阜新人,主要研究方向:无线通信与电信工程;蒋金叶(1989-),女(满族),辽宁鞍山人,硕士研究生,主要研究方向:耦合算法;姜立明(1987-),男,辽宁大连人,硕士研究生,主要研究方向:数据库。

Application of ant colony optimization to logistics vehicle dispatching system

LI Xiujuan¹,YANG Yue²,JIANG Jinye¹,JIANG Liming¹

1. School of Electronics and Information Engineering, Liaoning Technical University, Huludao Liaoning 125105, China;
2. International School, Beijing University of Posts and Telecommunications, Beijing 102209, China

Received:2013-04-22 Revised:2013-06-06 Online:2013-11-01 Published:2013-10-01
Contact: LI Xiujuan

摘要/Abstract

摘要： 根据对蚁群算法进行的深入研究，指出了蚁群算法在解决大型非线性系统优化问题时的优越性。通过仔细分析遗传算法和粒子群算法在解决物流车辆调度系统问题的不足之处，基于蚁群算法的优点，并根据物流车辆调度系统自身的特点，对基本蚁群算法进行适当的改进，给出算法框架。并且以线性规划理论为基础，建立物流车辆系统的数学模型，给出调度目标与约束条件，用改进后的蚁群算法求解物流车辆调度系统的问题，求得最优解，根据最优解和调度准则进行实时调度。使用Java语言编写模拟程序对比基于改进粒子群算法和改进蚁群算法的调度程序。通过对比证明了所提出的改进蚁群算法解决物流车辆调度优化问题的正确性和有效性

关键词: 物流, 蚁群优化算法, 车辆调度, 最佳路径, 仿真验证

Abstract: The thorough research on ant colony algorithm points out that the ant colony algorithm has superiority in solving large nonlinear optimization problem. Through careful analysis of the deficiencies that genetic algorithm and particle swarm algorithm solve the problem of vehicle dispatching system, based on the advantage of ant colony algorithm and the own characteristics of vehicle dispatching system, the basic ant colony algorithm was improved in the paper, and the algorithm framework was created. Based on the linear programming theory, the article established mathematical model and operation objectives and constraints for vehicle dispatching system, and got the optimal solution of vehicle dispatching system problem with the improved ant colony algorithm. According to the optimal solution and the dispatching criterion real-time scheduling was achieved. The article used Java language to write a simulation program for comparing the improved particle swarm optimization algorithm and ant colony algorithm. Through the comparison, it is found a result that the improved ant colony algorithm is correct and effective to solve the vehicle dispatching optimization problem.

Key words: logistics, Ant Colony Optimization (ACO) Algorithm, vehicle dispatching, optimal path, simulation verification

中图分类号:

TP315

李秀娟杨玥蒋金叶姜立明. 蚁群优化算法在物流车辆调度系统中的应用[J]. 计算机应用, 2013, 33(10): 2822-2826.

LI Xiujuan YANG Yue JIANG Jinye JIANG Liming. Application of ant colony optimization to logistics vehicle dispatching system[J]. Journal of Computer Applications, 2013, 33(10): 2822-2826.

[1]	李开荣, 刘爽, 胡倩倩, 唐亦媛. 基于转角约束的改进蚁群优化算法路径规划[J]. 计算机应用, 2021, 41(9): 2560-2568.
[2]	龚英, 何彦婷, 曹策俊. 面向重大公共卫生风险治理的应急物流协同演化仿真[J]. 计算机应用, 2021, 41(9): 2754-2760.
[3]	李蒙蒙, 秦伟, 刘艺, 刁兴春. 结合头脑风暴优化的混合蚁群优化算法[J]. 计算机应用, 2021, 41(8): 2412-2417.
[4]	马艳芳, 王珊, 黄岭玉, 程聪. 模糊需求下低碳取送货车辆调度问题与算法[J]. 计算机应用, 2021, 41(3): 851-859.
[5]	樊小毛, 熊红林, 赵淦森. 带约束的清洁排班问题模型及其求解[J]. 计算机应用, 2021, 41(2): 577-582.
[6]	郝芃斐, 池瑞, 屈志坚, 涂宏斌, 池学鑫, 张地友. 求解铁路物流配送中心选址问题的改进灰狼优化算法[J]. 计算机应用, 2021, 41(10): 2905-2911.
[7]	汪虹余, 张彧, 杨恒, 穆楠. 基于蚁群优化算法的弱光图像显著性目标检测[J]. 计算机应用, 2021, 41(10): 2970-2978.
[8]	高一鹭, 胡志华. 基于时空网络的自动化集装箱码头自动化导引车路径规划[J]. 计算机应用, 2020, 40(7): 2155-2163.
[9]	熊勇, 张加, 余嘉俊, 张本任, 梁萱卓, 朱奇舸. 船舶三维管路智能布局优化算法[J]. 计算机应用, 2020, 40(7): 2164-2170.
[10]	霍晴晴, 郭健全. 基于改进遗传算法的生鲜多目标闭环物流网络模型[J]. 计算机应用, 2020, 40(5): 1494-1500.
[11]	许英鑫, 孙磊, 赵建成, 郭松辉. 基于蚁群优化算法的虚拟现场可编程门阵列部署策略[J]. 计算机应用, 2020, 40(3): 747-752.
[12]	刘育良, 陈淮莉. 负载影响下纯电动汽车配送路径规划及充电策略[J]. 计算机应用, 2020, 40(10): 2831-2837.
[13]	李卓, 李引珍, 李文霞. 应急物资运输路径多目标优化模型及求解算法[J]. 计算机应用, 2019, 39(9): 2765-2771.
[14]	杨晓华, 郭健全. 模糊环境下多周期多决策生鲜闭环物流网络[J]. 计算机应用, 2019, 39(7): 2168-2174.
[15]	李丽滢, 付寒梅. 考虑多种运输方式的整车物流服务供应链订单分配问题[J]. 计算机应用, 2019, 39(6): 1836-1841.