Graph Theory Approach to Transportation Systems Design and Optimization
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, d...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Gdynia Maritime University
2014-12-01
|
Series: | TransNav: International Journal on Marine Navigation and Safety of Sea Transportation |
Subjects: | |
Online Access: | http://www.transnav.eu/files/Graph Theory Approach to Transportation Systems Design and Optimization,543.pdf |