带二维装箱约束的团队定向问题的研究
定向问题可分为传统定向问题(OP)和团队定向问题(TOP),是一类特殊的NP-hard路径优化问题,常常出现在旅游领域、物流领域,并且也具有非常大的挑战性。在介绍国内外定向问题研究现状后引出重点研究的带而二维装箱约束的团队定向问题,在介绍众多元启发式算法求解定向问题后,引出遗传优化算法,概述了遗传算法的基本思想、优缺点等,为带二维装箱约束的团队定向问题提供了方法指导和理论依据。
而在现实物流活动中大量存在易碎、易损物品的运输问题,这属于带二维装箱约束的团队定向问题,该问题是二维装箱问题与团队定向问题这两个经典难题融合之后的一个新问题。在介绍二维装箱算法后,由于本问题的特殊,在原来的二维装箱算法上进行了改进,并设计了一种二维装箱算法。


雷达卡


京公网安备 11010802022788号







