汽车驾驶智能化中路线规划及导航的最佳路径求解法

The Optimum Route Algorithm Applications to the Route Planning and Car Navigation in Intelligence Co Dirver

从人工智能原理出发，利用状态空间搜索的图搜索方式，采用 Ａ 及 Ａ算法，推导汽车导航中最佳路径的计算方法。以树型方式建立地图知识库，将各种交通因素体现于耗散值及估价函数中，从而实现汽车路线规划及导航的智能化。

Based on the theory of artificial intelligence,by the method of graph searching in state space this article gives the method to define the optimum route in car navigation using the A and A * algorithm.The road map knowledge base is set up in the tree mode and the cost depending on the traffic information and all these to help making route planning and car navigating more intelligent.