Change interface
Introduce new routing
Update routing provider
Add precalculated route
finalize changes