计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
29期
246-248
,共3页
军事地理信息系统%路径规划%军事地形学%人工智能%A*算法%数字高程%数字地形图
軍事地理信息繫統%路徑規劃%軍事地形學%人工智能%A*算法%數字高程%數字地形圖
군사지리신식계통%로경규화%군사지형학%인공지능%A*산법%수자고정%수자지형도
为了解决军事地理信息系统(MGIS)中在野外无道路情况下的路径规划问题,对已有方法的不足进行了分析,基于军事地形学理论和人工智能(AI)启发式搜索算法(A*算法),提出了一种可以满足实际军事行动需要的路径规划方法.在数字高程图(DEM)和其他图层共同组成的数字地形图(DTM)中进行实验,证明该算法能够有效地根据用户指定的通行条件规划出一条优化的实际可行的路径,并可以求出通行路径所用的路程和时间.算法分别用单向和双向两种方式实现,并比较了两种实现方式性能的差异和使用时机.
為瞭解決軍事地理信息繫統(MGIS)中在野外無道路情況下的路徑規劃問題,對已有方法的不足進行瞭分析,基于軍事地形學理論和人工智能(AI)啟髮式搜索算法(A*算法),提齣瞭一種可以滿足實際軍事行動需要的路徑規劃方法.在數字高程圖(DEM)和其他圖層共同組成的數字地形圖(DTM)中進行實驗,證明該算法能夠有效地根據用戶指定的通行條件規劃齣一條優化的實際可行的路徑,併可以求齣通行路徑所用的路程和時間.算法分彆用單嚮和雙嚮兩種方式實現,併比較瞭兩種實現方式性能的差異和使用時機.
위료해결군사지리신식계통(MGIS)중재야외무도로정황하적로경규화문제,대이유방법적불족진행료분석,기우군사지형학이론화인공지능(AI)계발식수색산법(A*산법),제출료일충가이만족실제군사행동수요적로경규화방법.재수자고정도(DEM)화기타도층공동조성적수자지형도(DTM)중진행실험,증명해산법능구유효지근거용호지정적통행조건규화출일조우화적실제가행적로경,병가이구출통행로경소용적로정화시간.산법분별용단향화쌍향량충방식실현,병비교료량충실현방식성능적차이화사용시궤.
