Ответ: A* и способы его оптимизации
На самом деле поиск производится по векторной карте, которая строится на основе дискретной (запусти прикрепленный экзешник). Это делалось под конкретный проект с большими расстояниями, так что прирост должен был быть существенный. Но к сожалению до испытаний на практике дело не дошло.
|