pgr_TSP版本之间的路由结果差异（3.1.2 与 3.2.1）

问：

我一直在使用 pgrouting 库中的 pgr_TSP 函数，我注意到它在 3.1.2 和 3.2.1 版本之间的行为发生了变化。具体来说，似乎在 3.2.1 中，该算法从使用“模拟退火”算法升级为“度量近似”算法。

我观察到在使用较新版本时，路由结果存在一些差异，包括聚合成本的增加。我的理解是，不同的算法确实可以产生不同的结果，但我希望较新的算法能提供更好的结果。

有人可以解释为什么我可能会在两个版本之间的路由结果中遇到这些差异吗？较新的算法通常不应该产生更好的结果，还是我应该考虑一些特定因素？

我使用了相同的数据，并在两个版本的 pgr_TSP 上设置的 100 个查询上尝试了算法。 SA pgr_TSP 的性能比 MA pgrTSP 高 5%。 例如，下面的结果使用相同的数据集，但 pgrouting 版本不同。

1. 使用公制近似 （3.2.1+） 的pgr_TSP

2. 使用 SA 的pgr_TSP （3.1.2）