一種啟發(fā)式有環(huán)河系自動分級算法
發(fā)布時間:2018-04-16 09:03
本文選題:地圖制圖 + 河流分級 ; 參考:《測繪通報》2017年10期
【摘要】:在地圖綜合中,河流分級是對水系要素表達的重點也是技術(shù)難點,對精確性和計算速度都有較高的要求。目前對河系分級的研究中,已有分級算法的效率較低,且鮮有針對有環(huán)河系的分級�;诖�,本文建立了河系分級的屬性規(guī)則、幾何規(guī)則、環(huán)規(guī)則,對河系中存在的不同環(huán)類型進行了分類處理,且在求取河流最長路徑時,運用啟發(fā)式算法迭代計算,實現(xiàn)了河系的自動分級。實際河系數(shù)據(jù)試驗表明,該算法能在對有環(huán)河系的處理中取得良好的效果,提高了河系分級的計算效率和準確度。
[Abstract]:In map synthesis, river classification is the key and technical difficulty in the expression of water system elements, and has high requirements for accuracy and calculation speed.In the current research on river system classification, the efficiency of existing classification algorithms is low, and there are few classification for annular river system.Based on this, this paper establishes attribute rules, geometric rules and ring rules of river system classification, classifies different ring types in river system, and uses heuristic algorithm to iteratively calculate the longest path of river system.The automatic grading of river system is realized.The experimental results of actual river system data show that the algorithm can achieve good results in the treatment of annular river system and improve the calculation efficiency and accuracy of river system classification.
【作者單位】: 中國測繪科學研究院;
【基金】:測繪地理信息公益性行業(yè)科研專項(201512020;201512027)
【分類號】:P285.1
,
本文編號:1758190
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/1758190.html
最近更新
教材專著