An efficient emergency ambulance service must be provided in order to reach injured persons and transport them to the nearest hospital as rapidly as possible. To do so, the ambulance driver must select the shortest road ...