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

An indoor three-dimensional space real-time path navigation method and navigation system

A real-time path and navigation method technology, applied in the field of indoor navigation, can solve the problem of not being able to find the destination correctly and quickly, and achieve the effect of saving time and avoiding congestion

Active Publication Date: 2018-11-30
SHENZHEN BOKANG SYST ENG
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Aiming at the problems existing in the above-mentioned prior art, the present invention proposes an indoor three-dimensional space real-time path navigation method and navigation system, which fully considers the obstacles and the distribution of people in the indoor environment, and solves the problem that personnel cannot correctly navigate in the indoor environment. Quickly find the destination

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
  • An indoor three-dimensional space real-time path navigation method and navigation system
  • An indoor three-dimensional space real-time path navigation method and navigation system
  • An indoor three-dimensional space real-time path navigation method and navigation system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0061] combine Figure 2-3 , this embodiment describes step S11 in detail, which specifically includes the following steps:

[0062] S111: converting the indoor floor plan into data in a preset format;

[0063] S112: Three-dimensionalize the data to obtain three-dimensional data;

[0064] S113: Establish a three-dimensional grid model according to the three-dimensional data;

[0065] S114: Set connectivity for the 3D mesh model, that is, passable and impassable.

[0066] Among them, step S111 is specifically: using CAD plan drawings, retaining the contour lines of indoor planes, doors, stairs and obstacles (including pillars, walls, furniture and other obstacles), and converting them to the format obtained by geographic information system software (ArcMap): .shp data, and correct the incorrectly converted data by vectorization; then convert the converted data into area features through ArcMap, so as to facilitate the setting of the connectivity of the 3D grid model.

[006...

Embodiment 2

[0072] combine Figure 4-5 , another method of S12 is described in detail in this embodiment, which includes the following steps:

[0073] S1201: Calculate the grid A where the starting point is located according to the location information of the starting point, and store the grid A in the open list;

[0074] S1202: Find reachable grids around grid A, store the reachable grids in the open list, and set the parent grid of the reachable grids as grid A;

[0075] S1203: Delete grid A from the open list, and add grid A to the close list;

[0076] S1204: Select the grid with the lowest objective function value in the open list, delete the selected grid B from the open list, and add it to the closed list; wherein, the objective function is:

[0077] F=(1+a)*G+H

[0078] In the formula, G represents the time-consuming movement from grid A to the designated grid along the generated path; H represents the time-consuming movement from the designated grid to the destination; a repres...

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 three-dimensional space real-time route navigation method and system. The method includes the steps that according to an indoor plane drawing, a three-dimensional mesh model is established; according to starting point position information, destination position information and human traffic information, closest non-jamming meshes are searched for to form a navigation route in the three-dimensional mesh data model. The system comprises a collector, a receiver and a processor, wherein the collector is used for collecting the starting point position information and the human traffic information, the receiver is used for receiving the starting point position information and the indoor human traffic information collected by the collector and further used for receiving the destination position information, and the processor is used for processing the starting point position information, destination position information and indoor human traffic information received by the receiver, so that the navigation route is obtained. The conditions of indoor environment obstacles and human traffic distribution are sufficiently considered, and workers can rapidly reach a destination in a strange environment.

Description

technical field [0001] The invention relates to the technical field of indoor navigation, in particular to an indoor three-dimensional space real-time path navigation method and a navigation system. Background technique [0002] The Global Positioning System (GPS) and the Beidou satellite navigation system have been widely used in various industries because of their all-weather, continuous, and real-time work characteristics on a global scale. Among them, the application closest to daily life is outdoor positioning and navigation. At the same time, with the popularization of smart phones and the development of mobile Internet, more and more APPs based on geographic location appear in the application market. Even in an unfamiliar place, it only takes a few seconds to search where you want to go and check the surrounding facilities and shops, and the app will indicate how to get to the destination from the current location as quickly as possible, providing people with free tr...

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): G01C21/00
CPCG01C21/00
Inventor 谢君
Owner SHENZHEN BOKANG SYST ENG