旅行商问题是运筹学中的一个经典问题，也是有广泛实际应用的一个问题。这些应用涉及多个领域，并能在很大程度上改善或者优化实际情况。以下的 文字只概略提出可应用的领域，并不详细论述算法。

首先，旅行商问题在生活中很常见。一个很实际的问题，如果你们是一个大公司，公司提供上下班的员工接送，而员工分布在城市的各个地方，那么如何规划公车的行车路线，使得行车路线最短，用的车数量最少，保证每个员工都有座位？这就是VRP问题，简单的解法就是使用扫描算法加上TSP的解法来解决。

TSP & VSP 的实际应用
旅行商问题是运筹学中的一个经典问题，也是有广泛实际应用的一个问题。这些应用涉及多个领域，并能在很大程度上改善或者优化实际情况。以下的 文字只概略提出可应用的领域，并不详细论述算法。

1、物流线路优化
这恐怕是TSP问题应用最为集中的领域。GIS加上TSP的优化算法，使物流配送组织能在最快的时间内得出最佳的行车路线，从而达到快速配送的目的。

2、拣货线路优化
正如你去超市，需要买很多商品，你怎么选择最短的购物线路一样，旅行商问题用在拣货线路优化可以使得拣货员少走冤枉路，在最短的时间内拣取物品。

3、生产排程优化
这个问题对于大多数人来说可能很新鲜。假设你有一堆产品要生产，说成N种产品好了。每两种产品之间切换的时间不一样，你如何选择最佳的生产顺序，使得生产完这些产品的总切换时间最少。（暂不考虑交期之类的）

4、自动插件/贴片程式优化
这个问题很形象，一块电路板，一个机械手不停地往上面放一些电子元件，放置的 顺序是必须使得生产的时间最少，才能适应今天竞争日益激烈的EMS市场。

5、PCB行业
PCB上面有大量的贯通孔、定位孔等各式各样的孔，CNC钻床在加工这些孔的时候常常耗费大量的时间，在其他参数(如转速)一定的情况下，缩短钻头移动的行程，可以达到大大缩短加工时间的目的，而这样的情况可以视为TSP问题，用适合的算法解决。

6、PCBA的测试
飞针测试是指PCB固定不动，探针在下方焊点不断移动测试的测试方法。既然要遍历每个焊点，那么测试的时间除了纯测试时间外，飞针的移动行程也很大程度上决定了测试的时间。与钻孔问题一样，TSP的模型可用于飞针测试的问题。

7、Milk Run
一种物料配送方式，理念来自牛奶商每天上门收集牛奶。Milk Run在大型工业园区或者工业相对集中的地区比较常用。传统的做法是供应商定期将物料运送到工厂，但是Milk Run是有第三方物流公司(也有工厂自己的车队出去取原料的)按照一定的计划到供应商那里取货，然后再运送至工厂。这样做的好处是，提高了车辆的装载率，加速了物料的供应。TSP模型被用于规划出一条从第三方物流到各个供应商再到工厂之间的最短路径。

8、煤气管道或石油管道的架设
煤气管网在现代化城市占有重要地位，也可以将管道问题用TSP模型来研究。

9、待补....