Information processing device and information processing program

The information processing device optimizes both educational timetables and building conditions by considering prerequisite information and architectural constraints, enabling simultaneous optimization of timetables and building suitability.

JP7825519B2Active Publication Date: 2026-03-06TAKENAKA CORP
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
JP2022099063
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2022-06-20
Publication Date
2026-03-06
Estimated Expiration
2042-06-20

AI Technical Summary

Technical Problem

Existing timetable generation technologies for educational institutions do not consider optimizing architectural conditions of buildings, making it difficult to optimize both timetables and building construction or renovation.

Method used

An information processing device and program that acquires prerequisite information for education and building conditions, creates timetables based on these conditions, and calculates the degree of constraint satisfaction and building utilization, deciding whether to adopt the building conditions based on these factors.

Benefits of technology

Simultaneously optimizes educational timetables and architectural conditions by determining the suitability of building conditions for education, ensuring compliance with constraints and efficient use of space.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007825519000001
    Figure 0007825519000001
  • Figure 0007825519000002
    Figure 0007825519000002
  • Figure 0007825519000003
    Figure 0007825519000003
Patent Text Reader

Abstract

To provide an information processing device and an information processing program capable of achieving both of suitable level of a time table regarding education and suitable level of construction condition of a building for performing the education.SOLUTION: An information processing device 10 includes: an acquisition unit 11A which acquires precondition information being a precondition for a time table regarding education, and construction condition information indicating a construction condition for a building for performing the education; a creation unit 11B which creates a time table with a prerequisite being the precondition indicated by the precondition information under a condition that the building is built with the construction condition indicated by the construction condition information; a determination unit 11c which determines adoption or non-adoption of the construction condition by using at least one of a satisfaction degree of the created time table to predetermined restriction condition and an operation rate of the building; and a presentation unit 11D which presents result information indicating the result of determination of the determination unit 11C.SELECTED DRAWING: Figure 3
Need to check novelty before this filing date? Find Prior Art

Description

[Technical Field]

[0001] The present invention relates to an information processing device and an information processing program. [Background technology]

[0002] Traditionally, creating timetables for various educational institutions, such as universities, high schools, junior high schools, elementary schools, kindergartens, nursery schools, vocational schools, and other schools, as well as preparatory schools, cram schools, cultural schools, etc., has involved extremely cumbersome work. This is because it is necessary to consider various constraints in terms of the number of teachers, the number of students, and class subjects, and to arrange classes in a way that does not cause inconsistencies or dissatisfaction.

[0003] As a technology that can be applied to solve this problem, Patent Document 1 discloses a timetable generation device that can perform syllabus editing and timetable creation in parallel, and can update various databases required for timetable creation based on the confirmed timetable.

[0004] This timetable generation device generates timetable data based on syllabus data and includes a memory for storing course data indicating attributes related to course enrollment and classroom data indicating classroom attributes, and an operation means. The timetable generation device also includes a teacher / subject data generation means for generating teacher data indicating teacher attributes and subject data indicating subject attributes based on the syllabus data and writing the generated teacher data and subject data to the memory. The timetable generation device also includes a timetable generation means for generating tentative timetable data based on the teacher data, subject data, course data, and classroom data read from the memory and outputting the tentative timetable data. The timetable generation device also includes an update means for updating the teacher data, subject data, course data, and classroom data stored in the memory based on a modification operation performed by the operation means on the tentative timetable data generated by the timetable generation means, thereby generating final timetable data. [Prior art documents] [Patent documents]

[0005] [Patent Document 1] Japanese Patent Application Laid-Open No. 2006-323177 Summary of the Invention [Problem to be solved by the invention]

[0006] However, the technology disclosed in Patent Document 1 does not take into consideration optimizing the construction conditions for buildings such as schools where education is provided, and there is a problem in that it is not possible to optimize the construction conditions for such buildings when constructing new buildings or renovating buildings that are already in operation.

[0007] The present disclosure has been made in consideration of the above circumstances, and aims to provide an information processing device and an information processing program that can achieve both the optimization of educational timetables and the optimization of the architectural conditions of the buildings in which the education is conducted. [Means for solving the problem]

[0008] The information processing device according to the present invention as set forth in claim 1 includes an acquisition unit that acquires prerequisite information that is a prerequisite for a timetable related to education and building condition information that indicates building conditions for a building where the education is to be conducted, a creation unit that creates a timetable that is based on the prerequisites indicated by the prerequisite information when the building is constructed under the building conditions indicated by the building condition information, and a creation unit that creates a timetable that is based on the prerequisites indicated by the prerequisite information when the building is constructed under the building conditions indicated by the building condition information. At least one of the degree of satisfaction of a predetermined constraint condition and the operating rate of the building and calculating at least one of the calculated fulfillment rate and the utilization rate. a decision unit that decides whether to adopt the building conditions using the above-mentioned formula, and a presentation unit that presents result information that indicates the decision result by the decision unit. The prerequisite information is information including at least one of the number of instructors who will teach the education, the number of students receiving the education, the type of education, the number of grades if the education is school education, and the number of faculties if the education is university education; the architectural condition information is information including at least one of the number of rooms in the building where the education will be provided and the capacity of the rooms; the constraint conditions are conditions including at least one of the following: an instructor will not provide duplicate instruction on the same date and time; compulsory classes will not be held on the same date and time; and the number of students will not exceed the capacity of the corresponding room; the fulfillment rate is the ratio of the number of constraint conditions satisfied in the created timetable to the total number of constraint conditions; and the utilization rate is the ratio of the number of students to the capacity of each room included in the architectural conditions when classes are held according to the created timetable. .

