Wszystkie pola: Dijkstra algorithm - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: AIS based shipping routes using the dijkstra algorithm
Autorzy:: Silveira, P.
Teixeira, A. P.
Guedes-Soares, C.
Powiązania:: https://bibliotekanauki.pl/articles/116029.pdf
Data publikacji:: 2019
Wydawca:: Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:: Dijkstra’s Algorithm
AIS Data
Automatic Identification System (AIS)
AIS based shipping routes
shipping routes
Vessel Traffic Service (VTS)
port of Setubal
Ro-Ro Terminal
Opis:: This paper proposes an approach for identifying and characterizing shipping routes using information contained in Automatic Identification System messages broadcasted by ships and recorded by the coastal Vessel Traffic Service centre. The approach consists of using historical Automatic Identification System data to build a graph, where nodes are cells of a grid covering the geographical area being studied and the weights of directional edges are inversely related to ship movements between cells. Based on this graph, the Dijkstra algorithm is used to identify a potential safe route, assumed to be the most used route by ships between two locations. A second graph is created simultaneously, with the same nodes and edges, but with edge weights equal to the average speed of transitions between cells, thus allowing the determination of the average speed profile for any possible path within the graph. The proposed approach is applied to two scenarios: an approach to the port of Lisbon and the entry through the fairway to a RO-RO terminal in the port of Setubal in Portugal.
Źródło:: TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2019, 13, 3; 565-571
2083-6473
2083-6481
Pojawia się w:: TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 2.

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

Tytuł:: A comparison between Dijkstra algorithm and simplified ant colony optimization in navigation
Analiza porównawcza algorytmu Dijkstry i uproszczonego algorytmu mrówkowego w nawigacji
Autorzy:: Dramski, M.
Powiązania:: https://bibliotekanauki.pl/articles/360173.pdf
Data publikacji:: 2012
Wydawca:: Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:: poszukiwanie najkrótszej drogi
akwen ograniczony
nawigacja
shortest path routing
restricted area
navigation
Opis:: In this paper, two different shortest path routing algorithms in respect of basic navigation problems are discussed. First of them is a “state of art” in computer science – well known Dijkstra algorithm. The second one is a method based on artificial intelligence – simplified ant colony optimization proposed originally by Marco Dorigo. Author used both ways to find an optimal / suboptimal route for a ship in a restricted area. Results showed the advantages and disadvantages of both algorithms in simple static navigation situations.
W artykule omówiono dwa różne algorytmy poszukiwania najkrótszej drogi w odniesieniu do zagadnień nawigacji. Pierwszym z nich jest algorytm Dijkstry, stanowiący podstawę rozwiązywania tego typu problemów. Drugi to metoda bazująca na sztucznej inteligencji – uproszczony algorytm mrówkowy, zaproponowany przez Marco Dorigo. Autor używał obu sposobów w celu uzyskania optymalnej, bądź suboptymalnej trasy dla statku na akwenie ograniczonym. Rezultaty badań pokazały korzyści i wady ze stosowania obu rozwiązań w prostych sytuacjach nawigacyjnych.
Źródło:: Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2012, 29 (101); 25-29
1733-8670
2392-0378
Pojawia się w:: Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 4.

Tytuł:: Towards use of dijkstra algorithm for optimal navigation of an unmanned surface vehicle in a real-time marine environment with results from artificial potential field
Autorzy:: Singh, Y.
Sharma, S.
Sutton, R.
Hatton, D.
Powiązania:: https://bibliotekanauki.pl/articles/116058.pdf
Data publikacji:: 2018
Wydawca:: Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:: autonomous vehicles
dijkstra’s algorithm
Unmanned Surface Vehicle (USV)
port of portsmouth
Artificial Path Planning (APF)
Artificial Potential Field
real-time marine environment
optimal navigation
Opis:: The growing need of ocean surveying and exploration for scientific and industrial application has led to the requirement of routing strategies for ocean vehicles which are optimal in nature. Most of the op-timal path planning for marine vehicles had been conducted offline in a self-made environment. This paper takes into account a practical marine environment, i.e. Portsmouth Harbour, for finding an optimal path in terms of computational time between source and end points on a real time map for an USV. The current study makes use of a grid map generated from original and uses a Dijkstra algorithm to find the shortest path for a single USV. In order to benchmark the study, a path planning study using a well-known local path planning method artificial path planning (APF) has been conducted in a real time marine environment and effectiveness is measured in terms of path length and computational time.
Źródło:: TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2018, 12, 1; 125-131
2083-6473
2083-6481
Pojawia się w:: TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 5.

