本文選題：航線規(guī)劃 + 航路網(wǎng)絡(luò)模型�。� 參考：《武漢理工大學(xué)》2013年碩士論文

【摘要】：隨著海運(yùn)事業(yè)的發(fā)展和航海技術(shù)的進(jìn)步,海洋運(yùn)輸在國(guó)際貿(mào)易中發(fā)揮著越來(lái)越重要的作用。在海上運(yùn)輸中艦船導(dǎo)航是最重要的方向,而航線規(guī)劃又是艦船導(dǎo)航?jīng)Q策中的基礎(chǔ)性內(nèi)容。在海洋信息技術(shù)不斷進(jìn)步的推動(dòng)下,海上交通不再拘泥于固定的傳統(tǒng)航線,可以依據(jù)掌握的全面海洋環(huán)境數(shù)據(jù)來(lái)實(shí)現(xiàn)航線規(guī)劃。 傳統(tǒng)的航線規(guī)劃是由航海人員分析航海圖,根據(jù)要素的位置,做出相應(yīng)的分析決策。采用這種人工方法,航線規(guī)劃的質(zhì)量由航海人員的經(jīng)驗(yàn)、能力和工作態(tài)度決定,存在人員工作強(qiáng)度大和規(guī)劃航線安全隱患多的缺點(diǎn),很難滿足現(xiàn)代航海的要求。如何將地理信息系統(tǒng)的空間分析功能融入電子海圖中,構(gòu)建海上智能交通系統(tǒng),.實(shí)現(xiàn)航線的自動(dòng)規(guī)劃,成為了當(dāng)前國(guó)內(nèi)外研究的又一熱點(diǎn)。目前的航線規(guī)劃方法在設(shè)計(jì)質(zhì)量、效率和自動(dòng)化水平等方面均有不同程度提高,但仍只分析較為理想和簡(jiǎn)單的情形,難以實(shí)現(xiàn)航線的完全自動(dòng)生成。 本文以海上智能交通系統(tǒng)研究為背景,考慮海上航線具有大面積的可行區(qū)域,島嶼間距比較大且分布集中等特點(diǎn),對(duì)航線規(guī)劃方法展開(kāi)深入、細(xì)致的分析。研究改進(jìn)了一種基于限定搜索區(qū)域減少障礙物數(shù)量并求取障礙物的最小凸多邊形包圍盒簡(jiǎn)化障礙物的航線切線圖網(wǎng)絡(luò)模型,從而將航線優(yōu)化問(wèn)題轉(zhuǎn)化為在起點(diǎn)和終點(diǎn)之間局部切線圖中求最小權(quán)值航線的問(wèn)題,借助于ArcGIS Engine平臺(tái)在陸上道路交通網(wǎng)絡(luò)模型尋優(yōu)中的成熟解決方案,利用Dijkstra圖搜索算法求解最優(yōu)航線。在航線切線圖網(wǎng)絡(luò)模型中,重點(diǎn)研究解決了凸多邊形內(nèi)外公切線求取算法以及起點(diǎn)終點(diǎn)間局部航線切線圖構(gòu)建算法。 本系統(tǒng)以NET Framework為集成開(kāi)發(fā)環(huán)境,基于ArcGIS Engine二次開(kāi)發(fā)組件和文件Geodatabase數(shù)據(jù)庫(kù),采用C#為開(kāi)發(fā)語(yǔ)言,實(shí)現(xiàn)了改進(jìn)切線圖航路網(wǎng)絡(luò)模型的構(gòu)建算法,并將求取的航路切線圖作為地理要素類保存在Geodatabase文件地理數(shù)據(jù)庫(kù)中,然后根據(jù)切線圖圖層構(gòu)建了網(wǎng)絡(luò)數(shù)據(jù)集,最后借助于ArcGIS Engine網(wǎng)絡(luò)分析功能,完成了航線自動(dòng)規(guī)劃功能。此外本系統(tǒng)還實(shí)現(xiàn)了電子海圖數(shù)據(jù)的加載、保存、瀏覽、距離計(jì)算等系統(tǒng)輔助功能。
[Abstract]:With the development of maritime transportation and the progress of navigation technology, maritime transportation plays a more and more important role in international trade. Ship navigation is the most important direction in marine transportation, and route planning is the basic content of ship navigation decision. With the continuous progress of marine information technology, marine traffic is no longer restricted to fixed traditional routes, and can be based on the overall marine environmental data to achieve route planning. The traditional route planning is that the navigator analyzes the nautical chart and makes the corresponding analysis decision according to the position of the elements. With this artificial method, the quality of route planning is determined by the experience, ability and working attitude of the navigators, which has the disadvantages of high working intensity and many hidden dangers of route safety, which makes it difficult to meet the requirements of modern navigation. How to integrate the spatial analysis function of GIS into the electronic chart and construct the marine intelligent transportation system (its). The realization of automatic route planning has become another hot spot at home and abroad. The current route planning methods have improved in different degrees in design quality, efficiency and automation level, but they only analyze the ideal and simple situation, so it is difficult to realize the full automatic generation of the route. In this paper, based on the research of maritime intelligent transportation system, considering the characteristics of large area feasible area, large island spacing and concentrated distribution, the route planning method is analyzed in depth and detail. In this paper, a route tangent graph network model based on reducing the number of obstacles and finding the minimum convex polygon bounding box based on limiting the search area to simplify the obstacles is studied and improved. Thus, the route optimization problem is transformed into the problem of finding the minimum weight route in the local tangent graph between the starting point and the end point, and the mature solution in the land road traffic network model optimization with the aid of the ArcGIS engine platform. Dijkstra graph search algorithm is used to solve the optimal route. In the network model of the route tangent graph, the algorithm of finding the common tangent in the convex polygon and the algorithm of constructing the tangent graph of the local route between the beginning and the end are studied. This system takes the net Framework as the integrated development environment, based on the ArcGIS engine secondary development component and the file Geodatabase database, uses C # as the development language, has realized the improvement tangent drawing route network model construction algorithm. Then the network data set is constructed according to the tangent map layer. Finally, with the aid of ArcGIS engine network analysis function, the automatic route planning function is completed. In addition, the system also realizes the electronic chart data loading, saving, browsing, distance calculation and other system auxiliary functions.
【學(xué)位授予單位】：武漢理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：P208;U692.31

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張立華;朱慶;張安民;劉雁春;韓元利;;一種智能的最短航線構(gòu)建方法[J];測(cè)繪學(xué)報(bào);2008年01期

