Алгоритм пошуку найкоротшого шляху в графі з урахуванням обмежень для задачі планування космічного радіолокаційного спостереження

Автор(и)

  • В'ячеслав Павлович Гусинін Національне космічне агентство України, Ukraine
  • Сергій Васильович Водоп’ян Житомирський військовий інститут ім. С.П. Корольова Національного авіаційного університету, Ukraine
  • Роман Васильович Дзюбчук Житомирський військовий інститут ім. С.П. Корольова Національного авіаційного університету, Ukraine

DOI:

https://doi.org/10.26642/tn-2005-1(32)-66-72

Анотація

У статті запропоновано варіант алгоритму пошукку найкоротшого шляху в графі з урахуванням обмежень, які необхідно врахувати при плануванні космічного радіолокаційного спостереження: за енергоресурсом, за ємністю запам'ятовуючого пристрою, за обмежений час планування. Імітаційне моделювання  роботи алгоритму показало, що він є точним та має обчислювальну складність О (NM)...O(1N).

##submission.downloads##

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

2017-05-26

Як цитувати

Гусинін, В. П., Водоп’ян, С. В., & Дзюбчук, Р. В. (2017). Алгоритм пошуку найкоротшого шляху в графі з урахуванням обмежень для задачі планування космічного радіолокаційного спостереження. Вісник ЖДТУ. Серія "Технічні науки", (1(32), 66–72. https://doi.org/10.26642/tn-2005-1(32)-66-72

Номер

№ 1(32) (2005)

Розділ

Прилади

Ліцензія

Авторське право (c) 2020 В'ячеслав Павлович Гусинін, Сергій Васильович Водоп’ян, Роман Васильович Дзюбчук

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial 4.0 International License.

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