Font Size: a A A

Logistics Transportation Routing Research About Agricultural Materials Chemical Fertilizer Based On Improved Ant Colony Algorithm

Posted on:2015-02-10Degree:MasterType:Thesis
Country:ChinaCandidate:C Y GengFull Text:PDF
GTID:2252330428998030Subject:Logistics Engineering
Abstract/Summary:PDF Full Text Request
Rapid development of the economic led to the development of all works, and thelogistics industry performances outstanding. Logistics as the third profit source hasbeen concerned widely by many large enterprises. As a traditional agricultural country,three rural issues has been the focus of our attention. Agricultural materials logisticsas main impact of agricultural development has become the focus, too. Efficiency ofagricultural materials logistics directly affects farmers’ harvests, agriculturalproduction and rural stability. Improving the circulation system of agriculturalMaterials is an important part of agricultural modernization, helping improve theeconomic efficiency of agriculture. However, China’s agricultural circulation way andlevel is relatively backward, which can not meet the modern agricultural productionand modern market economy requirements. Thus, promoting agriculturaltransportation network and improving the circulation system is necessary. China’slogistics technology professional level has made a great progress, but there is a biggap with advanced logistics technology and transportation services from otherdeveloped countries.Vehicle routing problem as one part of Logistics transportation routingoptimization problem is the research focus in the field of logistics. How to choose thepath of logistics transportation and How to optimize existing transportation route havebecome research focus for many scholars.More and more scholars have committed toresearch a variety of intelligent algorithm for solving vehicle routing problem, andachieved some good results.This paper aims to select an optimal path for the fertilizer’ transportation of Acompany running agricultural materials, which must go through all cities and beshortest with the highest rate of loading. In this paper, the improved saving algorithmand the max-min ant colony algorithm are used to solve the problem.Aftercomparing the results, we draw the conclusion that max-min ant colony algorithmresults not only saves mileage and vehicle number, but also improves vehicle loadingrate.Firstly, this paper introduces some theories, including the theory of logistics transportation, the concept and current development and improvement measures ofagricultural materials logistics, as well as the concept and elements, mathematicalmodel of vehicle routing problem.Secondly, the paper also describes commonly used methods for solving thelogistics transportation routing optimization,mainly including precise algorithms,heuristic algorithms, intelligent algorithms,and makes a detailed description of thebasic principles of a specific algorithm, advantages and disadvantages, and adaptation,Then, it focuses on introducing saving algorithms and improved saving algorithm, antcolony algorithm and improved algorithm.Subsequently, taking fertilizer transportation of A company running agriculturalmaterials for example, this paper calculate the results based on improved savingsalgorithm and max-min ant colony algorithm,and compare the two results.in theend,max-min ant colony algorithm is better for solving vehicle routing optimizationproblem.Finally, this paper summarize the full text,and analyzes existing defects.Dynamic characteristics of vehicle routing problem makes the problem morecomplicated, but it still has high research value.
Keywords/Search Tags:Agricultural Materials Logistics, Transportation Routing Optimization, SavingAlgorithm, Ant ColonyAlgorithm
PDF Full Text Request
Related items