基于改进蚁群算法的智慧物流调度规划
作者:
基金项目:

国家重点研发计划(2018YFB1700702)


Intelligent Logistics Distribution Route Planning Based on Improved Ant Colony Algorithm
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [20]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    随着物流业的大力发展, 通过发展智慧仓储物流, 可以极大降低物流成本, 加快产业的发展. 本文提出了一种在智慧仓储中的AGV车辆系统避碰路径规划, 首先利用带时间窗的栅格方法模拟了AGV的制造车间工作环境, 提出一种改进蚁群算法, 通过改进概率转换公式和信息素更新规则, 最后仿真结果验证了该算法可以解决多个AGV的避障路径规划问题, 进而实现智慧仓储物流.

    Abstract:

    With the vigorous development of the logistics industry, the development of smart warehousing logistics can greatly reduce logistics costs and accelerate the development of the industry. This study proposes an AGV vehicle system collision avoidance path planning in smart storage. First, the grid method with time windows is used to simulate the working environment of the AGV’s manufacturing workshop, and an improved ant colony algorithm is proposed. By improving the probability conversion formula and the pheromone update rule, the simulation results verify that the algorithm can solve the obstacle avoidance path planning problem of multiple AGVs, and then realize the intelligent warehouse logistics.

    参考文献
    [1] 李远远. 智慧物流信息平台规划研究. 学术论坛, 2013, 36(5): 140–143. [doi: 10.3969/j.issn.1004-4434.2013.05.032
    [2] 王永鼎, 杨家朋. RFID和AGV集成系统及其在配送中心的应用. 计算机系统应用, 2011, 20(11): 131–134. [doi: 10.3969/j.issn.1003-3254.2011.11.032
    [3] Li YB, Soleimani H, Zohal M. An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives. Journal of Cleaner Production, 2019, 227: 1161–1172. [doi: 10.1016/j.jclepro.2019.03.185
    [4] 李奕颖, 秦刚. 基于Spark的改进蚁群算法对带时间窗车辆路径问题的求解. 计算机系统应用, 2019, 28(7): 9–16
    [5] 葛伟宽, 王保平. 基于栅格图法的移动物流机器人全局路径规划方法. 科技通报, 2019, 35(11): 72–75, 80
    [6] Chia SH, Su KL, Guo JH, et al. Ant colony system based mobile robot path planning. Proceedings of the 2010 4th International Conference on Genetic and Evolutionary Computing. Shenzhen, China. 2010. 210–213.
    [7] 赵江, 王晓博, 郝崇清, 等. 栅格图特征提取下的路径规划建模与应用. 计算机工程与应用, 2020, 56(10): 254–260. [doi: 10.3778/j.issn.1002-8331.1901-0232
    [8] 刘晓磊, 蒋林, 金祖飞, 等. 非结构化环境中基于栅格法环境建模的移动机器人路径规划. 机床与液压, 2016, 44(17): 1–7. [doi: 10.3969/j.issn.1001-3881.2016.17.001
    [9] 柳长安, 鄢小虎, 刘春阳, 等. 基于改进蚁群算法的移动机器人动态路径规划方法. 电子学报, 2011, 39(5): 1220–1224
    [10] 侯玉梅, 贾震环, 田歆, 等. 带软时间窗整车物流配送路径优化研究. 系统工程学报, 2015, 30(2): 240–250
    [11] 何小锋, 马良. 带时间窗车辆路径问题的量子蚁群算法. 系统工程理论与实践, 2013, 33(5): 1255–1261. [doi: 10.3969/j.issn.1000-6788.2013.05.021
    [12] Saidi-Mehrabad M, Dehnavi-Arani S, Evazabadian F, et al. An Ant Colony Algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs. Computers & Industrial Engineering, 2015, 86: 2–13
    [13] 史恩秀, 陈敏敏, 李俊, 等. 基于蚁群算法的移动机器人全局路径规划方法研究. 农业机械学报, 2014, 45(6): 53–57. [doi: 10.6041/j.issn.1000-1298.2014.06.009
    [14] 张强, 陈兵奎, 刘小雍, 等. 基于改进势场蚁群算法的移动机器人最优路径规划. 农业机械学报, 2019, 50(5): 23–32, 42. [doi: 10.6041/j.issn.1000-1298.2019.05.003
    [15] 熊瑜. 基于贪心策略的自适应蚁群算法在TSP中的应用. 计算机与数字工程, 2012, 40(1): 37–39. [doi: 10.3969/j.issn.1672-9722.2012.01.014
    [16] 周显春, 杨婷婷, 刘小飞, 等. 基于改进蚁群算法的智能物流配送路径优化方法. 内蒙古师范大学学报(自然科学汉文版), 2017, 46(6): 888–892
    [17] 何雪海, 胡小兵, 赵吉东, 等. 基于自适应转移概率的蚁群优化算法. 计算机工程, 2010, 36(23): 165–167. [doi: 10.3969/j.issn.1000-3428.2010.23.054
    [18] 梁凯, 毛剑琳. 基于改进蚁群算法的移动机器人动态路径规划. 电子测量技术, 2020, 43(7): 56–60
    [19] 赵伟, 蔡兴盛, 曲慧雁. 一种基于惩罚函数和新信息素更新方式的蚁群算法. 计算机工程与科学, 2013, 35(3): 103–107. [doi: 10.3969/j.issn.1007-130X.2013.03.017
    [20] 裴振兵, 陈雪波. 改进蚁群算法及其在机器人避障中的应用. 智能系统学报, 2015, 10(1): 90–96
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

叶杭璐,何利力.基于改进蚁群算法的智慧物流调度规划.计算机系统应用,2021,30(1):207-213

复制
分享
文章指标
  • 点击次数:1064
  • 下载次数: 3783
  • HTML阅读次数: 2257
  • 引用次数: 0
历史
  • 收稿日期:2020-06-06
  • 最后修改日期:2020-07-31
  • 在线发布日期: 2020-12-31
文章二维码
您是第12436054位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号