Обычная дорожная карта с данными о трафике — это колоссальный массив чисел. Передавать их в исходном виде слишком накладно. Но объём можно радикально сократить, не теряя значимой информации. Исследователи предложили изящный подход: сначала выполняется преобразование графа — улицы становятся вершинами (точками), а перекрёстки — рёбрами (перемычками) между ними. Затем уличный трафик анализируется подобно звуку: сложный сигнал раскладывается на простые ритмические составляющие (принцип спектроскопии). Самые тихие, едва заметные биения отбрасываются — их удаление остаётся незаметным для итоговой картины. Оставшиеся доминирующие ритмы упаковываются энтропийным кодированием — методом, который устраняет избыточность и сохраняет лишь существенное. Учёные также вывели простую меру гладкости: если трафик на соседних улицах меняется плавно, карта сжимается значительно эффективнее. На практике это даёт десятикратное сжатие почти без потерь. Примечательно, что сама идея представить улицы точками была предложена ещё в 1932 году, но только сейчас она заработала в полную силу.