系统研究车辆自动导航的路线优化系统 ,讨论路网的描述及道路权重的标定 ,介绍一些经典的最短路算法 ,着重介绍适于车辆自动导航的最短路算法的一些最新研究进展。着重提出车辆自动导航的路线优化过程中需要特别处理的几个问题 ,如路口延误、禁行状态等 ,并在理论上给出了相应的解决方案 This paper systematically studies the route optimization system of vehicle automatic navigation, discusses the description of the road network and the calibration of the road weight, introduces some classical shortest path algorithms and focuses on the latest research progress of the shortest path algorithm suitable for vehicle automatic navigation. This paper puts forward several problems that need to be dealt with in the process of route optimization of vehicle automatic navigation, such as the intersection delay, the forbidden state and so on, and gives the corresponding solutions in theory