Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for constructing dynamic adjacency matrix of indoor space unit

A technology of indoor space and adjacency matrix, applied in structured data retrieval, geographic information database, special data processing application, etc., to achieve the effect of improving efficiency

Active Publication Date: 2020-04-21
AEROSPACE INFORMATION RES INST CAS
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention aims to solve the problems described above

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
  • Method and device for constructing dynamic adjacency matrix of indoor space unit
  • Method and device for constructing dynamic adjacency matrix of indoor space unit
  • Method and device for constructing dynamic adjacency matrix of indoor space unit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] figure 2 It is a flowchart showing a method for constructing a dynamic adjacency matrix of an indoor space unit according to Embodiment 1 of the present invention. refer to figure 2 , the method includes:

[0040]Step 101, determining the position of each indoor space unit and the topological relationship of each indoor space unit in the building, and constructing a dynamic indoor map according to the position of the indoor space unit and the topological relationship of each indoor space unit;

[0041] Step 102: Determine the distance between any two indoor space units according to the topological relationship of each indoor space unit in the dynamic indoor map, and construct a dynamic adjacency matrix according to the distance.

[0042] In the above step 101, the indoor space unit is a room unit in each floor of the building, or a corridor unit, or a part of the corridor unit, such as image 3 As shown in (a), C1~C7 are divided into 7 indoor space units, among whi...

Embodiment 2

[0053] Image 6 It is a structural diagram showing an apparatus for constructing a dynamic adjacency matrix of an indoor space unit according to Embodiment 2 of the present invention. refer to Image 6 , the device includes:

[0054] A topological relationship determining module, used to determine the position of each indoor space unit in the building and the topological relationship of each indoor space unit;

[0055] A dynamic indoor map construction module, configured to construct a dynamic indoor map according to the position of the indoor space unit and the topological relationship of each indoor space unit;

[0056] The dynamic adjacency matrix construction module is used to determine the distance between any two indoor space units according to the topological relationship of each indoor space unit in the dynamic indoor map, and construct a dynamic adjacency matrix according to the distance.

[0057] The topological relationship determination module is used for determ...

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 a method and device of the construction of dynamic adjacency matrices of the indoor interior space units. The method comprises the steps that the location of each indoor space unit in a building and the topological relation among the units are determined, according to the locations of the indoor interior space units and the topological relationship of indoor interior space units, a dynamic indoor map is built; according to the topological relationship of each indoor interior space unit in the dynamic indoor map, the distance between any two indoor interior space units is determined, dynamic adjacency matrices are built according to the distance. By the offered technical scheme, dynamic adjacency matrices can be built, an indoor base map support is provided for the indoor indexing of mobile object locations in a database, location update strategies and indoor location based services (LBS), automatic updates and reconfigurations of floors and rooms can also be achieved, the basis of the indoor base map support is provided for the retrieval and updates of a large scaled stream location of interior spaces, and the efficiency of the indoor indexing of current main stream and the update strategy of locations is further improved.

Description

technical field [0001] The invention relates to the field of indoor location services, in particular to a method and device for constructing a dynamic adjacency matrix of an indoor space unit. Background technique [0002] With the rapid development of location-based services and the increasing number of large buildings, people's indoor activities are becoming more frequent, and the demand for indoor location-based services is becoming more and more urgent. At present, indoor location-based services have been widely used in indoor navigation, indoor emergency evacuation, and indoor object location monitoring. In addition, the guardianship of hundreds of millions of empty-nesters and school-age children in my country urgently needs indoor location-based services. The indoor space does not need to use precise coordinates (x, y, z) like the outdoors. The indoor space has the concept of a unit, which can be divided into different floors, and the floor value (or height) is used t...

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 Patents(China)
IPC IPC(8): G06F16/29
CPCG06F16/29
Inventor 姚晓婧刘天悦彭玲池天河
Owner AEROSPACE INFORMATION RES INST CAS