В современных системах навигации дерево графов используется для определения кратчайшего маршрута между двумя заданными точками. 13 При этом учитывается проходимость местности, так как объект может иметь габариты и не пройти между окружающими его препятствиями или по бездорожью. 1

Для решения задачи применяется навигационный граф — результат клеточной декомпозиции рассматриваемой среды. 1 Основное свойство такого графа в том, что любая точка, принадлежащая одной ячейке, может достигать любой точки, принадлежащей соседней ячейке, проходя мимо любой точки их пересечения (в зависимости от условий). 1

Также для поиска маршрута используется алгоритм Дейкстры, который решает задачу нахождения кратчайшего пути от исходной вершины на графе (источника) до пункта назначения. 12