optaplanner - 具有实际道路距离的 TSPTW

Question

是否可以使用 OptaPlanner 或 jsprit 解决时间窗（具有实际道路距离）的不对称旅行推销员问题？

Answer 1

使用 OptaPlanner，有一个支持非对称距离和时间窗口的车辆路径问题示例。所以只要给它一辆车，你就会得到旅行推销员的变种。

在此目录中查找代码：参见RoadLocation（支持它们之间的非对称距离）、TimeWindowedCustomer（这是推销员的停靠点）和Vehicle（这是推销员）。