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

dc.contributor.author	Дорогов, А.Ю.
dc.contributor.author	Лесных, В.Ю.
dc.contributor.author	Раков, И.В.
dc.contributor.author	Титов, Г.С.
dc.date.accessioned	2010-03-23T09:46:36Z
dc.date.available	2010-03-23T09:46:36Z
dc.date.issued	2008
dc.identifier.citation	Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети / А.Ю. Дорогов, В.Ю. Лесных, И.В. Раков, Г.С. Титов // Штучний інтелект. — 2008. — № 3. — С. 419-427. — Бібліогр.: 3 назв. — рос.	uk_UA
dc.identifier.issn	1561-5359
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/7052
dc.description.abstract	Исследованы алгоритмы построения оптимальных и квазиоптимальных маршрутов движения мобильных объектов по пересеченной местности и транспортной сети. Рассмотрены алгоритмы для комбинированных вариантов движения. Эффективность предложенных алгоритмов не хуже базового алгоритма Форда- Беллмана и зависит от сложности транспортного графа. Для построения квазиоптимальных решений предложен волновой алгоритм с вычислительной эффективностью, пропорциональной числу узлов транспортного графа.	uk_UA
dc.description.abstract	Досліджено алгоритми побудови оптимальних і квазіоптимальних маршрутів руху мобільних об’єктів по пересіченій місцевості і транспортній мережі. Розглянуто алгоритми для комбінованих варіантів руху. Ефективність запропонованих алгоритмів не гірше базового алгоритму Форда-Беллмана і залежить від складності транспортного графа. Для побудови квазіоптимальних рішень запропоновано хвильовий алгоритм з обчислювальною ефективністю, пропорційною числу вузлів транспортного графа.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут проблем штучного інтелекту МОН України та НАН України	uk_UA
dc.subject	Управление и информационное обеспечение мехатронных и робототехнических систем	uk_UA
dc.title	Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети	uk_UA
dc.title.alternative	Алгоритми оптимального руху мобільних об’єктів по пересіченій місцевості і транспортній мережі	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	629.3.072.1:004.896