带时间窗的旅行商的Java代码

Question

我正在搜索一些开源Java代码，可用于解决单个车辆的Time Windows旅行商问题。由于这个问题很典型，我希望有一些开源库可供使用。可能是与动态编程相关的东西＆＃34;或者＆＃34;列生成＆＃34;方法

到目前为止，我已经使用拉格朗日松弛算法来找到最短路径，但是在时间窗的情况下，这种方法是不合适的。

Answer 1

只需使用时间窗（VRPTW）实施的任何车辆路径问题，并添加一辆车以获得带有TW的TSP。

这是一个开源（Apache许可证），VRPTW的Java实现：Code - Docs - Video。但还有更多，只是google for VRPTW。