資源描述：
《海上航線(xiàn)規(guī)劃的算法分析》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、海上航線(xiàn)規(guī)劃的算法研究摘要路徑規(guī)劃問(wèn)題是計(jì)算機(jī)學(xué)科中經(jīng)典的研究熱點(diǎn)之一，有悠久的研究歷史，已經(jīng)有很多成熟的路徑規(guī)劃算法應(yīng)用到城市交通網(wǎng)絡(luò)，旅游規(guī)劃，管線(xiàn)布局等各個(gè)領(lǐng)域。隨著航海技術(shù)的發(fā)展，海上運(yùn)輸在整個(gè)交通運(yùn)輸系統(tǒng)中所占比重的逐步增大，海上運(yùn)輸日益繁忙，交通流量也相應(yīng)增大，制定一條經(jīng)濟(jì)安全的航線(xiàn)成為一項(xiàng)非常重要的任務(wù)。目前，隨著數(shù)字海洋技術(shù)的迅速發(fā)展，船舶的航行不再局限于原有的固定航線(xiàn)，可以根據(jù)提供比較精確的海洋數(shù)據(jù)來(lái)尋求航線(xiàn)。因此，本文指出了海上航行網(wǎng)絡(luò)與城市交通網(wǎng)絡(luò)的區(qū)別，根據(jù)海上航行規(guī)劃所面臨的問(wèn)題，考慮海
2、上航線(xiàn)網(wǎng)絡(luò)具有大面積的可行區(qū)域，島嶼間距比較大且分布集中等特點(diǎn)，其無(wú)法簡(jiǎn)單的表示為圖論的點(diǎn)，線(xiàn)形式的網(wǎng)絡(luò)圖，從而，設(shè)計(jì)了一種的新的路徑規(guī)劃算法，將其應(yīng)用到海上航線(xiàn)的設(shè)計(jì)上。經(jīng)典的路徑規(guī)劃方法主要來(lái)源于機(jī)器人路徑規(guī)劃、地理信息系統(tǒng)領(lǐng)域。機(jī)器人的路徑規(guī)劃所需信息都是從傳感器得來(lái)，往往是局部路徑規(guī)劃。地理信息系統(tǒng)領(lǐng)域的規(guī)劃主要是針對(duì)城市交通網(wǎng)絡(luò)，往往是將道路，建筑物抽象為圖論中的邊，點(diǎn)，構(gòu)造一個(gè)具有固定路線(xiàn)的全局通路圖。本文的路徑規(guī)劃方法不依賴(lài)于原有的固定航線(xiàn)，從環(huán)境表示，搜索策略，優(yōu)：．化方法三個(gè)方面談及，環(huán)境表示方
3、面，將每個(gè)障礙物識(shí)別出來(lái)，并采用簡(jiǎn)單的包圍盒代替復(fù)雜的障礙物；搜索策略方面，根據(jù)兩點(diǎn)之間線(xiàn)段最短的原理，根據(jù)起始點(diǎn)、終止點(diǎn)劃定搜索范圍，縮減搜索空間，以障礙物作為處理單元，航線(xiàn)總是沿著終點(diǎn)的方向不斷的繞過(guò)障礙物生成路徑，從生成的路徑中選取最佳路徑，并對(duì)路徑進(jìn)行優(yōu)化處理。本文的主要工作內(nèi)容有位圖數(shù)據(jù)的預(yù)處理，障礙物的識(shí)別與表示，路徑生成：算法的設(shè)計(jì)，路徑的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)，路徑的優(yōu)化幾個(gè)方面。實(shí)驗(yàn)結(jié)果表明，此方案經(jīng)過(guò)了程序的驗(yàn)證，能夠有效的簡(jiǎn)化路徑搜索問(wèn)題，達(dá)到預(yù)期的結(jié)果，并且給出了解決海上躲避臺(tái)風(fēng)的設(shè)計(jì)思路。關(guān)鍵詞：
4、路徑規(guī)劃；海上航線(xiàn)設(shè)計(jì)：包圍盒；避臺(tái)StudyonthePIanningofshippingrouteAbstractPathplanningproblemisOneofmedassicalresearchfiddsofC0哪pmerscience．Therearem鋤ymaturepathplanning蛔fithmsfor劬趾仃．鋤sp嘣ationnetworks，tourismplanning，pipdinelayout，etc．Along、)Iri廿lthedevdopmeIltofmarineteChn
5、ology,marine乜鯽刪playS鋤impo柵troleinme仃ansportafionsystem．ThepropoItionofmaritimetransportisiIlcre鶴iIl島alSO廿le饑m洲flowofocean．So，itisneededt0fortunate鋤economicsafetysllippmgroute．Now,al伽喀、jl，imtherapidde、，e10pm∞tofdi百taloceantechnology,shipping“)utesar℃nolongerrt
6、爆硒ctedto廿leorigtnal6xod“)utes．Peoplecan0btaintlleoptimalroutes誦mmorepreci∞marinedata．ThispaperpoiIltsoutthediff醣即cebetweenthemarinenetworkandud)an廿ansportafionnetwork．Accordingt0theproblemsofshipssailingOntheocean,wehavet0Idealwitllch鋤cteds廿cofmarinenetwo出晰tl
7、llargeemp哆art嬲鋤dd鋤se0bstacl鼯．Themarine叫諦．o姍eIltc觚．tsimplyexpressedbythepoin_tsandlin鼯．Tller曲y，anewalgofithmforpathplanningisdcsi鰣andappliedt0nledeSignofsllippingroute．Classicpathplarmingm幽dSmostlyderive盤(pán)咖mbotpathplanning，goo粵．a(chǎn)1)hicmformationsystemfidds．Robot
8、pathplanninggetsreformationthroughsensofS，anditisalwaysalocalpathplanningmethod．Thepathplanningofgeog哪燭cmform撕onsystemisofteIlaillledaturb趾‰sportafionnetwork．Roadsandbmldmgsareabs仃auct。d勰
