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ę "shortest path" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-7 z 7
    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ł
    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ł
    Tytuł:
    Proposal of the prediction algorithm of the object’s position in restricted area
    Autorzy:
    Dramski, M.
    Mąka, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/393878.pdf
    Data publikacji:
    2015
    Wydawca:
    Polskie Stowarzyszenie Telematyki Transportu
    Tematy:
    prognoza
    obszar zastrzeżony
    nawigacja
    transport
    najkrótsza ścieżka
    prediction
    restricted area
    navigation
    shortest path
    Opis:
    In this paper an algorithm of finding the optimal path of an object in restricted area, focusing on the position prediction, is presented. Moving in the restricted area requires not only the knowledge of this area, but also the current and future position of other objects present in it. These informations let to minimalize the possible collision risk. It’s significant not only due to the safety, but also to the economic factors. This approach is the further development of the investigations in the area of finding the optimal path in restricted area, carried out at the Maritime University of Szczecin. The authors propose the algorithm for the use in the decision support systems in maritime navigation, but it could be also applied in the other areas of transport.
    Źródło:
    Archives of Transport System Telematics; 2015, 8, 2; 13-16
    1899-8208
    Pojawia się w:
    Archives of Transport System Telematics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Selected shortest path in the graph algorithms with a use of trapezoidal grid
    Autorzy:
    Dramski, M.
    Mąka, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/393451.pdf
    Data publikacji:
    2012
    Wydawca:
    Polskie Stowarzyszenie Telematyki Transportu
    Tematy:
    nawigacja
    najkrótsza trasa
    ograniczony teren
    shortest path
    safe route
    restricted area
    navigation
    trapezoidal grid
    Opis:
    This paper presents the possiblities of the use of the shortest path in the graph algorithms in ship’s safe route choice process in a restricted area. To create a graph, a trapezoidal mesh based on the S-57 digital map data was used. Numerical experiments were carried out and their results are discussed.
    Źródło:
    Archives of Transport System Telematics; 2012, 5, 4; 3-7
    1899-8208
    Pojawia się w:
    Archives of Transport System Telematics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Clusterization methods in detecting the restricted areas for sea transport
    Autorzy:
    Dramski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/393349.pdf
    Data publikacji:
    2017
    Wydawca:
    Polskie Stowarzyszenie Telematyki Transportu
    Tematy:
    data mining
    clusterization
    restricted area
    shortest path
    eksploracja danych
    klasteryzacja
    obszar zastrzeżony
    najkrótsza ścieżka
    Opis:
    Clusterization is one of the data mining techniques which is responsible for classifying data. Selection of the proper parameters leads to some desired clusters behavior. Th is fact can be used in detecting the restricted areas for ships and other units. Th e allowed area can be marked as a data cluster and vice versa. Th e other advantage is the fact that each cluster consists of the set of points which can be used to fi nd the shortest path in given area. In this paper the use of clusterization in detecting restricted areas is described. Few methods are analyzed and the conclusions presented.
    Źródło:
    Archives of Transport System Telematics; 2017, 10, 1; 24-27
    1899-8208
    Pojawia się w:
    Archives of Transport System Telematics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Artificial intelligence in solving collision problem in restricted area
    Autorzy:
    Mąka, M.
    Dramski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/359349.pdf
    Data publikacji:
    2013
    Wydawca:
    Akademia Morska w Szczecinie. Wydawnictwo AMSz
    Tematy:
    shortest path
    safe route
    restricted area
    trapezoidal grid
    area discretization
    simplified ant algorithm
    A* algorithm
    Opis:
    This paper presents one of the approaches to solve the collision problem in restricted area for two moving objects using artificial intelligence (SACO algorithm). Although AI should be used only when the classic methods fail, a simple comparison between them is very interesting. As we know the main task of navigation is to conduct safely an object from the point of departure to destination. This problem does not seem easy, especially if we consider the movement in restricted areas such narrow passages, ports etc.
    Źródło:
    Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2013, 36 (108) z. 2; 118-122
    1733-8670
    2392-0378
    Pojawia się w:
    Zeszyty Naukowe Akademii Morskiej w Szczecinie
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Propozycja algorytmu wykrywania zmian kursu i prędkości śledzonego obiektu
    Proposition of algorithm for detecting changes of course and speed of the tracked object
    Autorzy:
    Mąka, M.
    Dramski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/314979.pdf
    Data publikacji:
    2018
    Wydawca:
    Instytut Naukowo-Wydawniczy "SPATIUM"
    Tematy:
    wykrywanie manewru
    predykcja
    obszar ograniczony
    nawigacja
    transport
    najkrótsza droga
    trajektoria optymalna
    maneuver detection
    prediction
    restricted area
    navigation
    shortest path
    optimal route
    Opis:
    Proces wyboru drogi w obszarze ograniczonym wymaga znajomości nie tylko samego obszaru, ale także bieżącego oraz przyszłego położenia innych poruszających się w nim obiektów. Zagadnienie to jest stosunkowo proste w przypadku gdy śledzone obiekty nie zmieniają kierunku ruchu oraz prędkości. Często jednak śledzone obiekty manewrują, co skutkuje koniecznością korekty wyznaczonej trajektorii obiektu własnego. Takie informacje pozwalają na minimalizację ryzyka ewentualnej kolizji. Jest to istotne zarówno ze względów bezpieczeństwa jak i z uwagi na czynniki ekonomiczne. W niniejszym artykule zaproponowano algorytm detekcji zmian kierunku ruchu oraz prędkości śledzonego obiektu. Proponowane w artykule rozwiązania są rozwinięciem poprzednich badań uwzględniających poszukiwanie optymalnej trasy obiektu na obszarze ograniczonym. Autorzy proponują tu algorytm dla zastosowań w systemach wspomagania decyzji dla nawigacji morskiej, ale może być on z powodzeniem zastosowany również w innych obszarach transportu.
    The process of choosing a trajectory in a restricted area requires knowing not only the area itself, but also the current and future location of other objects moving within it. This issue is relatively simple in case when the objects being tracked do not change the direction of movement and speed. Often, however, the objects being tracked have a nuanced effect, which results in the necessity to correct the determined trajectory of the own object. Such information allows to minimize the risk of a possible collision. This is important both for security reasons and due to economic factors. This article proposes an algorithm for the detection of changes in the direction of motion and the speed of the object being tracked. The solutions proposed in the article are a development of previous studies, including the search for the optimal object route in a restricted area. The authors propose an algorithm for applications in decision support systems for sea navigation, but it can also be successfully used in other areas of transport.
    Źródło:
    Autobusy : technika, eksploatacja, systemy transportowe; 2018, 19, 12; 783-786
    1509-5878
    2450-7725
    Pojawia się w:
    Autobusy : technika, eksploatacja, systemy transportowe
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-7 z 7

      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