Study On Ant Colony Algorithm For Multimodal Vehicle Routing Problem

With the continuous development of international trade and the acceleration of domestic and foreign commodity circulation,multi-mode transportation,as an integrated and advanced transportation organization form,is developing continuously.In the process of transportation,reasonable choice of route and mode of transportation can reduce the value of objective functions such as transportation cost,time cost and facility cost,and meet the requirements of both suppliers and users.In the process of multimodal transportation compared with the traditional single,involving two or more than two kinds of transformation of the mode of transportation,third-party logistics split from transportation,freight rate transformation between different cities,etc.,in the process of establishing mathematical model makes more variables and parameters,makes more systematic and complex multimodal transportation model.At present,most of the studies on the known multi-mode transport problem are still at the level of theoretical decision-making,lacking of quantitative comparative analysis on the path optimization combination optimization problem.However,the random generation of initial solution adopted by the more commonly used genetic algorithm will lead to a large number of infeasible solutions in the population,which will reduce the solving speed,and may be limited to the local optimal solution and not obtain the global optimal solution of the problem.In view of the above problem,this paper use ant colony algorithm to solve multimodal transportation route optimization problem,solution of ant colony algorithm based on the state transition probability of the pheromone concentration and node generation,in the solution of the generation stage guarantee the feasibility of the solution in the understanding of space,at the same time,the ant colony algorithm model itself is the problem of path optimization,on the understanding of more intuitive and vivid.In this paper,the model of multi-mode transport problem is established,and the idea of constructing virtual nodes is proposed on the basis of ant colony algorithm.Finally,an example is given to prove the effectiveness of the proposed model and algorithm.