At The Same Time Distribution And Collection Needs Of The Vehicle Routing Problem

With the continuous development of logistics industry and the constantly improvement of the specialization level of logistics in our country, logistics distribution industry has also been developed quickly. Of all the activities in distribution, the vehicle routing problem is the key problem. In addition, it has great much effect on enterprise to upgrade the level of service, to reduce the logistics cost and to increase economic benefits. To achieve the basic aim of minimum cost and maximum benefits, unitizing the activities of delivery and pickup will be the trend. So, it is of theoretical and practical senses to some extents to study the vehicle routing problem with simultaneous pick-ups and deliveries for this paper.The object of this paper is the vehicle routing problem with simultaneous pick-ups and deliveries. Firstly, the paper reviews on vehicle routing problem and its solution methods, then analyses the complication of solving the mathematic model and designs a genetic algorithm according to the peculiarity this problem to solving it. Combine the two methods of structuring by improved C-W algorithm and producing randomly to produce starting group for genetic algorithm, The computing result is 2.1 % better Compare with the related literature, which show the suitability of designed algorithm.