Temat: najkrótsza trasa - Katalog OPAC zbiorów

Skocz do pozycji: 1.

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ł

Zmień widok

na półce

Skocz do pozycji: 2.

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ł

Zmień widok

na półce

Skocz do pozycji: 3.

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

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ł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "najkrótsza trasa" wg kryterium: Temat

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język