Re:Show HN: Configurable Route Planning – Avoid left turns, ...
by punnerud on Sunday February 16, 2020 @04:43AM
(#22340771)
In ArcGIS you can specify emergency vehicle, and can also calculate for distribution of multiple vehicles to multiple targets:
https://developers.arcgis.com/labs/arcgisonline/route-multip...
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...
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...
Re:Show HN: Configurable Route Planning – Avoid left turns, ...
by karussell on Sunday February 16, 2020 @04:57AM
(#22340807)
GraphHopper is already used for fire trucks and so called "isochrone calculations": https://github.com/graphhopper/graphhopper#for-analysis
Re:Show HN: Configurable Route Planning – Avoid left turns, ...
by t0mas88 on Sunday February 16, 2020 @03:52AM
(#22340620)
Yes this exists, I've been in an ambulance that had a navigation system aware of the "illegal" things they could do. It for example automatically took bus lanes as faster routes.
Didn't ask them what system it was, had other priorities at the time.
Re:Show HN: Configurable Route Planning – Avoid left turns, ...
by laurencei on Sunday February 16, 2020 @04:25AM
(#22340705)
which country was this?
Re:Show HN: Configurable Route Planning – Avoid left turns, ...
by t0mas88 on Sunday February 16, 2020 @04:32AM
(#22340729)
Netherlands. As far as I know the emergency services here are government run, so I guess they bought this for all of them at once.
Re:Show HN: Configurable Route Planning – Avoid left turns, ...
by xnyhps on Sunday February 16, 2020 @06:39AM
(#22341106)
In The Netherlands there are Veiligheidsregio's ("Safety regions", areas where the emergency services work together) which make changes to OSM to improve the routing for emergency services. For example, Veiligheidsregio Twente is quite active.
There would be restrictions, because you wouldnt want to go down a wrong way street etc, and some "no right turns" have physical reasons etc (such as median strip that would physically prevent you from crossing).
But there would definitely be a market for this to improve response times. In my country at least (Australia); most emergency service vehicles I know of use a standard GPS routing system that does not take this stuff into consideration...