Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "shortest route" wg kryterium: Temat


Wyświetlanie 1-6 z 6
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ł:
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ł:
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ł:
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ł:
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ł
    Wyświetlanie 1-6 z 6

    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