Modelling traffic flows using graph theory

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