Материал: 2501

– В. Затем опять рассматриваем все звенья, которые связаны с вершиной ломаной линии Д – Ж – А – В, и из них выбираем наименьшее. Рассматривать звенья таким образом нужно до тех пор, пока не будут выбраны все вершины сетки. Кратчайшая связывающая сеть рассматриваемого примера с указанием потребности пунктов в грузе

представлена на рис. 2. Си

Рис. 2. КратчайшаябАсвязывающая сеть и потребность пунктов в грузе (+)

Этап 2 заключается в на оре пунктов в маршрут. Пункты группируют в маршруты по каждой ветви сетиД, начиная с той, которая имеет наибольшее число звеньев. Пункты группируются в маршруты с учетом количества груза, который необходимо привезти, и вместимости подвижного состава. «Если все пункты данной ветви не могут быть включены в один маршрут, то ближайшие к другой ветви пункты

группируются вместе с пунктами этой ветви» [3].И В рассматриваемом примере по условиям задачи установлено, что вместимость одного автомобиля составляет 30 тонн груза. Учитывая это условие, пункты, представленные на рис. 2, группируют, таким образом,

как представлено в табл. 1.

Этап 3 сводится к определению последовательности объезда пунктов маршрута [1, 5]. На данном этапе все пункты маршрута, начиная с пункта А, необходимо связать замкнутой линией, которая соответствует кратчайшему пути объезда этих пунктов.

Для определения кратчайшего пути объезда заданных пунктов маршрута строится таблица, «называемая симметричнойматрицей»[1,3,5].

346

Далее необходимо перейти к построению начального маршрута из трех пунктов, которые имеют максимальную сумму по своему столбцу. В табл. 2 максимальную сумму имеют столбцы пунктовЗИБ, З, . Принимаем маршрут Б – З – И – Б. В полученный маршрут включают следующий пункт с максимальной суммой по столбцу, то есть пункт А. Чтобы определить между какими пунктами его следует включить, нужно поочередно его включить между каждой соседней парой пунктов БЗ, , ИБ. При включении пункта А для каждой пары пунктов находят величину прироста пробега автомобиля на маршруте. Величину прироста пробега ∆kp определяют по формуле 1:

где l - расстояние, км;

k - первый соседний пункт; p - второй соседний пункт; i - включаемый пункт.

347

В рассматриваемом примере в начальном маршруте ( k = Б, p = З, i = A) для первых двух соседних пунктов Б – З прирост пробега равен:

∆БЗ = lБА+ lАЗ + lБЗ.

Расстояние между пунктами берется из табл. 2. Соответственно: ∆БЗ = 5 + 8 - 9 = 4.

Для пунктов маршрута ЗИ ∆ЗИ = 10, а для ИБ ∆ИБ = 2.

Из всех рассчитанных ∆ выбираем наименьшую и между соответствующими ей пунктами включаем данный пункт. В нашем примере м н мальной ∆ является ∆ИБ. Следовательно, получаем маршрут Б – З – И – А – Б. Но поскольку движение автомобиля начинается с пункта А и им же заканч вается, то фактическая последовательность объезда

Теперь определим порядок объезда – по часовой стрелке и, наоборот, по критерию минимум транспортной работы в т·км.

Результаты расчета грузооборота выполнены по формулам [6] и представлены в табл. 3.

348

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

является экономико-математическим, более точным, а не эвристическим, позволяющим получить хоть какое-либо решение.

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

349

Библиографический список

1. Кожин А.П. Математические методы в планировании и управлении грузовыми перевозками: учеб. для вузов/ А.П. Кожин, В.Н. Мезенцев. М.: Транспорт, 1994. -304 с.

2. Математические методы планирования грузовых автомобильных перевозок/ Б.Л. Геронимус. М.: Транспорт, 1982. - 108 с.

ОБЗОР МЕРОПРИЯТИЙ, ВЛИЯЮЩИХ НА ПОВЫШЕНИЕ СКОРОСТИ ДОСТ ВКИ П ССАЖ РОВ АВТОБУСНЫМ ТР НСПОРТОМ

Д.О. Кожухов, магистрантИ,

ФГБОУ ВО «СибАДИ», г. Омск

Научный руководитель: А.Ю. Шонин, канд. экон. наук, доц.

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

Ключевые слова: транспорт, скорость доставки, пассажиры, движение, приоритет.

350