Added a huge route cache to avoid recalculating routes as much as possible