Решение логистических задач методом поиска
Алгоритмы решения задачи построения маршрута из одной заданной точки в другую. Построение графа маршрута, его сравнение с неинформированным поиском. Алгоритм поиска в ширину, в глубину, с итерационным заглублением. Двунаправленный и информированный поиск.
Подобные документы
Упрощенная схема сигнальной точки числовой кодовой автоблокировки. Разработка программы поиска места отказа методом "время - вероятность". Построение по функциональной схеме алгоритма поиска места отказа в виде "ветвящегося" дерева по исходным данным.
контрольная работа, добавлен 23.06.2010- 2. Методика построения эквидистантных поверхностей в задаче поиска пути перемещения груза автокраном
Построение эквидистантных поверхностей вокруг реальных при поиске траектории движения точки начала координат системы груза. Алгоритм поиска кратчайшего пути перемещения груза в системах автоматического управления автомобильных грузоподъемных кранов.
статья, добавлен 27.05.2018 Анализ особенностей составления модели сложного перекрёстка, представленной в виде графа. Методика определения кратчайшего маршрута движения. Построение схемы самого короткого пути для модели транспортной сети. Алгоритм расчета смежных вершин графа.
контрольная работа, добавлен 26.08.2017Алгоритмы решения транспортных задач. Сущность венгерского метода. Транспортная задача с ограниченными пропускными способностями. Задача о назначениях. Применение метода потенциалов, алгоритм решения: математическая модель, анализ на чувствительность.
контрольная работа, добавлен 04.02.2016Определение кратчайшего маршрута движения между пунктами города по разветвленной транспортной сети. Анализ транспортной сети города и расстояния между соседними пунктами. Решение задачи с помощью методов потенциалов. Доказательство оптимальности решения.
лабораторная работа, добавлен 23.12.2014Анализ движения воздушного объекта в зонах, доступных и запрещенных для пролета. Моделирование динамики информационных потоков. Разработка алгоритма работы клеточного автомата для поиска маршрута. Расчет вероятностей и формализация выбора направления.
статья, добавлен 14.07.2016Особенности организации городского автомобильного транспорта. Описание работы исследуемого автобусного маршрута (в городе Архангельске). Анализ технико-эксплуатационных показателей маршрута. Основные задачи, цели и функции диспетчерского управления.
дипломная работа, добавлен 30.10.2012Определение минимального расстояния между пунктами маршрута методом ветвей и границ. Выбор экономически целесообразного способа поездки, расчет времени и сравнительная оценка выбора транспорта. Графическое обоснование преимуществ выбранного маршрута.
курсовая работа, добавлен 19.12.2014Определение количества транспортных единиц, обеспечивающих требуемый уровень обслуживания пассажиропотоков маршрута. Модель задачи принятия решения по корректировке маршрута движения. Особенности планирования расписания использования автотранспорта.
статья, добавлен 28.04.2017Построение и управление системой пассажирского транспорта на урбанизированной территории. Описание этапы построения современной маршрутной сети городского пассажирского транспорта общего пользования, технологии и алгоритмы математического поиска решения.
статья, добавлен 25.12.2021Решение основной логистической задачи оптимизации транспортных потоков внутри города для нахождения маршрута между заранее заданными пунктами. Разработка метода декомпозиции графа, система мониторинга транспорта, использующая индуктивные датчики.
статья, добавлен 06.12.2016Характеристика портов отправления и прибытия груза. Обоснование выбора поставщика и маршрута доставки, формирование математической модели. Построение сети оптимального маршрута перевозки груза по сухопутному участку, стратегии управления запасами.
курсовая работа, добавлен 24.02.2013Вопросы организации движения "экспресс-маршрута" в системе городского пассажирского транспорта. Алгоритм и расчет экономии времени пассажира при формировании маршрута в режиме работы "экспресс". Обеспечение минимальных временных затрат на поездку.
статья, добавлен 28.07.2017Определение трассы маршрута с помощью Атласа автомобильных дорог, проходящей через Уральск, Погадаево, Курлин и Самару. Расчет затрат на ремонт шин, расхода и затрат на топливо. Составление и оформления текста рекламы по факту открытия маршрута работы.
контрольная работа, добавлен 17.12.2010Характеристика паспорта, анализ пассажиропотока и изучение порядка открытия автобусного городского маршрута №1198. Расчет рационального движения автобусов маршрута. Обоснование выбора подвижного состава и расчет эксплуатационных показателей маршрута.
курсовая работа, добавлен 13.08.2012Место пассажирского автомобильного транспорта в обслуживании населения. Характеристика маршрута и анализ пассажиропотоков. Определение рационального типа и количества подвижного состава на маршруте. Разработка рациональных графиков работы автобусов.
практическая работа, добавлен 26.10.2016Определение наименования и количества перевозимого груза, пунктов отправления и назначения в транспортной системе. Варианты доставки груза, протяженность маршрута, время доставки, надежность и полная стоимость перевозки. Выбор оптимального маршрута.
курсовая работа, добавлен 14.05.2015Построение системы материально-технического снабжения. Определение транспортных расходов в логистических издержках. Формирование экспедиционного обеспечения, выбор оптимального маршрута движения. Преимущества автомобильного и железнодорожного транспорта.
контрольная работа, добавлен 22.09.2016Характеристика системы электрической централизации. Оборудование станции рельсовыми цепями. Построение однониточного плана станции. Схема контрольно-секционной реле при установке маршрута. Анализ работы схем наборной группы при установке маршрута.
дипломная работа, добавлен 12.02.2020Главная особенность метода приоритетных связей при решении транспортной задачи. Особенности записи исходных данных в транспортной задаче. Условия решения транспортной задачи по критерию времени. Алгоритм решения классической транспортной задачи.
реферат, добавлен 09.09.2012Социально-экономическая характеристика Томской и Кемеровской областей. Актуальность организации открытия маршрута "Осинники-Томск". Расчет себестоимости одного кругорейса, для выявления и подтверждения рентабельности данного межобластного маршрута.
дипломная работа, добавлен 15.05.2014- 22. Нахождение оптимального маршрута следования транспортного средства и составление его режима работы
Методы определения кратчайших расстояний между пунктами транспортной сети. Оптимизация грузопотоков: постановка транспортной задачи и ее решение методом потенциалов. Разработка технологического проекта перевозок и путей повышения их эффективности.
курсовая работа, добавлен 24.07.2013 Исследование двухниточного плана станции. Основные схемы реле, категории и направления маршрута, отмены и размыкания. Алгоритм работы схем наборной и исполнительной групп маршрута приема по светофору. Расчет кабельной сети стрелочных электроприводов.
дипломная работа, добавлен 21.01.2020Определение рационального порядка объезда пунктов каждого маршрута. Группировка пунктов назначения по маршрутам. Построение матрицы, содержащей основные пункты маршрута и кратчайшие расстояния между ними. Определение рационального порядка их объезда.
курсовая работа, добавлен 08.11.2017Разработка метода прокладки маршрутов движения воздушного объекта как задачи многокритериальной оптимизации в условиях дефицита времени. Описание клеточного автомата и правил его функционирования при решении задач нахождения маршрута воздушного объекта.
статья, добавлен 14.07.2016