###

DOI:

计算机系统应用英文版:2008,17(5):28-31

View/Add Comment 过刊浏览高级检索 HTML

←前一篇 | 后一篇→

码上扫一扫！

下载全文

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

王肖¹, 徐友春¹, 章永进¹, 郭振东¹

(解放军军事交通学院,汽车工程系,天津,300161)

An Improved A^*Algorithm in the Shortest Path Searching Based on GIS

摘要

图/表

参考文献

相似文献

本文已被：浏览 1771次下载 4779次

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

中文关键词: 地理信息系统最短路径算法遗传算法蚁群算法改进A^*算法 

Abstract:

keywords:

文章编号： 中图分类号： 文献标志码：

基金项目:

引用文本：
王肖,徐友春,章永进,郭振东.一种基于GIS最短路径搜索的A^*改进算法.计算机系统应用,2008,17(5):28-31
.An Improved A^*Algorithm in the Shortest Path Searching Based on GIS.COMPUTER SYSTEMS APPLICATIONS,2008,17(5):28-31

Author Name	Affiliation
王肖	解放军军事交通学院,汽车工程系,天津,300161
徐友春	解放军军事交通学院,汽车工程系,天津,300161
章永进	解放军军事交通学院,汽车工程系,天津,300161
郭振东	解放军军事交通学院,汽车工程系,天津,300161