使用MapQuest API進行超過25站的路線優化

Question

因此，我有一項服務，作爲其功能之一，我的客戶可以優化他們當天的駕駛路線。通常情況下，他們在返回基地之前只有十幾個站點停靠，所以我只使用具有優化路線功能的MapQuest API（付費）。但是，我剛剛收到一位每天有40+站的新客戶。但是，MapQuest API只允許25次停止（開始，23個航點，結束）和路線優化。那麼，有沒有人有任何想法，我怎麼能最好地攻擊試圖優化40多站的路線的問題？

所以，是的，我知道旅行商問題是一個計算困難的問題。 MapQuest API速度超快，所允許的站點數量有限，而且我有付費訂閱，因此我可以連續多次撥打電話，而不會遇到麻煩。所以，我曾經玩過的一些想法是簡單地將路線分成兩半，優化每一半，然後合併，但它似乎缺乏效力。所以，如果有人解決了這個問題，我很樂意聽到你的解決方案。

Answer 1

我知道this team已經開始工作了，他們可以幫助你。