• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
ФИО студента
Название работы
Руководитель
Факультет
Программа
Оценка
Год защиты
Комоско Лариса Федоровна
Прикладная задача маршрутизации транспорта
Прикладная математика и информатика
(Магистратура)
2016
Целью работы являлась разработка эффективной эвристики для решения прикладной задачи маршрутизации транспорта. Исследовав литературу по данной проблеме, был сделан вывод, что одной из самых востребованных постановок этой задачи является задача маршрутизации транспорта с ограничениями по грузовместимости, по времени обслуживания клиентов и наличием в парке транспортных средств разных автомобилей. Статей в русских и зарубежных журналах именно по данной тематике найдено не было, поэтому такая постановка проблемы показалась актуальной. В связи с этим, итогом работы стало создание алгоритма, способного за разумное время, построить решение задачи маршрутизации транспорта с мягкими и жесткими временными окнами и разнородным парком транспортных средств, близкое к оптимальному. Проводилось сравнение результатов разных стадий работы собственного алгоритма с известными опубликованными решениями проблемы. Эксперименты показали, что собственный алгоритм локального поиска для задачи маршрутизации транспорта с жесткими временными окнами показывает отклонение от опубликованных решений в среднем 1-2%. Версия разработанного алгоритма для решения задачи маршрутизации транспорта с жесткими временными окнами и разнородным парком транспортных средств показывает результаты, отличающиеся в среднем на 6% от опубликованных. Качество разработанного алгоритма для решения задачи маршрутизации транспорта с жесткими и мягкими временными окнами и разнородным парком транспортных средств проверялось на 672 примерах, сгенерированных на основе примеров Соломона. Получилось, что точность результата зависит от размера временного окна – чем оно больше, тем результат лучше.

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Расширенный поиск ВКР