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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-15 z 15
    Tytuł:
    Method of Path Selection in the Graph - Case Study
    Autorzy:
    Neumann, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/116904.pdf
    Data publikacji:
    2014
    Wydawca:
    Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
    Tematy:
    Path Selection
    Method of Path Selection
    graph theory
    Dijkstra algorithm
    route planning
    Cutting-Edge Thinking Mechanisms
    New Paths Searching
    shortest path
    Opis:
    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.
    Źródło:
    TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2014, 8 no. 4; 557-562
    2083-6473
    2083-6481
    Pojawia się w:
    TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A scaling out-of-kilter algorithm for minimum cost flow
    Autorzy:
    Ciupala, L.
    Powiązania:
    https://bibliotekanauki.pl/articles/970996.pdf
    Data publikacji:
    2005
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    network flow
    minimum cost flow
    shortest path
    scaling technique
    Opis:
    The out-of-kilter algorithm is one of the basic algorithms that solve the minimum cost flow problem. Its drawback is that it can improve the objective function at each iteration by only a small value. Consequently, it runs in pseudo-polynomial time. In this paper, we describe a new out-of-kilter algorithm for minimum cost flow that runs in polynomial time. Our algorithm is a scaling algorithm and improves the objective function at each time by a "sufficiently large" value.
    Źródło:
    Control and Cybernetics; 2005, 34, 4; 1169-1174
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Sequential Classification of Palm Gestures Based on A* Algorithm and MLP Neural Network for Quadrocopter Control
    Autorzy:
    Wodziński, M.
    Krzyżanowska, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/221525.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    machine learning
    shortest path
    sequential data
    quadrocopter
    GPU
    CUDA
    Opis:
    This paper presents an alternative approach to the sequential data classification, based on traditional machine learning algorithms (neural networks, principal component analysis, multivariate Gaussian anomaly detector) and finding the shortest path in a directed acyclic graph, using A* algorithm with a regression-based heuristic. Palm gestures were used as an example of the sequential data and a quadrocopter was the controlled object. The study includes creation of a conceptual model and practical construction of a system using the GPU to ensure the realtime operation. The results present the classification accuracy of chosen gestures and comparison of the computation time between the CPU- and GPU-based solutions.
    Źródło:
    Metrology and Measurement Systems; 2017, 24, 2; 265-276
    0860-8229
    Pojawia się w:
    Metrology and Measurement Systems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Tło teoretyczne dla adaptacyjnego, dynamicznego modelu wyboru ścieżki w modelu ruchu
    Theoretical background for adaptive and dynamic path choice model in traffic modelling
    Autorzy:
    Kucharski, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/248174.pdf
    Data publikacji:
    2012
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Komunikacji Rzeczpospolitej Polskiej
    Tematy:
    najkrótsza ścieżka
    dynamiczny problem najkrótszej ścieżki
    próbowanie ścieżek
    wybór ścieżki w sieci transportowej
    adaptacja modeli ruchu
    shortest path
    dynamic problem of the shortest path
    path sampling
    route choice in transportation network
    adaptation of traffic models
    Opis:
    Niniejszy artykuł stanowi podstawę teoretyczną dla zagadnienia adaptacyjnego wyboru ścieżki w sieci transportowej. Na jego podstawie możliwe będzie sformułowanie adaptacyjnego modelu wyboru ścieżki na potrzeby makroskopowego modelowania ruchu, co jest przedmiotem pracy doktorskiej autora. W artykule autor omawia w szczególności podstawy i najnowsze teorie dla następujących trzech obszarów modelowania: - wyszukiwania najkrótszej ścieżki w sieci transportowej (ang. shortest path search), - próbkowania ścieżek (ang.: path sampling), - wyboru ścieżki (ang.: route choice). W części pierwszej opisano podstawowe i bardziej zaawansowane algorytmy wyszukiwania najkrótszej ścieżki w sieci transportowej. Pokazano zarówno klasyczne algorytmy, ich modyfikacje, jak i najnowsze propozycje. Omówiono przypadki dla sieci statycznej, dynamicznej i stochastycznej. Część ta jest podstawą dla dalszych części, w których omawiane są modele zawierające implicite algorytmy wyszukiwania najkrótszej ścieżki. Część druga to omówienie metod próbkowania ścieżek, czyli określania zbioru potencjalnie efektywnych ścieżek łączących źródło z celem. Pokazano próby rozwiązania tego problemu, który (jak argumentuje wielu badaczy) jest dotąd nierozwiązany w praktyce, a istniejące metody dostarczają jedynie heurystycznych przybliżeń. Pokazano tu w szczególności autorską propozycje rozszerzenia istniejącej metody próbkowania Łańcuchem Markowa Metropolisa-Hastingsa na przypadek zmiennej w czasie sieci stochastycznej. Część trzecia to omówienie modeli wyboru ścieżki spośród możliwych. Pokazano tu zarówno klasyczne modele logitowe, ich modyfikacje, jak i nieliczne alternatywne metody wyboru ścieżki. W końcowej części omówiono podejście do adaptacyjności w każdej z metod omawianych wcześniej. Wiele użytych w artykule nazw jest własną próbą tłumaczenia nazw angielskich, jako że autor zdaje sobie sprawę z ułomności własnych tłumaczeń, w nawiasach przy każdym pierwszym użyciu podano odpowiednik angielski.
    Article is a theoretical background needed to define adaptive route choice model for transport modelling. The aim is to define state-of-the-art and state-of-the-practice in theoretical models which constitute route choice modelling, namely shortest path search, route sampling, and route choice modelling. Article shows basic and advanced techniques of solving mentioned models. Static, dynamic, and stochastic cases of transport networks are discussed. Examples include the most recent proceedings. Adaptive aspects of models are emphasized.
    Źródło:
    Zeszyty Naukowo-Techniczne Stowarzyszenia Inżynierów i Techników Komunikacji w Krakowie. Seria: Materiały Konferencyjne; 2012, 2(98); 134-150
    1231-9171
    Pojawia się w:
    Zeszyty Naukowo-Techniczne Stowarzyszenia Inżynierów i Techników Komunikacji w Krakowie. Seria: Materiały Konferencyjne
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A simple linear algorithm for the connected domination problem in circular-arc graphs
    Autorzy:
    Hung, Ruo-Wei
    Chang, Maw-Shang
    Powiązania:
    https://bibliotekanauki.pl/articles/744451.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph algorithms
    circular-arc graphs
    connected dominating set
    shortest path
    Opis:
    A connected dominating set of a graph G = (V,E) is a subset of vertices CD ⊆ V such that every vertex not in CD is adjacent to at least one vertex in CD, and the subgraph induced by CD is connected. We show that, given an arc family F with endpoints sorted, a minimum-cardinality connected dominating set of the circular-arc graph constructed from F can be computed in O(|F|) time.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2004, 24, 1; 137-145
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    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ł:
    Distributed asynchronous algorithms in the Internet - new routing and traffic control methods
    Autorzy:
    Karbowski, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/309014.pdf
    Data publikacji:
    2005
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    computer networks
    optimization
    shortest path
    traffic control
    decomposition
    distributed computations
    asynchronous algorithms
    Opis:
    The paper presents several new algorithms concerning the third (network) and the fourth (transport) layer of ISO/OSI network model. For the third layer two classes of the shortest paths algorithms - label correcting and auction algorithms - are proposed. For the fourth layer an application of price decomposition to network optimization and Internet congestion control is suggested.
    Źródło:
    Journal of Telecommunications and Information Technology; 2005, 3; 29-36
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    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ł:
    On a fair manifold fare rating on a long traffic line
    Autorzy:
    Palúch, S.
    Majer, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/375264.pdf
    Data publikacji:
    2017
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    traffic line
    minimization
    directed graph
    shortest path
    strumień pojazdów
    minimalizacja
    grafy skierowane
    najkrótsza ścieżka
    Opis:
    The paper studies the possibilities to design a fair manifold tariff on a long traffic line. If a single tariff is used on a long bus or railway line, passengers travelling long distances are favoured at the expense of those travelling short distances. The fairest approach to tariff is setting an individual tariff for every origin–destination relation of line stops that expresses real travel costs. However, sometimes the individual tariff is too complicated and is therefore replaced by double-, triple- or manifold tariff. This paper shows how to design a manifold tariff in order to minimize unfairness to passengers.
    Źródło:
    Transport Problems; 2017, 12, 2; 5-11
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    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ł:
    A symbolic shortest path algorithm for computing subgame-perfect Nash equilibria
    Autorzy:
    Góngora, P. A
    Rosenblueth, D. A.
    Powiązania:
    https://bibliotekanauki.pl/articles/329934.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    shortest path
    Bellman–Ford algorithm
    Nash equilibrium
    BDD
    model checking
    najkrótsza ścieżka
    równowaga Nasha
    sprawdzanie modelu
    Opis:
    Consider games where players wish to minimize the cost to reach some state. A subgame-perfect Nash equilibrium can be regarded as a collection of optimal paths on such games. Similarly, the well-known state-labeling algorithm used in model checking can be viewed as computing optimal paths on a Kripke structure, where each path has a minimum number of transitions. We exploit these similarities in a common generalization of extensive games and Kripke structures that we name “graph games”. By extending the Bellman–Ford algorithm for computing shortest paths, we obtain a model-checking algorithm for graph games with respect to formulas in an appropriate logic. Hence, when given a certain formula, our model-checking algorithm computes the subgame-perfect Nash equilibrium (as opposed to simply determining whether or not a given collection of paths is a Nash equilibrium). Next, we develop a symbolic version of our model checker allowing us to handle larger graph games. We illustrate our formalism on the critical-path method as well as games with perfect information. Finally, we report on the execution time of benchmarks of an implementation of our algorithms.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2015, 25, 3; 577-596
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Wybór trasy w warunkach rozmytych
    Fuzzy approach to route selection
    Autorzy:
    Neumann, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/314738.pdf
    Data publikacji:
    2016
    Wydawca:
    Instytut Naukowo-Wydawniczy "SPATIUM"
    Tematy:
    graf skierowany
    trasa
    teoria Dempstera-Shafera
    liczby rozmyte
    najkrótsza droga
    directed graph
    trail
    Dempster-Shafer theory
    fuzzy numbers
    shortest path
    Opis:
    W prezentowanym artykule przedstawiono algorytm umożliwiający znalezienie najkrótszej ścieżki w grafie skierowanym. Do opisu krawędzi grafów zaproponowano użycie wyrażeń lingwistycznych. Do obliczeń zaproponowano wykorzystanie prostej defuzyfikacji wartości rozmytych do wartości ostrych. Pokazano, że taka metoda w przypadku znajdowania najkrótszej ze ścieżek może znaleźć zastosowanie.
    The paper presents an algorithm that allows finding the shortest path in the directed graph. To describe the edges of the graph proposed to use linguistic expressions. For the calculations proposed to use a simple defuzzification. It has been shown that this technique for finding the shortest way can be used.
    Źródło:
    Autobusy : technika, eksploatacja, systemy transportowe; 2016, 17, 12; 704-707
    1509-5878
    2450-7725
    Pojawia się w:
    Autobusy : technika, eksploatacja, systemy transportowe
    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-15 z 15

      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