This paper develops a parallel and distributed evolutionary algorithm based on the cloud computing environment and feedback control algorithm to help planners solve the emergency logistic problems. The cloud environment is emulated and used as various virtual machines with different types of evolution procedures. To yield both exploration and exploitation, two crossover processes are deployed on different virtual machines. In the process of crossover, local optimal solutions can be competed and evaluated to form new populations so that the search space can be expanded and the advantaged crossover procedures can be further adopted. The proposed feedback control algorithm based on the evaluation of evolution algorithm can interact and emphasize the process with better performance. According to proposed feedback algorithm, virtual machines with different on demand formatted crossover algorithms can be dynamically established and adopted. Taking the advantage of cloud computing environment and the proposed feedback control algorithm of evolution algorithm, planners can take less effort on deploying both computation power and storage space. Also, it can further applied in various complicated applications more practically.