The Vehicle Routing Problem in the Case of Stochastic Demand Based on Hybrid Quantum Genetic Algorithm

On the basis of analyzing the vehicle routing problem of dynamic distribution network,the dynamic vehicle routing problem with time axis is proposed.According to the stochastic demand information,the dynamic distribution problem is transformed into a series of static distribution problems,and the improved genetic algorithm is designed to solve them.The mathematical model of dynamic vehicle routing problems is established,and hybrid quantum genetic algorithm based on parallel economy algorithm which can insert random dynamic demand information is designed for real-time optimization of the dynamic model.Finally,combining with a simulated example,the model and algorithm is tested,which achieve good results.