Введение
Глава 1. Математическое моделирование в задачах планирования и организации железнодорожных перевозок 17
1.1. Основные используемые понятия теории графов 17
1.2. Теоретико-графовые модели в задачах планирования и организации железнодорожных перевозок 23
1.2.1. Теоретико-графовая модель для решения задачи формирования бесконфликтного набора нормативных ниток 23
Ориентированный мультиграф 23
Неориентированный граф конфликтов 28
1.2.2. Теоретико-графовая модель для решения задачи о назначении и перемещении локомотивов 30
Глава 2. Задача планирования железнодорожных перевозок на этапе формирования бесконфликтного набора нормативных ниток 35
2.1. Постановка 35
2.2. Решение 39
2.2.1. Алгоритм «Бегущая волна» 39
2.2.2. Алгоритм расшифровки монотонной булевой функции . 43
Жадный поиск 46
Поиск с возвратом 53
Глава 3. Задача организации железнодорожных перевозок на этапе назначения и перемещения локомотивов 55
3.1. Постановка 55
3.1.1. Теоретико-множественный подход 55
3.1.2. Теоретико-графовый подход 60
3.2. Решение 66
3.2.1. Алгоритм назначения и перемещения локомотивов . 67
3.2.2. Алгоритм покрытия 72
Глава 4. Проблемно-ориентированные программные комплексы 84
4.1. Программный комплекс для решения задачи формирования бесконфликтного набора нормативных ниток 84
4.2. Программный комплекс для решения задачи о назначении и перемещении локомотивов 100
Заключение 120
Литература 122
