vehicle-routing

What is the best practice for solving VRPMT problem with optaplanner?

自作多情 提交于 2020-02-02 12:52:26
问题 Our current approach is running solver many times. I am wondering if there is a better approach. Some explanation: Vehicle Routing Problem with Multiple Trips (VRPMT): The vehicles can do more than one route. 回答1: Take the VRP example, rename Vehicle to VehiclePerDay , then introduce 2 fields on it: the vehicle and the LocalDate. This is presuming one trip per day. If you do multiple trips on the same day, there are 2 approaches: 1) Split Vehicle into VehicleTrip as above and have them point

Optoplanner/jsprit TSPTW with real road distance

我们两清 提交于 2019-12-25 09:17:50
问题 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