Modeling and Evolutionary Optimization for Multi-objective Vehicle Routing Problem with Real-time Traffic Conditions

The study of the vehicle routing problem (VRP) is of outstanding significance for reducing logistics costs. Currently, there is little VRP considering real-time traffic conditions. In this paper, we propose a more realistic and challenging multi-objective VRP containing real-time traffic conditions. Besides, we also offer an adaptive local search algorithm combined with a dynamic constrained multi-objective evolutionary framework. In the algorithm, we design eight local search operators and select them adaptively to optimize the initial solutions. Experimental results show that our algorithm can obtain an excellent solution that satisfies the constraints of the vehicle routing problem with real-time traffic conditions.

[1]  Ran Liu,et al.  An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits , 2019, Comput. Oper. Res..

[2]  Jiahai Wang,et al.  A Local Search-Based Multiobjective Optimization Algorithm for Multiobjective Vehicle Routing Problem With Time Windows , 2015, IEEE Systems Journal.

[3]  Shengxiang Yang,et al.  Ant colony optimization with memory-based immigrants for the dynamic vehicle routing problem , 2012, 2012 IEEE Congress on Evolutionary Computation.

[4]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[5]  Shi Li,et al.  A Column Generation Based Hyper-Heuristic to the Bus Driver Scheduling Problem , 2015 .

[6]  Ruwang Jiao,et al.  A General Framework of Dynamic Constrained Multiobjective Evolutionary Algorithms for Constrained Optimization , 2017, IEEE Transactions on Cybernetics.

[7]  Djamalladine Mahamat Pierre,et al.  Stochastic partially optimized cyclic shift crossover for multi-objective genetic algorithms for the vehicle routing problem with time-windows , 2017, Appl. Soft Comput..

[8]  Ziying Zhang,et al.  A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows , 2019, Inf. Sci..

[9]  Sumaiya Iqbal,et al.  Solving the multi-objective Vehicle Routing Problem with Soft Time Windows with the help of bees , 2015, Swarm Evol. Comput..

[10]  Shih-Wei Lin,et al.  Applying hybrid meta-heuristics for capacitated vehicle routing problem , 2009, Expert Syst. Appl..

[11]  Jie He,et al.  Vehicle Routing Problem with Soft Time Windows Based on Improved Genetic Algorithm for Fruits and Vegetables Distribution , 2015 .

[12]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[13]  Arun Kumar Sangaiah,et al.  An adaptive large neighborhood search heuristic for dynamic vehicle routing problems , 2018, Comput. Electr. Eng..

[14]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.