Abstract: This paper discussed the logistics vehicle scheduling problem in chain enterprises and a mathematical model, and used improved genetic algorithm to optimize the design of vehicle scheduling path. The algorithm taked into account the time constraints and path length required, and improved the encoding method, crossover and selection operation according to the characteristics of chain enterprises. The experiment showed that the algorithm can quickly find the effective path of vehicle scheduling in chain enterprises.