Формулировка задач маршрутизации

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

При составлении маршрутов возможны два подхода к организации работы:

- за каждым поставщиком закрепляется группа автомобилей, которые работают по маятниковым маршрутам;

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

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

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

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

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

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

Источник: Грузовые автомобильные перевозки: Учеб. пособие для студ. высш. учеб. заведений / А. Э. Горев. — 5-е изд., испр. — М.: Издательский центр «Академия», 2008. — С. 193-195 (288 с.)