ОПТИМИЗАЦИЯ РАСПИСАНИЯ ДВИЖЕНИЯ ТРАМВАЕВ

Исследуется возможность применения генетического алгоритма для оптимизации расписания движения трамваев. Рассмотрены критерии оптимизации расписания. Предложены операции скрещивания и мутации генетического алгоритма.

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