Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов

• Published in: Штучний інтелект
• Date: 2012
• Main Authors: Шептура, А.А., Кузичкина, Е.Ю.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2012
• Subjects: Интеллектуальные системы планирования, управления, моделирования и принятия решений
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/56736
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов / А.А. Шептура, Е.Ю. Кузичкина // Штучний інтелект. — 2012. — № 1. — С. 199-206. — Бібліогр.: 7 назв. — рос.

В данной статье рассматривается одна из актуальных проблем, а именно повышение эффективности организации процесса доставки заказов путем автоматизации планирования и управления транспортных маршрутов. Предлагается эволюционный алгоритм, базирующийся на динамической аналитической модели, позволяющий при прогнозе показателей транспортных маршрутов учитывать изменение дорожно- транспортной ситуации и характеристик процесса доставки заказов, что значительно позволит повысить эффективность планирования транспортных маршрутов. У даній статті розглядається одна з актуальних проблем, а саме підвищення ефективності організації процесу доставки замовлень шляхом автоматизації планування та управління транспортних маршрутів. Пропонується еволюційний алгоритм, який базується на динамічній аналітичної моделі дозволяє при прогнозі показників транспортних маршрутів враховувати зміну дорожньо-транспортної ситуації і характеристик процесу доставки замовлень, що значно дозволить підвищити ефективність планування транспортних маршрутів. This article discusses one of the pressing problems, which is namely improving the organization of the delivery orders by automated planning and management of transport routes. Evolutionary algorithm based on dynamic analysis model, which allows taking into account changes in road traffic conditions and characteristics of the delivery orders at the forecast performance of transport routes, is proposed. This algorithm will improve the planning of transport routes significantly.