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 route" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-15 z 15
    Tytuł:
    Minimum Bend Shortest Rectilinear Route Discovery for a Moving Sink in a Grid Based Wireless Sensor Network
    Autorzy:
    Thomas, Sanu
    Mathew, Thomaskutty
    Powiązania:
    https://bibliotekanauki.pl/articles/226096.pdf
    Data publikacji:
    2019
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    minimum bend shortest paths
    travelling salesman problem
    binary integer programming
    edge orientation index
    Vertex Bend Index
    Vertex-Edge Incident Matrix
    Opis:
    In a rectilinear route, a moving sink is restricted to travel either horizontally or vertically along the connecting edges. We present a new algorithm that finds the shortest round trip rectilinear route covering the specified nodes in a grid based Wireless Sensor Network. The proposed algorithm determines the shortest round trip travelling salesman path in a two-dimensional grid graph. A special additional feature of the new path discovery technique is that it selects that path which has the least number of corners (bends) when more than one equal length shortest round trip paths are available. This feature makes the path more suitable for moving objects like Robots, drones and other types of vehicles which carry the moving sink. In the prosed scheme, the grid points are the vertices of the graph and the lines joining the grid points are the edges of the graph. The optimal edge set that forms the target path is determined using the binary integer programming.
    Źródło:
    International Journal of Electronics and Telecommunications; 2019, 65, 2; 267-276
    2300-1933
    Pojawia się w:
    International Journal of Electronics and Telecommunications
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Military route planning in battlefield simulation: effectiveness problems and potential solutions
    Autorzy:
    Tarapata, Z.
    Powiązania:
    https://bibliotekanauki.pl/articles/309343.pdf
    Data publikacji:
    2003
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    battlefield simulation
    route planning
    shortest paths
    effectiveness problems
    computational complexity
    Opis:
    Path searching is challenging problem in many domains such as simulation war games, robotics, military mission planning, computer generated forces (CGF), etc. Effectiveness problems in military route planning are related both with terrain modelling and path planning algorithms. These problems may be considered from the point of view of many criterions. It seems that two criterions are the most important: quality of terrain reflection in the terrain model and computational complexity of the on(off)-line path planning algorithm. The paper deals with two above indicated problems of route planning effectiveness. Comparison of approaches used in route planning is presented. The hybrid, terrain merging-based and partial path planning, approach for route planning in dynamically changed environment during simulation is described. It significantly increase effectiveness of route planning process. The computational complexity of the method is given and some discussion for using the method in the battlefield simulation is conducted. In order to estimate how many times faster we can compute problem for finding shortest path in network with n big squares (b-nodes) with relation to problem for finding shortest path in the network with V small squares (s-nodes) acceleration function is defined and optimized.
    Źródło:
    Journal of Telecommunications and Information Technology; 2003, 4; 47-56
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Znajdowanie najkrótszej drogi z wykorzystaniem algorytmów mrówkowych
    The Shortest Route Search with Ant Algorithms
    Autorzy:
    Świątnicki, Z.
    Powiązania:
    https://bibliotekanauki.pl/articles/312339.pdf
    Data publikacji:
    2018
    Wydawca:
    Instytut Naukowo-Wydawniczy "SPATIUM"
    Tematy:
    optymalizacja długości drogi
    algorytm mrówkowy
    heurystyka
    logistyka
    transport
    road length optimization
    ant algorithm
    heuristics
    logistics
    Opis:
    Praca poświęcona jest problemowi znajdowania najkrótszej drogi w grafie poszukiwań. Zastosowano do tego celu algorytmy mrówkowe. Zbudowano model optymalizacyjny. Wybrano 8 różnych algorytmów mrówkowych. Przedstawiono i omówiono uzyskane wyniki optymalizacji długości drogi.
    The presented research results indicate the usefulness of ant algorithms in the optimization of the road length. Admittedly, ant algorithms do not guarantee an optimal solution, but they provide a suboptimal (rational) solution. In a situation where we have limited time to solve the optimization problem, the guarantee of terminating the algorithm and obtaining a rational, acceptable solution is an attractive alternative for conducting long-term calculations and finding a little better solution.
    Źródło:
    Autobusy : technika, eksploatacja, systemy transportowe; 2018, 19, 12; 998-1001
    1509-5878
    2450-7725
    Pojawia się w:
    Autobusy : technika, eksploatacja, systemy transportowe
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optimization of transport processes using the evolutionary solver
    Optymalizacja procesów transportowych metodami ewolucyjnymi
    Autorzy:
    Owsiak, Z.
    Besz, E.
    Lejman, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/950090.pdf
    Data publikacji:
    2018
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Maszyn Rolniczych
    Tematy:
    transport
    optimization
    operational research
    OpenSolver
    shortest route
    optymalizacja
    badania operacyjne
    trasa najkrótsza
    Opis:
    The algorithm for calculating the shortest route for three vehicles with the limitation of their capacity and number of places per one vehicle using Microsoft Office Excel with the addition of OpenSolver 2.9.0 is presented. The algorithm was designed mainly for small transport companies whose number is several dozen times bigger than large companies. The evolutionary method was used, which belongs to the group of exact methods that guarantee calculation of the shortest possible route. Improving the work organization of transport means that can be achieved by using the presented computerized transport management system will result in reduction of carbon dioxide emissions and measurable savings as a result of reducing the distances necessary to overcome. Presented algorithm provides a step-by-step procedure with snapshots for improved performance. Visualization of the route allows for transparent display of the data developed.
    Przedstawiono algorytm obliczania najkrótszej trasy przejazdu dla trzech pojazdów z ograniczeniem ich pojemności i liczby miejscowości przypadającej na jeden pojazd z wykorzystaniem programu Microsoft Office Excel z dodatkiem OpenSolver 2.9.0. Algorytm został przeznaczony głównie dla małych firm transportowych, których jest kilkadziesiąt razy więcej niż firm dużych. Zastosowano metodę ewolucyjną, która należy do grupy metod dokładnych gwarantujących obliczenie najkrótszej z możliwych tras. Poprawa organizacji pracy środków transportu, którą można osiągnąć przez zastosowanie przedstawionego komputerowego systemu zarządzania transportem, spowoduje ograniczenie emisji dwutlenku węgla oraz wymierne oszczędności na skutek zmniejszenia odległości koniecznych do pokonania. Wizualizacja przebiegu trasy umożliwia przejrzyste zobrazowanie opracowanych danych.
    Źródło:
    Journal of Research and Applications in Agricultural Engineering; 2018, 63, 4; 169-175
    1642-686X
    2719-423X
    Pojawia się w:
    Journal of Research and Applications in Agricultural Engineering
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    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ł:
    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ł:
    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ł
    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ł:
    Określenie macierzy odległości między działkami a siedliskami gospodarstw we wsi na podstawie grafu sieci drogowej i przemieszczeń po granicach działek
    Determination of shortest route between plots and habitations based on roads network graph and dislocation along plots borders
    Autorzy:
    Harasimowicz, S.
    Janus, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/60195.pdf
    Data publikacji:
    2007
    Wydawca:
    Polska Akademia Nauk. Stowarzyszenie Infrastruktura i Ekologia Terenów Wiejskich PAN
    Tematy:
    obszary wiejskie
    gospodarstwa rolne
    grunty rolne
    struktura przestrzenna
    dzialki gruntowe
    odleglosc od gospodarstwa
    macierz odleglosci
    scalanie gruntow
    siec drogowa
    Opis:
    W artykule przedstawiono ogólny zarys metody określania odległości gruntów od siedlisk na podstawie mapy numerycznej, bardziej szczegółowo omawiając procedury dotyczące wyznaczenia najkrótszej trasy łączącej działki z siedliskami. Dojazd z siedlisk do kompleksu działek opisany został grafem obejmującym sieć drogową i przejazdy po terenie w granicach tego kompleksu. Trasę przejazdu z siedliska do działki określono jako najkrótszą ścieżkę między węzłami grafu. Przyjęto odpowiednie zróżnicowanie trudności przejazdu po drogach i po terenie. Przedstawione procedury dotyczące określania odległości gruntów od siedlisk zostały opracowane przy założeniu, że przemieszczenia odbywają się po granicach dróg oraz po miedzach działek. Zestawiony przy tych założeniach graf opisujący przemieszczenia między pojedynczą działką a siedliskiem, nawet przy dużym rozdrobnieniu gruntów, nie przekracza zwykle 1-2 tysięcy wierzchołków, co nie wydłuża nadmiernie czasu obliczeń i umożliwia praktyczne zastosowanie opracowanej metody. Podane zasady określanie odległości i trasy przejazdu z siedliska do działek gospodarstwa na podstawie mapy ewidencyjnej przedstawionej w formie cyfrowej pozwalają na automatyzację większości procedur obliczeniowych, a tym samym na zmniejszenie ich pracochłonności. Umożliwia to określanie odległości wszystkich działek rolnych położonych na rozpatrywanym obszarze od siedlisk gospodarstw, co stanowić może wartościowy materiał dla oceny struktury przestrzennej wsi oraz jej zmian zachodzących w wyniku prowadzenia prac urządzeniowych. Tablica zawierająca odległości wszystkich działek położonych w danej wsi od siedlisk gospodarstw rolnych może być również wykorzystana przy optymalizacji rozmieszczenia gruntów na jej terenie.
    The article presents general principles of the method of calculations distances of ground from habitations based on a numeric map. Filipowice village in Małopolska district was chosen as an example for presentiation of calculation. The village consists of over 12 thousands land plots and about 500 agricultural holdings. The procedures concerning with shortest route from habitations to plots were discussed in more detail. Access from habitation was described in a form of graph including road's network and drives within the complexes. The route of drive from habitation to plots was defined as the shortest path between graph's knots. The process of determining the distance between a household dwelling and plots that form it comprises the following steps: making a list of necessary initial data to be collected from a digital map and a land cadastre; preparing files required to create a graph of driveways between a given parcel and a particular farm holding site; developing the prepared graph of driveways; and, finally, determining the shortest access driveway to the parcel under consideration. Using specific computer software developed, it is possible to make automatic the majority of time- and labour-consuming works indispensable for determining the possible access driveways to parcels, and their lengths. The methodology of determining distances between parcels and sites, can be applied to investigate spatial structures of villages, and to assess transformation processes occurring in villages as a result of agricultural engineering works. Adequate disparity of difficulty of drive both on and odd roads was taken under consideration. Introduced procedures concerning measurement of the distance between plots and household dwellings were processed on assumption that relocations proceed along borders of roads and along boundary strips of plots. The graph describing relocation between single area and habitation usually does not surpass two thousand tops, which makes the calculation not excessively time consuming and enables for practical application of the elaborated method.. The given principles of calculation of distance and routes of drive from habitation to farm plots based on information map introduced in the form of numeric of map allow for automation of majority computational procedure. This enables for calculation of distance of all rural plots from habitation of farms, which can present a valuable material for estimation of structure of village and its changes. Table containing distance of all plots belonging to the village from farm holdings can be used in optimization of dislocation of ground within the village area. Destination files obtained in the process of calculation present an essential base for elaborating of a model which describes the influence of changes to affiliation of land plots to farm holdings into a distance from household dwellings and for establishing the best allocation of plots to farms.
    Źródło:
    Infrastruktura i Ekologia Terenów Wiejskich; 2007, 1
    1732-5587
    Pojawia się w:
    Infrastruktura i Ekologia Terenów Wiejskich
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Określenie najkrótszej trasy między działką a siedliskiem za pomocą grafu sieci drogowej i przemieszczeń po granicach działek
    Determination of shortest route between plots and habitations with the aid network roads graph and along borders of areas drives
    Autorzy:
    Harasimowicz, S.
    Janus, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/61182.pdf
    Data publikacji:
    2006
    Wydawca:
    Polska Akademia Nauk. Stowarzyszenie Infrastruktura i Ekologia Terenów Wiejskich PAN
    Tematy:
    dzialki gruntowe
    odleglosc od gospodarstwa
    trasa przejazdu
    siec drogowa
    mapy numeryczne
    graf przejazdow do gruntow
    Opis:
    W artykule przedstawiono ogólny zarys metody określania odległości gruntów od siedlisk na podstawie mapy numerycznej, bardziej szczegółowo omawiając procedury dotyczące wyznaczenia najkrótszej trasy łączącej działkę z siedliskiem. Dojazd z siedliska do działki opisany został grafem obejmującym sieć drogową i przejazdy po terenie w kompleksach działek. Trasę przejazdu z siedliska do działki określono jako najkrótszą ścieżkę między węzłami grafu. Przyjęto odpowiednie zróżnicowanie trudności przejazdu po drogach i po terenie. Przedstawione procedury dotyczące określania odległości gruntów od siedlisk zostały opracowane przy założeniu, że przemieszczenia odbywają się po granicach dróg oraz po miedzach działek. Zestawiony przy tych założeniach graf opisujący przemieszczenia między pojedynczą działką a siedliskiem, nawet przy dużym rozdrobnieniu gruntów, nie przekracza zwykle 1–2 tysięcy wierzchołków, co nie wydłuża nadmiernie czasu obliczeń i umożliwia praktyczne zastosowanie opracowanej metody. Podane zasady określanie odległości i trasy przejazdu z siedliska do działek gospodarstwa na podstawie mapy ewidencyjnej przedstawionej w formie cyfrowej pozwalają na automatyzację większości procedur obliczeniowych, a tym samym na zmniejszenie ich pracochłonności. Umożliwia to określanie odległości wszystkich działek rolnych położonych na rozpatrywanym obszarze od siedlisk gospodarstw, co stanowić może wartościowy materiał dla oceny struktury przestrzennej wsi oraz jej zmian zachodzących w wyniku prowadzenia prac urządzeniowych. Tablica zawierająca odległości wszystkich działek położonych w danej wsi od siedlisk gospodarstw rolnych może być również wykorzystana przy optymalizacji rozmieszczenia gruntów na jej terenie.
    In article was presented the method of calculations distances of ground from habitations on base of numeric map. More in detail was discussed procedures concerning with shortest route from habitations to plots. Approach from habitation has been described for graph including road’s network and drives on field in complexes of areas. The route of drive from habitation to plots was defined as shortest path graph between its knots. Proper disparity of difficulty of drive after ways and after field was accepted. Introduced procedures have been processed at foundation concerning, that relocating proceed after borders of ways and after balks of plots. The graph describing relocate between single area and habitation usually does not surpass two thousand tops. It will not extend time of account excessively and economic application of processed method will enable. Served principles counting of distance and routes of drives allow from habitation for areas of farms on base of information map introduced in the form of numeric automation of majority computational procedure. This enables counting of distance of all rural plots from habitation of farms that can present valuable material for estimate of structure of village and its change. Table of distance of all plots can be taken at optimization of accommodation of ground in the village.
    Źródło:
    Infrastruktura i Ekologia Terenów Wiejskich; 2006, 2/1
    1732-5587
    Pojawia się w:
    Infrastruktura i Ekologia Terenów Wiejskich
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Problemy wyznaczania optymalnej trajektorii obiektu na obszarze ograniczonym
    Problems of the shortest path selection in restricted area
    Autorzy:
    Dramski, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/41205253.pdf
    Data publikacji:
    2014
    Wydawca:
    Uniwersytet Kazimierza Wielkiego w Bydgoszczy
    Tematy:
    trasa
    optymalna trajektoria
    obszar ograniczony
    poszukiwanie drogi
    route
    path
    optimal path
    resticted area
    path search
    Opis:
    Podstawowym celem systemów informatycznych w transporcie jest wspomaganie procesu przemieszczenia ładunku lub ludzi z punktu początkowego do punktu docelowego. Poza typowymi funkcjami związanymi z informatyczną obsługą przedsiębiorstwa, istnieje szereg metod wspomagających np. dobór optymalnej trasy dla środka transportu. Trasa optymalna to taka, której koszt (uwzględniając nie tylko odległość, ale także i inne czynniki) jest możliwie jak najmniejszy. W niniejszym artykule przedstawione są wyniki dotychczasowych prac prowadzonych w tym zakresie na Akademii Morskiej w Szczecinie.
    The main task of the information systems in transport is supporting the process of the movement of cargo and people from the departure point to the destination. Besides the typical ERP functions, these systems have also some tools like searching for the optimal route etc. The optimal route is when it’s total cost (considering different factors) is minimal. In this paper the results of experiments carried out at The Maritime University of Szczecin are described.
    Źródło:
    Studia i Materiały Informatyki Stosowanej; 2014, 17; 16-21
    1689-6300
    Pojawia się w:
    Studia i Materiały Informatyki Stosowanej
    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ł:
    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ł:
    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ł
      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