基于改进A*算法的西北航道多目标航路规划

doi:10.3969/j.issn.1674-0696.2024.11.07

重庆交通大学学报（自然科学版） ›› 2024, Vol. 43 ›› Issue (11): 52-59.DOI: 10.3969/j.issn.1674-0696.2024.11.07

• 交通+大数据人工智能 • 上一篇

基于改进A*算法的西北航道多目标航路规划

潘家财，陆蒙洁，杨朝棚，魏凯，贾世灏

(集美大学航海学院，福建厦门 361021)

收稿日期:2024-07-05 修回日期:2024-09-05 发布日期:2024-11-27
作者简介:潘家财(1975—)，男，福建南安人，教授，博士，主要从事航海技术和海上交通信息方面的研究。E-mail:panjiacai@163.com 通信作者：陆蒙洁(1999—)，女，浙江宁波人，硕士研究生，主要从事北极船舶航路规划方面的研究。E-mail:estellelu1234@163.com
基金资助:
福建省自然科学基金项目(2023J01326)；集美大学国家基金培育计划项目(ZP2023004)

Multi-objective Route Planning for the Northwest Passage Based on the Improved A* Algorithm

PAN Jiacai, LU Mengjie, YANG Chaopeng, WEI Kai, JIA Shihao

(Navigation College, Jimei University, Xiamen 361021, Fujian, China)

Received:2024-07-05 Revised:2024-09-05 Published:2024-11-27

摘要/Abstract

摘要： 全球气候变暖导致北极海冰消融，西北航道进行商业运输活动的船舶数量越来越多。针对北极西北航道复杂冰情下船舶航行安全及经济性的需求，充分考虑了海冰特性、船舶破冰能力以及实际航行风险，以船舶燃油消耗和航时为优化目标，构建了基于动态加权A*算法的多目标冰区航路规划模型。提出了一种考虑安全距离的动态加权A*算法，引入指数衰减因子调整A*算法的搜索策略，减少不必要的搜索空间，并将其应用于冰区航路规划模型，进行西北航道航路规划仿真分析。仿真实验结果表明：该方法能够在确保船舶航行安全的基础上规划出燃油消耗及航时较优的航路，有效解决了船舶与海岸线、恶劣冰区边缘之间的安全距离问题，确保冰区航行的安全性。

关键词: 交通运输工程；北极海冰；西北航道；路径规划；多目标优化；动态加权A*算法

Abstract: Global warming has led to the melting of Arctic sea ice, and the number of ships carrying out commercial activities in the northwest passage is increasing. Aiming at the demand for safety and economy of ship navigation under complex ice conditions in the Arctic northwest passage, a multi-objective route planning model in ice area based on the dynamic weighted A* algorithm was constructed with full consideration of the sea ice characteristics, the ice-breaking capacity of ships and the actual navigation risks, and with the fuel consumption and voyage time of ships as the optimization objectives. A dynamic weighted A* algorithm considering the safety distance was proposed, and an exponential attenuation factor was introduced to adjust the search strategy of A* algorithm to reduce the unnecessary search space, and it was applied to the ice area route planning model for simulation analysis of northwest passage route planning. The results of simulation experiments show that the proposed method is able to plan a route with better fuel consumption and sailing time on the basis of ensuring the safety of ship navigation, which effectively solves the problem of safety distance between the ship and the coastline and the edge of the bad ice area, ensuring the safety of navigation in the ice area.

Key words: traffic and transportation engineering; Arctic sea ice; northwest passage; path planning; multi-objective optimization; dynamically weighted A* algorithm

中图分类号:

U692.3+1

潘家财，陆蒙洁，杨朝棚，魏凯，贾世灏. 基于改进A*算法的西北航道多目标航路规划[J]. 重庆交通大学学报（自然科学版）, 2024, 43(11): 52-59.

PAN Jiacai, LU Mengjie, YANG Chaopeng, WEI Kai, JIA Shihao. Multi-objective Route Planning for the Northwest Passage Based on the Improved A* Algorithm[J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(11): 52-59.

参考文献

［1］ SCREEN J A, DESER C. Pacific Ocean variability influences the time of emergence of a seasonally ice-free Arctic Ocean ［J］. Geophysical Research Letters, 2019, 46(4): 2222-2231.
［2］ KHON V C, MOKHOV I I, LATIF M, et al. Perspectives of northern sea route and northwest passage in the twenty-first century ［J］. Climatic Change, 2010, 100(3): 757-768.
［3］ BROWNE T, TRAN T T, VEITCH B, et al. A method for evaluating operational implications of regulatory constraints on Arctic shipping ［J］. Marine Policy, 2022, 135: 104839.
［4］ WANG Yangjun, LIU Kefeng, ZHANG Ren, et al. Feasibility of the northeast passage: The role of vessel speed, route planning, and icebreaking assistance determined by sea-ice conditions for the container shipping market during 2020—2030 ［J］. Transportation Research Part E: Logistics and Transportation Review, 2021, 149: 102235.
［5］ LEE H W, ROH M I, KIM K S. Ship route planning in Arctic Ocean based on POLARIS ［J］. Ocean Engineering, 2021, 234: 109297.
［6］ ZHANG Chi, ZHANG Di, ZHANG Mingyang, et al. Data-driven ship energy efficiency analysis and optimization model for route planning in ice-covered arctic waters ［J］. Ocean Engineering, 2019, 186: 106071.
［7］ MAY R I, FEDYAKOV V E, FROLOV S V, et al. Method for finding the optimal ship route in ice based on vector geo-algorithms ［J］. International Journal of Offshore and Polar Engineering, 2020, 30(1): 78-85.
［8］ HSIEH T H, WANG Shengzheng, GONG Huijia, et al. Sea ice warning visualization and path planning for ice navigation based on radar image recognition ［J］. Journal of Marine Science and Technology, 2021, 29(3): 280-290.
［9］ JIANG Jianxun, ZENG Xiangyuan, GUZZETTI D, et al. Path planning for asteroid hopping rovers with pre-trained deep reinforcement learning architectures ［J］. Acta Astronautica, 2020, 171: 265-279.
［10］ DAWSON J, JOHNSTON M E, STEWART E J. Governance of Arctic expedition cruise ships in a time of rapid environmental and economic change ［J］. Ocean & Coastal Management, 2014, 89: 88-99.
［11］ SMITH L C, STEPHENSON S R. New Trans-Arctic shipping routes navigable by midcentury ［J］. Proceedings of the National Academy of Sciences, 2013, 110(13): 1191-1195.
［12］ AKSENOV Y, POPOVA E E, YOOL A, et al. On the future navigability of Arctic sea routes: High-resolution projections of the Arctic Ocean and sea ice ［J］. Marine Policy, 2017, 75: 300-317.
［13］ FEDI L, FAURY O, ETIENNE L. Mapping and analysis of maritime accidents in the Russian Arctic through the lens of the Polar Code and POLARIS system ［J］. Marine Policy, 2020, 118: 103984.
［14］ ZHANG Chi, ZHANG Di, ZHANG Mingyang, et al. A three-dimensional ant colony algorithm for multi-objective ice routing of a ship in the Arctic area ［J］. Ocean Engineering, 2022, 266: 113241.
［15］ SHIN Y W, ABEBE M, NOH Y, et al. Near-optimal weather routing by using improved A* algorithm ［J］. Applied Sciences, 2020, 10(17): 6010.

基于改进A*算法的西北航道多目标航路规划

Multi-objective Route Planning for the Northwest Passage Based on the Improved A* Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics