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

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