Abstract: Improved genetic algorithm is based on the traditional genetic algorithm, insert the large neighborhood search algorithm to solve the vehicle scheduling problem with time window (VRPTW).