设计方法和航线优化算法这2个层面,分别阐述各种设计方法和优化算法的特点。结合近5年来的最新研究
成果,在分析国内外智能船舶航线优化技术发展现状的基础上,将航线设计方法归纳为3种,即基于气象数据
的航线优化、基于油耗模型的航线优化以及基于航线库或航路点库的航线优化,剖析其技术内涵及应用情
况;深入分析改进的等时线法、动态规划法、图形搜索算法、智能算法、人工智能和机器学习算法的特性及不
足,总结归纳将各类算法应用于智能船舶航线优化时存在的主要问题。最后,简要展望智能船舶航线优化的
发展趋势,为未来在该领域的研究提供一定的思路。
关键词:智能船舶;航线优化;航速优化;气象定线
Overviewofintelligentshiprouteoptimizationmethods
Abstract:Inrecentyears,therouteoptimizationofintelligentshipshasattractedincreasingattentioninaca-
demicandindustrialcircles.Aimingattheproblemofintelligentshiprouteoptimization,thispaperexpounds
uponthecharacteristicsofvariousroutedesignmethodsandrouteoptimizationalgorithms.Combinedwiththe
latestresearchresultsoverthepastfiveyears,thedevelopmentstatusofintelligentshiprouteoptimization
technologyathomeandabroadisanalyzed,androuteoptimizationdesignmethodsaresummarizedintothree
kinds,namelythosebasedonmeteorologicaldata,fuelconsumptionmodelsandroute/waypointdatabases,and
thetechnicalconnotationsandapplicationsareanalyzed.Thecharacteristicsandshortcomingsoftheim-
provedisochronymethod,dynamicprogrammingmethod,graphsearchalgorithm,intelligentalgorithmandar-
tificialintelligence/machinelearningalgorithmareanalyzedindepth,andthemainproblemsexistinginthe
applicationofvariousalgorithmstointelligentshiprouteoptimizationaresummarized.Finally,thedevelop-
menttrendofintelligentshiprouteoptimizationisbrieflypredictedtoprovideideasforfutureresearchinthis
field.
Keywords:intelligentship;routeoptimization;speedoptimization;weatherrouting