Science – Future of Lithuania / Mokslas – Lietuvos Ateitis, Vol 2, No 6 (2010)

Modelling Traffic Flows Using Graph Theory

Oksana Musyt
Oksana Nadtochij
Aleksandr Stepanchiuk
Andrej Beljatynskij


An intensive increase in road transport, particularly individual, in recent years has led to such consequences as increased time spent on travel, the number of forced stops, traffic accidents, the occurrence of traffic jams on the road network, reducing traffic speed and a deteriorated urban road network in cities. The most effective method for solving these problems is the use of graph theory, the main characteristics of which is reliability, durability and accessibility of a free as well as loaded network. Based on their analysis the methods for network optimization are proposed.

Article in Russian

Article in: English

Article published: 2011-04-13

Keyword(s): road network; graph; input and output flows; transport hub; cartogram

DOI: 10.3846/mla.2010.118

Full Text: PDF pdf

Science – Future of Lithuania / Mokslas – Lietuvos Ateitis ISSN 2029-2341, eISSN 2029-2252
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 License.