计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2008年
5期
28-31
,共4页
王肖%徐友春%章永进%郭振东
王肖%徐友春%章永進%郭振東
왕초%서우춘%장영진%곽진동
地理信息系统%最短路径算法%遗传算法%蚁群算法%改进A*算法
地理信息繫統%最短路徑算法%遺傳算法%蟻群算法%改進A*算法
지리신식계통%최단로경산법%유전산법%의군산법%개진A*산법
目前在GIS领域,最短路问题是研究和应用的重点,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题.本文分析目前几种流行的最短路径算法并指出它们的优缺点,提出了一种利用蚁群算法和遗传算法进行改进的A*算法,并对其进行了必要的推导..实验证明,改进的A*算法在VC++6.0和MapX控件环境下具有较好的可行性和适用性.
目前在GIS領域,最短路問題是研究和應用的重點,其中最短路徑搜索算法的效率問題是普遍關註和在實際應用中迫切需要解決的問題.本文分析目前幾種流行的最短路徑算法併指齣它們的優缺點,提齣瞭一種利用蟻群算法和遺傳算法進行改進的A*算法,併對其進行瞭必要的推導..實驗證明,改進的A*算法在VC++6.0和MapX控件環境下具有較好的可行性和適用性.
목전재GIS영역,최단로문제시연구화응용적중점,기중최단로경수색산법적효솔문제시보편관주화재실제응용중박절수요해결적문제.본문분석목전궤충류행적최단로경산법병지출타문적우결점,제출료일충이용의군산법화유전산법진행개진적A*산법,병대기진행료필요적추도..실험증명,개진적A*산법재VC++6.0화MapX공건배경하구유교호적가행성화괄용성.