• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

"Муравьиный алгоритм" как способ повышения эффективности доставки на "последней миле" в розничной интернет-торговле

Виноградов А. Б., Юнеева Д. Р.

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

В статье исследуется эвристический метод решения «задачи коммивояжёра», осложнённой спецификой розничной интернет-торговли (большим количеством клиентов и, соответственно, пунктов доставки). Данный метод основан на подражании поведению муравьиной колонии при определении кратчайшего пути к источнику пищи. Авторы описывают математическую модель «муравьиного алгоритма» и, на количественном примере, рассматривают его основные шаги: определение числа вершин, расстояния между ними и концентрации феромона, размещение курьеров (транспортных средств доставки) в вершинах; определение вероятности перехода из стартовой точки во все другие возможные точки; выбор варианта перехода; повторение предшествующих шагов (за исключением самого первого) для новой точки и для последующих точек перехода вплоть до завершения цикла; обновление феромонов; осуществление следующих циклов (итераций); определение кратчайшего маршрута доставки. Проведённый сравнительный анализ показал основные достоинства «муравьиного алгоритма»: быстрое решение задач больших размерностей и возможность применения в нестационарных системах с изменяемыми параметрами (что весьма характерно для онлайн-торговли).  Возможность использования «муравьиного алгоритма» при маршрутизации доставок на «последней миле» широким кругом интернет-магазинов будет во многом зависеть от скорости разработки и распространения специализированного программного обеспечения, а также совершенствования подбора и адаптации настроечных параметров алгоритма.