АГОРИТМ МУРАВЬИНОЙ КОЛОНИИ ДЛЯ РЕШЕНИЯ КОМПЛЕКСНОЙ ЗАДАЧИ МАРШРУТИЗАЦИИ ТРАНСПОРТА
Ключевые слова:
Оптимальные маршруты, задача маршрутизации транспорта, алгоритм муравьиной колонии, web-приложениеАннотация
За перемещение требуемого количества груза оптимальным маршрутом в нужную точку за определенное время и с наименьшими издержками отвечает раздел логистики, именуемый транспортной логистикой. Транспортная логистика является важнейшей составляющей всей сферы транспортно-логистических услуг. Развитие данной сферы в частности в Казахстане может значительно влиять на экономику страны, поэтому на данный момент это считается актуальной проблемой. Повышения эффективности грузоперевозок в современной транспортной логистике можно достичь, применяя автоматизированные системы, позволяющие производить компьютерную обработку, хранить и визуализировать исходные данные. Целью статьи является разработка алгоритма решения комплексной задачи маршрутизации транспортных средств, характеризующейся рядом ограничений, основанного на методе муравьиной колонии и исследование его эффективности.
В ходе исследования представлена математическая модель задачи маршрутизации транспорта с ограничением грузоподъемности, на которую были наложены дополнительные ограничения. Описан алгоритм решения поставленной задачи, основанный на методе муравьиной колонии. Спроектировано и разработано web-приложение, позволяющее определять оптимальные маршруты при указании входных данных и ограничений. Исследована эффективность разработанного алгоритма для решения поставленной задачи путем проведения экспериментов при различных значениях параметров.
