Temat: fastest paths - 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ł

Skocz do pozycji: 2.

Tytuł:: Methodology for creating dynamic emergency vehicle availability maps
Autorzy:: Lupa, Michał
Naziemiec, Weronika
Adamek, Katarzyna
Zawadzki, Mateusz
Powiązania:: https://bibliotekanauki.pl/articles/31348310.pdf
Data publikacji:: 2023-11-01
Wydawca:: Oddział Kartograficzny Polskiego Towarzystwa Geograficznego
Tematy:: accessibility
service coverage maps
ambulance-coverage-ratio
ambulance
fastest paths
GIS
big data
Opis:: One of the main priorities of emergency services is to minimize the response time to calls. In the process of proper allocation of emergency vehicles, maps of emergency vehicle accessibility are found to be helpful. These maps represent areas within which emergency services can reach the specified location within a certain time. Calculating travel times requires taking into account the rapidly changing current road conditions. This paper presents a method for dynamically generating maps of emergency vehicle accessibility, considering network models and irregular computational grids.
Źródło:: Polish Cartographical Review; 2023, 55, 1; 24-37
2450-6974
Pojawia się w:: Polish Cartographical Review
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja