卫星导航路径处理

Question

在研究了路径规划和图形遍历之后，我特别想知道汽车的“ Sat Nav”如何计算最短路线。由于我知道执行这些计算（尤其是像这样的大规模计算）可能会占用大量计算机资源，因此我想知道sat nav是自行计算路径还是将请求发送到返回路径的服务器，但是我无法在自己身上找到任何此类研究。有关此类路径规划的任何信息以及我可能会错过的任何资源都将很有用。