面向?qū)Ш椒?wù)的水網(wǎng)地區(qū)船舶航線規(guī)劃

摘要： 針對(duì)水網(wǎng)地區(qū)船舶導(dǎo)航中航線規(guī)劃問(wèn)題,基于Dijkstra算法,推導(dǎo)了航道網(wǎng)絡(luò)和船閘的航線阻抗計(jì)算參數(shù),提出了“后剪枝”優(yōu)化算法,設(shè)計(jì)了“高等級(jí)航道優(yōu)先”與“總行程時(shí)間最短”兩種規(guī)則,可以根據(jù)航道等級(jí)對(duì)航段權(quán)重進(jìn)行調(diào)整,為用戶提供多樣化的導(dǎo)航服務(wù)。測(cè)試結(jié)果表明,所提出的算法在水網(wǎng)地區(qū)船舶導(dǎo)航有良好的使用效果和性能。長(zhǎng)途航線中,“高等級(jí)航道優(yōu)先”規(guī)則下,航道等級(jí)影響設(shè)置越高,規(guī)劃航... （共7頁(yè)）