Route Optimization Of Container Ships Based On Ant Colony Algorithm

There are various route schemes in the container transportation process,each of which has different efficiency and cost.Route optimization means that the shipping company makes reasonable planning for the transportation route,with the aim of improving efficiency,reducing costs and obtaining greater profits.The container shipping market is often affected by sudden and unpredictable factors,which adds significant risks and difficulties to the optimization of the shipping industry and routes.Therefore,under the influence of unforeseen influence factors,how can major shipping companies arrange ships to the best routes according to port throughput,obtain maximum benefits on the shortest route,and maximize the economic benefits of limited ship resources.Become a key issue in container shipping research.In view of the random changes,the research on route optimization has important practical significance and value of application.The route problem has a series of complexities such as numerous ports and arrival time.It is a typical np-hard problem.The heuristic algorithm is more suitable for this more complicated route optimization problem.Based on the research of relevant theories,this paper compares Several methods to solve the route problem and their respective advantages and disadvantages,the ant colony algorithm is selected as the basic algorithm to design the route optimization model.In the design of ant colony algorithm optimization model,firstly,based on the demand of a shipping company's transportation route,it is aimed at the problems of many ports,large changes in throughput of ports,complicated time of arrival of goods,repeated detours of routes,and low loading rate of ships.An optimization model with the maximum benefit as the objective function is designed.In the income,five factors including the rate of return,loading rate,time period,transportation cost and average inventory are considered and weighted.Then,based on the ant colony algorithm,the combined pheromone updating method is combined,and the tabu algorithm and iterative termination criterion are combined.,designed the route optimization model.Apply the established optimization model to the actual flight plan of a shipping company,optimize the route according to the change of the shipping company's throughput,arrival time requirements,etc.,and find multiple sets of route plans through the ant colony algorithm optimization model.The objective function is to obtain the income of each group of routes.A normalized multi-factor model was used to compare and analyze the results to obtain the best route.The conclusions from the comparative analysis of the experimental results show that the ant colony algorithm optimization model proposed in this paper can select reasonable and effective routes with fast speed,short path and high profit,which will bring more benefits to shipping companies.Container transportation has important value of application.