CN115564113A - Conference room automatic allocation method, system and device - Google Patents

Abstract

The invention discloses a conference room automatic distribution method, system and device, which belong to the technical field of conference room intelligent distribution. The method dynamically calculates the overall optimal distribution scheme through the meeting time and the number of people provided by the applicant. The specific implementation process is as follows: To obtain the use and availability of meeting rooms so far, first match the meeting room with a capacity similar to the number of people applying for a meeting and a time range similar to the free time of the meeting room; the allocation of meeting rooms adopts the principle of minimizing idle time fragments; the applicant initiates The application includes the reserved meeting room application and the cancellation of the meeting room application. Firstly, each meeting room is divided into different time zones from the applied and unapplied time slices according to the application situation of the day, and then the meeting room is processed by using the best adaptive algorithm. distribute. The invention can effectively avoid the uneven distribution of time and meeting room space caused by human free choice, thereby improving the efficiency of meeting room allocation and use.

Description

A method, system and device for automatic allocation of conference rooms

technical field

The invention relates to the technical field of intelligent allocation of conference rooms, in particular to a method, system and device for automatic allocation of conference rooms.

Background technique

At present, the allocation of conference room applications is mainly made by the applicant to choose the time and conference room, or by the administrator to allocate artificially according to the request of the applicant. The allocation by the administrator requires a special person to receive the application for the conference room. According to the assigned meeting Each time an application is received, it is necessary to inquire about the allocated conference room, which is inefficient and time-consuming; however, if the applicant chooses the time and conference room by himself, it will easily lead to uneven distribution of conference room space, a waste of space, and easy Cause conflict; neither can meet the applicant's needs very well. In addition, due to frequent changes in the use of conference rooms, it is difficult for human allocation to grasp the change information in real time, which also affects the allocation rules for conference rooms.

Contents of the invention

The technical task of the present invention is to provide a method, system and device for automatically allocating meeting rooms in view of the above deficiencies, which can effectively avoid the uneven distribution of time and meeting room space caused by human free choice, thereby improving the use of meeting room allocation. efficiency.

The technical solution adopted by the present invention to solve its technical problems is:

A method for automatic allocation of meeting rooms, which dynamically calculates the overall optimal allocation plan based on the meeting time and number of people provided by the applicant. The specific implementation process is as follows:

To obtain the usage and vacancy of the meeting room so far, first match the meeting room with the capacity of the meeting room similar to the number of people applying for the meeting and the time range is similar to the free time of the meeting room; the meeting room allocation adopts the principle of minimizing idle time fragments;

The application initiated by the applicant includes the application for reserved conference room and the cancellation of the application for the conference room. When the conference room is reserved, the application information provided by the applicant is submitted to the system to retrieve the information of the currently available conference room. The application situation is divided into time-divided partitions by applied and unapplied time slices, and then the best adaptive algorithm is used to allocate conference rooms;

When the applicant cancels the applied conference room, the application record in the database is cleared, and the corresponding time period and time fragments are released for use in the next meeting application request.

This method can solve the uneven distribution of meeting room size and time allocation conflicts due to human operation, and can monitor the changing state of the meeting room in real time, so as to readjust and calculate the newly added meeting application request later, so that the allocation method of the meeting room is always maintained overall optimal allocation. It can be applied to the allocation of meeting rooms in the government service hall. Users provide the time and number of people using the meeting room according to their own needs. The hall system performs unified calculation and allocation and provides effective solutions (including conflict resolution solutions) to avoid artificial free choice. It causes uneven allocation of time and meeting room space, thereby improving the efficiency of meeting room allocation and use.

Preferably, the allocation of the conference room adopts the principle of minimizing idle time fragments, traversing the idle time period of the conference room, and then querying the application records with similar meeting duration and time in the application records, and preferentially assigning to this time period, so that this Time shards are used to the maximum extent possible.

