Компактное представление дорожного графа без потери производительности

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