Queuing appointment scheduling method and unmanned self-service KTV queuing appointment system

Abstract

The invention relates to a queuing appointment scheduling method and an unmanned self-service KTV queuing appointment system. The method comprises the following steps: constructing a two-dimensional resource matrix according to available time resources and physical resources of a reservation object in a queuing reservation system; collecting state information and user sign-in data of each reservation object in real time, and updating the two-dimensional resource matrix according to the state information and the user sign-in data; receiving an appointment queuing request of a user, and adding the user to a queuing queue according to the appointment queuing request; wherein the queuing appointment request comprises user information and an appointment time period; matching corresponding users and reservation objects according to the two-dimensional resource matrix and the queuing queue; according to the technical scheme, the resource allocation request can be quickly responded, the efficient resource scheduling of the queuing reservation system is realized, and the circulation efficiency of the queuing queue is ensured.

Description

Technical Field

[0001] This application relates to the field of computer processing technology, and in particular to a queuing reservation scheduling method and an unmanned self-service KTV queuing reservation system. Background Technology

[0002] In recent years, with the rapid development of the sharing economy, unmanned self-service KTVs, shared office spaces, and smart retail terminals have become an important part of daily entertainment in many business scenarios.

[0003] Taking unmanned self-service KTV rooms as an example, in the operation of unmanned self-service KTV rooms, a queuing reservation system is usually required. Commonly used queuing reservation systems cannot incorporate user time resources into unified scheduling, resulting in a high waste rate of time slots. There is a contradiction in the allocation of resources between reserved users and on-site queuing users. According to statistics, the vacancy rate of rooms is generally higher than 35%, and on-site waiting time of more than 60 minutes has become the norm. Status updates are generally delayed by more than 30 seconds, resulting in low resource utilization. Summary of the Invention

[0004] To address one of the aforementioned shortcomings, this application provides a queuing reservation scheduling method and an unmanned self-service KTV queuing reservation system, which can improve the efficiency of the queuing reservation system.

[0005] A queuing reservation scheduling method, applied to a reservation queuing system, includes: A two-dimensional resource matrix is ​​constructed based on the available time and physical resources of the reservation objects in the queuing and reservation system. The two-dimensional resource matrix is ​​composed of the physical attributes and time dimension data of the service resources in the reservation and queuing system, and is a two-dimensional matrix with time windows and service resources as rows and columns respectively. The matrix elements identify the availability status of the service resources within the corresponding time window. The status information of each reservation recipient and user check-in data are collected in real time, and the two-dimensional resource matrix is ​​updated based on the status information and user check-in data. The system receives a user's reservation queue request and adds the user to the queue based on the reservation queue request; wherein the reservation queue request includes user information and reservation time slot; The corresponding users and reservation targets are matched according to the two-dimensional resource matrix and the queue.

[0006] In some embodiments, a two-dimensional resource matrix is ​​constructed based on the available time and physical resources of the reservation objects in the queuing reservation system, including: Physical resources are constructed based on the reservation objects in the queuing and reservation system; the physical resources include a unique device ID, hardware status, and location information. The available time for reservation objects is divided into time resources based on a set time granularity; wherein, the time resources include a start timestamp and an end timestamp; Construct a two-dimensional resource matrix based on the physical and temporal resources.

[0007] In some embodiments, constructing a two-dimensional resource matrix based on the physical resources and temporal resources includes: Construct a T×R two-dimensional matrix and configure the values ​​of each matrix element; where T is the time resource, representing the time window corresponding to the reservation period; R is the physical resource, representing the device ID of the reservation object; the matrix elements represent two values: available and unavailable.

[0008] In some embodiments, the status information of each reservation recipient and user check-in data are collected in real time, and the two-dimensional resource matrix is ​​updated based on the status information and user check-in data, including: The system acquires the status information of the reservation recipient and the user check-in data at the reservation recipient's location through the Internet of Things; the status information includes three states: idle, occupied, and faulty; and the user check-in data includes whether the user has checked in or not. The values ​​of each element in the two-dimensional resource matrix are updated based on the status information and user check-in data.