The conference room allocation adopts the principle of minimizing idle time fragments, reducing the interval between meetings as much as possible, making full use of idle time fragments, and reserving later time for long meetings.

Preferably, the optimal adaptation algorithm constructs a time array based on the start and end times of the meeting application, first sorts the array, compares the start time of the next application with the end time of the previous application, and preliminarily arranges the consecutive meeting applications, if At this time, the conference room has been arranged and reached the optimal state, and the conference room arrangement ends;

If a certain application time in the unallocated application overlaps with the free time of the conference room, combine the unallocated application to the greatest extent to meet the free time of the conference room, and re-allocate the allocated application and the combined application record. During the second allocation, adjust the time of the first allocated meeting application, and add the combined application within the allowable range of the time difference, so as to achieve a high degree of utilization of the conference room and achieve optimal allocation.

Preferably, the combined judging conditions satisfying the free time of the meeting room include meeting time and number of people in the meeting.

Further, when it is detected that there is no meeting free record that meets the required time, a time conflict is thrown and an adjacent free record is found based on the search record, and this is returned to the applicant as a suggested plan. After the applicant agrees to the suggested plan, the system will apply Modify the information time and add this application record to the database, and at the same time modify the status of the meeting room in the current time period.

The present invention also claims to protect a conference room automatic allocation system, including a conference room application module and a cancel application module,

The meeting room application module receives the meeting time and number of people provided by the applicant, and uses the principle of minimizing idle time fragments to allocate meeting rooms; obtains the usage and vacancy of the meeting room so far, and first matches the number of people who can accommodate the meeting room with the number of people applying for the meeting Conference rooms that are similar and whose time range is similar to the free time of the conference room; traverse the free time period of the conference room, and then query the application records with similar meeting duration and time in the application records, and assign them to this time period first;

When an applicant submits a conference room application, the conference room application module sends the system to retrieve the currently available conference room information according to the application information provided by the applicant. The slice is divided into partitions with different time, and then the best adaptive algorithm is used to allocate the conference room;

When the applicant cancels the applied conference room, the cancel application module clears the application records in the database and releases the corresponding time period and time fragments for use in the next meeting application request.

Preferably, the optimal adaptation algorithm constructs a time array based on the start and end times of the meeting application, first sorts the array, compares the start time of the next application with the end time of the previous application, and preliminarily arranges the consecutive meeting applications, if At this time, the conference room has been arranged and reached the optimal state, and the conference room arrangement ends;

If a certain application time in the unallocated application overlaps with the free time of the conference room, combine the unallocated application to the greatest extent to meet the free time of the conference room, and re-allocate the allocated application and the combined application record. During the second allocation, adjust the time of the first allocated meeting application, and add the combined application within the allowable range of the time difference, so as to achieve a high degree of utilization of the conference room and achieve optimal allocation.

Further, when it is detected that there is no meeting free record that meets the required time, a time conflict is thrown and an adjacent free record is found based on the search record, and this is returned to the applicant as a suggested plan. After the applicant agrees to the suggested plan, the system will apply Modify the information time and add this application record to the database, and at the same time modify the status of the meeting room in the current time period.

Preferably, the system realizes the process of conference room allocation as follows:

1.1), the applicant initiates a meeting room application;

1.2), the meeting room application module receives the meeting time and number of people provided by the applicant, and judges whether there is a meeting room;

1.3), if there is a meeting room that meets the conditions, filter out the best choice, and return the information to the applicant; if there is no meeting room that meets the conditions, throw a time conflict and find the adjacent free record based on the search record, and use this as Proposals are returned to the applicant;

1.4), if the applicant agrees, the status of the meeting room in the current time period will be modified; if the applicant does not agree, the application will be terminated;

2.1), the applicant initiates the cancellation of the applied conference room application;

2.2), clear the meeting room application information in the database;

2.3), update the conference room status, and release the corresponding time period and time fragments;

2.4), the application is over.

The present invention also claims to protect an automatic conference room allocation device, including: at least one memory and at least one processor;

