PL
 |
EN
Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 12

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  Dijkstra algorithm
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Bi-directional search in route planning in navigation
100%
Dramski M.
Zeszyty Naukowe / Akademia Morska w Szczecinie
|
2014
|
tom nr 39 (111)
57--62
EN
The shortest path problem is one of the most significant ones in the field of maritime navigation. One of the most efficient algorithms was proposed by E. Dijkstra in 1959. Taking into account the development of computer technology was offered another interesting approach to the issue. The main idea is to execute the shortest path algorithm simultaneously forward from the source and backward from the target. The results are presented and discussed.
2
Content available Learning Search Algorithms: An Educational View
86%
Janota M. , Šimák V. , Hrbček J.
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
|
2014
|
tom Vol. 8 no. 4
565--570
EN
Artificial intelligence methods find their practical usage in many applications including maritime industry. The paper concentrates on the methods of uninformed and informed search, potentially usable in solving of complex problems based on the state space representation. The problem of introducing the search algorithms to newcomers has its technical and psychological dimensions. The authors show how it is possible to cope with both of them through design and use of specialized authoring systems. A typical example of searching a path through the maze is used to demonstrate how to test, observe and compare properties of various search strategies. Performance of search methods is evaluated based on the common criteria.
3
Wpływ informacji o gęstości ruchu na czas przejazdu
86%
Chalfen M. , Kamińska J.
Logistyka
|
2015
|
tom nr 4
2739--2746, CD2
PL
W pracy przedstawiono makroskopowy model ruchu samochodowego w mieście. Sieć ulic w mieście potraktowano jako graf skierowany. Trasę przejazdu pojazdu od punktu startowego do docelowego wyznaczono korzystając z algorytmu Dijkstry wyszukiwania najkrótszej w czasie trasy. Prędkość poruszania uzależniono od aktualnej na danym odcinku ulicy gęstości ruchu. Obliczenia symulacyjne wykonano w dwóch wariantach. W pierwszym trasę przejazdu wyznaczono w chwili startu pojazdu i nie modyfikowano jej trakcie dalszej podróży. W drugim trasę modyfikowano na każdym skrzyżowaniu w zależności od dynamicznie zmieniającej się gęstości ruchu w mieście. Na przykładzie hipotetycznego miasta wykazano, że wdrożenie systemu ciągłej informacji o ruchu w mieście może wyraźnie skrócić średni czas podróży. Wskazano także na potrzebę dostosowania parametrów sieci ulic w sytuacji korzystania przez kierowców z systemu wyznaczającego optymalne w czasie trasy przejazdu.
EN
The paper presents a macroscopic model of city traffic flow. Network of streets in the city was treated as a directed graph. The route of the vehicle from the starting point to the target was determined by using the Dijkstra’s algorithm searching shortest-time route. The speed of movement was modeled as a traffic density function. Simulations carried out in two variants. In the first route was not modified during the travel. The second route was modified at every intersection, depending on dynamically changing traffic density in the city. In the paper on hypothetical city have shown that the implementation of a system of continuous information about traffic in the city can significantly reduce the average travel time.
4
Content available Method of Path Selection in the Graph - Case Study
72%
Neumann T.
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
|
2014
|
tom Vol. 8 no. 4
557--562
EN
This paper presents a different perspective on the Dijkstra algorithm. In this paper algorithm will be used in the further analysis to find additional paths between nodes in the maritime sector. In many cases, the best solution for a single criterion is not sufficient. I would be the search for more effective solutions of the starting point to use for subsequent analysis or decision making by the captain of the ship. Using cutting-edge thinking mechanisms, it is possible to create a decision support system based on known Dijkstra's algorithm.
5
Content available Analiza i implementacja algorytmów odnajdywania ścieżki do zastosowania w grach przeglądarkowych
72%
Laszkiewicz B. , Sobczak T.
Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka
|
2022
|
tom vol. 9, nr 1
16--24
PL
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
EN
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.
6
Content available Multithreaded enhancements of the Dijkstra algorithm for route optimization in urban networks
72%
Bazan M. , Ciskowski P. , Dudek R. , Halawa K. , Janiczek T. , Kozaczewski P. , Rusiecki A.
Archives of Transport System Telematics
|
2016
|
tom Vol. 9, iss. 2
3--7
EN
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.
7
Content available Ship route planning using historical trajectories derived from AIS Data
72%
He Y. K. , Zhang D. , Zhang J. F. , Zhang M. Y. , Li T. W.
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
|
2019
|
tom Vol. 13, no. 1
69--76
EN
Ship route planning is one of the key issues in enhancing traffic safety and efficiency. Many route planning methods have been developed, but most of them are based on the information from charts. This paper proposes a method to generate shipping routes based on historical ship tracks. The ship's historical route information was obtained by processing the AIS data. From which the ship turning point was extracted and clustered as nodes. The ant colony algorithm was used to generate the optimize route. The ship AIS data of the Three Gorges dam area was selected as a case study. The ships’ optimized route was generated, and further compared with the actual ship's navigation trajectory. The results indicate that there is space of improvement for some of the trajectories, especially near the turning areas.
8
Content available Design and development of a road traffic redirection system
72%
Bazan M. , Janiczek T. , Halawa K. , Dudek R. , Rudawski Ł.
Archives of Transport System Telematics
|
2017
|
tom Vol. 10, iss. 1
3--8
EN
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.
9
Content available Algorytm Dijkstry w modelowaniu samochodowego ruchu miejskiego
72%
Chalfen M. , Kamińska J.
Autobusy : technika, eksploatacja, systemy transportowe
|
2013
|
tom R. 14, nr 3
1885-1893
PL
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.
EN
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.
10
Content available Wyznaczanie trasy statku żaglowego z ograniczeniem zmian kursu
72%
Życzkowski M.
Prace Wydziału Nawigacyjnego Akademii Morskiej w Gdyni
|
2017
|
tom Z. 32
121--132
PL
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.
EN
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.
11
Algorytm dewiacyjny dla problemu wyznaczania K najkrótszych ścieżek
58%
Widuch J. , Szołtysek M.
Studia Informatica
|
2011
|
tom Vol. 32, nr 1A
55-77
PL
Jednym z badanych problemów teorii grafów jest problem wyznaczenia najkrótszej ścieżki. Rozszerzeniem tego problemu jest problem wyznaczenia K (K > 1) najkrótszych ścieżek. Badane są dwa warianty tego problemu. W pierwszym dopuszcza się wyznaczenie ścieżek zawierających cykle, a w drugim są wyznaczane wyłącznie ścieżki acykliczne. W pracy został przedstawiony algorytm dewiacyjny, umożliwiający wyznaczenie K najkrótszych ścieżek, które mogą zawierać cykle.
EN
One of the studied problems of the graph theory is the shortest path problem. An extension of this problem is the problem of finding K (K > 1) shortest paths. Two variants of this problem are studied. In the first case path containing cycles are allowed, and in the second are determined only loopless paths. In the paper a deviation algorithm for solving K shortest paths, which may contain cycles is shown.
12
Content available remote Szacowanie czasu propagacji fal dźwiękowych w ośrodkach materialnych za pomocą metody Dijkstry
58%
Perkowski Z. , Gozarska K.
Roczniki Inżynierii Budowlanej
|
2012
|
tom z. 12
43--48
EN
A proposition of method enabling an estimation of wave propagation time from point to point (but without refection) in material media is presented in the work. The calculating procedure is based on Fermat’s principle and Dijkstra’s algorithm and it is relatively quick and easy for its implementation by means of individual computer code. It can be used effectively in optimization methods oriented on reconstruction of damage state in engineering structures basing on time-of-flight measurements for mechanical waves.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.