具有实际道路距离的Optoplanner/jsprit TSPTW [英] Optoplanner/jsprit TSPTW with real road distance

问题描述

是否可以使用光计划器或jsprit解决带有时间窗的不对称 带行销的销售人员问题(具有实际道路距离)? 如果您能够在这方面提供任何文档或指针，我们将不胜感激.谢谢.

解决方案

使用OptaPlanner，有一个车辆路径问题"示例，该示例支持非对称距离和时间窗口.因此，只需给它提供1辆车，您就会得到该车的Traveling Sales Man变体.

寻找代码 :请参见RoadLocation(支持它们之间的不对称距离)，TimeWindowedCustomer(这是推销员的停车点)和Vehicle(这是推销员)./p>

Is it possible to solve asymmetric -travelling sales man problem with time window (with the real road distances) with optoplanner or jsprit? if you are able to provide any documentation or pointer in this regard that is highly appreciated. thanks.

解决方案

With OptaPlanner, there is a Vehicle Routing Problem example that supports asymmetric distances and time windows. So just give it only 1 vehicle and you got the Traveling Sales Man variant of that.

Look for the code in this directory: see RoadLocation (which supports asymmetric distances between them), TimeWindowedCustomer (which is a stopping point for the salesman) and Vehicle (which is the salesman).

这篇关于具有实际道路距离的Optoplanner/jsprit TSPTW的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！