| 基于改进蚁群算法的船舶冰区航行路径规划 |
| |
| 引用本文： | 童帮裕,胡坚堃. 基于改进蚁群算法的船舶冰区航行路径规划[J]. 中国航海, 2020, 0(1): 24-28 |
| |
| 作者姓名： | 童帮裕 胡坚堃 |
| |
| 作者单位： | 上海海事大学物流科学与工程研究院 |
| |
| 基金项目： | 国家自然科学基金(41505001);上海市科委科研计划项目(15DZ1100900)。 |
| |
| 摘 要： | 在北极航道开通的背景下,针对在冰区航行环境中船舶航行路径选择的特殊性,通过改进蚁群算法提高船舶航行路径的规划效果.综合考虑航线距离、航行操作复杂度和流冰规避在内的冰区航行路径影响因素,建立路径选择多目标规划模型,结合人工势场法对蚁群算法进行改进,通过人工势场法获得初始路径和节点间距离因素构造启发信息,并以电子海图为基础...
|
| 关 键 词： | 蚁群算法 人工势场法 船舶路径 启发信息 |
Improved Ant Colony Optimization for Navigation Path Planning in Ice Zone |
| |
| TONG Bangyu,HU Jian. Improved Ant Colony Optimization for Navigation Path Planning in Ice Zone[J]. Navigation of China, 2020, 0(1): 24-28 |
| |
| Authors: | TONG Bangyu HU Jian |
| |
| Affiliation: | (Institute of Logistics Science & Engineering, Shanghai Maritime University, Shanghai 201306, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | ant colony optimization artificial potential field method ship path heuristic information |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
