Формулировка и методы решения задач маршрутизации (2008, 288с.)

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

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

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

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

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

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

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

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

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

Рис. 8.5. Алгоритм планирования оптимального маршрута

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