基于蚁群算法的邮政运输规划分析-计算机应用技术专业论文.docxVIP

贵州大学硕士学位论文 贵州大学硕士学位论文 PAGE PAGE 10 Abstract The rapid development of e-commerce requires a higher standard for logistics and distribution system. The Postal Service Department is working hard to improve the quality of service, and reducing operating cost. How to utilize existing postal transport network for achieving efficient transport and enhancing the quality of services has an important down-to-earth significance for the development of our postal trade. However, our postal transport scheme was established by skilled dispatcher, which does not involve capacity constraints and is implemented in accordance with the prearrange scheme. They will establish scheme by experience for temporary accident and high postal time that they contact by phone and make certain transport scheme. In view of the above problems, this paper produces the problem of postal transportation as the center, analyzing the status of postal transportation and major factors of affecting postal transportation planning and solving the problem by ant colony algorithm. The main results of this paper are mainly embodied in three aspects: Contrary to the shortcomings of low Search efficiency, easily leading to stagnation and earlier convergence and so on, we improve the femoral of state transition and local pheromone updating. According to time limit and postal road length involved in postal transport process, we import two parameters: current available time t and current postal road length d .Ants are guided to choose less time-consuming and shorter distance routes by controlling their pheromone. Under the premise of meeting time limit and cost, we proposed a postal transportation model which based on postal Central area of mechanism, and set up the constraints of the model by the actual situation of postal corporate. Combination of postal transportation model and ant colony algorithm, we proposed an optimization algorithm for model. This algorithm will merge the routes which facilitate th