- Tytuł:
- Graph Theory Approach to Transportation Systems Design and Optimization
- Autorzy:
- Guze, S.
- Powiązania:
- https://bibliotekanauki.pl/articles/117201.pdf
- Data publikacji:
- 2014
- Wydawca:
- Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
- Tematy:
-
graph theory
Transportation System
Transportation System Design
Transportation Systems Optimization
SPEA Algorithm
Pareto optimal
Multicriteria Optimisation
optimization - Opis:
- 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.
- Źródło:
-
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2014, 8 no. 4; 572-578
2083-6473
2083-6481 - Pojawia się w:
- TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
- Dostawca treści:
- Biblioteka Nauki
Artykuł