Indoor map navigation route guidance algorithm

Abstract

The invention discloses an indoor map navigation route guidance algorithm which is convenient for people to realize an optimal route and measurable time in an indoor building body. The indoor map navigation route guidance algorithm adopts a road network node pathfinding method for implementation of pathfinding between any two points of indoor map single floor, cross floors, and many buildings, and according to the indoor map navigation route guidance algorithm, a found path is shortest, at the same time, the correct direction and less turning of the path can be ensured, and the relationship between the path and locating points are corresponding. Through the calculation of the distance of each section of the path and the total route, the time required from beginning to end can be estimated. The indoor map pathfinding route is clear and beautiful in display, a user can realize convenient navigation, and the indoor navigation utility value of the user is very high.

Description

technical field [0001] The invention belongs to the field of space technology information and relates to an indoor map navigation route guidance algorithm. Background technique [0002] With the development of urban buildings in a larger and higher direction, people urgently hope to realize the optimal route and measurable time when walking in indoor buildings and facilities through indoor map navigation. But usually when finding a way between two points on an indoor map, you will encounter the following difficulties: there is no obvious road network, many map areas cannot be passed in the actual scene, and some places that can only walk in one direction are not in the map. The direction of the shortest route is irregular, the paths of different floors cannot be expressed intuitively, and the relationship with the anchor point cannot be corresponding. Such path navigation is inconvenient for users to walk in reality, and the practicability is very poor. Therefore, it is nec...

AI Technical Summary

Problems solved by technology

But usually when finding a way between two points on an indoor map, you will encounter the following difficulties: there is no obvious road network, many map areas cannot be passed in the actual scene, and some places that can only walk in one direction are not in the map. Marking, the direction of the shortest route is irregular, the paths of different floors cannot be expressed intuitively, and the relationship with the anchor points cannot be corresponded, etc.

Such path navigation is inconvenient for users to walk in reality, and the practicability is very poor. Therefore, it is necessary to develop a new indoor map navigation route guidance algorithm.

Images