Моделирование крупномасштабных транспортных сетей с применением методов многокритериальной оптимизации и учетом структурной динамики
Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.
Подобные документы
Рассмотрение и анализ модели многокритериальной оптимизации по качественным критериям. Ознакомление с условием внешней устойчивости множества Парето оптимальных альтернатив. Характеристика замкнутого множества, как пересечения замкнутых множеств.
статья, добавлен 02.11.2018Матрица смежности графа с множеством вершин. Построение ориентированного графа (орграфа) по заданной матрице смежности. Решение задачи линейного программирования с двумя переменными. Условие неотрицательности переменной. Прямая целевой функции на минимум.
контрольная работа, добавлен 17.01.2018Ориентированные графы как структуры с конечным множеством вершин и ребер. Симметричное отношение смежности для неориентированного графа. Матрица смежности. Проверка присутствия ребра при помощи матрицы смежности. Отношение эквивалентности на вершинах.
контрольная работа, добавлен 25.10.2013Основная характеристика моделей структурной динамики сетевых систем. Определение класса предфрактальных деревьев, порожденных множеством затравок-звезд с чередованием. Анализ построения и обоснования полиномиального характера алгоритма распознавания.
статья, добавлен 28.04.2017Понятие о графе, способы его задания. Достижимость и обратная достижимость вершин графа. Графовые модели для оптимизации транспортных сетей и потоков, решения задач календарного планирования, задач о назначениях и других задач дискретной оптимизации.
курсовая работа, добавлен 21.12.2011Построение графа отношения "x+y<=7" на множестве М={1,2,3,4,5,6}. Матрица сложности (вершин), инциденций (ребер) и расстояний. Вектор удаленности, центр и периферийные вершины. Радиус и диаметр графа. Числа внутренней и внешней устойчивости графа.
задача, добавлен 11.09.2012Классическая постановка задачи оптимизации. Стандартные методы решения. Численные методы оптимизации. Применение моделей оптимизации. Особенности, связанные с применением аналитических методов оптимизации. Алгоритм аналитической оптимизации функций.
реферат, добавлен 13.11.2011Построение электрической модели городских транспортных сетей, позволяющей рассчитывать транспортные потоки, их скорость, плотность, количество полос движения с помощью законов электротехники. Обоснование корректности электрической модели, пример расчета.
статья, добавлен 20.05.2017Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011Анализ алгоритма разбиения графа, приводящего к минимуму числа соединительных ребер за конечное число шагов при наличии ограничений. Методика определения количества внешних соединительных ребер составного элемента графа до внесения в него вершин.
статья, добавлен 12.06.2016Особенность нахождения отношения эквивалентности на множестве А. Построение таблиц истинности для высказываний. Изучение замыкания над множеством булевой функции. Проведение исследования класса линейных функций. Нахождение максимального потока в сети.
курсовая работа, добавлен 05.12.2019Изучение классификации моделей транспортных систем, проведенной на основе их функциональной роли. Оптимальное планирование транспортных сетей мегаполисов. Учет закономерностей развития сети, распределения нагрузок на ее участки. Имитационные модели.
статья, добавлен 17.12.2016Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.
учебное пособие, добавлен 15.10.2016Пропускные способности дуг и емкости вершин. Решение задачи о заполнении вершин графа из одного источника с условием "жадности вершин". Длина наибольшей ветви ордерева. Пропускные способности всех дуг и мощность источника. Заполнение графа подключением.
статья, добавлен 12.01.2018Графічне зображення графа та інші способи його представлення, відношення інцидентності. Дослідження оптимального шляху графа. Проведення синтезу графа, визначення ваги ребер та індексів вершин, що має задану структуру та заданий оптимальний шлях.
лабораторная работа, добавлен 06.06.2015Составление системы нелинейных алгебраических уравнений, описывающей потоки на ветвях и узлах сети в стационарном режиме при передаче пакетов по транспортной магистрали сети связи. Расчет времени задержки и вероятности потерь пакетов между парами узлов.
статья, добавлен 28.01.2020Поиск члена последовательности рекуррентного соотношения. Особенности построения полного потока исследуемой транспортной сети. Построение таблицы истинности без предварительного упрощения функции. Упрощение логических выражений с помощью карты Карно.
контрольная работа, добавлен 14.04.2015Изучение и нахождение ограниченного поперечного сечения, определяющего пропускную способность системы в целом. Нахождение алгоритма величины максимального потока в транспортной сети с помощью теоремы Форда-Фалкерсона. Обзор определенной на множестве.
реферат, добавлен 07.08.2013- 20. Раскраска графов
Графы как наборы точек (вершин), некоторые из которых объявляются смежными (соседними), их классификация и разновидности. Понятие и закономерности раскраски вершин графа. Алгоритм неявного перебора, его этапы. Принципы и правила распределения ресурсов.
доклад, добавлен 29.12.2014 Использование дерева решения, которое позволяет представить структуру рассматриваемых альтернатив и специфику воздействий связей внешней среды в виде графа, который не имеет циклов. Исследование набора вершин и дуг, а также циклов в данном графе.
статья, добавлен 17.08.2018Оптимизация плана перевозок от поставщиков к потребителям с минимальными затратами. Методика выбора рационального решения транспортной задачи. Построение функции принадлежности нечеткого множества типа 2, которое является множеством ее допустимых решений.
статья, добавлен 14.09.2016Граф как система объектов произвольной природы (вершин) и связок (ребер), соединяющих пары этих объектов. Определение связности графа. Нахождение наибольшего числа непересекающихся цепей. Нахождение наибольшего числа непересекающихся по ребрам путей.
реферат, добавлен 18.12.2022Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
курсовая работа, добавлен 23.04.2011Определение значения и порядок построения матриц смежности вершин с помощью матриц смежности вершин исходных графов. Расчет максимального потока и разреза с минимальной пропускной способностью в транспортной сети. Доказательство равномощности множеств.
контрольная работа, добавлен 27.03.2012