Graph Theory Approach to Transportation Systems Design and Optimization | Zendy

S. Guze | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Graph Theory Approach to Transportation Systems Design and Optimization

Author(s) -

S. Guze

Publication year - 2014

Publication title -

transnav the international journal on marine navigation and safety of sea transportation

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.253

H-Index - 5

eISSN - 2083-6481

pISSN - 2083-6473

DOI - 10.12716/1001.08.04.12

Subject(s) - knapsack problem , graph theory , mathematical optimization , graph , computer science , spanning tree , theoretical computer science , mathematics , discrete mathematics , combinatorics

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 content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research