CN112966844B - Conference room distribution method and system and conference room reservation terminal - Google Patents
Conference room distribution method and system and conference room reservation terminal Download PDFInfo
- Publication number
- CN112966844B CN112966844B CN202110147417.0A CN202110147417A CN112966844B CN 112966844 B CN112966844 B CN 112966844B CN 202110147417 A CN202110147417 A CN 202110147417A CN 112966844 B CN112966844 B CN 112966844B
- Authority
- CN
- China
- Prior art keywords
- conference room
- room
- meeting
- time
- conference
- 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.)
- Active
Links
Images
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
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
Abstract
The invention discloses a conference room distribution method, a system and a conference room reservation terminal, wherein the method comprises the following steps: acquiring actual meeting room data, generating a corresponding simulated meeting room list according to the actual meeting room data, and then allocating corresponding abstract attributes to each meeting room in the simulated meeting room list; when a meeting room reservation request sent by a user terminal is received, selecting a meeting room matched with the reservation request from the simulated meeting room list, and using the meeting room as a final target meeting room, wherein the selection mode adopts a greedy algorithm; and updating the abstract attribute of the final target conference room, and returning a reservation result to the user terminal. The invention builds the simulation conference room list and quickly matches the corresponding conference room according to the reservation request of the user, thereby improving the use and distribution efficiency of the conference room.
Description
Technical Field
The invention relates to the technical field of computer software application, in particular to a conference room distribution method and system and a conference room reservation terminal.
Background
At present, the meeting room distribution adopts artifical distribution more, wastes time and energy, and is low to meeting room utilization ratio. Meanwhile, the conference room reservation has certain temporality, belongs to a short-term plan, and can not preferentially extract and arrange the conference occupying more use intervals. In addition, the conference room divided sections have continuity, the cutting is frequent, and certain redundancy needs to be left before and after the cutting point. The manual processing scheme has the defects of low efficiency, high error rate, complicated recording, low utilization rate and the like.
Disclosure of Invention
The embodiment of the invention provides a conference room distribution method, a conference room distribution system and a conference room reservation terminal, and aims to improve the distribution use efficiency of conference rooms.
In a first aspect, an embodiment of the present invention provides a conference room allocation method, including:
acquiring actual meeting room data, generating a corresponding simulated meeting room list according to the actual meeting room data, and then allocating corresponding abstract attributes to each meeting room in the simulated meeting room list;
when a meeting room reservation request sent by a user terminal is received, selecting a meeting room matched with the reservation request from the simulated meeting room list, and using the meeting room as a final target meeting room, wherein the selection mode adopts a greedy algorithm;
and updating the abstract attribute of the final target conference room, and returning a reservation result to the user terminal.
In a second aspect, an embodiment of the present invention provides a conference room distribution system, including a conference room reservation terminal and a user terminal, where the conference room reservation terminal includes:
the data processing unit is used for acquiring actual meeting room data, generating a corresponding simulated meeting room list according to the actual meeting room data, and then distributing corresponding abstract attributes to each meeting room in the simulated meeting room list;
the first selection unit is used for selecting a conference room matched with a reservation request from the simulation conference room list as a final target conference room when the reservation request of the conference room sent by a user terminal is received, and the selection mode adopts a greedy algorithm;
and the updating unit is used for updating the abstract attribute of the final target conference room and returning a reservation result to the user terminal.
The user terminal comprises a request sending unit, and the request sending unit is used for sending a meeting room reservation request and/or giving up the reservation request.
In a third aspect, an embodiment of the present invention provides a conference room reservation terminal, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where the processor executes the computer program to implement the conference room allocation method according to the first aspect.
The embodiment of the invention provides a conference room distribution method, a conference room distribution system and a conference room reservation terminal, wherein the method comprises the following steps: acquiring actual meeting room data, generating a corresponding simulated meeting room list according to the actual meeting room data, and then allocating corresponding abstract attributes to each meeting room in the simulated meeting room list; when a meeting room reservation request sent by a user terminal is received, selecting a meeting room matched with the reservation request from the simulated meeting room list, and using the meeting room as a final target meeting room, wherein the selection mode adopts a greedy algorithm; and updating the abstract attribute of the final target conference room, and returning a reservation result to the user terminal. The embodiment of the invention builds the simulation conference room list and quickly matches the corresponding conference room according to the reservation request of the user, thereby improving the use and distribution efficiency of the conference room.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic flow chart of a conference room allocation method according to an embodiment of the present invention;
fig. 2 is a schematic diagram illustrating an example of a meeting room reservation simulation in a meeting room allocation method according to an embodiment of the present invention;
fig. 3 is a schematic diagram illustrating an example of abandoning the update success of the simulated conference room in the conference room allocation method according to the embodiment of the present invention;
fig. 4 is a schematic diagram illustrating an example of abandoning a failure to simulate a conference room update in a conference room allocation method according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a conference room distribution system according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
It will be understood that the terms "comprises" and/or "comprising," when used in this specification and the appended claims, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
It is also to be understood that the terminology used in the description of the invention herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in the specification of the present invention and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.
It should be further understood that the term "and/or" as used in this specification and the appended claims refers to and includes any and all possible combinations of one or more of the associated listed items.
Referring to fig. 1, fig. 1 is a schematic flow chart of a conference room allocation method according to an embodiment of the present invention, which specifically includes: steps S101 to S103.
S101, acquiring actual meeting room data, generating a corresponding simulated meeting room list according to the actual meeting room data, and then distributing corresponding abstract attributes to each meeting room in the simulated meeting room list;
s102, when a meeting room reservation request sent by a user terminal is received, selecting a meeting room matched with the reservation request from the simulated meeting room list and using the meeting room as a final target meeting room, wherein the selection mode adopts a greedy algorithm;
and S103, updating the abstract attribute of the final target conference room, and returning a reservation result to the user terminal.
In this embodiment, first, actual conference room data corresponding to all conference rooms is obtained, a corresponding simulated conference room list is generated for all conference rooms according to the obtained data, and meanwhile, corresponding abstract attributes, such as idle time of each conference room, conference room marks and the like, are allocated to each conference room in the simulated conference room list. And when the user sends a meeting room reservation request through the terminal equipment, selecting a meeting room matched with the meeting room reservation request from the simulated meeting room list based on a greedy algorithm, and taking the meeting room as a target meeting room. After selecting the target conference room, the abstract properties of the target conference room are updated accordingly, e.g., the idle time of the target conference room is updated, etc.
This embodiment is through constructing simulation meeting room list to the realization is to the automatic distribution management of meeting room, and then improves meeting room distribution efficiency and meeting room's utilization ratio, adopts the electronization record moreover, compares in artifical record, and the probability of making mistakes can reduce a lot, and other users of being convenient for simultaneously carry out reservation inquiry etc. to the meeting room.
In one embodiment, the meeting room abstract properties include a start time, an end time, a meeting room capacity;
the reservation request comprises reservation starting time, the number of participants, reservation duration and/or reservation ending time;
when receiving a meeting room reservation request sent by a user terminal, selecting a meeting room matched with the reservation request in the simulated meeting room list and using the meeting room as a target meeting room, wherein the selection mode adopts a greedy algorithm and comprises the following steps:
acquiring the reservation starting time in the reservation request, and acquiring or calculating the reservation ending time;
selecting available meeting rooms with the starting time earlier than the reserved starting time and the ending time later than the reserved ending time from the simulated meeting room list as candidate meeting rooms;
selecting a final target conference room from the candidate conference rooms;
the selecting the final target conference room from the candidate conference rooms comprises:
calculating a first difference value between the starting time and the reserved starting time and a second difference value between the ending time and the reserved ending time of each candidate conference room;
calculating a total difference value of the first difference value and the corresponding second difference value for each target conference room;
and selecting any one of the one or more target conference rooms with the minimum total difference value as a final target conference room.
In this embodiment, when a meeting room matching the meeting room reservation request is selected from the simulated meeting room list based on a greedy algorithm, the reservation starting time in the reservation request is first obtained, meanwhile, if the reservation request includes the reservation ending time, the reservation ending time is also obtained, and if the reservation request does not include the reservation ending time, the reservation ending time can be obtained by calculation according to the reservation starting time and the reservation duration. And then selecting conference rooms with the starting time earlier than the reserved starting time and the ending time later than the reserved ending time from the simulated conference room list as candidate conference rooms according to the reserved starting time and the reserved ending time. If a plurality of candidate conference rooms exist, calculating a first difference value between the starting time and the reserved starting time and a second difference value between the ending time and the reserved ending time of each candidate conference room, and a total difference value obtained by adding the first difference value and the second difference value. And selecting the candidate meeting room with the minimum total difference value from the plurality of total difference values as the final target meeting room.
For example, there are candidate conference rooms H1, H2, H3, where the first difference between the start time and the reserved start time of candidate conference room H1 is 30 minutes and the second difference between the end time and the reserved end time is 30 minutes, then the total difference for candidate conference room H1 is 1 hour; the first difference between the start time and the scheduled start time of candidate conference room H2 is 20 minutes, and the second difference between the end time and the scheduled end time is 30 minutes, then the total difference of candidate conference room H2 is 50 minutes; the first difference between the start time and the scheduled start time of candidate conference room H3 is 10 minutes and the second difference between the end time and the scheduled end time is 10 minutes, then the total difference for candidate conference room H3 is 20 minutes. It can be seen that the total difference of candidate conference room H3 is the smallest, so candidate conference room H3 is the final target conference room.
In an embodiment, the selecting the final target conference room from the candidate conference rooms includes:
selecting a conference room which can accommodate more than the number of participants as a target conference room according to the number of the participants in the reservation request;
and calculating the difference between the number of persons accommodated in the target meeting room and the number of persons participating in the meeting, and selecting any one of the target meeting rooms with the minimum difference as a final target meeting room.
In this embodiment, the final target meeting room can be selected from the candidate meeting rooms by the number of people. Specifically, the number of participants in the reservation request is obtained, and then a candidate meeting room which can accommodate the number of participants greater than the number of participants in the reservation request is selected as the target meeting room. If a plurality of target meeting rooms exist, namely a plurality of candidate meeting rooms with the number of persons larger than the number of the participants exist, the number difference between the number of persons accommodated in each target meeting room and the number of the participants is further calculated, and the target meeting room with the minimum number difference is selected as the final target meeting room.
Preferably, in order to ensure that the conference has a certain preparation time and a certain departure time, a preparation time and a departure time are reserved for the reservation start time and the reservation end time, respectively.
For example, a meeting room reservation request is received, wherein the number of participants is 20, the starting time is 7, the meeting time is 1 hour (namely, the reservation ending time is 8), meeting rooms with the starting time earlier than 7 and the ending time later than 8 are selected as candidate meeting rooms in the simulated meeting room list, and if a plurality of candidate meeting rooms exist, the candidate meeting rooms capable of accommodating more than or equal to 20 participants are selected as target meeting rooms. Further, setting the preparation time and the shooting time to 15 minutes, it is necessary to select a conference room having an idle start time earlier than 7 o 'clock and 15 minutes later than 8 o' clock as a candidate conference room.
In one embodiment, the step S101 includes:
setting a data key value for each conference room on the simulated conference room list;
a data structure Bj correspondingly set to the conference rooms Hi on the simulated conference room list and making the data structure Bj include corresponding abstract attributes Dkj, where i is 1, 2, 3 … … x, x is the total number of actual conference rooms, j is a string of characters starting with i, k is 1, 2, 3 … … m, and m is the number of abstract attributes of the corresponding conference room;
the selecting available meeting rooms with a start time earlier than the reservation start time and an end time later than the reservation end time in the simulated meeting room list as candidate meeting rooms comprises:
regarding the data structure Bj as a simulated conference room, selecting available conference rooms in Bj, with the attributes D1j being the start time of Bj, D2j being the end time of Bj, D3j being the number of containable people of Bj, and selecting a conference room with D1j earlier than the reservation start time and D2j later than the reservation end time.
In this embodiment, since the abstract attributes of the conference rooms may be the same, for example, the start time, the end time, and the number of receivable persons of the two conference rooms are the same, a unique data key value is set for each conference room in the simulated conference room list to achieve the effect of distinguishing each conference room from another conference room. In this embodiment, each conference room (Hi, where i is 1, 2, 3 … … x) on the simulated conference room list corresponds to a data structure (Bj, where j is a string beginning with i), for example, conference rooms H1 and H2, and the corresponding data structures may be B19080 and B23333, respectively. And the data structure Bj contains several attributes Dkj, where k is 1, 2, 3 … … m. For example, the attribute D1j corresponds to the start time of the conference room Hi, the attribute D2j corresponds to the end time of the conference room Hi, the attribute D3j corresponds to the idle time of the conference room Hi, the attribute D4 corresponds to the number of persons accommodated in the conference room Hi, and so on.
In one embodiment, the step S103 includes:
in the initialization stage, the actual meeting room Hi corresponds to Bi, and has the same first starting time D1i and first ending time D2 i;
when the conference room Bn in the simulated conference room list is selected as the final target conference room, the target conference room is updated as follows: generating simulated conference rooms Bn1, Bn2 and Bn3 according to the target conference room Bn, wherein the starting time D1n1 of the Bn1 is a first starting time D1n, the ending time D2n1 is a reserved starting time, the starting time D1n2 of the Bn2 is a reserved starting time, the ending time D2n2 is a reserved ending time, the starting time D1n3 of the Bn3 is a reserved ending time, and the ending time D2n3 is a first ending time D2 n; deleting Bn, wherein the actual conference room Hn corresponds to the data structures Bn1, Bn2 and Bn 3; wherein n is a specific value of i;
in the progressive stage, selecting an available conference room in Bj, specifically, selecting an available conference room in which the end of j in the simulated conference room Bj is not 2, wherein the simulated conference room Bo includes a second start time D1o and a second end time D2 o;
and judging whether the simulated conference room Bo is selected as a final target conference room, if so, updating as follows: generating simulated meeting rooms Bo1, Bo2 and Bo3 according to the simulated meeting room Bo, wherein the starting time D1o1 of Bo1 is a second starting time D1o, the ending time D2o1 is a reserved starting time, the starting time D1o2 of Bo2 is a reserved starting time, the ending time D2o2 is a reserved ending time, the starting time D1o3 of Bo3 is a reserved ending time, and the ending time D2o3 is a second ending time D2 o; deleting Bo, wherein the actual conference room Ho corresponds to data structures Bo1, Bo2 and Bo 3; wherein o is a specific value of j.
In this embodiment, when a final target conference room is determined, the abstract attribute of the target conference room needs to be modified correspondingly, specifically, three corresponding simulated conference rooms Bn1, Bn2, Bn3 are generated according to the target conference room Bn, where a start time D1n1 of the simulated conference room Bn1 is a first start time D1n, and an end time D2n1 is a reservation start time in the reservation request; the starting time D1n2 of the simulation conference room Bn2 is the reservation starting time, and the ending time D2n2 is the reservation ending time in the reservation request; the start time D1n3 of the analog conference room Bn3 is the reserved end time, and the end time D2n3 is the first end time D2 n. That is, the actual conference room Hn corresponds to the data structures Bn1, Bn2, Bn 3.
Therefore, when selecting the target conference room, the selection may be performed according to the data structure corresponding to the candidate conference room, for example, a conference room that is available in the simulated conference room Bj and whose end of j is not 2 is selected, where the simulated conference room Bo includes the second start time D1o and the second end time D2 o. And further generating simulated meeting rooms Bo1, Bo2 and Bo3 according to the simulated meeting room Bo, wherein the start time D1o1 of Bo1 is the second start time D1o, the end time D2o1 is the reserved start time, the start time D1o2 of Bo2 is the reserved start time, the end time D2o2 is the reserved end time, the start time D1o3 of Bo3 is the reserved end time, and the end time D2o3 is the second end time D2 o; deleting Bo, wherein the actual conference room Ho corresponds to data structures Bo1, Bo2 and Bo 3; wherein o is a specific value of j.
For example, in conjunction with fig. 2, simulated conference room B1 was selected as the target conference room, and simulated conference room B1 generated simulated conference rooms B11, B12, and B13, where simulated conference room B12 is the final target conference room, simulated conference room B11 contains corresponding abstract properties B111, B112, and B113, and simulated conference room B13 contains corresponding abstract properties B131, B132, and B133.
In one embodiment, the conference room allocation method further comprises:
when receiving the reservation abandoning notice sent by the user terminal, the following steps are carried out:
judging whether the user terminal has a giving-up permission, if not, sending a message that the user terminal cannot give up;
and if the user terminal has the abandoning authority, sending an abandoning success message to the user terminal, and updating the abstract attribute of the abandoned simulated conference room.
In this embodiment, if a reservation abandoning notification sent by a user terminal is received, it is first determined whether the user terminal sending the reservation abandoning notification has the authority, that is, it is determined whether the user terminal has the authority to abandon the reservation, so that the security and stability of the reservation are improved. If the user terminal is judged to have the abandoning authority, the conference room reservation can be correspondingly cancelled according to the abandoning reservation notification, and a corresponding message that the abandoning reservation is successful is returned to the user terminal. Meanwhile, for the conference room which gives up the reservation, the abstract attribute of the conference room also needs to be correspondingly updated.
In one embodiment, the updating the abstract property of the abandoned simulated conference room comprises:
acquiring a corresponding data structure Bp2 of the simulated conference room, judging whether Bp1 or Bp3 is reserved or not, and if Bp1 or Bp3 is reserved, cancelling updating;
if Bp1 and Bp3 are not reserved, updating is carried out as follows: generating Bp, wherein the starting time D1p of the Bp is the starting time D1p1 of the Bp1, and the ending time of the Bp is the ending time D2p3 of the Bp 3; deletion of Bp1, Bp2, and Bp3, where p is a specific value of j.
In this embodiment, for the abandoned analog conference room, if the corresponding analog conference room is Bp2 and there are corresponding analog conference room Bp1 and analog conference room Bp3, it is first determined whether the analog conference room corresponding to analog conference room Bp1 and/or analog conference room Bp3 is reserved, and if the analog conference room Bp1 and analog conference room Bp3 are reserved, the analog conference room corresponding to analog conference room Bp2 may not be updated. If the simulation conference room Bp1 and/or the simulation conference room Bp3 are not reserved, generating a simulation conference room Bp, and enabling the starting time D1p of the Bp to be the starting time D1p1 of the Bp1 and the ending time of the Bp to be the ending time D2p3 of the Bp 3; deletion of Bp1, Bp2, and Bp3, where p is a specific value of j. In other words, when the target conference room is reserved, the target conference room is split into three simulation conference rooms, and when the target conference room is not reserved, the target conference room is split into three simulation conference rooms and then the three simulation conference rooms are merged into one conference room again under the condition that the other two simulation conference rooms are not reserved. For example, in conjunction with fig. 3 and 4, when analog conference room B12 is waived from the reservation, analog conference rooms B11, B12, and B13 are updated, and if analog conference room B11 is reserved, analog conference rooms B11 need not be updated, but only analog conference rooms B12 and B13.
Fig. 5 is a schematic structural diagram of a conference room distribution system according to an embodiment of the present invention, where the system includes: the conference room reservation terminal 501 and the user terminal 502 are included, and the conference room reservation terminal 502 includes:
the data processing unit is used for acquiring actual meeting room data, generating a corresponding simulated meeting room list according to the actual meeting room data, and then distributing corresponding abstract attributes to each meeting room in the simulated meeting room list;
the first selection unit is used for selecting a conference room matched with a reservation request from the simulation conference room list as a final target conference room when the reservation request of the conference room sent by a user terminal is received, and the selection mode adopts a greedy algorithm;
and the updating unit is used for updating the abstract attribute of the final target conference room and returning a reservation result to the user terminal.
The user terminal 502 includes a request sending unit for sending a conference room reservation request and/or a release reservation request.
In one embodiment, the conference room distribution system further comprises a conference room terminal 503;
the conference room terminal 503 is used for connecting controllable devices in the conference room, displaying the conference progress, reminding a user of the remaining conference time and/or obtaining the service conditions of the conference room devices.
Specifically, the conference room terminal may display the conference room progress in a manner of displaying a progress bar on a screen of the conference room terminal, or may display the conference room progress in other manners, such as percentage, and the like. The conference room terminal can also remind the user of the remaining conference duration and the like through voice broadcasting and other modes. Additionally, controllable devices in the conference room include, but are not limited to, conference boxes, conference tablets, screen projectors.
Since the embodiment of the system part corresponds to the embodiment of the method part, the embodiment of the system part is described with reference to the embodiment of the method part, and is not repeated here.
The embodiment of the invention also provides a conference room reservation terminal, which comprises a memory, a processor and a computer program stored on the memory and capable of running on the processor, wherein the computer program can realize the steps provided by the embodiment when being executed. The storage medium may include: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
The embodiments are described in a progressive manner in the specification, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. For the system disclosed by the embodiment, the description is relatively simple because the system corresponds to the method disclosed by the embodiment, and the relevant points can be referred to the method part for description. It should be noted that, for those skilled in the art, it is possible to make several improvements and modifications to the present application without departing from the principle of the present application, and such improvements and modifications also fall within the scope of the claims of the present application.
It is further noted that, in the present specification, relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
Claims (7)
1. A conference room assignment method, comprising:
acquiring actual meeting room data, generating a corresponding simulated meeting room list according to the actual meeting room data, and then allocating corresponding abstract attributes to each meeting room in the simulated meeting room list;
when a meeting room reservation request sent by a user terminal is received, selecting a meeting room matched with the reservation request from the simulation meeting room list, and using the meeting room as a final target meeting room, wherein the selection mode adopts a greedy algorithm;
the abstract attributes of the conference room comprise a starting time, an ending time and the number of persons in the conference room;
the reservation request comprises reservation starting time, the number of participants, reservation duration and/or reservation ending time;
when receiving a meeting room reservation request sent by a user terminal, selecting a meeting room matched with the reservation request in the simulated meeting room list and using the meeting room as a target meeting room, wherein the selection mode adopts a greedy algorithm and comprises the following steps:
acquiring the reservation starting time in the reservation request, and acquiring or calculating the reservation ending time;
selecting available meeting rooms with the starting time earlier than the reserved starting time and the ending time later than the reserved ending time from the simulated meeting room list as candidate meeting rooms;
selecting a final target conference room from the candidate conference rooms;
the selecting the final target conference room from the candidate conference rooms comprises:
calculating a first difference value between the starting time and the reserved starting time and a second difference value between the ending time and the reserved ending time of each candidate conference room;
calculating a total difference value of the first difference value and the corresponding second difference value for each target conference room;
selecting any one of the one or more target conference rooms with the minimum total difference value as a final target conference room;
setting a data key value for each conference room on the simulated conference room list;
a data structure Bj correspondingly set to the conference rooms Hi on the simulated conference room list and making the data structure Bj include corresponding abstract attributes Dkj, where i is 1, 2, 3 … … x, x is the total number of actual conference rooms, j is a string of characters starting with i, k is 1, 2, 3 … … m, and m is the number of abstract attributes of the corresponding conference room;
the selecting available meeting rooms with a start time earlier than the reservation start time and an end time later than the reservation end time in the simulated meeting room list as candidate meeting rooms comprises:
regarding the data structure Bj as a simulated meeting room, selecting an available meeting room in the Bj, wherein the attribute D1j is the starting time of the Bj, the attribute D2j is the ending time of the Bj, the attribute D3j is the number of the accommodated persons in the Bj, and selecting the meeting room with the D1j earlier than the reserved starting time and the D2j later than the reserved ending time;
updating the abstract attribute of the final target conference room, and returning a reservation result to the user terminal;
the updating the abstract property of the final target conference room includes:
in the initialization stage, the actual meeting room Hi corresponds to Bi, and has the same first starting time D1i and first ending time D2 i;
when the conference room Bn in the simulated conference room list is selected as the final target conference room, the target conference room is updated as follows: generating simulated conference rooms Bn1, Bn2 and Bn3 according to the target conference room Bn, wherein the starting time D1n1 of the Bn1 is a first starting time D1n, the ending time D2n1 is a reserved starting time, the starting time D1n2 of the Bn2 is a reserved starting time, the ending time D2n2 is a reserved ending time, the starting time D1n3 of the Bn3 is a reserved ending time, and the ending time D2n3 is a first ending time D2 n; deleting Bn, wherein the actual conference room Hn corresponds to the data structures Bn1, Bn2 and Bn 3; wherein n is a specific value of i;
in the progressive stage, selecting an available conference room in Bj, specifically, selecting an available conference room in which the end of j in the simulated conference room Bj is not 2, wherein the simulated conference room Bo includes a second start time D1o and a second end time D2 o;
and judging whether the simulated conference room Bo is selected as a final target conference room, if so, updating as follows: generating simulated meeting rooms Bo1, Bo2 and Bo3 according to the simulated meeting room Bo, wherein the starting time D1o1 of Bo1 is a second starting time D1o, the ending time D2o1 is a reserved starting time, the starting time D1o2 of Bo2 is a reserved starting time, the ending time D2o2 is a reserved ending time, the starting time D1o3 of Bo3 is a reserved ending time, and the ending time D2o3 is a second ending time D2 o; deleting Bo, wherein the actual conference room Ho corresponds to data structures Bo1, Bo2 and Bo 3; wherein o is a specific value of j.
2. The method of claim 1, wherein the selecting the final target meeting room from the candidate meeting rooms comprises:
selecting a conference room which can accommodate more than the number of participants as a target conference room according to the number of the participants in the reservation request;
and calculating the difference between the number of persons accommodated in the target meeting room and the number of persons participating in the meeting, and selecting any one of the target meeting rooms with the minimum difference as a final target meeting room.
3. The conference room assignment method according to claim 2, further comprising:
when receiving the reservation abandoning notice sent by the user terminal, the following steps are carried out:
judging whether the user terminal has a giving-up permission, if not, sending a message that the user terminal cannot give up;
and if the user terminal has the abandoning authority, sending an abandoning success message to the user terminal, and updating the abstract attribute of the abandoned simulated conference room.
4. The method of claim 3, wherein the updating the abstract property of the abandoned simulated conference room comprises:
acquiring a corresponding data structure Bp2 of the simulated conference room, judging whether Bp1 or Bp3 is reserved or not, and if Bp1 or Bp3 is reserved, cancelling updating;
if Bp1 and Bp3 are not reserved, updating is carried out as follows: generating Bp, wherein the starting time D1p of the Bp is the starting time D1p1 of the Bp1, and the ending time of the Bp is the ending time D2p3 of the Bp 3; deletion of Bp1, Bp2, and Bp3, where p is a specific value of j.
5. A conference room distribution system comprising a conference room reservation terminal and a user terminal, the conference room reservation terminal comprising:
the data processing unit is used for acquiring actual meeting room data, generating a corresponding simulated meeting room list according to the actual meeting room data, and then distributing corresponding abstract attributes to each meeting room in the simulated meeting room list;
the first selection unit is used for selecting a conference room matched with a reservation request from the simulation conference room list as a final target conference room when the reservation request of the conference room sent by the user terminal is received, and a greedy algorithm is adopted in a selection mode;
the abstract attributes of the conference room comprise a starting time, an ending time and the number of persons in the conference room;
the reservation request comprises reservation starting time, the number of participants, reservation duration and/or reservation ending time;
when receiving a meeting room reservation request sent by a user terminal, selecting a meeting room matched with the reservation request in the simulated meeting room list and using the meeting room as a target meeting room, wherein the selection mode adopts a greedy algorithm and comprises the following steps:
acquiring the reservation starting time in the reservation request, and acquiring or calculating the reservation ending time;
selecting available meeting rooms with the starting time earlier than the reserved starting time and the ending time later than the reserved ending time from the simulated meeting room list as candidate meeting rooms;
selecting a final target conference room from the candidate conference rooms;
the selecting the final target conference room from the candidate conference rooms comprises:
calculating a first difference value between the starting time and the reserved starting time and a second difference value between the ending time and the reserved ending time of each candidate conference room;
calculating a total difference value of the first difference value and the corresponding second difference value for each target conference room;
selecting any one of the one or more target conference rooms with the minimum total difference value as a final target conference room;
setting a data key value for each conference room on the simulated conference room list;
a data structure Bj correspondingly set to the conference rooms Hi on the simulated conference room list and making the data structure Bj include corresponding abstract attributes Dkj, where i is 1, 2, 3 … … x, x is the total number of actual conference rooms, j is a string of characters starting with i, k is 1, 2, 3 … … m, and m is the number of abstract attributes of the corresponding conference room;
the selecting available meeting rooms with a start time earlier than the reservation start time and an end time later than the reservation end time in the simulated meeting room list as candidate meeting rooms comprises:
regarding the data structure Bj as a simulated meeting room, selecting an available meeting room in the Bj, wherein the attribute D1j is the starting time of the Bj, the attribute D2j is the ending time of the Bj, the attribute D3j is the number of the accommodated persons in the Bj, and selecting the meeting room with the D1j earlier than the reserved starting time and the D2j later than the reserved ending time;
the updating unit is used for updating the abstract attribute of the final target conference room and returning a reservation result to the user terminal;
the updating the abstract property of the final target conference room includes:
in the initialization stage, the actual meeting room Hi corresponds to Bi, and has the same first starting time D1i and first ending time D2 i;
when the conference room Bn in the simulated conference room list is selected as the final target conference room, the target conference room is updated as follows: generating simulated conference rooms Bn1, Bn2 and Bn3 according to the target conference room Bn, wherein the starting time D1n1 of the Bn1 is a first starting time D1n, the ending time D2n1 is a reserved starting time, the starting time D1n2 of the Bn2 is a reserved starting time, the ending time D2n2 is a reserved ending time, the starting time D1n3 of the Bn3 is a reserved ending time, and the ending time D2n3 is a first ending time D2 n; deleting Bn, wherein the actual conference room Hn corresponds to the data structures Bn1, Bn2 and Bn 3; wherein n is a specific value of i;
in the progressive stage, selecting an available conference room in Bj, specifically, selecting an available conference room in which the end of j in the simulated conference room Bj is not 2, wherein the simulated conference room Bo includes a second start time D1o and a second end time D2 o;
and judging whether the simulated conference room Bo is selected as a final target conference room, if so, updating as follows: generating simulated meeting rooms Bo1, Bo2 and Bo3 according to the simulated meeting room Bo, wherein the starting time D1o1 of Bo1 is a second starting time D1o, the ending time D2o1 is a reserved starting time, the starting time D1o2 of Bo2 is a reserved starting time, the ending time D2o2 is a reserved ending time, the starting time D1o3 of Bo3 is a reserved ending time, and the ending time D2o3 is a second ending time D2 o; deleting Bo, wherein the actual conference room Ho corresponds to data structures Bo1, Bo2 and Bo 3; wherein o is a specific value of j
The user terminal comprises a request sending unit, and the request sending unit is used for sending a meeting room reservation request and/or giving up the reservation request.
6. The conference room distribution system of claim 5, further comprising a conference room terminal;
the conference room terminal is used for connecting controllable equipment in the conference room, displaying the conference progress, reminding a user of the remaining conference time and/or acquiring the service condition of the conference room equipment.
7. A conference room reservation terminal comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the conference room allocation method according to any one of claims 1 to 4 when executing the computer program.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110147417.0A CN112966844B (en) | 2021-02-03 | 2021-02-03 | Conference room distribution method and system and conference room reservation terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110147417.0A CN112966844B (en) | 2021-02-03 | 2021-02-03 | Conference room distribution method and system and conference room reservation terminal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112966844A CN112966844A (en) | 2021-06-15 |
| CN112966844B true CN112966844B (en) | 2021-10-01 |
Family
ID=76273726
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110147417.0A Active CN112966844B (en) | 2021-02-03 | 2021-02-03 | Conference room distribution method and system and conference room reservation terminal |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112966844B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103514485A (en) * | 2013-09-23 | 2014-01-15 | 苏州经贸职业技术学院 | One-card multi-media classroom on-line ordering system based on local area network |
| CN110322033A (en) * | 2019-05-23 | 2019-10-11 | 深圳壹账通智能科技有限公司 | Meeting room management method, device, equipment and storage medium based on station address |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103593753A (en) * | 2012-08-17 | 2014-02-19 | 中兴通讯股份有限公司 | Conference reservation method and device |
| CN103886447A (en) * | 2012-12-24 | 2014-06-25 | 北大方正集团有限公司 | Meeting room reservation method and device |
| JP2015060434A (en) * | 2013-09-19 | 2015-03-30 | 日本電気株式会社 | Meeting room allocation system, server, meeting room allocation method, and program |
| CN108418888A (en) * | 2018-03-14 | 2018-08-17 | 京东方科技集团股份有限公司 | A kind of meeting room management system and method |
| CN108564184A (en) * | 2018-03-16 | 2018-09-21 | 北京三快在线科技有限公司 | A kind of preset device of the preordering method and meeting room of meeting room |
| US20200118045A1 (en) * | 2018-10-16 | 2020-04-16 | Microsoft Technology Licensing, Llc | System and method for automatic reservation of meeting rooms |
| US20200320453A1 (en) * | 2019-02-19 | 2020-10-08 | Dsp Group Ltd. | Updated meeting room reservation |
| CN110245784A (en) * | 2019-05-21 | 2019-09-17 | 深圳壹账通智能科技有限公司 | A kind of method, apparatus and computer storage medium that meeting room is recommended |
| CN110310089B (en) * | 2019-06-25 | 2022-08-16 | 河海大学常州校区 | Conference room management system and method based on intelligent scheduling algorithm |
| CN111639775A (en) * | 2020-05-28 | 2020-09-08 | 腾讯科技（深圳）有限公司 | Conference room reservation method, device, equipment and storage medium |
-
2021
- 2021-02-03 CN CN202110147417.0A patent/CN112966844B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103514485A (en) * | 2013-09-23 | 2014-01-15 | 苏州经贸职业技术学院 | One-card multi-media classroom on-line ordering system based on local area network |
| CN110322033A (en) * | 2019-05-23 | 2019-10-11 | 深圳壹账通智能科技有限公司 | Meeting room management method, device, equipment and storage medium based on station address |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112966844A (en) | 2021-06-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Shaw | Language, gender and floor apportionment in political debates | |
| CN110933453A (en) | Live broadcast interaction method and device, server and storage medium | |
| Thurman et al. | Gotcha: How newsroom norms are shaping participatory journalism online | |
| CN109409763B (en) | Dynamic test task scheduling method and scheduling platform based on greedy grouping strategy | |
| CN108334601B (en) | Song recommendation method and device based on tag topic model and storage medium | |
| CN111008521B (en) | Method, device and computer storage medium for generating wide table | |
| Lemos et al. | Room usage optimization in timetabling: A case study at Universidade de Lisboa | |
| CN112966844B (en) | Conference room distribution method and system and conference room reservation terminal | |
| JP2013250931A (en) | Information acquisition system, program, server, and information acquisition method | |
| CN101668163A (en) | Rollcall method and equipment in video conference | |
| CN114595040A (en) | Processing method and device of process node, storage medium and electronic equipment | |
| CN111614971A (en) | Interaction method, device, equipment and medium for teaching live broadcast | |
| CN204926097U (en) | Memory system is kept apart to data | |
| CN112328616A (en) | Data updating method, device and storage medium | |
| CN112565828A (en) | Live video pushing method | |
| CN110213628A (en) | Direct broadcasting room distribution method and server | |
| CN111475678B (en) | Method, server and terminal for pushing search results | |
| US20080249787A1 (en) | Organizational consensus systems and methods | |
| CN108154345B (en) | Event scheduling method, device, equipment and storage medium | |
| CN112003780A (en) | Method for withdrawing message in instant communication chat scene | |
| CN112494951A (en) | Game relay method, server and storage medium | |
| Chen | Whose voices? How media policy shapes minority language radio in Taiwan | |
| CN114297488A (en) | Method and device for recommending competition questions | |
| CN113760538B (en) | Acceleration card type management and control method, system and device based on AI platform | |
| CN112347103B (en) | Data synchronization method, device, electronic equipment and storage medium |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |