CN113225747A - Method, equipment and storage medium for selecting address of base station in electronic warehouse label system - Google Patents
Method, equipment and storage medium for selecting address of base station in electronic warehouse label system Download PDFInfo
- Publication number
- CN113225747A CN113225747A CN202110499298.5A CN202110499298A CN113225747A CN 113225747 A CN113225747 A CN 113225747A CN 202110499298 A CN202110499298 A CN 202110499298A CN 113225747 A CN113225747 A CN 113225747A
- Authority
- CN
- China
- Prior art keywords
- base station
- electronic
- label system
- sub
- read
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
- G06K17/0022—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device
- G06K17/0029—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations arrangements or provisious for transferring data to distant stations, e.g. from a sensing device the arrangement being specially adapted for wireless interrogation of grouped or bundled articles tagged with wireless record carriers
Abstract
The invention discloses a site selection method, equipment and a storage medium of a base station in an electronic warehouse label system, wherein the site selection method comprises the steps of firstly obtaining a base station diagram to be built marked with all electronic labels, then constructing a minimum outsourcing graph S containing all the electronic labels, carrying out area division on the minimum outsourcing graph S, dividing the minimum outsourcing graph S into i sub-areas with equal size, finding the central point of each sub-area, using a mobile reader-writer to reach the central point of the sub-area, judging whether the sub-area can read all the electronic labels in the sub-area, if yes, the central point is a primary base station site establishment point, if not, adding one to the i, repeating the steps until N sub-areas D which can read all the electronic labels in the minimum outsourcing graph S are found. The invention can realize scientific site selection of the base station, has reasonable coverage range and ensures that all electronic tags can be covered and read by the base station.
Description
Technical Field
The invention belongs to the technical field of Internet of things electronic shelf labels, and particularly relates to a method and equipment for selecting a site of a base station in an electronic warehouse label system and a storage medium.
Background
The conventional retail industry always adopts paper price tags to display the prices of commodities, along with the development of the retail industry, the varieties of the commodities are continuously increased, a large amount of price changes are caused by frequent various sales promotion activities, generally, the tags are manually modified, the manual modification is time-consuming and labor-consuming and is easy to make mistakes, and in order to solve the problems, a wireless electronic (goods shelf) tag system is produced. However, the existing wireless electronic (shelf) tag system has the following problems: with the rise of warehouse type stores, a plurality of base stations need to be placed in the warehouse, the base stations are unscientific in site selection, and unreasonable in coverage area.
Disclosure of Invention
In order to solve the technical problem, the invention provides a method, equipment and a storage medium for selecting an address of a base station in an electronic warehouse label system.
In order to achieve the purpose, the technical scheme of the invention is as follows:
on one hand, the invention discloses a method for selecting a site of a base station in an electronic warehouse label system, which comprises the following steps:
1) acquiring a base station diagram to be built marked with all electronic tags;
2) constructing a minimum outsourcing graph S containing all electronic tags on the base station graph to be constructed obtained in the step 1);
3) dividing the minimum outsourcing graph S into i subregions with equal size, and finding the central point of each subregion, wherein i is not less than 1 and is an integer;
4) the mobile reader-writer reaches the central point of the sub-area and judges whether the mobile reader-writer can read all the electronic tags in the sub-area;
if yes, the central point is a primary base station address establishing point;
if not, after i is added with one, repeating the steps 3) -4);
5) finding the N sub-areas D within the minimum outsourcing pattern S where all the electronic labels can be read.
On the basis of the technical scheme, the following improvements can be made:
preferably, the method further comprises the following steps:
6) constructing a Thiessen polygon by using the central point of each subarea D;
7) determining all electronic tags falling into each Thiessen polygon through a mobile reader-writer by taking the Thiessen polygons as a reference;
8) solving the central points of all the electronic label distributions determined in the step 7) again, reconstructing a Thiessen polygon, and returning to the step 7) until the positions of the solved central points are unchanged;
9) and finally, the invariable central point is the site of the final base station.
Preferably, the method further comprises the following steps:
10) the mobile reader-writer reaches the final-level base station address building point and judges whether the mobile reader-writer can read all electronic tags in the corresponding Thiessen polygon area;
if yes, the base station successfully selects the address;
and if not, the base station site selection operation is carried out again.
As a preferable scheme, the step 1) specifically comprises the following steps:
1.1) acquiring a warehouse map of a base station to be built;
1.2) reading an electronic tag distribution map from an electronic warehouse tag system;
1.3) fitting the electronic tag distribution map to the warehouse map to obtain a to-be-built base station map marked with all electronic tags.
Preferably, the minimum outsourcing pattern in step 2) is rectangular.
Preferably, the plan view of the sub-region D in step 5) is rectangular.
As a preferred scheme, the read-write range of the mobile reader-writer is not less than that of the base station to be built.
Preferably, the mobile reader-writer can be in communication connection with a remote control device, and the electronic tag result read each time is sent to the remote control device for storage.
On the other hand, the invention also discloses an addressing device of the base station in the electronic warehouse label system, which comprises: a memory and a processor;
a memory for storing executable instructions of the processor;
and the processor is used for realizing the address selection method of the base station in any electronic warehouse label system.
In addition, the invention also discloses a computer readable storage medium, wherein computer execution instructions are stored in the computer readable storage medium, and when the computer execution instructions are executed by a processor, the computer execution instructions are used for realizing the address selection method of the base station in any electronic warehouse label system.
The method, the equipment and the storage medium for site selection of the base station in the electronic warehouse label system can realize scientific site selection of the base station, have reasonable coverage range and ensure that all electronic labels can be read by the base station in a covering way.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained according to the drawings without inventive efforts.
Fig. 1 is a flowchart of a method for locating a base station in an electronic warehouse label system according to an embodiment of the present invention.
Fig. 2 is a second flowchart of a method for locating a base station in an electronic warehouse label system according to an embodiment of the present invention.
Fig. 3 is a schematic diagram of locations where primary base station address points and electronic tags are distributed according to an embodiment of the present invention.
Fig. 4 is a schematic diagram of location points (hidden electronic tags) distributed with final base stations according to an embodiment of the present invention.
Detailed Description
Preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In order to achieve the object of the present invention, in some embodiments of a method, a device and a storage medium for addressing a base station in an electronic warehouse label system, as shown in fig. 1, the method for addressing a base station in an electronic warehouse label system includes the following steps:
1) acquiring a base station diagram to be built marked with all electronic tags;
2) constructing a minimum outsourcing graph S containing all electronic tags on the base station graph to be constructed obtained in the step 1);
3) dividing the minimum outsourcing graph S into i subregions with equal size, and finding the central point of each subregion, wherein i is not less than 1 and is an integer;
4) the mobile reader-writer reaches the central point of the sub-area and judges whether the mobile reader-writer can read all the electronic tags in the sub-area;
if yes, the central point is a primary base station address establishing point;
if not, after i is added with one, repeating the steps 3) -4);
5) finding the N sub-areas D within the minimum outsourcing pattern S where all the electronic labels can be read.
In order to further optimize the implementation effect of the present invention, in other embodiments, the remaining features are the same, except that, as shown in fig. 2, the following steps are further included:
6) constructing a Thiessen polygon by using the central point of each subarea D;
7) determining all electronic tags falling into each Thiessen polygon through a mobile reader-writer by taking the Thiessen polygons as a reference;
8) solving the central points of all the electronic label distributions determined in the step 7) again, reconstructing a Thiessen polygon, and returning to the step 7) until the positions of the solved central points are unchanged;
9) and finally, the invariable central point is the site of the final base station.
Further, the method also comprises the following steps:
10) the mobile reader-writer reaches the final-level base station address building point and judges whether the mobile reader-writer can read all electronic tags in the corresponding Thiessen polygon area;
if yes, the base station successfully selects the address;
and if not, the base station site selection operation is carried out again.
In order to further optimize the implementation effect of the present invention, in other embodiments, the remaining features are the same, except that step 1) specifically includes:
1.1) acquiring a warehouse map of a base station to be built;
1.2) reading an electronic tag distribution map from an electronic warehouse tag system;
1.3) fitting the electronic tag distribution map to the warehouse map to obtain a to-be-built base station map marked with all electronic tags.
In order to further optimize the implementation effect of the present invention, in other embodiments, the rest of the feature technologies are the same, except that the minimum outsourcing pattern in step 2) is rectangular.
In order to further optimize the implementation effect of the present invention, in other embodiments, the remaining features are the same, except that the planar pattern of the sub-region D in step 5) is rectangular.
In order to further optimize the implementation effect of the present invention, in other embodiments, other feature technologies are the same, except that the read-write range of the mobile reader-writer is not less than the read-write range of the base station to be built.
In order to further optimize the implementation effect of the invention, in other embodiments, the other features are the same, except that the mobile reader-writer can be connected with a remote control device in a communication manner, and the electronic tag result read each time is sent to the remote control device for storage.
On the other hand, the invention also discloses an addressing device of the base station in the electronic warehouse label system, which comprises: a memory and a processor;
a memory for storing executable instructions of the processor;
and the processor is used for realizing the address selection method of the base station in the electronic warehouse label system disclosed by any embodiment.
In addition, the invention also discloses a computer-readable storage medium, wherein computer-executable instructions are stored in the computer-readable storage medium, and when the computer-executable instructions are executed by a processor, the computer-executable instructions are used for realizing the address selection method of the base station in the electronic warehouse label system disclosed by any one of the embodiments.
An embodiment is described below, as shown in fig. 3, ". represents an electronic tag, and through steps 1) -5) 6 sub-areas D within the minimum outsourcing pattern S where all electronic tags can be read are found, and a star represents a primary base station address point. Then go through steps 6) -9) to find all the final base station address points, as shown in fig. 4, ") represents the final base station address points.
The method, the equipment and the storage medium for site selection of the base station in the electronic warehouse label system can realize scientific site selection of the base station, have reasonable coverage range and ensure that all electronic labels can be covered and read by the base station.
The methods and apparatus of the present invention, or certain aspects or portions thereof, may take the form of program code (i.e., instructions) embodied in tangible media, such as floppy diskettes, CD-ROMs, hard drives, or any other machine-readable storage medium, wherein, when the program is loaded into and executed by a machine, such as a computer, the machine becomes an apparatus for practicing the invention.
The above embodiments are merely illustrative of the technical concept and features of the present invention, and the purpose thereof is to enable those skilled in the art to understand the content of the present invention and implement the present invention, and not to limit the scope of the present invention, and all equivalent changes or modifications made according to the spirit of the present invention should be covered in the scope of the present invention.
Claims (10)
1. The method for selecting the address of the base station in the electronic warehouse label system is characterized by comprising the following steps:
1) acquiring a base station diagram to be built marked with all electronic tags;
2) constructing a minimum outsourcing graph S containing all electronic tags on the base station graph to be constructed obtained in the step 1);
3) dividing the minimum outsourcing graph S into i subregions with equal size, and finding the central point of each subregion, wherein i is not less than 1 and is an integer;
4) the mobile reader-writer reaches the central point of the sub-area and judges whether the mobile reader-writer can read all the electronic tags in the sub-area;
if yes, the central point is a primary base station address establishing point;
if not, after i is added with one, repeating the steps 3) -4);
5) finding the N sub-areas D within the minimum outsourcing pattern S where all the electronic labels can be read.
2. The method of addressing a base station in an electronic warehouse label system as claimed in claim 1, further comprising the steps of:
6) constructing a Thiessen polygon by using the central point of each subarea D;
7) determining all electronic tags falling into each Thiessen polygon through a mobile reader-writer by taking the Thiessen polygons as a reference;
8) solving the central points of all the electronic label distributions determined in the step 7) again, reconstructing a Thiessen polygon, and returning to the step 7) until the positions of the solved central points are unchanged;
9) and finally, the invariable central point is the site of the final base station.
3. The method of addressing a base station in an electronic warehouse label system as claimed in claim 2, further comprising the steps of:
10) the mobile reader-writer reaches the final-level base station address building point and judges whether the mobile reader-writer can read all electronic tags in the corresponding Thiessen polygon area;
if yes, the base station successfully selects the address;
and if not, the base station site selection operation is carried out again.
4. A method for locating a base station in an electronic warehouse label system according to any one of claims 1 to 3, wherein the step 1) specifically comprises:
1.1) acquiring a warehouse map of a base station to be built;
1.2) reading an electronic tag distribution map from an electronic warehouse tag system;
1.3) fitting the electronic tag distribution map to the warehouse map to obtain a to-be-built base station map marked with all electronic tags.
5. A method for addressing a base station in an electronic warehouse label system according to any of claims 1 to 3, wherein the minimum outsourcing pattern in step 2) is rectangular.
6. A method for addressing a base station in an electronic warehouse label system according to any of claims 1 to 3, wherein the plan view of the sub-area D in step 5) is rectangular.
7. The method according to any one of claims 1 to 3, wherein the read-write range of the mobile reader is not less than the read-write range of the base station to be built.
8. The method as claimed in any one of claims 1 to 3, wherein the mobile reader/writer is capable of communicating with a remote control device, and transmitting the electronic tag result of each reading to the remote control device for storage.
9. An apparatus for locating a base station in an electronic warehouse label system, comprising: a memory and a processor;
a memory for storing executable instructions of the processor;
a processor for implementing a method of site selection for a base station in an electronic warehouse label system as claimed in any one of claims 1 to 8.
10. A computer-readable storage medium having stored thereon computer-executable instructions for implementing a method of addressing a base station in an electronic warehouse label system as claimed in any one of claims 1 to 8 when executed by a processor.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110499298.5A CN113225747A (en) | 2021-05-08 | 2021-05-08 | Method, equipment and storage medium for selecting address of base station in electronic warehouse label system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110499298.5A CN113225747A (en) | 2021-05-08 | 2021-05-08 | Method, equipment and storage medium for selecting address of base station in electronic warehouse label system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113225747A true CN113225747A (en) | 2021-08-06 |
Family
ID=77091802
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110499298.5A Pending CN113225747A (en) | 2021-05-08 | 2021-05-08 | Method, equipment and storage medium for selecting address of base station in electronic warehouse label system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113225747A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110020700A (en) * | 2019-03-25 | 2019-07-16 | 深圳市联智物联网科技有限公司 | A kind of warehouse management method based on active electronic label |
| CN110933682A (en) * | 2019-11-28 | 2020-03-27 | 广西华蓝岩土工程有限公司 | Automatic address selection method for unmanned aerial vehicle base station |
| CN111866896A (en) * | 2020-07-17 | 2020-10-30 | 中国联合网络通信集团有限公司 | Base station position determining method, device, equipment and storage medium |
| US20210036739A1 (en) * | 2018-04-11 | 2021-02-04 | Teknologian Tutkimuskeskus Vtt Oy | Electronic label apparatus, inductive base station, electronic label system and method of locating electronic label apparatus |
-
2021
- 2021-05-08 CN CN202110499298.5A patent/CN113225747A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20210036739A1 (en) * | 2018-04-11 | 2021-02-04 | Teknologian Tutkimuskeskus Vtt Oy | Electronic label apparatus, inductive base station, electronic label system and method of locating electronic label apparatus |
| CN110020700A (en) * | 2019-03-25 | 2019-07-16 | 深圳市联智物联网科技有限公司 | A kind of warehouse management method based on active electronic label |
| CN110933682A (en) * | 2019-11-28 | 2020-03-27 | 广西华蓝岩土工程有限公司 | Automatic address selection method for unmanned aerial vehicle base station |
| CN111866896A (en) * | 2020-07-17 | 2020-10-30 | 中国联合网络通信集团有限公司 | Base station position determining method, device, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8508344B2 (en) | Information registering apparatus and information registering method | |
| CN109286646B (en) | Message pushing method, device and system | |
| CN107886285A (en) | Supply and marketing management method, equipment and computer-readable recording medium | |
| EP2314181A1 (en) | Electronic shelf label system, commodity price management device, portable terminal device, electronic shelf label device, commodity price management method, commodity price update method, commodity price management program, and commodity price update program | |
| CN105260431A (en) | Electronic map based information acquisition method and apparatus | |
| US8972176B2 (en) | Method for displaying marker in a map service | |
| CN106779518B (en) | Method and device for centralized delivery of goods | |
| US9123016B2 (en) | Method and apparatus pertaining to the use of group RFID tag information | |
| JP5753215B2 (en) | Image recognition system for inventory management and marketing | |
| CN108076145A (en) | Information-pushing method, device and storage medium based on beacon technologies | |
| CN113225747A (en) | Method, equipment and storage medium for selecting address of base station in electronic warehouse label system | |
| CN110956417A (en) | Store commodity processing method and device | |
| CN113642352A (en) | Method and device for acquiring text information of express bill and terminal equipment | |
| CN108334798A (en) | Barcode scanning processing method, device, equipment and computer readable storage medium | |
| CN112598096B (en) | Electronic price tag updating method and system based on commodity big data | |
| CN112288071B (en) | Electronic price tag display method, electronic price tag, and computer-readable storage medium | |
| CN114511720A (en) | Method and device for generating commodity template, electronic equipment and storage medium | |
| CN113971247A (en) | Data processing method and computer program product | |
| CN110535915B (en) | Data processing method, device and storage medium | |
| CN102681755A (en) | Method, device and equipment for realizing display transformation of display object | |
| CN112613590A (en) | Price tag display method, electronic price tag, gateway, server and storage medium | |
| US20130311252A1 (en) | Electronic display sign and merchanise pairing | |
| US20130325577A1 (en) | Communication system with customer loyalty database and related methods | |
| JP4780013B2 (en) | IC tag utilization system and method | |
| EP1528495A2 (en) | Self-adjusting and context-aware system for expense minimization |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210806 |