我阅读了几篇关于如何使用遗传算法和蚁群优化等解决TSP的文章和示例代码。但我发现的所有内容都不包括时间（窗口）限制，例如。 “我必须在上午12点之前到达客户x”并且假设是对称的。
有人可以指出我的一些示例代码或文章的方向，解释如何向TSP添加约束以及如何在代码中表示这些约束。
谢谢！
答案 0 :(得分：7)
德国海德堡大学的Reinelt教授是TSP的主要专家之一。他收集了关于TSP各种变体的论文集。
请参阅http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
我认为您的变体称为带时间窗的车辆路径问题。 （http://en.wikipedia.org/wiki/Vehicle_routing_problem）
答案 1 :(得分：2)
您应该了解域独立规划可以为您做些什么：http://ipc.informatik.uni-freiburg.de/