计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2012年
6期
214-217
,共4页
地理信息系统%最短路径%路径权值
地理信息繫統%最短路徑%路徑權值
지리신식계통%최단로경%로경권치
研究地理信息系统中最短路径问题,提高最短路径的搜索速率.针对地理信息系统GIS中最短路径是根据路径权值最小原则选取的,需要逐个遍历系统中所有路径,传统的Di jkstra算法逐个比较所有路径的权值计算量大,不能快速找出最短路径的问题.提出一种基于区域限定模型的算法选取最短路径,采用区域限定模型减少参与计算的路径信息数目,并在此基础上使用启发式搜索策略快速找到最短路径,这样就避免了对系统中所有路径信息遍历带来的计算量大、搜索速率不高的问题.实验证明,改进方法能够快速将最短路径搜索出来,满足地理信息系统实时性的要求,取得了满意的结果.
研究地理信息繫統中最短路徑問題,提高最短路徑的搜索速率.針對地理信息繫統GIS中最短路徑是根據路徑權值最小原則選取的,需要逐箇遍歷繫統中所有路徑,傳統的Di jkstra算法逐箇比較所有路徑的權值計算量大,不能快速找齣最短路徑的問題.提齣一種基于區域限定模型的算法選取最短路徑,採用區域限定模型減少參與計算的路徑信息數目,併在此基礎上使用啟髮式搜索策略快速找到最短路徑,這樣就避免瞭對繫統中所有路徑信息遍歷帶來的計算量大、搜索速率不高的問題.實驗證明,改進方法能夠快速將最短路徑搜索齣來,滿足地理信息繫統實時性的要求,取得瞭滿意的結果.
연구지리신식계통중최단로경문제,제고최단로경적수색속솔.침대지리신식계통GIS중최단로경시근거로경권치최소원칙선취적,수요축개편력계통중소유로경,전통적Di jkstra산법축개비교소유로경적권치계산량대,불능쾌속조출최단로경적문제.제출일충기우구역한정모형적산법선취최단로경,채용구역한정모형감소삼여계산적로경신식수목,병재차기출상사용계발식수색책략쾌속조도최단로경,저양취피면료대계통중소유로경신식편력대래적계산량대、수색속솔불고적문제.실험증명,개진방법능구쾌속장최단로경수색출래,만족지리신식계통실시성적요구,취득료만의적결과.
