Утицких Е.А.
НТУУ «КПИ», ФММ
Методы маршрутизации перевозок
Методы маршрутизации перевозок делятся на маршрутизацию перевозок помашинных отправок и маршрутизацию перевозок мел­ких партий грузов, а в зависимости от использования математи­ческого аппарата они делятся на методы, основанные на моделях математического программирования, и на методы, основанные на алгоритмах задач теории расписаний. Для разработки маршрутов используют экономические и математические методы, методы сетевого планирования, практические материалы и иные источники. Конечным результатом должен стать документ, характеризующий согласованный график работы сбытовых, транспортных организаций и предприятий. 

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

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

При составлении графика доставки необходимо учитывать следующие условия: 
1. Наличие необходимой продукции на складских комплексах, предприятиях оптовой торговли. 
2. Наличие транспортных средств для обслуживания складского комплекса, предприятий оптовой торговли с учетом перевозимой продукции и средней загрузки автомобиля.
Расчет должен быть произведен не только на ходовое количество транспортных средств, а и на запас в случае поломок и других обстоятельств. 
3. Потребители продукции должны обеспечивать своевременный прием продукции и разгрузочные работы. 
С практической точки зрения наши действия должны выглядеть следующим образом: 
1. Производим анализ использования транспортных средств, обслуживающих предприятие оптовой торговли. Здесь необходимо: 
- определим динамику изменения объема перевозок и удельный вес перевозок 
- проанализируем технико-эксплуатационные показатели работы автотранспорта при перевозке продукции 
-   определим неравномерность вывоза и ввоза
продукции на складской комплекс за определенный период времени (квартал, месяц) 
- определим возможности по погрузочным работам на складском комплексе и выгрузочным у потребителя 
2. Определяем потребителей продукции 
Здесь необходимо выделить постоянных потребителей, сезонных и временных. Составляем карточку потребителя, в которую заносим его данные. 
3. Определяем суточный объем поставок продукции 
Суточная поставка определяется путем деления годовой потребности потребителей на число дней в году. После этого полученные данные согласовываем с потребителями. 
4. Составляем карту дислокации потребителей, предприятий оптовой торговли и автотранспортных предприятий 
Этот этап выполняем с помощью карты города, на которую наносим координаты потребителей продукции, предприятие оптовой торговли и обслуживающее его автотранспортное предприятие. 
5. Определяем расстояния перевозки груза (с предприятия оптовой торговли до потребителей) 
После нанесения на карту дислокации потребителей, предприятия оптовой торговли и автотранспортного предприятия, определяем расстояния   перевозки с базы и складов потребителей. Обосновывают среднее расстояние перевозки продукции с предприятий оптовой торговли к потребителю. 
6. Группируем потребителей по направлениям и величине поставок 
Группировка по направлениям дает возможность определить грузопотоки в различные районы города. Объемы перевозок в различные районы определяют составлением картограмм. 
7. Обосновываем и выбираем тип подвижного состава для перевозки продукции 
Выбору типа   подвижного состава должен предшествовать тщательный анализ характера и условий перевозок. В данном случае наша цель — обеспечение полного и качественного удовлетворения нужд фирм и снабженческо-сбытовых организаций в перевозках при наиболее эффективном типе подвижного состава. 
8. Рассчитываем рациональный маршрут 
Здесь мы делаем выбор в пользу маятниковой или кольцевой схемы движения. 
9. Составляем согласованные графики доставки продукции потребителям и разрабатываем показатели экономического стимулирования работников, участвующих в транспортном процессе. 

Математическая постановка задачи маршрутизации зависит от типа маршрута.

Одной из самых распространенных задач маршрутизации является задача коммивояжера. Существует множество математических методов нахождения как точного так и приближенного решения данной задачи.

Среди точных методов наибольшее распространение получил метод «ветвей и границ».

Среди приближённых метод Кларка-Райта. Он основан на понятии «выгоды» от объединения двух маятниковых маршрутов в один кольцевой. Подробно он был рассмотрен в курсе «Теория расписаний»

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