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