ale*_*x25 6 algorithm traveling-salesman genetic-algorithm
我阅读了几篇关于如何使用遗传算法和蚁群优化等解决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)