Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "algorytm Dijkstry" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    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ł
    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ł
    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ł
    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ł
    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ł
    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ł
    Tytuł:
    The use of the roadload application in geographical studies of flows generated by individual modes of transport
    Autorzy:
    Borowska-Stefańska, Marta
    Kowalski, Micha
    Wiśniewski, Szymon
    Domagalski, Adam
    Powiązania:
    https://bibliotekanauki.pl/articles/1841142.pdf
    Data publikacji:
    2020
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    RoadLoad application
    Dijkstra's algorithm
    transport geography
    modes of transport
    spatial mobility
    transport accessibility
    aplikacja RoadLoad
    algorytm Dijkstry
    geografia transportu
    rodzaje transportu
    mobilność przestrzenna
    dostępność transportowa
    Opis:
    The purpose of this article is to present the authors' own software for predicting changes in the density and directions of traffic flows and to compare overall results of research on transport accessibility with the results returned in the study of transport accessibility conducted with the software (isochronic accessibility). Developed for research purposes, the authors' application is based on Dijkstra's algorithm, which is classified as one of the greedy ones and does not always return optimum results, even though it is considered to be generally accurate. In the course of the research, it was stated that the implementation of Dijkstra's algorithm in the RoadLoad tool is suitable for studying and prognosing phenomena, under the assumption that there are detailed data on the point of departure and destination for each trip. The tool enables us to research a spatial (cumulated values of network load) as well as time-spatial (network load at virtually any time) dimension of the phenomenon. It cannot be applied, however, without the knowledge of the transport behavior characteristics of the users of the road system.
    Źródło:
    Transport Problems; 2020, 15, 4, cz. 2; 227-240
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The use of the roadload application in geographical studies of flows generated by individual modes of transport
    Autorzy:
    Borowska-Stefańska, Marta
    Kowalski, Micha
    Wiśniewski, Szymon
    Domagalski, Adam
    Powiązania:
    https://bibliotekanauki.pl/articles/1841150.pdf
    Data publikacji:
    2020
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    RoadLoad application
    Dijkstra's algorithm
    transport geography
    modes of transport
    spatial mobility
    transport accessibility
    aplikacja RoadLoad
    algorytm Dijkstry
    geografia transportu
    rodzaje transportu
    mobilność przestrzenna
    dostępność transportu
    Opis:
    The purpose of this article is to present the authors' own software for predicting changes in the density and directions of traffic flows and to compare overall results of research on transport accessibility with the results returned in the study of transport accessibility conducted with the software (isochronic accessibility). Developed for research purposes, the authors' application is based on Dijkstra's algorithm, which is classified as one of the greedy ones and does not always return optimum results, even though it is considered to be generally accurate. In the course of the research, it was stated that the implementation of Dijkstra's algorithm in the RoadLoad tool is suitable for studying and prognosing phenomena, under the assumption that there are detailed data on the point of departure and destination for each trip. The tool enables us to research a spatial (cumulated values of network load) as well as time-spatial (network load at virtually any time) dimension of the phenomenon. It cannot be applied, however, without the knowledge of the transport behavior characteristics of the users of the road system.
    Źródło:
    Transport Problems; 2020, 15, 4, cz. 2; 227--240
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-8 z 8

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies