Application of Dijkstra algorithm to a tramway system of the ongoing expansion city of Tirana

  • 1 Polytechnic University of Tirana, Albania


The population of the city of Tirana is getting bigger. Transportation in this city has become extremely heavy. Many of its citizens choose to move using their vehicles thus causing an overcrowded traffic. It has happened to all of us to get stuck in the traffic of Tirana, to be late for our destinations and to be stressed by that chaos.
The use of public transport would be a successful way of reducing the traffic. In this paper we have treated Dijkstra Algorithm and its application in railway system of transport for the proposed Tram system for the city of Tirana. Considering the expansion(map) and relief of this city, we think that it is very favorable to build a tram system in this city. The results of this paper help to have a clear idea of the construction of the tram and a prediction of how it will work and how much it can facilitate the traffic in Tirana.



  1. M. S. Bazaraa, John J. Jarvis, H. D. Sherali, Linear Programming And Network Flows, Fourth Edition, Wiley Interscience, pp 620-622, (2009)
  2. F.S. Hillier, G. J. Lieberman, Introduction to Operations Research, Ninth Edition, Published by McGraw-Hill, pp. 363 – 365, (2010)
  3. Th. Mitre, B. Ruseti, Matematika e Zbatuar për Fakultetin e Ekonomisë, botues: PEGI, pp. 188 – 212, (2008).
  4. M. C. Agarana, N. C. Omoregbe, M. O. Ogunpeju, Application of Dijkstra Algorithm to Proposed Tramway of a Potential World Class University, Applied Mathematics, ISSN: 2152- 7393, Vol. 7, No. 6, pp. 4966-503, (2016)
  5.;_ylt=A0geK9e URKpgQhsAaCtXNyoA;_ylu=Y29sbwNiZjEEcG9zAzEEdnR pZANDMTYxNl8xBHNlYwNwaXZz?p=K%C3%B6nigsberg +graph+from+Euler+map&fr2=piv-web&fr=mcafee#id=254&iurl=https%3A%2F%2Frpruim.gith
  6.;_ylt=AwrJ7J1 FU6xgivwA8stXNyoA;_ylu=Y29sbwNiZjEEcG9zAzEEdnRp ZANDMTYxNl8xBHNlYwNzYw-- ?p=Harta+e+tiranes&fr=mcafee#id=90&iurl=https%3A%2F

Article full text

Download PDF