Совершенствование процесса маршрутизации мелкопартийных перевозок автомобильным транспортом

Целью работы является разработка коротких маршрутов перевозки мелкопартионных грузов путем усовершенствования «задачи коммивояжера». «Задача коммивояжера» совершенствуется путем снятия ограничения, что каждый пункт маршрутной сети должен быть пройден только один раз. В настоящее время наблюдается увеличение спроса на мелкопартионные перевозки вследствие их широкого применения для доставки социально значимых грузов, продовольственных товаров, грузов сферы бытового обслуживания, почты и т.д. Мелкопартионные перевозки составляют около 3% от общей транспортной работы. При наличии большого количества предприятий, выполняющих мелкопартионные перевозки, и конкуренции между ними, актуальной задачей перевозчиков является использование эффективных методов маршрутизации. Они позволят: осуществлять доставку широкого ассортимента продукции «точно в срок» в большом количестве пунктов погрузки-разгрузки; уменьшить перепробег автомобилей и, как следствие, снизить затраты на перевозку; обеспечить конкурентоспособность перевозчиков. В результате есть возможность получить значительно короткие маршруты, а соответственно и время работы на них. Результаты способствуют минимизации себестоимости продукции и стоимости ее транспортировки до конечного потребителя, вследствие чего повышается конкурентоспособность перевозчиков.