> 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).

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...