Study of Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm

Genetic algorithm is a kind of random search algorithm for global,which based on nature evolutionary principle.It is useful in dealing with the location problem,the delivery problem,the scheduling problem,the transportation problem and the layout problem,etc.On the basis of establishing the optimizing model on physical distribution routing problem,presents a genetic algorithm for solving this problem.The genetic algorithm uses usual binary encodings as encoding method and uses combination of elite keeping and roulette wheel as selection method.On the end of the paper make some experimental calculations using this algorithm.The experimental calculations results demonstrate that the optimal or nearly optimal solutions to the physical distribution routing problem can be easily obtained by using genetic algorithm.