为了更有效地求解车辆路径问题、全方位地评估物流运输成本,提出了面向不同目标偏好的车载能力约束车辆路径问题的多目标优化模型(MOCVRPFDTP),其包括三种不同的偏好结构:装载与CVRP联合优化、绝对最小车辆数偏好及路径优化偏好。为了求解该模型,设计了算法架构及具体算法。在实验中,该模型及其求解方法对CVRP国际标准算例VRPLIB的测试结果显示了令人满意的性能,并且它更适用于实际CVRP问题的求解。
This paper proposed a multi-objective model for capacitated vehicle routing problem (CVRP) fa~ing different target preference (MOCVRPFDTP) to solve CVRP more effectively and evaluate transportation cost comprehensively. There were three different preference structures in this model, which were joint optimization of loading and CVRP, absolute minimum vehi- cles preference, and path optimization preference. To solve this model, this paper constructed an algorithm framework with cor- responding algorithms. In experiments, the model and its solving methods display satisfactory performance in the testing for VR- PLIB, and they are more suitable for practical instance.