Tytuł:: Determination of the shortest path as the basis for examining the most weather favorable routes
Autorzy:: Medyna, P.
Mąka, M.
Powiązania:: https://bibliotekanauki.pl/articles/359105.pdf
Data publikacji:: 2012
Wydawca:: Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:: Dijkstra's algorithm
evolutionary algorithms
initial population
GFS land / ocean data
Opis:: Generating initial population of evolutionary algorithms used in the process of weather ship route optimization requires the determination of the area where it may find the points of designated routes. The problem may be a need to sail around the continent, circumnavigate the islands, and the restrictions from the ice fields and other closed areas. Comparing routes to the rhumb line or great circle may be also impossible. It is proposed to determinate the preliminary route using Dijkstra's algorithm using land / ocean data of the GFS model. It will be used during generation an initial population on the ocean area in these cases.
Źródło:: Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2012, 32 (104) z. 1; 29-33
1733-8670
2392-0378
Pojawia się w:: Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 6.

Tytuł:: Bi-directional search in route planning in navigation
Autorzy:: Dramski, M.
Powiązania:: https://bibliotekanauki.pl/articles/360091.pdf
Data publikacji:: 2014
Wydawca:: Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:: shortest path
safe route
restricted area
bi-directional search
Dijkstra algorithm
Opis:: 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.
Źródło:: Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2014, 39 (111); 57-62
1733-8670
2392-0378
Pojawia się w:: Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 7.

Tytuł:: Tractography Methods in Preoperative Neurosurgical Planning
Autorzy:: Koryciński, Mateusz
Ciecierski, Konrad A.
Powiązania:: https://bibliotekanauki.pl/articles/1839329.pdf
Data publikacji:: 2021
Wydawca:: Instytut Łączności - Państwowy Instytut Badawczy
Tematy:: artificial intelligence
diffusion tensor imaging
Dijkstra's algorithm
graph traversing
MRI
neural networks
tractography
Opis:: Knowledge of the location of nerve tracts during the surgical preoperative planning stage and during the surgery itself may help neurosurgeons limit the risk of causing neurological deficits affecting the patient’s essential abilities. Development of MRI techniques has helped profoundly with in vivo visualization of the brain’s anatomy, enabling to obtain images within minutes. Different methodologies are relied upon to identify anatomical or functional details and to determine the movement of water molecules, thus allowing to track nerve fibers. However, precise determination of their location continues to be a labor-intensive task that requires the participation of highly-trained medical experts. With the development of computational methods, machine learning and artificial intelligence, many approaches have been proposed to automate and streamline that process, consequently facilitating image-based diagnostics. This paper reviews these methods focusing on their potential use in neurosurgery for better planning and intraoperative navigation.
Źródło:: Journal of Telecommunications and Information Technology; 2021, 3; 78-85
1509-4553
1899-8852
Pojawia się w:: Journal of Telecommunications and Information Technology
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 8.

Tytuł:: Learning Search Algorithms: An Educational View
Autorzy:: Janota, M.
Šimák, V.
Hrbček, J.
Powiązania:: https://bibliotekanauki.pl/articles/116502.pdf
Data publikacji:: 2014
Wydawca:: Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:: Search Algorithm
Learning Search Algorithms
educational view
Artificial Intelligence Method
Search Method
Labyrinth
Dijkstra algorithm
Opis:: 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.
Źródło:: TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2014, 8 no. 4; 565-570
2083-6473
2083-6481
Pojawia się w:: TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 9.

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

Tytuł:: Dijkstras algorithm revisited: the dynamic programming connexion
Autorzy:: Sniedovich, M.
Powiązania:: https://bibliotekanauki.pl/articles/970872.pdf
Data publikacji:: 2006
Wydawca:: Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:: programowanie dynamiczne
badania operacyjne
Dijkstra's algorithm
dynamic programming
greedy algorithm
principle of optimality
successive approximation
operations research
computer science
Opis:: Dijkstra's Algorithm is one of the most popular algorithms in computer science. It is also popular in operations research. It is generally viewed and presented as a greedy algorithm. In this paper we attempt to change this perception by providing a dynamic programming perspective on the algorithm. In particular, we are reminded that this famous algorithm is strongly inspired by Bellman's Principle of Optimality and that both conceptually and technically it constitutes a dynamic programming successive approximation procedure par excellence. One of the immediate implications of this perspective is that this popular algorithm can be incorporated in the dynamic programming syllabus and in turn dynamic programming should be (at least) alluded to in a proper exposition/teaching of the algorithm.
Źródło:: Control and Cybernetics; 2006, 35, 3; 599-620
0324-8569
Pojawia się w:: Control and Cybernetics
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "Dijkstra algorithm" wg kryterium: Wszystkie pola

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język