В навигаторах уже есть, в принципе, опции "предпочитать маршрут с более высокой средней скоростью" или "избегать локальных дорог". Осталось только набрать достаточно данных, чтобы это для всех работало стабильно, думаю, это не за горами.