[0009] In some embodiments, matching corresponding users and reservation targets based on the two-dimensional resource matrix and the queuing queue includes: When a reserved user is released, the user waiting to be matched at the head of the queue is read, and the check-in countdown is started. When the user to be matched signs in during the sign-in countdown, the corresponding reservation object is assigned to the user to be matched according to the two-dimensional resource matrix. If the user to be matched fails to sign in within the sign-in countdown, the user to be assigned will be queued and the process will be delayed.

[0010] In some embodiments, the queuing reservation and scheduling method further includes: When the reservation target is available, the queue is traversed to find the first target user whose reservation time includes the current time, and the reservation target is assigned to the target user.

[0011] In some embodiments, the queuing and delaying process for the users to be assigned includes: If the user fails to sign in for the first time, insert the user to be assigned into the next position in the queue. If a user fails to sign in twice, the user will be moved to the end of the queue and the original appointment time slot will be released. If no user signs in at the end, remove the user from the queue and release all associated time and physical resources.

[0012] In some embodiments, the queuing reservation and scheduling method further includes: Users in the queue are prioritized according to a preset priority rule; users who queue online have a higher priority than users who queue in person, and users with membership badges have a higher priority than ordinary users.

[0013] In some embodiments, the set time granularity is 15 minutes; The user elements of the queue include: user ID, reservation time slot, number of postponements, and end marker; The reservation is for an unmanned self-service KTV room.

[0014] The physical resources include: room ID and usage status.

[0015] A queue reservation system for unmanned self-service KTV rooms is provided, wherein the queue reservation scheduling method described above is used to schedule and allocate unmanned self-service KTV rooms.

[0016] As described in the above embodiment, a two-dimensional resource matrix is ​​constructed based on the available time and physical resources of the reservation objects in the queuing reservation system. The status information of each reservation object and user check-in data are collected in real time to update the two-dimensional resource matrix. According to the user's reservation queuing request, the user is added to the queuing queue. Then, the corresponding user and reservation object are matched according to the two-dimensional resource matrix and the queuing queue. This technical solution can quickly respond to resource allocation requests, realize efficient resource scheduling of the queuing reservation system, ensure the flow efficiency of the queuing queue, and improve the user experience.

[0017] Additional aspects and advantages of this application will be set forth in part in the description which follows, and will become apparent from the description or may be learned by practice of this application. Attached Figure Description

[0018] The above and / or additional aspects and advantages of this application will become apparent and readily understood from the following description of the embodiments taken in conjunction with the accompanying drawings, wherein: Figure 1 This is a flowchart of a queuing reservation scheduling method according to one embodiment; Figure 2 This is an example flowchart for constructing a two-dimensional resource matrix; Figure 3 This is an example flowchart for updating a two-dimensional resource matrix; Figure 4 This is a schematic diagram of the queue element structure of an example queue. Figure 5 This is a sample flowchart for matching users with appointment targets; Figure 6 This is a flowchart illustrating an example of queue delay processing; Figure 7 This is a schematic diagram of the structure of an unmanned self-service KTV room queuing and reservation system according to one embodiment. Detailed Implementation

[0019] The embodiments of this application are described in detail below. Examples of these embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain this application, and should not be construed as limiting this application.

[0020] Those skilled in the art will understand that, unless otherwise stated, the singular forms “a,” “an,” “the,” and “the” used herein may also include the plural forms. It should be further understood that the word “comprising” as used in this application’s specification means the presence of the stated feature, integer, step, or operation, but does not preclude the presence or addition of one or more other features, integers, steps, or operations.

[0021] This application addresses the issues of low resource scheduling efficiency and insufficient queue turnover efficiency in queue reservation systems. It overcomes the technical shortcomings of existing unmanned self-service KTV queue reservation systems, such as single resource scheduling dimension, chaotic allocation logic, delayed exception handling, and non-real-time status perception. It provides a queue reservation scheduling method and an unmanned self-service KTV queue reservation system that can quickly respond to resource allocation requests, achieve efficient resource scheduling of the queue reservation system, ensure queue turnover efficiency, and achieve a dual improvement in resource utilization and user experience.

[0022] refer to Figure 1 As shown, Figure 1 This is a flowchart of a queuing reservation scheduling method according to one embodiment. This scheduling method can be applied to a reservation queuing system and includes: S10, construct a two-dimensional resource matrix based on the available time and physical resources of the reservation object in the queuing reservation system; wherein, the two-dimensional resource matrix is ​​composed of the physical attributes and time dimension data of the service resources in the reservation queuing system, and is a two-dimensional matrix with time window and service resource as rows and columns respectively, and the matrix elements identify the availability status of the service resources within the corresponding time window.

[0023] In this step, the time resources for user reservations and the physical resources of the reservation objects can be modeled in a unified manner to establish a dual-resource linkage architecture. By constructing a two-dimensional resource matrix, a linkage scheduling model for the time resources available to users during their available time periods and the physical resources of the reservation objects can be established to achieve dynamic matching of time resources and physical resources. The two-dimensional resource matrix is ​​composed of the physical attributes and time dimension data of service resources in the reservation queuing system. It is a two-dimensional matrix with time windows and service resources as rows and columns, respectively. The matrix elements identify the availability status of service resources within the corresponding time window. For example, it can be a T×R two-dimensional resource matrix with time windows as rows and service resource IDs as columns. The matrix elements can identify the availability status of service resources within the corresponding time window through binary values.

[0024] In some embodiments, reference Figure 2 As shown, Figure 2 This is an example flowchart for constructing a two-dimensional resource matrix. The process of constructing the two-dimensional resource matrix based on the available time and physical resources of the reservation objects in the queuing and reservation system can include the following: S101, construct physical resources based on the reservation objects in the queuing reservation system; wherein, physical resources include a unique device ID, hardware status and location information.

[0025] In this step, the physical attributes of service resources in the reservation queuing system are utilized. Physical resources include unique device IDs, hardware status, and location information. Taking the reservation object as an unmanned self-service KTV room as an example, physical resources are established based on the IDs and statuses of each unmanned self-service KTV room in the queuing reservation system to form a physical resource pool.

[0026] Assuming the queuing reservation system manages 5 unmanned self-service KTV rooms, physical resources can be established based on their ID numbers, such as ID=01, 02, ... 05.

[0027] S102, the available time of the reservation object is divided into time resources based on the set time granularity; wherein, the time resources include a start timestamp and an end timestamp.

[0028] For example, it can support time slot segmentation with a minimum granularity of 15 minutes, dividing the user's scheduled time slot into multiple time windows. T w = [ t c , t e ], t c It is the start timestamp. t e It is the end timestamp, and each time window corresponds to a time resource, forming a time resource pool.

[0029] S103, construct a two-dimensional resource matrix based on the physical resources and time resources.

[0030] In this step, a two-dimensional resource matrix is ​​constructed by utilizing the allocated time resources and combining them with the physical resources in the queuing and reservation system, and a dual-resource association mapping table is built.

[0031] In some embodiments, constructing a two-dimensional resource matrix based on the physical resources and time resources may include the following: Construct a T×R two-dimensional matrix and configure the values ​​of each matrix element; where T is the time resource, representing the time window corresponding to the reservation period; R is the physical resource, representing the device ID of the reservation object; the matrix elements represent two values: available and unavailable.

[0032] For example, matrix T includes t1=[18:00-18:15], t2=[18:16-18:30], t3=[18:31-18:45], t4=[18:46-19:00], ...; matrix R includes r 01 r 02 r 03 ..., r 05 The subscript indicates the ID number; each reservation object r Corresponding to a set of state variables R s ={Idle, Occupied, Faulty}, r∈R s Matrix elements The possible values ​​for are as follows:

[0033] For ease of illustration, the following is a simple expression for a two-dimensional resource matrix: ; In the two-dimensional resource matrix described above, the matrix elements use a value of 0 or 1 to indicate whether they are allocated (occupied) or pending allocation (idle).

[0034] As described in the above embodiments, this application proposes a two-dimensional resource matrix construction technology solution, which constructs a matrix modeling method that couples time resources and physical resources. The unmanned self-service KTV room (physical resource) and the 15-minute time window (time resource) are used as matrix dimensions. The availability status of resources is identified in real time through numerical values ​​(such as binary), thus solving the problem of fragmented system resource status.

