汽车自动寻径算法的研究

A STUDY OF THE AUTOMATIC VEHICLE LOCATION ALGORIT

根据全球定位系统（ＧＰＳ）的发展和应用，讨论启发式搜索策略（Ａ算法）的优点和不足；提出自学习寻径算法（ＡＬＳＡ）。该算法克服了传统方法的速度慢、实用性差的缺点，可以满足实际应用的需要。同时模拟了广州公路网的路径搜索系统，以说明该系统的实用性和可行性。

This paper introduces the development and utility of the Globe Positioning System (GPS).It discusses the Heuristic Search Strategy ( A *) in detail and offers a self study method of automobile location.The Guangzhou highway network is simulated so as to prove the applicability of the Path Search Systems.The ALSA algorithm is applied to determine the minimum cost route between the start and the goal nodes.