Embodiment
Below the specific embodiment of the present invention is done to describe more specifically.Should be noted that following description is in order more to clearly demonstrate the present invention, is not in order to limit the present invention.
As shown in Figure 1, queuing system of the present invention, comprise that client terminal (is necessary?), memory storage and controller, controller distributes queue number according to the application information of client terminal, memory storage is for storage queue information, it is characterized in that, controller can be according to the application information of client terminal, discontinuous distribution queue number; The corresponding specific time period of each queue number or the time point that distribute.
In described controller, be provided with predicting unit, described predicting unit is used for predicting the corresponding called number time of queue number.
The present invention also comprises confirmation device, and described confirmation device is connected with controller; The concrete confirmation method of described confirmation device is described in 200810002494.1.When near on-the-spot information desk of client, within the confirmation time period of queue number, by confirming that device confirms queue number, the queue number of confirming enters pre-confirmation queue.
Described customer service terminal can be mobile phone or queue machine or internet; The application information of described client terminal comprises cell-phone number, queuing system is preserved the related information of queue number and cell-phone number, and close on while taking turns to mobile phone located at this queue number, if this mobile phone location in the on-the-spot distance range allowing of information desk, this queue number enters pre-confirmation queue.
If described client terminal is mobile phone, application information comprises the cell-phone number that sends application information; If when described client terminal is queue machine or other internet terminal, when client inputs application information, can input handset number, queuing system sends identifying code to this mobile phone, client inputs described identifying code at client terminal, and the application information that client terminal sends comprises cell-phone number and described identifying code.
The present invention also comprises the equipment of calling out the numbers, and the described equipment and control device of calling out the numbers connects; The described equipment of calling out the numbers only to through pre-that confirm, confirm that the queue number in queue calls out the numbers in advance.Confirm client that the queue number in queue is corresponding at the scene because of pre-, thereby overcome the defect of being spacing.
Due to the called number time of the corresponding prediction of each queue number in system of the present invention, therefore client can be according to the time of oneself, selects assignable queue number (queue number being not yet assigned with).If the time that the application information of client's input comprises the service of acceptance, controller can offer the some queue numbers of client for customer selecting by customer service terminal, and described some queue numbers are the queue number that the time that predict by predicting unit and acceptance service client's input is consistent or be close.
In order to ensure the validity of the obtained queue number of the number of getting user, be also assigned a corresponding identifying code to each queue number simultaneously.
In order to facilitate client, can multiple business halls be set in many places, be distributed in the queuing system networking of multiple business halls.When the controller in queuing system of the present invention is searched when meeting the queue number of application information in a queue, controller is searched queue number from the queue of the same type of other business halls, and a queue number for the business hall being consistent with application information is distributed to this application.
The corresponding queue number series in each business hall, in the time having multiple business hall, can corresponding multiple queue number series.
In same queue, the prediction that the prediction time of taking turns to of queue number N+1 is greater than queue number N takes turns to the time.
The prediction of the described queue number time that takes turns to is predicted by predicting unit.Before queuing system output queue number, predicting unit dopes taking turns to the time of each queue number on the same day by queue historical data.Queuing system, in the process of work, according to the Zero queuing situation on the same day, refreshes predicted data in real time.Thereby dwindle in real time the error that error that predicted time and active service time produces and spacing cause.If the larger error of the generation service time of prediction when the up-to-date predicted time of the queue number having distributed and client's number of getting; If by the mobile phone remote number of getting, controller by Short Message Service Gateway photos and sending messages to client terminal, prompting client; If by the scene number of getting, just send information by LED display at the scene.
If deviation appears in prediction, or to change appear in client's schedule itself, and client can change queue number forward or backward by client terminal application, and controller can be that the new queue number of distribution is applied in this time, former queue number state by inseparable distribution transforming for distributing.The rule changing is: if the former queue number of this client is N, client application pushes away front or postpones No. K, if queue number N+K place can distribution state, this client applies for successfully, and queue number N+K distributes to this client, and queue number N discharges, in can distribution state.If N+K is in can not distribution state, the nearest and assignable queue number of system search and N+K, and to client's feedback, further confirm to client.K is 0 integer, and being greater than at 0 o'clock is to postpone, and being less than at 0 o'clock is before pushing away.Or the rule of change is: client re-enters the application information containing service time by client terminal.
Before queue number takes turns to the time, arrive information desk for convenience of client, close on while taking turns at queue number, system is reminded client by note or phone in advance.
Known by above description, queue number of the present invention is not only the sequence number of queue, be also a kind of similar bus ticket, can allow that client chooses and can apply for also can rollback resource.For avoiding arbitrarily, the malice number of getting causes predicting unit prediction deviation, the higher limit of setting queue number to each queue, the historical maximal value that this higher limit is this queue; If comprise the queue number information larger than higher limit in the application information of client terminal, this application is invalid; Complete when number resource consumption, be 1 to increase progressively higher limit, increase resource by step-length.In historical record, the maximum queue number of this queue is 300, only has when 300 complete with interior number resource consumption, just can get be greater than 300 number.2 kinds of the situations that number resource consumption is complete, the one, all distribute for all numbers, the 2nd, call out the numbers and arrive higher limit.
Embodiment mono-
Fig. 1 is the structural representation of the embodiment of the present invention one, and native system is deployed near information desk scene, conventionally in business hall.The connected mode of the each parts of native system is as follows: controller is connected communication with each window in services sites by netting twine by services sites communication interface, controller is connected communication with LED equipment by network, controller is connected communication with the equipment of calling out the numbers by tone frequency channel wire, controller is connected communication with printer by USB mouth, controller is connected by computer internal data line with storage unit, controller is connected communication with confirmation device by USB mouth, and controller is connected communication with client terminal by USB mouth, VGA mouth.Wherein client terminal is to touch device display screen, and interface layout, as shown in Fig. 2 or Fig. 4, confirms that device also can belong to client terminal, but because confirming that device is not touching on device display, so independent parts as shown in Figure 1.System also comprises Short Message Service Gateway, and is connected with controller, while taking turns to for closing on when queue number, by SMS notification client.
Controller comprises predicting unit, for by analysis of history data, predicts taking turns to the time of each queue number.In the time that historical data is less, adopt exponential smoothing or regression analysis (statistical Forecasting Methodology) to predict that respectively the prediction of each queue number on the same day takes turns to the time; In the time that historical data is more, the prediction that adopts relevant function method to analyze each queue number on the same day takes turns to the time.
The fundamental formular of exponential smoothing is:
St=ayt+(1-a)St-1
In formula, the prediction of St-queue number on same day N takes turns to the time, i.e. the smooth value of time t, i.e. pretest value;
The actual value of Yt--time t;
The actual value of St-1--time t-1;
A--smoothing constant, its span is [0,1];
For the same day, the prediction of queue number N took turns to the time, was the function that the prediction of the queue number N of yesterday takes turns to the time, yesterday be the function of the day before yesterday, by that analogy, the actual wheel that the prediction time of taking turns to of first day is got first day is to the time.
Auto-regressive analysis, sets up prediction according to the rule of the time that takes turns in the past of queue number N and took turns to the model of time the same day, Here it is autoregressive model,
Formula as: Yt=(Yt-1, Yt-2 ...),
In formula, Yt is that the prediction of queue number N on the same day takes turns to the time;
Yt-1 be the previous day queue number N actual wheel to the time;
Yt-2 be more the previous day queue number N actual wheel to the time.
F is function, the same day queue number N the prediction time of taking turns to be in the past queue number N actual wheel to the functional value of time.
Correlation analysis, using the date on the same day what day belongs to, the attribute such as red-letter day, which, which number, weather condition is as analyzing foundation the moon, before system assignment queue number, with the highest data of a day of correlativity on the same day as the predicted value of working as day data; And, when system operation is after several hours, can also be according to the data of the actual motion on the same day, choose the data of a day the highest with history dependence as predicting the outcome according to revising.
In Fig. 2, the touch-screen display left side is queue lists, has 2 queues in diagram, is respectively: ordinary individual's service queue and VIP client's service queue; Ordinary individual's service queue has 2 input frames, is respectively used to put or queue number input time; VIP client's service queue has 4 input frames, is respectively used to put or queue number input time.Input equipment is soft keyboard or keyboard in kind, and time point or time period all can be accurate to second, and time and queue number all allow full dose input and increment input, can select as required to arrange.Time increment input, taking current time as base unit weight; The input of queue number increment, taking the current maximum queue number of just accepting service as base unit weight.When client touches click " application of ordinary individual's business " or " application of VIP client's business ", controller receives the application condition in application information, by application condition search and distribute assignable queue number.Wherein time and queue number are while input, are that this application distributes assignable queue number minimum in corresponding queue; Time and queue number condition alternative can not be filled out simultaneously, and in the time of time or an input of queue number input frame selection, treatment scheme as shown in Figure 3.
Touch-screen display the right is the relevant information of corresponding left side queue, and what wherein the first row showed is current time and the current queue number taking turns to.What the second row showed is the average used time of each queue number of the same day and yesterday, and the average used time on the described same day is the average service time of each queue number on the same day, is conventionally denoted as 1/ μ, and μ is the serviced client's number of energy in the unit interval; Described yesterday average used time algorithm in like manner.If the starting stage of system operation on the same day, without average used time index on the same day, client can be with reference to the average used time of yesterday.The third line and fourth line are assignable queue numbers, and fifth line is to skip to show assignable queue number; The third line, four lines and the five-element are all touch buttons.Client can pass through current queue number and average service time, oneself estimates the schedule which queue number meets oneself, then directly touches a queue number of clicking in the third line or fourth line, and system is exported this queue number.The 6th to ten row and first to fifth line in like manner.
The concrete operation flow of Fig. 3 is as follows:
Step S301, searches queue number by the condition in application information; If application information comprises time point, search the distributed queue number that the prediction time of taking turns to equals described time point; If application information comprises the time period, search prediction and take turns to the distributed queue number of time within the described time period; If application information comprises queue number, search queue number and equal the distributed queue number of described queue number; If application information comprises queue number section, search the distributed queue number of queue number in described queue number section;
Step S302, if search at least one queue number, enters step S303, if search less than, enter step S304;
Step S303, is that this application distributes a queue number, and exports this queue number information by client terminal, qualifiedly has multiplely if having, and selects at random one; This applies for finishing.
Step S304, searches the distributed queue number that closes on application information conditional most; If application information comprises time point, search the distributed queue number that the prediction time that takes turns to approaches described time point most; If application information comprises the time period, search initial time or the distributed queue number of end time that the prediction time that takes turns to approaches the described time period most; If application information comprises queue number, search queue number and approach most the distributed queue number of described queue number; If application information comprises queue number section, search queue number approach most described queue number section starting symbol or finish number distributed queue number; This step must search at least one qualified queue number that distributes; It is qualified that to distribute queue number to have multiple, as: in application information, queue number is 90, searches to close on assignable queue number most and be respectively 89 and 91.
Step S305 is the determining step of permissible error whether, while representing to search by the condition in application information, searches and takes turns to time or queue number less than the prediction of the queue number closing on most, whether permissible error of customer selecting.If permissible error, enters step S306; If not permissible error, enters step S307.
Step S306 is the scope of the error set of client; While representing to search by the condition in application information, if the queue number searching out is in the error range of setting, enter step S303.If not, enter step S307.
Step S307, is that described queue number information of closing on is most sent to client terminal, feeds back to client, expects that client confirms.
The confirmation of the selectable queue number information that step S308 is client to feedback, if client a queue number in the selectable queue number information of feedback is confirmed, represent that client replys agreement by client terminal and accepts this queue number, enter step S303; If controller is not received confirmation within the scope of official hour, or receive dissenting reply, this application finishes.
Shown in Fig. 4, being the interactive interface schematic diagram of the client terminal of the present embodiment, compared with Fig. 2, is the interactive interface of the client terminal of different-style, can switch by setting.Left side function is identical with the left side of Fig. 2; The right is queue number list, can distribute from indistributable queue number and represent with different patterns respectively, in practical application, preferably represents with different colours, in figure, represent with different fonts, lishu represents to distribute, and black matrix represents to distribute, and each queue number has taking turns to the time of predicting unit prediction.
Fig. 5 is that the present invention confirms the whether schematic diagram (being Mobile Location Technology) of embodiment at the scene of client.Gsm communication system comprises base station sub-system BSS and network subsystem NSS, and network subsystem NSS comprises mobile services switching centre MSC and homing user position register HLR, calling party location register VLR.Mobile phone is constantly tested the pilot signal of peripheral base station, and reports gsm communication system, and MSC also upgrades calling party location register VLR part data according to its up-to-date reporting information request of obtaining.When queuing system need to judge that user is whether at the scene time, queuing system sends phone number to gsm communication system and does location application, MSC is according to base station pilot signals that in cell-phone number and calling party location register VLR, mobile phone reports, calculate the geographic position of mobile phone, and return the geographic position of mobile phone to queuing system.Queuing system is made comparisons the geographic position of this geographic position and business hall, if distance is in 200 meters, judges client at the scene, and this queue number effectively and enter pre-service queue.The geographic position of business hall can be kept in memory storage in advance.Mobile Location Technology is prior art.
The concrete operation flow of Fig. 6 is as follows:
This flow process is the special case of flow process shown in Fig. 3, is permissible error not, and feeds back to client and need the queue number that client confirms to only have the situation of.
Step S601, accurately searches queue number by the condition in application information; If application information comprises time point, search the distributed queue number that the prediction time of taking turns to equals described time point; If application information comprises the time period, search prediction and take turns to the distributed queue number of time within the described time period; If application information comprises queue number, search queue number and equal the distributed queue number of described queue number; If application information comprises queue number section, search the distributed queue number of queue number in described queue number section;
Step S602, if search at least one queue number, enters step S603, if search less than, enter step S604;
Step S603, is that this application distributes a queue number, and exports this queue number information by client terminal, qualifiedly has multiplely if having, and selects at random one; This applies for finishing.
Step S604, searches the distributed queue number that closes on application information conditional most; If application information comprises time point, search the distributed queue number that the prediction time that takes turns to approaches described time point most; If application information comprises queue number, search queue number and approach most the distributed queue number of described queue number; This step must search at least one qualified queue number that distributes; There are multiple queue numbers that distribute if qualified, select at random one; As: in application information, queue number is 90, searches to close on assignable queue number most and be respectively 89 and 91, optional one.
Step S605, is that this queue number information is sent to client terminal, feeds back to client, expects that client confirms.
The confirmation of the selectable queue number information that step S606 is client to feedback, if client a queue number in the selectable queue number information of feedback is confirmed, represent that client replys agreement by client terminal and accepts this queue number, enter step S603; If controller is not received confirmation within the scope of official hour, or receive dissenting reply, this application finishes.