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

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

Исследованы алгоритмы построения оптимальных и квазиоптимальных маршрутов движения мобильных объектов по пересеченной местности и транспортной сети. Рассмотрены алгоритмы для комбинированных вариантов движения. Эффективность предложенных алгоритмов не хуже базового алгоритма Форда- Беллмана и зав...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2008
Hauptverfasser: Дорогов, А.Ю., Лесных, В.Ю., Раков, И.В., Титов, Г.С.
Format: Artikel
Sprache:Russian
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
id nasplib_isofts_kiev_ua-123456789-7052
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
spellingShingle Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
Дорогов, А.Ю.
Лесных, В.Ю.
Раков, И.В.
Титов, Г.С.
Управление и информационное обеспечение мехатронных и робототехнических систем
title_short Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
title_full Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
title_fullStr Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
title_full_unstemmed Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
title_sort алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
author Дорогов, А.Ю.
Лесных, В.Ю.
Раков, И.В.
Титов, Г.С.
author_facet Дорогов, А.Ю.
Лесных, В.Ю.
Раков, И.В.
Титов, Г.С.
topic Управление и информационное обеспечение мехатронных и робототехнических систем
topic_facet Управление и информационное обеспечение мехатронных и робототехнических систем
publishDate 2008
language Russian
publisher Інститут проблем штучного інтелекту МОН України та НАН України
format Article
title_alt Алгоритми оптимального руху мобільних об’єктів по пересіченій місцевості і транспортній мережі
description Исследованы алгоритмы построения оптимальных и квазиоптимальных маршрутов движения мобильных объектов по пересеченной местности и транспортной сети. Рассмотрены алгоритмы для комбинированных вариантов движения. Эффективность предложенных алгоритмов не хуже базового алгоритма Форда- Беллмана и зависит от сложности транспортного графа. Для построения квазиоптимальных решений предложен волновой алгоритм с вычислительной эффективностью, пропорциональной числу узлов транспортного графа. Досліджено алгоритми побудови оптимальних і квазіоптимальних маршрутів руху мобільних об’єктів по пересіченій місцевості і транспортній мережі. Розглянуто алгоритми для комбінованих варіантів руху. Ефективність запропонованих алгоритмів не гірше базового алгоритму Форда-Беллмана і залежить від складності транспортного графа. Для побудови квазіоптимальних рішень запропоновано хвильовий алгоритм з обчислювальною ефективністю, пропорційною числу вузлів транспортного графа.
issn 1561-5359
url https://nasplib.isofts.kiev.ua/handle/123456789/7052
fulltext
citation_txt Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети / А.Ю. Дорогов, В.Ю. Лесных, И.В. Раков, Г.С. Титов // Штучний інтелект. — 2008. — № 3. — С. 419-427. — Бібліогр.: 3 назв. — рос.
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ží
first_indexed 2025-11-24T11:52:13Z
last_indexed 2025-11-24T11:52:13Z
_version_ 1850846521831981056

Ähnliche Einträge