TSP问题算法小工具

现在是暑假很多人都回去旅游吧，是不是要去很多个地方玩？TSP问题算法小工具是一个可以为你计算最佳出行顺序路线的工具，里面只要你输入你想去的地方就可以了。TSP问题算法小工具非常方便，让你在有限的时间可以去更多的地方游玩，喜欢的了解一下！

TSP问题算法小工具介绍

1、途程建构法（Tour Construction Procedures）

从距离矩阵中产生一个近似最佳解的途径，有以下几种解法：

2）节省法（Clark and Wright Saving）：以服务每一个节点为起始解，根据三角不等式两边之和大于第三边之性质，其起始状况为每服务一个顾客后便回场站，而后计算路线间合并节省量，将节省量以降序排序而依次合并路线，直到最后。

3）插入法（Insertion procedures）：如插入法、最省插入法、随意插入法、最远插入法、最大角度插入法等。

2、途程改善法（Tour Improvement Procedure）

先给定一个可行途程，然后进行改善，一直到不能改善为止。有以下几种解法：

1）K-Opt(2/3 Opt)：把尚未加入路径的K条节线暂时取代路径中K条节线，并计算其成本（或距离），如果成本降低（距离减少），则取代之，直到无法改善为止，K通常为2或3。

2）Or-Opt：在相同路径上相邻的需求点，将之和本身或其它路径交换且仍保持路径方向性。

3、合成启发法（Composite Procedure）

1）起始解求解+2-Opt：以途程建构法建立一个起始的解，再用2-Opt的方式改善途程，直到不能改善为止。 　 

2）起始解求解+3-Opt：以途程建构法建立一个起始的解，再用3-Opt的方式改善途程，直到不能改善为止。