said at least one memory for storing machine-readable programs;

The at least one processor is configured to call the machine-readable program to execute the above method.

Compared with the prior art, a conference room automatic allocation method, system and device of the present invention have the following beneficial effects:

The system allocates conference rooms, which can reduce the workload of personnel. The applicant only needs to provide the pre-used time of the conference room and the number of people in the meeting, and the conference room can be automatically allocated;

This method makes the utilization rate of the meeting room higher, the time conflict rate is reduced, and the meeting management can be more reasonable and standardized;

Using the idea of optimal allocation, it can deal with large-scale temporary meetings with tight time and urgent tasks, and reserve time and space for subsequent meetings during allocation;

Moreover, the method can monitor the situation of the conference room in real time, and the time fragments of the canceled conference application can be used at any time.

The method, system or device can combine human needs and data management to meet meeting needs to the greatest extent.

Description of drawings

Fig. 1 is a schematic diagram of the implementation flow of the method for automatically allocating meeting rooms provided by the embodiment of the present invention;

Fig. 2 is an example diagram of time segmentation of a meeting room in a process diagram of sorting out standardized items provided by an embodiment of the present invention.

detailed description

The embodiment of the present invention provides a method for automatically allocating conference rooms. The overall optimal allocation scheme is dynamically calculated based on the meeting time and number of people provided by the applicant. The specific implementation process is as follows:

To obtain the use and vacancy of the meeting room so far, first match the meeting room with a capacity similar to the number of people applying for the meeting and a time range similar to the free time of the meeting room; Conference interval time, make full use of idle time fragments, and reserve later time for long conferences. The specific embodiment is to traverse the free time period of the conference room, and then query the application records with similar meeting duration and time in the application records, and assign them to this time period first, so that this time fragment can be used to the greatest extent.

The application initiated by the applicant includes the reservation of conference room application and cancellation of the conference room application. When the conference room is reserved, the application information provided by the applicant is submitted to the system to retrieve the currently available conference room information through the optimal allocation algorithm, such as the best The adaptive algorithm first divides each conference room into time-divided partitions from applied and unapplied time slices according to the application status of the day, and then uses the best adaptive algorithm to allocate conference rooms.

The optimal adaptation algorithm constructs a time array based on the start and end times of the meeting application, first sorts the array, compares the start time of the next application with the end time of the previous application, and preliminarily arranges the consecutive meeting applications. If the room has been arranged and reaches the optimal state, the arrangement of the meeting room is over; in more cases, there will be a situation where the application time in an unassigned application overlaps with the free time period of the meeting room, and the unassigned application that satisfies the maximum degree is combined. Combination of meeting room free time, the allocated application and the combined application record are allocated for the second time, and the time of the first allocated meeting application is adjusted during the second allocation. Within the allowable range of a certain time difference, the combined Apply to add it to achieve a high degree of utilization of the conference room, so as to achieve optimal allocation.

The principle of allocation is to make full use of the idle time fragments of the meeting room as much as possible, avoid opening up a large discontinuous time, resulting in too many time fragments in the meeting room and unusable time, and also reserve as much later time as possible to prepare for long meetings. The overall situation is the best The optimization is to reserve the time selection in consideration of the long-term meeting that may be added in the future. It can also continue to expand backwards when the previous meetings are full or the previous free time fragments are insufficient, and strive to achieve Maximum utilization of time and space.

When the applicant cancels the applied conference room, the application record in the database is cleared, and the corresponding time period and time fragments are released for use in the next meeting application request.

As shown in Figure 1, the implementation process of the automatic allocation method for the meeting room:

1.1), the applicant initiates a meeting room application;

1.2), the meeting room application module receives the meeting time and number of people provided by the applicant, and judges whether there is a meeting room;

1.3), if there is a meeting room that meets the conditions, filter out the best choice, and return the information to the applicant; if there is no meeting room that meets the conditions, throw a time conflict and find the adjacent free record based on the search record, and use this as Proposals are returned to the applicant;

