Dynamic multi-objective optimization for multi-objective vehicle routing problem with real-time traffic conditions

Date

2021-03-27

Advisors

Journal Title

Journal ISSN

ISSN

Volume Title

Publisher

Springer

Type

Book chapter

Peer reviewed

Yes

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.

Description

Keywords

Vehicle routing problem, Local search, Dynamic multi-objective optimization, Constrained optimization

Citation

Li, C., Zeng, S. and Yang, S. (2021) Dynamic multi-objective optimization for multi-objective vehicle routing problem with real-time traffic conditions. In: Wu, M., Pedrycz, W. and Chen, L. (Eds.) Developments in Advanced Control and Intelligent Automation for Complex Systems, Cham: Springer, pp. 289-306.

Rights

Research Institute

Institute of Artificial Intelligence (IAI)