考虑拥堵因素的自动化码头多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无冲突动态路径规划模型

论文摘要

论文目录

文章来源

相关论文文献