问题
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.
回答1:
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).
来源：https://stackoverflow.com/questions/40302555/optoplanner-jsprit-tsptw-with-real-road-distance