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