超过23个点之间的最佳路径

时间:2018-01-29 11:23:26

标签: android android-maps-v2

我知道google api提供了一种方法,可以为您提供23路点优化路线。

如果我的积分超过23分,我该如何实现?我可以将它们分成两组,但我怎么知道哪两组之间应该连接

我想到的另一种方法是找到最接近我的点。然后确定下一个最近的点,依此类推。

我基本上想要建立一条连接所有点(最佳距离最短)的最佳路径

由于

1 个答案:

答案 0 :(得分:0)

这是Travelling salesman problem问题。这个问题的时间复杂度非常大,我认为这就是Google有限数量的航点到23的原因。您可以查看此article以了解如何解决此问题。有几个用大多数流行语言编写的例子。

另外,我之前解决了这个问题,我使用了Ant colony optimization。该算法使您能够在可接受的时间内通过~100个航点构建路径,但有时可能会失败,例如你根本没有建立路径