Journals - MOST Wiedzy

Logo

A new method for searching optimal path on a raster plane including cost of direction changes

Abstract

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.

Keywords:

navigation, optimal route, turn penalties, Lee's algorithm, vave propagation, raster charts

Details

Issue
Vol. 12 No. 3(45) (2005)
Section
Latest Articles
Published
30-09-2021
Licencja:
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Open Access License

This journal provides immediate open access to its content under the Creative Commons BY 4.0 license. Authors who publish with this journal retain all copyrights and agree to the terms of the CC BY 4.0 license.

 

Author Biography

Rafał Szłapczyński,
Gdańsk University of Technology, Faculty of Ocean Engineering and Ship Technology

 

 

Authors

Rafał Szłapczyński

Gdańsk University of Technology, Faculty of Ocean Engineering and Ship Technology

Download paper

Most read articles by the same author(s)