基于電子海圖的航線規(guī)劃方法研究.pdf

1、海事智能交通系統(tǒng)對(duì)于改善海運(yùn)交通狀況,保障航運(yùn)安全以及水域環(huán)境具有重要意義。作為智能導(dǎo)航系統(tǒng)的關(guān)鍵技術(shù),航線規(guī)劃是電子海圖應(yīng)用的重要內(nèi)容?；陔娮雍D平臺(tái),運(yùn)用現(xiàn)代網(wǎng)絡(luò)技術(shù)與信息融合技術(shù)實(shí)現(xiàn)各種導(dǎo)航系統(tǒng)的物理連接和信息綜合集成,采用信息智能處理技術(shù),實(shí)現(xiàn)高精度、高可靠性、自動(dòng)化導(dǎo)航,是航海界的一項(xiàng)重要課題。
　　 本文以海事智能交通系統(tǒng)研究為背景,結(jié)合海洋環(huán)境復(fù)雜性、動(dòng)態(tài)性、不確定性特點(diǎn),對(duì)船舶智能導(dǎo)航系統(tǒng)航線規(guī)劃方法展開(kāi)深入、

2、細(xì)致的研究。全文主要研究工作和成果如下:
　　 (1)基于航路網(wǎng)絡(luò)模型優(yōu)化機(jī)制的局部航線規(guī)劃方法
　　 作為航線規(guī)劃常用的一類算法,建網(wǎng)優(yōu)化方法的效率在很大程度上取決于航路網(wǎng)絡(luò)模型的規(guī)模。局部航線規(guī)劃中環(huán)境信息部分已知,傳統(tǒng)的構(gòu)網(wǎng)方法存在明顯的局限性,從而限制了其在局部航線規(guī)劃中的應(yīng)用。在傳統(tǒng)切線圖的基礎(chǔ)上,引入虛擬障礙的概念,構(gòu)建“動(dòng)態(tài)探測(cè)線”結(jié)構(gòu)對(duì)復(fù)雜環(huán)境信息進(jìn)行有效分解,利用快速凸殼技術(shù)和直線正負(fù)性函數(shù)對(duì)Z3-2算

3、法加以改進(jìn),實(shí)現(xiàn)動(dòng)態(tài)航路切線圖的增量構(gòu)建,在此基礎(chǔ)上,利用Dijkstra算法進(jìn)行航路搜索,實(shí)現(xiàn)局部海洋環(huán)境下計(jì)劃航線優(yōu)化設(shè)計(jì)。
　　 (2)基于過(guò)濾機(jī)制的全局航線規(guī)劃方法
　　 現(xiàn)有的航線規(guī)劃算法大都針對(duì)小范圍內(nèi)的規(guī)劃問(wèn)題展開(kāi)研究,對(duì)于大規(guī)模復(fù)雜海洋環(huán)境并不適用。針對(duì)大規(guī)模海洋環(huán)境障礙物相對(duì)稀疏的特點(diǎn),采用限制搜索區(qū)域和碰撞檢測(cè)技術(shù)構(gòu)建障礙物潛在碰撞集,有效減小航線規(guī)劃的搜索規(guī)模?；跂鸥衲Ｐ秃?jiǎn)單、對(duì)不規(guī)則障礙物表達(dá)能

4、力強(qiáng)的優(yōu)點(diǎn),對(duì)障礙物進(jìn)行離散化處理,提取障礙物邊界信息建立緊湊、高效的環(huán)境模型,充分利用柵格間的鄰接關(guān)系基于Elasticity算法實(shí)現(xiàn)最短航線規(guī)劃。
　　 (3)基于滾動(dòng)優(yōu)化的動(dòng)態(tài)不確定海洋環(huán)境下航線規(guī)劃方法
　　 海洋環(huán)境信息的變化帶有一定的不確定性,對(duì)于此類問(wèn)題,傳統(tǒng)的全局規(guī)劃方法難以解決。借鑒滾動(dòng)優(yōu)化思想,將優(yōu)化與反饋機(jī)制有效結(jié)合,以在線滾動(dòng)優(yōu)化方式實(shí)現(xiàn)航線在線重規(guī)劃。針對(duì)標(biāo)準(zhǔn)Bug算法冗余度大的問(wèn)題,引入航線效

5、用評(píng)價(jià)函數(shù)和回溯航線融合機(jī)制對(duì)其加以改進(jìn),實(shí)現(xiàn)動(dòng)態(tài)不確定海洋環(huán)境下航線在線規(guī)劃。
　　 (4)基于多源信息集成的船舶氣象自導(dǎo)
　　 各種水文、氣象要素對(duì)于航線規(guī)劃具有重要影響,結(jié)合長(zhǎng)時(shí)間序列遙感數(shù)據(jù),利用時(shí)空分析模型實(shí)現(xiàn)特定海域水文氣象要素時(shí)空分布范圍提取,并與S-57標(biāo)準(zhǔn)電子海圖進(jìn)行多源數(shù)據(jù)集成,結(jié)合水文、氣象要素預(yù)報(bào)信息的時(shí)效性,分別進(jìn)行大尺度海洋環(huán)境下計(jì)劃航線和避臺(tái)航線的優(yōu)化設(shè)計(jì),實(shí)現(xiàn)船舶氣象自導(dǎo)。
　　

6、本論文對(duì)航線規(guī)劃關(guān)鍵技術(shù)進(jìn)行探索和研究,主要?jiǎng)?chuàng)新點(diǎn)如下:
　　 (1)基于動(dòng)態(tài)航路切線圖的局部規(guī)劃算法
　　 結(jié)合有限時(shí)域內(nèi)的局部環(huán)境信息,增量構(gòu)造切線圖,較好地適應(yīng)了局部規(guī)劃環(huán)境信息未知的特點(diǎn)。該方法能夠有效減小環(huán)境地圖的規(guī)模,大大減少航線規(guī)劃的計(jì)算成本,在復(fù)雜環(huán)境中,這一優(yōu)勢(shì)將變得更為突出,能夠滿足局部海洋環(huán)境下在線規(guī)劃的實(shí)時(shí)性要求。
　　 (2)基于兩級(jí)優(yōu)化的改進(jìn)Elasticity算法
　　 改進(jìn)

7、的Elasticity算法充分利用柵格間的鄰接關(guān)系,具有較高的搜索效率。對(duì)環(huán)境規(guī)劃空間的大小不敏感,求出的優(yōu)化航線精度更高,具有穩(wěn)定性好,求解規(guī)模大、適用性強(qiáng)的特點(diǎn),尤其適用于障礙物相對(duì)稀疏的大規(guī)模海洋環(huán)境,是一種理想的遠(yuǎn)距離漫游導(dǎo)航方法。
　　 (3)基于滾動(dòng)窗的改進(jìn)Bug算法
　　 啟發(fā)式的滾動(dòng)優(yōu)化策略,能夠適應(yīng)海洋環(huán)境的不確定性影響,實(shí)現(xiàn)未知和動(dòng)態(tài)環(huán)境下航線規(guī)劃問(wèn)題求解。算法具有良好的環(huán)境適應(yīng)性,保證航線規(guī)劃結(jié)果全