A novel hybrid method on VRP with pickup and delivery

Abstract

In order to solve the vehicle routing problem with pickup and delivery (VRPPD), this paper proposed an improved quantum genetic algorithm based on different constraint conditions. Firstly, a mathematical model was established aiming at minimizing the dispatching time and the total cost. Secondly, the paper proposes the improved quantum genetic algorithm and non dominated sorting strategy. In order to obtain more optimal solutions, the non dominated sorting strategy is introduced. Finally, the proposed method is applied to the simulation example, and the effectiveness of the proposed method is evaluated through the convergence curves of comparison with the existing algorithms.