[发明专利]求解三维装箱约束的有限容量路径规划问题的迭代方法

摘要

本发明公开了一种求解三维装箱约束的有限容量路径规划问题的迭代方法，包括以下步骤：(1)调用有限容量路径规划问题的求解算法求得有限容量路径规划问题的一条可行的候选路径解；(2)判断所述候选路径解是否在HashMap中；若所述候选路径解不在HashMap中，则跳转到步骤(3)，否则，则跳转到步骤(4)；(3)调用装箱算法并保存搜索解的结果，将调用装箱算法的信息记录在HashMap中，对HashMap进行更新。所述求解三维装箱约束的有限容量路径规划问题的迭代方法，避免了非必要的装箱算法的调用，有效提高效率，且提高了耦合优化问题的解质量，达到算法提速和性能提升的效果，解决了现有迭代方法繁琐单一、机械化、无法适应规模变化的问题。