[0009] According to the information processing device of the present invention as set forth in claim 1, prerequisite information that is a prerequisite for a timetable related to education and building condition information that indicates the building conditions for a building where education is to be conducted are acquired, and a timetable is created that is premised on the prerequisites indicated by the prerequisite information in the case where a building is constructed under the building conditions indicated by the building condition information, and at least one of the degree of fulfillment of predetermined constraints in the created timetable and the availability rate of the building is calculated. Calculate the degree of sufficiency and / or the utilization rate. By using this to decide whether to accept or reject the building conditions and presenting result information indicating the decision result, the building conditions and timetable that would be used if the decision result indicated by the result information is acceptance can be applied, thereby making it possible to optimize both the timetable for education and the building conditions of the building where the education is to be conducted. Furthermore, according to the information processing device of the present invention described in claim 1, the prerequisite information is information including at least one of the number of instructors who will provide the education, the number of students receiving the education, the type of education, the number of grades if the education is school education, and the number of faculties if the education is university education, and the architectural condition information is information including at least one of the number of rooms in the building where the education will be provided and the number of people that can be accommodated in those rooms, thereby making it possible to optimize both the schedule for education and the architectural conditions of the building where the education will be provided, depending on the conditions applied. Furthermore, according to the information processing device of the present invention as set forth in claim 1, the constraint conditions include at least one of the following conditions: an instructor does not give duplicate instruction on the same date and time; the dates and times of compulsory classes do not overlap; and the number of students enrolled does not exceed the capacity of the corresponding room. This makes it possible to simultaneously optimize the timetable for education and the architectural conditions of the building in which the education is to be provided, depending on the conditions applied.

[0010] The information processing device according to the present invention as set forth in claim 2 includes an acquisition unit that acquires prerequisite information that is a prerequisite for a timetable related to education and a plurality of pieces of building condition information that indicate different building conditions for a building where the education is to be conducted, a creation unit that creates a plurality of timetables that are based on the prerequisites indicated by the prerequisite information for each case in which the building is constructed under a plurality of building conditions indicated by the plurality of building condition information, and a creation unit that calculates at least one of the degree of satisfaction of predetermined constraints and the availability rate of the building for each of the created plurality of timetables. and calculating at least one of the calculated fulfillment rate and the utilization rate. and a presentation unit that presents the derived superiority / inferiority information. The prerequisite information is information including at least one of the number of instructors who will teach the education, the number of students receiving the education, the type of education, the number of grades if the education is school education, and the number of faculties if the education is university education; the architectural condition information is information including at least one of the number of rooms in the building where the education will be provided and the capacity of the rooms; the constraint conditions are conditions including at least one of the following: an instructor will not provide duplicate instruction on the same date and time; compulsory classes will not be held on the same date and time; and the number of students will not exceed the capacity of the corresponding room; the fulfillment rate is the ratio of the number of constraint conditions satisfied in the created timetable to the total number of constraint conditions; and the utilization rate is the ratio of the number of students to the capacity of each room included in the architectural conditions when classes are held according to the created timetable. .

[0011] According to the information processing device of the present invention as set forth in claim 2, prerequisite information that is a prerequisite for a timetable related to education and a plurality of pieces of building condition information that indicate different building conditions for a building where education is to be conducted are acquired, and a plurality of timetables are created that are premised on the prerequisites indicated by the prerequisite information for each case where a building is constructed under a plurality of building conditions indicated by the plurality of building condition information, and at least one of the degree of fulfillment of predetermined constraint conditions and the availability rate of the building for each of the plurality of timetables created is calculated. Calculate the degree of sufficiency and / or the utilization rate.By using this to derive superiority / inferiority information indicating the superiority / inferiority of the above-mentioned multiple building conditions and presenting the derived superiority / inferiority information, the most advantageous building condition and timetable indicated by the superiority / inferiority information are applied, thereby making it possible to simultaneously optimize the timetable for education and the building conditions of the building where the education is to be conducted. Furthermore, according to the information processing device of the present invention as set forth in claim 2, the prerequisite information is information including at least one of the number of instructors who will provide the education, the number of students receiving the education, the type of education, the number of grades if the education is school education, and the number of faculties if the education is university education, and the architectural condition information is information including at least one of the number of rooms in the building where the education will be provided and the number of people that can be accommodated in those rooms, thereby making it possible to both optimize the schedule for education and optimize the architectural conditions of the building where the education will be provided, depending on the conditions applied. Furthermore, according to the information processing device of the present invention as set forth in claim 2, the constraint conditions include at least one of the following conditions: an instructor does not give duplicate instruction on the same date and time; the dates and times of compulsory classes do not overlap; and the number of students enrolled does not exceed the capacity of the corresponding room. This makes it possible to simultaneously optimize the timetable for education and the architectural conditions of the building in which the education is to be given, depending on the conditions applied.

[0014] Claim 3 The information processing device of the present invention described above is an information processing device described in claim 1 or claim 2, wherein the constraints include at least one of mandatory constraints indicating constraints that must be observed as a minimum, and desired constraints indicating constraints that are desirable to be observed.

[0015] Claim 3 According to the information processing device of the present invention described above, by making the constraint conditions include at least one of mandatory constraint conditions, which indicate the minimum constraint conditions that must be observed, and desired constraint conditions, which indicate constraint conditions that are preferably observed, it is possible to achieve both optimization of the educational timetable and optimization of the architectural conditions of the building in which the education is to be carried out, depending on the conditions applied.

[0018] Claim 4 The information processing program according to the present invention described in the item (1) acquires prerequisite information that is a prerequisite for a timetable related to education and building condition information that indicates the building conditions for a building in which the education is to be conducted, creates a timetable that is based on the prerequisites indicated by the prerequisite information in the case where the building is constructed under the building conditions indicated by the building condition information, and calculates at least one of the degree of satisfaction of predetermined constraints in the created timetable and the availability rate of the building. and calculating at least one of the calculated fulfillment rate and the utilization rate. and determining whether to adopt the building conditions using the above, and presenting result information indicating the decision result. the prerequisite information is information including at least one of the number of instructors who will be teaching the education, the number of students receiving the education, the type of education, the number of grades if the education is school education, and the number of faculties if the education is university education; the architectural condition information is information including at least one of the number of rooms in the building where the education will be conducted and the capacity of the rooms; the constraint conditions are conditions including at least one of the following: an instructor will not teach twice on the same day and at the same time; the dates and times of required classes will not overlap; and the number of students will not exceed the capacity of the corresponding room; the fulfillment rate is the ratio of the number of constraint conditions satisfied in the created timetable to the total number of constraint conditions; and the utilization rate is the ratio of the number of students to the capacity of each room included in the architectural conditions when classes are conducted according to the created timetable. The processing is executed by a computer.

