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

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

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

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