Определение максимального потока в транспортной сети
Основные определения, используемые в задаче о максимальном потоке в сети. Алгоритм нахождения максимального потока в сети. Математическая постановка задачи. Алгоритм нахождения кротчайшего пути и решения задачи о максимальном потоке в транспортной сети.
Подобные документы
Особенности разработки способов упрощения внедрения инфраструктур, необходимых для поддержки ИТС услуг. Определение источников финансирования улучшения транспортной системы и сохранения существующих мощностей. Характеристика проектного финансирования.
статья, добавлен 29.05.2017Сущность транспортной задачи: налаживание логистической цепочки, доставки товара от источника к стоку по маршруту, проходящему через промежуточные пункты. Анализ математической модели классической транспортной задачи. Аналитические способы ее решения.
задача, добавлен 07.07.2022Оценка рисков от воздействия природных (сейсмологические, штормы и смерчи, лавины и сели) и техногенных факторов опасности на возникновение крушений по сети железных дорог. Система статистических данных о крушениях и авариях, маркированная по времени.
статья, добавлен 26.07.2016Факторы, влияющие на различие форм организации транспортной деятельности в различных ареалах. Элементы транспортной инфраструктуры. Оценка силы и направления взаимосвязи оптовой торговли регионов и дальности перевозок через ранговые корреляции Спирмена.
статья, добавлен 20.10.2018Определение экономического сечения проводов контактной сети. Схема питания и секционирования сети. Расчёт нагрузок и максимально допустимых длин пролётов. Трассировка анкерных участков и питающих и отсасывающих линий. Расстановка опор на перегоне.
курсовая работа, добавлен 20.03.2014Использованы положения теории пассажирских автомобильных перевозок, транспортных процессов и математической статистики. Повышение пропускной способности улично-дорожной сети на основе управления структурой пассажирских автотранспортных средств в потоках.
статья, добавлен 29.09.2021Формирование единой транспортной инфраструктуры как важная задача развития общества. Применение доставки грузов только судами в северных районах. Увеличение нагрузки на технический флот с обеспечением водного пути и участие в процессе погрузки-выгрузки.
статья, добавлен 17.07.2018Решение трёхуровневой задачи оптимизации технико-технологических параметров современных терминально-складских комплексов. Оптимизация взаимодействия звеньев логистической транспортной сети. Определение условной рыночной границы логистической системы.
курсовая работа, добавлен 17.10.2017Факторы, влияющие на организацию движения на улично-дорожной сети городов (УДСГ). Анализ общей концепции изучения организации дорожного движения автомобильного транспорта. Параметры транспортного потока для описания транспортной ситуации на УДСГ.
автореферат, добавлен 14.07.2018Уровень обеспечения транспортной подвижности и доступности как одни из приоритетных показателей при оценке качества жизни населения страны, особенно в крупных населенных пунктах. Пути оптимизации и развития транспортной сети, показатели ее качества.
статья, добавлен 30.05.2017Особенности организации движения пассажирского автотранспорта с целью разгрузки центральной части крупного города. Динамика процессов образования нагрузок на различных участках транспортной сети. Расчет зависимости выходного пассажиропотока от входного.
статья, добавлен 09.04.2019Анализ модели оптимизации маршрутной системы, основные требования к ней. Поэтапный порядок моделирования городской маршрутной сети. Алгоритм разработки городского транспортного плана, разделение городской территории на зоны, их комплексное обследование.
статья, добавлен 24.07.2018Роль транспортной системы в развитии трансграничного сотрудничества. Рекомендации по развитию и модернизации сети транзитных путей, позволяющие увеличить транзитный поток автомобильного и железнодорожного транспорта, улучшить сервисное сопровождение.
статья, добавлен 30.09.2020Характеристика транспортной сети района тяготения железной дороги. Расчет густоты железнодорожной сети по областям, краям и республикам, входящим в район тяготения и по району дороги в целом. Составление картосхемы района тяготения железной дороги.
курсовая работа, добавлен 06.11.2014Моделирование транспортной сети. Алгоритм расчета кратчайших расстояний, особенности применения математических методов в данном процессе. Расчет кратчайших расстояний на ЭВМ посредством специально разработанной программы "РКР", оценка результатов.
контрольная работа, добавлен 17.02.2013Роль транспортной логистики в экономике Республики Казахстан. Общая характеристика транспортной системы, анализ развития сети железнодорожных перевозок. Развитие мультимодального транспортирования. Транзитные перевозки и межрегиональное сотрудничество.
курсовая работа, добавлен 08.06.2013Понятие дорожной сети города как совокупности улиц, городских дорог, перекрестков, площадей. Характеристика основных функций городских дорог, задачи "красных линий". Определение расчетной скорости транспорта. Порядок расчета пропускной способности улицы.
курсовая работа, добавлен 23.09.2014Питание и секционирование контактной сети. Определение максимальных допустимых длин пролета. Выбор поддерживающих конструкций. Монтажный план контактной сети. Регулировка и ремонт ограничителя перенапряжения. Техника безопасности при выполнении работ.
курсовая работа, добавлен 01.02.2017Общая характеристика транспорта как отрасли материального производства. Экономическая, социальная и оборонная роли транспортной отрасли в функционировании государства. Направления развития единой транспортной сети. Методы расчета пассажирооборота.
реферат, добавлен 13.03.2014Анализ специфики транспорта, как сферы экономики. Способы управления транспортной инфраструктуры в России. Характеристика основных проблем пассажирской перевозки. Особенность текущего состояния аэродромной сети. Развитие политики средств передвижения.
контрольная работа, добавлен 27.03.2015Анализ маршрутной сети и пассажиропотоков пассажирского транспорта. Требования, предъявляемые к маршрутной сети и характеристика маршрутов. Технико-экономические показатели работы автобусов и троллейбусов. Предпосылки к введению трамвайного маршрута.
дипломная работа, добавлен 08.03.2011Характеристика транспортной сети района тяготения железной дороги. Расчет густоты железнодорожной сети по Мурманской области и республике Карелия. Распределение перевозок грузов в районе тяготения Октябрьской железной дороги различными видами транспорта.
курсовая работа, добавлен 20.04.2013Состояние и динамика развития путей сообщения всех видов транспорта в Чебаркульском районе. Результаты экономического формирования территории. Анализ маршрутной сети типов технических устройств. Сущность показателей транспортной обеспеченности России.
курсовая работа, добавлен 14.09.2015Расчет нагрузок, действующих на контактную подвеску. Разработка и обоснование схемы питания и секционирования контактной сети станции и прилегающих перегонов. Проведение текущего ремонта консолей. Расчет стоимости сооружения контактной сети на перегоне.
курсовая работа, добавлен 12.11.2017Рассмотрение понятия и сущности транспортной логистики. Характеристика функций и задач транспортной логистики. Определение тенденций развития рынка транспортной логистики. Обзор методов повышения эффективности использования каналов товародвижения.
реферат, добавлен 29.09.2017