Оптимизация маршрутов движения и транспортных средств

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

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

Маршрут - путь движения подвижного состава от начального до конечного пункта при выполнении перевозок.

Организация транспортировки в организации связана с решением задачи - применять собственные транспортные средства либо привлекать их со стороны.

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

Проблемы транспортной логистики сегодня охватывают практически все сферы деятельности организаций и касаются:

• •    разукрупнения рынка транспортных услуг;

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

• •    плохой информационной поддержки перевозок;

• •    ликвидации ремонтных баз;

• •    качества транспортного обслуживания (в случае привлечения внешних транспортных предприятий);

• •    недостатков законодательной системы;

• •    недогруза автомобилей по грузоподъемности либо полезному внутреннему объему кузова;

• •    проблем при построении маршрутов перевозок (нерациональные перевозки);

• •    страхования грузов и транспортных средств;

• •    сложностей организации перевозок с участием нескольких видов транспорта;

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

Грамотная оптимизация маршрутов – результативный инструмент в целях ведения бизнеса. Оптимизировать маршруты в целях получения максимально выгодных рейсов важно и для больших автопарков, и для транспортных организаций среднего уровня [1].

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

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

Сама по себе оптимизация маршрутов представляет собой процесс определения пути из одного пункта в другой. При этом необязательно, чтобы данный путь был самым коротким. Главное – рациональность. Может так случиться, что на коротком пути возникнут пробки либо будут проводиться ремонтные работы. В связи с тем, что временные затраты на данный путь будут большими, назвать его рациональным нельзя. При этом важно учесть не только главные факторы (длина пути и скорость передвижения), но и особенности передвижения в выбранном направлении. При соединении нескольких пунктов назначения, важно грамотно составить порядок их посещения. Избежать ошибок в построении оптимального маршрута позволит система спутниковой навигации. Именно с ее помощью определяется рациональный путь из пункта «А» в пункт «Б» с учетом расстояния и проведенного времени в пути. Существует два главных вида маршрута: кольцевой и маятниковый. При кольцевом транспорт посещает все пункты без заезда в исходный. Начальный и конечный пункт совпадают, то есть машина двигается по кругу. Маятниковый вид предполагает регулярное возвращение автомобиля в исходный пункт, где осуществляется загрузка либо догрузка транспорта [2].

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

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

В условии задачи называются критерий выгодности маршрута (кратчайший, самый дешевый, совокупный и т. п.) и соответствующие матрицы расстояний, стоимости и т. п. Если это необходимо, то поясняется, что маршрут должен проходить через каждый пункт только один раз – в таком случае выбор осуществляется среди гамильтоновых циклов. Все эффективные (сокращающие полный перебор) методы решения задачи коммивояжера являются эвристическими, в большинстве которых находится не самый результативный маршрут, а приближенное решение. Часто применяются алгоритмы (any-time), постепенно улучшающие некоторое текущее приближенное решения.

Своевременная доставка товара — одна из главных составляющих эффективного ведения бизнеса. В целях оптимизации маршрутов движения транспорта разработана эффективная и надежная система DeOS «Оптимизация маршрутов движения транспорта» [3].

Семейство решений в целях автоматизации подсчета оптимальных маршрутов сбора-поставки, обеспечивающих снижение затрат, гибкое планирование и качество работы парка грузового автотранспорта. В линейку TMS DeOS (Delivery Optimization Suite) «Оптимизация маршрутов движения транспорта» входят три отраслевых конфигурации системы:

• •    DeOS.Distrib — Подсчет маршрутов в целях поставки по торговым точкам;

• •    DeOS.Milk — Подсчет маршрутов в целях сбора молочной товара;

• •    DeOS.Oil — Подсчет маршрутов в целях поставки нефтепродуктов.

Программные решения DeOS «Оптимизация маршрутов движения транспорта» позволяют снизить затраты в логистических процессах путем автоматизированного подсчета оптимальных маршрутов сбора-поставки, но не ограничиваются этим. Их применение помогает решить комплекс задач по улучшению работы транспорта:

• •    повысить эффективность использования собственного либо наемного парка;

• •    оптимизировать транспортные затраты;

• •    учесть общие планы развития организаций в применении к транспорту;

• •    обеспечить координацию работы транспорта с контрагентами;

• •    наладить оперативный контроль за машинами и выполнением операций.

TMS система DeOS учитывает при подсчете параметры, влияющие на график работы транспорта:

• •    график работы точек поставки;

• •    карту с адресами точек поставки / погрузки и характеристиками дорог;

• •    режим работы водителей;

• •    массо-габаритные и прочие характеристики автомобилей и множество иных параметров;

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

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

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

Грамотное составление рейсов – не единственная возможность спутниковой системы, в ее функции также входит контроль за соответствие созданному маршруту.

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

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