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

• 作者: 王超 金淳 韩庆平
• 来源期刊: 计算机应用研究
• 关键词: 车载能力约束车辆路径问题 多目标优化 启发式算法 联合优化偏好
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2270-2274
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.08.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金淳	大连理工大学系统工程研究所	66	976	18.0	28.0
2	王超	大连理工大学系统工程研究所	20	69	6.0	8.0