WO2016078574A1

WO2016078574A1 - Sorting method for recyclable logistics implements provided with wireless tags

Info

Publication number: WO2016078574A1
Application number: PCT/CN2015/094811
Authority: WO
Original assignee: 上海鸿研物流技术有限公司
Priority date: 2014-11-17
Filing date: 2015-11-17
Publication date: 2016-05-26
Also published as: CN104399677B; CN104399677A

Abstract

The present invention discloses a sorting method for recyclable logistics implements provided with wireless tags. The sorting method comprises the following steps: a mobile terminal is set to start the sorting; a person holding the mobile terminal begins to walk around the recyclable logistics implements to be sorted, and the mobile terminal calculates the relative geographical position itself in a real-time manner and detects a plurality of RSSI values within and outside a target scope during the walking process; and after the walking process is partly finished, spatial calculation is carried out to determine which signals corresponding to the RSSI values are located on one side of a delineated topological graph formed in the walking process, so as to complete the sorting process. The present invention can achieve the quick sorting of the recyclable logistics implements by conveniently utilizing existing equipment, thus saving time and reducing cost.

Description

Sorting method for recyclable logistics equipment with wireless tags

Technical field

The invention relates to the field of logistics, and in particular to a sorting method for a recyclable logistics instrument with a wireless tag.

Background technique

In the field of intelligent logistics, the identification and sorting of recyclable logistics instruments is a very important step and link. RFID (Radio Frequency Labeling) technology is a common means of cargo/container tracking in the field of intelligent logistics, especially active RFID has a good effect on medium-distance equipment/container tracking. The current mature sorting method is common in the use of a shaped door frame (with RFID or other wireless signal reading device) or a fixed reading device. When the wireless tag or the object device approaches or passes through the device, the target device is determined by judging the proximity distance. Calibration is performed to achieve the sorting target. The shortcomings of this sorting method are obvious. The sorting efficiency for large-volume target equipment is very low. For example, if 10,000 recyclable logistics equipments are to be sorted, it is necessary to divide the 10,000 recyclable logistics appliances one by one. Pick. In particular, some wireless tags have a very short communication distance, and the reading device needs to be closely attached to the tag, which further increases the sorting time and difficulty.

Summary of the invention

The object of the present invention is to provide a sorting method for a recyclable logistics tool with a wireless tag, which can conveniently use the existing equipment to complete fast sorting of the recyclable logistics device, saving time and reducing cost.

In order to solve the above technical problem, an embodiment of the present invention discloses a sorting method of a recyclable logistic appliance with a wireless tag, comprising the steps of: setting a mobile terminal to start sorting; the holder of the mobile terminal surrounds The recyclable logistics instrument to be sorted starts to walk. During the walking process, the mobile terminal calculates its relative geographical position in real time and detects multiple RSSI values within and outside the target range; and performs spatial calculation after partially completing the walking process. The signals corresponding to which RSSI values are determined are located on one side of the circled topology formed by the walking process to complete the sorting process.

Compared with the prior art, the main differences and effects of the embodiments of the present invention are as follows:

Compared with the existing sorting method that needs to sort all the recyclable logistics appliances one by one, the sorting method of the embodiment of the present invention actually contacts only the outermost recyclable stream according to the circle that is actually traveled. At least a portion of the appliance greatly reduces the sorting time.

Further, it is not necessary to walk a complete circle around the recyclable logistics device, and the invention can be implemented only partially, for example, by a half turn or more, further shortening the sorting time.

Further, if the wireless tag of the recyclable logistics instrument is not legal, the RSSI value of the illegal wireless tag is no longer detected, thereby preventing the unwanted recyclable logistics instrument from being mixed into the sorting target, thereby greatly improving the sorting. Precision.

Further, the mobile terminal is a smart phone or a tablet computer, so that the existing device can be conveniently used to complete the quick sorting of the recyclable logistics device.

DRAWINGS

BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a flow chart showing a sorting method of a recyclable flow tool in a first embodiment of the present invention.

