МЕТОД РОЗМІЧЕННЯ ГРАФА МЕРЕЖІ ДОРІГ ПРИ РОЗВ’ЯЗУВАННІ ЗАДАЧІ ВИБОРУ ОПТИМАЛЬНОГО МАРШРУТУ РУХУ КОЛОНИ ТЕХНІКИ ПРИКОРДОННОЇ КОМЕНДАТУРИ ШВИДКОГО РЕАГУВАННЯ ТА АЛГОРИТМ ЙОГО РЕАЛІЗАЦІЇ

Автор(и)

  • О.В. Боровик
  • В.В. Купельський

Ключові слова:

метод, розмічення графа, оптимальний маршрут, колона техніки, алгоритм

Анотація

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

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

##submission.downloads##

Опубліковано

2019-04-01

Як цитувати

Боровик, О., & Купельський, В. (2019). МЕТОД РОЗМІЧЕННЯ ГРАФА МЕРЕЖІ ДОРІГ ПРИ РОЗВ’ЯЗУВАННІ ЗАДАЧІ ВИБОРУ ОПТИМАЛЬНОГО МАРШРУТУ РУХУ КОЛОНИ ТЕХНІКИ ПРИКОРДОННОЇ КОМЕНДАТУРИ ШВИДКОГО РЕАГУВАННЯ ТА АЛГОРИТМ ЙОГО РЕАЛІЗАЦІЇ. Збірник наукових праць Військового інституту Київського національного університету імені Тараса Шевченка, (62), 17–27. вилучено із http://miljournals.knu.ua/index.php/zbirnuk/article/view/351

Номер

Розділ

ТЕХНІКА