Planowanie trasy statku. Trasa najkrótsza, najszybsza czy może najlepsza?

• Autorzy: Neumann T.

Warianty tytułu

EN

Passage planning. The shortest route, fastest route or maybe the best route?

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono ogólną charakterystykę planowania morskiej trasy statku. Planowanie trasy jest zadaniem optymalizacyjnym mogącym polegać na wyznaczeniu kolejno po sobie występujących punktów zwrotu. Problematyką podobną do tej znaleźć moŜna w wielu pracach informatycznych, których zadaniem jest znalezienie najkrótszej drogi pomiędzy dwoma punktami. W artykule przedstawiono ogólny zarys problemu określania najkrótszej trasy w algorytmie grafowym, mrówkowym oraz pszczelim.

EN

The paper presents the general characteristics of the sea voyage planning. Travel planning is the task of optimization which consists in determining the succession occurring return points. Issues similar to this problem can be found in many works of informatics technology, where the main goal is to find the shortest path between two points. The article presents an overview of the problem of determining the shortest path graphs algorithm, ant algorithm and bees algorithm.

Słowa kluczowe

PL

nawigacja; trasa statku; podróż morska; algorytm mrówkowy; algorytm pszczół; algorytm grafowy

EN

navigation; ship route; sea voyage; ant algorithm; bee algorithm; graph algorithm

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 3
• Strony: 4615--4619
• Opis fizyczny: Bibliogr. 9 poz., rys., tab., wykr., pełen tekst na CD

Twórcy

autor

Neumann T.

• Akademia Morska w Gdyni, Wydział Nawigacyjny, 81-345 Gdynia, Al. Jana Pawła II 3

Bibliografia

• 1. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik. 1, 269–271 (1959).
• 2. Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant Algorithms for Discrete Optimization. Artif. Life. 5, 2, 137–172 (1999).
• 3. Januszewski, J., Wawruch, R., Weintrit, A., Galor, W.: Zintegrowany mostek nawigacyjny jednostek w Żegludze morsko-rzecznej. Zeszyty Naukowe Akademii Morskiej w Gdyni. 63, 14–35 (2009).
• 4. Jurdziński, M.: Podstawy nawigacji morskiej. Fundacja Rozwoju Wyższej Szkoły Morskiej, Gdynia (2003).
• 5. Kobayashi, E., Asajima, T., Sueyoshi, N.: Advanced Navigation Route Optimization for an Oceangoing Vessel. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation. 5, 3, 377–383 (2011).
• 6. Neumann, T.: Metoda wyznaczania lokalizacji brzegowych stacji obserwacyjnych zapewniająca pokrycie monitorowanego obszaru. Uniwersytet Technologiczno-Humanistyczny w Radomiu (2013).
• 7. Neumann, T.: Multisensor Data Fusion in the Decision Process on the Bridge of the Vessel. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation. 2, 1, 85–89 (2008).
• 8. Pham, D., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M.: The bees algorithm. Technical note. Manufacturing Engineering Centre, Cardiff University, UK. 1–57 (2005).
• 9. Wong, L.-P., Low, M.Y.H., Chong, C.S.: A bee colony optimization algorithm for traveling salesman problem. Proceedings of the 2008 Second Asia International Conference on Modelling & Simulation (AMS). pp. 818–823 IEEE Computer Society (2008).