Решение задачи определения оптимального маршрута доставки груза - Моделирование транспортных процессов
В качестве исходных данных берем граф:
Рис. 4 Исходный граф
Используя приложение "Microsoft Excel" вводим исходные данные, отражающие расстояние между пунктами сети. Данные представляем в виде таблицы.
Таблица 1
Исходные данные для расчета
№ вершины |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
0 |
3 |
0 |
7 |
0 |
0 |
0 |
0 |
9 |
7 |
2 |
3 |
0 |
0 |
0 |
0 |
4 |
0 |
0 |
0 |
0 |
3 |
0 |
4 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
0 |
4 |
7 |
0 |
4 |
0 |
0 |
0 |
0 |
2 |
0 |
0 |
5 |
0 |
0 |
0 |
0 |
0 |
5 |
0 |
0 |
2 |
0 |
6 |
0 |
4 |
0 |
0 |
5 |
0 |
0 |
0 |
0 |
3 |
7 |
0 |
0 |
3 |
0 |
0 |
0 |
0 |
4 |
5 |
0 |
8 |
0 |
0 |
0 |
2 |
0 |
0 |
4 |
0 |
0 |
0 |
9 |
9 |
0 |
0 |
0 |
2 |
0 |
5 |
0 |
0 |
4 |
10 |
7 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
4 |
0 |
Рассматриваем каждую вершину и определяем расстояние от начальной вершины до смежных с ней вершин. Результаты получаем в виде таблицы:
Таблица 2
№ вершины |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Расстояние до нач. вершины |
- |
3 |
- |
7 |
- |
- |
- |
- |
9 |
7 |
№ предшеств. Вершины |
- |
1 |
- |
1 |
- |
- |
- |
- |
1 |
1 |
Далее рассматриваем все остальные вершины выбирая каждую последующую по кратчайшему расстоянию от начальной вершины. Результаты получаем в виде таблиц:
Таблица 3
№ вершины |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Расстояние до нач. вершины |
- |
3 |
- |
7 |
- |
4 |
- |
- |
9 |
7 |
№ предшеств. Вершины |
- |
1 |
- |
1 |
- |
2 |
- |
- |
1 |
1 |
Таблица 4
№ вершины |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Расстояние до нач. вершины |
- |
3 |
11 |
7 |
- |
4 |
- |
9 |
9 |
7 |
№ предшеств. Вершины |
- |
1 |
4 |
1 |
- |
2 |
- |
4 |
1 |
1 |
Таблица 5
№ вершины |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Расстояние до нач. вершины |
- |
3 |
11 |
7 |
- |
4 |
- |
9 |
9 |
7 |
№ предшеств. Вершины |
- |
1 |
4 |
1 |
- |
2 |
- |
4 |
1 |
1 |
Таблица 6
№ вершины |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Расстояние до нач. вершины |
- |
3 |
11 |
7 |
11 |
4 |
14 |
9 |
9 |
7 |
№ предшеств. Вершины |
- |
1 |
4 |
1 |
9 |
2 |
9 |
4 |
1 |
1 |
Таблица 7
№ вершины |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Расстояние до нач. вершины |
- |
3 |
11 |
7 |
11 |
4 |
14 |
9 |
9 |
7 |
№ предшеств. Вершины |
- |
1 |
4 |
1 |
9 |
2 |
9 |
4 |
1 |
1 |
Таблица 8
№ вершины |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Расстояние до нач. вершины |
- |
3 |
11 |
7 |
11 |
4 |
14 |
9 |
9 |
7 |
№ предшеств. Вершины |
- |
1 |
4 |
1 |
9 |
2 |
9 |
4 |
1 |
1 |
Таблица 9
№ вершины |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Расстояние до нач. вершины |
- |
3 |
11 |
7 |
11 |
4 |
13 |
9 |
9 |
7 |
№ предшеств. Вершины |
- |
1 |
4 |
1 |
9 |
2 |
8 |
4 |
1 |
1 |
Таблица 10
№ вершины |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Расстояние до нач. вершины |
- |
3 |
11 |
7 |
11 |
4 |
13 |
9 |
9 |
7 |
№ предшеств. Вершины |
- |
1 |
4 |
1 |
9 |
2 |
8 |
4 |
1 |
1 |
Таблица 11
№ вершины |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Расстояние до нач. вершины |
- |
3 |
11 |
7 |
11 |
4 |
13 |
9 |
9 |
7 |
№ предшеств. Вершины |
- |
1 |
4 |
1 |
9 |
2 |
8 |
4 |
1 |
1 |
Таблица 12
Итоговая таблица
№ вершины |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
Расстояние до нач. вершины |
- |
3 |
11 |
7 |
11 |
4 |
13 |
9 |
9 |
7 |
№ предшеств. Вершины |
- |
1 |
4 |
1 |
9 |
2 |
8 |
4 |
1 |
1 |
Используя данные итоговой таблицы, убираем лишние связи и получаем итоговый граф:
Рис. 5 Итоговый граф
Похожие статьи
-
Разработка оптимальных маршрутов доставки груза - Моделирование транспортных процессов
При планировании перевозок возникает необходимость в определении кратчайших расстояний между АТП, пунктами производства и потребления, местами тяготения...
-
Одним из разделов теории вероятности, получившим большое развитие и практическое применение является теория массового обслуживания. Она направлена на...
-
Расчет оптимального количества постов транспортного терминала - Моделирование транспортных процессов
Таблица 13 Исходные данные варианта Показатель Значение Количество автомобилей, нуждающихся в услугах терминала проходящих по улично-дорожной сети в...
-
Основными принципами транспортного обслуживания, отраженными в законодательстве являются: 1) Безопасность транспортного обслуживания. 2) Единая...
-
Для того чтобы выбрать оптимальный вариант транспортно-технологической схемы доставки, необходимо свести результаты расчетов в единую таблицу....
-
Решение транспортной задачи методом МОДИ - Оперативное планирование перевозок грузов
Последовательность решения транспортной задачи линейного программирования методом МОДИ можно представить схематически (рис. 3). Процедуру решения...
-
Аналитический Метод применим только при линейных нагрузках. Графический Метод применим Для любых нагрузок (линейных или нелинейных), и отличается...
-
Расчет оптимального маршрута движения
Задание на лабораторную работу Задание: Транспортная сеть города и расстояние между соседними пунктами известны (рис.1). Требуется определить кратчайшее...
-
При изучении любого процесса методом моделирования в первую очередь необходимо построить математическое описание или математическую модель изучаемого...
-
Основные задачи организации перевозок грузов по малым рекам - Транспортный процесс
1. Установление рациональной схемы грузовых потоков в зоне обслуживания малых рек. Установление схемы зависит от транспортных связей между поставщиком и...
-
Железнодорожным транспортом Сроки доставки грузов определяются согласно данным, приведенным в следующей таблице. Таблица 4 - Нормативные сроки доставки...
-
Решение топологических задач начинается с этапа Графо-теоретического описания принципиальной схемы . Один из приемов состоит в том, что радиоэлемент...
-
Задача Перед тем, как переходить к дальнейшим экспериментам, определим характер зависимости основных характеристик протокола от параметров сети....
-
Решение транспортной задачи - Анализ транспортных логистических систем
Задание Минимизировать стоимость перевозки при распределении товара внутри города. Данные о наличии товара на складах, спрос потребителей и затратах на...
-
Заключение, Список литературы - Моделирование транспортных процессов
В курсовой работе рассчитан наиболее выгодный маршрут доставки груза к местам назначения по полученному графу. Вдобавок был построен новый граф, в...
-
Задание Согласно заданию требуется разработать план перевозок груза двумя способами: - методом изолированного планирования; - методом одновременного...
-
Решение задачи - Организация пассажирских автобусных перевозок
Автобусный транспортный маршрут пересадка Разработка схемы автобусных маршрутов состоит из нескольких этапов. Этап 1. Определение кратчайших (по времени)...
-
1) Минеральные удобрения Удобрения - минеральные вещества, содержащие элементы питания растений. Гигроскопические, пылящие грузы. Длительное вдыхание...
-
Введение - Моделирование транспортных процессов
Общеизвестно, что для нашей страны с ее огромной территорией современная и передовая транспортная инфраструктура - это поистине дорога в будущее, без...
-
В планировании осуществления перевозок выделяют: 1. Перспективное (стратегическое) планирование - отличительной особенностью его является период...
-
Расчеты по определению удельных равнодействующих сил необходимы для построения диаграммы удельных сил, действующих на поезд при различных движения: в...
-
Введение, Дорожная сеть и схемы доставки грузов - Виды транспорта и их взаимодействие
Среди многообразия видов транспорта, наиболее используемым в массовых междугородних перевозках в РФ является Железнодорожный транспорт. В условиях нашей...
-
Таблица 2 - Возможность совместного хранения грузов в одном помещении Грузы Консервыв ящ. Мука Сахар Оборудование Бумага в рул. Консервы в ящ. Мука Сахар...
-
Выбор светового прибора В соответствии с технико-экономическими критериями (конструктивным исполнением, светотехническими характеристиками и...
-
В работе [95] даются принятые на сегодня определения и признаки самоподобных (монофрактальных) и мультифрактальных процессов. Коэффициент H, называется...
-
, QI - норматив чистой валютной выручки, долл. за судосутки. Для судна типа "Сибирский", проект № 292 DОб = 21809,26 + 1260* 5,59 = 28852,66 долл. Для...
-
Транспортно-пересадочные узлы - Решения транспортных проблем Москвы
Согласно презентации Департамента транспорта "Мобильный город", каждый день через транспортно-пересадочные узлы (ТПУ) проходят 15 млн. человек (см....
-
Методология исследования, Проведение опроса - Решения транспортных проблем Москвы
Проведение опроса В ходе исследования мной был проведен опрос, целевая аудитория которого - автомобилисты Москвы. Цели опроса именно автомобилистов -...
-
Состав расходов, которые несет продавец или покупатель по контракту, зависит от базисных условий поставки. В данном курсовом проекте везется сталь-прутки...
-
Посредническая деятельность является важнейшим видом предпринимательства. Посредники создают инфраструктуру рынка, строят связи между производителями и...
-
Количество подвижного состава (А), работающего на маршруте по часам суток. Результаты расчетов заносятся в таблицу 6. Таблица 6 Количество подвижных...
-
Порядок выполнения работы, Модель транспортной задачи - Оперативное планирование перевозок грузов
Порядок исполнения работы представлен на рис. 2.1. Рис. 2.1. Порядок выполнения курсовой работы Модель транспортной задачи При решении...
-
Себестоимость доставки груза представляет собой стоимостную оценку используемых в процессе перемещения природных ресурсов и некоторых других затрат....
-
Цель курсовой работы - экономическое обоснование создания оптимальных условий плавания для работы судов (составов) на внутренних водных путях. Основная...
-
Пассажиропоток на остановочном пункте находится как разность между количеством входящих и выходящих пассажиров (). Результаты расчетов заносим в таблицу...
-
Подвижной состав маршрут программа Основные задачи диспетчерского управления Основными задачами диспетчерского управления являются: Повышение...
-
Производственная характеристика предприятия Фабрика мебели "Майя", расположенная по адресу 454119 г. Челябинск, Копейское шоссе, 48, телефон: (351)...
-
Время доставки сообщения Тд получателю складывается из времени установления цикловой tцc синхронизации, времени передачи сообщения tпр, времени...
-
Совершенствование алгоритма планирования маршрутов автотранспортной доставки мелкопартионных грузов В работах [1]; [2] дана содержательная постановка...
-
Техническая документация, Задачи регулирования транспортного процесса - Транспортный процесс
Включает в себя руководство, инструкции, справочники, литературу по передовому опыту эксплуатации флота и портов. - Тарифные руководства 4 - Р...
Решение задачи определения оптимального маршрута доставки груза - Моделирование транспортных процессов