1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 5(121)'2014
  5. Метод вирішення завдання прокладки маршрутів при управлінні рухом повітряного об'єкта

Метод вирішення завдання прокладки маршрутів при управлінні рухом повітряного об'єкта

М.А. Павленко
Анотації на мовах:

У статті запропоновано підхід до вирішення завдання прокладки маршрутів з використанням клітинного автомата. Проведено аналіз існуючих клітинних автоматів. Розглянуто особливості їх застосування для вирішення різних завдань. Запропоновано формальний опис клітинного автомата і правила його функціонування при вирішенні задачі знаходження маршруту руху повітряного об'єкта. Рішення даної задачі з використання запропонованого клітинного автомата можливо і за наявності перешкод на шляху руху. Використання даного клітинного автомата дозволяє використовувати його як основу при розробці засобів автоматизації процесів вироблення рішень з пошуку оптимальних маршрутів в різних умовах обстановки.
Ключові слова: клітинний автомат, маршрутизація, маршрут, планування маршрутів, управління повітряним рухом