Состоялось двадцать пятое заседание Международной лаборатории анализа и выбора решений

23 мая 2011 года в рамках заседания лаборатории был заслушан доклад С. Чернышева на тему «Задачи маршрутизации транспорта на графах больших размерностей»

На заседании семинара Лаборатории анализа выбора и принятия решений был заслушан доклад на тему «Задачи маршрутизации транспорта на графах больших размерностей»

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

 

Докладчик:

Чернышев Сергей Владленович

 

Заседание проходило 23 мая 2011 года с 10:30 по 12:00.

Адрес: Москва, Покровский бульвар, 11, Ж-419.