Preview

Планирование маршрутизации по доставке товаров в городе на основе оптимизации муравьиного алгоритма

https://doi.org/10.21122/2227-1031-2020-19-4-356-362

Аннотация

Для любой компании, которая реализует продукцию в сетях городских магазинов, актуальным вопросом является оптимальная доставка своих товаров. При маршрутизации необходимо учитывать множество факторов, связанных с конкретными условиями движения транспорта в городе: количество и характер грузов, сроки доставки, структуру парка и его наличие, согласование графика работы предприятия и пунктов погрузки-разгрузки, длительность рабочего времени, грузоподъемность, загруженность дорог и т. д. В настоящее время эффективная ручная маршрутизация затруднена из-за ряда ограничений и большого количества точек доставки, когда практически невозможно учесть загруженность дорог на конкретных маршрутах. Современные компании все больше заинтересованы в аутсорсинге. Одним из вариантов планирования маршрутов для предприятий является использование специальных программных продуктов, которые позволяют задавать оптимальные маршруты в соответствии с выбранными критериями и в конкретных условиях. В статье проанализирован процесс формирования маршрутов с использованием сервиса Ant Logistics на основе оптимизации муравьиного алгоритма. При сравнении двух вариантов формирования маршрутов для обслуживания одной из крупнейших розничных сетей в Харькове с помощью Ant Logistics установлено, что применение муравьиного алгоритма более оптимально, чем алгоритма Кларка-Райта, что основано на полученных показателях работы транспортных средств на маршрутах.

Для цитирования:


Ольхова М., Рославцев Д., Матвийчук А., Михаленко А. Планирование маршрутизации по доставке товаров в городе на основе оптимизации муравьиного алгоритма. НАУКА и ТЕХНИКА. 2020;19(4):356-362. https://doi.org/10.21122/2227-1031-2020-19-4-356-362

For citation:


Olkhova M., Roslavtsev D., Matviichuk O., Mykhalenko A. City Delivery Routes Planning Based on the Ant Colony Algorithm. Science & Technique. 2020;19(4):356-362. https://doi.org/10.21122/2227-1031-2020-19-4-356-362

Просмотров: 2196


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2227-1031 (Print)
ISSN 2414-0392 (Online)