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

Оцените материал
(1 Голосовать)

Опубликовано №4 (87) август 2018 г.

АВТОРЫ: ВИНОГРАДОВ А.Б., ЮНЕЕВА Д.Р. 

РУБРИКИ:  Обзоры и аналитика Оптимизация и экономико-математическое моделирование Имитационное моделирование Транспортировка в логистике

Аннотация 

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

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

Электронная версия

Ключевые слова: 

 

Прочитано 477 раз

Контакты

Работа с авторами 

Левина Тамара

моб. 8(962) 965-48-54

E-mail: levina-tamara@mail.ru

Распространение

Алямовская Наталия

моб. 8(916) 150-07-21

E-mail: nalyamovskaya@mail.ru

Адрес 

125319, Москва, ул. Черняховского, д.16

тел./факс (495) 771 32 58

ISSN 2587-6775

Издается с 2004 г.

Включен в перечень ВАК с 2008 г.

ИНДЕКСИРОВАНИЕ ЖУРНАЛА