РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016619987

Дата регистрации: 01.09.2016

Номер и дата поступления заявки: 2016617287 07.07.2016

Дата публикации: 20.09.2016
	
Авторы:
Азанов Валентин Михайлович,
Буянов Михаил Владимирович

Правообладатель:
Федеральное государственное бюджетное образовательное учреждение высшего образования «Московский авиационный институт (национальный исследовательский университет)»

Название программы для ЭВМ:
Программная реализация алгоритма субоптимального назначения локомотивов для перевозки грузовых составов

Реферат:
Программа предназначена для назначения локомотивов для перевозки грузовых составов с целью минимизации общего объема локомотивного парка за счет выбора маршрута составов и локомотивов. Предполагается, что составы могут перевозиться в определенные промежутки времени, которые называются нитками, для каждого локомотива установлены допустимые варианты передвижения, называемые плечами. Учитывается необходимость периодического проведения технического обслуживания локомотивов. Для формулировки задачи используется аппарат теории графов и целочисленной оптимизации. Разработан эвристический алгоритм решения задачи, предусматривающий два этапа: базовое решение (назначение локомотивов на составы, расположенные на одной станции), перегонка локомотивов (основной оптимизационный этап, подразумевающий переназначение локомотива на состав, располагающийся, возможно, на другой станции и имеющий более высокий «критериальный вес»). Для поиска кратчайших маршрутов в графе используется алгоритм Флоида-Уоршела. Входными данными являются суточный план перевозок грузовых составов, бесконфликтный набор ниток, топологическая структура железнодорожной сети (представляющаяся в виде ориентированного графа). Программа позволяет построить субоптимальное управление локомотивным парком, в частности, назначать локомотивы на грузовые составы.

Тип реализующей ЭВМ: IBM PC-совмест. ПК

Язык программирования: Visual С++

Вид и версия операционной системы: WINDOWS ХР и выше

Объем программы для ЭВМ: 148 Кб