Method and system for navigating indoor paths of maps across floors

Abstract

The invention relates to a method and a system for navigating indoor paths of maps across floors. The method comprises the following steps: receiving a request for navigating a path which comprises a map starting point and a map target point; inquiring a connection matrix of a plurality of maps of floors according to a floor of the map starting point and a floor of the map target point, and determining a connection relation between maps of the floors of the map starting point and the map target point; generating a shortest path between path points of maps of connected floors between the map starting point and the map target point, and taking the shortest path as a subpath of maps of the connected floors according to a connected map connecting table if the map starting point and the map target point are not on the same-floor map; combining all the subpaths after generating all the subpaths to form a navigation path between the map starting point and the map target point. Through the method and the system, the problem of calculating the path under indoor multi-map environment is solved, thus the requirement of a current indoor map service system on calculating paths across the maps can be met.

Description

technical field [0001] The invention relates to the field of map path planning, in particular to an indoor cross-floor map path navigation method and system. Background technique [0002] For path planning of traditional outdoor maps, if we look at the number of maps involved, the shortest path calculation is performed on one map. The basic principle is to search for the path with the lowest total cost between the starting point and the target point of the same map through the path optimization method by calling the complex path topology database. [0003] With the emergence of indoor map service systems, there is a need for route navigation among multi-floor maps. Indoor maps usually have multiple floor maps, and there are connections between different floor maps, which requires cross-map path calculation between the starting point and target point of different floor maps, and obviously the path planning of traditional outdoor maps It has been unable to adapt to this indo...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to propose an indoor cross-floor map path navigation method and system, which can solve the problem of path calculation in an indoor multi-map environment

Images