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 chartsDetails
- Issue
- Vol. 12 No. 3(45) (2005)
- Section
- Latest Articles
- Published
- 30-09-2021
- Licencja:
-
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.
