mongodb 可以做 TSP 吗？

Question

我正在开发一个地图应用程序，我可以在其中添加 waypoints 沿特定路线。显然，我需要按顺序拉出 waypoints，这样我才能按正确的顺序从 A-D 获取指示。

我在 mongodb 中读到了一些关于 geoJSON 的内容，但我很好奇是否有一种方法可以查询我的数据，以便我的点按它们之间的距离排序而不是我的顺序把它们放进去了。

基本上就是我要问的...有没有办法做一个 "Traveling Salesman query" 以便我的 waypoints 以最明智的顺序排序？

Answer 1

我认为简短的回答是否。您将需要向您的 waypoints 添加一个订购码。对于具有 waypoints 的任何导航系统来说，这是一个非常标准的模式。至少你需要知道哪个点是第一个，哪个是最后一个，这样你就可以解决TSP。