Modelling traffic flows using graph theory
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 n...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Vilnius Gediminas Technical University
2010-12-01
|
Series: | Mokslas: Lietuvos Ateitis |
Subjects: | |
Online Access: | http://journals.vgtu.lt/index.php/MLA/article/view/10231 |
id |
doaj-24207769c30f472e85fafde81f3fd1f8 |
---|---|
record_format |
Article |
spelling |
doaj-24207769c30f472e85fafde81f3fd1f82021-05-02T14:04:52ZengVilnius Gediminas Technical UniversityMokslas: Lietuvos Ateitis2029-23412029-22522010-12-012610.3846/mla.2010.118213Modelling traffic flows using graph theoryOksana Musyt0Oksana Nadtochij1Aleksandr Stepanchiuk2Andrej Beljatynskij3Национальный авиационный университет, Киев, УкраинаНациональный авиационный университет, Киев, УкраинаНациональный авиационный университет, Киев, УкраинаНациональный авиационный университет, Киев, Украина 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. Моделирование транспортных потоков с использованием теории графов Аннотация Интенсивное увеличение автомобильного транспорта, особенно индивидуального, за последние годы привело к таким последствиям, как увеличение затрат времени на проезд, увеличение количества вынужденных остановок, дорожно-транспортных происшествий, возникновение пробок на улично-дорожной сети (УДС), уменьшение скорости движения, ухудшение функционирования улично-дорожной сети городов. Для решения этих задач наиболее эффективным является использование теории графов, основными характеристиками которых является надежность, стойкость, транспортная доступность свободной сети, транспортная доступность нагруженной сети. На основе их анализа предложены методы оптимизации сети. Ключевые слова: улично-дорожная сеть, граф, входные и выходные потоки, транспортный узел, картограмма. http://journals.vgtu.lt/index.php/MLA/article/view/10231road networkgraphinput and output flowstransport hubcartogram |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Oksana Musyt Oksana Nadtochij Aleksandr Stepanchiuk Andrej Beljatynskij |
spellingShingle |
Oksana Musyt Oksana Nadtochij Aleksandr Stepanchiuk Andrej Beljatynskij Modelling traffic flows using graph theory Mokslas: Lietuvos Ateitis road network graph input and output flows transport hub cartogram |
author_facet |
Oksana Musyt Oksana Nadtochij Aleksandr Stepanchiuk Andrej Beljatynskij |
author_sort |
Oksana Musyt |
title |
Modelling traffic flows using graph theory |
title_short |
Modelling traffic flows using graph theory |
title_full |
Modelling traffic flows using graph theory |
title_fullStr |
Modelling traffic flows using graph theory |
title_full_unstemmed |
Modelling traffic flows using graph theory |
title_sort |
modelling traffic flows using graph theory |
publisher |
Vilnius Gediminas Technical University |
series |
Mokslas: Lietuvos Ateitis |
issn |
2029-2341 2029-2252 |
publishDate |
2010-12-01 |
description |
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.
Моделирование транспортных потоков с использованием теории графов
Аннотация
Интенсивное увеличение автомобильного транспорта, особенно индивидуального, за последние годы привело к таким последствиям, как увеличение затрат времени на проезд, увеличение количества вынужденных остановок, дорожно-транспортных происшествий, возникновение пробок на улично-дорожной сети (УДС), уменьшение скорости движения, ухудшение функционирования улично-дорожной сети городов. Для решения этих задач наиболее эффективным является использование теории графов, основными характеристиками которых является надежность, стойкость, транспортная доступность свободной сети, транспортная доступность нагруженной сети. На основе их анализа предложены методы оптимизации сети.
Ключевые слова: улично-дорожная сеть, граф, входные и выходные потоки, транспортный узел, картограмма.
|
topic |
road network graph input and output flows transport hub cartogram |
url |
http://journals.vgtu.lt/index.php/MLA/article/view/10231 |
work_keys_str_mv |
AT oksanamusyt modellingtrafficflowsusinggraphtheory AT oksananadtochij modellingtrafficflowsusinggraphtheory AT aleksandrstepanchiuk modellingtrafficflowsusinggraphtheory AT andrejbeljatynskij modellingtrafficflowsusinggraphtheory |
_version_ |
1721490819168337920 |