Dynamic path generation method directed at indoor navigation

Abstract

The invention discloses a dynamic path generation method directed at indoor navigation. The dynamic path generation method can provide real-time dynamic navigation path for indoor navigation service. A door state trigger defined in the invention comprises a fingerprint sensor and a smog sensor; and a variety of dynamic semantic information capable of influencing indoor topological structure can be captured through the door state trigger, so dynamic updating of an indoor topological network is realized. A corridor dividing method provided by the invention divides a corridor into a group of spatial units, and virtual doors are additional arranged among the spatial units for connection of the spatial, which is favorable for providing more accurate indoor navigation path. According to a network extension planning method utilized in the invention, a search tree generated in previous iteration is updated through real-time positional information and the dynamic topological network during path calculation, and eventually, navigation path is directly obtained through the search tree; so recalculation during each path planning is avoided, and temporal and spatial complexity during dynamic path planning is reduced.

Description

technical field [0001] The invention relates to a dynamic route generation method for indoor navigation, which belongs to the field of indoor positioning navigation and location services. Background technique [0002] With the continuous development of modern society and the acceleration of urbanization, office buildings, shopping centers, airports, subway stations and other large buildings are increasing. Studies have shown that people spend most of their time indoors. On the other hand, with the rise and rapid development of technologies such as mobile Internet, a new generation of geographic information system (GIS), location-based services (LBS), ubiquitous computing, and the Internet of Things, people's demand for location-based indoor mobile information services Increasingly, such as indoor positioning and navigation, mobile shopping guide in shopping malls, indoor mobile social services, etc. Indoor positioning, navigation and location-based service technologies are...

AI Technical Summary

Problems solved by technology

Although some advanced indoor navigation algorithms consider environmental factors such as people's moving speed, navigation type, and road safety to provide real-time path planning when calculating the path, there is still a lack of an effective method to obtain information from indoor spatial information. Dynamically construct and update the path network topology in geometry and semantics (such as dynamically constructing and updating the path network under the influence of door opening and closing and fire spread), which is difficult to meet the needs of dynamic adaptive indoor navigation applications

Images