TSP & VSP 的实际应用

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

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

[@more@]

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

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

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

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

4、自动插件/贴片程式优化
这个问题很形象，一块电路板，一个机械手不停地往上面放一些电子元件，放置的 顺序是必