Research And Implement Of Logistics Distribution For Vehicle Routing Problem System Based On GIS

With the development of socialist market economy, logistics as "the third profit fountainhead" to the economic activity influence is obvious day by day, more and more has brought to people's attention, currently becomes "the most important competition domain". Distribution is the tache in the logistics activity with consumer connected link directly, logistics distribution for vehicle routing problem, is a pivotal tach of the logistics distribution optimization. At present, majorities of third party logistics corporation in our country, vehicle routing problem is still resolved by relying on artificial experiences and using the manual arrangement ways, thus causes the enterprise transportation resources be unreasonable use, the operation cost excessively is high or is unsatisfied with the customer's needs. Therefore, carrying on the vehicle routing problem and establishment a system that can meet the customer's needs immediately, is an important topic to promote the service and the resources use rate.Aimed at the vehicle routing problem system related to theory research and operation in view of the present situation in our country, this article applies the advanced optimized heuristic algorithm——genetic algorithms to conduct thorough research to VRPTW used widely, and through an example test programming with C language to this algorithm, finally obtains satisfaction solution. When genetic algorithms is applied to solution this problem, proposed uses the penalty method processing the vehicle capacity limit and the customer different time window demand restraint to objective function, Thus enables the chromosome which the goal solution corresponds to act according to violates the restraint degree, has different fitness. In the heredity community renewal process, the paper uses one kind of new crossover operator——Improvement Order Crossover (IOX), the better solution two difficult problems both has been able to maintain the fine characteristic of father generation, does not destroy the sub-way which produces already in the most superior routing, and can guarantee when participation in the crossover two individual body is same, causes the genetic algorithms not to be able precociously to restrain in the partial optimal solution. This article also has an emphasis on studding in the system core part: the design and establishment of spatial database and the non-spatial database as well as its connection, elaborated the system three main functions: the realization of Map display module, vehicles routing problem module and database module.This article thoroughly studied an usable widely VRPTW of logistics distribution, and constructed the mathematical model about this problem, designed a new genetic algorithm to solve VRPTW and with C language programming to test it with an example, finally has obtained satisfaction solution, so had guaranteed enterprise not only satisfy the customer's distribution demands, but also caused the vehicles have the shortest routing, as well the cartage expense was smallest. In realization of Vehicle Routing Problem system, with the aid of GIS formidable graph imagery processing and data visible technology, realized the visibility of vehicle shortest routing, assistance to the enterprise carrying on concretely decision-making on vehicle routing problem. The functioning of this system has theory and practice significance in reality.