Наукова періодика України | Авіаційно-космічна техніка і технологія | ||
Міцай Т. С. Інформаційна технологія побудови оптимального маршруту руху мобільного робота / Т. С. Міцай // Авиационно-космическая техника и технология. - 2011. - № 8. - С. 187–191. - Режим доступу: http://nbuv.gov.ua/UJRN/aktit_2011_8_37 Розглянуто алгоритм оптимального планування маршрутів у загальній постановці. Маршрут будується у вигляді ітераційного процесу покращання розв'язків, причому на першому етапі для прокладення маршруту використовується хвильовий алгоритм з обчислювальною складністю пропорційною числу вузлів графа. На наступних етапах алгоритму відбувається уточнення маршруту за рахунок послідовного виконання просторової фільтрації матриці накопичених витрат та матриці напрямів. Алгоритм завершується у разі стабілізації накопичених витрат для вузлів графа. Швидкодія алгоритмів залежить від необхідної точності побудови маршруту. Цитованість авторів публікації: Бібліографічний опис для цитування: Міцай Т. С. Інформаційна технологія побудови оптимального маршруту руху мобільного робота / Т. С. Міцай // Авиационно-космическая техника и технология. - 2011. - № 8. - С. 187–191. - Режим доступу: http://nbuv.gov.ua/UJRN/aktit_2011_8_37. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |