Cache strategy applied on route maps