Розв’язання задачі маршрутизації з використанням модифікованого мурашино-клітинно-автоматного алгоритму

Abstract

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

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

The principal potentiality of using the ant colony optimization algorithm in optimizing the vehicle routs in the process of products delivery 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 realize this model the test example with eight locations-consumers of the fright and two transportation means of unlimited carrying capacity moving about a certain city was used.