[0035] S20: Collect the status information of each reservation object and the user check-in data in real time, and update the two-dimensional resource matrix according to the status information and user check-in data.

[0036] In this step, the terminal devices installed by each person making a reservation in the queuing reservation system collect the status information of these devices and the on-site user check-in data in real time, and then update the values ​​of the matrix elements of the two-dimensional resource matrix in real time, thereby realizing the dynamic matching of time resources and physical resources.

[0037] In some embodiments, reference Figure 3 As shown, Figure 3 This is an example flowchart for updating a two-dimensional resource matrix. It involves real-time collection of status information and user check-in data for each scheduled user, and updating the two-dimensional resource matrix based on this information. The process may include the following: S201, obtain the status information of the reservation object through the Internet of Things.

[0038] For example, the status information can include three states: idle, occupied, and faulty. Taking the reservation object as an unmanned self-service KTV room as an example, the unmanned self-service KTV room can be collected to determine whether it is idle, occupied, or faulty. For example, the room occupancy status can be obtained through an infrared sensor, and the usage time can be recorded through an access control module.

[0039] S202, Obtain the on-site check-in data of the person with the appointment.

[0040] Specifically, user check-in data can include both checked-in and unchecked-in. During the reservation period, the on-site user check-in data is obtained in real time and fed back to the queuing reservation system. For example, after the unmanned self-service KTV room is allocated, check-in is also checked. For instance, when verifying check-in information, the user's location can be verified through Bluetooth beacons. A dual check-in mechanism of QR code scanning + Bluetooth location verification is adopted to ensure that the user is actually at the store.

[0041] S203, update the values ​​of each matrix element of the two-dimensional resource matrix according to the status information and user check-in data.

[0042] Specifically, the trigger condition for updating matrix elements is a state transition or successful check-in; for example, when an unmanned self-service KTV room is assigned and occupied, the corresponding matrix element in the two-dimensional resource matrix takes a new value. The values ​​of the corresponding matrix elements when a user has not checked in. This indicates that the physical resources of the unmanned self-service KTV room have been released and are now available for allocation.

[0043] The solutions described in the above embodiments provide a multi-source data real-time sensing technology solution, which collects multi-dimensional data based on the Internet of Things sensing layer to achieve a data closed loop between resource status and user behavior.

[0044] S30, receive the user's reservation queue request, and add the user to the queue according to the reservation queue request; wherein, the reservation queue request includes user information and reservation time period.

[0045] In this step, the queuing reservation system uses a queue to record users' queuing status, and at the same time receives users' reservation queuing requests in real time through the user interaction layer. The real-time status of physical resources is collected through IoT terminals, and the queue adjustment and resource allocation are automatically triggered. The queuing reservation request can include user information and user's preferred reservation time period, and then the queuing is carried out according to the preset queuing rules.

[0046] For example, the user interaction layer provides APP reservation and on-site QR code queuing functions to meet queuing reservation needs through multiple channels.

[0047] In some embodiments, users who make reservations in a queue can be processed according to a set priority rule. A hierarchical priority scheduling rule can be set, such as the priority sorting logic for online reservations (including membership levels) and on-site queuing. Online reservation users have higher priority than on-site users, users of the same type are sorted according to the request time, and members have an additional priority level.

[0048] As in the above embodiments, the queuing rules can dynamically adjust the queuing queue, resolve resource allocation conflicts, optimize queuing efficiency, and reduce user waiting time.

