可能用mongodb做TSP嗎？

我正在開發一個地圖應用程序，我可以在特定路線上添加航點。我需要明顯排列我的航點，以便我可以按照正確的順序從A-D獲得路線。可能用mongodb做TSP嗎？

我已經讀了一些關於MongoDB中的geoJSON的內容，但是我很好奇，如果這是一種查詢我的數據的方式，這樣我的點就會按照它們之間的接近程度排序，而不是我將它們放入的順序

基本上我在問什麼...有沒有辦法做一個「旅行推銷員查詢」，以便我的航點按最聰明的順序排序？

我聽到您的意見了嗎？您希望數據庫在您運行的每個查詢中解決NP完全問題？ :) –

哈哈，好吧......我正在弄清楚如何隨機輸入積分，並讓他們正確地回來。我對如何實現這一點的想法持開放態度。我想只是拉點，並使用谷歌地圖tps解決方案，以顯示它們之前排序？ –

問題是，我說100分。我需要10-20分，但沒有通過TSP求解器運行整個集合，我不知道哪些點實際上是10-20。所以我的問題應該是有一種方法來存儲我的觀點（並添加新觀點），以便我可以按照有序的方式將它們取出來，而無需爲我的整個數據集創建某種有序鍵以獲得更新每次我添加一個新的點？ –

我想簡短的回答是沒有。你將需要添加一個訂單鍵到你的航點。對於任何具有航點的導航系統來說，這是一個非常標準的模式。至少你需要知道哪個點是第一個，哪個是最後一個，這樣你才能解決TSP問題。

2015-11-11 21:27:20

回答