Введение. Многие ученые в своих научных трудах предлагали применять для решения задачи маршрутизации перевозок грузов мелкими отправками различные методы. При осуществлении развоза и одновременном сборе груза необходимо определить рациональную
последовательность |
объезда |
пунктов |
маршрута. |
Выбор |
С |
объезда необходим для |
осуществления |
перевозок |
|
последовательности |
||||
грузов с минимальным пробегом. Существует несколько методов, при помощи которых возможно решить данную задачу. В статье рассмотрим один из математ ческ х методов - метод «Сумм», который позволяет осуществОписанть решен е поставленной задачи как вручную, так и с использован ем компьютерных технологий [1].
е метода сумм, как одного из существующих методов решения задачи маршрутизации перевозок грузов мелкими отправками. При план ровании перевозку грузов мелкими отправками возникает необход мость определить такие маршруты объезда заданных пунктов маршрута, на которых про ег автомобилей будет минимальным. Количество возможных вариантов маршрутов при объезде одних и тех же
пунктов может |
|
чрезвычайно велико [2]. При наличии большого |
||||
числа пунктов, в адрес которых нео ходимо осуществить перевозку груза, |
||||||
проблематичнобытьв приемлемый срок рассчитать все возможные варианты |
||||||
различных маршрутов. По этой причине «был предложен ряд |
||||||
математических |
при лиженных методов решения |
этой |
задачи, |
когда |
||
|
|
Д |
|
|||
результаты решения максимально близки к оптимальным и время |
||||||
решения сравнительноАневелико» [3]. Одним из таких методов является |
||||||
метод «Сумм». |
|
|
|
|
|
|
Для рационального использования подвижного состава и сокращения |
||||||
транспортных |
затрат существенное |
значение |
имеет |
определение |
||
кратчайших расстояний между |
И |
|||||
пунктами транспортной |
сети. |
|||||
«Транспортная сеть представляет собой систему дорог (улиц города), |
||||||
которые пригодны по качеству дорожного покрытия, ширине проезжей |
||||||
части и открыты для движения подвижного состава» [1]. |
|
|
||||
Для задачи |
маршрутизации мелкопартионных |
перевозок методом |
||||
«Сумм» основными этапами являются: составление транспортной сети, составление кратчайшей связывающей сети, набор пунктов маршруты, определение порядка объезда пунктов потребителей [1, 3, 4, 5, 6, 7, 8]. Рассмотрим пример маршрутизации методом «Сумм» [1] при развозе груза.
Со склада А в точки Б, В, Г, Д, Е, Ж, З, И, К, Л, М перевозят груз. Потребность в грузе: qБ = 5 т, qВ = 3 т, qГ = 2 т, qД = 4 т, qЕ = 9 т, qЖ = 7 т, qЗ
= 2 т, qИ= 5 т, qК = 4 т, qЛ = 5 т, qМ = 5 т.
344