异构车队路径算法

多车场三维装载协同

针对销售回收一体化场景，集成多车场、异构车队、三维装载和同时取送货约束，求解质量与速度均优于现有方法。

Zhaoqi, Wang · 姚丽亚 · Shuoyang, Zhang

2024

技术优势

求解速度更快

采用NSGA-II进行路径优化，结合RSO启发式进行装载验证，比传统方法更快获得优质解。

解的质量更高

混合算法同时优化路径和装载，在测试中获得的解优于传统方法。

应用场景

• 物流车辆调度：直接用于多车场异构车队带三维装载和同时取送货的日常路径规划。
• 逆向物流管理：在销售回收一体化场景下同时优化正向配送和逆向回收路径，降低成本。
• 智能运输系统：作为智能运输系统的核心调度算法，提升复杂约束下的运输效率。