The main aim of the paper is to present graph theory parameters and algorithms as tool to analyze and to optimise transportation systems. To realize these goals the 0-1 knapsack problem solution by SPEA algorithm, methods and procedures for finding the minimal spanning tree in graphs and digraphs, domination parameters problems accurate to analyse the transportation systems are introduced and described. Possibility of application of graph theory algorithms and parameters to analyze exemplary transportation system are shown.
The paper presents a new weather routing solution fully supporting multicriteria optimisation process of route finding. The solution incorporates two multicriteria optimisation methods, namely multicriteria evolutionary algorithm (SPEA) and multicriteria ranking method (Fuzzy TOPSIS). The paper focuses on presenting the proposed multicriteria evolutionary weather routing algorithm (MEWRA). Furthermore, it includes some experiment results together with a short description of the assumed ship model.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.