Исследование и разработка моделей оперативных оптимизационных задач на сетях с постоянными и переменными параметрами

• Автор: Сергейчук, Иван Михайлович
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Киев
• Количество страниц: 153 c. : ил

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ

ГЛАВА I. ПОСТАНОВКА ЗАДАЧИ ИССЛЕДОВАНИЯ И АНАЛИЗ ПОДХОДОВ К ЕЕ РЕШЕНИЮ.

IЛ.Анализ методов организации автотранспортного процесса

1.2. Современное состояние управления движением автотранспортных средств.

1.3. Анализ задач определения оптимальных путей на транспортных сетях и существующих методов,алгоритмов и моделей их решения.
1.4. Постановка задачи проектирования системной модели для решения оперативных задач оптимизации.
ВЫВОДЫ
ГЛАВА П. ИССЛЕДОВАНИЕ МЕТОДОВ И РАЗРАБОТКА АЛГОРИТМОВ РЕШЕНИЯ ОПЕРАТИВНЫХ ОПТШИЗАЦИОННЫХ ЗАДАЧ В РЕАЛЬНЫХ ТРАНСПОРТНЫХ СЕТЯХ

2.1.Метод идентификации оптимального пути в реальной дорожнотранспортной сети.

2.2. Алгоритм решения задачи поиска и вывода оптималь

ного пути в сети с переменными параметрами.
2.3. Задача определения оптимального места и времени встречи транспортных средств корреспондентов на сети с переменными параметрами.
2.4. Алгоритм построения оптимальной сети связи. . .
2.5. Алгоритм формирования кода оптимального пути для оперативного управления движением автотранспортных средств.
2.6. Общий алгоритм оптимизации
ВЫВОДЫ.
. 3
ГЛАВА Ш. РАЗРАБОТКА СИСТЕМНОЙ МОДЕЛИ ДЛЯ РЕШЕНИЯ ОПЕРАТИВНЫХ ЗАДАЧ ОПТИМИЗАЦИИ НА СЕТЯХ С ПЕРЕМЕННЫМИ ПАРАМЕТРАМИ.
3.1. Синтез функционального процессорного элемента модели поиска оптимального пути.
3.2. Модель поиска оптимального места и времени встречи транспортных средств на сетях с переменными параметрами.
3.3. Модель оптимальной сети связи
3.4. Модель управления движением транспортных
средств.
ВЫВОДЫ
ГЛАВА 1У. ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЯ И ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ УСТРОЙСТВА ОПЕРАТИВНОГО ОПРЕДЕЛЕНИЯ И ВЫВОДА ОПТИМАЛЬНОГО ПУТИ В СЕ7ГИ С ПЕРЕМЕННЫМИ ПАРАМЕТРАМИ
4.1. Техническая реализация устройства СИМ1. .
4.2. Информационное обеспечение процесса решения оперативных оптимизационных задач.
4.3. Аналоговая модель определения и регистрации оптимального пути.
4.4. Оценка эффективности использования результатов исследования в АСУ перевозочным процессом
ВЫВОДЫ
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


С целью осуществления более надежного сообщения управляющей информации водителям в последнее время стали разрабатываться различные автоматические устройства,предназначенные для установки в каждом автомобиле. Представляет практический интерес выдача ими информации водителю об оптимальном режиме движения на отдель
ных участках магистрали о порядке движения по оптимальному маршРУту. Как следует из изложенного выше большое число практических задач организации и управления транспортным процессом относится к классу оперативных оптимизационных задач оптимизация маршрутов перевозок различных народнохозяйственных грузов,оперативное управление движением транспортных средств особенно в условиях больших транспортных узлов, поиск оптимального места и времени встречи автотранспортных средствкорреспондентов на дорожной сети, выбор развозочных маршрутов по оптимальной сети связи и др. Решение указанных оперативных задач сводится к отысканию оптимальных путей,удовлетворяющих заданному критерию оптимизации. Широкое практическое использование указанных выше задач и обусловило появление значительного количества различных методов и средств их решения как с. ЭВМ,так и специализированных технических устройств в условиях функционирования АСУ. С помощью ЭВМ выполняются сложные расчеты,оперативно обрабатывается информация больших обьемов и с большей точностью. Вместе с тем не всегда экономически оправданным является их применение для решения сетевых оптимизационных задач,а в ряде случаев их использование на данном этапе не дает требуемых результатов в виду специфики самых задач. Так,при решении задачи оптимизации маршрутов перевозок в реальной дорожноуличной сети крупных городов время проезда автотранспортным средством единицы длины дороги является величиной переменной,зависящей от интенсивности транспортного потока, состава движения и дорожных условий. Интенсивность и состав транспортного потока за время реализации маршрута перевозок существенно изменяются,особенно на маршрутах значительной продолжительности. В этих условиях задача определения поиска
оптимального пути движения транспортных средств не может быть поставлена и решена в рамках классической постановки задачи о кратчайшем пути в сети с постоянными параметрами. Решение задачи поиска оптимального пути в сети с переменными параметрами при использовании ЭВМ требует значительных затрат времени,превышающих времяв течение которого изменяются параметры сети при реализации найденного маршрута 4. Вопросам исследования и решения оптимизационных задач на сетях с переменными параметрами уделяется недостаточно внимания, что можно обьяснить отсутствием эффективных вычислительных методов их решения. В подавляющем большинстве случаев сетевые оптимизационные задачи ставились и решались применительно к сетям с постоянными параметрами. Исследования показали,что постановка оптимизационных задач применительно к сетям с постоянными параметрами далека от реальности ,,,9,а существующие ана
логовые,цифровые и гибридные специализированные средства решения задач оптимизации рассчитаны в основном на моделирование сетей с постоянными параметрами,,,,,,,. С точки зрения проблемы оперативного управления быстропротекающими процессами,сводящимися к сетевой постановке оптимизации например,управление движением транспортных средств в реальной дорожноуличной сети крупного города требуется не только оперативное решение задачи,но и организация информационного диалога между средствами решения задачи и объектом управления. Существующие АСУ дорожным движением рассчитаны на управление транспортными потоками,но не отдельной транспортной единицей по найденному оптимальному пути. С этой точки зрения важное значение приобретает задача оперативного вывода результатов решения оптимизационных задач. Кроме
того,в реальных условиях наблюдается непрерывное изменение топологии исследуемых сетей. Указанные выше обстоятельства требуют разработки специальных методов,алгоритмов и моделей решения оперативных оптимизационных задач применительно к сетям с переменными параметрами и изменяющейся топологией. Целью настоящей диссертационной.