Temat: Dijkstra algorithm - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Zastosowanie informatyki w logistyce transportu
Application of computer science in transportation logistics
Autorzy:: Brzoza, A.
Muszyński, G.
Powiązania:: https://bibliotekanauki.pl/articles/317223.pdf
Data publikacji:: 2017
Wydawca:: Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:: logistyka transportu
informatyka w logistyce
planowanie transportu towarów
Dijkstra
algorytm Dijkstry
transport logistics
information in logistics
freight planning
Dijkstra's algorithm
Opis:: W artykule została omówiona logistyka transportu mająca coraz większe znaczenie w planowaniu transportu towarów. Ponieważ koszty transportu zależą od jego przewidywanego czasu dostarczenia oraz od środka transportu, stąd planowanie trasy przejazdu jest istotnym czynnikiem w logistyce transportu, która we współczesnym świecie nie może w pełni funkcjonować bez rozwiązań informatycznych. W artykule poddano analizie transport kolejowy w Szwajcarii, będący jednym z najbardziej rozwiniętych tego typu systemów transportowych w Europie. Obliczenia bazują na przykładowych danych dotyczących tras kolejowych narodowego przewoźnika w tym kraju z wyborem czasu przejazdu jako głównego kryterium wyznaczania optymalnej trasy przejazdu dla wybranych połączeń między miastami. Dla potrzeb analizy został stworzony program implementujący algorytm Dijkstry, który posłużył do wyszukiwania optymalnego połączenia między wskazanymi miastami według danego kryterium.
This article discusses some computer-based logistics solutions aimed to improve the planning process in freight transport. Since transport costs are dependent on the lead time and the transport mode, route planning is a crucial factor in transport logistics, which, these days, relies heavilyon computer technology. The study is focused on the rail transport system in Switzerland, known to be the most developed in Europe. The data used in the computations refers to rail routes of the national carrier in that country. The transportation time was the main criterion to select an optimal route between origin and destination. The analysis involved developing a program that implements Dijkstra’s algorithm to find an optimal connection between places according to the selected criterion.
Źródło:: Autobusy : technika, eksploatacja, systemy transportowe; 2017, 18, 6; 1335-1337, CD
1509-5878
2450-7725
Pojawia się w:: Autobusy : technika, eksploatacja, systemy transportowe
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 2.

Tytuł:: Wyznaczanie trasy statku żaglowego z ograniczeniem zmian kursu
Determination of the sailing vessel route with limitation of changing the course
Autorzy:: Życzkowski, M.
Powiązania:: https://bibliotekanauki.pl/articles/344241.pdf
Data publikacji:: 2017
Wydawca:: Uniwersytet Morski w Gdyni. Wydawnictwo Uniwersytetu Morskiego w Gdyni
Tematy:: trasa
statki żaglowe
algorytm Dijkstry
dane meteorologiczne
nawigacja
routing
sailing vessel
Dijkstra algorithm
weather data
navigation
Opis:: W artykule przedstawiono propozycję rozwiązania problemu planowania trasy statku żaglowego z zadanej pozycji startowej do pozycji docelowej w przestrzeni dyskretnej. Artykuł jest kontynuacją rozważań autora nad planowaniem trasy statku żaglowego. Proponowana wersja metody jest odpowiednia dla użytkowników statków żaglowych o przeznaczeniu rekreacyjnym lub dla początkujących żeglarzy. Jako kryterium optymalizacji przyjęto czas żeglugi, ale wprowadzono ograniczenie możliwości wykonywania znacznych zmian kursu.
The article presents a solution to the problem of planning a sailing vessel route from a given starting position to a target position in a discrete domain. This article is a continuation of the author's research on the sailing ship's route planning. The proposed version of the method is suitable for recreational sailing craft users or beginner sailors. The time of navigation was chosen as the optimization criterion, but the possibility of making significant alteration of the course was limited.
Źródło:: Prace Wydziału Nawigacyjnego Akademii Morskiej w Gdyni; 2017, 32; 121-132
1730-1114
Pojawia się w:: Prace Wydziału Nawigacyjnego Akademii Morskiej w Gdyni
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 3.

Tytuł:: Analiza i implementacja algorytmów odnajdywania ścieżki do zastosowania w grach przeglądarkowych
Analysis and implementation of pathfinding algorithms for use in browser games
Autorzy:: Laszkiewicz, Beata
Sobczak, Tomasz
Powiązania:: https://bibliotekanauki.pl/articles/2146697.pdf
Data publikacji:: 2022
Wydawca:: Wrocławska Wyższa Szkoła Informatyki Stosowanej Horyzont
Tematy:: gra przeglądarkowa
graf
algorytm Bellmana-Forda
algorytm Dijkstry
algorytm A-star
browser game
graph
Bellman-Ford algorithm
Dijkstra algorithm
A-star algorithm
Opis:: Celem tego artykułu jest przedstawienie, porównanie oraz implementacja algorytmów odnajdywania ścieżki do zastosowania w grach przeglądarkowych z wykorzystaniem ogólnodostępnych, darmowych technologii internetowych. Pokazano również możliwość wykorzystania najlepszego algorytmu w grze przeglądarkowej
The goal of this article is to present, compare and implement path finding algorithms for use in browser games, using public, free internet technologies. The possibility of using the best algorithm in a browser game is also shown.
Źródło:: Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka; 2022, 9, 1; 16--24
2082-9892
Pojawia się w:: Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 4.

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: 5.

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ł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "Dijkstra algorithm" wg kryterium: Temat

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język