[0019] Claim 4According to the information processing program of the present invention described in the above, prerequisite information that is a prerequisite for a timetable related to education and building condition information that indicates the building conditions for a building where education is to be conducted are acquired, and a timetable is created that is based on the prerequisites indicated by the prerequisite information in the case where a building is constructed under the building conditions indicated by the building condition information, and at least one of the degree of satisfaction of predetermined constraints and the availability rate of the building in the created timetable is calculated. Calculate the degree of sufficiency and / or the utilization rate. By using this to decide whether to accept or reject the building conditions and presenting result information indicating the decision result, the building conditions and timetable that would be used if the decision result indicated by the result information is acceptance can be applied, thereby making it possible to optimize both the timetable for education and the building conditions of the building where the education is to be conducted. Furthermore, according to the information processing program of the present invention as set forth in claim 4, the prerequisite information is information including at least one of the number of instructors who will be teaching the education, the number of students receiving the education, the type of education, the number of grades if the education is school education, and the number of faculties if the education is university education, and the architectural condition information is information including at least one of the number of rooms in the building where the education will be provided and the number of people that can be accommodated in those rooms, thereby making it possible to both optimize the schedule for education and optimize the architectural conditions of the building where the education will be provided, depending on the conditions applied. Furthermore, according to the information processing program of the present invention as set forth in claim 4, the constraint conditions include at least one of the following conditions: that an instructor does not give duplicate instruction on the same date and time; that the dates and times of required classes do not overlap; and that the number of students enrolled does not exceed the capacity of the corresponding room. This makes it possible to simultaneously optimize the timetable for education and the architectural conditions of the building in which the education is to be given, depending on the conditions applied. [Effects of the Invention]

[0020] As described above, according to the present invention, it is possible to simultaneously optimize the timetable for education and the construction conditions of the building in which the education is to be carried out. [Brief explanation of the drawings]

[0021] [Figure 1] 1 is a block diagram illustrating an example of a configuration of an information processing system according to an embodiment. [Figure 2] FIG. 2 is a block diagram illustrating an example of a hardware configuration of the information processing apparatus according to the embodiment. [Figure 3] 1 is a block diagram showing an example of a functional configuration of an information processing device according to a first embodiment. [Figure 4] FIG. 2 is a schematic diagram illustrating an example of a configuration of a prerequisite information database according to the embodiment. [Figure 5] FIG. 2 is a schematic diagram showing an example of the configuration of a building condition information database according to the first embodiment. [Figure 6] FIG. 2 is a schematic diagram illustrating an example of a configuration of a constraint information database according to the embodiment. [Figure 7]4 is a flowchart showing an example of information processing according to the first embodiment. [Figure 8] FIG. 10 is a front view showing an example of a configuration of an initial information input screen according to the embodiment. [Figure 9] FIG. 10 is a front view showing an example of the configuration of a first determination result presentation screen according to the first embodiment. [Figure 10] FIG. 10 is a front view showing an example of the configuration of a second determination result presentation screen according to the first embodiment. [Figure 11] FIG. 10 is a block diagram showing an example of a functional configuration of an information processing device according to a second embodiment. [Figure 12] FIG. 10 is a schematic diagram showing an example of the configuration of a building condition information database according to the second embodiment. [Figure 13] 10 is a flowchart showing an example of information processing according to the second embodiment. [Figure 14] FIG. 11 is a front view showing an example of the configuration of a superiority / inferiority information presentation screen according to the second embodiment. DETAILED DESCRIPTION OF THE INVENTION

[0022] Hereinafter, an example of an embodiment of the present invention will be described in detail with reference to the drawings. Note that, here, a case where university education is applied as an example of education in the technology of the present disclosure will be described.

[0023] [First embodiment] First, the configuration of an information processing system 1 according to this embodiment will be described with reference to Fig. 1. Fig. 1 is a block diagram showing an example of the configuration of an information processing system 1 according to this embodiment.

[0024] As shown in Fig. 1, an information processing system 1 according to this embodiment includes an information processing device 10, which plays a central role in this system, and an information storage device 90. The information processing device 10 according to this embodiment supports the creation of a timetable for education and the determination of the suitability of the architectural conditions for the building where the education will be held. The information storage device 90 according to this embodiment stores various types of information handled by the information processing system 1.

[0025] The information storage device 90 according to this embodiment includes a non-volatile storage unit 92. The storage unit 92 is realized by a hard disk drive (HDD), a solid state drive (SSD), a flash memory, or the like. The storage unit 92, which serves as a storage medium, stores a prerequisite information database 92A, a building condition information database 92B, and a constraint condition information database 92C. The prerequisite condition information database 92A, the building condition information database 92B, and the constraint condition information database 92C will be described in detail below.

[0026] The information processing device 10 and the information storage device 90 are connected via a network N, and the information processing device 10 can communicate with the information storage device 90 via the network N. In this embodiment, an in-company communication line such as a LAN (Local Area Network) or a WAN (Wide Area Network) is used as the network N, but the present invention is not limited to this form. For example, a public communication line such as the Internet or a telephone line may be used as the network N, or a combination of these in-company communication lines and public communication lines may be used. In this embodiment, a wired communication line is used as the network N, but the present invention is not limited to this form. A wireless communication line may be used, or a combination of wired and wireless communication lines may be used.

[0027] Next, the hardware configuration of the information processing device 10 according to this embodiment will be described with reference to Fig. 2. Fig. 2 is a block diagram showing an example of the hardware configuration of the information processing device 10 according to this embodiment. Examples of the information processing device 10 include various computers such as a personal computer and a server computer.

[0028] An information processing device 10 according to this embodiment includes a CPU (Central Processing Unit) 11, a memory 12 as a temporary storage area, a non-volatile storage unit 13, an input unit 14 such as a keyboard and a mouse, a display unit 15 such as a liquid crystal display, a medium read / write device (R / W) 16, and a communication interface (I / F) unit 18. The CPU 11, memory 12, storage unit 13, input unit 14, display unit 15, medium read / write device 16, and communication I / F unit 18 are connected to one another via a bus B. The medium read / write device 16 reads information written in a recording medium 17 and writes information to the recording medium 17.

[0029] The storage unit 13 is realized by an HDD, an SSD, a flash memory, or the like. An information processing program 13A is stored in the storage unit 13 as a storage medium. The information processing program 13A is stored (installed) in the storage unit 13 when a recording medium 17 on which the program 13A is written is set in the medium reading and writing device 16 and the medium reading and writing device 16 reads the program 13A from the recording medium 17. The CPU 11 reads the information processing program 13A from the storage unit 13 as appropriate, expands it in the memory 12, and sequentially executes the processes of the information processing program 13A.

[0030] Next, the functional configuration of the information processing device 10 according to this embodiment will be described with reference to Fig. 3. Fig. 3 is a block diagram showing an example of the functional configuration of the information processing device 10 according to this embodiment.

[0031] 3, the information processing device 10 includes an acquisition unit 11A, a creation unit 11B, a determination unit 11C, and a presentation unit 11D. The CPU 11 of the information processing device 10 executes an information processing program 13A, thereby functioning as the acquisition unit 11A, the creation unit 11B, the determination unit 11C, and the presentation unit 11D.

[0032] The acquisition unit 11A according to the present embodiment acquires prerequisite information that is a prerequisite for a timetable related to education, and building condition information that indicates building conditions for a building where the education is to be provided.

[0033] In this embodiment, the prerequisite information includes at least one (in this embodiment, all) of the number of instructors who will teach the education, the number of students receiving the education, the type of the education, the number of years at the university where the education is provided, and the number of faculties at the university. Also, in this embodiment, the building condition information includes at least one (in this embodiment, all) of the number of rooms in the building where the education is provided and the number of people that can be accommodated in the rooms.

[0034] On the other hand, the creation unit 11B according to this embodiment creates a timetable based on the prerequisites indicated by the prerequisite information when the building is constructed under the building conditions indicated by the building condition information.<URL:http: / / www.nec.co.jp / press / ja / 9512 / 0601.html> The timetable may be created by applying an algorithm equivalent to that of an existing application program such as "School Magic" by NEC Software Corporation, which is published in, but is not limited to, this. For example, if the building is constructed under the above building conditions, a new algorithm may be constructed to create a timetable based on the above prerequisites.

[0035] In addition, the determination unit 11C in this embodiment determines whether to adopt the building conditions using at least one of (in this embodiment, all of) the degree of satisfaction of predetermined constraints in the created timetable and the operating rate of the building.

[0036] In this embodiment, the constraints include at least one of (all in this embodiment) required constraints, which indicate minimum constraints that must be met, and desired constraints, which indicate constraints that are desirable to be met. Furthermore, in this embodiment, the constraints include at least one of (all in this embodiment) the following conditions: that an instructor does not provide duplicate instruction on the same date and time, that the dates and times of required classes do not overlap, and that the number of students does not exceed the capacity of the corresponding room.

[0037] Then, the presenting unit 11D according to the present embodiment presents result information indicating the determination result by the determining unit 11C. Note that in the presenting embodiment, the presenting unit 11D presents the result information by displaying it on the display unit 15, but this is not limiting. For example, the presenting unit 11D may present the result information by sound using a sound generating device such as a speaker, or by printing it out using an image forming device such as a printer.

[0038] Next, the prerequisite information database 92A according to this embodiment will be described with reference to Fig. 4. Fig. 4 is a schematic diagram showing an example of the configuration of the prerequisite information database 92A according to this embodiment. The prerequisite information database 92A according to this embodiment is for storing the above-mentioned prerequisite information.

[0039] As shown in FIG. 4, the prerequisite information database 92A according to this embodiment stores information on the university name, campus, and prerequisites in association with each other.

[0040] The university name is information indicating the name of the university targeted by the information processing system 1 according to this embodiment, the campus is information indicating a campus established at the corresponding university, and the prerequisites is information indicating the prerequisite information itself.

[0041] In the example shown in Figure 4, University A has a Tokyo campus and a Kanagawa campus, and as a prerequisite, there are four grades, and subjects such as Applied Mathematics A and Applied Mathematics B are offered common to each grade (corresponding to the above-mentioned "type of education"). For example, it is stored that the number of teachers for Applied Mathematics A (corresponding to the above-mentioned "number of instructors") is three and the number of students taking the course (corresponding to the above-mentioned "number of students") is 250.

[0042] Next, the building condition information database 92B according to this embodiment will be described with reference to Fig. 5. Fig. 5 is a schematic diagram showing an example of the configuration of the building condition information database 92B according to this embodiment. The building condition information database 92B according to this embodiment is for storing the above-mentioned building condition information.

[0043] As shown in FIG. 5, the building condition information database 92B according to this embodiment stores information on university names, campuses, and building conditions in association with each other.

[0044] The above university name and campus are the same information as the university name and campus in the prerequisite information database 92A, and the above building conditions are information that indicates the above building condition information itself.

[0045] In the example shown in Figure 5, the building conditions for each campus of University A include the number of classrooms (corresponding to the above-mentioned "number of rooms") being 15, and for example, the capacity of Classroom 1 being 40 people.

[0046] Next, the constraint information database 92C according to this embodiment will be described with reference to Fig. 6. Fig. 6 is a schematic diagram showing an example of the configuration of the constraint information database 92C according to this embodiment. The constraint information database 92C according to this embodiment is for storing information indicating the constraints described above.

[0047] As shown in FIG. 6, the constraint information database 92C according to this embodiment stores information on university names, campuses, and constraints in association with each other.

[0048] The above university name and campus are the same as the university name and campus in the prerequisite information database 92A. The constraint conditions are information indicating the constraint conditions themselves, and as described above, include information indicating two types of conditions: required constraint conditions and desired constraint conditions.

[0049] In the example shown in Figure 6, each campus of University A has stored one required constraint in the constraints, which is that a teacher does not give duplicate instruction on the same date and time, and one desired constraint, which is that the number of students enrolled in a course does not exceed the capacity of the corresponding classroom.

[0050] Next, the operation of the information processing device 10 according to this embodiment when executing information processing will be described with reference to Figures 7 to 10. Figure 7 is a flowchart showing an example of information processing according to this embodiment.

[0051] The information processing shown in Fig. 7 is performed by the CPU 11 of the information processing device 10 executing the information processing program 13A. The information processing shown in Fig. 7 is performed when a command to start execution of the information processing program 13A is input by the user of the information processing device 10 via the input unit 14. To avoid confusion, the following description will be given assuming that the prerequisite information database 92A, the building condition information database 92B, and the constraint condition information database 92C have already been constructed.

