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

• 作者: 徐友春 王肖 章永进 郭振东
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 地理信息系统 最短路径算法 遗传算法 蚁群算法 改进A*算法
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 研究开发
• 页码范围: 28-31
• 页数: 4页
• 分类号: TP3
• 字数: 4532字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2008.05.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王肖	解放军军事交通学院汽车工程系	1	24	1.0	1.0
2	徐友春	解放军军事交通学院汽车工程系	1	24	1.0	1.0
3	章永进	解放军军事交通学院汽车工程系	1	24	1.0	1.0
4	郭振东	解放军军事交通学院汽车工程系	1	24	1.0	1.0