資源描述：
《軟件工程論文下載軟件工程論文范文：基于《數(shù)字礦山》軟件中礦體平均品位》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、軟件工程論文下載軟件工程論文范文：基于《數(shù)字礦山》軟件中礦體平均品位自動生成技術的研究和應用摘要：以數(shù)字礦山軟件GeoView3D平臺為依托，通過改進的深度優(yōu)先搜索算法（M－DFS）來搜索現(xiàn)有克里格插值的品位所在的范圍，并用三次多項式曲線擬合計算平均品位，以實現(xiàn)以較快的速度計算出鼠標所在位置的平均品位，提高軟件的可視化程度。M－DFS算法通過模擬迷宮的有向圖是有向無環(huán)圖，而且對鄰接表的表頭節(jié)點增設一個數(shù)據(jù)域的方式降低算法的時間復雜度，提高運算速度。關鍵詞：數(shù)字礦山；搜索算法；曲線擬合；礦體品位0引言中國地質大學與紫金
2、礦業(yè)集團公司合作開發(fā)的數(shù)字礦山軟件，是一套功能比較完整，適合礦山儲量計算、設計的軟件。該軟件同時擁有我國傳統(tǒng)儲量計算方法和國際通用的地質統(tǒng)計學儲量計算兩種計算方式。由于地質統(tǒng)計學是基于克里格法，用三維建模計算，相對更科學、更準確，并能直接使用于礦山設計?，F(xiàn)在國內(nèi)儲量計算提倡使用地質統(tǒng)計學方法。這套軟件仍處于開發(fā)期，本研究結合此項目，在已有的功能上，增加一些比較實用的功能，如點擊鼠標計算區(qū)域內(nèi)平均品位。決策者往往需要估算剖面的一塊區(qū)域的平均品位，大致了解一下這一區(qū)域礦體的貧富程度，遺憾的是現(xiàn)在軟件并無這一功能。而增加這
3、一功能后無疑會大大方便使用者。本文主要是通過改進的深度優(yōu)先算D-BFS算法搜索現(xiàn)有克里格插值的品位所在的范圍，范圍由鼠標所在位置的品位范圍確定。平均品位的計算方法用三次多項式曲線擬合計算。本文的研究目的和意義就在于解決面對剖面圖無法"目測"所關注區(qū)域的平均品位的問題，增加了這個功能之后，清晰準確的數(shù)據(jù)一目了解地展現(xiàn)在專家的面前，無疑會對他們的指導工作提供較大方便。1D-BFS算法1.1廣度優(yōu)先搜索算法計算機解決問題的第一步就是根據(jù)問題建立相應的數(shù)學模型，或者說根據(jù)問題的邏輯關系設計一個較為合理的存儲結構。把剖面圖中的
4、每一個插值位置當成一個節(jié)點來處理，那么整個剖面圖就會變成一張圖，只是在圖中要能區(qū)分"通"和"阻塞"兩種情況，只不過在這樣一個具體問題中，要走通整個迷宮，所關注的問題是"通"，所以在圖中只要能表示"通"的情況就可以了，這樣還會減少需要處理的頂點的個數(shù)。圖的入口即為鼠標所在的位置。1.2D-BFS算法中的數(shù)據(jù)結構為了降低空間復雜度，把圖當成一個有向圖來處理，利用鄰接表來存儲這張有向圖。本文假設模擬迷宮的有向圖是有向無環(huán)圖，而且對鄰接表的表頭節(jié)點增設一個數(shù)據(jù)域（outdegre－e），即頂點的出度，用來判斷該頂點是否出口。
5、如果一個頂點的出度大于1，則通過該頂點有多條路徑，為了避免在這多條路徑中循環(huán)遍歷，為每個節(jié)點設立一個訪問標志visited，初值為假，當訪問后該標志為真。用一堆棧來保存成功路徑，如果沒有成功路徑，最后堆棧為空。以圖的入口為開始頂點（如圖1中頂點A）進行廣度優(yōu)先遍歷該有向圖。本文對深度優(yōu)先搜索算法作了以下改進.。首先，利用訪問標志visited來避免對經(jīng)過同一頂點的多條路徑進行重復訪問；其次，圖中可能存在入度（indegree）大于1的頂點，即存在多條路徑進入同一頂點，稱這樣的頂點為匯點（meetvertex，MV）。
6、為了找到迷宮中所有可行路徑，在一個頂點出棧時，要恢復經(jīng)過該頂點所能到達頂點的訪問標志；第三，在圖路徑中存在絕路頂點（impassevertex，IV），如圖1中頂點L，在尋找更多可行路徑時，不對絕路頂點及經(jīng)過絕路頂點的路徑進行重復探索，因此在第一次尋找可行路徑時要對絕路頂點作絕路頂點標記，結合訪問標志visited來實現(xiàn)。所以，在迷宮較復雜、絕路頂點較多時，D-BFS較傳統(tǒng)算法會有更好的搜索效率。根據(jù)上述修改可得如下M-BFS算法思想：假設堆棧棧頂節(jié)點為V，則鄰接于V的所有節(jié)點位于以V為頭節(jié)點的單鏈表中，所以只要在這
7、根單鏈表中搜索一個未被訪問的節(jié)點V1，如果V1的出度為0，則V1可能是出口或絕路頂點，否則V1進入堆棧繼續(xù)訪問。如果鄰接于V的所有節(jié)點都已被訪問，則V出棧，恢復鄰接于V的非絕路節(jié)點的訪問標志，如果鄰接于V的所有節(jié)點都是絕路節(jié)點，則V也是絕路節(jié)點（如圖1中L，鄰接于L的兩個節(jié)點M和N都是絕路節(jié)點，則L也是絕路節(jié)點），當再尋找其它可行路徑時，經(jīng)過D就不再到L，更不可能到M和N，當迷宮中絕路節(jié)點很多時，這會節(jié)省大量的搜索時間，應作相應的絕路標志，同時V的訪問標志置為（1）以新的棧頂節(jié)點繼續(xù)訪問。相應的算法描述D-BFS算法
8、。2加權平均品位值計算2.1加權平均品位計算公式視單工程品位為沿某一直線方向品位指標值的直方圖和多形圖，設圖中的直方圖間距分別為Ll，L2，…，Ln。L=Ll+L2+…=Ln（L為取樣品位跨度），與其相對應的品位指標值分別為C，q，…，Cn?，F(xiàn)按常規(guī)的加權平均值計算法計算品位平均值，有：2.2算法分析對有n個頂點的迷宮圖，在傳統(tǒng)的解法中，所需要
