Технические науки/4. Транспорт

Смирнов И.Д., Обищенко В.Г.

Автомобильно-дорожный институт ГВУЗ «ДонНТУ», г. Горловка, Украина

 

К вопросу о методах оптимизации развозочных (сборочных) маршрутов

 

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

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

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

Для разработки рациональных маршрутов в последнее время широко применяют экономико-математические ме­тоды планирования [1].

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

При помашинных перевозках каждый отдельный автомобиль за­гружается в адрес только одного потребителя. При мелкопартион­ных перевозках автомобиль загружается (разгружается) по­степенно по мере движения по маршруту [2].

Современные экономико-математические методы планирования и применение информационных технологий позволяют осуществлять расчеты по составлению оптимальных планов, обеспечивая выбор наилучшего варианта из огромного числа возможных [3].

Организация кольцевых маршрутов с использованием метода кратчайшей связывающей сети (имеющей наименьшую длину дорог или улиц) не гарантирует получения оптимального результата [4].

Среди методов решения задач маршрутизации мелкопартион­ных перевозок, дающих точное решение, наибольшее распрост­ранение получил метод «ветвей и границ». Ре­шение задачи заключается в постепенном разбиении множества допустимых решений на все меньшие и меньшие подмножества, для каждого из которых определяется нижняя граница и выбира­ется подмножество с наименьшим ее значением. В итоге должно быть получено подмножество, содержащее одно единственное решение, нижняя граница которого совпадает со значением целевой функции.

Метод функций «выгоды» был предложен английскими специа­листами Кларком и Райтом для решения задачи автомобильных мелкопартионных перевозок с одним отправителем или получа­телем. Метод Кларка-Райта является приближенным методом, так как объединение двух маятниковых маршрутов в один кольцевой производится по максималь­ному значению «выгоды» на одном шаге, без анализа последующих шагов. Поэтому принимаемые решения по включению пунктов в маршрут необходимо контролировать по схеме транспортной сети, чтобы не получить противоречивых результатов.

После получения кольцевых маршрутов необходимо для каждого маршрута решить задачу оп­тимального объезда пунктов в маршруте (эта задача еще называ­ется задачей коммивояжера) с целью сокращения общего пробега на маршруте.

Одним из наиболее простых приближенных методов решения задачи рационального объезда точек в маршруте является метод сумм. В качестве исходных данных для этого метода необходима матрица кратчайших расстояний между пунктами маршрута [2].

Представленные выше методы оптимизации развозочных (сборочных) маршрутов перевозки не рассматривают вариативность организации перевозок. Под вариативностью организации перевозки понимаются не только варианты пути следования автомобилей с различным количеством грузопунктов, но и варианты использования автомобилей с определенными: количеством, грузоподъемностью, вместимостью и экономическими показателями. Использование нескольких вариантов применения автомобилей повлечет изменения количества вариантов маршрутов, которые будут отличаться по эксплуатационным (время в наряде, пробег и т.д.), а соответственно и экономическим показателям. Выбор оптимального варианта организации перевозок на развозочных (сборочных) маршрутах будет осуществляться по наименьшим общим затратам для заданного объема перевозок.   

 

ЛИТЕРАТУРА

 

1.     Майборода М.Е. Грузовые автомобильные перевозки: уч. пособие / М.Е. Майборода, В.В. Беднарский – Изд. 2-е – Ростов н/д: Феникс, 2008. – 442 с.

2.           Горев А.Э. Грузовые автомобильные перевозки: учеб. пособие для студ. высш. учеб. заведений / А.Э.  Горев – М.: Издательский центр «Академия», 2004. – 288 с.

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

4.     Воркут А.И. Грузовые автомобильные перевозки (Основы теории транспортного процесса): Учеб. пособие для вузов / А.И. Воркут – К. : Вища школа, 1986. – 447 с.