Новый подход основан на том, что для вычислений используется не весь массив данных, а только случайная часть. По этому принципу исследователи изменили метод Франка-Вульфа, который применяют для оценки транспортных потоков. На каждом этапе система берет лишь около 10% точек отправления, и за счет этого расчеты проходят заметно быстрее. Такие задачи важны для городского планирования, потому что долгосрочные прогнозы трафика помогают лучше понимать нагрузку на дороги. Обычно для этого программа ищет самые короткие маршруты между разными точками сети, но на больших картах такие вычисления занимают много времени. Новый метод проверили на дорожных сетях реальных городов США, в том числе Анахайма, Филадельфии и Чикаго. Испытания показали, что прогнозирование удалось ускорить примерно в 10 раз без серьезной потери точности. Ученые считают, что этот подход можно применять и в других сложных расчетах.