CN108198027A - Supermarket's intelligent queuing clearing sequential scheduling method and device based on Internet of Things - Google Patents
Supermarket's intelligent queuing clearing sequential scheduling method and device based on Internet of Things Download PDFInfo
- Publication number
- CN108198027A CN108198027A CN201711475728.XA CN201711475728A CN108198027A CN 108198027 A CN108198027 A CN 108198027A CN 201711475728 A CN201711475728 A CN 201711475728A CN 108198027 A CN108198027 A CN 108198027A
- Authority
- CN
- China
- Prior art keywords
- queue
- clearing
- shopping basket
- main
- quick
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07G—REGISTERING THE RECEIPT OF CASH, VALUABLES, OR TOKENS
- G07G1/00—Cash registers
- G07G1/12—Cash registers electronically operated
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/484—Precedence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention proposes a kind of supermarket's intelligent queuing clearing sequential scheduling method based on Internet of Things, includes the following steps：The main clearing queue of shopping basket and quick clearing queue are created, and the initialization to realize main clearing queue and quick clearing queue is emptied to main clearing queue and quick clearing queue；It obtains storage user and buys the shopping basket of commodity, and detect shopping basket interior label quantity；Obtain the number of labels of current main clearing queue, if the number of labels of current main clearing queue is more than preset main clearing queue thresholds, and when shopping basket interior label quantity is less than preset commodity threshold value when settling accounts, the shopping basket is inserted into the tail of the queue of quick clearing queue, and otherwise the shopping basket is inserted into the tail of the queue of main clearing queue；And the commodity in shopping basket are settled accounts respectively from team's head of main clearing queue and team's head acquisition shopping basket of quick clearing queue, and transmit shopping basket to clearing point according to order.
Description
Technical field
The present invention relates to public administration fields, can be applied to unmanned supermarket more particularly to a kind of supermarket based on Internet of Things
Intelligent queuing settles accounts sequential scheduling method and device.
Background technology
At present, with the maturation of the relevant rudimentaries technology such as technology of Internet of things, cloud computing technology and face recognition technology, nothing
People supermarket is gradually gone in daily life from concept.By acquiring (such as some society of the people in specified range
The group in group of area Huo Moutiao streets etc.) articles for daily use consumption data, unmanned supermarket can estimate and dispatch corresponding range in time
Interior daily supplies, and the consumption account by being pre-assigned to individual consumers so that customer terminates and settles accounts in supermarket shopping
After commodity value, directly the corresponding amount of money is deducted from the consumption account of customer.Since customer can be certainly in entire shopping process
Row chooses cargo and in exit Automatic-settlement commodity value, therefore the operator of unmanned supermarket can substantially cut down live member
Work, so as to reduce the operation cost of supermarket.
However, because the volume of the flow of passengers amplitude that changes with time of supermarket is big, for example, during large-scale festivals or holidays or
During particular commodity promotion day, the excessive a large amount of customers of clearing point accumulation for leading to exit of the volume of the flow of passengers of unmanned supermarket wait in line
When, operator still has to increase the headcount at scene, appropriate guide is provided for customer to dredge passenger flow, so as to improve
The operation cost of operator.
Invention content
Present invention aims to solve the deficiencies of the prior art, and provides a kind of a kind of supermarket's intelligent queuing clearing based on Internet of Things
Sequential scheduling method and device, the customer less by preferentially settling accounts purchase commodity amount improve whole commodity knot so as to obtain
Calculate the effect of efficiency.
To achieve these goals, the present invention uses following technical solution.
First, the present invention proposes a kind of supermarket's intelligent queuing clearing sequential scheduling method based on Internet of Things, including following
Step：Create the main clearing queue of shopping basket and quick clearing queue, and main clearing queue and quick clearing queue are emptied with
Realize the initialization of main clearing queue and quick clearing queue；It obtains storage user and buys the shopping basket of commodity, and detect purchase
Object basket interior label quantity；The number of labels of currently main clearing queue is obtained, if the number of labels of current main clearing queue is more than in advance
If main clearing queue thresholds, and when shopping basket interior label quantity is less than preset commodity threshold value when settling accounts, the shopping basket is inserted
Enter the tail of the queue to quick clearing queue, otherwise the shopping basket is inserted into the tail of the queue of main clearing queue；And distinguish according to order
From team's head of main clearing queue and team's head acquisition shopping basket of quick clearing queue, and shopping basket is transmitted to clearing point clearing shopping
Commodity in basket.
The present invention an embodiment of the method in, receive shopping basket after, can first detect shopping basket in commodity whether just
Often.
It is quick to tie after shopping basket is inserted into the tail of the queue of quick clearing queue in the embodiment of the method for the present invention
Queue is calculated to be sorted according to the quantity of the shopping basket interior label.
In the embodiment of the method for the present invention, when the number of labels of quickly clearing queue is more than preset quick clearing
During queue thresholds, improve main clearing queue thresholds or reduce commodity threshold value.
Further, it is empty when quickly settling accounts queue in preset time period in the above method embodiment of the present invention
During queue, reduce main clearing queue thresholds and/or improve commodity threshold value.
In the embodiment of the method for the present invention, when main clearing queue length is more than preset main clearing queue thresholds
When, number of labels is suggested less than the shopping basket of commodity threshold value and is inserted into the tail of the queue of quick clearing queue in main clearing queue.
In the embodiment of the method for the present invention, multiple clearing points are provided in clearing region and are handled respectively from main clearing
The shopping basket that team's head of queue and team's head of quick clearing queue obtain.
In the embodiment of the method for the present invention, team's head of team's head and quick clearing queue from main clearing queue obtains
Shopping basket will clearing point be assigned to according to the type of commodity in shopping basket.
In the embodiment of the method for the present invention, when the resource quantity for the occupancy for quickly settling accounts queue is fast more than preset
When speed settles accounts the label total amount of queue thresholds and main clearing queue less than main clearing queue thresholds, positioned at the quick team for settling accounts queue
Tail and beyond preset quick clearing queue thresholds part clearing be suggested and be inserted into it is main settle accounts queue tail of the queue.
Secondly, the present invention also proposes a kind of supermarket intelligent queuing clearing sequential scheduling device based on Internet of Things, including with
Lower module：Initialization module, for creating the main clearing queue of shopping basket and quick clearing queue, and to main clearing queue and soon
Speed clearing queue empties the initialization to realize main clearing queue and quick clearing queue；Detection module is used for obtaining storage
The shopping basket of commodity is bought at family, and detects shopping basket interior label quantity；It joins the team module, for obtaining current main clearing queue
Number of labels, if the number of labels of current main clearing queue is more than preset main clearing queue thresholds, and during clearing in shopping basket
When number of labels is less than preset commodity threshold value, the shopping basket is inserted into the tail of the queue of quick clearing queue, the otherwise shopping
Basket is inserted into the tail of the queue of main clearing queue；And go out group module, for according to order respectively from team's head of main clearing queue and fast
Team's head acquisition shopping basket of speed clearing queue and the commodity being transmitted in clearing point clearing shopping basket.
In the device embodiment of the present invention, detection module can be detected first in shopping basket after shopping basket is received
Whether commodity are normal.
In the device embodiment of the present invention, when joining the team, shopping basket is inserted into the quick tail of the queue for settling accounts queue by module
Afterwards, module of joining the team sorts according to the quantity of the shopping basket interior label and quickly settles accounts queue.
In the device embodiment of the present invention, when the number of labels of quickly clearing queue is more than preset quick clearing
During queue thresholds, module of joining the team improves main clearing queue thresholds or reduces commodity threshold value.
Further, it is empty when quickly settling accounts queue in preset time period in the above device embodiment of the present invention
During queue, module of joining the team reduces main clearing queue thresholds and/or improves commodity threshold value.
In the device embodiment of the present invention, when main clearing queue length is more than preset main clearing queue thresholds
When, the shopping basket that number of labels in main clearing queue is less than commodity threshold value by module of joining the team proposes and is inserted into quickly to settle accounts queue
Tail of the queue.
In the device embodiment of the present invention, multiple clearing points are provided in clearing region and are handled respectively from main clearing
The shopping basket that team's head of queue and team's head of quick clearing queue obtain.
In the device embodiment of the present invention, team's head of team's head and quick clearing queue from main clearing queue obtains
Shopping basket will clearing point be assigned to according to the type of commodity in shopping basket.
In the device embodiment of the present invention, when the resource quantity for the occupancy for quickly settling accounts queue is fast more than preset
When speed settles accounts the label total amount of queue thresholds and main clearing queue less than main clearing queue thresholds, module of joining the team will be located at quickly knot
It calculates the tail of the queue of queue and the clearing beyond preset quick clearing queue thresholds part proposes and are inserted into the team of main clearing queue
Tail.
Finally, the invention also discloses a kind of computer readable storage mediums, are stored thereon with computer instruction, the instruction
It is realized when being settled accounts by processor such as the step of any one of aforementioned the method.
Beneficial effects of the present invention are：Pass through the main clearing queue for constructing and safeguarding shopping basket respectively and quick clearing team
Row so that the less customer of purchase commodity amount can be settled accounts as early as possible, so as to reduce the whole waiting of unmanned supermarket's entirety customer
Time.
Description of the drawings
Fig. 1 show the whole shopping process figure of unmanned supermarket；
The method that Fig. 2 show supermarket's intelligent queuing clearing sequential scheduling method disclosed in this invention based on Internet of Things
Flow chart；
Fig. 3 show the method flow that the specific deterministic process whether shopping basket is inserted into quick clearing queue is judged in Fig. 2
Figure；
The shopping basket that Fig. 4 is shown in main clearing queue in one embodiment of the invention is inserted into quick clearing queue and shows
It is intended to；
Fig. 5 show the state change schematic diagram of main clearing queue in another embodiment of the present invention；
Fig. 6 show the method flow diagram that the shopping basket in quick clearing queue is transferred in Fig. 5；
Fig. 7 show the state change that shopping basket in one embodiment of the invention is inserted into after quick clearing queue and shows
It is intended to；
Fig. 8 show main clearing queue thresholds adjustment schematic diagram in one embodiment of the invention；
Fig. 9 show the module of supermarket's intelligent queuing clearing sequential scheduling device disclosed in this invention based on Internet of Things
Structure chart.
Specific embodiment
The technique effect of the design of the present invention, concrete structure and generation is carried out below with reference to embodiment and attached drawing clear
Chu, complete description, to be completely understood by the purpose of the present invention, scheme and effect.It should be noted that in situation about not conflicting
Under, the feature in embodiment and embodiment in the application can be combined with each other.The identical attached drawing mark used everywhere in attached drawing
Note indicates the same or similar part.
With reference to the whole shopping process figure of unmanned supermarket shown in FIG. 1, the method disclosed in the present and device are to be based on
The unmanned supermarket of following shopping process.First, customer respectively needs the commodity bought and is put into nobody since being selected on shelf column
In the specified shopping basket that supermarket is provided.When purchase commodity finish and prepare clearing, shopping basket is put into positioned at nothing by customer
On the conveyer belt of people supermarket.Shopping Cart will be transported to the clearing specified point by each shopping basket according to designated order by conveyer belt,
The label on bought commodity is voluntarily scanned by customer to count commodity value.Finally, when the consumption account of customer is originally correctly detained
After the corresponding amount of money, customer can extract commodity and leave unmanned supermarket, so as to complete the purchasing process of entire commodity.
With reference to method flow diagram shown in Fig. 2, in one embodiment of the invention, supermarket's Intelligent drainage based on Internet of Things
Team settles accounts sequential scheduling method, includes the following steps：The main clearing queue of shopping basket and quick clearing queue are created, and to main knot
It calculates queue and quick clearing queue empties to realize the main initialization for settling accounts queue and quick clearing queue；Obtain storage user institute
The shopping basket of commodity is bought, and detects shopping basket interior label quantity；The number of labels of current main clearing queue is obtained, if current main
Shopping basket interior label quantity is less than preset when settling accounts the number of labels of queue more than preset main clearing queue thresholds, and settling accounts
During commodity threshold value (i.e. the threshold value of shopping basket interior label quantity), the shopping basket is inserted into the tail of the queue of quick clearing queue, otherwise
The shopping basket is inserted into the tail of the queue of main clearing queue；And according to order team's head from main clearing queue and quick clearing respectively
Team's head acquisition shopping basket of queue, and shopping basket is transmitted to the commodity in clearing point clearing shopping basket.Wherein, main clearing queue threshold
Value and commodity threshold value can be set in initialization.For example, main clearing queue thresholds can be initialized as 500, i.e., in main clearing queue
Shopping basket share 500 labels.At this point, submethod flow chart shown in Fig. 3 is can refer to, when the label total amount of main clearing queue
During less than 500, the shopping basket newly obtained is inserted into the tail of the queue of main clearing queue.All shopping baskets in main clearing queue according to
The sequence first gone out performs successively.When the label total amount of main clearing queue is greater than or equal to 500, the shopping basket that newly obtains will be by
Pretreatment, to detect the number of labels in the shopping basket, if the number of labels of the shopping basket is less (to only take up a small amount of place
Manage the time), then it is inserted into the quick tail of the queue priority processing for settling accounts queue；Otherwise the tail of the queue of main clearing queue is inserted into, according to
Regular turn processing.In addition, it may be provided with to detect shopping basket interior label number in the specified shopping basket that unmanned supermarket is provided
The inductor of amount so that can quickly and easily detect shopping basket interior label quantity.It is specifically used for detection number of tags in shopping basket
The setting of label can realize that (such as label can be adopted in a manner of the ordinary skill in the art in the inductor setting of amount and commodity
With RF labels, and shopping basket is configured with corresponding detector).The present invention not limits this.
In one embodiment of the invention, clearing point place detection further include detect shopping basket in commodity it is whether normal,
Such as whether the packaging of commodity has whether damaged or commodity labels are complete etc., it can with the price for ensureing the commodity in subsequent clearing
It is conforming articls to be correctly read or sell to the commodity of customer.Specifically, the sensing of detection label is may be provided at clearing point
Device, to detect the label that whether has in shopping basket and cannot normally read.
With reference to main clearing queue shown in Fig. 4 and quick clearing quene state change schematic diagram (shopping basket right side side in figure
Numerical value in lattice is the number of labels in the shopping basket, time for occupying during as the clearing for weighing the shopping basket), in the present invention
One embodiment in, when it is main clearing queue label total amount be more than it is preset it is main clearing queue thresholds when, it is main clearing queue in
The shopping basket that number of labels in shopping basket is less than resource threshold is suggested and is inserted into the tail of the queue of quick clearing queue.Specifically
Ground, as shown in Figure 4, if main clearing queue thresholds are 250 at this time, and the label total amount of main clearing queue is 259.It is if preset
Resource threshold is 20, then shopping basket (" shopping basket A ", " shopping i.e. in figure that resource quantity is less than threshold value is occupied in main clearing queue
Basket C " and " shopping basket H " corresponding shopping basket) it will be extracted from main clearing queue, it is inserted into the team of quick clearing queue
Tail so that the shopping basket of label negligible amounts can be settled accounts in time in main clearing queue.
On the contrary, with reference to the state change schematic diagram of clearing queue main in another embodiment shown in fig. 5, when quick clearing
The label total amount of queue is more than preset quick clearing queue thresholds and the label total amount of main clearing queue is less than main clearing queue
During threshold value, clearing execution efficiency will be less than main clearing queue in quick clearing queue.In order to improve the overall execution efficiency of clearing,
With reference to submethod flow chart shown in fig. 6, positioned at the quick tail of the queue for settling accounts queue and preset quick clearing queue can will be exceeded
The shopping basket (i.e. " f shopping baskets " and " g shopping baskets " in Fig. 4) of threshold portion proposes and is inserted into the tail of the queue of main clearing queue.
The schematic diagram of quick clearing queue is inserted into reference to shopping basket shown in Fig. 7, in one embodiment of the invention, when
It is quick to settle accounts queue according to shopping basket interior label quantity sequence after shopping basket is inserted into the tail of the queue of quick clearing queue.In figure
Numerical value in the grid of clearing right side is the weight of the shopping basket (for example, " 5 " of shopping basket a represent the number of labels of the shopping basket
It is 5), settle accounts the shopping basket the time it takes for estimating.As shown in FIG., the weight of new shopping basket f is 7.This
When main clearing queue thresholds are more than due to the number of labels of main clearing queue, shopping basket f will first be inserted into quick clearing
The tail of the queue of queue, then again to quickly settling accounts queue order.Because the shopping basket of lighter in weight is come quick clearing queue
Front, so these shopping baskets for including relatively fewer commodity can be settled accounts and more customer is avoided to wait as early as possible.In addition, by
Be maintained as in quickly clearing queue it is orderly, so new shopping basket can be inserted into quick clearing queue the shorter time
Correct position (in fact, the time complexity of the operation is the logarithm of current queue size).
With reference to method flow diagram shown in Fig. 8, in one embodiment of the invention, when the number of tags of quickly clearing queue
When amount is more than preset quick clearing queue thresholds, the shopping basket settlement efficiency quickly in clearing queue will decline at this time, even
Equal to or less than main clearing queue.In order to ensure that the shopping basket being assigned in quick clearing queue can be settled accounts preferentially, need to carry
Height is inserted into the threshold of quick clearing queue.In the present embodiment, main clearing queue thresholds, which are enhanced, (can improve to current main knot
Calculate queue label total amount or higher), reduce the shopping basket for being assigned to quick clearing queue.Alternatively, quick clearing are inserted into
The threshold of queue can also be improved by way of reducing commodity threshold value (such as commodity threshold value is set as the 80% of current value), be made
More difficult be assigned to must be settled accounts and quickly settle accounts queue.
However, in the above embodiment of the present invention, after the threshold for being inserted into quick clearing queue is excessively improved, make
Quickly clearing queue for a long time when remaining empty queue, need appropriately to reduce the threshold being inserted into quick clearing queue.Therefore,
As the improvement of above-described embodiment, when quickly settling accounts queue in preset time period (such as 5 minutes) as empty queue, master is reduced
Clearing queue thresholds (such as main clearing queue thresholds be adjusted to the 80% of current value) and/or improve commodity threshold value (such as commodity
Threshold value is updated to 2 times of current value) so that shopping basket is easier to be assigned to quick clearing queue.
In one embodiment of the invention, multiple clearing points are may be provided in the clearing region of unmanned supermarket, are located respectively
The shopping basket obtained from team's head of main clearing queue and team's head of quick clearing queue is managed, so as to improve the speed of whole clearing
Degree.Further, the shopping basket obtained from team's head of team's head of main clearing queue and quick clearing queue will be according in shopping basket
The type of commodity is assigned to clearing point.For example, it typically just needs to settle accounts a small amount of quotient due to quickly settling accounts the shopping basket in queue
Product, therefore can arrange to go to and take up an area smaller simple clearing point so that more simple clearing point can be set in unmanned supermarket
To improve treatment effeciency.
With reference to function structure chart shown in Fig. 9, in one embodiment of the invention, supermarket's Intelligent drainage based on Internet of Things
Team's clearing sequential scheduling device is included with lower module：Initialization module, for creating the main clearing queue of shopping basket and quick knot
Queue is calculated, and main clearing queue is emptied to realize main clearing queue and quickly settle accounts the initial of queue with quickly clearing queue
Change；Detection module buys the shopping basket of commodity, and detect shopping basket interior label quantity for obtaining storage user；It joins the team mould
Block, for obtaining the number of labels of current main clearing queue, if the number of labels of current main clearing queue is more than preset main knot
When shopping basket interior label quantity is less than preset commodity threshold value when calculating queue thresholds, and settling accounts, the shopping basket is inserted into quickly
The tail of the queue of queue is settled accounts, otherwise the shopping basket is inserted into the tail of the queue of main clearing queue；And go out group module, for according to order
From team's head of main clearing queue and team's head acquisition shopping basket of quick clearing queue and it is transmitted to a clearing point clearing shopping basket respectively
Interior commodity.Wherein, main clearing queue thresholds and commodity threshold value can be set in initialization.For example, main clearing queue thresholds can
500 are initialized as, i.e., the shopping basket in main clearing queue shares 500 labels.At this point, when the label total amount of main clearing queue is small
When 500, the shopping basket newly obtained is inserted into the tail of the queue of main clearing queue by module of joining the team.All purchases in main clearing queue
Object basket performs successively according to the sequence first gone out.When the label total amount of main clearing queue is greater than or equal to 500, the purchase that newly obtains
Object basket will be pretreated, and to detect the number of labels in the shopping basket, (only be accounted for if the number of labels of the shopping basket is less
With a small amount of processing time), then module of joining the team inserts it into the tail of the queue priority processing of quick clearing queue；Otherwise module of joining the team will
It is inserted into the tail of the queue of main clearing queue, is handled according to regular turn.It in addition, can in the specified shopping basket that unmanned supermarket is provided
It is provided with the inductor for detecting shopping basket interior label quantity so that can quickly and easily detect shopping basket interior label number
Amount.The setting for being specifically used for label in the inductor setting and commodity of detection number of labels in shopping basket can be with this field
Conventional manner realizes (such as RF labels can be used in label, and shopping basket is configured with corresponding detector).The present invention is to this
Not limit.
In one embodiment of the invention, clearing point place detection further include detect shopping basket in commodity it is whether normal,
Such as whether the packaging of commodity has whether damaged or commodity labels are complete etc., it can with the price for ensureing the commodity in subsequent clearing
It is conforming articls to be correctly read or sell to the commodity of customer.Specifically, the sensing of detection label is may be provided at clearing point
Device, to detect the label that whether has in shopping basket and cannot normally read.
With reference to main clearing queue shown in Fig. 4 and quick clearing quene state change schematic diagram (shopping basket right side side in figure
Numerical value in lattice is the number of labels in the shopping basket, time for occupying during as the clearing for weighing the shopping basket), in the present invention
One embodiment in, when the label total amount of main clearing queue is more than preset main clearing queue thresholds, module of joining the team will be main
The shopping basket that number of labels in clearing queue in shopping basket is less than resource threshold proposes and is inserted into the team of quick clearing queue
Tail.Specifically, as shown in Figure 4, if main clearing queue thresholds are 250 at this time, and the label total amount of main clearing queue is 259.
If preset resource threshold is 20, module of joining the team will occupy resource quantity in main clearing queue and be less than the shopping basket of threshold value (i.e.
" shopping basket A ", " shopping basket C " and " shopping basket H " corresponding shopping basket in figure) it is extracted from main clearing queue, it is inserted into
The tail of the queue of quick clearing queue so that the shopping basket of label negligible amounts can be settled accounts in time in main clearing queue.
On the contrary, with reference to the state change schematic diagram of clearing queue main in another embodiment shown in fig. 5, when quick clearing
The label total amount of queue is more than preset quick clearing queue thresholds and the label total amount of main clearing queue is less than main clearing queue
During threshold value, clearing execution efficiency will be less than main clearing queue in quick clearing queue.In order to improve the overall execution efficiency of clearing,
Module of joining the team can be by the tail of the queue positioned at quick clearing queue and the shopping basket beyond preset quick clearing queue thresholds part (i.e.
" f shopping baskets " and " g shopping baskets " in Fig. 4) it proposes and is inserted into the main tail of the queue for settling accounts queue.
The schematic diagram of quick clearing queue is inserted into reference to shopping basket shown in Fig. 7, in one embodiment of the invention, when
It is quick to settle accounts queue according to the shopping basket interior label quantity after shopping basket is inserted into the tail of the queue of quick clearing queue by module of joining the team
Sequence.Numerical value in figure in the grid of clearing right side is the weight of the shopping basket (for example, " 5 " of shopping basket a represent the shopping basket
Number of labels is 5), settle accounts the shopping basket the time it takes for estimating.As shown in FIG., the weight of new shopping basket f
It is 7.At this time since the number of labels of main clearing queue is more than main clearing queue thresholds, shopping basket f will be first inserted into
The tail of the queue of quick clearing queue, then again to quickly settling accounts queue order.Because the shopping basket of lighter in weight is come quick knot
The front of queue is calculated, so these shopping baskets for including relatively fewer commodity can be settled accounts and avoid more customer etc. as early as possible
It waits.Further, since quickly clearing queue be maintained as it is orderly, so new shopping basket can be inserted into soon the shorter time
The correct position (in fact, the time complexity of the operation is the logarithm of current queue size) of speed clearing queue.
In one embodiment of the invention, when the number of labels of quickly clearing queue is more than preset quick clearing queue
During threshold value, the shopping basket settlement efficiency quickly in clearing queue will decline at this time, even equal to or less than main clearing queue.In order to
The shopping basket for ensureing to be assigned in quick clearing queue can be settled accounts preferentially, need to improve the door for being inserted into quick clearing queue
Sill.In the present embodiment, main clearing queue thresholds are enhanced and (can improve to current main clearing queue label total amount or higher), subtract
It is assigned to the shopping basket of quick clearing queue less.Alternatively, reduction can also be passed through by being inserted into the threshold of quick clearing queue
The mode of commodity threshold value (such as commodity threshold value is set as the 80% of current value) improves so that clearing are more difficult to be assigned to quick clearing
Queue.
However, in the above embodiment of the present invention, after the threshold for being inserted into quick clearing queue is excessively improved, make
Quickly clearing queue for a long time when remaining empty queue, need appropriately to reduce the threshold being inserted into quick clearing queue.Therefore,
As the improvement of above-described embodiment, when quickly settling accounts queue in preset time period (such as 5 minutes) as empty queue, master is reduced
Clearing queue thresholds (such as main clearing queue thresholds be adjusted to the 80% of current value) and/or improve commodity threshold value (such as commodity
Threshold value is updated to 2 times of current value) so that shopping basket is easier to be assigned to quick clearing queue.
In one embodiment of the invention, multiple clearing points are may be provided in the clearing region of unmanned supermarket, are located respectively
The shopping basket obtained from team's head of main clearing queue and team's head of quick clearing queue is managed, so as to improve the speed of whole clearing
Degree.Further, the shopping basket obtained from team's head of team's head of main clearing queue and quick clearing queue will be according in shopping basket
The type of commodity is assigned to clearing point.For example, it typically just needs to settle accounts a small amount of quotient due to quickly settling accounts the shopping basket in queue
Product, therefore can arrange to go to and take up an area smaller simple clearing point so that more simple clearing point can be set in unmanned supermarket
To improve treatment effeciency.
In one embodiment of the invention, multiple clearing points are may be provided in the clearing region of unmanned supermarket, are located respectively
The shopping basket obtained from team's head of main clearing queue and team's head of quick clearing queue is managed, so as to improve the speed of whole clearing
Degree.Further, the shopping basket obtained from team's head of team's head of main clearing queue and quick clearing queue will be according in shopping basket
The type of commodity is assigned to clearing point.For example, it typically just needs to settle accounts a small amount of quotient due to quickly settling accounts the shopping basket in queue
Product, therefore can arrange to go to and take up an area smaller simple clearing point so that more simple clearing point can be set in unmanned supermarket
To improve treatment effeciency.
Although description of the invention is quite detailed and especially several embodiments are described, it is not
Any of these details or embodiment or any specific embodiments are intended to be limited to, but it is by reference to appended that should be considered as
Claim considers that the prior art provides the possibility explanation of broad sense for these claims, so as to effectively cover the present invention
Preset range.In addition, with the foreseeable embodiment of inventor, present invention is described above, its purpose is to be provided with
Description, and those unsubstantiality changes to the present invention still unforeseen at present can still represent the equivalent modifications of the present invention.
Claims (10)
- A kind of 1. supermarket's intelligent queuing clearing sequential scheduling method based on Internet of Things, which is characterized in that include the following steps：The main clearing queue of shopping basket and quick clearing queue are created, and main clearing queue and quick clearing queue are emptied with reality Now main clearing queue and the initialization of quick clearing queue；It obtains storage user and buys the shopping basket of commodity, and detect shopping basket interior label quantity；The number of labels of current main clearing queue is obtained, if the number of labels of current main clearing queue is more than preset main clearing team Row threshold value, and when shopping basket interior label quantity is less than preset commodity threshold value when settling accounts, the shopping basket is inserted into quick clearing The tail of the queue of queue, otherwise the shopping basket be inserted into it is main clearing queue tail of the queue；AndAccording to order respectively from team's head of main clearing queue and team's head acquisition shopping basket of quick clearing queue, and transmit shopping basket To the commodity in clearing point clearing shopping basket.
- 2. method according to claim 1, which is characterized in that after receiving shopping basket, be by the commodity in shopping basket are first detected It is no normal.
- 3. method according to claim 1, which is characterized in that when main clearing queue length is more than preset main clearing queue threshold During value, number of labels is suggested less than the shopping basket of commodity threshold value and is inserted into the team of quick clearing queue in main clearing queue Tail.
- 4. method according to claim 1, which is characterized in that when the number of labels of quickly clearing queue is quick more than preset When settling accounts queue thresholds, improve main clearing queue thresholds or reduce commodity threshold value.
- 5. method according to claim 1, which is characterized in that after shopping basket is inserted into the tail of the queue of quick clearing queue, soon Speed clearing queue is sorted according to the quantity of shopping basket interior label.
- 6. method according to claim 1, which is characterized in that preset when the resource quantity for the occupancy for quickly settling accounts queue is more than Quick clearing queue thresholds and the label total amount of main clearing queue when being less than main clearing queue thresholds, positioned at quick clearing queue Tail of the queue and beyond preset quick clearing queue thresholds part clearing be suggested and be inserted into it is main settle accounts queue tail of the queue.
- 7. method according to claim 1, which is characterized in that multiple clearing points are provided in clearing region and are handled respectively from master Settle accounts the shopping basket that team's head of queue and team's head of quick clearing queue obtain.
- 8. method according to claim 1, which is characterized in that from team's head of main clearing queue and team's head of quick clearing queue The shopping basket of acquisition will be assigned to clearing point according to the type of commodity in shopping basket.
- 9. a kind of supermarket's intelligent queuing clearing sequential scheduling device based on Internet of Things, which is characterized in that including with lower module：Initialization module, for creating the main clearing queue of shopping basket and quick clearing queue, and to main clearing queue and quickly Clearing queue empties the initialization to realize main clearing queue and quick clearing queue；Detection module buys the shopping basket of commodity, and detect shopping basket interior label quantity for obtaining storage user；It joins the team module, for obtaining the number of labels of current main clearing queue, if the number of labels of current main clearing queue is more than Preset main clearing queue thresholds, and when shopping basket interior label quantity is less than preset commodity threshold value when settling accounts, the shopping basket The tail of the queue of quick clearing queue is inserted into, otherwise the shopping basket is inserted into the tail of the queue of main clearing queue；AndGo out group module, for according to order respectively from team's head of main clearing queue and team's head acquisition shopping basket of quick clearing queue And it is transmitted to the commodity in clearing point clearing shopping basket.
- 10. a kind of computer readable storage medium, is stored thereon with computer instruction, it is characterised in that the instruction is held by processor It is realized during row such as the step of method described in any item of the claim 1 to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711475728.XA CN108198027A (en) | 2017-12-29 | 2017-12-29 | Supermarket's intelligent queuing clearing sequential scheduling method and device based on Internet of Things |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711475728.XA CN108198027A (en) | 2017-12-29 | 2017-12-29 | Supermarket's intelligent queuing clearing sequential scheduling method and device based on Internet of Things |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108198027A true CN108198027A (en) | 2018-06-22 |
Family
ID=62586340
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711475728.XA Pending CN108198027A (en) | 2017-12-29 | 2017-12-29 | Supermarket's intelligent queuing clearing sequential scheduling method and device based on Internet of Things |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108198027A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109447756A (en) * | 2018-10-31 | 2019-03-08 | 李义 | A kind of unattended supermarket shopping method and system |
| CN111223200A (en) * | 2020-02-25 | 2020-06-02 | 陕西公路交通科技开发咨询公司 | Toll station lane control method and system |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120156337A1 (en) * | 2010-12-16 | 2012-06-21 | Studor Charles F | Apparatus and Method for Brewed and Espresso Drink Generation |
| CN102929707A (en) * | 2012-11-06 | 2013-02-13 | 无锡江南计算技术研究所 | Parallel task dynamical allocation method |
| CN104202261A (en) * | 2014-08-27 | 2014-12-10 | 华为技术有限公司 | Service request processing method and device |
| CN105448006A (en) * | 2015-12-30 | 2016-03-30 | 武汉邮电科学研究院 | Intelligent supermarket cashier system and method based on mobile payment and IOT (Internet of Things) |
| CN106470169A (en) * | 2015-08-19 | 2017-03-01 | 阿里巴巴集团控股有限公司 | A kind of service request method of adjustment and equipment |
| CN107018175A (en) * | 2017-01-11 | 2017-08-04 | 杨立群 | The dispatching method and device of mobile cloud computing platform |
| CN107415988A (en) * | 2017-04-27 | 2017-12-01 | 上海工程技术大学 | A kind of smart supermarket purchase system and method |
| CN107483276A (en) * | 2017-09-26 | 2017-12-15 | 中国联合网络通信集团有限公司 | Processing method, device and the sending down service platform of business |
-
2017
- 2017-12-29 CN CN201711475728.XA patent/CN108198027A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20120156337A1 (en) * | 2010-12-16 | 2012-06-21 | Studor Charles F | Apparatus and Method for Brewed and Espresso Drink Generation |
| CN102929707A (en) * | 2012-11-06 | 2013-02-13 | 无锡江南计算技术研究所 | Parallel task dynamical allocation method |
| CN104202261A (en) * | 2014-08-27 | 2014-12-10 | 华为技术有限公司 | Service request processing method and device |
| CN106470169A (en) * | 2015-08-19 | 2017-03-01 | 阿里巴巴集团控股有限公司 | A kind of service request method of adjustment and equipment |
| CN105448006A (en) * | 2015-12-30 | 2016-03-30 | 武汉邮电科学研究院 | Intelligent supermarket cashier system and method based on mobile payment and IOT (Internet of Things) |
| CN107018175A (en) * | 2017-01-11 | 2017-08-04 | 杨立群 | The dispatching method and device of mobile cloud computing platform |
| CN107415988A (en) * | 2017-04-27 | 2017-12-01 | 上海工程技术大学 | A kind of smart supermarket purchase system and method |
| CN107483276A (en) * | 2017-09-26 | 2017-12-15 | 中国联合网络通信集团有限公司 | Processing method, device and the sending down service platform of business |
Non-Patent Citations (1)
| Title |
|---|
| XING WENJIE: "Simulation model of supermarket queuing system", 《34TH CHINESE CONTROL CONFERENCE》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109447756A (en) * | 2018-10-31 | 2019-03-08 | 李义 | A kind of unattended supermarket shopping method and system |
| CN111223200A (en) * | 2020-02-25 | 2020-06-02 | 陕西公路交通科技开发咨询公司 | Toll station lane control method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106966100B (en) | Goods warehousing method and system | |
| Difrancesco et al. | Optimizing the return window for online fashion retailers with closed-loop refurbishment | |
| CN107194646A (en) | Stock's dispatching method and device | |
| CN104174599B (en) | It is suitable for goods and the logistics method for sorting of the bigger situation of owner of cargo's quantity and device | |
| CN105915857A (en) | Monitoring system and monitoring method for supermarket shopping cart | |
| CN106886874A (en) | A kind of order splits delivery system and splits delivery method | |
| CN107679850A (en) | A kind of commodity settlement method, apparatus and system | |
| US20080290182A1 (en) | System and method for calculating wait-time for checkout | |
| CN109840729B (en) | Method and system for positioning bin, storage medium and electronic equipment | |
| CN108460882B (en) | A kind of unattended supermarket based on intelligent repository | |
| CN107098230A (en) | A kind of logistics elevator control method and logistics elevator | |
| CN112007865B (en) | Warehouse-in sorting method, warehouse-in sorting device, electronic equipment and storage medium | |
| CN108198027A (en) | Supermarket's intelligent queuing clearing sequential scheduling method and device based on Internet of Things | |
| CN108549978A (en) | A kind of method and system of the safe goods stock of allotment | |
| CN106815698A (en) | A kind of warehousing and storage activities cross-region Synergistic method and system | |
| CN106952059A (en) | The control method and logistics transporting device of a kind of logistics transporting device | |
| CN110070237A (en) | Cargo distribution calculation method based on goods delivery point, measurement of cargo and vehicle | |
| CN107169706A (en) | A kind of logistics at-home service method, apparatus and system | |
| CN111784223B (en) | Cargo allocation data processing method, device and storage medium | |
| CN111754152B (en) | Goods shelf dispatching method, device, electronic equipment and medium for goods to person warehouse | |
| CN108229778A (en) | A kind of method that supermarket's lavatory is automatically replenished toilet paper | |
| CN111652561A (en) | Route recommendation method, computer storage medium and electronic device | |
| CN108428129A (en) | A kind of quick purchase system and method based on radio-frequency technique | |
| CN108229600A (en) | A kind of supermarket's consumer articles return method automatically after losing | |
| CN114723154B (en) | Wisdom supermarket |
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: 20180622 |