Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети

Скорочена інформація про документ
dc.contributor.authorДорогов, А.Ю.
dc.contributor.authorЛесных, В.Ю.
dc.contributor.authorРаков, И.В.
dc.contributor.authorТитов, Г.С.
dc.date.accessioned2010-03-23T09:46:36Z
dc.date.available2010-03-23T09:46:36Z
dc.date.issued2008
dc.description.abstractИсследованы алгоритмы построения оптимальных и квазиоптимальных маршрутов движения мобильных объектов по пересеченной местности и транспортной сети. Рассмотрены алгоритмы для комбинированных вариантов движения. Эффективность предложенных алгоритмов не хуже базового алгоритма Форда- Беллмана и зависит от сложности транспортного графа. Для построения квазиоптимальных решений предложен волновой алгоритм с вычислительной эффективностью, пропорциональной числу узлов транспортного графа.uk_UA
dc.description.abstractДосліджено алгоритми побудови оптимальних і квазіоптимальних маршрутів руху мобільних об’єктів по пересіченій місцевості і транспортній мережі. Розглянуто алгоритми для комбінованих варіантів руху. Ефективність запропонованих алгоритмів не гірше базового алгоритму Форда-Беллмана і залежить від складності транспортного графа. Для побудови квазіоптимальних рішень запропоновано хвильовий алгоритм з обчислювальною ефективністю, пропорційною числу вузлів транспортного графа.uk_UA
dc.identifier.citationАлгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети / А.Ю. Дорогов, В.Ю. Лесных, И.В. Раков, Г.С. Титов // Штучний інтелект. — 2008. — № 3. — С. 419-427. — Бібліогр.: 3 назв. — рос.uk_UA
dc.identifier.issn1561-5359
dc.identifier.udc629.3.072.1:004.896
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/7052
dc.language.isoruuk_UA
dc.publisherІнститут проблем штучного інтелекту МОН України та НАН Україниuk_UA
dc.statuspublished earlieruk_UA
dc.subjectУправление и информационное обеспечение мехатронных и робототехнических системuk_UA
dc.titleАлгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сетиuk_UA
dc.title.alternativeАлгоритми оптимального руху мобільних об’єктів по пересіченій місцевості і транспортній мережіuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
04-Dorogov.pdf
Розмір:
310.56 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
1.8 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Искусственный интеллект, 2008, № 3