Наукова періодика України Авіаційно-космічна техніка і технологія


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

Цитованість авторів публікації:
  • Міцай Т.

  • Бібліографічний опис для цитування:

    Міцай Т. С. Інформаційна технологія побудови оптимального маршруту руху мобільного робота / Т. С. Міцай // Авиационно-космическая техника и технология. - 2011. - № 8. - С. 187–191. - Режим доступу: http://nbuv.gov.ua/UJRN/aktit_2011_8_37.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського