Какие методы применяются для вычисления оставшегося пути в географических экспедициях?

Возможно, имелись в виду методы поиска пути на географических картах, которые позволяют определить один из возможных вариантов маршрута из одной точки в другую с учётом особенностей проходимости местности. cyberleninka.ru Некоторые из них:

• Алгоритм поиска в глубину (DFS). cyberleninka.ru Проверяет каждый возможный путь целиком, прежде чем перейти к другому возможному маршруту. cyberleninka.ru
• Алгоритм A* и его модификации. cyberleninka.ru Позволяет пошагово просматривать все пути от начальной вершины до конечной, пока не будет найден минимальный. masters.donntu.ru При выборе вершины алгоритм учитывает весь пройденный до неё путь. masters.donntu.ru
• Алгоритм Theta* и функция Line of Sight. masters.donntu.ru cyberleninka.ru Theta* использует функцию для определения наличия непроходимых областей на прямой, которая соединяет две ключевые точки пути. masters.donntu.ru
• Иерархические подходы. habr.com Отдельные области ландшафта объединяют, чтобы прокладывать пути сначала между крупными областями, потом, применяя другие алгоритмы, — на отдельных участках. masters.donntu.ru

Также для вычисления оставшегося пути можно использовать метод вычисления геометрического расстояния от текущей точки до финиша. habr.com Например, если осталось 10 км, а средняя скорость движения — 20 км/ч, то оценка оставшегося пути — полчаса. habr.com