Рассмотрены алгоритмы, позволяющие для подготовленного ландшафта предоставить один из возможных вариантов пути из одной точки в другую на географической карте с учетом особенностей проходимости местности. Описаны методы, которые условно можно разделить на следующие классы: алгоритмы поиска кратчайшего пути (Дейкстры); алгоритмы поиска субоптимального пути (A* и его модификации, в частности Theta*); алгоритмы постобработки маршрутов (удаление точек, лежащих на одной прямой; Line of Sight). Особое внимание уделено эвристическим алгоритмам, позволяющим найти близкий к оптимальному и в достаточной степени реалистично выглядящий маршрут. Описаны способы интерпретации ландшафта. Представлены выводы о применимости отдельных алгоритмов и их комбинаций. Сделан вывод о целесообразности использования различных алгоритмов на этапах построения предварительного варианта маршрута и его оптимизации. Произведен анализ различных методов поиска пути: их длины, сложности, числа точек поворота, суммарного угла отклонения.