После исследования планирования пути и обхода графика мне было интересно, как именно автомобиль «Sat Nav» рассчитывает кратчайший маршрут.Поскольку я знаю, что выполнение этих вычислений, особенно в таком крупном масштабе, может быть интенсивным для компьютера, я хотел знать, вычисляет ли спутниковая навигация свой путь самостоятельно или отправляет запрос на сервер, который возвращает путь, однако я не смогнайти любое такое исследование по этому вопросу сам.Любая информация об этом типе планирования пути будет полезна наряду с любыми источниками, которые я мог бы пропустить.