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

【摘要】：隨著海運事業(yè)的發(fā)展和航海技術的進步,海洋運輸在國際貿(mào)易中發(fā)揮著越來越重要的作用。在海上運輸中艦船導航是最重要的方向,而航線規(guī)劃又是艦船導航?jīng)Q策中的基礎性內(nèi)容。在海洋信息技術不斷進步的推動下,海上交通不再拘泥于固定的傳統(tǒng)航線,可以依據(jù)掌握的全面海洋環(huán)境數(shù)據(jù)來實現(xiàn)航線規(guī)劃。 傳統(tǒng)的航線規(guī)劃是由航海人員分析航海圖,根據(jù)要素的位置,做出相應的分析決策。采用這種人工方法,航線規(guī)劃的質(zhì)量由航海人員的經(jīng)驗、能力和工作態(tài)度決定,存在人員工作強度大和規(guī)劃航線安全隱患多的缺點,很難滿足現(xiàn)代航海的要求。如何將地理信息系統(tǒng)的空間分析功能融入電子海圖中,構建海上智能交通系統(tǒng),.實現(xiàn)航線的自動規(guī)劃,成為了當前國內(nèi)外研究的又一熱點。目前的航線規(guī)劃方法在設計質(zhì)量、效率和自動化水平等方面均有不同程度提高,但仍只分析較為理想和簡單的情形,難以實現(xiàn)航線的完全自動生成。 本文以海上智能交通系統(tǒng)研究為背景,考慮海上航線具有大面積的可行區(qū)域,島嶼間距比較大且分布集中等特點,對航線規(guī)劃方法展開深入、細致的分析。研究改進了一種基于限定搜索區(qū)域減少障礙物數(shù)量并求取障礙物的最小凸多邊形包圍盒簡化障礙物的航線切線圖網(wǎng)絡模型,從而將航線優(yōu)化問題轉(zhuǎn)化為在起點和終點之間局部切線圖中求最小權值航線的問題,借助于ArcGIS Engine平臺在陸上道路交通網(wǎng)絡模型尋優(yōu)中的成熟解決方案,利用Dijkstra圖搜索算法求解最優(yōu)航線。在航線切線圖網(wǎng)絡模型中,重點研究解決了凸多邊形內(nèi)外公切線求取算法以及起點終點間局部航線切線圖構建算法。 本系統(tǒng)以NET Framework為集成開發(fā)環(huán)境,基于ArcGIS Engine二次開發(fā)組件和文件Geodatabase數(shù)據(jù)庫,采用C#為開發(fā)語言,實現(xiàn)了改進切線圖航路網(wǎng)絡模型的構建算法,并將求取的航路切線圖作為地理要素類保存在Geodatabase文件地理數(shù)據(jù)庫中,然后根據(jù)切線圖圖層構建了網(wǎng)絡數(shù)據(jù)集,最后借助于ArcGIS Engine網(wǎng)絡分析功能,完成了航線自動規(guī)劃功能。此外本系統(tǒng)還實現(xiàn)了電子海圖數(shù)據(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.
【學位授予單位】：武漢理工大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：P208;U692.31

【參考文獻】

相關期刊論文 前10條

1 張立華;朱慶;張安民;劉雁春;韓元利;;一種智能的最短航線構建方法[J];測繪學報;2008年01期

2 張立華;蘇奮振;彭認燦;暴景陽;張莉;;基于瞬時水深模型的最短時間航線自動生成算法[J];測繪學報;2010年05期

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

4 張立華;朱慶;劉雁春;李樹軍;;電子海圖平臺下的航線自動設計方法[J];大連海事大學學報;2007年03期

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

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

7 章文俊;魏淑義;李強;劉大剛;劉正江;;使用多源預報確定船舶避臺航線的多級決策方法[J];交通運輸工程學報;2010年03期

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

9 湯青慧;陳戈;劉艷艷;;一種智能化的避臺航線設計方法[J];中國海洋大學學報(自然科學版);2011年06期

10 楊鑫;柳曉鳴;徐婷婷;;基于遺傳算法的船舶避淺航線的設計[J];上海交通大學學報;2010年06期

相關博士學位論文 前1條

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

相關碩士學位論文 前8條

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

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

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

4 李興鋒;基于S-57國際標準的電子海圖顯示與導航系統(tǒng)[D];西安電子科技大學;2007年

5 高宗江;遠洋船舶最佳避臺航線設計軟件系統(tǒng)研究[D];大連海事大學;2010年

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

7 黃昌;海洋氣象導航服務信息系統(tǒng)的設計與實現(xiàn)[D];華東師范大學;2010年

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

，

本文編號：2038114