The improvement of TSP model in multi-vehicle transport

摘要

In order to improve the efficiency and carry out the optimizing path to transport materials, taking the distribution of relief supplies as an example, by the method of deep analysis to the traditional TSP model, this paper discover its shortcomings in route flexibility and complexity of transport The results show that: The improved model 1 solve the problem of pass one place several times, The improved model Ⅱ solve the optimization problem of multi-vehicle transport Finally, the practical problem has been well-sovled by the building of improved model.