Research Of Vehicle Routing Optimization Problem Based On Genetic Algorithm

Along with the development of urbanization, it becomes more and moreimportant how to establish a high efficient city delivery system, which attachesimportance to city transport ability. A high efficient city deliver system is alsoimportant to the modernization of material flow. The vehicle routing optimization isone of the most three pivotal optimization of city delivery system. The vehicle routingquestion is the major link between the production line, storage and customer. In thispaper, vehicle routing optimization from the production line and storage is researchedbased on genetic algorithm in order to realize the purpose of reducing transportationcost.Genetic algorithm (GA) is a global optimization algorithm based on naturalevolution system. GA optimization has advantage of complex nonlinear problem andcapable of handle large scale optimization problem. So the GA optimization is chosenas the implement to solve the vehicle routing problem in this paper, the wholeresearch contents are shown as follow:(1) The form mechanism of city delivery system is introduced and each majorfactor with its function is discussed at first, and the essence, structure, function,optimization strategy and target of the city delivery system are researched, in whichthe vehicle routing optimization system is researched as emphasis. Then the currentresearch situation and methods of the vehicle routing problem are analyzed.(2) Mathematics description and model are formed based on the practicalproblem that the delivery vehicle routing optimization from production line tostorages.(3) The optimization principle and design mentality of GA method areresearched and the characteristics and advantages are discussed. The design method ofgenetic coding methods, fitness function, choose operator, cross operator andvariation operator is chiefly researched.(4) The delivery vehicle routing optimization strategy is designed. The deliveryvehicle routing problem is optimized based on GA method by designing the geneticcode, fitness function, choose operator, cross operator and variation operatorcombined the mathematic model.(5) The MATLAB optimization toolbox is used to program GA algorithm andsimulation, which results show that the method researched in this paper can reduce thetransportation cost effectively.