Font Size: a A A

Path Optimization Strategy Of Aquatic Product Logistics Based On Improved Ant Colony Algorithm

Posted on:2019-07-14Degree:MasterType:Thesis
Country:ChinaCandidate:P F LiFull Text:PDF
GTID:2359330545486734Subject:Transportation engineering
Abstract/Summary:PDF Full Text Request
China's eastern cities are rich in Marine resources.Southeast coastal city is China's aquatic products enterprise gathering area.At present,The demand for fresh aquatic products in the domestic market is growing rapidly.The construction of cold chain logistics which is closely related to it gradually shows the trend of rapid development.For cold chain logistics enterprises,reasonable transportation path will greatly reduce the transportation cost of the vehicle,making the cold chain logistics enterprises more competitive.For path optimization problems,The ant colony algorithm in the heuristic algorithm has a good natural adaptability to solve the large multi-loop path planning problem(VRP problem)with time window.Although ant colony algorithm itself has problems of too many iterations,premature convergence,etc.However,through the improvement of the formula and Selection of parameters,these deficiencies can be improved greatly.According to the characteristics of the poor tolerance of aquatic products,a time-window of fresh-keeping for aquatic products and the uncertainty of the traffic conditions was proposed and used as the constraint conditions in the mathematical model of the VRP problem.An optimization model was established for dispatching routing of the transporter of aquatic.In order to conquer the defects and improve the basic ant colony optimization,it improved pheromones updating strategy,joined the waiting factor on the state transition rule,limited the scope of pheromone,solved the defects of the ant colony optimization effectively.Finally,with the help of Zhoushan city map as the prototype and the MATLAB software,it carried out simulation to check the improved ant colony algorithm.Simulation experiment results showed that the improved ant colony algorithm can more effectively optimize the transportation routes of aquatic products than the basic ant colony algorithm.The main work of this article is as follows.(1)Consulting the literature of cold chain logistics,vehicle path planning,ant colony algorithm and to summarize the development of cold chain logistics,the development of logistics and distribution problems and the methods of the algorithm,in order to solve the problem of transportation vehicle path planning by ant colony algorithm.(2)Through the investigation of aquatic product market,understanding the cost components of its operations,at the end,we build the target function of the minimum cost of transportation,and the mathematical model to satisfy the mathematical model of the number of cars,the capacity of transport,and the constraints of the multi-circuit.(3)The aquatic product market of Zhoushan international aquatic product market is the simulation background.At the same time,we are investigating the status of Current situation of cold chain logistics.In view of the influence of road service level on route choice,countermeasures are putting forward.Finally,the improved ant colony algorithm was designed to solve the problem,and the optimal vehicle organization scheme and path planning scheme were obtained,which minimized the total cost of transportation and improved the distribution efficiency.The main research ideas of this paper are to search literature,discover problems,present theoretical research,establish mathematical models of problems,improved algorithm solving,simulation analysis,and make suggestions.To analyze the road planning problems of the aquatic product logistics,it has a certain significance to the development of the water product logistics system,and the efficiency of the distribution of enterprises.
Keywords/Search Tags:aquatic product logistics, vehicle routing problem, path optimization, improved ant colony algorithm
PDF Full Text Request
Related items