With the development of world economy, logistics industry has to meet the requirements increasingly. Vehicle scheduling management is an important part of logistics system. How to implement the vehicle in the case of multiple resource constraints of reasonable scheduling is the key problem to promote the prosperity and development of modern logistics industry. Therefore, through the research of logistics distribution vehicle scheduling needs, in view of the traditional genetic algorithm, hindered the development of vehicle scheduling and improve to slow the rapid development of logistics industry shortcomings. A genetic algorithm which is improved, efficient, for the normal vehicle scheduling problem with a range of applicability is proposed. By demonstrating example, it shows that the algorithm is feasible and effective.