一种基于GIS最短路径搜索的A*改进算法 |
| |
引用本文: | 王肖,徐友春,章永进,郭振东. 一种基于GIS最短路径搜索的A*改进算法[J]. 计算机系统应用, 2008, 17(5): 28-31 |
| |
作者姓名: | 王肖 徐友春 章永进 郭振东 |
| |
作者单位: | 解放军军事交通学院,汽车工程系,天津,300161 |
| |
摘 要: | 目前在GIS领域,最短路问题是研究和应用的重点,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题.本文分析目前几种流行的最短路径算法并指出它们的优缺点,提出了一种利用蚁群算法和遗传算法进行改进的A^*算法,并对其进行了必要的推导.。实验证明,改进的A^*算法在VC++6.0和MapX控件环境下具有较好的可行性和适用性。
|
关 键 词: | 地理信息系统 最短路径算法 遗传算法 蚁群算法 改进A^*算法 |
An Improved A*Algorithm in the Shortest Path Searching Based on GIS |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|