Detours in Scope-Based Route Planning

Petr Hliněný, Ondrej Moriš

We study a dynamic scenario of the static route planning problem in road networks. Particularly, we put accent on the most practical dynamic case - increased edge weights (up to in…