RESEARCH ON ALLIED VEHICLE ROUTING PROBLEMS OF COAL TRANSPORTATION BASED ON ANT COLONY ALGORITHM

A kind of practical model of allied vehicle routing problems combined with the characteristics of coal highway transportation was established, and the basic ant colony algorithm in terms of selection strategy and volatile speed of pheromones were briefly improved so as to overcome the shortcomings of instability of optimal solution and ease lapse into local optimal solution. According to the model, a feasible solution was constructed to resolve the difficulty of using ant colony algorithm in finding a feasible solution. Finally, the experimental analysis shows that it is feasible to solve the difficulty in model application with the

[1]  Martin Middendorf,et al.  Modeling the Dynamics of Ant Colony Optimization , 2002, Evolutionary Computation.

[2]  Heung-Suk Hwang,et al.  An improved model for vehicle routing problem with time constraint based on genetic algorithm , 2002 .

[3]  Hendrik Van Brussel,et al.  Multi-agent coordination and control using stigmergy , 2004, Comput. Ind..

[4]  Wang Lei,et al.  Ant system algorithm for optimization in continuous space , 2001, Proceedings of the 2001 IEEE International Conference on Control Applications (CCA'01) (Cat. No.01CH37204).