Academic Journal

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

Bibliographic Details
Title: Решение задачи маршрутизации с использованием модифицированного муравьино-клеточно-автоматного алгоритма
Source: Вестник экономической науки Украины.
Publisher Information: Институт экономики промышленности НАН Украины, 2016.
Publication Year: 2016
Subject Terms: ЗАДАЧА МАРШРУТИЗАЦії ТРАНСПОРТУ,МУРАШИНі АЛГОРИТМИ,БАГАТОАГЕНТНЕ МОДЕЛЮВАННЯ,КЛіТИННі АВТОМАТИ,ОПТИМіЗАЦіЯ,ЗАДАЧА МАРШРУТИЗАЦИИ ТРАНСПОРТА,МУРАВЬИНЫЕ АЛГОРИТМЫ,МНОГОАГЕНТНОЕ МОДЕЛИРОВАНИЕ,КЛЕТОЧНЫЕ АВТОМАТЫ,ОПТИМИЗАЦИЯ,VEHICLE ROUTING PROBLEM,ANT COLONY OPTIMIZATION,MULTI-AGENT SIMULATION,CELLULAR AUTOMATA,OPTIMIZATION, 7. Clean energy
Description: В данной работе продемонстрирована принципиальная возможность использования модифицированного муравьино-клеточно-автоматного алгоритма при оптимизации маршрутов движения транспортных средств оптового торгового предприятия в процессе развозки продукции. Решение этой проблемы будет способствовать снижению непроизводительных затрат ресурсов предприятий, а значит повышению их конкурентоспособности. Для реализации модели было использован тестовый пример с восемью пунктами-потребителями груза и двумя транспортными средствами неограниченной грузоподъемности, движущимися по дорогам некоторого города.
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.
Document Type: Article
File Description: text/html
Language: Russian
ISSN: 1729-7206
Access URL: http://cyberleninka.ru/article/n/reshenie-zadachi-marshrutizatsii-s-ispolzovaniem-modifitsirovannogo-muravino-kletochno-avtomatnogo-algoritma
http://cyberleninka.ru/article_covers/16880530.png
Accession Number: edsair.od......2806..d36b16c95b071e6e330a6966f433991c
Database: OpenAIRE
Description
ISSN:17297206