关键词: 物流配送, 路径选择, 量子计算, 蚁群算法, 转移概率

Abstract: The logistics distribution route problem is a  NP problem which possesses important practical value. A novel optimization method of logistics distribution route is proposed based on Quantum Ant Colony Algorithm（QACA） to overcome the problems such as long computing time and easy to fall into local best for traditional heuristic optimization algorithm. The optimization problem of logistics distribution routing is analyzed, and the mathematical model is established, and then the quantum ant colony algorithm is used to solve it, and the pheromone on each path is encoded by a group of quantum bits，and a new pheromone representation is designed，called quantum pheromone, and the quantum rotation gate and the best tour are applied to updating the pheromone. The simulation test is carried out to test the performance of QACA. The simulation results show that, QACA has a strong global search ability and convergence speed, and can effectively solve the logistics distribution routing problem.

Key words: physical distribution, routing selection, quantum computing, ant colony algorithm, transition probability