An Improved A*Algorithm in the Shortest Path Searching Based on GIS
一种基于GIS最短路径搜索的A*改进算法

目前在GIS领域,最短路问题是研究和应用的重点,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题.本文分析目前几种流行的最短路径算法并指出它们的优缺点,提出了一种利用蚁群算法和遗传算法进行改进的A~*算法,并对其进行了必要的推导.。实验证明,改进的A~*算法在VC 6.0和MapX控件环境下具有较好的可行性和适用性。