Vehicle Routing Problem refers to the vehicle routing problem, which is an important issue in the research of modern logistics management. It is the most important issue at present to effectively dispatch vehicles of logistics transportation in a limited time, to reasonably arrange the distribution routes and travel time, and to complete the distribution task with the minimum distribution cost. The pros and cons of the VRP scheme directly affect the customer's satisfaction and the logistics cost, which makes the VRP scheme becomes an important part of "the third profit source-logistics". By interviewing the employees of A Company, it is found out that the existing VRP in A Company has strict requirements for time window with simultaneous pick-up and delivery. Targeted at the existing problems, this paper makes an arrangement and analysis, and based on which a mathematical model is established. What's more, it makes an optimization of A Company's existing VRP scheme by using genetic algorithm. The optimized scheme obtained by the algorithm is compared with the existing scheme,the transportation cost of the enterprise is successfully reduced, the profitability of the enterprise is improved, which verifies the validity of the mathematical model and algorithm.