Аннотация:
В статье исследована возможность применения генетических алгоритмов при автоматизации составления плановых графиков движения пассажирских поездов метрополитена. Основная цель исследования — усовершенствовать автоматизированную систему составления планового графика движения пассажирских поездов для обеспечения равномерности процессов при использовании разнообразных ресурсов и учете существующих ограничений. Необходимые определения ресурсов и ограничений под условия использования модели генетического алгоритма сведены во взаимосвязанные и унифицированные таблицы. На основе вероятностного подхода исследовано влияние различных сочетаний значений параметров генетического алгоритма на состав популяции в процессе поиска эффективных результатов планирования перевозочного процесса городской рельсовой транспортной системы. Для нужд исследования составлено программное обеспечение на высокоуровневых языках C# и Python. Выполнена адаптация генетического алгоритма к решению задачи автоматизации составления плановых графиков движения пассажирских поездов метрополитена, и показана его применимость к комплексу взаимосвязанных задач автоматизации планирования перевозочного процесса: составлению графика оборота электроподвижного состава и графика работы локомотивных бригад. Рассчитаны значения вероятности получения благоприятного исхода - наличия в результатах автоматизированного составления плановых графиков движения поездов всех возможных значений аллелей при различных комбинациях значений размера первичной популяции и потребного количества аллелей.
Ключевые слова:
генетический алгоритм, фитнес-функция, критерии равномерности, размер первичной популяции, python, городская рельсовая транспортная система, график движения поездов, планирование перевозочного процесса