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

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

4.0 / 5.0
0 comments
Статья. Санкт-Петербургский государственный электротехнический университет, Россия. 2008. - 9 с.Исследованы алгоритмы построения оптимальных и квазиоптимальных маршрутов движения мобильных объектов по пересеченной местности и транспортной сети. Рассмотрены алгоритмы для комбинированных вариантов движения. Эффективность предложенных алгоритмов не хуже базового алгоритма Форда-Беллмана и зависит от сложности транспортного графа. Для построения квазиоптимальных решений предложен волновой алгоритм с вычислительной эффективностью, пропорциональной числу узлов транспортного графа.
Request Code : ZLIBIO1920712
Categories:
Year:
2022
Language:
Russian

Comments of this book

There are no comments yet.