具有实际道路距离的TSPTW

Question

是否有可能用OptaPlanner或jsprit解决不对称旅行推销员问题与时间窗口(与真实道路距离)?

Answer 1

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

查找此目录中的代码:参见RoadLocation(支持它们之间的不对称距离)，TimeWindowedCustomer(销售员的停止点)和Vehicle(销售员)。