Review of Methods and Algorithms for Modelling Transportation Networks Based on Graph Theory
Journal Title: Scientific Journal of Gdynia Maritime University - Year 2018, Vol 107, Issue 107
Abstract
One of the best ways of modelling a transport network is to use a graph with vertices and edges. They represent nodes and arcs of such network respectively. Graph theory gives dozens of parameters or characteristics, including a connectivity, spanning trees or the different types of domination number and problems related to it. The main aim of the paper is to show graph theory methods and algorithms helpful in modelling and optimization of a transportation network. Firstly, the descriptions of basic notations in graph theory are introduced. Next, the concepts of domination, bondage number, edge-subdivision and their implementations to the transportation network description and modeling are proposed. Moreover, the algorithms for finding spanning tree or maximal flow in networks are presented. Finally, the possible usage of distinguishing concepts to exemplary transportation network is shown. The conclusions and future directions of work are presented at the end of the paper.
Authors and Affiliations
Sambor Guze
Keywords
Related Articles
- EP ID EP490108
- DOI 10.26408/107.02
- Views 92
- Downloads 0
Zastosowanie liniowych nierówności macierzowych do syntezy okrętowych układów sterowania
Artykuł opiera się na kilku znaczących pozycjach w literaturze przedmiotu związanych z liniowymi nierównościami macierzowymi i ich zastosowaniem do syntezy okrętowych układów sterowania. Pierwsza część artykułu nawiązuje...
Wybrane aspekty analizy danych pomiarowych złożonego systemu energetycznego pod kątem zachowań chaotycznych
W artykule przedstawiono przykład zachowania chaotycznego w wybranym fragmencie sieci elektroenergetycznej zamodelowanej nieliniowym układem równań różniczkowych. Artykuł omawia najistotniejsze aspekty identyfikacji zach...
Stabilność napięciowa a regulacja napięcia przełącznikami zaczepów transformatora elektroenergetycznego
W artykule przedstawiono podstawowe pojęcia związane ze stabilnością napięciową węzła sieci. Przeanalizowano wpływ regulacji przełącznika zaczepów transformatora na stabilność napięciową. Opracowano wytyczne dla regulato...
Koncepcja zwiększenia stopnia regeneracji turbinowego obiegu parowego
W artykule przedstawiono wyniki analiz dotyczących sprawności różnych układów napędowych stosowanych na współczesnych zbiornikowcach LNG. Omówiono wyniki identyfikacji oraz oceny jakościowej źródeł energii odpadowej konw...
Rozkład naprężeń mechanicznych w łyżce o szerokości 500 mm, przeznaczonej do koparki podsiębiernej
W artykule zaprezentowano optymalizację kształtu łyżki koparki przedsiębiernej z wykorzystaniem analizy wytrzymałościowej. Analizę oparto na trójwymiarowym modelu konstrukcji łyżki z zastosowaniem metody elementów skończ...