[0052] In step 100 of FIG. 7, the CPU 11 controls the display unit 15 to display an initial information input screen having a predetermined configuration, and in step 102, the CPU 11 waits until predetermined information is input.

[0053] FIG. 8 shows an example of the configuration of an initial information input screen according to this embodiment. As shown in FIG. 8, the initial information input screen according to this embodiment displays a message prompting the user to specify a university to be processed. The initial information input screen according to this embodiment also displays a designation area 15A for specifying information indicating the university to be processed. In this embodiment, information indicating the names of all universities targeted by the information processing system 1 is displayed in the designation area 15A in the form of a pull-down menu, and the name of the university to be processed is selected and specified from the pull-down menu. However, this is not a limitation, and for example, the name of the university to be processed may be directly input.

[0054] 8 is displayed on the display unit 15, the user specifies the name of the university to be processed using the input unit 14, and then selects the end button 15D displayed on the screen. When the end button 15D is selected by the user, the determination in step 102 is affirmative, and the process proceeds to step 104.

[0055] In step 104, the CPU 11 reads prerequisite information corresponding to the university name specified by the user (hereinafter referred to as the "specified university name") from the prerequisite information database 92A, and reads building condition information corresponding to the specified university name from the building condition information database 92B. In step 106, the CPU 11 reads information indicating the constraints corresponding to the specified university name (hereinafter referred to as the "constraint information") from the constraint information database 92C.

[0056] In step 108, the CPU 11 creates a timetable based on the prerequisites indicated in the read prerequisite information in the case where a building (hereinafter referred to as the "target building") is constructed under the building conditions indicated in the read building condition information (hereinafter simply referred to as the "building conditions"), using an algorithm equivalent to that of an existing application program, as described above. Note that if the university indicated by the designated university name has multiple campuses, buildings may be distributed across each campus, or multiple buildings may be located on the same campus; in these cases, the multiple buildings are the target buildings.

[0057] In step 110, the CPU 11 derives the degree of fulfillment of the constraints (hereinafter simply referred to as "constraints") indicated by the read constraint information in the created timetable as follows.

[0058] That is, the CPU 11 calculates the ratio (percentage in this embodiment) of the number of constraint conditions satisfied in the created timetable to the total number of constraint conditions as the degree of fulfillment for the corresponding conditions, separately for the required constraint conditions and the desired constraint conditions.The CPU 11 then calculates the weighted average of the degrees of fulfillment for the required constraint conditions, with the weight value of the degree of fulfillment for the desired constraint conditions being greater than the weight value of the degree of fulfillment for the desired constraint conditions, as the degree of fulfillment for the entire target building.

[0059] In step 112, the CPU 11 derives the operating rate of the target building when classes are held according to the created timetable as follows.

[0060] That is, the CPU 11 calculates the ratio (percentage in this embodiment) of the number of students to the capacity of each classroom included in the above building conditions when classes are held according to the created timetable as the utilization rate for each classroom on a weekly basis.The CPU 11 then calculates the average value of the calculated utilization rates for each classroom as the utilization rate for the entire target building.

[0061] In step 114, the CPU 11 uses the derived sufficiency and availability rate to determine whether or not to adopt the above-mentioned building conditions, and if the determination is affirmative, the process proceeds to step .

[0062] In this embodiment, the determination of whether to adopt the construction conditions is made when the fulfillment level is equal to or greater than a predetermined fulfillment level lower limit, the availability rate is equal to or greater than a predetermined availability rate lower limit, and the fulfillment level for the essential constraints is 100%, and the construction conditions are determined not to be adopted in other cases, but this is not limited to this. For example, the construction conditions may be determined to be adopted when the fulfillment level is equal to or greater than the fulfillment level lower limit, or the availability rate is equal to or greater than the availability rate lower limit, and the fulfillment level for the essential constraints is 100%, and the construction conditions may be determined not to be adopted in other cases.

[0063] In step 116, the CPU 11 controls the display unit 15 to display a first determination result presentation screen having a predetermined configuration, and in step 118, the CPU 11 waits until predetermined information is input.

[0064] An example of the configuration of the first determination result presentation screen according to this embodiment is shown in Fig. 9. As shown in Fig. 9, the first determination result presentation screen according to this embodiment displays the adopted building conditions 15B as well as the timetable 15C created by the processing of step 108. Therefore, by referring to the first determination result presentation screen, the user can understand the adopted building conditions and the timetable corresponding to the building conditions.

[0065] 9 is displayed on the display unit 15, the user understands the content displayed on the screen and then selects the end button 15D displayed on the screen using the input unit 14. When the end button 15D is selected by the user, an affirmative determination is made in step 118, and the information processing ends.

[0066] On the other hand, if the determination in step 114 is negative, it is assumed that the above building conditions are not adopted, and the process proceeds to step 120.

[0067] In step 120, the CPU 11 controls the display unit 15 to display a second determination result presentation screen having a predetermined configuration, and in step 122, the CPU 11 waits until predetermined information is input.

[0068] An example of the configuration of the second determination result presentation screen according to this embodiment is shown in Fig. 10. As shown in Fig. 10, the second determination result presentation screen according to this embodiment displays information indicating that the above-mentioned building conditions have been rejected. Therefore, by referring to the second determination result presentation screen, the user can understand that the set building conditions have been rejected.

[0069] 10 is displayed on the display unit 15, the user understands the content displayed on the screen and then selects the end button 15D displayed on the screen using the input unit 14. When the end button 15D is selected by the user, an affirmative determination is made in step 122, and the information processing ends.

[0070] As described above, according to this embodiment, prerequisite information that is a prerequisite for the timetable related to education and architectural condition information that indicates the architectural conditions for the building where the education is to be held are acquired, a timetable based on the prerequisites indicated in the prerequisite information in the case where the building is constructed under the architectural conditions indicated in the architectural condition information is created, and whether or not to adopt the architectural conditions is determined using at least one of the degree of satisfaction of predetermined constraints in the created timetable and the building's availability rate, and result information indicating the decision result is presented. Therefore, by applying the architectural conditions and timetable when the decision result indicated in the result information is adoption, it is possible to achieve both optimization of the timetable related to education and optimization of the architectural conditions for the building where the education is to be held.

