Emergency supplies distribution and vehicle routing optimization in the uncertain environment is a hot topic currently,and vehicle scheduling of transporting of the earthquake-wounded and path optimization are more attractive since earthquakes are frequent. This paper divides multi-depot vehicle routing into singledepot by using polymerization optimization algorithm,builds a two-phase mathematical programming model of rescue vehicles with the shortest total rescue time and maximum relatively comprehensive rescue weight,and designs adiscrete glowworm swarm optimization algorithm with trigonometric function variation to solve the problem. The simulation experiment shows that the proposed model and algorithm can effectively solve the rescue vehicles scheduling of the earthquake-wounded.