讲，汽车导航是基于图论中的最短路问题来进行计算。汽车导航系统对于自动驾驶汽车的发展至关重要。由于汽车穿越都市崃谷或隧道时可能会无法接收GPS信号或受多重路径传输GPS信号的困扰，因此系统可以使用连接到传动系统的传感器、陀螺仪和加速规产生的数据进行无死角计算，以提高系统可靠性。