Next Article in Journal
Synthesis of 3,4-Biaryl-2,5-Dichlorothiophene through Suzuki Cross-Coupling and Theoretical Exploration of Their Potential Applications as Nonlinear Optical Materials
Next Article in Special Issue
Risk Level Evaluation on Construction Project Lifecycle Using Fuzzy Comprehensive Evaluation and TOPSIS
Previous Article in Journal
Pixel-Value-Ordering based Reversible Information Hiding Scheme with Self-Adaptive Threshold Strategy
Previous Article in Special Issue
A Fuzzy Logic Based Intelligent System for Measuring Customer Loyalty and Decision Making
Article Menu
Issue 12 (December) cover image

Export Article

Open AccessArticle
Symmetry 2018, 10(12), 765; https://doi.org/10.3390/sym10120765

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

1
College of Meteorology and Oceanography, National University of Defense Technology, Nanjing 211101, China
2
Institute of Navigation, Jiangsu Maritime Institute, Nanjing 211170, China
*
Author to whom correspondence should be addressed.
Received: 17 October 2018 / Revised: 12 December 2018 / Accepted: 13 December 2018 / Published: 17 December 2018
(This article belongs to the Special Issue Fuzzy Techniques for Decision Making 2018)
Full-Text   |   PDF [1728 KB, uploaded 17 December 2018]   |  

Abstract

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. View Full-Text
Keywords: hesitant fuzzy sets; multi criteria decision making; A* algorithm; route optimization; navigability hesitant fuzzy sets; multi criteria decision making; A* algorithm; route optimization; navigability
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Wang, Y.; Zhang, R.; Qian, L. An Improved A* Algorithm Based on Hesitant Fuzzy Set Theory for Multi-Criteria Arctic Route Planning. Symmetry 2018, 10, 765.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top