Share:


Modelling traffic flows using graph theory

    Oksana Musyt Affiliation
    ; Oksana Nadtochij Affiliation
    ; Aleksandr Stepanchiuk Affiliation
    ; Andrej Beljatynskij Affiliation

Abstract

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.


Transporto srautų modeliavimas naudojant grafų teoriją


Santrauka. Kaip žinoma, pastaruoju metu gyvenamosiose vietose nuolat didėja transporto priemonių skaičius. Tai kelia tam tikrų rūpesčių visiems eismo dalyviams – didėja kelionės trukmė, sustojimų skaičius, kelių eismo įvykiai, atsiranda transporto spūstys ne tik pagrindinėse miesto gatvėse, bet ir magistralėse, mažėja važiavimo greitis ir pan. Transporto srautus galima modeliuoti įvairiais būdai ir metodais, vienas jų – grafų teorija. Grafų teorija, taikoma transporto srautams modeliuoti, pasižymi patikimumu, stabilumu, prieinamumu esant laisvam ir apkrautam tinklui.


Reikšminiai žodžiai: gatvių ir kelių tinklas, grafas, įėjimo ir išėjimo srautai, transporto mazgas, kartograma.


Моделирование транспортных потоков с использованием теории графов


Аннотация. Интенсивное увеличение автомобильного транспорта, особенно индивидуального, за последние годы привело к таким последствиям, как увеличение затрат времени на проезд, увеличение количества вынужденных остановок, дорожно-транспортных происшествий, возникновение пробок на улично-дорожной сети (УДС), уменьшение скорости движения, ухудшение функционирования улично-дорожной сети городов. Для решения этих задач наиболее эффективным является использование теории графов, основными характеристиками которых является надежность, стойкость, транспортная доступность свободной сети, транспортная доступность нагруженной сети. На основе их анализа предложены методы оптимизации сети.


Ключевые слова: улично-дорожная сеть, граф, входные и выходные потоки, транспортный узел, картограмма.

Keyword : road network, graph, input and output flows, transport hub, cartogram

How to Cite
Musyt, O., Nadtochij, O., Stepanchiuk, A., & Beljatynskij, A. (2010). Modelling traffic flows using graph theory. Mokslas – Lietuvos Ateitis / Science – Future of Lithuania, 2(6), 86-89. https://doi.org/10.3846/mla.2010.118
Published in Issue
Dec 31, 2010
Abstract Views
246
PDF Downloads
111
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.