Определение максимального потока в транспортной сети
Основные определения, используемые в задаче о максимальном потоке в сети. Алгоритм нахождения максимального потока в сети. Математическая постановка задачи. Алгоритм нахождения кротчайшего пути и решения задачи о максимальном потоке в транспортной сети.
Подобные документы
Анализ зависимости уровня аварийности от качества автомобильных дорог в Южном федеральном округе. Оценка состояния дорожной сети. Необходимость повышения сцепных свойств покрытия, уширение проезжей части, установки дорожных знаков, выполнение разметки.
статья, добавлен 30.05.2018Дистанция сигнализации и связи в составе сети Горьковской железной дороги, ее основные функции. Структура и техническая оснащенность дистанции. Права и обязанности электромехаников. Взаимодействие работников железнодорожного транспорта при ремонте.
отчет по практике, добавлен 06.06.2015- 78. Контактная сеть
Определение нагрузок, действующих на провода контактной сети. Допустимая длина пролетов на станции. Схема секционирования контактной сети станции. Механический расчет анкерного участка. Одновременный подъем контактных проводов на воздушных стрелках.
курсовая работа, добавлен 03.08.2015 Оптимизация модели транспортной логистики с координационным центром в областях южного региона Казахстана. Формализованное описание задачи центра. Логистические принципы и оптимальный план перевозки продукции с применением принципа открытого управления.
статья, добавлен 23.06.2018Современные проблемы движения транспорта в Волгограде. Результаты исследования основных характеристик транспортных потоков на наиболее загруженных участках улично-дорожной сети и состояния организации работы маршрутов общественного транспорта Волгограда.
статья, добавлен 29.07.2017Определение объема строительных и монтажных работ по сооружению всех технических средств контактной сети. Расчет трудовых затрат, основных механизмов, потребности в технологических окнах в графике движения поездов, суммарной стоимости их задержки.
курсовая работа, добавлен 09.11.2010Определение и обоснование маршрута перевози. Выбор подвижного состава, типа погрузо-разгрузочных механизмов средств. Расчет технико-эксплуатационных показателей работы подвижного состава применительно к конкретным видам груза и транспортной сети.
курсовая работа, добавлен 20.03.2016Питание и секционирование контактной сети железнодорожного перегона, определение сечения проводов и выбор типа подвески. Расчет среднего числа поездов, нагрузок на провода цепной подвески, пролётов между опорами. Механический расчёт анкерного участка.
дипломная работа, добавлен 12.06.2011Проектирование трасс газораспределительных сетей с учетом обеспечения минимальной протяженности трубопроводов. Рассмотрение основного оборудования, применяемого в газораспределительной сети. Назначение промышленных газораспределительных станций.
реферат, добавлен 07.06.2015Совершенствование дорожно-транспортного комплекса Саратова. Решения по вопросам комплексного развития транспортной системы и снижения стоимости дорожных работ. Примеры обеспечения безопасности движения и повышения пропускной способности дорожной сети.
статья, добавлен 02.03.2019Возможные пути решения безопасности транспортных систем. Задачи и принципы обеспечения транспортной безопасности. Системный подход к определению концептуального смысла транспортировки и систем ее осуществляющих. Формирование транспортной культуры.
статья, добавлен 31.07.2018Разработка модели транспортной сети. Определение варианта закрепления однородного груза за поставщиками. Выбор тары, способа погрузки и разгрузки, организация перевозки. Составление маршрутов движения автомобилей и расчет их потребного количества.
курсовая работа, добавлен 25.01.2014Развитие транспортной сети поставок углеводородов. Строительство газопроводов и нефтепроводов. Разработка нефтегазового комплекса Узбекистана и Туркменистана. Проектирования российских, транснациональных и межконтинентальных нефтегазотранспортных систем.
курсовая работа, добавлен 29.01.2017Расчет фазных значений напряжения и тока обмотки статора. Определение активной мощности, потребляемой двигателем из сети. Анализ вычисления основного магнитного потока машины. Подсчет массы алюминия стержней, замыкающих колец и вентиляционных лопаток.
курсовая работа, добавлен 24.05.2017Определение мощности тяговой подстанции, числа понизительных трансформаторов, площади сечения проводов контактной сети. Расчет потери напряжения до расчетного поезда, пропускной способности участка. Выбор тока уставки проводов фидеров контактной сети.
курсовая работа, добавлен 23.11.2015Основы правильной организации транспортного процесса. Характеристика магистральной сети. Изучение особенностей инфраструктуры. Анализ пунктов сервиса, искусственных сооружений и пешеходных переходов. Рассмотрение развитости общественного транспорта.
контрольная работа, добавлен 13.02.2014Сущность и задачи транспортной логистики. Выбор вида транспорта. Оптимизация транспортного процесса при смешанных перевозках. Виды транспортных тарифов. Специализация грузовых терминалов, их основные функции. Определение рациональных маршрутов доставки.
реферат, добавлен 19.03.2017Экспериментальное исследование маршрута Ново – Астраханское шоссе - Большая Садовая. Измерение основные характеристик дорожной сети и произведен анализ конфликтных ситуаций. Разработка комплекса мероприятий по обеспечению безопасности дорожного движения.
статья, добавлен 02.03.2019Потребность в передвижении, основанная на возможностях, предоставляемых транспортом. Исторические аспекты исследования подвижности населения и изучение его мобильности в условиях цифровых технологий. Проектирование и оценка транспортных проектов.
статья, добавлен 11.08.2021Определение кратчайших расстояний между пунктами транспортной сети. Оптимальное закрепление маршрутов за автотранспортными предприятиями. Построение эпюр и схем грузопотоков. Расчет количества подвижного состава и технико-эксплуатационных показателей.
дипломная работа, добавлен 03.03.2012Классификация дорог в зависимости от интенсивности движения и значения в общей транспортной сети. Основные транспортно-эксплуатационные показатели автомобильных дорог: расчетная скорость, пропускная и провозная способность, безопасность движения.
реферат, добавлен 05.03.2015Оценка пригодности к эксплуатации железобетонных опор контактной сети путем определения их несущей способности с учетом дефектов и воздействия нагрузок. Методика определения остаточной несущей способности железобетонных опор с учетом различных дефектов.
автореферат, добавлен 12.08.2018- 98. Контактная сеть
Выбор площади сечения проводов контактной сети. Организация и методы ее технического обслуживания и ремонта. Основные схемы питания контактных подвесок путей. Техническое оснащение постов секционирования контактной сети. Область применения узловой схемы.
реферат, добавлен 30.08.2017 История развития транспортной логистики. Аспекты функционирования транспортной логистики отечественных предприятий: сущность, задачи, основные принципы. Будущие тенденции развития логистики в России и за рубежом. Размещение транспортного комплекса России.
курсовая работа, добавлен 28.11.2016Органы управления транспортной системой Российской Федерации. Исследование процессов централизации в транспортной системе страны. Задачи информационной системы СКАТ (Система комплексной автоматизации транспорта), функциональные возможности ее модулей.
курсовая работа, добавлен 21.10.2017