A New Algorithm and its Application

City Litter Transportation Problem (CLTP) is NP-complete problem, most of the algorithms for CLTP are intelligence algorithm and linear programming. The algorithm in this paper is based on the combination of Quantum Evolutionary algorithm (QEA) and Ant Colony System (ACS), a new algorithm, Quantum Ant Colony Algorithm (QACA) is proposed in this paper. it has better diversity and global search capacity. The experimental result demonstrates that QACA can get better solutions to City Litter Transportation Problem (CLTP) than the solutions given in existing bibliographer.