With the rapid development of informatization, a more efficient dispatching system is needed in the process of military logistics and transportation management to provide guarantee for emergency needs. From China’s point of view, in the face of natural disasters, the military’s participation in rescue is a common guarantee task. How to optimize the effective vehicle scheduling in the process of specific disaster relief material transportation is of great significance to promote the timeliness and effectiveness of rescue. This article establishes a vehicle scheduling model based on time windows by combining the characteristics of emergency transportation, in order to function by the time function, and can be solved by using genetic algorithm, according to the example analysis algorithm in overcome the problem of convergence time, can effectively promote the transportation vehicle scheduling, relief materials transportation scheduling decisions about the army have corresponding reference value.