- Tytuł:
-
Algorytm Dijkstry w modelowaniu samochodowego ruchu miejskiego
Dijkstras algorithm in urban traffic modelling - Autorzy:
-
Chalfen, M.
Kamińska, J. - Powiązania:
- https://bibliotekanauki.pl/articles/316688.pdf
- Data publikacji:
- 2013
- Wydawca:
- Instytut Naukowo-Wydawniczy "SPATIUM"
- Tematy:
-
samochodowy ruch miejski
czas przejazdu w mieście
analiza efektywności
algorytm Dijkstry
car urban traffic
travel time in the city
analysis of efficiency
Dijkstra algorithm - Opis:
-
W pracy przedstawiono matematyczny model ruchu samochodowego mieście w okresie porannego szczytu. Obliczenia wykonano na przykładzie hipotetycznego miasta średniej wielkości przy założeniu niejednorodności gęstości sieci ulic i zróżnicowanych rzeczywistych prędkościach poruszania się samochodów w wybranych rejonach miasta. Do określenia optymalnej trasy przejazdu pojedynczego pojazdu wykorzystano algorytm Dijkstry wyszukiwania najtańszej ścieżki w grafie. Metodami statystycznymi wykazano przydatność tego algorytmu do modelowania ruchu samochodowego.
The paper presents a mathematical model of the traffic flow during the morning rush. The calculations were performed on the example of a hypothetical medium-sized cities, assuming a heterogeneity density of road network and diverse actual speed of movement of cars in some areas of the city. To determine the optimal route of the vehicle were used a Dijkstra algorithm to search the cheapest path in the graph. Statistical methods have shown the usefulness of this algorithm to modeling the urban traffic. - Źródło:
-
Autobusy : technika, eksploatacja, systemy transportowe; 2013, 14, 3; 1885-1893
1509-5878
2450-7725 - Pojawia się w:
- Autobusy : technika, eksploatacja, systemy transportowe
- Dostawca treści:
- Biblioteka Nauki
Artykuł