Research and Application of Optimization Algorithm for Tobacco Logistics Delivery Route Based on Cluster Analysis

In order to quickly and efficiently deliver tobacco products and reduce the cost and time of delivery, according to its regional characters,the tobacco product delivery process of Guangxi was optimized by taking artificial intelligence,operations research and other methods as theoretical bases combining with cluster analysis algorithm.The optimization algorithm model and procedures were proposed based on cluster analysis,and the regional plannings for transit stations and periodic delivery areas were conducted and the delivery routes for the later were optimized.The results of application showed that,after optimization,the number of transit stations reduced from 10 to 7 and delivery routes decreased by 30% in total.Delivery nodes became more concentrated, the cost and time of delivery were saved,and the operational efficiency of tobacco logistics was improved.