В последнее десятилетие мы наблюдаем бурное развитие веб- и мобильных навигационных систем, что дало сильный толчок серьезным работам в области алгоритмов маршрутизации. Развитие этих алгоритмов тесно связано также с достижениями в разработке смежных технологий. Например, с увеличением памяти компьютеров появились более подробные карты с более широким охватом и лучшей детализацией, стало возможно отображение трафика в реальном времени, данные по общественному транспорту теперь доступны в электронном виде. Все это послужило причиной выдвижения дополнительных требований к алгоритмам маршрутизации. Так, сегодня требуется решать все более и более серьезные и сложные проблемы, и делать это все быстрее и быстрее, что требует выработки новых подходов и разработки новых алгоритмов. В докладе мы обсудим эти алгоритмы и текущие задачи в данной области.
Андрей Гольдберг
Ведущий научный сотрудник, Microsoft Research
Андрей Гольдберг работает в Microsoft Research (в лаборатории в Кремниевой долине) в качестве ведущего научного сотрудника. Он специализируется на разработке, анализе и экспериментальной оценке алгоритмов и структур данных, а также вычислительной теорией игр. Андрей Гольдберг получил докторскую степень в области компьютерных наук в Массачусетском технологическом институте в 1987 году. Является членом ACM. До прихода в Microsoft он работал в Стэнфордском университете, Научно-исследовательском институте NEC и InterTrust STAR Lab. Его графические алгоритмы изучают в классах по информатике и исследованиям в области операций, а их реализация также широко используется на производстве и в научных кругах. Андрей Гольдберг является обладателем ряда престижных научных наград, в том числе NSF Presidential Young Investigator Award, ONR Young Investigator Award и Mathematical Programming Society A.W. Tucker Prize.