面向不同目标偏好的CVRP多目标模型及其求解方法

作者：王超; 金淳; 韩庆平

来源：计算机应用研究, 2015, (08): 1-7.

• 车载能力约束车辆路径问题
• 多目标优化
• 启发式算法
• 联合优化偏好 capacitated vehicle routing problem(CVRP)
• multi-objective optimization
• heuristic algorithms
• joint optimization preference

为了更有效地求解车辆路径问题、全方位地评估物流运输成本,提出了面向不同目标偏好的车载能力约束车辆路径问题的多目标优化模型(MOCVRPFDTP),其包括三种不同的偏好结构:装载与CVRP联合优化、绝对最小车辆数偏好及路径优化偏好。为了求解该模型,设计了算法架构及具体算法。在实验中,该模型及其求解方法对CVRP国际标准算例VRPLIB的测试结果显示了令人满意的性能,并且它更适用于实际CVRP问题的求解。

• 出版日期2015-10-19
• 单位大连交通大学; 大连理工大学; 佛罗里达大西洋大学