[0071] Furthermore, according to this embodiment, the prerequisite information includes at least one of the number of instructors who will be teaching the education, the number of students receiving the education, the type of education, the number of grades if the education is school education, and the number of faculties if the education is university education, and the architectural condition information includes at least one of the number of rooms in the building where the education will be conducted and the capacity of the rooms. Therefore, depending on the applied conditions, it is possible to optimize both the timetable for the education and the architectural conditions of the building where the education will be conducted.

[0072] Furthermore, according to this embodiment, the constraints include at least one of mandatory constraints, which indicate minimum constraints that must be met, and desired constraints, which indicate constraints that are desirable to be met. Therefore, depending on the applied conditions, it is possible to optimize both the timetable for the education and the architectural conditions of the building where the education is to be conducted.

[0073] Furthermore, according to this embodiment, the constraints include at least one of the following: that an instructor does not give multiple lessons on the same date and time, that the dates and times of required lessons do not overlap, and that the number of students does not exceed the capacity of the corresponding room. Therefore, depending on the applied conditions, it is possible to optimize both the timetable for education and the architectural conditions of the building where the education is conducted.

[0074] [Second embodiment] The hardware configurations of the information processing system 1 and the information processing device 10 according to this embodiment are the same as those according to the first embodiment (see Figs. 1 and 2), so a description thereof will be omitted here, and first, the functional configuration of the information processing device 10 according to this embodiment will be described with reference to Fig. 11. Fig. 11 is a block diagram showing an example of the functional configuration of the information processing device 10 according to this embodiment.

[0075] 11, the information processing device 10 includes an acquisition unit 11E, a creation unit 11F, a derivation unit 11G, and a presentation unit 11H. The CPU 11 of the information processing device 10 executes an information processing program 13A different from that of the first embodiment, thereby functioning as the acquisition unit 11E, the creation unit 11F, the derivation unit 11G, and the presentation unit 11H.

[0076] The acquisition unit 11E according to this embodiment acquires prerequisite information that is a prerequisite for a timetable related to education, and a plurality of pieces of building condition information that indicate different building conditions for the building where the education is to be conducted.

[0077] On the other hand, the creation unit 11F according to this embodiment creates a plurality of timetables based on the prerequisites indicated by the prerequisite information when the building is constructed under the plurality of building conditions indicated by the plurality of building condition information. Note that this embodiment also creates timetables using an algorithm equivalent to that of an existing application program, similar to the creation unit 11B according to the first embodiment.

[0078] In addition, the derivation unit 11G in this embodiment derives superiority / inferiority information indicating the superiority / inferiority of the multiple building conditions by using at least one of (in this embodiment, all of) the degree of satisfaction of predetermined constraint conditions in each of the multiple timetables created and the operating rate of the building.

[0079] Then, the presentation unit 11H according to this embodiment presents the derived superiority / inferiority information. Note that, although the presentation by the presentation unit 11H in this embodiment is also performed by displaying the information on the display unit 15, this is not limiting. For example, the presentation by the presentation unit 11H may be performed by voice using a voice generating device such as a speaker or by printing using an image forming device such as a printer.

[0080] Note that specific examples of the information indicating the prerequisite information, the building condition information, and the constraint conditions are the same as the information described in the first embodiment, and therefore a description thereof will be omitted here.

[0081] The prerequisite information database 92A and the constraint condition information database 92C according to this embodiment are the same as those according to the first embodiment, so a description thereof will be omitted here, and next, the building condition information database 92B according to this embodiment will be described with reference to Fig. 12. Fig. 12 is a schematic diagram showing an example of the configuration of the building condition information database 92B according to this embodiment.

[0082] 12, the building condition information database 92B according to this embodiment differs from the building condition information database 92B according to the first embodiment in that a plurality of pieces of building condition information are stored for each university. That is, each of the plurality of pieces of building condition information according to this embodiment is independent information, and each piece of information is considered to be a candidate for adoption.

[0083] Next, the operation of the information processing device 10 according to this embodiment when executing information processing will be described with reference to Figures 13 and 14. Figure 13 is a flowchart showing an example of information processing according to this embodiment.

[0084] The information processing shown in Fig. 13 is performed by the CPU 11 of the information processing device 10 executing the information processing program 13A. The information processing shown in Fig. 13 is performed when a command to start execution of the information processing program 13A is input by the user of the information processing device 10 via the input unit 14. To avoid confusion, the following description will be given assuming that the prerequisite information database 92A, the building condition information database 92B, and the constraint condition information database 92C have already been constructed.

[0085] In step 200 of FIG. 13, the CPU 11 controls the display unit 15 to display an initial information input screen (see also FIG. 8) similar to that of the first embodiment, and in step 202, the CPU 11 waits until predetermined information is input.

[0086] When the initial information input screen is displayed on the display unit 15, the user uses the input unit 14 to specify the name of the university to be processed, and then selects the end button 15D displayed on the screen. When the end button 15D is selected by the user, the determination in step 202 is affirmative, and the process proceeds to step 204.

[0087] In step 204, the CPU 11 reads prerequisite information corresponding to the designated university name, which is the name of the university designated by the user, from the prerequisite information database 92A, and reads multiple pieces of building condition information corresponding to the designated university name from the building condition information database 92B. In step 206, the CPU 11 reads constraint condition information corresponding to the designated university name from the constraint condition information database 92C.

[0088] In step 208, the CPU 11 creates multiple timetables based on the prerequisites indicated by the read prerequisite information for each case in which a building is constructed under the construction conditions indicated by the read multiple building condition information, using an algorithm equivalent to that of an existing application program, as described above.

[0089] In step 210, the CPU 11 derives the degree of satisfaction of the constraints indicated by the read constraint information for each of the created timetables, in the same manner as in the processing of step 110 of the information processing according to the first embodiment.

[0090] In step 212, the CPU 11 derives the building utilization rate when classes are held according to the created plurality of timetables, in the same manner as in the processing of step 112 of the information processing according to the first embodiment.

[0091] In step 214, the CPU 11 uses the derived plurality of fulfillment levels and availability rates to determine the relative merits of the building conditions indicated by the plurality of pieces of building condition information that have been read out.

[0092] In this embodiment, the superiority of multiple building conditions is determined in descending order of the arithmetic mean values ​​of the corresponding fulfillment levels and availability rates, but this is not limited to this. For example, it may be determined in descending order of the weighted mean values ​​of the corresponding fulfillment levels and availability rates. In this embodiment, by weighting according to the importance of the fulfillment levels and availability rates, the superiority of building conditions can be determined more precisely.

