Потоки в сетях

Определение значения максимального транспортного потока, который можно пропустить от источника к стоку, его распределение по дугам. Теорема Л. Форда и Д. Фалкерсона. Понятие остаточной пропускной способности ребра. Итерации алгоритма Эдмондса-Карпа.

Подобные документы

  • Характеристика природных условий района реконструкции, построение дорожно-климатического графика и пропускной способности. Определение длины захвата специализированного потока, составление технологического плана, охрана труда и окружающей среды.

    курсовая работа, добавлен 29.03.2012

  • Осуществление предварительного подогрева нефти для снижения вязкости и предупреждения её застывания. Повышение пропускной способности "горячих" нефтепроводов. Материалы, используемые для теплоизоляции труб. Теплоизолирование трубопроводов скорлупой.

    статья, добавлен 04.05.2022

  • Общая характеристика груза, пакетирующих средств, пакетов, грузозахватных устройств. Определение пропускной способности перегрузочных машин, железнодорожных путей и складов. Условия взаимосогласованной работы речного порта и железнодорожной станции.

    методичка, добавлен 28.09.2015

  • Расчет пропускной способности аэровокзального комплекса Международного аэропорта "Томск" согласно приказа Министерства транспорта Российской Федерации №63. Модель реконструкции Международного аэропорта, технический план помещений, расчет пассажиропотока.

    статья, добавлен 22.08.2022

  • Определение скорости транспорта по акустическим данным. Аналитический обзор методов обнаружения движущегося объекта. Исследование математической модели транспортного детектора. Критерий определения наличия транспортного средства по акустическим данным.

    статья, добавлен 28.04.2017

  • Особенности общемировой сети магистральных железных дорог. Общая характеристика и динамика пропускной способности железнодорожных станций и узлов Республики Казахстан. Существенный анализ эффективности пассажирских и грузовых перевозок государства.

    дипломная работа, добавлен 16.06.2015

  • Основные определения, используемые в задаче о максимальном потоке в сети. Алгоритм нахождения максимального потока в сети. Математическая постановка задачи. Алгоритм нахождения кротчайшего пути и решения задачи о максимальном потоке в транспортной сети.

    курсовая работа, добавлен 27.03.2011

  • Виды логистических систем. Финансовые потоки и финансовая логистика. Содержание логистического канала распределения и логистической цепи поставок. Понятие грузовой единицы. Определение потребности в материальном ресурсе. Особенности выбора поставщика.

    шпаргалка, добавлен 26.09.2017

  • Расчет теоретической и расчетной пропускной способности взлетно-посадочной полосы. Определение потребной длины взлетно-посадочной полосы аэродрома при обслуживании самолетов А-319 и В-737. Вычисление направления ветров в районе аэродрома по данным.

    курсовая работа, добавлен 07.12.2011

  • Методы и этапы выбора тары и упаковки, типа транспортного средства и способа погрузки. Особенности составления маршрутов движения и расчет, коэффициентов использования грузоподъемности автомобиля, пропускной способности погрузочно-разгрузочных пунктов.

    контрольная работа, добавлен 27.11.2009

  • Технико-эксплуатационная характеристика промышленной станции и станции примыкания. Порядок их взаимодействия. Расчет вагонопотоков и грузопотоков. Определение пропускной способности парка и горловины и перерабатывающей способности сортировочной горки.

    курсовая работа, добавлен 17.09.2019

  • Исходные данные для определения пропускной способности перегрузочного комплекса. Расчет емкостей складов для 4-6 причалов. Определение планового грузооборота, судооборота перегрузочного комплекса, численности докеров-механизаторов. График обработки судов.

    курсовая работа, добавлен 20.02.2013

  • Управление вагонопотоками на сети железных дорог, технико-эксплуатационная характеристика отделения железной дороги. Определение пропускной способности участков отделения железной дороги. Мероприятия по нормализации условий труда поездных диспетчеров.

    дипломная работа, добавлен 26.05.2015

  • Основы, алгоритмы работы акселерометрического метода ранжирования интенсивности транспортного потока. Особенности, связанные с обнаружением автомобилей. Недостатки алгоритмов обработки существующих на сегодняшний день методов ранжирования интенсивности.

    статья, добавлен 01.02.2019

  • Основные требования к конструкции искусственного препятствия "лежачий полицейский". Описание механизма управления подъемом искусственной неровности на основании данных о средней скорости транспортного потока. Расчет искусственного препятствия для дороги.

    реферат, добавлен 09.11.2018

  • Система зажигания ВАЗ 2108. Расчет максимального значения вторичного напряжения, энергии и длительности искрового разряда, выходных характеристик выбранной системы зажигания, величины тока разрыва и максимального значения вторичного напряжения.

    курсовая работа, добавлен 27.11.2013

  • Нормы технологического процесса форматора-вулканизатора. Обоснование выбора контролируемых и сигнализируемых параметров. Принцип действия модульного программируемого контроллера. Расчет условий пропускной способности и диаметра условного прохода.

    дипломная работа, добавлен 03.07.2014

  • Статус внутреннего аэропорта федерального значения, аэродром совместного базирования с государственной авиацией. Пересечение воздушных магистралей: транссибирская и трансатлантическая. Рост пассажиропотока, проблемы увеличения его пропускной способности.

    творческая работа, добавлен 01.06.2017

  • Техническая и эксплуатационная характеристика полигона дороги. Расчет числа сборных поездов. Выбор схемы прокладки монтажных вагонов на графике движения. Особенность определения размеров передвижения. Анализ вычисления пропускной способности участков.

    курсовая работа, добавлен 18.03.2016

  • Методы определения эксплутационных нагрузок, создаваемых грузами на складах. Анализ технико-эксплутационных характеристик судов. Расчет пропускной способности, грузооборота причала. Исследование основных мероприятий по планированию складской площади.

    курсовая работа, добавлен 22.06.2016

  • Краткий перечень основных жизненных позиций американского изобретателя и владельца заводов по производству автомобилей - Г. Форда. Биографическая справка об известнейшем американце. Определение вклада Форда в развитие автомобильной индустрии в США.

    презентация, добавлен 18.02.2015

  • Определение груженых и порожних вагонопотоков. Разработка диаграммы местных вагонопотоков дорожного участка. Определение оптимального плана формирования поездов. Определение основных элементов графика движения поездов и пропускной способности участков.

    курсовая работа, добавлен 11.04.2014

  • Использованы положения теории пассажирских автомобильных перевозок, транспортных процессов и математической статистики. Повышение пропускной способности улично-дорожной сети на основе управления структурой пассажирских автотранспортных средств в потоках.

    статья, добавлен 29.09.2021

  • Анализ комплекса моделей системы "водитель–автомобиль–дорога–среда" с точки зрения интенсивности транспортного потока. Алгоритм управления системой в разных природно-климатических условиях. Уровни управления эксплуатацией дороги и дорожным движением.

    доклад, добавлен 29.04.2017

  • Анализ негативных факторов на автомобильных дорогах. Применение рыночных отношений к бюджетным трассам и мостовым сооружениям. Разработка алгоритма обнаружения узких мест дорожного комплекса. Расчёт входных и выходных параметров транспортного потока.

    статья, добавлен 30.10.2016

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.