Emergency services play an important role in the life of a city and are subject to constant public scrutiny. Te efcient dispatch of emergency vehicles (EMVs) requires realistic shortest-path algorithms involving the movement ...