可以用mongodb做TSP吗？

Question

我正在使用地图应用，我可以在特定路线上添加路标。我需要按顺序拉出我的航点，这样我才能按照正确的顺序从A-D获取路线。

我已经在mongodb中读过一些关于geoJSON的内容，但我很好奇是否有办法查询我的数据，以便我的观点按照它们在一起的程度而不是按顺序排列。他们把它们放进去了。

基本上我要问的是......有没有办法做一个＆＃34;旅行推销员查询＆＃34;以便我的航点以最聪明的顺序排序？

Answer 1

我认为简短的回答是 no 。您需要在航点上添加订单密钥。对于任何具有航点的导航系统，这是一个非常标准的模式。至少你需要知道哪个点是第一个，哪个点是最后一个，这样你就可以解决TSP。