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

• Date: 2008
• Main Authors: Дорогов, А.Ю., Лесных, В.Ю., Раков, И.В., Титов, Г.С.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2008
• Subjects: Управление и информационное обеспечение мехатронных и робототехнических систем
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/7052
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Алгоритмы оптимального движения мобильных объектов по пересеченной местности и транспортной сети / А.Ю. Дорогов, В.Ю. Лесных, И.В. Раков, Г.С. Титов // Штучний інтелект. — 2008. — № 3. — С. 419-427. — Бібліогр.: 3 назв. — рос.

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