[0093] In step 216, CPU 11 controls display unit 15 to display a pre-configured screen for presenting information on superiority or inferiority using the results of determining the superiority or inferiority of the above multiple building conditions, and in step 218, CPU 11 waits until the specified information is input.

[0094] An example of the configuration of the superiority information presentation screen according to this embodiment is shown in Fig. 14. As shown in Fig. 14, the superiority information presentation screen according to this embodiment displays building conditions 15B indicated by the most superior building condition information, as well as a timetable 15C corresponding to the building conditions, which was created by the processing of step 208. Therefore, by referring to the superiority information presentation screen, the user can understand the most superior building conditions and the timetable corresponding to the building conditions.

[0095] 14 is displayed on the display unit 15, the user understands the content displayed on the screen and then selects the end button 15D displayed on the screen using the input unit 14. When the end button 15D is selected by the user, an affirmative determination is made in step 218, and the information processing ends.

[0096] As described above, according to this embodiment, prerequisite information that is a prerequisite for the timetable related to education and multiple pieces of building condition information that indicate different building conditions for the building where the education is to be held are acquired, multiple timetables are created based on the prerequisites indicated by the prerequisite information for each case where a building is constructed under the multiple building conditions indicated by the multiple building condition information, and superiority / inferiority information indicating the superiority / inferiority of the multiple building conditions is derived using at least one of the degree of satisfaction of predetermined constraints and the building's availability rate for each of the multiple created timetables, and the derived superiority / inferiority information is presented. Therefore, by applying the most favorable building conditions and timetable indicated by the superiority / inferiority information, it is possible to achieve both optimization of the timetable related to education and optimization of the building conditions for the building where the education is to be held.

[0097] In the above embodiments, the presenting unit presents the result information obtained by the determining unit or the superiority / inferiority information obtained by the deriving unit and the timetable obtained by the creating unit. However, this is not limited to this. For example, in addition to these pieces of information, at least one of the derived fulfillment level and utilization rate may be presented. Here, when presenting the fulfillment level, the fulfillment level for each of the required constraint conditions and the desired constraint conditions may be presented, or information indicating whether each individual constraint condition is satisfied may be presented. Furthermore, in this case, for an unsatisfied constraint condition, information indicating where the constraint is violated may be presented (for example, because Professor Tanaka is scheduled to teach two classes simultaneously in the first period on Monday, information indicating that the constraint "a teacher does not teach twice on the same day and at the same time" is not satisfied). Furthermore, for the utilization rate, a summary result may be presented. Furthermore, at least one of the result information and the superiority / inferiority information is not limited to presenting only one set of information, but multiple sets of information (for example, five sets of information in order from best to worst) may be presented.

[0098] Although not specifically mentioned in the above embodiments, the timetable may be created using a method called quantum annealing to shorten the time it takes for the creation unit to create the timetable. This allows the program to run on a quantum computer or an equivalent system, making it possible for schools with a large number of courses and classrooms, such as comprehensive universities, to produce results in a short period of time using a quantum computer or an equivalent system.

[0099] In the above embodiments, the satisfaction level and availability rate are calculated as a percentage of the expected level, but the present invention is not limited to this. For example, the satisfaction level and availability rate may be calculated using a point-adding system, a point-deducting system, or a combination thereof.

[0100] Furthermore, in the above embodiments, a case has been described in which a newly constructed building is the processing target, but this is not limited thereto. For example, a configuration may be adopted in which buildings that have already been constructed are also processed in addition to the newly constructed building. In this case, existing buildings can also be effectively utilized, making it possible to create a more effective timetable. In this configuration, it is preferable to divide the building condition information database 92B into a database corresponding to existing buildings and a database corresponding to newly constructed buildings, as this makes it easier to consider multiple building conditions for newly constructed buildings.

[0101] Furthermore, in the above embodiments, the case where the technology of the present disclosure is applied to a university has been described as a place of education, but the present disclosure is not limited to this. For example, the technology of the present disclosure may be applied to various educational places such as schools, including high schools, junior high schools, elementary schools, kindergartens, nursery schools, and vocational schools, as well as preparatory schools, cram schools, cultural schools, and rental classrooms.

[0102] In addition, in each of the above embodiments, the information processing device of the present invention has been described as being applied using the information processing device 10 and the information storage device 90, but the present invention is not limited to this. For example, the information processing device of the present invention may be configured as a single device in which the information processing device 10 and the information storage device 90 are integrated.

[0103] Furthermore, in the above embodiments, only universities are designated as the target of the initial information input screen for information processing, but this is not limiting. For example, in addition to the university, it is also possible to designate the academic year and semester (e.g., first-term classes, second-term classes, etc.). In this case, the items "academic year" and "semester" are registered in the prerequisite information database 92A as information indicating the prerequisites. In this case, compared to the above embodiments, a more detailed timetable can be created, and building conditions corresponding to the timetable can be obtained.

[0104] Furthermore, in the above embodiments, the utilization rate of the target building is the ratio of the number of students to the capacity of each classroom included in the building conditions when classes are held according to the created timetable, in other words, the utilization rate of seats, but this is not limited to this.For example, the utilization rate of each classroom may be the utilization rate that indicates how many classes will be used for classes out of all the classes (25 classes (=5 x 5) for classes from 1st to 5th period from Monday to Friday), in other words, the utilization rate of the classroom, as the utilization rate of the target building.

[0105] In the first embodiment, a case where 100% fulfillment of the essential constraints is required is described, but the present invention is not limited to this. For example, it may be required that the fulfillment of the essential constraints be equal to or greater than a predetermined threshold value (e.g., 90%), which is a value that is deemed to enable a satisfactory timetable to be created if the necessary constraints are subsequently corrected manually.

[0106] In addition, in each of the above embodiments, the case where the presentation target by the presentation unit (the display target on the first determination result presentation screen in the first embodiment, and the display target on the superiority / inferiority information presentation screen in the second embodiment) is presented by screen display has been described, but the present invention is not limited to this. For example, the presentation of these presentation targets may be performed by outputting them in a predetermined file format.

