Uncertain logistics RFID reader deployment method based on robust particle swarm optimization

A particle swarm optimization, RFID network technology, applied in data processing application, prediction, calculation and other directions, can solve problems such as large amount of calculation and increase of calculation time.

Inactive Publication Date: 2015-07-22
SHANGHAI MARITIME UNIVERSITY
View PDF1 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, this relatively direct method requires more additional fitness function evaluations, ...

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
  • Uncertain logistics RFID reader deployment method based on robust particle swarm optimization
  • Uncertain logistics RFID reader deployment method based on robust particle swarm optimization
  • Uncertain logistics RFID reader deployment method based on robust particle swarm optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0089] Such as figure 1 As shown, the present invention discloses a method for deploying RFID readers for uncertain logistics based on robust particle swarm optimization, the method comprising the following steps:

[0090] Step 1. Initialize the robust optimization model and algorithm parameters for RFID reader deployment in uncertain logistics.

[0091] Step 2. Determine whether it is the first generation. If it is the first generation, initialize the population, and set the position and parameters of each particle within the allowable range; if it is not the first generation, update the position and speed of each particle according to the iterative formula.

[0092] Step 3, perform feasible region constraint processing of the reader position.

[0093] Step 4. For each particle, use the probability perception model to calculate the coverage rate, calculate the conflict degree based on the robust optimization method of the Monte Carlo sampling method, calculate the cost based...

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 uncertain logistics RFID reader deployment method based on robust particle swarm optimization. The method comprises the following steps: a reference sensor senses an uncertain-range probabilistic sensing model and establishes a coverage model; Monte carlo sampling is performed by a concentric circle method, and the degree of conflict is calculated; the cost is described with the number of readers used; a logistics RFID reader deployment robust optimization model with uncertain electronic tag positions is established by taking the coverage rate, the degree of conflict and the cost into consideration; and a sampling method in which the sample size changes with the number of iterations and a robust particle swarm optimization algorithm are fused. The method of the invention has the following beneficial effects: the robust optimization performance of the deployment method is improved under the condition of limited sample size; in the early stage of iteration, the expected value of sample size is small, and algorithm exploration is speeded up; and in the later stage of iteration, the expected value of sample size is large, and the precision of sample development is improved. By adopting the method, RFID readers can be deployed reasonably, an uncertain logistics RFID network can be optimized, the coverage of an RFID network can be increased, the conflict between readers can be reduced, and the cost of an RFID network can be lowered.

Description

technical field [0001] The invention relates to an RFID reader deployment method for uncertain logistics. Background technique [0002] When using RFID networks in logistics storage spaces such as warehouses and yards, items with electronic tags may be placed randomly. How to effectively arrange readers to make RFID network coverage higher, conflicts smaller, and lower costs , is an important issue in RFID applications. Due to the nonlinearity and complexity of the problem, many researchers currently use intelligent optimization methods, such as genetic algorithm, particle swarm optimization algorithm, etc., to study the deployment optimization of RFID readers under certain conditions. [0003] In the actual logistics storage space, the items in the RFID network may only be placed in the designated area, the items may be placed upright and reversed, and the label is only attached to one side of the item, so the label is often located in a certain range of uncertainty, rathe...

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
IPC IPC(8): G06Q10/04
Inventor 许波桅李军军杨勇生杨斌吴华锋
Owner SHANGHAI MARITIME UNIVERSITY
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