Алгоритмы для решения прикладной задачи маршрутизации транспорта

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

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

  • Анализ условий перевозки грузов и выбор марок транспортных и погрузочно-разгрузочных средств. Построение эпюры грузопотоков. Расчет маршрутов и определение технико-эксплуатационных показателей. Расчет потребного количества топлива и смазочных материалов.

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

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

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

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

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

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

    учебное пособие, добавлен 06.04.2017

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

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

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

    статья, добавлен 29.05.2017

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

    статья, добавлен 18.11.2016

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

    статья, добавлен 27.07.2017

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

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

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

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

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

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

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

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

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

    статья, добавлен 19.10.2019

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

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

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

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

  • Изучение анализа показателей аварийности транспортных систем. Рассмотрение нормативных документов, на основании которых ведется учет и анализ дорожно-транспортных происшествий. Характеристика деятельности по технике безопасности движения транспорта.

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

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

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

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

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

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

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

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

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

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

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

  • Аренда транспортных средств как один из видов договора имущественного найма (аренды). Предмет договора аренды транспортных средств, права и обязанности сторон. Особенности и своеобразие договора аренды транспортного средства с экипажем и без экипажа.

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

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

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

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

    статья, добавлен 06.05.2018

  • Роль и задачи транспортировки в логистике. Основные способы транспортировки и методы выбора логистического посредника, виды перевозок. Планирование маршрутов доставки внешнеторговых грузов на основе сетевого графика на примере компании "Норд Логистик".

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

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