Temat: Dijkstra - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Multithreaded enhancements of the Dijkstra algorithm for route optimization in urban networks
Autorzy:: Bazan, M.
Ciskowski, P.
Dudek, R.
Halawa, K.
Janiczek, T.
Kozaczewski, P.
Rusiecki, A.
Powiązania:: https://bibliotekanauki.pl/articles/393379.pdf
Data publikacji:: 2016
Wydawca:: Polskie Stowarzyszenie Telematyki Transportu
Tematy:: Dijkstra algorithm
shortest paths
fastest routes
urban networks
route optimization
algorytm Dijkstry
najkrótsza ścieżka
najszybsza trasa
sieć miejska
optymalizacja trasy
Opis:: In this paper, we present a case study, showing step by step, how to speed up Dijkstra’s method by parallelizing its computation and using different data structures. We compare basic algorithm with its bidirectional version and investigate two-and-multi-thread implementations based on Fibonacci heaps and regular priority queues. Experimental results obtained for artificially generated graphs as well as real-world road network data are presented and described.
Źródło:: Archives of Transport System Telematics; 2016, 9, 2; 3-7
1899-8208
Pojawia się w:: Archives of Transport System Telematics
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 2.

Tytuł:: Design and development of a road traffic redirection system
Autorzy:: Bazan, M.
Janiczek, T.
Halawa, K.
Dudek, R.
Rudawski, Ł.
Powiązania:: https://bibliotekanauki.pl/articles/393375.pdf
Data publikacji:: 2017
Wydawca:: Polskie Stowarzyszenie Telematyki Transportu
Tematy:: traffic redirection
Dijkstra algorithm
shortest paths
dynamic rerouting
guidance systems
przekierowanie ruchu
algorytm Dijkstry
najkrótsza ścieżka
dynamiczna zmiana trasy
systemy kierowania
Opis:: Nowadays, the crucial issue of guidance systems based on a GPS signal is that they are not able to redirect road users, taking into account the current state of traffic (and the predicted state within the time of the travel) in the city. In this paper we present a three layer architecture of a computer system capable of redirecting users of an urban road system via routes with a lighter traffic load in order to reach their declared destination in the city. A basic layer is a multiprocessor calculation server running Dijkstra path search tasks, the middle layer - the one which is visible to the road user - is a replicable proxy server that collects route requests from road users. The third layer is a mobile application. The prototype of such a system was developed by the ArsNumerica Group. The crucial feature of the system is feedback from road users that allows us to adjust the whole Intelligent Transportation System in the city to changes in traffic flow at various road links introduced by the redirection process applied to many users. The performance test strategy to prove the efficiency of the architecture was carried out for the city of Wrocław.
Źródło:: Archives of Transport System Telematics; 2017, 10, 1; 3-8
1899-8208
Pojawia się w:: Archives of Transport System Telematics
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "Dijkstra" wg kryterium: Temat

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język