Определение максимального потока в транспортной сети
Основные определения, используемые в задаче о максимальном потоке в сети. Алгоритм нахождения максимального потока в сети. Математическая постановка задачи. Алгоритм нахождения кротчайшего пути и решения задачи о максимальном потоке в транспортной сети.
Подобные документы
Органы управления транспортной системой Российской Федерации. Исследование процессов централизации в транспортной системе страны. Задачи информационной системы СКАТ (Система комплексной автоматизации транспорта), функциональные возможности ее модулей.
курсовая работа, добавлен 21.10.2017Исследование актуальных проблем транспортной логистики в России. Характеристика основных требований, предъявляемых в области транспортной логистики. Анализ структурных проблем транспортной логистики в современной России и основных методов их решения.
статья, добавлен 04.12.2020Способы повышения эффективности дорожного движения в различных городах и странах мира. Создание программы управления работы светофора с помощью алгоритмов нечеткой логики для решения задачи управления транспортными потоками. Описание работы с программой.
дипломная работа, добавлен 09.10.2013Направления развития прикладных научных знаний, основанные на обобщении технико-технологической информации и опыта организации транспортной логистики. Особенности решения задач управления с помощью развития системы мультимодальных перевозок грузов.
статья, добавлен 31.08.2018Рассмотрение моделей организации транспортного обслуживания. Анализ потребности в институциональных преобразованиях. Разработка методики работы организатора перевозок. Построение транспортной модели город. Определение пассажиропотока маршрутной сети.
автореферат, добавлен 01.07.2018Маршрут как установленный соответственно оборудованный путь следования наземного пассажирского транспорта, имеющий начальные и конечные пункты. Транспортная система как территориальное объединение сети путей, технических средств и служб перевозок.
реферат, добавлен 25.03.2020Анализ транспортной сети и объёма перевозок, расчет кратчайших расстояний между пунктами. Закрепление потребителей и поставщиков отдельных видов грузов. Построение картограммы, расчёт технико-эксплуатационных показателей работы транспортных средств.
курсовая работа, добавлен 05.11.2012Электроснабжение железных дорог. Анализ повреждаемости элементов контактной сети электрифицированных железных дорог. Взаимосвязь структурных, механических и акустических свойств. Способы определения степени теплового износа материала контактного провода.
автореферат, добавлен 14.02.2018Решение транспортной задачи методом Фогеля, определение общего пробега, пробега с грузом и транспортной работы для маятниковых маршрутов. Определение интервалов времени прибытия и отправления транспорта. Сущность методов Свира и "ветвей и границ".
курсовая работа, добавлен 07.02.2011- 110. Разработка методики планирования перевозок твердых коммунальных отходов автомобильным транспортом
Анализ существующей системы планирования удаления твердых коммунальных отходов в крупных городах автомобильным транспортом. Разработка и применение модели определения оптимального расположение одной мусороперегрузочной станции на транспортной сети.
автореферат, добавлен 30.06.2018 Вклад области в экономику Сибирского федерального округа. Разработка модели развития транспортной системы региона. Назначение сети потоков транспорта на основании детерминированного алгоритма. Определение спроса и сравнительный анализ длин поездок.
статья, добавлен 30.07.2021Матрица системы ограничений транспортной задачи. Основные классификационные признаки, определяющие вид автоматизированной системы управления. Информационные задачи для административного управления. Зарождение и создание линейного программирования.
контрольная работа, добавлен 07.06.2015Понятие и сущность транспортной логистики. Реализация каналов доставки сырья, полуфабрикатов и распределения готовой продукции. Тенденции развития рынка транспортной логистики. Развитие транспортных и связанных с ними логистических инфраструктур.
реферат, добавлен 24.02.2015Основные проблемы транспортной логистики на современном этапе. Использование модификации алгоритма задачи оптимальной загрузки транспорта и моделирование загрузки емкостей. Определение оптимальной загрузки емкостей с помощью офисного приложения MS Excel.
статья, добавлен 20.01.2018Изучение социальных и физических пространств, осваиваемых и созидаемых человеком, а также транспортно-коммуникационной сферы в современных условиях. Необходимость создания сети современных магистралей, позволяющих осуществлять континентальный транзит.
статья, добавлен 17.01.2018Национализация железнодорожных линий и создание государственной транспортной компании в Австро-Венгерской империи. Развитие подвижного состава и инфраструктуры сети после Первой мировой войны. Управление транспортом на принципах советской экономики.
реферат, добавлен 10.11.2015Особенность разработки модели транспортной сети. Основная характеристика перевозимого груза. Главная сущность видов блоков и их свойств. Исследование транспортирования и хранения конструкций. Выбор подвижного состава и погрузочно-разгрузочных средств.
курсовая работа, добавлен 18.08.2017Модернизация инфраструктуры стран Евразийского экономического союза, создание общего рынка транспортных услуг. Увеличение объема торговых перевозок, совершенствование таможенного регулирования. Диверсификация маршрутов и снижение геополитических рисков.
статья, добавлен 23.02.2021Формулировка исходной ситуации варианта организации перевозок. Изучение особенностей построения транспортной сети. Обоснование использования рационального типа подвижного состава в малой ненасыщенной системе. Построение расписания работы транспорта.
курсовая работа, добавлен 11.11.2017Последствия процессов приватизации и демонополизации транспортного рынка Республики Казахстан. Инструменты государственного регулирования транспортной деятельности. Сравнительная динамика роста автопарка и протяженности дорожной сети Казахстана.
статья, добавлен 22.01.2018Организация и управление пассажирскими потоковыми процессами в современных мегаполисах. Логистический потенциал пассажирского маршрутизированного транспорта. Площадь улично-дорожной сети, используемая для перемещения одного человека различными способами.
автореферат, добавлен 02.05.2018Назначение и виды автомобильных дорог: федерального, регионального и местного значения. Их транспортно-эксплуатационные показатели: расчетная скорость, пропускная и провозная способность. Интенсивность движения и значение в общей транспортной сети.
презентация, добавлен 19.05.2016Определение объекта и описание системы неразрушающего контроля рельсов. Потенциальная техническая эффективность схем вагонов-дефектоскопов. Анализ фактической эффективности использования совмещены вагонов дефектоскопов на сети железных дорог России.
аттестационная работа, добавлен 18.04.2012Доли пассажирооборота в авиаперевозках. Льготы для авиапассажиров Сибири и Дальнего Востока. Снижение цен на билеты. Парк местных авиалиний. Сокращение местной аэродромной сети. Федеральная целевая программа "Развитие транспортной системы России".
презентация, добавлен 08.07.2014Значение транспортного комплекса в экономике России. Уровень развития транспортной системы РФ. Формирование отечественной железнодорожной сети. Состояние и перспективы развития трубопроводного транспорта. Водный, автомобильный и воздушный транспорт.
реферат, добавлен 20.10.2009