An Improved A* Algorithm Based on Hesitant Fuzzy Set Theory for Multi-Criteria Arctic Route Planning

• Published in: Symmetry
• Main Authors: Yangjun Wang, Ren Zhang, Longxia Qian
• Format: Text
• Language: English
• Published: Multidisciplinary Digital Publishing Institute 2018
• Subjects: hesitant fuzzy sets; multi criteria decision making; A* algorithm; route optimization; navigability; Arctic
• Online Access: https://doi.org/10.3390/sym10120765

This paper presents a new route planning system for the purpose of evaluating the strategic prospects for future Arctic routes. The route planning problem can be regarded as a multi criteria decision making problem with large uncertainties originating from multi-climate models and experts’ knowledge and can be solved by a modified A* algorithm where the hesitant fuzzy set theory is incorporated. Compared to the traditional A* algorithm, the navigability of the Arctic route is firstly analyzed as a measure to determine the obstacle nodes and three key factors to the vessel navigation including sailing time, economic cost and risk are overall considered in the HFS-A* algorithm. A numerical experiment is presented to test the performance of the proposed algorithm.