Определение максимального потока в транспортной сети
Основные определения, используемые в задаче о максимальном потоке в сети. Алгоритм нахождения максимального потока в сети. Математическая постановка задачи. Алгоритм нахождения кротчайшего пути и решения задачи о максимальном потоке в транспортной сети.
Подобные документы
Задачи экономических изысканий на различных стадиях проектирования железной дороги. Содержания и классификация экономических изысканий. Разработка вариантов развития транспортной сети, установление экономических показателей работы проектируемой линии.
контрольная работа, добавлен 22.06.2020Проблема рационального движения сырья, материалов, полуфабрикатов и готовой продукции, актуальность и пути разрешения. Прогнозирование материального потока, используемые в данном процессе методы и приемы. Определение оптимального размера партии поставки.
курсовая работа, добавлен 19.02.2016Повышение достоверности оценки коррозионного состояния железобетонных опор железнодорожной контактной сети. Совершенствования методики определения коррозионного состояния опор сети за счет использования разработанных программно-аппаратных средств.
автореферат, добавлен 12.08.2018Методы расчета основных показателей магистральной сети города. Исследование и оценка пропускной способности улично-дорожной сети города одним из методов. Обоснование комплекса мер по увеличению пропускной способности сети магистральных улиц города.
контрольная работа, добавлен 16.04.2016Общее понятие о единой транспортной системе страны. Мировая транспортная система как глобальная система национальных транспортных систем. Густота сети автомобильных и железных дорог. Различие регионов и стран в удельных объёмах транспортной работы.
реферат, добавлен 13.09.2011- 56. Некоторые проблемы автотранспортной логистики в деятельностных схемах лесопромышленных предприятий
Главная особенность передачи материального потока с одного вида транспорта на другой. Характеристика создания необходимых инфраструктурных объектов в материалопроводящей сети. Математическая модель логистической оптимизации грузопотоков лесоматериалов.
статья, добавлен 25.11.2018 Особенности аналитического и экспертного методов выбора перевозчика в транспортной логистике. Алгоритм выбора наилучшего перевозчика из выбранной целевой группы по заданным критериям. Разработка программного продукта, обеспечивающего выбор перевозчика.
статья, добавлен 30.05.2017Задачи, которые необходимо решать с целью повышения эффективности планирования, организации и контроля грузовых перевозок. Последствия отсутствия маршрутной сети для движения грузовых автомобилей. Моделирование характеристик транспортных потоков.
статья, добавлен 29.05.2017Анализ основных сфер применения технологий умных городов. Сравнение концепций управления дорожно-транспортным комплексом. Характеристика повышения популярности общественной транспортной системы и снижения количества передвижений на личном транспорте.
дипломная работа, добавлен 19.09.2016Транспортная подвижность населения и её влияние на формирование маршрутной сети. Анализ действующей маршрутной сети пассажирского транспорта г. Тамбова. Предложение о внесении изменения по количеству выпуска подвижного состава на пассажирских маршрутах.
курсовая работа, добавлен 13.06.2018Характеристика проблемы анализа реальной дорожно-транспортной ситуации в городах. Описание основ работы программного продукта PTV Vision, который служит для моделирования транспортных потоков, расчета спроса на транспорт, анализа транспортной сети.
статья, добавлен 01.03.2019- 62. Обоснование направления проектирования и развития местной сети автомобильных дорог на примере РС(Я)
Анализ плотности дорожной сети и ее протяженности в Республике Саха. Государственная политика в сфере автомобильных дорог и дорожной деятельности на территории Якутии. Методика проектирования рациональной сети автомобильных дорог местного значения.
статья, добавлен 29.04.2018 Изучение возможности минимизации стоимости выполнения заказов транспортной компании с учетом использования транзитных пунктов методом решения специальных задач линейного программирования. Разработка рационального пути и способа транспортировки товаров.
контрольная работа, добавлен 01.11.2016- 64. Транспортные издержки потребителей и затраты транспорта при осуществлении процесса перевозки грузов
Способы определения расстояния между пунктами транспортной сети. Основные особенности формирования маршрутов движения транспортных средств методами Свира. Анализ графика развозки грузов по пунктам. Общая характеристика автомобиля Mercedes-Benz Atego.
курсовая работа, добавлен 15.02.2013 Экономическое обоснование выбора железнодорожного транспорта, его достоинства и недостатки. Определение грузонапряженности, пассажирооборота и плотности транспортной сети. Расчёт коэффициента использования пробега. Порядок погрузки и отправления грузов.
лекция, добавлен 17.07.2015Характеристика задач транспортной логистики - отыскания такого распределения ресурсов по работам при котором, либо минимизируются общие затраты, либо максимизируется, получаемый в результате общий доход. Решение транспортной задачи методом потенциалов.
контрольная работа, добавлен 19.09.2011Разработка модели разрегулировок опор контактной сети в виде марковского процесса. Анализ возможности оптимизации нормируемых значений углов наклона опор контактной сети. Классификация типов грунтов при закреплении цельных железобетонных опор в грунт.
автореферат, добавлен 02.08.2018Определение транспортной системы и ГИС. Применение геоинформационных систем на транспорте: управление имуществом терминальных комплексов; оптимизация маршрутов на существующей дорожной сети; мониторинг состояния дорожного полотна; услуги населению.
реферат, добавлен 13.11.2019Исследование работы устройств воздушных стрелок контактной сети. Изучение схем воздушной стрелки при перекрестном стрелочном переводе и при глухом пересечении путей. Характеристика основных требований к воздушной стрелке контактной сети железных дорог.
статья, добавлен 17.02.2019История развития и функциональные области логистики. Основные понятия, цели и задачи логистики, ее система, цель, функция и операция. Понятие и характеристики материального потока. Операции с материальными и нематериальными потоками, логистическая цепь.
лекция, добавлен 14.08.2010Обеспечение производства работ по ремонту дорожной сети дорожно-строительными материалами. Расчет транспортно-эксплуатационных показателей дорожной сети. Разработка технологических карт на ремонт дорожного покрытия. Контроль качества и приемка работ.
курсовая работа, добавлен 13.04.2018Причины возникновения проблем развития транспортной системы Москвы. Изучение предлагаемых альтернатив личному транспорту. Характеристика стоимости поездки. Суть платного парковочного режима. Создание новых машиномест. Строительство улично-дорожной сети.
дипломная работа, добавлен 31.05.2016Проблема совершенствования природоохранной деятельности в региональном автотранспортном комплексе. Составление плана перевозок груза, при котором общий грузооборот будет минимальным. Экранная форма после получения решения транспортной задачи в Excel.
статья, добавлен 28.04.2017Определение кратчайших расстояний между пунктами транспортной сети. Установление исходной маршрутной схемы и способы ее проверки на возможность использования существующего подвижного состава. Расчет необходимого числа автобусов для работы на маршруте.
курсовая работа, добавлен 09.12.2012Определение кратчайших расстояний между пунктами транспортной сети. Установление и проверка исходной маршрутной схемы на возможность использования существующего подвижного состава. Расчет числа автобусов для работы на маршруте, составление расписания.
курсовая работа, добавлен 11.12.2012