Введение
1. Проблемы оптимизации территориальной доставки сжиженного углеводородного газа 11
1.1. Задача обеспечения территории и крупного города сжиженным углеводородным газом 11
1.2. Проблемы территориальной доставки на основе оптимального планирования транспортного обслуживания 24
1.3. Особенности оптимизации транспортного обслуживания в городских условиях 39
1.4. Цель работы и задачи исследования 43
2. Оптимизация доставки сжиженного углеводородного газа 45
2.1. Задача оптимизации доставки сжиженного газа с учетом штрафов „45
2.2. Формальная постановка задачи построения оптимальных алгоритмов оптимизации доставки с возвратами в городских условиях 49
2.3. Минимизация числа возвратов через минимизацию числа поворотов , 57
2.4. Выводы 70
3. Алгоритмизация построения оптимальных транспортных маршрутов и оценка вычислительной сложности 71
3.1. Алгоритмизация построения мультизвездного покрытия 72
3.2. Алгоритмизация построения мультипрямоугольного покрытия (целочисленный случай) 76
3.3. Алгоритмизация построения мульти прямоугольного покрытия (произвольный случай) 84
3.4. Полиномиальный по времени алгоритм обхода 86
3.5. Выводы 92
4. Специальное программное обеспечение системы реализации и гарантированной доставки сжиженных углеводородных газов 94
4.1. Специальное программное обеспечение системы оперативного управления деятельностью базы по реализации сжиженного газа 94
4.2. Формирование информационных потоков 111
4.3. Автоматизированное рабочее место диспетчера службы доставки .116
4.4. Выводы 123
Основные результаты работы 125
Список использованных источников