1.4), if the applicant agrees, the status of the meeting room in the current time period will be modified; if the applicant does not agree, the application will be terminated;

2.1), the applicant initiates the cancellation of the applied conference room application;

2.2), clear the meeting room application information in the database;

2.3), update the conference room status, and release the corresponding time period and time fragments;

2.4), the application is over.

The idea of best adaptation can be improved according to certain rules to solve specific problems. When it is detected that there is no meeting free record that meets the required time, a time conflict is thrown and an adjacent free record is found based on the search record, and this is returned to the applicant as a proposal. After the applicant agrees to the proposal, the system will modify the time of the application information And add this application record into the database, and modify the conference room status in the current time period.

Take Figure 2 as an example. In many cases, the meeting time applied for is not very fixed and can be adjusted up and down appropriately. As shown in Figure 2, the applicant intends to apply for a meeting room between 11:30-12:30, but the system detects that It is found that there is no meeting free record that meets the required time, so a time conflict is thrown and the free record of 11:00-12:00 is found according to the search record, and this is returned to the applicant as a suggested plan. After the applicant agrees to the suggested plan, the system will The application information time is modified to 11:00-12:00 and added to the database as this application record, and the status of the meeting room in the current time period is modified.

The specific implementation of this method is illustrated by the case of the administrative management system of the government service hall:

Introduce the self-built optimal adaptation method in the meeting room application, receive the passed parameters such as the meeting start time, the number of meeting participants, etc., and return whether there is a meeting room that meets the conditions by searching the meeting room database, and if the most suitable meeting room is not found When the meeting room meets the conditions, the proposed proposal only needs to pass the required parameters, receive the returned information, and accept the proposed proposal to obtain the final application result.

This method can solve the uneven distribution of meeting room size and time allocation conflicts due to human operation, and can monitor the changing state of the meeting room in real time, so as to readjust and calculate the newly added meeting application request later, so that the allocation method of the meeting room is always maintained overall optimal allocation. It can be applied to the allocation of meeting rooms in the government service hall. Users provide the time and number of people using the meeting room according to their own needs. The hall system performs unified calculation and allocation and provides effective solutions (including conflict resolution solutions) to avoid artificial free choice. It causes uneven allocation of time and meeting room space, thereby improving the efficiency of meeting room allocation and use.

The embodiment of the present invention also provides a conference room automatic allocation system, including a conference room application module and a cancel application module,

The meeting room application module receives the meeting time and number of people provided by the applicant, and uses the principle of minimizing idle time fragments to allocate meeting rooms; obtains the usage and vacancy of the meeting room so far, and first matches the number of people who can accommodate the meeting room with the number of people applying for the meeting Conference rooms that are similar and whose time range is similar to the free time of the conference room; traverse the free time period of the conference room, and then query the application records with similar meeting duration and time in the application records, and assign them to this time period first;

When an applicant submits a conference room application, the conference room application module sends the system to retrieve the currently available conference room information according to the application information provided by the applicant. The slice is divided into partitions with different time, and then the best adaptive algorithm is used to allocate the conference room;

The optimal adaptation algorithm constructs a time array based on the start and end times of the meeting application, first sorts the array, compares the start time of the next application with the end time of the previous application, and preliminarily arranges the consecutive meeting applications. If the room has been arranged and reaches the optimal state, the arrangement of the conference room ends; if a certain application time in the unallocated application overlaps with the idle time of the conference room, the combination of the unallocated application that satisfies the idle time of the conference room to the greatest extent is combined. The allocated application and the combined application record are allocated for the second time, and the time of the first allocated meeting application is adjusted during the second allocation, and the combined application is added to the meeting room within the allowable range of the time difference to realize the meeting room Highly utilized to achieve optimal allocation.

When the applicant cancels the applied conference room, the cancel application module clears the application records in the database and releases the corresponding time period and time fragments for use in the next meeting application request.

