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

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

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2008
Автори: Дорогов, А.Ю., Лесных, В.Ю., Раков, И.В., Титов, Г.С.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2008
Теми:
Управление и информационное обеспечение мехатронных и робототехнических систем
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/7052
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети / А.Ю. Дорогов, В.Ю. Лесных, И.В. Раков, Г.С. Титов // Штучний інтелект. — 2008. — № 3. — С. 419-427. — Бібліогр.: 3 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-7052
record_format dspace
spelling irk-123456789-70522010-03-23T12:02:42Z Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети Дорогов, А.Ю. Лесных, В.Ю. Раков, И.В. Титов, Г.С. Управление и информационное обеспечение мехатронных и робототехнических систем Исследованы алгоритмы построения оптимальных и квазиоптимальных маршрутов движения мобильных объектов по пересеченной местности и транспортной сети. Рассмотрены алгоритмы для комбинированных вариантов движения. Эффективность предложенных алгоритмов не хуже базового алгоритма Форда- Беллмана и зависит от сложности транспортного графа. Для построения квазиоптимальных решений предложен волновой алгоритм с вычислительной эффективностью, пропорциональной числу узлов транспортного графа. Досліджено алгоритми побудови оптимальних і квазіоптимальних маршрутів руху мобільних об’єктів по пересіченій місцевості і транспортній мережі. Розглянуто алгоритми для комбінованих варіантів руху. Ефективність запропонованих алгоритмів не гірше базового алгоритму Форда-Беллмана і залежить від складності транспортного графа. Для побудови квазіоптимальних рішень запропоновано хвильовий алгоритм з обчислювальною ефективністю, пропорційною числу вузлів транспортного графа. 2008 Article Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети / А.Ю. Дорогов, В.Ю. Лесных, И.В. Раков, Г.С. Титов // Штучний інтелект. — 2008. — № 3. — С. 419-427. — Бібліогр.: 3 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/7052 629.3.072.1:004.896 ru Інститут проблем штучного інтелекту МОН України та НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Управление и информационное обеспечение мехатронных и робототехнических систем
Управление и информационное обеспечение мехатронных и робототехнических систем
spellingShingle Управление и информационное обеспечение мехатронных и робототехнических систем
Управление и информационное обеспечение мехатронных и робототехнических систем
Дорогов, А.Ю.
Лесных, В.Ю.
Раков, И.В.
Титов, Г.С.
Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
description Исследованы алгоритмы построения оптимальных и квазиоптимальных маршрутов движения мобильных объектов по пересеченной местности и транспортной сети. Рассмотрены алгоритмы для комбинированных вариантов движения. Эффективность предложенных алгоритмов не хуже базового алгоритма Форда- Беллмана и зависит от сложности транспортного графа. Для построения квазиоптимальных решений предложен волновой алгоритм с вычислительной эффективностью, пропорциональной числу узлов транспортного графа.
format Article
author Дорогов, А.Ю.
Лесных, В.Ю.
Раков, И.В.
Титов, Г.С.
author_facet Дорогов, А.Ю.
Лесных, В.Ю.
Раков, И.В.
Титов, Г.С.
author_sort Дорогов, А.Ю.
title Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
title_short Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
title_full Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
title_fullStr Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
title_full_unstemmed Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
title_sort алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети
publisher Інститут проблем штучного інтелекту МОН України та НАН України
publishDate 2008
topic_facet Управление и информационное обеспечение мехатронных и робототехнических систем
url http://dspace.nbuv.gov.ua/handle/123456789/7052
citation_txt Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети / А.Ю. Дорогов, В.Ю. Лесных, И.В. Раков, Г.С. Титов // Штучний інтелект. — 2008. — № 3. — С. 419-427. — Бібліогр.: 3 назв. — рос.
work_keys_str_mv AT dorogovaû algoritmyoptimalʹnogodviženiâmobilʹnyhobʺektovpoperesečennojmestnostiitransportnojseti
AT lesnyhvû algoritmyoptimalʹnogodviženiâmobilʹnyhobʺektovpoperesečennojmestnostiitransportnojseti
AT rakoviv algoritmyoptimalʹnogodviženiâmobilʹnyhobʺektovpoperesečennojmestnostiitransportnojseti
AT titovgs algoritmyoptimalʹnogodviženiâmobilʹnyhobʺektovpoperesečennojmestnostiitransportnojseti
first_indexed 2023-10-18T16:36:35Z
last_indexed 2023-10-18T16:36:35Z
_version_ 1796139431229390848

Схожі ресурси