礦山三維巷道建模及其最優(yōu)路徑搜索方法研究.pdf

1、論文題目：礦山三維巷道建模及其最優(yōu)路徑搜索方法研究專業(yè)：計算機應(yīng)用技術(shù)碩士生：張明(簽名)指導(dǎo)教師：羅曉霞(簽名)摘要“數(shù)字礦山”是對真實礦山的數(shù)字化表達(dá)，在地理信息系統(tǒng)研究領(lǐng)域中占有重要地位，而礦山三維巷道網(wǎng)絡(luò)模型的構(gòu)建及可視化又是數(shù)字礦山的重要研究內(nèi)容之一，其研究成果為空間分析奠定了基礎(chǔ)，可為解決礦山救援等問題提供幫助。本文的主要研究內(nèi)容和成果如下：針對礦山三維巷道網(wǎng)絡(luò)模型的建模問題，首先在分析礦山三維巷道建模的數(shù)據(jù)源與數(shù)據(jù)特點的基

2、礎(chǔ)上，選取一種適于礦山三維巷道網(wǎng)絡(luò)模型構(gòu)建和路徑分析的數(shù)據(jù)模型，并設(shè)計出與數(shù)據(jù)模型相對應(yīng)的數(shù)據(jù)結(jié)構(gòu)，進(jìn)而設(shè)計出數(shù)據(jù)庫，以實現(xiàn)對點，弧段，巷道和中段信息的讀取和處理；其次，在整個三維巷道網(wǎng)絡(luò)模型的構(gòu)建中，復(fù)雜巷道采用對稱建模法，對于復(fù)雜巷道網(wǎng)絡(luò)，在基于對稱建模方法的基礎(chǔ)上，采用冗余點取中線中點法對簡單巷道與復(fù)雜巷道進(jìn)行集成建模，立井與平巷的集成建模分為上立井與平巷、下立井與平巷和通立井與平巷三種情形分別處理。為解決礦山救援等問題，在建立的

3、三維巷道網(wǎng)絡(luò)模型的基礎(chǔ)上進(jìn)行路徑分析。首先結(jié)合分層的思想并從數(shù)據(jù)結(jié)構(gòu)等方面對基于巷道分層的最短路徑分析方法進(jìn)行改進(jìn)，另外為適應(yīng)礦山三維巷道網(wǎng)絡(luò)模型的路徑分析，對蟻群算法從存儲結(jié)構(gòu)方面進(jìn)行了改進(jìn)，并根據(jù)實驗結(jié)果選取出適于礦山三維巷道網(wǎng)絡(luò)路徑分析的最佳參數(shù)組合。為進(jìn)一步驗證文中構(gòu)建三維巷道網(wǎng)絡(luò)模型所采用的建模方法和路徑分析方法的實用性和有效性，以WindowXP為平臺，選用SQLServer2000數(shù)據(jù)庫管理系統(tǒng)，以VisualC6.0為開