Разработка оптимальных маршрутов доставки груза - Моделирование транспортных процессов
При планировании перевозок возникает необходимость в определении кратчайших расстояний между АТП, пунктами производства и потребления, местами тяготения пассажиров и т. д. Кроме того, кратчайшие расстояния являются основой при оплате клиентами транспортных услуг. Они необходимы также для определения грузооборота АТП, учета расхода топлива, расчета заработной платы водителей.
Для нахождения оптимального решения используются математические методы, при применении которых необходима в качестве исходных данных транспортная сеть, отражающая транспортные связи между точками города (местности). Множество всех дорог города (района) составляют дорожную сеть, но понятие транспортной сети несколько уже в ней учитываются только те улицы и дороги которые пригодны для движения по ширине проезжей части и качеству покрытия. Модель такой сети может быть представлена в виде графа.
Граф - это фигура, состоящая из точек (вершин) и отрезков (ребер) их соединяющих. Ребра характеризуются числами, которые могут иметь различный физический смысл (расстояние, время движения в мин., стоимость проезда и т. д.).
Рис. 1 Примерный вид графа транспортной сети
Ребра, ориентированные по направлению называются дугами. Всякое не ориентированное ребро включает две равноценные дуги. В зависимости от того все или часть ребер имеют направление, граф является ориентированным или смешанным. Существует ряд различных математических методов для определения кратчайших расстояний. Некоторые из них требуют применения ЭВМ, есть и доступные ручному расчету.
На любом этапе определения кратчайших расстояний от заданной вершины все множество вершин разбивается на три группы:
- 1). Вершины, до которых кратчайшие расстояния уже найдены. 2). Вершины смежные с вершинами первой группы. 3). Все остальные.
Решение задачи состоит из нескольких этапов:
- 1). Выбирается вершина из первой группы с минимальным кратчайшим расстоянием от начального. 2). Определяются расстояния до нее от смежных с ней вершин. 3). Вершина с минимальным кратчайшим расстоянием переводится из группы 2 в группу 1. 4). По завершении определения всех кратчайших расстояний лишние связи из графа убираются.
Алгоритм метода:
1. В приложении "Microsoft Excel" необходимо внести исходные данные, отражающие расстояние (время движения, стоимость перевозок) между пунктами сети (рис. 2).
Рис. 2 Заполнение исходных данных графа транспортной сети
2. Определяем расстояние от вершины 1 до смежных с ней вершин и заполняем таблицу, представленную на рис. 3, а.
а) б)
Рис. 3 Заполнение расчетной таблицы графа транспортной сети
- 3. Выбираем вершину с минимальным кратчайшим расстоянием от начального и определяем расстояния от нее до смежных с ней вершин, при этом используем функцию "если" в категории "логические" (рис.3, б). 4. По результатам выполненных расчетов для всех вершин заполняем итоговую таблицу. По результататам расчетов в итоговой таблице, определяем оптимальный маршрут перевозки и убираем все лишние связи из графа.
Похожие статьи
-
В качестве исходных данных берем граф: Рис. 4 Исходный граф Используя приложение "Microsoft Excel" вводим исходные данные, отражающие расстояние между...
-
Введение - Моделирование транспортных процессов
Общеизвестно, что для нашей страны с ее огромной территорией современная и передовая транспортная инфраструктура - это поистине дорога в будущее, без...
-
Основными принципами транспортного обслуживания, отраженными в законодательстве являются: 1) Безопасность транспортного обслуживания. 2) Единая...
-
Рассмотрим методику планирования маршрутов автотранспортной доставки продукции группы компаний "Лактика" в Санкт-Петербурге и Ленинградской области с...
-
Совершенствование алгоритма планирования маршрутов автотранспортной доставки мелкопартионных грузов В работах [1]; [2] дана содержательная постановка...
-
Роль и значение оптимизации перевозок мелкопартионных грузов Мелкопартионными грузами в зависимости от вида транспорта принято считать: - для...
-
Расчет оптимального количества постов транспортного терминала - Моделирование транспортных процессов
Таблица 13 Исходные данные варианта Показатель Значение Количество автомобилей, нуждающихся в услугах терминала проходящих по улично-дорожной сети в...
-
В планировании осуществления перевозок выделяют: 1. Перспективное (стратегическое) планирование - отличительной особенностью его является период...
-
При изучении любого процесса методом моделирования в первую очередь необходимо построить математическое описание или математическую модель изучаемого...
-
Цель курсовой работы - экономическое обоснование создания оптимальных условий плавания для работы судов (составов) на внутренних водных путях. Основная...
-
Опыт свидетельствует, что идеальной формы взаимоотношений между транспортными компаниями и органами власти не существует. Прежде всего это зависит от...
-
Одним из разделов теории вероятности, получившим большое развитие и практическое применение является теория массового обслуживания. Она направлена на...
-
Расчет оптимального маршрута движения
Задание на лабораторную работу Задание: Транспортная сеть города и расстояние между соседними пунктами известны (рис.1). Требуется определить кратчайшее...
-
Транспортная характеристика перевозимого груза определяет требования, предъявляемые к судну и режиму перевозки. В данной курсовой работе судном типа...
-
Основные задачи организации перевозок грузов по малым рекам - Транспортный процесс
1. Установление рациональной схемы грузовых потоков в зоне обслуживания малых рек. Установление схемы зависит от транспортных связей между поставщиком и...
-
13. Уголь принимается от железных дорог только маршрутами одной марки, а антрациты - не более четырех марок в маршруте. Прием маршрутов с углем...
-
Порядок приема груза к погрузке, обслуживания в пути следования, выгрузки и выдачи для заданного СПГ - сливы Скоропортящиеся грузы должны предъявляться к...
-
Все предметы и материалы с момента принятия их к транспортировке и до сдачи получателю являются грузами. На AT перевозится практически вся номенклатура...
-
Современные технологии, используемые для решения задач, связанных с планирование грузовых автомобильных перевозок, в логистике позволяют значительно...
-
Уставный срок доставки грузов Этот срок регламентирован Правилами[2,гл.7], [3,разд.4] для установления ответственности перевозчика за своевременную...
-
В связи с тем, что экономическая эффективность транспортных операций во многом зависит от правильно выбранных транспортных условий, в контракте...
-
Железнодорожным транспортом Сроки доставки грузов определяются согласно данным, приведенным в следующей таблице. Таблица 4 - Нормативные сроки доставки...
-
Для создания оптимальных условий работы судна на линии определяется объем грунта, который должен быть извлечен для создания судоходной прорези,...
-
Себестоимость перевозок по методу элементных ставок: - себестоимость i-й стояночной операции, руб/т - себестоимость движенческой операции, руб./ткм L -...
-
В качестве критерия для выбора оптимальных габаритов судового хода для работы судна на линии принято минимальное значение себестоимости перевозок,...
-
Анализ результатов расчета маршрутов по обслуживанию несетевых клиентов и разработка рекомендаций по оптимизации маршрутов. Результаты расчета маршрутов...
-
3. Запрещается прием к перевозке самонагревшегося угля с температурой свыше 35°С при сроке доставки более 15 суток и с температурой свыше 40°С во всех...
-
1. Угли подразделяются на следующие марки и сорта: Антрацит: АП - антрацит-плита, АК - антрацит-кулак, АМ - антрацит мелкий, АС - антрацит-семячко, АСШ -...
-
Заключение, Список литературы - Моделирование транспортных процессов
В курсовой работе рассчитан наиболее выгодный маршрут доставки груза к местам назначения по полученному графу. Вдобавок был построен новый граф, в...
-
Расчетную температуру наружного воздуха на маршруте следования арбузов определяют, °С, по формуле: , Где X - квантиль надежности расчета теплопритоков, X...
-
Посредническая деятельность является важнейшим видом предпринимательства. Посредники создают инфраструктуру рынка, строят связи между производителями и...
-
Разработанные модели описания функционирования автомобилей указывают, что для расчета потребности в транспортных средствах в рассмотренных ситуациях в...
-
Планирование грузовых перевозок подразделяется на перспективное, текущее и оперативное планирование. Перспективное (стратегическое) планирование включает...
-
Транспортные характеристики грузов - Пакетирование и размещение грузов в складах
По варианту первым грузом является Сахар . Соевый шрот предназначается для кормовых целей путем непосредственного введения в рационы животным (в...
-
Выбор маршрута, перевозчика и тарифы Требуется поставить 350 дверей из массива сосны, произведенных ЧПУП "Поставский Мебельный Центр" (Поставы, Беларусь)...
-
Инкотермс (англ. Incoterms, International commerce terms) -- международные правила по толкованию наиболее широко используемых торговых терминов в области...
-
Для оптимизации транспортного процесса иногда бывает необходимо использовать смешанные перевозки, в которых могут участвовать более двух видов...
-
Польша: Предусмотрена плата за использование автомобильных дорог в зависимости от пройденного расстояния. Размер ставок электронной оплаты для дорог...
-
Подготовка данных для расчета маршрутов по обслуживанию клиентов. Ввиду того, что к обслуживанию несетевых клиентов и к обслуживанию гипермаркетов...
-
Схема решения задачи по одновременному планированию - Разработка плана перевозок груза
1. Определение исходных величин технико-эксплуатационных показателей. 2. Нахождение и расчет работы на маятниковых маршрутах с обратным груженым...
Разработка оптимальных маршрутов доставки груза - Моделирование транспортных процессов