2 is a schematic view showing an application scenario of a sorting method of a recyclable logistics appliance according to a first embodiment of the present invention.

3 is a schematic explanatory diagram of determining a physical position of a mobile terminal according to a triangulation principle.

Fig. 4 is an explanatory diagram of the principle of the conventional indoor positioning.

Fig. 5 is a schematic view showing a positioning mode in the sorting method shown in Fig. 1.

Fig. 6 is a schematic explanatory diagram of a positioning method in the sorting method shown in Fig. 1.

detailed description

In the following description, numerous technical details are set forth in order to provide the reader with a better understanding of the present application. However, those skilled in the art can understand that the technical solutions claimed in the claims of the present application can be implemented without these technical details and various changes and modifications based on the following embodiments.

The embodiments of the present invention will be further described in detail below with reference to the accompanying drawings.

Embodiments of the present invention relate to a sorting method for a recyclable logistics appliance with a wireless tag. figure 1 It is a flow chart of the sorting method.

Specifically, the sorting method sorts out the sorting target based on the result of the spatial calculation. As shown in Figure 1, the sorting method of the recyclable logistics appliance comprises the following steps:

In step S101, the mobile terminal is set to start sorting. After the setting is completed, the mobile terminal can read and record the RSSI (Received Signal Strength Indication) value of the wireless tag.

Thereafter, proceeding to step S102, the holder of the mobile terminal starts walking around the recyclable logistics instrument to be sorted, and the mobile terminal calculates its relative geographical position in real time during the walking process and detects multiple within and outside the target range. RSSI value.

Thereafter, the process proceeds to step S103, and the space calculation is performed after the walking process is partially completed, and it is determined which signals corresponding to the RSSI value are located on one side of the circled topology diagram formed by the walking process to complete the sorting process.

This process ends thereafter.

2 is a schematic view showing an application scenario of a sorting method of a recyclable logistics appliance according to a first embodiment of the present invention. Fig. 2 exemplarily shows a manner of spatial calculation, but the invention is not limited thereto, and other spatial calculation methods may be employed. The spatial calculation method in FIG. 2 is to firstly compare the RSSI values of the wireless tags of the plurality of recyclable logistics appliances at different times with the relative geographical locations of the mobile terminals at the moment; and then perform position calculation to obtain a plurality of recyclable logistics. The relative geographical position of the wireless tag of the appliance; finally, according to the circled topology diagram formed by the walking process, the recyclable logistics instrument in which the wireless tag on one side of the topology map is located is determined as the sorting target.

Wherein, the manner of position calculation can adopt various methods, such as trilateration calculation, triangulation calculation, maximum likelihood estimation calculation, and the like.

As shown in FIG. 2, the holder of the mobile terminal walks to form a topology diagram shown by a broken line, on one side of the topology diagram (in FIG. 2, one side is shown as internal, and of course, external). 16 recyclable logistics instruments become sorting targets, and those recyclable logistics instruments outside the topology map will not become sorting targets, which can accurately lock the scope of the target containers managed by the batch, so as not to confuse the management of different batches. Recyclable logistics equipment.

In addition, although it is preferable to complete the walking process by walking a complete circle around the recyclable logistics tool to be sorted, considering the accuracy of the topology calculation method, the sorting target can be obtained by walking more than half of the circle. In addition, the sorting accuracy can be further improved if the recyclable logistics tool to be sorted is not crossed during the walking process.

Moreover, if the existing sorting method is applied, it is necessary to sort the 16 recyclable logistic appliances in Fig. 2 one by one, and after applying the sorting method of the present invention, according to the actual winding circle, the actual The upper mobile terminal only contacts at least a portion of the outermost recyclable logistics instrument, which greatly shortens the sorting time. For example, to sort 10,000 containers, assuming that it takes 1 second to sort each container, it takes 10,000 seconds to apply the existing sorting method. If the 10000 containers are stacked in a 100x100 square, the present invention is applied. The sorting method only takes up to 396 seconds (in the case of a complete lap, if the second lap is shorter), the 396 containers that do not exceed the outermost can be sorted, which is equivalent to Some sorting methods take less than 4% of the time, which saves more than 96% of the sorting time.

