Analysis of Graph Searching Algorithms for Route Planning in Inland Navigation

TransNav: International Journal on Marine Navigation and Safety of Sea Transportation

关键词: Inland Navigation;    Route Planning;    Graph Searching Algorithms;    Inland Waters;    Nautical Spatial Data;    Raster Data;    Vector Data;    Dijkstra’s Algorithm ;   

DOI  :  10.12716/1001.09.02.17

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown