所以，我有一项服务，作为其功能之一，我的客户可以优化他们当天的驾驶路线。通常情况下，他们在返回基地之前只有十几个停靠点，所以我只使用具有优化路线功能的MapQuest API（付费）。但是，我刚刚有一个新客户，每天有40多个站点。但是，MapQuest API仅允许25次停止（开始，23个航点，结束）和路线优化。那么，有没有人有任何想法，我怎么能最好地解决试图优化40多个站点的路线的问题？
所以，是的，我知道旅行商问题是计算上的难题。 MapQuest API超快，它们允许的停止次数有限，而且我有付费订阅，所以我可以连续多次调用，而不会遇到麻烦。因此，我所采用的一些想法只是将路线分成两半，优化每一半，并进行组合，但似乎缺乏功效。所以，如果有人解决了这个问题，我很乐意听取您的解决方案。