The recyclable logistics instrument applied to the sorting method is provided with a wireless tag, and the wireless tag may be, for example, a chip based on the iBeacon protocol or the low power Bluetooth protocol, or other types of wireless tags, such as RFID, Zigbee, Wifi, etc. It can also be equipped with a power supply unit to supply power to the wireless tag.

As an example, for example, a CC2540 or CC2541 chip of TI Corporation is used as a wireless tag, and a broadcast frame is transmitted periodically (for example, 100 ms).

Each broadcast frame may be of such a structure as, for example, a UUID field, a Major field, a Minor domain, and an RSSI domain. The UUID (Globally Unique Identifier) field is the unique number of the device, that is, the unique identifier of the wireless beacon. The RSSI field is the wireless signal strength information, indicating the strength of the node signal received by the receiving device, and the remaining Major domain and Minor. The domain is a dynamic information domain, and may contain various information according to intra-domain coding information, for example, may include internal measurement information and dynamic verification information. The dynamic verification information is obtained by referring to other information according to a predetermined dynamic encryption algorithm (for example, AES, 3DES, or other algorithms) for security authentication. That is to say, if the wireless tag of the recyclable logistics instrument is not legal, it will be immediately authenticated by the mobile device, and then the mobile will no longer detect the container with the wireless tag. In this way, the situation that the unnecessary recyclable logistics instruments are erroneously sorted together when the unnecessary recyclable logistics instruments are mixed in the required recyclable logistics apparatus is avoided, and the sorting precision is greatly improved. degree.

The Bluetooth Low Energy (BLE) protocol, the Bluetooth 4.0 protocol, has been widely supported on mobile terminals such as smartphones. For example, the iPhone has supported Bluetooth 4.0 since the iPhone 4S, and Android has fully supported Bluetooth 4.0 from Android 4.3. The iBeacon protocol is a protocol developed by Apple that uses very low-power Bluetooth (BLE) for very precise micro-positioning, starting with IOS 7.0 and Android 4.3. Through this technology, the device can receive a certain range of signals sent by other iBeacons, and can also transmit its own information to other users within a certain range. It can be seen that existing smartphone users can use their own smartphones as reading devices without any additional cost.

At present, the application scenarios of iBeacon technology and low-power Bluetooth technology are mainly concentrated in smart shopping malls, museums, tourist attractions and other scenes. The main application forms of these scenes are: iBeacon or low-power Bluetooth transmitting base station is fixed at a fixed position such as a shop, exhibits, and an attraction to form a coordinate system of the entire scene. The mobile terminal, such as a mobile phone, interacts with the background database (cloud) information according to the received information of each iBeacon or low-power Bluetooth base station, and perceives the precise location location information of the mobile terminal itself, and then pushes the relevant information related to the relevant location in the background (cloud). . This constitutes a complete indoor positioning application implementation path. That is to say, the mobile terminal utilizes a wireless beacon represented by iBeacon or low-power Bluetooth to obtain its own positioning. As an example, FIG. 4 is a schematic diagram showing the principle of such a conventional indoor positioning. In FIG. 4, 16 iBeacon base stations are deployed in a 4x4 square manner, and the mobile terminal calculates the radio signal strength (RSSI) value of three or more iBeacon base stations according to the position information of the base stations deployed in advance, thereby calculating according to the triangulation principle. Its own location information.

Fig. 3 is an explanatory diagram showing the principle of determining the physical position of the mobile terminal based on the principle of triangulation in the above description. As shown in FIG. 3, the mobile terminal can simultaneously sense the RSSI values of multiple wireless tags, so if the tag location is known, it can be calculated by the three-sided method according to the RSSI values of three or more tags. The location of the mobile station itself.

