典型文献
考虑冲突规避的自动化集装箱码头AGV优化调度方法
文献摘要：
合理调度自动化导引车(AGV)对于降低自动化集装箱码头的作业成本具有重要意义.针对AGV调度中的任务分配和路径规划问题,考虑AGV电量和多载等因素,结合自动化码头布局特点,以AGV作业总时间最小和多AGV作业路径无冲突分别为第一阶段和第二阶段的优化目标建立两阶段模型.设计改进模拟退火算法求解第一阶段模型,为了加速算法收敛并保证解的质量,解的改进优先考虑任务的时间成本和AGV数量;设计基于时空网络的路径规划算法求解第二阶段模型,将作业区域离散成网格网络后添加时间信息构建可更新的时空网络,在时空网络上运用最短路径算法规划路径并规避冲突.对于任务分配不均衡导致的路径规划无可行解的拥堵情况,在冲突规避基础上重新计算AGV执行任务的成本并再次进行任务分配,不断迭代直到生成多AGV间路径无冲突的调度方案.以洋山四期自动化集装箱码头为例进行仿真实验与对比分析,结果表明:与使用传统路径规划和避障策略的AGV调度方法对比,所提方法下的总作业时间平均降低了7.31％,AGV冲突数量降低为0,任务总延期时间最大降低2895 s,最大降低路网拥堵度10.79％,验证了提出方法解决冲突规避和拥堵问题的有效性.
文献关键词：
交通规划;AGV调度;冲突规避;时空网络模型;模拟退火;耦合模型
中图分类号：
[1]
交通运输（U）
/
水路运输（U6）
/
港口工程（U65）
/
港口水工建筑物（U656）
/
码头（U656.1）
/
码头：按用途分（U656.1+3）
/
集装箱码头（U656.1+35）
作者姓名：
丁一;袁浩;方怀瑾;田宇
作者机构：
上海海事大学物流工程与科学研究院 上海 201306;上海国际港务(集团)股份有限公司 上海 201306
文献出处：
引用格式：
[1]丁一;袁浩;方怀瑾;田宇-.考虑冲突规避的自动化集装箱码头AGV优化调度方法)[J].交通信息与安全,2022(03):96-107
A类：
B类：
冲突规避,自动化集装箱码头,AGV,优化调度方法,调度自动化,导引,作业成本,任务分配,规划问题,电量,多载,自动化码头,布局特点,第一阶段,第二阶段,优化目标,两阶段模型,设计改进,改进模拟退火算法,速算,先考,时间成本,路径规划算法,作业区,格网,添加时间,时间信息,信息构建,最短路径算法,规划路径,无可,拥堵,调度方案,四期,传统路径,避障策略,方法对比,作业时间,时间平均,延期时间,路网,解决冲突,交通规划,时空网络模型,耦合模型
AB值：
0.337649
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
