Based on the Discharge of the Goods Problems and Solving TSP Problem

摘要

According to the requirements of practical application, we change the objective function of the TSP problem to the product of the load and distance, and put forward a TSP variation problem. According to the characteristics of the problem and its connection with the TSP, we combine with classic chain 2 - opt algorithm and give the solving algorithm of variant problem. Combined with the instances, we use the solution that is gotten by new algorithm to compare with the optimal solution of the TSP problem. The result shows that total distance increases, the product of the load and distance significantly decreased.