- Tytuł:
- A new method for searching optimal path on a raster plane including cost of direction changes
- Autorzy:
- Szłapczyński, R.
- Powiązania:
- https://bibliotekanauki.pl/articles/259541.pdf
- Data publikacji:
- 2005
- Wydawca:
- Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
- Tematy:
-
navigation
optimal route
turn penalties
Lee's algorithm
vave propagation
raster charts - Opis:
- The article introduces a new algorithm for finding optimal routes on raster planes. This method takes advantage of the new data structure and results in minimizing the number of direction changes within a route. It has linear time and space complexities and is sufficiently fast to perform real-time routing on the raster grids. Both the algorithm and its data structure are presented in detail in the paper. Possible applications of this method are also discussed.
- Źródło:
-
Polish Maritime Research; 2005, 3; 27-31
1233-2585 - Pojawia się w:
- Polish Maritime Research
- Dostawca treści:
- Biblioteka Nauki
Artykuł