Indoor parking area vehicle locating and searching method based on nearest neighbor

A technology of nearest neighbors and parking lots, applied in positioning, traffic control system of road vehicles, measuring devices, etc., can solve the problems of large error, increased calculation amount, fast signal loss, etc., to eliminate the influence of positioning accuracy and hardware expenditure The effect of reducing and improving the positioning accuracy

Active Publication Date: 2015-04-22
NORTHWESTERN POLYTECHNICAL UNIV
View PDF5 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are two shortcomings in the LANDMARC positioning algorithm when solving the "nearest neighbor": (1) All reference labels participate in the calculation as the candidate labels of the "nearest neighbor", which brings a substantial increase in the amount of calculation; (2) the existing path loss formula Caused by "the farther the tag is from the reader, the faster the signal loss and the greater the error"

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 parking area vehicle locating and searching method based on nearest neighbor
  • Indoor parking area vehicle locating and searching method based on nearest neighbor
  • Indoor parking area vehicle locating and searching method based on nearest neighbor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The present invention will be further described below in conjunction with the accompanying drawings and embodiments, and the present invention includes but not limited to the following embodiments.

[0023] Assume a LANDMARC-based positioning system, in which there are M readers (Readers) (generally M≥3) and N reference tags (rf_Tag) arranged evenly in the system. The energy level of the reader is divided into 1-8 levels; the position coordinates of the reference tag are known, which are used to assist positioning to improve the positioning accuracy of the target tag, that is, the tag to be located (Tag). At this moment, the description of the method proposed by the present invention is as follows:

[0024] (1) Define each tag (including Tag and rf_Tag) as an 8-bit binary string, and initialize each bit as "0".

[0025] (2) Every 30s, all readers (Reader) perform a circular scan from 1 to 8 energy levels. When a target tag Tag_p to be located is read by reader j at po...

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 provides an indoor parking area vehicle locating and searching method based on a nearest neighbor. The method comprises the following steps: building a locating system of an LANDMARC framework; performing one-time scan round by using all readers; when a certain to-be-located label is detected by three readers, recording a binary string matrix corresponding to each reader and reading the condition of a reference label so as to select the nearest neighbor; calculating the position coordinates of the to-be-located label by using the coordinates of the nearest neighbor. According to the method disclosed by the invention, the hardware cost for building the locating system is greatly lowered; the method is adaptive to dynamic uncertainty caused by changes of wall bodies, object shielding, ineffectiveness of the readers and the like in an indoor environment; when the quantity of the readers is high, the calculation amount can be effectively reduced, and the location accuracy can be improved.

Description

technical field [0001] The invention belongs to the electronic technical field of intelligent traffic systems, and relates to an RFID-based real-time intelligent area positioning method. Background technique [0002] At present, more than 20 of the 33 customer services of the Intelligent Transport System (ITS, Intelligent Transport System) architecture involve real-time positioning of vehicles. Therefore, the study of accurate and efficient vehicle real-time positioning technology has become a hot spot in the field of intelligent transportation recently. In the intelligent parking management system, it is a specific application of this research to solve the problem that the car owner is difficult to find the car when he leaves. [0003] The core of realizing fast car finding in indoor parking lot is efficient and accurate positioning algorithm. At present, common indoor positioning is mainly realized by using technologies such as infrared, wireless local area network, ultr...

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): G08G1/123G01S5/02
CPCG01S5/02G08G1/123
Inventor 郭阳明郑亚飞马捷中刘云超
Owner NORTHWESTERN POLYTECHNICAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products