Аннотация:Проблема транспортных пробок является актуальной для большинства современных городов. В выпускной работе Пантелеевой А.И. исследуется один из возможных подходов к снижению напряженности дорожного трафика – создание заказного общественного транспорта. Маршруты движения такого транспорта (как правило, автобусов, микроавтобусов) не являются постоянными, а формируются в соответствии с полученным портфелем заказов. Схема маршрутов является результатом решения сложной оптимизационной задачи, относящейся к классу NP-трудных.