一种基于GIS最短路径搜索的A*改进算法

被引：6

作者：

王肖

徐友春

章永进

郭振东

机构：

[1] 解放军军事交通学院汽车工程系

来源：

计算机系统应用 | 2008年 / 05期

关键词：

地理信息系统; 最短路径算法; 遗传算法; 蚁群算法; 改进A~*算法;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：28 / 31

页数：4