Моделирование крупномасштабной транспортной сети предфрактальными графами
Планирование экономически эффективных транспортных перевозок методом проектирования крупномасштабных структур сетей на предфрактальных графах по принципу иерархической организации территорий. Сложности алгоритмов, реализованных на предфрактальных графах.
Подобные документы
Характеристика расположения пунктов транспортной сети на оси координат ОXY. Определение расстояния между пунктами транспортной сети. Решение транспортной задачи методом Фогеля, определение общего пробега, транспортной работы для маятниковых маршрутов.
курсовая работа, добавлен 08.04.2011Структура процесса эволюционной модификации матрицы смежности для решения комбинаторных логических задач на графах. Особенности эволюционных механизмов формирования n-областей. Использование структуры генетического поиска, значение раскраски граф.
статья, добавлен 17.01.2018Изучение фрагментарных моделей для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и клике. Анализ достижимости оптимальных решений задач. Алгоритм исследования моделей на основе фрагментарной структуры.
статья, добавлен 21.03.2016Использование формализма вложенных сетей Петри для моделирования и анализа алгоритмов управления. Структурные особенности сетей Петри, сущность операторных вершин. Характеристика поведения вложенной сети Петри, моделирование мультиагентных систем.
статья, добавлен 17.01.2018Изучение подхода к моделированию транзитных потоков. Мероприятия по совершенствованию транспортной сети города. Параметры парковок автомобилей в городской черте. Влияние новых жилых районов на выполнение маневров в пересечениях транспортной сети.
статья, добавлен 22.03.2016Основные этапы процесса экономико-математического моделирования. Определение кратчайших расстояний на полигоне сети железных дорог, метод решения транспортной задачи. Построение начального плана перевозок и кратчайшего расстояния между станциями.
контрольная работа, добавлен 20.11.2014Минимизация стоимости перевозок. Определение допустимого базисного решения транспортной задачи методом наименьшей стоимости. Пример нахождения потенциалов пунктов отправления и назначения. Решение сетевых задач методом линейного программирования.
реферат, добавлен 16.01.2018Моделирование, анализ и решение оптимизационных задач, возникающих в бизнесе, описание основ симплексного метода их решения. Раскрытие понятий транспортной задачи и сущности теории игр. Решение задач теории игр аналитическим и графическим методом.
курсовая работа, добавлен 23.04.2014Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.
методичка, добавлен 23.01.2014Определение оптимального плана перевозок груза. Математическая модель транспортной задачи. Затраты по оптимальному плану перевозок. Расчет суммарных запасов груза у поставщиков. Разработка плана перевозок, полученного методом "северо-западного" угла.
контрольная работа, добавлен 07.05.2015Классификация экономико-математических моделей. Решение сетевой транспортной задачи методом потенциалов. Этапы экономико-математического моделирования. Нахождение оптимальных решений в условиях полной неопределённости с использованием теории игр.
курсовая работа, добавлен 17.05.2013Анализ классической и линейной транспортной задач. Определение автоматических циклов с отрицательной ценой методом потенциалов. Особенность составления первоначального плана перевозок с помощью концепции северо-западного угла и наименьшей стоимости.
курсовая работа, добавлен 31.05.2015Анализ экономических явлений, планирование развития экономической системы, разработка эффективных методов управления. Моделирование как основной метод кибернетики. Макро- и микроэкономические модели. Вектор интенсивности затрат предметов и средств труда.
лекция, добавлен 28.10.2015Решение транспортной задачи методом потенциалов. Расчет расстояния между пунктами. Проверка плана на оптимальность. Составление контура перераспределения ресурсов. Общая потребность в грузе в пунктах назначения. Проверка плана доставки на оптимальность.
лабораторная работа, добавлен 20.11.2020Решение задачи линейного программирования симплексным методом. Поиск решения задачи графическим и аналитическим методами. Решение транспортной задачи распределительным методом или методом потенциалов. Расчет качества системы массового обслуживания.
контрольная работа, добавлен 22.11.2013Определение целевой функции методом Гомори, составление оптимального плана перевозок однородного груза. Распределение ресурсов методом динамического программирования, характеристика его этапов. Разработка математической модели транспортной задачи.
контрольная работа, добавлен 22.09.2016Определение расчетных оценок ресурсов. Математическая модель "расшивки узких мест производства". Решение транспортной задачи методом потенциалов. Моделирование распределения капитальных вложений. Матричная игра как модель сотрудничества и конкуренции.
курсовая работа, добавлен 21.04.2011Классификация типов задач транспортной логистики, порядок записи условий. Нахождение опорного плана для задачи об оптимальном плане перевозок: метод северо-западного угла (диагональный), метод наименьшего элемента, решение с помощью теории графов.
контрольная работа, добавлен 13.06.2011Экономико-математическое моделирование как метод научного познания, сущность основных элементов и этапов проведения. Необходимость наличия эмерджентности, ее свойства. Типы проблем планирования. Решение сетевой транспортной задачи методом потенциалов.
курсовая работа, добавлен 17.05.2013Определение рациональной грузоподъемности транспортных средств и оптимизация распределения подвижного состава по маршрутам перевозок. Распределение фондов минеральных удобрений сельскохозяйственной организации по полям севооборотов и кормовым угодьям.
курсовая работа, добавлен 29.06.2014Эконометрическое моделирование транспортной системы с учетом обеспечения экономической безопасности страны и особенностей природоохранной деятельности. Линейная и аддитивная модель эколого-экономической оценки функционирования железнодорожного транспорта.
статья, добавлен 29.05.2017Изучение достижений российских ученых в области расчёта железной дороги, станций, участков и транспортных узлов методом имитационного моделирования. Перспективность проектирования реконструкции железнодорожной инфраструктуры Крымского полуострова.
статья, добавлен 29.01.2019Характеристика процессов налогового планирования. Разработка оптимальной математической модели проектирования для отечественных промышленных предприятий с использованием имитационного моделирования, поддерживаемого эффективным программным продуктом.
статья, добавлен 14.09.2016Представления о графах, исторические сведения. Понятия теории графов, их виды и примеры. Матричное задание графов. Матрицы смежности и инцидентности. Связность и ее компоненты. Задачи решаемые с помощью графов: коммивояжер, четыре краски, домик и колодцы.
курсовая работа, добавлен 24.06.2010Подход к распределению ресурсов в организационной системе для случая формирования общей заявки исполнителей. Определение цели конкретной системы системой более высокого уровня. Моделирование иерархической теоретико-игровой модели согласованного поведения.
статья, добавлен 29.05.2017