Analysis of Graph Searching Algorithms for Route Planning in Inland Navigation

• Autorzy: Kazimierski W. , Sawczak A. , Wawrzyniak N.

Identyfikatory

DOI

10.12716/1001.09.02.17

• Języki publikacji: EN

Abstrakty

EN

Route planning is one of the core functionalities of modern navigational systems also in inland waters. There is a possibility of at least partial automation of this process with the use of graph searching algorithms. Main problem here is to create a graph based on nautical spatial data. The paper presents research on examining dif-ferent graph searching methods for inland waters. The concept of using combined approach for vector and ras-ter data is given, followed by research results for raster data.

Słowa kluczowe

EN

Inland Navigation; route planning; Graph Searching Algorithms; Inland Waters; Nautical Spatial Data; Raster Data; vector data; Dijkstra’s Algorithm

• Wydawca: Faculty of Navigation, Gdynia Maritime University
• Czasopismo: TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
• Rocznik: 2015
• Tom: Vol. 9, no. 2
• Strony: 281--286
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Kazimierski W.

• Marine Technology Ltd., Szczecin, Poland

autor

Sawczak A.

• Marine Technology Ltd., Szczecin, Poland

autor

Wawrzyniak N.

• Maritime University of Szczecin, Szczecin, Poland

Bibliografia

• 1 Biggs Norman L., Lloyd Keith E., Wilson Robin J., Graph theory 1736‐1936, Oxford [Eng.] : Clarendon Press, 1976
• 2 Cormen T. H., Leiserson C. E., Rivest R. L., Stein C.: Introduction to Algorithms . The MIT Press, third edition, 2009
• 3 Gross, Jonathan L.; Yellen, Jay Handbook of graph theory. CRC Press, 2004
• 4 Harabor D., Grastien A.: Online Graph Pruning for Pathfinding on Grid Maps . 25th National Conference on Artificial Intelligence. AAAI, 2005
• 5 Kazimierski, W., Wawrzyniak, N.: Exchange of Navigational Information between VTS and RIS for Inland Shipping User Needs, in Mikulski J.(ed.) Telematics in the Transport Environment, Book Series: CCIS 471, , Ustron, 2014
• 6 Koenig S., Likhachev M., Furcy D., Planning A*, Artificial Intelligence, 155(1‐2): 93‐146, 2004
• 7 Mehlhorn K., Sanders P.: Data Structures and Algorithms: The Basic Toolbox, Springer Verlag, Berlin Heidelberg, 2008
• 8 Ortega‐Arranz H., Llanos Diego R., Gonzalez‐Escribano Arturo, The Shortest‐Path Problem: Analysis and Comparison of Methods, Morgan & Claypool, 2015
• 9 Wawrzyniak, N., Hyla, T.: Managing Depth Information Uncertainty in Inland Mobile Navigation Systems. Book Editor(s): Kryszkiewicz et al., Joint Rough Set Symposium, LNAI, pp. 343‐350, Granada‐Madrit, 2014
• 10 Zaniewicz G., Włodarczyk‐Sielicka M., Kazimierski W., Problems of integration of spatial data from various sources in inland mobile navigation, Annals of Geomatics vol. XII. 3(65), Warsaw, 2014 (in polish)