考虑拥堵因素的自动化码头多AGV无冲突动态路径规划模型

考虑拥堵因素的自动化码头多AGV无冲突动态路径规划模型

论文摘要

针对自动化集装箱码头水平运输系统的调度优化,提出一种自动引导车(AGV)动态路径规划策略,即在多AGV系统路径生成的同时进行动态路径优化.从AGV运输作业时间角度,建立考虑拥堵的多AGV路径优化模型,优化AGV路径方案.为求解模型,设计了基于动态路径规划策略的多种群蚁群算法,并对模型与算法的有效性进行验证.结果表明:基于动态路径规划策略可以对路径规划过程进行动态控制与优化;同时,考虑拥堵因素可以有效地解决水平运输路网中的拥堵问题,提高运输作业效率.

论文目录

  • 0 引 言
  • 1 国内外研究现状及分析
  • 2 多AGV动态路径规划模型
  •   2.1 问题描述
  •   2.2 动态路径规划策略
  •   2.3 路径检测方法
  •   2.4 模型构建
  • 3 求解算法
  •   3.1 算法的整体思路
  •     (1)路径搜索
  •     (2)冲突检测与解除
  •     (3)信息的记录与更新
  •     (4)目标
  •   3.2 算法的基本规则
  •     (1)动态路径选择规则
  •     (2)状态表更新规则
  •     (3)信息素更新规则
  •       ①局部更新规则
  •       ②全局更新规则
  •   3.3 算法步骤
  • 4 算例分析
  •   4.1 算例求解
  •   4.2 对比分析
  • 5 结 论
  • 文章来源

    类型: 期刊论文

    作者: 曾庆成,李明泽,薛广顺

    关键词: 自动化集装箱码头,自动引导车,路径规划,拥堵因素,蚁群算法

    来源: 大连海事大学学报 2019年04期

    年度: 2019

    分类: 工程科技Ⅱ辑

    专业: 公路与水路运输

    单位: 大连海事大学航运经济与管理学院

    基金: 国家自然科学基金资助项目(71370137,71671021),中央高校基本科研业务费专项基金资助项目(3132016302)

    分类号: U691.3

    DOI: 10.16411/j.cnki.issn1006-7736.2019.04.006

    页码: 35-44

    总页数: 10

    文件大小: 423K

    下载量: 307

    相关论文文献

    标签:;  ;  ;  ;  ;  

    考虑拥堵因素的自动化码头多AGV无冲突动态路径规划模型
    下载Doc文档

    猜你喜欢