HomePage
 




 


 

ISSN 2083-6473
ISSN 2083-6481 (electronic version)
 

 

 

Editor-in-Chief

Associate Editor
Tomasz Neumann
 

Published by
TransNav, Faculty of Navigation
Gdynia Maritime University
3, John Paul II Avenue
81-345 Gdynia, POLAND
www http://www.transnav.eu
e-mail transnav@am.gdynia.pl
Graph Theory Approach to Transportation Systems Design and Optimization
1 Gdynia Maritime University, Gdynia, Poland
ABSTRACT: 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.
REFERENCES
COMMISSION OF THE EUROPEAN COMMUNITIES (2006), Communication from the Commission on a European Programme for Critical Infrastructure Protection, Brussels.
Cormen, T. H. & al. (2009). Introduction to Algorithms, Third Edition. MIT Press, ISBN 0-262-03384-4. Section 23.2: The algorithms of Kruskal and Prim, pp. 631–638.
Guze, S. (2014). Application of the knapsack problem to reliability multi-criteria optimization. Journal of Polish Safety and Reliability Association, Summer Safety and Reliability Seminars, Vol. 5, No 1, pp. 85 – 90.
Guze, S. (2014). The graph theory approach to analyze critical infrastructures of transportation systems. Journal of Polish Safety and Reliability Association, Summer Safety and Reliability Seminars, Vol. 5, No 2, pp. 57-62.
Guze, S. Smolarek, L. (2011). Methods for risk minimizing in the process of decision-making under uncertainty. Journal of Polish Safety and Reliability Association - JPSRA, Vol. 2, Number 1, 123 – 128, Gdańsk-Sopot.
Harary, F. (1969). Graph Theory. Addison-Wesley, Reading.
Haynes T. W., Hedetniemi, S., Slater, P. (1988). Fundamentals of Domination in Graphs. CRC Press.
Kołowrocki, K. (2013). Safety of critical infrastructures. Journal of Polish Safety and Reliability Association, Summer Safety and Reliability Seminars, Vol. 4, No. 1, pp. 51-74.
Kołowrocki, K. (2004). Reliability of Large Systems. Elsevier, Amsterdam - Boston - Heidelberg - London - New York - Oxford - Paris - San Diego - San Francisco - Singapore - Sydney - Tokyo.
Kołowrocki, K. & Soszyńska, J. (2010). Optimization of complex technical systems operation processes. Maintenance Problems, No 1, 31-40, Radom.
Kołowrocki, K. & Soszyńska-Budny, J. (2011). Reliability and Safety of Complex Technical Systems and Processes, Modeling – Identification – Prediction – Optimization, Springer-Verlag.
Kołowrocki, K. Soszyńska-Budny, J. (2013). Reliability prediction and optimization of complex technical systems with application in port transport. Journal of Polish Safety and Reliability Association, Summer Safety and Relibility Seminars – SSARS 2013, Volume 3, Number 1-2, 263 – 279, Gdańsk-Sopot.
Leeuwen, Van, J. (1986). Graph Algorithms. Book.
Martello, S. & Toth, P. (1990). Knapsack Problems: Algorithms and Computer Implementations. Chichester, U.K.: Wiley.
Ming-Hua, L., Jung-Fa, T. and Chian-Son Y. (2012), A Review of Deterministic Optimization Methods in Engineering and Management, Mathematical Problems in Engineering, Volume 2012.
Newell, G. F. (1980). Traffic flow on transportation networks. MIT Press Series in transportation studies, Monograph 5.
Parekh, A. K. (1991). Analysis of Greedy Heuristic for Finding Small Dominating Sets in Graphs. Information Processing Letters, Volume 39, Issue 5, pp. 237 – 240.
Ruan, L. & al., (2004). A greedy approximation for minimum connected dominating sets. Theoretical Computer Science, Volume 329, Issues 1–3, pp 325–330.
Sun, W. and Yuan, Y.-X. (2006). Optimization theory and methods: nonlinear programming. Springer-Verlag.
Venter, G. (2010). Review of Optimization Techniques, Encyclopedia of Aerospace Engineering, John Willey and Sons, Ltd.
Zitzler, E. & Thiele, L. (1999). Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation, VOL. 3, NO. 4., 257 – 271.
Citation note:
Guze S.: Graph Theory Approach to Transportation Systems Design and Optimization. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 8, No. 4, doi:10.12716/1001.08.04.12, pp. 571-578, 2014

Other publications of authors:


File downloaded 2670 times








Important: TransNav.eu cookie usage
The TransNav.eu website uses certain cookies. A cookie is a text-only string of information that the TransNav.EU website transfers to the cookie file of the browser on your computer. Cookies allow the TransNav.eu website to perform properly and remember your browsing history. Cookies also help a website to arrange content to match your preferred interests more quickly. Cookies alone cannot be used to identify you.
Akceptuję pliki cookies z tej strony