使用MapQuest应用编程接口优化超过25个停靠点的路线

Question

因此，我有一项服务，作为其功能之一，它允许我的客户优化他们当天的驾驶路线。通常，他们在返回基地之前只有十几站，所以我只使用了MapQuest API (付费)，它有一个优化路线的功能。然而，我刚刚得到了一个新客户，他每天都有40+停靠点。然而，MapQuest应用编程接口只允许25个停靠点(开始，23个路点，结束)进行路线优化。那么，有没有人知道如何才能最好地解决试图优化40+站点路线的问题？

所以，是的，我知道旅行推销员问题是一个计算困难的问题。MapQuest应用程序接口的速度非常快，因为它们允许的停靠次数是有限的，而且我是付费订阅的，所以我可以连续进行多个调用，而不会遇到麻烦。所以，我尝试过的一些想法是简单地将路线一分为二，优化每一半，然后结合起来，但似乎缺乏有效性。所以，如果有人解决了这个问题，我很想听听你的解决方案。

Answer 1

我知道this team已经在做这件事了，他们可能会帮助你。