The Research On Route Optimization Of Tobacco Distribution Based On GIS

Along with the development of modern technology and market economy, impact of logistics on economic activity is increasingly obvious.The rapid development of information technology, moreover, greatly facilitates the development of the information of logistic management. Logistic distribution is the link that connected with consumer in logistic activities, and has an influence on the economic efficiency, management quality and service quality of enterprises directly. The vehicle scheduling is the key link in the logistics and distribution. So, the research on optimization of vehicle route has an important significance in upgrading the service levels of enterprise, improving resource utilization and reducing costs.This paper adopts a method that is combinated heuristic algorithm with grid computing to solve the problem of route optimization, according to the characteristics of tobacco companies that has large area of distribution, dynamic distibution of customer's position, different performance of delivery vehicles and complex of traffic routes. Major work has been done as the followings:(1) Small tobacco distribution region of VRPTW is analyzed, according to the information of delivery vehicles and delivery point, the objective function is set, mathematical model with constraint conditions is constructed, improved genetic algorithm is used to calculate the model, and optimal solution has getten through the convergence operation of the internal route and convergence operation of routes.(2) Large area of tobacco distribution points, traffic and vehicle information are analyzed, the mathematical model of graph is created, mesh divide algorithm is promoted which is based on the degree of polymerization of effective tasks and tasks balanced, division of distribution region is considered as mathematical model of Chinese postman problem and will be solved then.(3) Grid computing is used to caculate the genetic algorithm solves which is formed from the various distribution tasks. Grid task scheduling algorithm is researched to ensure the quality of service and the speed of grid computing, so, a probability priority scheduling algorithm is promoted which is based on the load balanced and QoS guaranteed. JPPF is used to simulate the algorithm and the results show that calculation for tens of thousands points of route optimization can be completed in a relatively short time.(4) Context of application of the tobacco business is considred, needs, structure and process are analyzed and modularization is designed. Theoretical knowledge is applied to the optimization module, the route optimization system model and the system design process are given and the result is showed with GIS software, combining with GIS technology.