Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
|
|
| Creator |
Дорогов, А.Ю.
Лесных, В.Ю. Раков, И.В. Титов, Г.С. |
|
| Subject |
Управление и информационное обеспечение мехатронных и робототехнических систем
|
|
| Description |
Исследованы алгоритмы построения оптимальных и квазиоптимальных маршрутов движения мобильных объектов по пересеченной местности и транспортной сети. Рассмотрены алгоритмы для комбинированных вариантов движения. Эффективность предложенных алгоритмов не хуже базового алгоритма Форда- Беллмана и зависит от сложности транспортного графа. Для построения квазиоптимальных решений предложен волновой алгоритм с вычислительной эффективностью, пропорциональной числу узлов транспортного графа. Досліджено алгоритми побудови оптимальних і квазіоптимальних маршрутів руху мобільних об’єктів по пересіченій місцевості і транспортній мережі. Розглянуто алгоритми для комбінованих варіантів руху. Ефективність запропонованих алгоритмів не гірше базового алгоритму Форда-Беллмана і залежить від складності транспортного графа. Для побудови квазіоптимальних рішень запропоновано хвильовий алгоритм з обчислювальною ефективністю, пропорційною числу вузлів транспортного графа. |
|
| Date |
2010-03-23T09:46:36Z
2010-03-23T09:46:36Z 2008 |
|
| Type |
Article
|
|
| Identifier |
Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети / А.Ю. Дорогов, В.Ю. Лесных, И.В. Раков, Г.С. Титов // Штучний інтелект. — 2008. — № 3. — С. 419-427. — Бібліогр.: 3 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/7052 629.3.072.1:004.896 |
|
| Language |
ru
|
|
| Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|