Study On Port Trucks Route Optimization Based On GA-ACO

In recent years,port container transport industry has developed rapidly in China and throughput has tremendous growth,but there are some problems:lack of port capacity,inefficient operations and port congestion.The level of transport efficiency in port container logistics systems has a direct impact on the port logistics abilities;the port container trailer (the truck),as the major port container shipping equipment,its operation efficiency is closely related to the efficiency of container transport.Therefore,the research for the port trucks route optimization is important to achieve port container logistics system optimization and improve the operating efficiency in whole transport chain and logistics chain.The paper firstly described current situation and existing problems at home and abroad, analyzed port container operating system; secondly,discussed the two modes of port trucks operation,truck scheduling model based on the shortest path and the minimum waiting time,explored the effect factors of port trucks operation efficiency and the cost composition of the truck route,and established the port trucks route cost optimization model of the "work surface"; thirdly, discussed the basic theory and characteristics of the ant colony algorithm and genetic algorithm,analyzed in detail algorithm steps of the port trucks route optimization based on genetic algorithm-ant colony optimization algorithm, and discussed systematically algorithm design of trucks route optimization; finally, take Tianjin Port Container Terminal Company as an example and optimized the trucks route cost using genetic algorithm-ant colony optimization algorithm, compared optimization results with those by ant colony algorithm, and proposed strategies and suggestions to improve the trucks route management level of Tianjin Port.