Analysis of Graph Searching Algorithms for Route Planning in Inland Navigation | Zendy

Witold Kazimierski | Zendy; Agnieszka Sawczak | Zendy; Natalia Wawrzyniak | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Analysis of Graph Searching Algorithms for Route Planning in Inland Navigation

Author(s) -

Witold Kazimierski,

Agnieszka Sawczak,

Natalia Wawrzyniak

Publication year - 2015

Publication title -

transnav the international journal on marine navigation and safety of sea transportation

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.253

H-Index - 5

eISSN - 2083-6481

pISSN - 2083-6473

DOI - 10.12716/1001.09.02.17

Subject(s) - raster graphics , computer science , graph , nautical chart , automation , route planning , data mining , algorithm , theoretical computer science , artificial intelligence , chart , engineering , mathematics , transport engineering , mechanical engineering , statistics

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 different graph searching methods for inland waters. The concept of using combined approach for vector and raster data is given, followed by research results for raster data.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research