Study Of Application Of Hybrid Quantum Algorithm In Vehicle Routing Problem

Logistics has become one of the most important basic industry of contemporary national economy, but the transportation costs is so large that the development of logistics industry has been restricted. As the key link of the transport system, the vehicle routing problem(VRP) is not confined to the highway, railway any longer, but has been extended to aviation, shipping and daily goods delivery, bus route optimization and other industry. So the study on how to effectively solve the VRP has important significance and practical value.The problems of Vehicle Routing Problem with Time Windows(VRPTW), Uncertain Information Vehicle Routing Problem(UIVRP),Vehicle Routing Problem with Pickup Delivery(VRPPD) and the corresponding algorithm are studied systematically.On the basis of using the improved quantum genetic algorithm, the quantum particle swarm is divided into several sub-phase particle swarm according to the characteristics of the optimization variables. A novel hybrid quantum particle swarm optimization algorithm to solve VRPTW is presented. The simulation results show that the algorithm has fewer parameters, and can get the global optimal solution with faster convergence speed, what’s more, the proposed algorithm can improve the convergence reliability in the high dimensional search space.The mathematical programming model and objective function of UIVRP is established, and the hybrid quantum optimization algorithm to solve UIVRP with the simulation annealing algorithm is presented according to the constraints. The experimental results show that the proposed method is an effective method for UIVRP to improve the convergence speed.A quantum evolutionary algorithm combining with the elite quantum mean and the chaos perturbation theory for VRPPD is presented on the basis of studying on the tabu search algorithm. The chaotic motion criterion of Lyapunov index, the correlation dimension and the power spectrum is introduced into the algorithm when the angle of rotation is changed.