Due to the uncertainty and information delay of disaster situations, emergency relief material distribution and vehicle scheduling often face complex environments where demand point information dynamically changes during the distribution process. It is particularly important to quickly respond and accurately and efficiently achieve emergency material rescheduling in a dynamically changing environment. A dynamic emergency logistics model was established for emergency supplies in a complex environment with dynamic changes in demand point information, and a dynamic optimization algorithm was proposed based on cluster-distribution strategy. Corresponding route adjustment strategies were designed to ensure the feasibility of the plan. Finally, genetic algorithm was used to solve the problem. The numerical experimental results demonstrate the effectiveness of the proposed method.