Клітинно-автоматний підхід до розв’язання задачі маршрутизації оптових торговельних підприємств із урахуванням транспортної інфраструктури регіону

Abstract

В даній роботі продемонстрована принципова можливість використання клітинно-автоматного алгоритму при оптимізації маршрутів руху транспортних засобів оптового торговельного підприємства у процесі розвезення продукції. Вирішення цієї проблеми сприятиме зниженню непродуктивних витрат ресурсів підприємств, а значить - підвищенню їх конкурентоспроможності. Для того, щоб зазначена модель могла бути придатною для вирішення конкретних прикладних задач, запропоновано механізм урахування транспортної мережі регіону.

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

The principal potentiality of using the cellular automata algorithm in optimizing the vehicle routes in the process of products delivery of wholesale trade enterprises was demonstrated in this research. Solution of this problem will contribute to decrease of non-productive resources consumption of enterprises and thus - to increase of their competitiveness. To improve applicability of model it is offered the mechanism of considering the region's transport infrastructure.