PL
 |
EN
Ograniczanie wyników
Czasopisma help
  1. 1 Polish Maritime Research
Autorzy help
  1. 1 Szłapczyński R.
Lata help
  1. 1 2005
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 1

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  turn penalties
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available A new method for searching optimal path on a raster plane including cost of direction changes
Szłapczyński R.
Polish Maritime Research
|
2005
|
nr 3
27-31
EN
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.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.