[0107] Furthermore, in each of the above-described embodiments, the hardware structure of the processing units that execute the processes of the acquisition unit 11A, creation unit 11B, determination unit 11C, presentation unit 11D, acquisition unit 11E, creation unit 11F, derivation unit 11G, and presentation unit 11H can be, for example, the following various processors: As described above, the various processors include a CPU, which is a general-purpose processor that executes software (programs) and functions as a processing unit, as well as dedicated electrical circuits that are processors having a circuit configuration specifically designed to execute specific processes, such as a programmable logic device (PLD), a processor whose circuit configuration can be changed after manufacture, such as an FPGA (Field-Programmable Gate Array), and an ASIC (Application Specific Integrated Circuit).

[0108] The processing unit may be configured with one of these various processors, or may be configured with a combination of two or more processors of the same or different types (for example, a combination of multiple FPGAs, or a combination of a CPU and an FPGA).The processing unit may also be configured with a single processor.

[0109] Examples of configuring a processing unit with a single processor include, first, a form in which one processor is configured with a combination of one or more CPUs and software, and this processor functions as the processing unit, as typified by computers such as client and server. Second, a form in which a processor is used to realize the functions of the entire system, including the processing unit, on a single IC (Integrated Circuit) chip, as typified by systems on chips (SoCs). In this way, the processing unit is configured using one or more of the above-mentioned various processors as a hardware structure.

[0110] Furthermore, more specifically, the hardware structure of these various processors can be an electric circuit that combines circuit elements such as semiconductor elements. [Explanation of symbols]

[0111] 1. Information Processing Systems 10. Information processing equipment 11 CPU 11A Acquisition Department 11B Creation Department 11C Decision section 11D Presentation section 11E Acquisition Department 11F Production Department 11G Derivation part 11H Presentation section 12 Memory 13 Storage section 13A Information Processing Program 14 Input section 15 Display 15A designated area 15B Building conditions 15C Timetable 15D Exit button 16 Media reading and writing device 17 Recording Media 18 Communication I / F section 90 Information storage device 92 Memory section 92A Prerequisite Information Database 92B Building Condition Information Database 92C Constraint Information Database

Claims

1. an acquisition unit that acquires prerequisite information that is a prerequisite for a timetable related to the education and building condition information that indicates building conditions for a building where the education is to be conducted; a creation unit that creates a timetable based on the prerequisites indicated by the prerequisite information when the building is constructed under the building conditions indicated by the building condition information; a determination unit that calculates at least one of a degree of fulfillment of predetermined constraints in the created timetable and an availability rate of the building, and determines whether to adopt the building conditions using at least one of the calculated degree of fulfillment and the availability rate; a presentation unit that presents result information indicating a determination result by the determination unit; Equipped with the prerequisite information is information including at least one of the number of instructors who will be instructing the education, the number of students receiving the education, the type of education, the number of school years if the education is school education, and the number of faculties if the education is university education; The building condition information is information including at least one of the number of rooms provided in the building where the education is to be conducted and the number of people that can be accommodated in the rooms, The constraint conditions include at least one of the following conditions: an instructor does not give duplicate instruction on the same date and time; the dates and times of required classes do not overlap; and the number of students enrolled does not exceed the capacity of the corresponding room. the fulfillment level is a ratio of the number of constraints satisfied in the created timetable to the total number of constraints; The occupancy rate is the ratio of the number of students to the capacity of each room included in the building conditions when classes are held according to the created timetable. Information processing device.

2. an acquisition unit that acquires prerequisite information that is a prerequisite for a timetable related to the education, and a plurality of pieces of building condition information that indicate different building conditions for the building where the education is to be performed; a creation unit that creates a plurality of timetables based on the prerequisites indicated by the prerequisite information when the building is constructed under a plurality of building conditions indicated by the plurality of building condition information; a derivation unit that calculates at least one of a degree of fulfillment of a predetermined constraint condition and an availability rate of the building for each of the created plurality of timetables, and derives superiority / inferiority information indicating superiority / inferiority of the plurality of building conditions using at least one of the calculated degree of fulfillment and the availability rate; a presentation unit that presents the derived superiority / inferiority information; Equipped with the prerequisite information is information including at least one of the number of instructors who will be instructing the education, the number of students receiving the education, the type of education, the number of school years if the education is school education, and the number of faculties if the education is university education; The building condition information is information including at least one of the number of rooms provided in the building where the education is to be conducted and the number of people that can be accommodated in the rooms, The constraint conditions include at least one of the following conditions: an instructor does not give duplicate instruction on the same date and time; the dates and times of required classes do not overlap; and the number of students enrolled does not exceed the capacity of the corresponding room. the fulfillment level is a ratio of the number of constraints satisfied in the created timetable to the total number of constraints; The occupancy rate is the ratio of the number of students to the capacity of each room included in the building conditions when classes are held according to the created timetable. Information processing device.

3. The constraints include at least one of essential constraints indicating constraints that must be met at a minimum and desired constraints indicating constraints that are preferably met.

3. The information processing device according to claim 1.

4. acquiring prerequisite information that is a prerequisite for a timetable related to the education and building condition information that indicates building conditions for a building where the education is to be conducted; creating a timetable based on the preconditions indicated by the precondition information in the case where the building is constructed under the building conditions indicated by the building condition information; Calculating at least one of the degree of fulfillment of predetermined constraints and the availability rate of the building in the created timetable, and determining whether to adopt the building conditions using at least one of the calculated degree of fulfillment and the availability rate; presenting result information indicating the decision result; the prerequisite information is information including at least one of the number of instructors who will be instructing the education, the number of students receiving the education, the type of education, the number of school years if the education is school education, and the number of faculties if the education is university education; The building condition information is information including at least one of the number of rooms provided in the building where the education is to be conducted and the number of people that can be accommodated in the rooms, The constraint conditions include at least one of the following conditions: an instructor does not give duplicate instruction on the same date and time; the dates and times of required classes do not overlap; and the number of students enrolled does not exceed the capacity of the corresponding room. the fulfillment level is a ratio of the number of constraints satisfied in the created timetable to the total number of constraints; The occupancy rate is the ratio of the number of students to the capacity of each room included in the building conditions when classes are held according to the created timetable. An information processing program that causes a computer to execute a process.

Citation Information

Patent Citations

  • Time schedule generation device and method, and program

    JP2006323177A