Route Prioritization by Using Fuzzy Analytic Hierarchy Process Extended Dijkstra Algorithm

Abstract

Voyage planning is of significance considering the oil consumption, time and safety factors. Determining the proper route after considering multiple convergent factors synchronously is one of the most important subjects in ship management that requires special expertise. The purpose of this paper is to develop a fuzzy analytic hierarchy process (FAHP) extended version of Dijkstra algorithm, and investigate the most prior routing problem in maritime environment. In the literature, there exist many Dijkstra applications but these studies lack of multiple decision makers, consistency control of decision matrices and multiple criteria, which can either be cost or benefit. In this model, subjective judgments and personal experience directly involve in the decision-making process. The proposed FAHP extended Dijkstra algorithm (hereafter FAHP-Dijkstra) improves the capabilities of handling the vague criteria in the presence of fuzziness. This study aims to provide some benefits of oil consumption, time and safety to manned or unmanned ships by presenting a novel route optimization algorithm.