Именно это и делает Google Navigation, кстати :-) . Маршрут рассчитывается на мощном сервере по полной прероутинговой таблице, а клиенту сливается специально подготовленная её часть (вместе с детальными картами, конечно) - в определённом радиусе от маршрута. 1) Почему Вы думаете, что Навителы не делают нечто подобное (возможно, пока с багами, и оттого пока слишком много данных)? 2) Вы располагаете информацией, сколько трафика ест Google Navigation? Ну, скажем, за день.