Abstract: Based on the analysis of characteristics of vehicle scheduling problems, an improved transportation tableau method for preliminary vehicle assignment is designed by Vogel method of transportation tableau, which deals with capacity constraints in the course of vehicle dispatching. The assignment is optimized by optimality test. In the algorithm, the number of vehicles for tasks can be adjusted flexibly. Finally, the algorithm is applied to a practical example, and a discussion on the adaptability and further application of the algorithm is carried out.