Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Indoor navigation dynamic route generation method

A dynamic path and indoor navigation technology, applied in the field of indoor navigation, can solve problems such as inability to accurately plan paths for various needs and reduce practicability.

Inactive Publication Date: 2016-08-31
SUZHOU INST FOR ADVANCED STUDY USTC
View PDF12 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the existing indoor navigation technologies are evolved from outdoor navigation technologies, and cannot accurately plan paths that meet the various needs of users in indoor environments, greatly reducing their practicability.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Indoor navigation dynamic route generation method
  • Indoor navigation dynamic route generation method
  • Indoor navigation dynamic route generation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0037] as shown in the picture 1 As shown, a method for generating a dynamic path for indoor navigation is performed according to the following steps:

[0038] （ 1 ) First, according to the pattern of indoor buildings, select feature points for simple network topology modeling, obtain the information of the indoor space network topology structure, and construct the indoor space network topology map.

[0039] （ 2 ) The server monitors the relationship between the corresponding feature points in real time AP If the change of the communication signal strength exceeds the set threshold, the state of the feature point will be updated, and the indoor space network topology map will be updated at the same time.

[0040] （ 3 ) According to the historical trajectory data of all users obtained by indoor positioning, the weights between feature points under various measurement methods are respectively obtained by using data mining methods.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an indoor navigation dynamic route generation method. The indoor navigation dynamic route generation method comprises the following steps: firstly, constructing a three-dimensional indoor network topological structure; then, carrying out data mining based on characteristic points according to historical tracks of all users to obtain weights under various measurement manners; and acquiring a plurality of optimal routes from a starting position to a target position according to an optimal route generating algorithm for the users to check and select. A server monitors states of the characteristic points which have influences on the indoor network topological structure of an indoor door or an elevator, a staircase and the like; and if the states of the characteristic points are changed, the server updates network topology and the optimal route generating algorithm is applied again to generate an optimal route. The server detects current positions of the users; if the users are located indoors, the server dynamically plans the optimal route from the current position to the target position according to the optimal route generating algorithm. The weights of the characteristic points are measured by adopting the plurality of measurement manners, so that the planned route can meet different requirements of the indoor users.

Description

technical field [0001] The invention belongs to the technical field of indoor navigation, and in particular relates to a method for generating a dynamic path of indoor navigation. Background technique [0002] In recent years, high-precision indoor positioning technology has developed rapidly, but the development of related services such as indoor navigation based on real-time positioning has stagnated. Indoor navigation technology can greatly facilitate people's work, study, and entertainment life, and a series of location services based on indoor positioning and navigation have been derived from it, which has broad application prospects. However, due to the complex topology of the indoor environment, the dynamic connectivity between various areas, and the high positioning accuracy requirements, there are still a series of technical problems in the current indoor navigation technology, which has led to the large-scale commercial application of indoor navigation technology. ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/20
CPCG01C21/206
Inventor 黄刘生张富强朱振宇徐宏力
Owner SUZHOU INST FOR ADVANCED STUDY USTC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com