Возможно, имелись в виду алгоритмы поиска пути, которые используются для расчёта оставшейся части маршрута. Некоторые из них:
- Алгоритм A|*. habr.com cyberleninka.ru Находит маршрут от начальной вершины к конечной с наименьшей стоимостью. cyberleninka.ru При помещении вершины в приоритетную очередь стоимость не просто равна пройденному пути, а включает ещё и оценку оставшегося пути. habr.com
- Алгоритм Дейкстры. cyberleninka.ru Учитывает веса при продвижении по графу и обновляет данные в ранее достигнутых узлах пути. cyberleninka.ru Таким образом гарантированно будет найден кратчайший путь, если он существует. cyberleninka.ru
- Алгоритм Theta|*. cyberleninka.ru Использует функцию Line of Sight для определения факта наличия непроходимых областей на прямой, которая соединяет две ключевые точки пути. cyberleninka.ru
Для оценки оставшегося пути также может использоваться вычисление геометрического расстояния от текущей точки до финиша. habr.com Например, если осталось 10 км, а средняя скорость при движении по городу 20 км/ч, то оценка оставшегося пути — полчаса. habr.com