蚁群优化似乎是最著名的解决方案。请注意，这是一个NP 问题，实际上甚至是一个 NP 完全问题。这意味着验证解决方案是否正确很“容易”，但找到它却“困难”。找到“最佳”解决方案的唯一方法是尝试所有可能的解决方案，比较结果并采取最佳解决方案。当然，如果你想在合理的时间内解决它，这是不可接受的。
ACO 算法将找到一个好的解，接近最优解。我说接近，因为据我所知，它不能保证总能找到最好的。可能存在更好的解决方案。然而，通常没有必要真正找到可能的最佳解决方案，“非常好”的解决方案就可以解决问题，而 ACO 正是您所寻找的。它可以在合理的时间间隔内找到解决方案，并且解决方案肯定是好的。
根据您的情况，您需要对其进行一些修改。通常它只会尝试找到最短路线，只考虑路径。根据您的情况，必须考虑您的工作时间、预订情况以及在某个地点花费的时间。但这些只是“蚂蚁如何旅行”的修改，基本算法保持不变，并且仍然会以相同的方式工作。