具有实际道路距离的 TSPTW

Question

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

Answer 1

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

查找代码in this directory：参见RoadLocation（支持它们之间的非对称距离）、TimeWindowedCustomer（这是推销员的停靠点）和Vehicle（代表推销员）。