[发明专利]一种自动化集装箱码头AGV智能化调度方法

摘要

本发明公开了一种自动化集装箱码头AGV智能化调度方法，以贝位和箱区为节点，以存在调度任务关系的箱区和贝位之间的距离为边，构造AGV调度模型，并以构造的AGV调度模型取最小值为目标函数，采用遗传算法求解AGV最优路径；本发明给出了一个在有限AGV数量情况下，尽可能提高AGV利用率的路径优化模型，基于该模型可以根据AGV的作业状态与预期作业时间进行AGV路径规划，实现最短无效作业时间的AGV路径优化，能更有效减少AGV的空驶及等待时间；采用遗传算法计算，可以根据装卸船的集装箱位置和时间的推移，对AGV路径进行实时计算与优化，具有较好的全局计算性能，可有效防止计算过程收敛于局部最优解。