Optimization method for track playback function in indoor positioning system

Abstract

The invention discloses an optimization method for a track playback function in an indoor positioning system, wherein the optimization method comprises the following steps of: S1, importing an indoor CAD (Computer-Aided Design) map into a monitoring center of the indoor positioning system; S2, acquiring the boundary, the scale and the coordinates of obstacles of the imported current map by the monitoring center automatically; S3, identifying the obstacles by the monitoring center, formatting the current map area and optimizing the specification scenery color of the map; S4, recording and storing the track coordinate data of the electronic tag movement, carried by a positioned object, by the monitoring center via a communication network; S5, optimizing the recorded track data by the monitoring center by adopting an A* algorithm and recording optimal obstacle avoidance data; and S6, drawing the track point and the trajectory by the monitoring center according to the optimized track data. Compared with the prior art, the invention has the advantages of greatly improving the performance of track playback, and has the obvious optimal choice of a track path and an intelligent obstacle avoidance function.

Description

technical field [0001] The invention relates to an optimization method, in particular to an optimization method for track playback function in an indoor positioning system. [0002] Background technique [0003] The indoor positioning system is mainly composed of three parts, namely the communication network (such as: Zigbee, GPS, WIFI, etc.), the electronic label carried by the positioning object (person or object), and the monitoring center. The working principle of the indoor positioning system is: locate the electronic tag carried by the object, obtain its positioning information through the positioning system module, and send it to the monitoring center through the communication network. The trajectory of the operation is displayed on the electronic map in a symbolic form. The communication network is responsible for the data transmission between the monitoring center and the mobile positioning object, and is the transmission device of the system; the electronic tag i...

AI Technical Summary

Problems solved by technology

[0008] The A* algorithm guarantees to find the shortest path (optimal solution) condition, the key lies in the selection of the evaluation function h(n), the evaluation value h(n)<= the actual value of the distance from n to the target node, in this case, the search There are many points, the search range is large, and the efficiency is low, but the optimal solution can be obtained

If the estimated value > the actual value, the number of search points is small, the search range is small, and the efficiency is high, but the optimal solution cannot be guaranteed

Images