Моделирование крупномасштабных транспортных сетей с применением методов многокритериальной оптимизации и учетом структурной динамики
Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.
Подобные документы
Изучение вариационных неравенств в качестве инструмента для построения математической модели задачи потокового равновесия в транспортной сети, задаваемой транспортные потоки из частного автотранспорта. Распараллеливание методов при численной реализации.
статья, добавлен 02.02.2019Алгоритм и основные этапы построения треугольной сети для заданной посредством контрольных точек поверхности NURBS. Сравнительная характеристика и анализ преимуществ использования двух распространенных методов подразбиений – Loop и Modified Butterfly.
статья, добавлен 21.06.2018Расчет оптимального ежесуточного объема вагонопотока, обеспечивающего максимальную прибыль при доставке грузов, с помощью методов математического моделирования. Поиск максимального потока и минимального разреза по заданной матрице транспортной сети.
контрольная работа, добавлен 03.12.2017Алгоритм выделения эйлерова цикла в связном мультиграфе с четными степенями вершин. Гамильтоновы циклы и цепи. Остовное дерево с минимальной суммой длин содержащихся в нем ребер. Висячая вершина с инцидентным ей ребром. Изучение свойств деревьев.
лекция, добавлен 18.10.2013Знакомство с основными этапами логического вывода в общем виде. Оценка эффективности алгоритмов нечетких вычислений как основная функция разрабатываемой информационной системы. Анализ математических моделей используемых алгоритмов нечеткого вывода.
статья, добавлен 25.07.2018Совокупность абстрактных объектов, в которой представлены правила оперирования множеством символов в синтаксической трактовке. Правила, применяемые к формулам. Классическая классификация формальных грамматик. Моделирование сложных ветвящихся процессов.
реферат, добавлен 06.11.2011История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.
курсовая работа, добавлен 14.06.2011Сущность и функции графа. Связь между помеченными и непомеченными графами. Связность любой пары вершин графа простой цепью. Компонента графа. Метрические характеристики графа. Теорема Д. Кенига. Ориентированный, неориентированный помеченный граф (орграф).
презентация, добавлен 15.09.2017- 34. Математические модели и алгоритмы анализа и оптимизации функционирования локальной компьютерной сети
Структурированная кабельная система - набор коммуникационных элементов, которые удовлетворяют сетевым стандартам путем добавления сегментов, коммутаторов. Элементы методико-алгоритмического аппарата анализа и оптимизации локальной компьютерной сети.
автореферат, добавлен 12.08.2018 - 35. Марковская модель антивирусной защиты в локальной сети с разной интенсивностью внешних вирусных атак
Моделирование жизненного цикла системы. Построение математической и имитационной модели антивирусной защиты в локальной сети с различными интенсивностями вирусных атак. Оптимизация необходимых параметров системы для получения максимального дохода.
дипломная работа, добавлен 02.09.2018 Рассмотрение общей структуры методов поиска глобального оптимума. Характеристика классификации основных методов глобальной оптимизации по методологическому критерию. Особенность выбора и обоснования метода глобального поиска для прикладной задачи.
статья, добавлен 07.08.2020Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Изучение методов решения транспортной задачи и их реализацию при решении практической задачи. Построение опорного плана данной транспортной задачи двумя различными методами. Оптимальный план перевозок. Составление компьютерной программы по решению задач.
курсовая работа, добавлен 04.03.2014Рассмотрение примера графа для пояснения логики поиска всех максимальных независимых множеств. Метод генерации всех максимальных независимых множеств графа. Иллюстрация задачи о наименьшем покрытии. Поиск оптимального паросочетания в двудольном графе.
презентация, добавлен 09.09.2017Рассмотрение особенностей проведения расчетов временных характеристик. Знакомство с задачами оптимизации на графах. Наиболее распространенные способы построения сетевого графика, анализ проблем. Характеристика полного графа с известными длинами ребер.
задача, добавлен 03.04.2014Моделирование транспортных потоков на основе теории равновесия. Теория Кернера трех фаз в транспортном потоке - теоретический базис для интеллектуальных транспортных технологий. Е. Гасникова "О возможной динамике в модели расчета матрицы корреспонденций".
учебное пособие, добавлен 25.03.2016Расчет динамики транспортной системы крупного мегаполиса на основании предложенных обобщённых моделей, изучение высокоточных численных методов и реализации их в виде комплекса программ. Всестороннее тестирование программного комплекса и его апробация.
автореферат, добавлен 25.07.2018Основные понятия теории графов. Теорема о максимальном потоке и минимальном разрезе. Задача о минимальных затратах на построение сети. Модельный пример решения задачи о стоимости информационной сети с заданными пропускными способностями ветвей и узлов.
контрольная работа, добавлен 08.06.2014Основные понятия о теории графа. Матрица смежности неориентированного графа с вершинами. Матрица инциденций неориентированного графа с вершинами и ребрами. Линейный однонаправленный список для задания множества вершин. Фундаментальные циклы графа.
реферат, добавлен 27.03.2011Оценка долговечности и производительности аппаратов для разделения суспензий - центрифуг. Построение моделей для эксплуатации с применением методов теорий надёжности и случайных процессов, критериев и условий технологичности, экономической эффективности.
автореферат, добавлен 02.08.2018- 46. Теория графов
Исследование математической теории о совокупности непустого множества вершин и ребер. Анализ кратности неориентированных и ориентированных дуг. Характеристика понятия эквивалентности при множестве вершин. Обоснование гомеоморфного подразбиения дуги.
лекция, добавлен 18.10.2013 Разработка методов математического моделирования, алгоритмов и комплексов программ для исследования динамики высотных объектов при ветровом воздействии с учетом работы гасителей колебаний и влияния упругого основания. Модернизация численного метода.
автореферат, добавлен 04.09.2013Методика определения максимального потока автомашин (количество машин в час) для заданной системы автодорог, если пропускные способности дорог заданы в матрице. Построение ориентированного графа. Условия сохранения потока вдоль дуги и на вершинах.
задача, добавлен 25.11.2013Методика определения хроматического числа неориентированного графа. Пример графа для иллюстрации логики нахождения правильной раскраски. Характеристика метода нахождения пути минимального окрашивания, который основан на решении задачи о покрытии.
презентация, добавлен 25.09.2017Математическое описание графа множествами вершин, списками смежности и матрицей инцидентности. Суть сетки весов соответствующих неориентированным конечностям. Анализ путей отбрасывания истоков и стоков. Поиск остевого дерева алгоритмом Прима-Краскала.
курсовая работа, добавлен 04.02.2015