When it is detected that there is no meeting free record that meets the required time, a time conflict is thrown and an adjacent free record is found based on the search record, and this is returned to the applicant as a proposal. After the applicant agrees to the proposal, the system will modify the time of the application information And add this application record into the database, and modify the conference room status in the current time period.

The system implements the process of meeting room allocation as follows:

1.1), the applicant initiates a meeting room application;

1.2), the meeting room application module receives the meeting time and number of people provided by the applicant, and judges whether there is a meeting room;

1.3), if there is a meeting room that meets the conditions, filter out the best choice, and return the information to the applicant; if there is no meeting room that meets the conditions, throw a time conflict and find the adjacent free record based on the search record, and use this as Proposals are returned to the applicant;

1.4), if the applicant agrees, the status of the meeting room in the current time period will be modified; if the applicant does not agree, the application will be terminated;

2.1), the applicant initiates the cancellation of the applied conference room application;

2.2), clear the meeting room application information in the database;

2.3), update the conference room status, and release the corresponding time period and time fragments;

2.4), the application is over.

The system is applied to the automatic allocation of meeting rooms in the government affairs hall. According to the conditions of the meeting rooms and based on the idea of best-adaptive allocation, the system creates an optimal allocation method suitable for the allocation of meeting rooms, allowing the selection of meeting rooms to be changed from artificial to automatic allocation. . In order to facilitate the construction of a conference room management module with higher efficiency, fewer conflicts, and stronger on-the-spot capabilities. When allocating meeting rooms, the optimal allocation method is used to find meeting rooms that meet the requirements or to construct the optimal proposal plan to feed back to the applicants, so as to satisfy the applicants at each stage to the greatest extent. The system is applied to the government affairs hall system to enrich its functions and simplify administrator operations.

An embodiment of the present invention also provides an automatic conference room allocation device, including: at least one memory and at least one processor;

said at least one memory for storing machine-readable programs;

The at least one processor is configured to call the machine-readable program to execute the method for automatically assigning conference rooms described in the above embodiments.

Through the above specific implementation manners, those skilled in the technical field can easily realize the present invention. However, it should be understood that the present invention is not limited to the specific embodiments described above. On the basis of the disclosed embodiments, those skilled in the art can arbitrarily combine different technical features, so as to realize different technical solutions.

Except for the technical features described in the instructions, all are known technologies by those skilled in the art.

Claims (10)

1. A method for automatically assigning meeting rooms, characterized in that the overall optimal allocation scheme is dynamically calculated by the meeting time provided by the applicant and the number of people in the meeting, and the specific implementation process is as follows: To obtain the usage and vacancy of the meeting room so far, first match the meeting room with the capacity of the meeting room similar to the number of people applying for the meeting and the time range is similar to the free time of the meeting room; the meeting room allocation adopts the principle of minimizing idle time fragments; The application initiated by the applicant includes the application for reserved conference room and the cancellation of the application for the conference room. When the conference room is reserved, the application information provided by the applicant is submitted to the system to retrieve the information of the currently available conference room. The application situation is divided into time-divided partitions by applied and unapplied time slices, and then the best adaptive algorithm is used to allocate conference rooms; When the applicant cancels the applied conference room, the application record in the database is cleared, and the corresponding time period and time fragments are released for use in the next meeting application request. 2. A method for automatically allocating conference rooms according to claim 1, wherein the conference room allocation adopts the principle of minimizing idle time fragments, traversing the idle time period of the conference room, and then querying the meeting room in the application record Application records with similar duration and time will be assigned to this time period first. 3. A method for automatically assigning meeting rooms according to claim 1 or 2, characterized in that, the optimal adaptation algorithm constructs a time array with the start and end times of meeting applications, first sorts the array, and starts with the next application The time is compared with the end time of the previous application, and the consecutive meeting applications are initially arranged. If the meeting room has been arranged and reaches the optimal state at this time, the meeting room arrangement is over; If a certain application time in the unallocated application overlaps with the free time of the conference room, combine the unallocated application to the greatest extent to meet the free time of the conference room, and re-allocate the allocated application and the combined application record. During the second allocation, adjust the time of the first allocated meeting application, and add the combined application within the allowable range of the time difference, so as to achieve the optimal allocation. 4 . The method for automatically assigning meeting rooms according to claim 3 , characterized in that, the combined judging conditions satisfying meeting room idle time include meeting time and number of people in the meeting. 5 . 5. A method for automatically assigning meeting rooms according to claim 3, wherein when it is detected that there is no conference idle record meeting the required time, a time conflict is thrown and an adjacent idle record is found according to the retrieval record, and the This is returned to the applicant as a suggested plan. After the applicant agrees to the suggested plan, the system will modify the application information time and add this application record to the database, and at the same time modify the conference room status in the current time period. 6. A conference room automatic allocation system, characterized in that it includes a conference room application module and a revoked applied module, The meeting room application module receives the meeting time and number of people provided by the applicant, and uses the principle of minimizing idle time fragments to allocate meeting rooms; obtains the usage and vacancy of the meeting room so far, and first matches the number of people who can accommodate the meeting room with the number of people applying for the meeting Conference rooms that are similar and whose time range is similar to the free time of the conference room; traverse the free time period of the conference room, and then query the application records with similar meeting duration and time in the application records, and assign them to this time period first; When an applicant submits a conference room application, the conference room application module sends the system to retrieve the currently available conference room information according to the application information provided by the applicant. The slice is divided into partitions with different time, and then the best adaptive algorithm is used to allocate the conference room; When the applicant cancels the applied conference room, the cancel application module clears the application records in the database and releases the corresponding time period and time fragments for use in the next meeting application request. 7. A kind of meeting room automatic assignment system according to claim 6, it is characterized in that, described optimal adaptive algorithm, constructs the time array with the start and end time of meeting application, at first array is sorted, next application start time and The end time of the previous application is used as a comparison, and the consecutive meeting applications are initially arranged. If the meeting room has been arranged and the optimal state is reached at this time, the meeting room arrangement is over; If a certain application time in the unallocated application overlaps with the free time of the conference room, combine the unallocated application to the greatest extent to meet the free time of the conference room, and re-allocate the allocated application and the combined application record. During the second allocation, adjust the time of the first allocated meeting application, and add the combined application within the allowable range of the time difference, so as to achieve the optimal allocation. 8. A kind of conference room automatic allocation system according to claim 6 or 7, characterized in that, when it is detected that there is no meeting idle record meeting the required time, a time conflict is thrown and an adjacent idle record is found according to the retrieval record, And return this to the applicant as a suggested plan. After the applicant agrees to the suggested plan, the system will modify the application information time and add this application record to the database, and at the same time modify the conference room status in the current time period. 9. A kind of conference room automatic distribution system according to claim 8, is characterized in that, the process that this system realizes conference room distribution is as follows: 1.1), the applicant initiates a meeting room application; 1.2), the meeting room application module receives the meeting time and number of people provided by the applicant, and judges whether there is a meeting room; 1.3), if there is a meeting room that meets the conditions, filter out the best choice, and return the information to the applicant; if there is no meeting room that meets the conditions, throw a time conflict and find the adjacent free record based on the search record, and use this as Proposals are returned to the applicant; 1.4), if the applicant agrees, the status of the meeting room in the current time period will be modified; if the applicant does not agree, the application will be terminated; 2.1), the applicant initiates the cancellation of the applied conference room application; 2.2), clear the meeting room application information in the database; 2.3), update the conference room status, and release the corresponding time period and time fragments; 2.4), the application is over. 10. A conference room automatic allocation device, characterized in that it comprises: at least one memory and at least one processor; said at least one memory for storing machine-readable programs; The at least one processor is configured to call the machine-readable program to execute the method according to any one of claims 1 to 5.

Images