Dynamic multi-objective optimization for multi-objective vehicle routing problem with real-time traffic conditions
Date
Authors
Advisors
Journal Title
Journal ISSN
ISSN
Volume Title
Publisher
Type
Peer reviewed
Abstract
Dynamic multi-objective optimization plays an important role in planning and decision-making. This chapter provides an example of the application of dynamic multi-objective optimization to a practical dynamic multi-objective optimization problem which called multi-objective vehicle routing problem with real-time traffic conditions and then introduces an offline optimization first and then online optimization mechanism. In the offline optimization phase, we combined the adaptive local search algorithm based on Pareto control with the dynamic constrained multi-objective optimization algorithm to obtain a high-quality offline solution to reduce the pressure of online optimization. Experimental results show that the dynamic optimization mechanism can obtain an excellent solution that satisfies the constraints of the multi-objective vehicle routing problem with real-time traffic conditions.