Problemy wyznaczania optymalnej trajektorii obiektu na obszarze ograniczonym

• Autorzy: Dramski Mariusz

Warianty tytułu

EN

Problems of the shortest path selection in restricted area

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

trasa; optymalna trajektoria; obszar ograniczony; poszukiwanie drogi

EN

route; path; optimal path; resticted area; path search

• Wydawca: Instytut Informatyki Uniwersytet Kazimierza Wielkiego
• Czasopismo: Studia i Materiały Informatyki Stosowanej
• Rocznik: 2014
• Tom: nr 17
• Strony: 16--21
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

autor

Dramski Mariusz

• Akademia Morska w Szczecinie Instytut Technologii Morskich ul. Wały Chrobrego 1-2, 70-500 Szczecin

Bibliografia

• 1. Pietrzykowski Z., Magaj J., „The safe ships trajectory in a restricted area”, Zeszyty Naukowe Akademii Morskiej w Szczecinie nr 39(111) 2014.
• 2. Goodwyn E.M., „A statistical study of ship domain”, Journal of Navigation 28, 1975, 328-341.
• 3. Dramski M., Mąka M., “An algorithm of solving collision problem of two objects in restricted area”, Activities of Transport Telematics, Communications in Computer and Information Science vol. 395, 2013, pp 251-257.
• 4. Dramski M., “Bidirectional search in route planning in naviagtion”, Zeszyty Naukowe Akademii Morskiej w Szczecinie nr 39(111) 2014.
• 5. Dramski M. ,”Shortest path problem in static navigation situations”, Metody Informatyki Stosowanej nr 5/ 2011.
• 6. Dijkstra, E. W. (1959). "A note on two problems in connexion with graphs". Numerische Mathematik 1: 269– 271.