Aiming at multi depot dynamic vehicle routing problem（ MDDVRP） existed in the process of logistics distribution

self-adaptive quantum ant colony algorithm（ SAQACA） is proposed to minimize the distribution cost.According to the quantum phase encoding method

directly encoding of pheromone matrix of ant colony is presented to complete the movement of ants. According to quantum phase characteristics of search point and object functions change rate

a mode of adaptive quantum rotation gate is presented

to enhance global search depth

the local search method based on the principle of the two elements is introduced to enhance local optimization ability

so as to improve feasible solution. Simulation experiments and algorithm comparison demonstrate the effectiveness and the superiority of proposed algorithm.