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

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

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