Graph TSP的实际行业应用是什么？

维基百科说：

旅行商问题有几个应用，即使在它最纯粹的公式中，例如 如规划、物流和微芯片制造

我想知道更多关于TSP在不同地区的使用情况。不幸的是，这种搜索只会在陈述问题并试图以理论方式解决问题时产生大量结果

我还发现：

在广义旅行商问题（GTSP）中，目标是 确定一个最小成本的哈密顿电路或通过几个 顶点簇。结果表明，各种各样的组合 优化问题可以建模为GTSP。这些问题包括 位置路线问题、物流系统设计、邮箱 收集、随机车辆路线和arc路线

但同样，它太笼统了

你知道旅行推销员问题及其解决方案的实际应用的哪些例子

---

如果存在更好的TSP解决方案，有什么可以做得更好？

我想如果存在更好的TSP解决方案，根据“更好”的含义，可以做一些有趣的事情。如果更好意味着更高效，那么动态图的问题可以更快地解决。现在一个百万美元的防御应用程序将是机载网络的高效数据包遍历。I don’’我无法想象还可以创建一些有趣的网络协议。这可能在外汇交易中也有应用。

我想，如果TSP存在更好的解决方案，根据“更好”的含义，可以做一些有趣的事情。如果更好意味着更高效，那么动态图的问题可以更快地解决。现在一个百万美元的防御应用程序将是机载网络的高效数据包遍历。I don’’我无法想象还可以创建一些有趣的网络协议。这可能也适用于外汇交易。印制电路板的钻孔 TSP的一个直接应用是在印刷电路板（PCB）的钻孔问题中。为了将一层上的导体与另一层上的导体连接起来，或者为了定位集成电路的引脚，必须在电路板上钻孔。这些孔可能有不同的尺寸。要连续钻两个不同直径的孔，机器的机头必须移动到工具箱并更换钻孔设备。这相当耗时。因此，很明显，必须选择某个直径，钻相同直径的所有孔，更换钻头，钻下一个流量计的孔，等等。因此，这个钻孔问题可以被视为一系列TSP，每个钻孔流量计一个，其中“城市”是初始位置，以及可以使用同一个钻机钻孔的所有钻孔的集合。两个城市之间的“距离”由将钻头从一个位置移动到另一个位置所需的时间给出。目的是使机头的行程时间最小化

二,。燃气轮机发动机大修 据报道，这种情况发生在飞机的燃气轮机发动机必须大修时。为了保证通过涡轮机的气流均匀，每个涡轮机级都有喷嘴导向叶片组件。这种总成基本上由许多围绕其圆周固定的喷嘴导向叶片组成。所有这些叶片都有各自的特点，正确放置叶片可能会产生一些实质性的好处（减少振动、增加流量均匀性、降低燃油消耗）。以最佳方式放置叶片的问题可以建模为具有特定目标函数的TSP问题

iii.晶体结构的X射线晶体学分析 TSP的一个重要应用。这里使用X射线衍射仪来获得晶体材料结构的信息。为此，探测器从不同位置测量晶体的X射线反射强度。虽然测量本身可以很快完成，但由于一些实验需要实现数十万个位置，因此定位时间会有相当大的开销。在我们提到的两个例子中， 定位涉及移动四个电机。从一个位置移动到另一个位置所需的时间可以非常精确地计算出来。实验结果不取决于在不同位置进行测量的顺序。但是，实验所需的总时间取决于顺序。因此，问题在于找到一个使总定位时间最小化的序列。这导致了一个旅行推销员的问题

四、计算机布线 据报道，在计算机板上连接元件是一种特殊情况。模块位于计算机板上，必须连接给定的管脚子集。与通常需要Steiner树连接的情况不同，这里的要求是每个引脚连接的导线不超过两条。因此，我们有一个问题，找到一个最短的哈密顿路径与未指定的起点和终点。对于所谓的测试总线接线，也会出现类似情况。为了测试制造的电路板，必须实现一个连接，该连接在某个指定点进入电路板，穿过所有模块，并在某个指定点终止。对于每个模块，我们还为该测试接线指定了一个输入和输出点。这个问题也相当于解决一个哈密顿路径问题，不同的是距离不是对称的，并且指定了起始点和终止点

五,。仓库中的订单拣选问题此问题与仓库中的物料处理相关。假设