Решение задачи поиска оптимального маршрута грузоперевозок. Сетевые задачи

Вид сетевой транспортной задачи. Алгоритм решения: построение начального базисного сетевого потока, поиск потенциалов, проверка оптимальности, добавление дуг, поиск цикла, построение потока, формирование множества дуг. Графическое представление задачи.

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

  • Построение схемы разрешенных направлений движения транспортных и пешеходных потоков на перекрестке. Построение альтернативных схем пофазного пропуска. Длительность цикла светофорного регулирования и его элементов. Задержка на регулируемом перекрестке.

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

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

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

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

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

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

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

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

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

  • Обзор и методология оптимизационного подхода к задачам электроснабжения. Оптимизационные задачи с целочисленными и дискретными переменными. Метод неопределенных множителей Лагранжа. Задача оптимального распределения активной мощности в энергосистеме.

    диссертация, добавлен 30.07.2015

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

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

  • Структура транспортной компании, инфраструктура путей, состав вагонного парка, соотношение собственности игроков на рынке и объёмы грузоперевозок. Формирование предприятия, программы и концепции реформирования федерального железнодорожного транспорта.

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

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

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

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

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

  • Проблемы развития водного транспорта Украины, логистический подход к их решению. Модели нахождения кратчайших путей: алгоритм Дейкстры, Данцинга; оптимального транспортного средства. Математическая модель оптимизации водной транспортной системы Украины.

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

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

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

  • Классификация технологического и диагностического оборудования. Влияние обеспеченности авторемонтных предприятий основными средствами механизации на эффективность их деятельности. Задачи диагностирования двигателя и технические средства их решения.

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

  • Проблемы российского транспорта. Сведения о международных транспортных коридорах (МТК), история их развития. Критерии выбора транспортных коммуникаций. Задачи и алгоритм формирования МТК, их значение для России с точки зрения национальной безопасности.

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

  • Прогнозирование материального потока на предприятии. Определение оптимального запаса поставки. Расчет стоимости доставки продукции различными видами транспорта, количества его единиц. Требования к параметрам склада. История возникновения логистики.

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Анализ причин неравномерности распределения нагрузки по осям и сторонам локомотива. Особенности установки дизеля Д49 на тепловоз 2ТЭ10МК и реализации сцепной массы. Размещение оборудования на тепловозе. Технология развески, цели и задачи. Рама тележки.

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

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

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

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

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

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

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

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