Multi-criteria route planning with risk contour map for smart navigation

Abstract

Route planning in maritime transportation is the key to safe, efficient, and smart navigation. We propose a multi-criteria route planning technique for operators to objectively determine the routes according to their intentions. In this study, the navigational traffic risk of a route is quantitatively assessed using a model of a ship. Then, a risk contour map is visualized by structuring the data as absolute danger, hazard factors, and influential factors, which is a framework for route planning. Finally, a multi-criteria route could be modeled by considering the safety, efficiency, convenience, and ability of navigation as the main criteria. The technique assesses each criterion by analyzing the cumulative risk per distance, distance, number of waypoints, and risk gradient of derived routes. In addition, the technique proposes routes by utilizing its algorithm and incorporating contour-based projection and reference points. To verify the proposed technique, we carried out numerical simulations and evaluated actual AIS data. The results show that this technique can not only suggest goal-oriented routes but also assess the used routes. Therefore, the proposed technique can improve the route planning method to be more systematic, which contributes both to smart navigation based on the user's purposes and to future autonomous navigation.