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

Сергій Новіченко, Валерій Іванович Кривчун, В.В. Новіченко et al. · Системи обробки інформації · 2025

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

Cited by 1 works. doi:10.30748/soi.2025.180.06 Open-access PDF

Authors

References