@article{Kazimierski_Sawczak_Wawrzyniak_2015, author = {Kazimierski, Witold and Sawczak, Agnieszka and Wawrzyniak, Natalia}, title = {Analysis of Graph Searching Algorithms for Route Planning in Inland Navigation}, journal = {TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation}, volume = {9}, number = {2}, pages = {281-286}, year = {2015}, url = {./Article_Analysis_of_Graph_Searching_Algorithms_Kazimierski,34,584.html}, abstract = {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.}, doi = {10.12716/1001.09.02.17}, issn = {2083-6473}, publisher = {Gdynia Maritime University, Faculty of Navigation}, keywords = {Inland Navigation, Route Planning, Graph Searching Algorithms, Inland Waters, Nautical Spatial Data, Raster Data, Vector Data, Dijkstra’s Algorithm} }