The Study Of Physical Distribution Allocation Dispatching System Based On Genetic Algorithm

In the field of logistics delivery, it's a main factor to dicided market competitiveness that how fast, accurate and timely access to users'information, and efficiently and reasonablely completed the service of delivery, and the breakthrough point of improving the logistics delivery is the routing optimization options.Therefore, the path selection strategy based on the genetic algorithm is used to the logistics and distribution management system, in order to quicken the response speed to customer demand, improve service quality, and reduces operating costs.First, this paper introduces the concepts of logistics and distribution, and then compared a variety of optimization algorithms of vehicle routing problem, analysis of the advantages and disadvantages of various algorithms, and ultimately determines the genetic algorithm as a research method in this article. Then, this article details the design and implementation of logistics and distribution system.It made a needs analysis,and gives the function model and the logical database design.In this paper, using of JSP technology as a development tool, and the SQL Server database as a storage database, to achieve the logistics and distribution management system.Finally,This paper demonstrated design and implementation of a improving genetic algorithm of the vehicle routing problem(VRP), The algorithm is successfully applied to the logistics and distribution management system module, achieve the automation of logistics and distribution.Based on the vehicle routing problem in-depth analysis, a new improved genetic algorism is proposed in this paper, Direct against deficiency of genetic algorism , the main working is improved the main factors"cross operator"and"mutation operator", and compared with the genetic algorithm. Results of numerical tests show that: (1) in the respect of vehicle routing problem, the algorithm has higher rate of convergence. The stability of calculation result is good;(2) in the respect of In the algorithm performance, the optimal delivery route is four in Improved Algorithm, and the four lines no cross and loops completely, but also simultaneously satisfy the rate of vehicles loaded with restrictions, and general genetic algorithm has been five distribution route, the minimum load is only 3.1, and should not reach the vehicle loaded with the corresponding rate. Therefore, an improved genetic algorithm is obviously superior to the traditional genetic algorithm.