Re:Show HN: Configurable Route Planning – Avoid left turns, ...
by karussell on Sunday February 16, 2020 @05:11AM
(#22340850)
> Would love to see a free version of this
See also one of our other projects https://github.com/graphhopper/jsprit
Please note that this is the chinese postman problem (visit every edge), which is different to the VRP - the vehicle routing problem (visit many nodes).
And VRP needs a routing engine to decide about the shortest distances between the nodes (usually with a distance matrix).
Re:Show HN: Configurable Route Planning – Avoid left turns, ...
by ge0ffrey on Wednesday February 19, 2020 @07:21AM
(#22364861)
In OptaPlanner you can grab the Vehicle Routing web application (called optaweb-vehicle-routing) and add any custom constraints that are specific to your use case such as emergency vehicles:
https://www.optaplanner.org/learn/useCases/vehicleRoutingPro...
Would love to see a free version of this. The closest I found is Optaplanner: https://docs.optaplanner.org/7.4.1.Final/optaplanner-docs/ht...