Study On Vehicle Routing Problem In Logistics Distribution

Logistics distribution is an important link with consumer directly, and takes account for considerable proportion in variable costs in logistics. The planning of vehicle routing in distribution will take great effect on the efficiency, cost and benefit. With a new trend of more kinds, less batch, high frequency and time restriction in materials distribution, the optimizations of the delivery route for multi consumers become more and more complicated. So, vehicle routing problem had become focus of many scholars to study.This paper gives a review of the past researches on vehicle routing problems and their solution methods. First, we introduce the concept of vehicle routing problems, classify vehicle routing problems and optimized methods, which make us understand the whole vehicle routing problems. Meanwhile, we construct a mathematical model, define an objective function and constraint mathematically then solve it based on Genetic Algorithms. An initial solution is constructed by the Sweep Algorithms. Then GA is used to improve it to acquire a best or better solution. We propose coding strategy, fitness function and three genetic operations when using GA. Finally, this method is implemented on computer with MATLAB. GA in this paper can obtain an optimized solution effectively and has been proved to be a good scheme to solve vehicle routing problems.