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

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...

Full description

Bibliographic Details
Published in:Symmetry
Main Authors: Yangjun Wang, Ren Zhang, Longxia Qian
Format: Article in Journal/Newspaper
Language:English
Published: MDPI AG 2018
Subjects:
hesitant fuzzy sets
multi criteria decision making
A* algorithm
route optimization
navigability
Mathematics
QA1-939
Arctic
Online Access:https://doi.org/10.3390/sym10120765
https://doaj.org/article/975ce5c207714d9bbc5b74fdc5c633ad
Description
Summary: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.

Similar Items