Aimed at the problem of cruise missile path planning，a Competition Quantum Evolutionary Algorithm (CQEA) is proposed in this paper. The algorithm is a kind of optimum solution through two direction evolution and selfadapting variation to avoid to land itself into the local. Meanwhile, for the realtime request of path replanning, surface of minimum risk and search vertical bar are reduced to decline the dimension of the primary 3dimensional space. The initial population is obtained through an idea of operational area cluster to guarantee its noninferiority. The simulation results show that compared to PAQEA, CQEA is good in searching efficiency. And compared to 3dimensional space, CQEA is good in performance in the new searching space.