However, the technical solution of the present invention is the opposite. The mobile terminal uses its own acceleration sensor, GPS module, etc. to complete the geographical location, which in turn is wireless for iBeacon or low-power Bluetooth chip on the recyclable logistics device. The tag provides the basis for positional positioning, so that the recyclable logistics instrument can be easily sorted using the mobile terminal. Figure 5 is a schematic illustration of the positioning method. As shown in FIG. 5, when the iBeacon base station is stationary, the mobile terminal acquires the RSSI value at different times, calculates its own position information through the mobile terminal's own acceleration sensor, GPS module, etc., and then performs position calculation, for example, performing trilateration calculation. At the same time, the RSSI value of three or more moments is sampled, and the location of the corresponding iBeacon base station is calculated.

Preferably, the mobile terminal is, for example, a smart phone, a tablet computer, a notebook computer, a Personal Digital Assistant ("PDA") or the like.

The method embodiments of the present invention can all be implemented in software, hardware, firmware, and the like. Regardless of whether the invention is implemented in software, hardware, or firmware, the instruction code can be stored in any type of computer-accessible memory (eg, permanent or modifiable, volatile or non-volatile, solid state Or non-solid, fixed or replaceable media, etc.). Similarly, the memory may be, for example, Programmable Array Logic ("PAL"), Random Access Memory (RAM), or Programmable Read Only Memory (PROM). "), Read-Only Memory ("ROM"), Electrically Erasable Programmable ROM ("EEPROM"), Disk, CD, Digital Versatile Disc , referred to as "DVD") and so on.

It should be noted that in the claims and the specification of the present patent, relational terms such as first and second, etc. are merely used to distinguish one entity or operation from another entity or operation, without necessarily requiring or Imply that there is any such actual relationship or order between these entities or operations. Furthermore, the terms "comprise," "comprise," or "include" or "include" or "the" It also includes other elements that are not explicitly listed, or elements that are inherent to such a process, method, item, or device. An element that is defined by the phrase "comprising a" does not exclude the presence of the same element in the process, method, item, or device that comprises the element.

Although the invention has been illustrated and described with reference to the preferred embodiments of the present invention, it will be understood The spirit and scope of the invention.

Claims

A sorting method for a recyclable logistics appliance with a wireless tag, comprising the steps of:

Setting the mobile terminal to start sorting;

The holder of the mobile terminal starts walking around the recyclable logistics instrument to be sorted, and the mobile terminal calculates its relative geographical position in real time during the walking process and detects a plurality of RSSI values within and outside the target range;

After partially completing the walking process, spatial calculation is performed to determine which RSSI values correspond to signals on one side of the circled topology formed by the walking process to complete the sorting process.
The sorting method according to claim 1, wherein

The step of determining which RSSI values correspond to one side of the circled topology formed by the walking process includes the following sub-steps:

Comparing the RSSI values of the wireless tags of the plurality of recyclable logistics appliances at different times and the relative geographical locations of the mobile terminals themselves at the moment;

Performing a position calculation to obtain the relative geographic location of the wireless tags of the plurality of recyclable logistics appliances;

According to the circled topology diagram formed by the walking process, the recyclable logistics instrument in which the wireless tag on one side of the topology map is located is determined as the sorting target.
The sorting method according to claim 2, wherein

The position calculation is one of the following calculation methods: trilateration calculation, triangulation calculation, and maximum likelihood estimation calculation.
The recyclable flow tool of claim 1 wherein

Partially completing the walking process means walking more than half of a circle around the recyclable logistics equipment to be sorted.
A sorting method according to claim 4, wherein

Completing the walking process means walking a complete circle around the recyclable logistics equipment to be sorted.
The recyclable flow tool of claim 1 wherein

The recyclable logistics equipment to be sorted is not crossed during the walking process.
The recyclable flow tool of claim 1 wherein

If the wireless tag of the recyclable logistics instrument is not legal, the RSSI value of the illegal wireless tag is no longer detected.
The recyclable flow tool of claim 1 wherein

The wireless tag is a chip or Wifi chip based on the iBeacon protocol or the low power Bluetooth protocol.
The sorting method according to claim 1, wherein

The mobile terminal is a smartphone or a tablet.