Optimization And System Design For Tobacco Logistics Route Based On Improved Ant Colony Algorithm

The optimization problem of tobacco logistics route belongs to a typical vehicle routing problem(VRP), but it has its own characteristics, e.g., uneven distribution network, complex traffic conditions, a large number of sites, less products in one order but frequent orders, centralized distribution, unified channel. Although the VRP problem has been studied for several decades, the domestic and foreign scholars have achieved abundant results, the existing optimization algorithm is low accuracy and high complexity to solve the optimization problem of tobacco logistics route.In this paper, max-min ant colony algorithm is applied as the basic algorithm. Some strategies is taken to avoid falling into local optimum or local convergence. The strategies are as follows: the search path of a single ant, the update strategy of pheromone, the improvement of selection probability, the mechanism of the dynamic growth of ants. At the same time, the broadcast parallel algorithm is introduced to improve the convergence speed and efficiency of the algorithm. In this paper, the standard test data of VRP and real data of tobacco logistics are tested and verified. The results show that the experimental results are more close to the best solution, and the efficiency of the algorithm is significantly improved. The improved ant colony algorithm and broadcast parallel algorithm can effectively solve the optimization problem of tobacco logistics routes.This paper introduces the architecture, design and implementation of the management platform of tobacco logistics information and vehicle terminal. The management platform of tobacco logistics information uses improved ant colony algorithm and broadcast type parallel algorithm, to complete the optimization of tobacco routes. With the application of Baidu API technology, the management platform displays the real-time progress of the routes on the WEB map, which greatly facilitates the delivery schedule monitoring, vehicle management, personnel management. In the vehicle terminal, the Android system is chosen as the basic platform. By China Mobile 4G network, the vehicle terminal communicates with the management platform. Through Android SDK of Baidu Map, the vehicle terminal supplies map service and application. The vehicle terminal shows the information of the optimized routes and the goods, to guide the deliverymen to finish the task. And the improved ant colony algorithm proposed in the paper is used to achieve the realtime rearrangement of the route in the terminal, in order to meet the dynamic needs of the task.