Analysis regarding the transport network models. Case study on finding the optimal transport route

Abstract

Transport networks are studied most of the time from a graph theory perspective, mostly studied in a static way, in order to emphasize their characteristics like: topology, morphology, costs, traffic flows etc. There are many methods used to describe these characteristics at local and global level. Usually when analysing the transport network models, the aim is to achieve minimum capacity transit or minimum cost of operating or investment. Throughout this paper we will get an insight into the many models of the transport network that were presented over the years and we will try to make a short analysis regarding the most important ones. We will make a case study on finding the optimal route by using one of the models presented within this paper.