摘要
在北极航道开通的背景下,针对在冰区航行环境中船舶航行路径选择的特殊性,通过改进蚁群算法提高船舶航行路径的规划效果。综合考虑航线距离、航行操作复杂度和流冰规避在内的冰区航行路径影响因素,建立路径选择多目标规划模型,结合人工势场法对蚁群算法进行改进,通过人工势场法获得初始路径和节点间距离因素构造启发信息,并以电子海图为基础建立海冰覆盖率分别为30%和50%情况下的冰区航道环境栅格模型,将算法应用在栅格模型中对算法进行验证。结果表明:该算法实现简单,规划的路径优良,能够有效地满足船舶在冰区复杂环境中航行路径规划的需要。
In the context of the opening of the Arctic Channel,an ant colony algorithm is adapted to the particularities of ship navigation path selection in the ice environment.A multi-objective planning model for path selection is devised to reflect the influencing factors of route distance,navigation operation complexity and ice escaping.The ant colony algorithm is improved through incorporating the artificial potential field method by which the initial path and the inter-node distance factor for heuristic information structure are defined.The algorithm is verified with the ice channel environment grid models based on the electronic charts with the sea ice coverage rate of 30%and 50%respectively.The algorithm is simple to implement and gives satisfactory results for ship navigation in complex ice environment.
作者
童帮裕
胡坚堃
TONG Bangyu;HU Jiankun(Institute of Logistics Science & Engineering, Shanghai Maritime University, Shanghai 201306, China)
出处
《中国航海》
CSCD
北大核心
2020年第1期24-28,共5页
Navigation of China
基金
国家自然科学基金(41505001)
上海市科委科研计划项目(15DZ1100900)。
关键词
蚁群算法
人工势场法
船舶路径
启发信息
ant colony optimization
artificial potential field method
ship path
heuristic information
