НАШЕ НАУЧНОЕ ДЕФИЛЕ! БАРАНОВ ДМИТРИЙ

Знакомьтесь — Баранов Дмитрий

Тема проекта — Задача маршрутизации транспортных средств

Заказчик — МФТИ

Руководитель направления «Большие данные, искусственный интеллект, автоматизированные системы и информационная безопасность» Райгородский А.М., зав. лабораторией продвинутой комбинаторики и сетевых приложений, зав. лабораторией прикладных исследований МФТИ — Сбербанк, зав кафедрой дискретной математики ФИВТ, руководитель исследовательской группы в Яндексе, профессор математики МФТИ, доктор физмат наук.

Наставники и стажёры: Роланд Хильдебранд, кандидат наук, ведущий научный сотрудник МФТИ, эксперт в сфере ИИ в Сириусе, студенты ВШЭ и МФТИ.

Уже познакомились с основными методами дискретной оптимизации, узнали, что лежит в их основе и где они применяются на практике. Обсудили актуальность проблемы: неоптимальная сложность существующих алгоритмов маршрутизации по нескольким объектам на карте. В планах — реализация системы, моделирующей задачу маршрутизации с использованием различных алгоритмов. Сравнение подходов и определение их плюсов и минусов для задачи маршрутизации.

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

«На первом этапе проекта я занимался как алгоритмикой, что является основной задачей, так и модулем работы с данными, включая получение матрицы расстояний, на основе которой работают алгоритмы. В общих чертах — используем открытую карту мира, на которой с помощью специальной Routing системы получаем расстояние между двумя точками, рассчитанное оптимально по времени. После чего на нескольких заказах (они же точки) строим наиболее оптимальный по времени маршрут.

На конец второго спринта реализовали полноценную инфраструктуру, с помощью которой можно генерировать задачи для маршрутизации транспортных средств, а после проводить тестирование алгоритмов. У нас готовы все микросервисы, включая генератор, диспетчер, взаимодействие с базой данных и другие. В планах на последний спринт — эксперименты над различными алгоритмами, добавление модификаций для усложнения задачи, а также создание собственных алгоритмов решения задачи RCVRPTW».

Досье

Во всём ему «хочется дойти до самой сути: в работе, в поисках пути, в сердечной смуте…» В наставнике видит глубину и возможность научиться (привет руководителю регионального проекта «БВ» — старшему другу, студенту!) Прекрасно владеет методом «step by step» в достижении цели.

Давно принял вызов от «БВ», но пока «Сириус» в его образовательном и проектном поле впервые. На него можно положиться: работая в команде, не подведет, скромно возьмёт на себя самое трудное.

Особые приметы: кошачьи лапки, бывает, оставляют след в его работе.