Шукати за:
Роком видання
Автором
Назвою статті
Алгоритми оптимального руху мобільних об’єктів по пересіченій місцевості і транспортній мережі
Повний текст (PDF)
УДК: 629.3.072.1:004.896
Мова публікації: Російська
Stuc. intelekt. 2008; 13; (3):419-427
Анотація: Досліджено алгоритми побудови оптимальних і квазіоптимальних маршрутів руху мобільних об’єктів по пересіченій місцевості і транспортній мережі. Розглянуто алгоритми для комбінованих варіантів руху. Ефективність запропонованих алгоритмів не гірше базового алгоритму Форда-Беллмана і залежить від складності транспортного графа. Для побудови квазіоптимальних рішень запропоновано хвильовий алгоритм з обчислювальною ефективністю, пропорційною числу вузлів транспортного графа.
Ключові слова:
Посилання:
Переглянути повний текст статті (PDF)