我阅读了几篇文章和示例代码，介绍了如何使用遗传算法和蚁群优化等方法解决TSP。但是，我发现的所有内容均不包含时间(窗口)约束。 “我必须在凌晨12点之前到达客户x)”并假定是对称的。
有人可以指出一些示例代码或文章的方向，这些示例代码或文章解释了如何向TSP添加约束以及如何在代码中表示约束。
谢谢!
最佳答案
德国海德堡大学的Reinelt教授是TSP的领先专家之一。他收集了有关TSP各种变体的论文。
见http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
我认为您的变体称为“带时间窗的车辆路径问题”。 (http://en.wikipedia.org/wiki/Vehicle_routing_problem)
关于algorithm - 旅行商问题约束表示，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/2635561/