The present invention relates to a search for a movement route of a navigation device applied to a space such as indoor, marine, and aerial spaces, and a marking method thereof. When producing a navigation route for a moving object moving a large-surface type space such as indoor, marine, and aerial spaces, technical features of the search for movement route of a navigation device and the marking method thereof can be applied to impassable terrains such as indoor structures, airspace in aerial space, and marine islands and farms. Moreover, the technical features can be applied to the space such as indoor, marine and aerial spaces providing algorithm which enables lattice-type or triangle-type network routes to be in the shortest straight line so as to avoid the structures to provide guidance of the shortest route. When guiding the route of the navigation system applied to one of a personal navigation device, marine navigation device, or flight navigation device, the optimal shortest route can be provided to reduce time and distribution costs.;COPYRIGHT KIPO 2018
展开▼