2 張立華;蘇奮振;彭認(rèn)燦;暴景陽(yáng);張莉;;基于瞬時(shí)水深模型的最短時(shí)間航線自動(dòng)生成算法[J];測(cè)繪學(xué)報(bào);2010年05期

3 祖?zhèn)?李剛;齊正霞;;基于改進(jìn)粒子群優(yōu)化算法的路徑規(guī)劃方法研究[J];彈箭與制導(dǎo)學(xué)報(bào);2008年04期

4 張立華;朱慶;劉雁春;李樹(shù)軍;;電子海圖平臺(tái)下的航線自動(dòng)設(shè)計(jì)方法[J];大連海事大學(xué)學(xué)報(bào);2007年03期

5 魏冠偉;付夢(mèng)印;;基于神經(jīng)網(wǎng)絡(luò)的機(jī)器人路徑規(guī)劃算法[J];計(jì)算機(jī)仿真;2010年07期

6 李源惠;潘明陽(yáng);吳嫻;;基于動(dòng)態(tài)網(wǎng)格模型的航線自動(dòng)生成算法[J];交通運(yùn)輸工程學(xué)報(bào);2007年03期

7 章文俊;魏淑義;李強(qiáng);劉大剛;劉正江;;使用多源預(yù)報(bào)確定船舶避臺(tái)航線的多級(jí)決策方法[J];交通運(yùn)輸工程學(xué)報(bào);2010年03期

8 王德春;陳利敏;張孝芳;;基于A~*算法的艦船最佳航線選擇[J];青島大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年04期

9 湯青慧;陳戈;劉艷艷;;一種智能化的避臺(tái)航線設(shè)計(jì)方法[J];中國(guó)海洋大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年06期

10 楊鑫;柳曉鳴;徐婷婷;;基于遺傳算法的船舶避淺航線的設(shè)計(jì)[J];上海交通大學(xué)學(xué)報(bào);2010年06期

相關(guān)博士學(xué)位論文 前1條

1 湯青慧;基于電子海圖的航線規(guī)劃方法研究[D];中國(guó)海洋大學(xué);2011年

相關(guān)碩士學(xué)位論文 前8條

1 邵麗麗;海上航線規(guī)劃的算法研究[D];中國(guó)海洋大學(xué);2011年

2 謝興瀾;ECDIS中的航線設(shè)計(jì)與最優(yōu)航法[D];大連海事大學(xué);2003年

3 黨瑩;基于ECDIS大洋航線自動(dòng)選擇優(yōu)化系統(tǒng)的研究及初步實(shí)現(xiàn)[D];上海海事大學(xué);2006年

4 李興鋒;基于S-57國(guó)際標(biāo)準(zhǔn)的電子海圖顯示與導(dǎo)航系統(tǒng)[D];西安電子科技大學(xué);2007年

5 高宗江;遠(yuǎn)洋船舶最佳避臺(tái)航線設(shè)計(jì)軟件系統(tǒng)研究[D];大連海事大學(xué);2010年

6 陳夢(mèng);模擬退火算法在班輪航線配船優(yōu)化中的應(yīng)用[D];大連海事大學(xué);2010年

7 黃昌;海洋氣象導(dǎo)航服務(wù)信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華東師范大學(xué);2010年

8 吳媛;基于多核環(huán)境下受限Voronoi圖的研究與實(shí)現(xiàn)[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

，

本文編號(hào)：2038114