一种自动化集装箱码头车辆的路径规划方法

摘要

本发明公开了一种自动化集装箱码头车辆的路径规划方法，将路径规划问题分解为主问题和子问题，并对主问题和子问题采用不同的算法求解，即主问题采用分支定价算法的框架，子问题采用遗传算法求解。本发明将分支定价算法与遗传算法结合起来，在保证解的质量的同时，有效提高了算法的效率，能够在较短的时间内得到问题的解。