The A algorithm of heuristic search strategy presented by Hart is used to solve the problem of minimum cost route of AVL system in the aera of Sanhuan Road in Beijing.

• 采用Hart提出的启发式搜索策略的A算法,以基于知识的汽车自动定位(AVL)系统为对象,应用PROLOG专家系统语言,在北京市三环路以内的交通网络范围内,解决了寻找最小费用路径的问题。