Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
Исследованы алгоритмы построения оптимальных и квазиоптимальных маршрутов движения мобильных
 объектов по пересеченной местности и транспортной сети. Рассмотрены алгоритмы для комбинированных
 вариантов движения. Эффективность предложенных алгоритмов не хуже базового алгоритма Форда-...
Gespeichert in:
| Datum: | 2008 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2008
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/7052 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети / А.Ю. Дорогов, В.Ю. Лесных, И.В. Раков, Г.С. Титов // Штучний інтелект. — 2008. — № 3. — С. 419-427. — Бібліогр.: 3 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862537900626804736 |
|---|---|
| author | Дорогов, А.Ю. Лесных, В.Ю. Раков, И.В. Титов, Г.С. |
| author_facet | Дорогов, А.Ю. Лесных, В.Ю. Раков, И.В. Титов, Г.С. |
| citation_txt | Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети / А.Ю. Дорогов, В.Ю. Лесных, И.В. Раков, Г.С. Титов // Штучний інтелект. — 2008. — № 3. — С. 419-427. — Бібліогр.: 3 назв. — рос. |
| collection | DSpace DC |
| description | Исследованы алгоритмы построения оптимальных и квазиоптимальных маршрутов движения мобильных
объектов по пересеченной местности и транспортной сети. Рассмотрены алгоритмы для комбинированных
вариантов движения. Эффективность предложенных алгоритмов не хуже базового алгоритма Форда-
Беллмана и зависит от сложности транспортного графа. Для построения квазиоптимальных решений
предложен волновой алгоритм с вычислительной эффективностью, пропорциональной числу узлов
транспортного графа.
Досліджено алгоритми побудови оптимальних і квазіоптимальних маршрутів руху мобільних об’єктів по
пересіченій місцевості і транспортній мережі. Розглянуто алгоритми для комбінованих варіантів руху.
Ефективність запропонованих алгоритмів не гірше базового алгоритму Форда-Беллмана і залежить від
складності транспортного графа. Для побудови квазіоптимальних рішень запропоновано хвильовий
алгоритм з обчислювальною ефективністю, пропорційною числу вузлів транспортного графа.
|
| first_indexed | 2025-11-24T11:52:13Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-7052 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-11-24T11:52:13Z |
| publishDate | 2008 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Дорогов, А.Ю. Лесных, В.Ю. Раков, И.В. Титов, Г.С. 2010-03-23T09:46:36Z 2010-03-23T09:46:36Z 2008 Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети / А.Ю. Дорогов, В.Ю. Лесных, И.В. Раков, Г.С. Титов // Штучний інтелект. — 2008. — № 3. — С. 419-427. — Бібліогр.: 3 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/7052 629.3.072.1:004.896 Исследованы алгоритмы построения оптимальных и квазиоптимальных маршрутов движения мобильных
 объектов по пересеченной местности и транспортной сети. Рассмотрены алгоритмы для комбинированных
 вариантов движения. Эффективность предложенных алгоритмов не хуже базового алгоритма Форда-
 Беллмана и зависит от сложности транспортного графа. Для построения квазиоптимальных решений
 предложен волновой алгоритм с вычислительной эффективностью, пропорциональной числу узлов
 транспортного графа. Досліджено алгоритми побудови оптимальних і квазіоптимальних маршрутів руху мобільних об’єктів по
 пересіченій місцевості і транспортній мережі. Розглянуто алгоритми для комбінованих варіантів руху.
 Ефективність запропонованих алгоритмів не гірше базового алгоритму Форда-Беллмана і залежить від
 складності транспортного графа. Для побудови квазіоптимальних рішень запропоновано хвильовий
 алгоритм з обчислювальною ефективністю, пропорційною числу вузлів транспортного графа. ru Інститут проблем штучного інтелекту МОН України та НАН України Управление и информационное обеспечение мехатронных и робототехнических систем Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети Алгоритми оптимального руху мобільних об’єктів по пересіченій місцевості і транспортній мережі Article published earlier |
| spellingShingle | Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети Дорогов, А.Ю. Лесных, В.Ю. Раков, И.В. Титов, Г.С. Управление и информационное обеспечение мехатронных и робототехнических систем |
| title | Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети |
| title_alt | Алгоритми оптимального руху мобільних об’єктів по пересіченій місцевості і транспортній мережі |
| title_full | Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети |
| title_fullStr | Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети |
| title_full_unstemmed | Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети |
| title_short | Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети |
| title_sort | алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети |
| topic | Управление и информационное обеспечение мехатронных и робототехнических систем |
| topic_facet | Управление и информационное обеспечение мехатронных и робототехнических систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/7052 |
| work_keys_str_mv | AT dorogovaû algoritmyoptimalʹnogodviženiâmobilʹnyhobʺektovpoperesečennoimestnostiitransportnoiseti AT lesnyhvû algoritmyoptimalʹnogodviženiâmobilʹnyhobʺektovpoperesečennoimestnostiitransportnoiseti AT rakoviv algoritmyoptimalʹnogodviženiâmobilʹnyhobʺektovpoperesečennoimestnostiitransportnoiseti AT titovgs algoritmyoptimalʹnogodviženiâmobilʹnyhobʺektovpoperesečennoimestnostiitransportnoiseti AT dorogovaû algoritmioptimalʹnogoruhumobílʹnihobêktívpoperesíčeníimíscevostíítransportníimereží AT lesnyhvû algoritmioptimalʹnogoruhumobílʹnihobêktívpoperesíčeníimíscevostíítransportníimereží AT rakoviv algoritmioptimalʹnogoruhumobílʹnihobêktívpoperesíčeníimíscevostíítransportníimereží AT titovgs algoritmioptimalʹnogoruhumobílʹnihobêktívpoperesíčeníimíscevostíítransportníimereží |