[0049] In some embodiments, reference Figure 4 As shown, Figure 4 This is a schematic diagram of the queue element structure of an example queue. The queue includes users A, B, C, etc. The queue elements can be defined as follows: Each queued user contains attribute information: User ID, Appointment Time Slot. T w , number of postponements c, end marker f; where the reservation time slot T w Represented as a time window [ t c , t e The number of delays, c, records the number of delays, such as c=0, c=1, c=2, etc.; the end marker f can be True or False. f=False means to queue in the queue, and f=True means to remove from the queue.

[0050] S40, Match the corresponding user and reservation object according to the two-dimensional resource matrix and the queuing queue.

[0051] In this step, a real-time updated two-dimensional resource matrix and queuing queue are used to allocate reservation objects to users through a resource matching algorithm. For example, a check-in driven dynamic matching mechanism can be adopted. When a room is released, the check-in verification of the first user in the queue is triggered. Based on the user check-in verification status, users who have not checked in are processed in a tiered manner to avoid long-term resource occupation.

[0052] In some embodiments, reference Figure 5 As shown, Figure 5 This is an example flowchart of matching users and appointment targets. Matching corresponding users and appointment targets based on the two-dimensional resource matrix and the queue can include the following: S401, when a reservation object is released, read the user to be matched at the head of the queue and start the check-in countdown.

[0053] For example, when a currently unmanned self-service KTV room is released, a user U to be matched is extracted from the head of the queue. i Send a reminder to the store and start a 3-minute check-in countdown.

[0054] S402, when the user to be matched signs in within the sign-in countdown, the corresponding reservation object is assigned to the user to be matched according to the two-dimensional resource matrix.

[0055] For example, if user U is matched i Scan the code to check in within 3 minutes, be assigned a corresponding unmanned self-service KTV room, remove from the queue, and set f=True.

[0056] S403, when the user to be matched fails to sign in within the sign-in countdown, the user to be assigned is queued and the process is delayed.

[0057] For example, if user U is matched i If a user checks in by scanning the QR code within 3 minutes, the matching process will be extended to the next user in the queue.

[0058] In some embodiments, reference Figure 6 As shown, Figure 6 This is an example flowchart of a queue postponement process. The queue postponement process for the users to be assigned may include the following: (1) If the user fails to sign in for the first time, insert the user to be assigned into the next position in the queue.

[0059] For example, if the first check-in is unsuccessful, the countdown timer is updated from c=0 to c=1, and user U will be matched. i Insert the second person in the queue (before the next user), and update the queue to U. i+1 U i U i+2, ...; f=True.

[0060] (2) If the user fails to sign in twice, move the user to the end of the queue and release the original appointment time.

[0061] For example, the delay count c is assigned a value of 0, and the end marker f is assigned a value of True, so that the user U to be assigned is... i Move to the end of the queue to trigger resource release, returning the reserved time slot to the time resource pool.

[0062] (3) If no one signs in at the end, the user U to be assigned will be... i Remove from the queue and release all associated time and physical resources.

[0063] For example, directly cancel the assignment of user U. i Remove the queuing eligibility from the queue and release all associated resources.

[0064] As described in the above embodiments, the scheme uses dual-resource linkage scheduling to match the corresponding users and reservation objects based on dynamic queuing rules and resource matching algorithms, thereby significantly improving resource utilization, reducing the vacancy rate of unmanned self-service KTV rooms, and reducing the waste of reservation time slots.

[0065] In some embodiments, the queuing reservation scheduling method of this application, when the reservation object is idle, traverses the queuing queue to find the first target user whose reservation time slot includes the current time, and assigns the reservation object to the target user.

[0066] Specifically, by monitoring the real-time status of those making reservations, when an unmanned self-service KTV room becomes available, a dynamic matching method is used to traverse the queue to find the first reserved time slot. T w Time window [ t c , t e Users with the current time are assigned priority, thus prioritizing users whose time period is closest to the current time.

[0067] As described in the above embodiments, an active matching technology for idle resources is proposed. When a room is idle and there is no user at the head of the queue to be matched, the queue is actively traversed to filter users whose reservation time includes the current time, so as to achieve "second-level matching" of idle resources and shorten the idle time of resources.

[0068] This application provides an unmanned self-service KTV room queuing reservation system, which uses the queuing reservation scheduling method of any of the above embodiments to schedule and allocate unmanned self-service KTV rooms.

[0069] refer to Figure 7 As shown, Figure 7 This is a schematic diagram of the structure of an unmanned self-service KTV room queuing and reservation system according to one embodiment, mainly including: a user interaction layer, a resource management layer, and an intelligent scheduling engine layer; wherein: The user interaction layer is used to receive users' reservation and queuing requests. The reservation and queuing request includes user information and reservation time slot. Users can make reservations online or offline and can select and set time slots, etc.

[0070] The resource management layer is used to construct a two-dimensional resource matrix based on the available time and physical resources of the reservation objects in the queuing and reservation system. It collects the status information of each reservation object and user check-in data in real time through IoT terminals, and updates the two-dimensional resource matrix based on the status information and user check-in data.

[0071] The intelligent scheduling engine layer is used to add users to the queuing queue based on the reservation queuing request, and match the corresponding users and reservation objects according to the two-dimensional resource matrix and the queuing queue.

[0072] The solution described in the above embodiments can quickly respond to resource allocation requests, realize efficient resource scheduling of the queuing reservation system, and ensure the flow efficiency of the queuing queue.

[0073] To better illustrate the technical solution of this application, the following describes an application example of unmanned self-service KTV room resource scheduling.

[0074] Scenario setting: A KTV store has 5 unmanned self-service KTV rooms, which support online reservations and on-site queuing. Users can reserve a time slot starting from 1 hour, and users who make reservations will enter the queue in the order of arrival.

[0075] Input data: User A with reservation: 15:00-16:00, did not check in at 15:05 (first time not present); User B in queue: queued on-site at 15:01; User C: queued on-site at 15:02.

[0076] Scheduling process: ①At 15:00, Room 1 is released. User A is called. If no check-in is made within 3 minutes of the countdown, A is inserted into the second position in the queue. The queue order becomes [B, A, C].

[0077] ②At 15:03, Room 1 was released again, and user B was called. B checked in on time and was assigned to Room 1. The queue changed to [A, C].

[0078] ③At 15:30, Room 1 was released. User A was called but did not sign in (missed twice). He was moved to the end of the queue and marked as waiting at the end. The queue then became [C, A].

[0079] ④ At 16:00, Room 2 is released, user C is called, C signs in, Room 2 is assigned, and the queue becomes [A].

[0080] ⑤ At 16:30, Room 2 was released. User A (last in line) was called but did not sign in and was automatically disqualified.

[0081] Implementation results: During this period, the utilization rate of unmanned self-service KTV rooms increased from 60% to 92%, and the average waiting time for users decreased by 25 minutes.

[0082] Through the above application examples, the solution improves resource utilization by linking dual resources and scheduling, reducing room vacancy rate from 40% to 8% and time slot waste rate by 65%. Queuing efficiency is also optimized, with the average waiting time per user reduced by 40%, and the processing delay for abnormal scenarios (users not arriving) is less than 10 seconds, requiring no manual intervention. Moreover, the entire process is online, allowing users to view queue progress in real time through the APP, and the queuing reservation system automatically triggers resource release and queue adjustment, achieving a better automated experience.

[0083] Based on the technical solutions of the above embodiments, this application has the following beneficial effects: (1) Resource utilization rate has been significantly improved: According to actual test data, through the dynamic scheduling of the two-dimensional resource matrix, the utilization rate of unmanned self-service KTV rooms has increased from 60% to 92% of the existing technology, the time slot waste rate has decreased by 65%, and the average number of users served per store per day has increased by 53%.

[0084] (2) Optimization of user waiting experience: According to actual test data, the adoption of priority rules has reduced the average waiting time for online users to within 10 minutes, shortened the average waiting time for on-site users by 25 minutes, and reduced the user complaint rate by 78%.

[0085] (3) Improved efficiency in handling anomalies: According to test comparison data, for abnormal scenarios where users do not arrive at the store, the processing delay is reduced from 15 minutes to less than 10 seconds, and the resource release efficiency is improved by 90%.

[0086] (3) Reduced operating costs: It achieves fully automated scheduling without human intervention, saving an average of about 300 yuan in daily operating labor costs per store, reducing equipment failure detection time from 2 hours to 5 minutes, and reducing maintenance costs by 40%.

[0087] The above description is only a partial embodiment of this application. It should be noted that for those skilled in the art, several improvements and modifications can be made without departing from the principle of this application, and these improvements and modifications should also be considered within the scope of protection of this application.

Claims

1. A queuing reservation scheduling method, applied to a reservation queuing system, characterized in that, include: A two-dimensional resource matrix is ​​constructed based on the available time and physical resources of the reservation objects in the queuing and reservation system. The two-dimensional resource matrix is ​​composed of the physical attributes and time dimension data of the service resources in the reservation and queuing system, and is a two-dimensional matrix with time windows and service resources as rows and columns respectively. The matrix elements identify the availability status of the service resources within the corresponding time window. The status information of each reservation recipient and user check-in data are collected in real time, and the two-dimensional resource matrix is ​​updated based on the status information and user check-in data. The system receives a user's reservation queue request and adds the user to the queue based on the reservation queue request; wherein the reservation queue request includes user information and reservation time slot; The corresponding users and reservation targets are matched according to the two-dimensional resource matrix and the queue.

2. The queuing reservation and scheduling method according to claim 1, characterized in that, A two-dimensional resource matrix is ​​constructed based on the available time and physical resources of the reservation objects in the queuing and reservation system, including: Physical resources are constructed based on the reservation objects in the queuing and reservation system; the physical resources include a unique device ID, hardware status, and location information. The available time for reservation objects is divided into time resources based on a set time granularity; wherein, the time resources include a start timestamp and an end timestamp; Construct a two-dimensional resource matrix based on the physical and temporal resources.

3. The queuing reservation and scheduling method according to claim 2, characterized in that, A two-dimensional resource matrix is ​​constructed based on the physical and temporal resources, including: Construct a T×R two-dimensional matrix and configure the values ​​of each matrix element; where T is the time resource, representing the time window corresponding to the reservation period; R is the physical resource, representing the device ID of the reservation object; the matrix elements represent two values: available and unavailable.

4. The queuing reservation and scheduling method according to claim 3, characterized in that, Real-time collection of status information and user check-in data for each reservation recipient, and updating of the two-dimensional resource matrix based on the status information and user check-in data, including: The system acquires the status information of the reservation recipient and the user check-in data at the reservation recipient's location through the Internet of Things; the status information includes three states: idle, occupied, and faulty; and the user check-in data includes whether the user has checked in or not. The values ​​of each element in the two-dimensional resource matrix are updated based on the status information and user check-in data.

5. The queuing reservation and scheduling method according to claim 1, characterized in that, Matching corresponding users and reservation targets based on the two-dimensional resource matrix and the queuing queue includes: When a reserved user is released, the user waiting to be matched at the head of the queue is read, and the check-in countdown is started. When the user to be matched signs in during the sign-in countdown, the corresponding reservation object is assigned to the user to be matched according to the two-dimensional resource matrix. If the user to be matched fails to sign in within the sign-in countdown, the user to be assigned will be queued and the process will be delayed.

6. The queuing reservation and scheduling method according to claim 5, characterized in that, Also includes: When the reservation target is available, the queue is traversed to find the first target user whose reservation time includes the current time, and the reservation target is assigned to the target user.

7. The queuing reservation and scheduling method according to claim 5, characterized in that, The process of queuing and delaying the allocation of users includes: If the user fails to sign in for the first time, insert the user to be assigned into the next position in the queue. If a user fails to sign in twice, the user will be moved to the end of the queue and the original appointment time slot will be released. If no user signs in at the end, remove the user from the queue and release all associated time and physical resources.

8. The queuing reservation and scheduling method according to claim 1, characterized in that, Also includes: Users in the queue are prioritized according to a preset priority rule; users who queue online have a higher priority than users who queue in person, and users with membership badges have a higher priority than ordinary users.

9. The queuing reservation and scheduling method according to claim 7, characterized in that, The set time granularity is 15 minutes; The user elements of the queue include: user ID, reservation time slot, number of postponements, and end marker; The reservation is for an unmanned self-service KTV room; The physical resources include: room ID and usage status.

10. An unmanned self-service KTV room queuing and reservation system, characterized in that, The queuing reservation system uses the queuing reservation scheduling method described in any one of claims 1-9 to schedule and allocate unmanned self-service KTV rooms.

Images