摘要
系统研究车辆自动导航的路线优化系统 ,讨论路网的描述及道路权重的标定 ,介绍一些经典的最短路算法 ,着重介绍适于车辆自动导航的最短路算法的一些最新研究进展。着重提出车辆自动导航的路线优化过程中需要特别处理的几个问题 ,如路口延误、禁行状态等 。
In this paper the route planning system for vehicle automatic navigation is studied. We discuss the calibration of the road-impedance function, introduce some classical shortest path algorithms and some latest research improvements on the shortest path algorithm suitable for vehicle automatic navigation. Several problems which need to be specially treated in the route planning for vehicle navigation, such as the intersection delay and the forbidden state in road network, are proposed emphatically, and the corresponding solutions are given theoretically.
出处
《系统工程》
CSCD
北大核心
2001年第2期48-53,共6页
Systems Engineering
关键词
车辆
自动导航
最短路算法
路线优化系统
Vehicle Automatic Navigation
Route Planning
Shortest path Algorithm
