A novel method for dynamic vehicle routing problem

Abstract

For the purpose of solving the dynamic demand of the customers in the distribution process, and reducing the distribution costs, a hybrid quantum optimization based on ant colony algorithm is proposed. A mathematical model of the dynamic scheduling problems based on the virtual multi-distribution yard is established. The quantum chromosome is constructed, and the demand of customer is updated through the quantum rotation gate by ACA. The experimental examples and the contradistinction with the existing intelligent algorithms show that the proposed method can not only improve the convergence speed of the global optimal solution but enhances the fitness for the system to solve the dynamic problem and provide valid method for DVRP.