Алгоритмы маршрутизации. Технологии и вызовы.

     В прошедшем десятилетии был проделан большой объем работ в области развития алгоритмов маршрутизации, вызванный бурным ростом мобильных и сетевых навигационных систем. Алгоритмы маршрутизации развивались под влиянием базовых технологий. По мере увеличения доступности памяти, карты становились все более детальными, охватывая все большие площади. Данные о трафике и общественном транспорте стали доступны в реальном времени в электронном виде, к алгоритмам маршрутизации стали предъявляться все более высокие требования. И более крупные проблемы, и более сложные проблемы должны быть решены быстро. Мы обсудим эти алгоритмы и новые вызовы в этой области.