基于ArcGIS和RPSO的鐵（公）路三維空間智能選線系統(tǒng)的研發(fā)
發(fā)布時(shí)間：2019-05-29 04:12
【摘要】：選線設(shè)計(jì)是一個(gè)需要綜合考慮投資、運(yùn)營、社會(huì)和環(huán)境等各方面因素的復(fù)雜過程,因此在人工操作過程中會(huì)由于設(shè)計(jì)人員主觀因素而遺漏掉諸多有價(jià)值的方案。為解決這一問題,國內(nèi)外學(xué)者提出了許多理論與方案,并已經(jīng)取得了初步成果,如將美國的HAO模型與遺傳算法和地理信息系統(tǒng)相結(jié)合,能在小范圍內(nèi)得到滿意的線路方案,但由于該問題的復(fù)雜性,其解決大范圍內(nèi)高維、多約束的線形優(yōu)化問題還有一定的距離。 為此,本文在消化吸收國內(nèi)外研究成果的基礎(chǔ)上,總結(jié)了該領(lǐng)域相關(guān)研究的優(yōu)點(diǎn)和存在的問題,提出了一種結(jié)合改進(jìn)HAO模型與PSO算法的三維空間智能選線方法,并由此方法開發(fā)了基于ArcGIS地理信息系統(tǒng)的三維空間智能選線系統(tǒng)。實(shí)驗(yàn)表明,應(yīng)用本系統(tǒng)能有效地選擇出滿足設(shè)定目標(biāo)及相關(guān)約束條件的最優(yōu)三維線路,并能較好地適應(yīng)地形變化,合理繞避障礙物。該系統(tǒng)將智能選線分為三維空間導(dǎo)向線的搜索和線形優(yōu)化兩個(gè)階段,主要研究成果如下： (1)提出了三維空間導(dǎo)向線搜索的方法,即在基本HAO模型的基礎(chǔ)上對其進(jìn)行改進(jìn),利用改進(jìn)后的HAO模型和粒子群算法(RPSO)搜索最優(yōu)線路導(dǎo)向線。建立了選線區(qū)域內(nèi)的改進(jìn)HAO模型,并結(jié)合RPSO搜索出滿足約束條件的線路導(dǎo)向線方案組,為三維線形優(yōu)化提供初始方案。 (2)提出了三維空間線形優(yōu)化的方法,建立了線形優(yōu)化模型,并確定了模型的決策變量、適應(yīng)度函數(shù)以及平縱約束條件,然后利用ArcGIS強(qiáng)大的空間分析能力,結(jié)合RPSO算法在選定的導(dǎo)向線方案附近對線形的各項(xiàng)參數(shù)進(jìn)行同時(shí)優(yōu)化,完成線路三維空間的智能選線,最終獲得滿足條件的最優(yōu)線路方案。 本文利用上述模型與方法開發(fā)了基于ArcGIS地理信息系統(tǒng)的鐵(公)路三維空間智能選線系統(tǒng),并對測試結(jié)果進(jìn)行分析,得出以下結(jié)論： ①方案多樣性好、效率高。本研究利用改進(jìn)的HAO模型與PSO算法,保證了線路方案的多樣性,可為線路設(shè)計(jì)人員提供更多有參考價(jià)值的比選方案,避免了由于設(shè)計(jì)人員主觀因素而遺漏可行方案。 ②全局最優(yōu)化搜索方法,避免陷入局部最優(yōu)。改進(jìn)的HAO模型與PSO算法從理論上保證了線路導(dǎo)向線和線形優(yōu)化不再局限于有限的鉛垂面上,因而線形更加靈活,更容易搜索到全局最優(yōu)方案。 ③適用于較大范圍選線。ArcGIS能方便快捷地處理大范圍的地形地貌,為大范圍選線提供強(qiáng)有力的支撐。RPSO算法能依據(jù)線路必經(jīng)地區(qū)將大范圍選線問題分成多個(gè)相互關(guān)聯(lián)的段落,分別進(jìn)行線路搜索,提高搜索效率。
[Abstract]:Line selection design is a complex process that needs to consider investment, operation, society and environment, so many valuable schemes will be omitted because of the subjective factors of designers in the process of manual operation. In order to solve this problem, scholars at home and abroad have put forward many theories and schemes, and have achieved preliminary results. For example, by combining the HAO model of the United States with genetic algorithm and geographic information system, satisfactory line schemes can be obtained on a small scale. However, due to the complexity of the problem, it still has a certain distance to solve the linear optimization problem with high dimension and multiple constraints in a wide range. Therefore, on the basis of digesting and absorbing the research results at home and abroad, this paper summarizes the advantages and existing problems of the related research in this field, and proposes a three-dimensional spatial intelligent line selection method which combines the improved HAO model with PSO algorithm. Based on this method, a three-dimensional spatial intelligent line selection system based on ArcGIS geographic information system is developed. The experimental results show that the system can effectively select the optimal three-dimensional line to meet the set objectives and related constraints, and can adapt to the terrain changes and avoid obstacles reasonably. In this system, intelligent line selection is divided into two stages: three-dimensional spatial guide line search and linear optimization. The main research results are as follows: (1) the method of three-dimensional spatial guide line search is proposed. That is, on the basis of the basic HAO model, the improved HAO model and particle swarm optimization algorithm (RPSO) are used to search the optimal line guide line. The improved HAO model in the line selection area is established, and the line guide line scheme group satisfying the constraint conditions is searched by RPSO, which provides the initial scheme for the three-dimensional linear optimization. (2) the method of three-dimensional spatial linear optimization is put forward, and the linear optimization model is established, and the decision variables, adaptability function and horizontal and longitudinal constraints of the model are determined, and then the powerful spatial analysis ability of ArcGIS is used. Combined with RPSO algorithm, the parameters of the line are optimized near the selected guide line scheme at the same time, and the intelligent line selection in the three-dimensional space of the line is completed, and finally the optimal line scheme satisfying the conditions is obtained. In this paper, a three-dimensional spatial intelligent line selection system of iron (public) road based on ArcGIS geographic information system is developed by using the above models and methods, and the test results are analyzed. The following conclusions are drawn: (1) the scheme has good diversity and high efficiency. In this study, the improved HAO model and PSO algorithm are used to ensure the diversity of line schemes, which can provide more valuable comparison and selection schemes for line designers, and avoid the omission of feasible schemes due to subjective factors of designers. Global optimization search method to avoid falling into local optimization. The improved HAO model and PSO algorithm theoretically ensure that the line guide line and linear optimization are no longer limited to the limited vertical surface, so the alignment is more flexible and it is easier to search for the global optimal scheme. (3) it is suitable for wide range line selection. ArcGIS can conveniently and quickly deal with large scale terrain and geomorphology, and provide strong support for wide range line selection. RPSO algorithm can divide the problem of wide range line selection into several interrelated paragraphs according to the area through which the line must pass. Carry on the line search separately, improve the search efficiency.
【學(xué)位授予單位】：中南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：P208;U212.32;U412.32
本文編號(hào)：2487634
[Abstract]:Line selection design is a complex process that needs to consider investment, operation, society and environment, so many valuable schemes will be omitted because of the subjective factors of designers in the process of manual operation. In order to solve this problem, scholars at home and abroad have put forward many theories and schemes, and have achieved preliminary results. For example, by combining the HAO model of the United States with genetic algorithm and geographic information system, satisfactory line schemes can be obtained on a small scale. However, due to the complexity of the problem, it still has a certain distance to solve the linear optimization problem with high dimension and multiple constraints in a wide range. Therefore, on the basis of digesting and absorbing the research results at home and abroad, this paper summarizes the advantages and existing problems of the related research in this field, and proposes a three-dimensional spatial intelligent line selection method which combines the improved HAO model with PSO algorithm. Based on this method, a three-dimensional spatial intelligent line selection system based on ArcGIS geographic information system is developed. The experimental results show that the system can effectively select the optimal three-dimensional line to meet the set objectives and related constraints, and can adapt to the terrain changes and avoid obstacles reasonably. In this system, intelligent line selection is divided into two stages: three-dimensional spatial guide line search and linear optimization. The main research results are as follows: (1) the method of three-dimensional spatial guide line search is proposed. That is, on the basis of the basic HAO model, the improved HAO model and particle swarm optimization algorithm (RPSO) are used to search the optimal line guide line. The improved HAO model in the line selection area is established, and the line guide line scheme group satisfying the constraint conditions is searched by RPSO, which provides the initial scheme for the three-dimensional linear optimization. (2) the method of three-dimensional spatial linear optimization is put forward, and the linear optimization model is established, and the decision variables, adaptability function and horizontal and longitudinal constraints of the model are determined, and then the powerful spatial analysis ability of ArcGIS is used. Combined with RPSO algorithm, the parameters of the line are optimized near the selected guide line scheme at the same time, and the intelligent line selection in the three-dimensional space of the line is completed, and finally the optimal line scheme satisfying the conditions is obtained. In this paper, a three-dimensional spatial intelligent line selection system of iron (public) road based on ArcGIS geographic information system is developed by using the above models and methods, and the test results are analyzed. The following conclusions are drawn: (1) the scheme has good diversity and high efficiency. In this study, the improved HAO model and PSO algorithm are used to ensure the diversity of line schemes, which can provide more valuable comparison and selection schemes for line designers, and avoid the omission of feasible schemes due to subjective factors of designers. Global optimization search method to avoid falling into local optimization. The improved HAO model and PSO algorithm theoretically ensure that the line guide line and linear optimization are no longer limited to the limited vertical surface, so the alignment is more flexible and it is easier to search for the global optimal scheme. (3) it is suitable for wide range line selection. ArcGIS can conveniently and quickly deal with large scale terrain and geomorphology, and provide strong support for wide range line selection. RPSO algorithm can divide the problem of wide range line selection into several interrelated paragraphs according to the area through which the line must pass. Carry on the line search separately, improve the search efficiency.
【學(xué)位授予單位】：中南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：P208;U212.32;U412.32
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 馮曉;楊佳;李敏;張明;;基于遺傳算法的公路縱斷面優(yōu)化應(yīng)用分析[J];重慶大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年07期
2 曾建潮,崔志華;一種保證全局收斂的PSO算法[J];計(jì)算機(jī)研究與發(fā)展;2004年08期
3 陳艷艷,宋健民;基于地理信息系統(tǒng)及遺傳算法的道路規(guī)劃[J];計(jì)算機(jī)工程與應(yīng)用;2002年03期
4 趙艷;胡志梅;;智能化三維路線優(yōu)化決策系統(tǒng)進(jìn)入中國——訪曠達(dá)清正(北京)科技有限公司總經(jīng)理羅明[J];交通世界(建養(yǎng).機(jī)械);2008年04期
5 許金良,王海君,楊少偉;基于遺傳算法的公路縱斷面優(yōu)化[J];交通運(yùn)輸工程學(xué)報(bào);2003年02期
6 顧曉林;用線性回歸方法優(yōu)化線路縱斷面設(shè)計(jì)[J];露天采煤技術(shù);2000年02期
7 郭跟成,孫立功 ,薛軍,陳秀玲,閻保定;動(dòng)態(tài)規(guī)劃法在公路縱斷面優(yōu)化設(shè)計(jì)中的應(yīng)用[J];河南科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年01期
8 葉霞飛;鐵路線路設(shè)計(jì)優(yōu)化的三維動(dòng)態(tài)規(guī)劃模型[J];上海鐵道大學(xué)學(xué)報(bào);1997年04期
9 易思蓉,鄧域才;鐵路線路局部走向選擇智能CAD方法[J];鐵道學(xué)報(bào);2000年S1期
10 常新生，詹振炎;鐵路線路平縱面整體優(yōu)化設(shè)計(jì)的理論與方法[J];鐵道學(xué)報(bào);1995年04期
相關(guān)博士學(xué)位論文 前2條
1 韓春華;基于GIS的鐵路選線系統(tǒng)智能環(huán)境建模方法研究[D];西南交通大學(xué);2008年
2 葉亞麗;公路智能選線與決策支持系統(tǒng)研究及開發(fā)[D];長安大學(xué);2010年
，本文編號(hào)：2487634
本文鏈接：http://sikaile.net/jingjilunwen/jtysjj/2487634.html
最近更新
教材專著
