JP4465327B2 - Matching system - Google Patents

Description

  The present invention relates to a matching system, and more particularly, to a matching system for determining a combination based on bidirectional desires.

  For example, a method for matching in a matching problem between sets having priority in both directions, such as a matching problem between a set of job applicants and a set of companies that accept applicants, is being proposed (for example, Non-patent document 1).

  Here, it is assumed that each applicant has a priority list in which the companies he / she wants to find employment are ranked according to his / her preference, while each company also has a priority list in which applicants who want to accept are ranked. The priority list ROL (a) of the applicant a is a subset of the set of companies, and is a total ordered set ordered by inequality signs that do not include equal signs by rank. Here, if the applicant a prefers p over p ′, p <p ′ is written (specifically, p is first in priority and p ′ is third in priority) In this case, p (= 1) <p ′ (= 3).) The same applies to the priority list ROL (p) for applicants of company p. Each company also has a recruitment frame (capacity) for accepting applicants. The capacity Q (p) of the company p is an integer of 0 or more. The matching X is a set composed of a pair (a, p) of a candidate and a company, and satisfies the following two conditions.

1. For any volunteer a, there are no more than one pair (a, p) containing a in X.
2. For an arbitrary company p, a pair (a, p) including p is equal to or less than Q (p) company capacity in X.

  An example of matching is shown in FIG. In FIG. 20, as a matching between a set of applicants {a1, a2, a3, a4, a5, a6, a7} and a set of companies {p1, p2, p3, p4}, {(a1, p1), ( a2, p3), (a3, p4), (a5, p3), (a6, p4)}. In this matching, applicants a4 and a7 and company p2 have no matching partner.

  FIG. 21 shows an example of a priority list of applicants and companies. In each priority list, the more preferable ones are shown in the above list. In other words, the ranking increases as you go down. In the example of FIG. 21, the applicants place an order of p1 <p4 <p3 for the three companies. The company places the order of a7 <a1 <a4 <a3 <a5 <a6 among the six applicants. Opponents who do not want to match at all are not listed in the priority list.

  The matching problem refers to a problem of finding a combination between a candidate and a company when given a set of applicants, a group of companies, and a priority list of applicants and companies. The matching method is a solution to the matching problem, that is, a method for obtaining a combination between a candidate and a company. Therefore, the matching system is a system that executes a matching method.

  Moreover, stability can be defined for the above matching. The matching X is stable when the following two conditions are both satisfied.

1. All applicants (businesses) will only match the companies (applications) on their priority list.
2. All pairs (a, p) of applicants and companies not included in matching X are not blocking pairs. Here, the blocking pair satisfies both of the following three conditions.
2.0. a is described in the priority list of p, and p is described in the priority list of a.
2.1. In X, a does not match any company, or in X, a matches p ′, and p <p ′ holds in the priority list of a.
2.2. The number of applicants matching p in X is less than the capacity Q (p), or there is a candidate a ′ that matches p in X, and a <a ′ in the priority list of p Holds.

  In the matching problem, a method for generating a stable matching is required. When unstable matching is obtained, there is a candidate or company that matches with a partner that is not listed in the priority list, that is, a partner that is not desired at all, or there is a blocking pair. Unstable matching is not fair because both the candidate and the company making up the blocking pair are more likely to have a blocking pair partner than the obtained matching. In other words, the method for generating unstable matching loses the reliability for matching, and impairs the intention of the matching target person to participate in the matching.

  FIG. 22 is a flowchart showing a conventional matching method using the Gale-Shapley algorithm described in Non-Patent Document 1. The feature is that all applicants make proposals in order, starting with the company with the lowest ranking in their priority list (ie, the first choice).

  Before explaining FIG. 22, the outline will be briefly explained with reference to FIG. The example of FIG. 23 assumes a matching problem between a set of four hospitals and a set of eight applicants who wish to find employment in those hospitals. All applicants, from Akashi to Kudo, make proposals in order, starting with the company with the lowest ranking in their priority list.

Mr. Akashi first proposed to Futagawa Hospital. First, Mr. Akashi proposed to Futagawa Hospital. In both hospitals, Akashi is fourth in the priority list, so (Akashi, Futagawa Hospital) is provisionally matched.
Next, Mr. Inoue makes a proposal. In Mr. Inoue's priority list, since the first hope is Futagawa Hospital, Mr. Inoue proposes to Futagawa Hospital. At Futagawa Hospital, Ms. Inoue is fifth in the priority list, and there are two Futagawa Hospitals available for one person, so (Inoue, Futagawa Hospital) is provisionally matched.
Next, Ueno-san makes a proposal. In Mr. Ueno's priority list, the first hope is Futagawa Hospital, so Mr. Ueno proposes to Futagawa Hospital. At Futagawa Hospital, Mr. Ueno is 6th in the priority list, and there is no available space in Futagawa Hospital, so he proposes to the second desired hospital in the priority list. In Uchiyama Hospital, the second choice, Ueno is ranked first, so (Ueno, Ichiyama Hospital) is provisionally matched.

Next, Mr. Eguchi proposes to Ichiyama Hospital in the first hope, but because Mr. Eguchi is not in the priority list of Ichiyama Hospital, it is rejected and proposed to Futagawa Hospital in the second hope. Because it is 7th in the priority list of Futagawa Hospital and there is no capacity, it is rejected, and when it is proposed to the 3rd hope Mimura Hospital, it is named 6th (Eguchi, Mimura Hospital) Are provisionally matched.
Next, Mr. Okawa proposes to the first hope of Futagawa Hospital. Okawa is third in the Futagawa Hospital's priority list. The capacity is two people, and two people have already been provisionally matched. However, provisionally matched are Mr. Akashi 4th in the priority list and Mr. Inoue 5th. For this reason, Mr. Inoue with the highest ranking is excluded, and (Okawa, Futagawa Hospital) is provisionally matched.
Excluded, Inoue-san proposes again to the hospital with the lowest ranking in his priority list after Futagawa Hospital. The hospital is Ilsan Hospital. However, it is rejected because Mr. Inoue's name is not in the priority list of Ilsan Hospital. Mr. Inoue has been rejected by all hospitals because only the second request is registered in Mr. Inoue's priority list.

Next, Mr. Kawaguchi's processing is performed. In Kawaguchi's priority list, since the first hope is Futagawa Hospital, Mr. Kawaguchi proposes to Futagawa Hospital. At Futagawa Hospital, Mr. Kawaguchi is 8th in the priority list, and because there are no vacancies in Futagawa Hospital, he proposes to the second desired hospital in the priority list. In the priority list of the second choice Mimura Hospital, Kawaguchi-san is not named, so it is rejected. Similarly, at the third hope Ichiyama Hospital, the fourth choice Yotsuya Hospital has the name in the 6th place in the priority list, so (Kawaguchi, Yotsuya Hospital) is provisionally matched.
Next, Kimura proposes to Futagawa Hospital, the first hope. Mr. Kimura is first in the Futagawa Hospital priority list. The capacity is two people, and two people have already been provisionally matched. However, it is temporarily matched that Mr. Akashi 4th in the priority list and Mr. Okawa 3rd. For this reason, Mr. Akashi, who has the highest ranking, is excluded and (Kimura, Futagawa Hospital) is provisionally matched.

Excluded, Akashi-san re-proposes to the hospital with the lowest ranking in his priority list next to Futagawa Hospital, but only the first desired Futagawa Hospital is registered in Akashi-san's priority list. As a result, Akashi was rejected by all hospitals.
Next, Mr. Kudo proposes to Yotsuya Hospital, the first hope. In the priority list of Yotsuya Hospital, Kudo is fifth. There are two people, and one person has already been provisionally matched, but there is one room available. Therefore, (Kudo, Yotsuya Hospital) is provisionally matched.

Here, since all applicants are provisionally matched with one of the hospitals or rejected from all the hospitals listed in their own priority list, the processing ends.
Matching results are (Okawa, Futagawa Hospital), (Kimura, Futagawa Hospital), (Ueno, Ichiyama Hospital), (Eguchi, Mimura Hospital), (Kawaguchi, Yotsuya Hospital), (Kudo, Yotsuya Hospital) As a result, Akashi and Inoue were rejected by all hospitals listed on their priority list.

  With reference to the flowchart of FIG. 22 described above, this process performed by taking FIG. 23 as an example will be described. In step S100, provisional matching is made an empty set in advance. In step S101, if there is no unprocessed applicant, the process ends. If there is, the following process is performed for one of the applicants a. In step S102, the index a. Indicates which number of companies in the priority list ROL (a) the applicant a proposes to a. Set i to 1. This indicates that all applicants, in turn, first propose to the company with the lowest ranking in their priority list. In step S103, the number of elements in the priority list ROL (a) is a. If it is smaller than i, the candidate a has finally failed to match any company, and the process returns to step S101. On the other hand, in step S103, the number of elements in the priority list ROL (a) is a. If it is not smaller than i, in step S104, a. Let the i-th company be p. If a is not included in the priority list ROL (p) of p in step S105, a. i to a. The setting is reset to i + 1, and the process returns to step S103. This is because the proposed company p rejects if the proposed applicant a is not listed in the ROL (p), and the rejected applicant a is ranked in the company's priority list ROL (a). This is equivalent to reproposing to the next smaller company after p. On the other hand, if a is included in the priority list ROL (p) of p in step S105, in step S106, the number of applicants whose p is temporarily matched at that time must be less than the capacity Q (p). For example, the pair (a, p) is added to the provisional matching, and the process returns to step S101. On the other hand, in step S106, if the number of applicants for which p is provisionally matched at that time is not less than the capacity Q (p), in step S107, among the candidates who are provisionally matched with p, The priority list ROL (p) having the highest rank is defined as a1. The ranking in ROL (p) is compared between a1 and the proposal candidate a. If the rank of a is higher, a. i to a. The setting is reset to i + 1, and the process returns to step S103. This corresponds to the company p rejecting a if the rank of a is higher. The rejected applicant a will propose again to the company with the lowest rank in his priority list ROL (a) next to p. After this step S107, the number of applicants temporarily matching with the company p is equal to the capacity Q (p). In step S108, since the rank of a1 is higher than the rank of a, the pair (a, p) is added to the temporary matching, the pair (a1, p) is excluded from the temporary matching, and a is reset to a1. In step S109, a. i to a. The setting is reset to i + 1, and the process returns to step S103. In other words, the candidate (original a1) excluded from the provisional matching proposes again to the company with the lowest rank in his priority list next to p. The process of FIG. 22 ends when all applicants are provisionally matched with any company or rejected from all companies listed in their priority list in step S101. is there. The provisional matching finally obtained at the stage when the processing of FIG. Note that Non-Patent Document 1 describes that matching obtained by the Gale-Shapley algorithm is stable.

“The Stable Marriage Problem”, D.M. Gusfield and R.W. W. Irving, The MIT Press, 1989, p. 9

As described above, in a conventional matching system, a one-to-one combination such as a candidate and a company is obtained by the well-established Gale-Shapley algorithm when a stable matching result is obtained.
However, for example, as a training program for becoming a dentist, a combination of 1 to M (M ≧ 2) in which a combination of assigning a plurality of facilities to one training applicant must be determined. You may need to seek a match.
In such a case, the above-described matching system has a problem that a combination cannot be obtained.

  Also, if you want to find a 1-to-M combination using a conventional matching system, prepare the required number of matching systems according to the contents of the training program, or repeat the same system over and over again. There has been a problem that it is necessary to perform processing repeatedly.

  For this purpose, it takes a cost to construct and operate multiple systems at the same time, or it takes processing time to continuously operate the required number of times, and the user has similar priority Since it is necessary to input the list ROL data a plurality of times, there is a problem that it takes time for the user, the data to be input is confused, and an input error occurs.

  The present invention has been made to solve such a problem, and it is possible to determine a one-to-many combination with a high matching rate from a single input, which requires less time and processing time. The aim is to obtain a matching system that can quickly reduce costs.

This invention relates to a matching system for matching each element of the plurality of participants and the plurality of facilities, is divided into segment matching process target section is 2 or more to perform the matching process, the participants Matching category designation that belongs to one of two or more groups, and the category is common to each group, and the category ID of the category for which matching processing is performed is registered for each group ID of the group a registration unit for each user ID of the participant, the group information storage means group ID of the group to which the elements belongs is stored, for each facility code above facilities, acceptable constants matching and constant storage means for storing, for each user ID of the participant, uniquely be ranked against all or part of the facility A first priority list storage means for storing first priority list, for each facility code of the facility, a second priority which is assigned uniquely order to all or part of the participants a second priority list storage means for storing the degree list, stored in the first priority list for each user ID of the participant, uniquely be ranked against a portion of the facility The first priority list is designated from the total number of facilities so that the first priority list is uniquely ranked for all of the facilities for each user ID of the participant. When the number of records subtracted from the number of codes is added, and an arbitrary rank is specified for the facility code that is not specified, it is complemented and output, and when all the facilities are uniquely ranked Is the stored first priority A first priority list complementing means for outputting a strike it, those stored the second priority list is assigned uniquely order for some of the participants in each facility code above facilities when there, the second priority list, so that those assigned uniquely ranked against all of the participants for each facility code above facilities, specifies the number of participants from the total number of participants Add the number of records of subtracting, by specifying an arbitrary order to the user ID is not specified, and outputs to complement, if the attached uniquely order with respect to all of the facilities stored Second priority list complementing means for outputting the second priority list as it is, group ID extracting means for extracting a group ID corresponding to each category ID from the matching category designation registering unit, For each of the division ID, it extracted the user ID corresponding to the group ID, the user ID extraction means, for each of the division ID, the extracted record corresponding to the user ID extracted from the group information storage means First temporary priority list creating means for creating a temporary first priority list by extracting from the first priority list output from the first priority list complementing means, and the category ID For each second, a record including the extracted user ID is extracted from the second priority list output from the second priority list complementing means to create a temporary second priority list. and a temporary priority list creating means for, based on the temporary first and second priority list, sequentially for each of the division ID, and all participants of the extracted, the facility Neu Re respect either a matching system comprising a matching processing means for performing a matching process.

This invention relates to a matching system for matching each element of the plurality of participants and the plurality of facilities, is divided into segment matching process target section is 2 or more to perform the matching process, the participants Matching category designation that belongs to one of two or more groups, and the category is common to each group, and the category ID of the category for which matching processing is performed is registered for each group ID of the group a registration unit for each user ID of the participant, the group information storage means group ID of the group to which the elements belongs is stored, for each facility code above facilities, acceptable constants matching and constant storage means for storing, for each user ID of the participant, uniquely be ranked against all or part of the facility A first priority list storage means for storing first priority list, for each facility code of the facility, a second priority which is assigned uniquely order to all or part of the participants a second priority list storage means for storing the degree list, stored in the first priority list for each user ID of the participant, uniquely be ranked against a portion of the facility The first priority list is designated from the total number of facilities so that the first priority list is uniquely ranked for all of the facilities for each user ID of the participant. Add the number of records obtained by subtracting the number of codes, by specifying an arbitrary order in the facility code not specified, and outputs to complement, if the attached uniquely order with respect to all of the facilities Is the stored first priority A first priority list complementing means for outputting a strike it, those stored the second priority list is assigned uniquely order for some of the participants in each facility code above facilities when there, the second priority list, so that those assigned uniquely ranked against all of the participants for each facility code above facilities, specifies the number of participants from the total number of participants The number of records subtracted is added, and by specifying an arbitrary rank for the unspecified user ID, it is complemented and output, and if it is uniquely ranked for all the facilities , it is stored Second priority list complementing means for outputting the second priority list as it is, group ID extracting means for extracting a group ID corresponding to each category ID from the matching category designation registering unit, For each of the division ID, it extracted the user ID corresponding to the group ID, the user ID extraction means, for each of the division ID, the extracted record corresponding to the user ID extracted from the group information storage means First temporary priority list creating means for creating a temporary first priority list by extracting from the first priority list output from the first priority list complementing means, and the category ID For each second, a record including the extracted user ID is extracted from the second priority list output from the second priority list complementing means to create a temporary second priority list. and a temporary priority list creating means for, based on the temporary first and second priority list, sequentially for each of the division ID, and all participants of the extracted, the facility Neu On the other hand, since it is a matching system equipped with matching processing means for performing matching processing, it is possible to determine a one-to-multiple combination with a high matching rate from only one input, and it is not time-consuming. The processing time is fast and the cost can be reduced.

Embodiment 1 FIG.
The matching system according to the first embodiment of the present invention is a system for determining a combination of 1 to M (M ≧ 1). For example, for example, a graduate of the dentistry department who wants to train (hereinafter referred to as a participant) has one or more dental medical facilities (ie university hospitals or open dentistry). 10), it is necessary to experience a large number of treatments. For example, as shown in FIG. 10 (a), training is conducted at the facility B in the first half and training is conducted at the facility C in the second half. One participant must seek a combination that matches multiple dental care facilities. In addition, the capacity that can be accepted at one facility is about 1 to 2 people, but because there is little information about each facility, there is a tendency for participants to refer to previous year's training implementation records, etc., and there is hope for a specific facility Since there are situations where it is easy to concentrate, some measure must be taken to improve the matching rate.

  FIG. 10B is a diagram showing an example of a training program for explaining the present embodiment. In the example of FIG. 10 (b), the training settable period (section) is from April of a certain year to March of the following year, and the training settable period is divided into the first period, the middle period, and the second period. The first period (SNO = 1) is April to July, the middle period (SNO = 2) is August to November, and the second period (SNO = 3) is December to March. In FIG. 10B, “management type” means training at a relatively large scale medical facility, that is, a university hospital, etc., and since this is acceptable for all participants, the matching is It is unnecessary. On the other hand, “cooperative type” means training at a so-called practitioner with a small scale of about 1 to 2 people that can be accepted, and this requires a combination determination by matching. The A program is a management type in the first and second half, and a cooperative type in the middle. That is, matching for the middle period is necessary. The B program is managed in the first half and cooperative (and the same facility) in the middle and second half. Since the training is conducted at the same facility in the middle and late periods, it is not necessary to match twice, and a combination of both the middle and late periods can be determined by one matching. The C program is managed in the first half and cooperative (different facilities) in the middle and second half. Therefore, it is necessary to perform the matching process twice in the C program. Participants select one of these three programs, and create a wish list (hereinafter referred to as ROL) in which desired facilities are to be trained in order of preference. In the present embodiment, a complicated matching problem in which a plurality of types of training programs exist and a plurality of facilities need to be assigned to one participant will be described as an example. In the example shown in FIG. 10B, the training settable period (section) and the start time and end time of the sections (first term, middle term, and second term) in the section are the same in any program.

  FIG. 1 is a diagram showing an overall configuration of a matching system according to Embodiment 1 of the present invention. As shown in FIG. 1, the matching system according to the first embodiment includes a matching server 100 for performing a matching process for determining a combination of a participant and a facility, and a matching management for performing management and maintenance of the matching server 100, etc. A participant terminal 400, a participant terminal 200 that is operated by a participant to input a desired rank of the facility, and a facility manager working at the facility to input a desired rank of the participant The facility manager terminal 300 of FIG. The matching server 100, the participant terminal 200, the facility manager terminal 300, and the matching manager terminal 400 are connected by a communication network 500 such as the Internet.

  FIG. 2 is a diagram showing an internal configuration of each component shown in FIG. As shown in FIG. 2, in the matching server 100, the program master file 1, the participant program information file 2, the facility program information file 3, the participant ROL file 4, the facility ROL file 5, and the matching result Six files of the storage file 6 are stored. These may be stored in one common storage device, or may be stored in a plurality of storage devices. Further, in the matching server 100, a communication means 7 for communicating with the outside via the communication network 500, a ROL creation means 8 for creating a ROL (desired table), an extraction means 9, and a matching Means 10 are provided.

  FIG. 11 is a diagram showing an example of the program master file 1. In FIG. 11, codes A, B, and C, which are IDs indicating the programs shown in FIG. 10B, are stored as program numbers. Also, SNO stores numbers 1 (first half), 2 (middle half), and 3 (second half), which are IDs indicating the respective divisions shown in FIG. The continuous SNO is an ID for designating which category of matching results to be continued when the matching result of the medium term (SNO = 2) is continued in the latter term (SNO = 3) as in the B program. Stored. Since the example of FIG. 11 is based on the program information of FIG. 10B, in the first period (SNO = 1), participants in management-type facilities in any of the programs A, B, and C Since all the members are assigned, there is no need for matching. Therefore, data in the case of SNO = 1 is not stored in the program master file 1. Further, in the latter half of the A program (SNO = 3), since all the persons who selected the A program are assigned to the management-type facilities, there is no need for matching, so the data in the case of SNO = 1 is the program master file 1 It is not stored in. Since it is desirable to be assigned to the same cooperative type in the middle period (SNO = 2) and the latter period (SNO = 3) of the B program, the matching result of the middle period (continuous SNO = 2) is designated as the latter period (SNO = 3). In order to perform processing for subtracting the number of matching in the middle period (SNO = 2) from the capacity in the latter period (SNO = 3) and performing matching for the latter period (SNO = 3) of the C program, In the continuation SNO in the later stage (SNO = 3) record of the program, “2” that is an ID indicating the middle period is stored.

  FIG. 12 is a diagram showing an example of the participant program information file 2. As shown in FIG. 12, the participant program information file 2 stores a user ID for identifying the participant and a program number indicating the training program selected by each participant for each user ID. . That is, the participant with the user ID “001” selects the A program, the participant with the user ID “002” selects the B program, the participant with the user ID “003” selects the A program, ... information indicating that all the participants are stored.

  FIG. 13 is a diagram showing an example of the facility program information file 3. The facility program information file 3 stores information on each facility that conducts cooperative training. That is, the facility program information file 3 includes, for example, information such as a facility code that is an ID for identifying each facility, a facility name, a capacity (capacity of participants), a facility address (location of the facility), and the like. Stored.

  FIG. 14 is a diagram showing an example of the participant ROL file 4. The participant ROL file 4 stores a list in which the facilities desired by each user are arranged in the desired order for each user ID. In FIG. 14, the facilities from the first desire to the nth desire are stored in order for each user. Each user obtains information on each facility from, for example, a homepage on the Internet and determines a desired order. In addition, since it is not always necessary to register all facilities in the participant ROL file 4, for example, it is not necessary to register in the participant ROL file 4 for facilities that do not want to undergo training, and only the desired facility is registered in the participant ROL file. 4 may be registered.

However, the smaller the number of facilities registered by the participant, the lower the matching rate.
The matching server 100 accepts the desired rank for each user ID from the processing means 22 of the participant terminal 200. Since the desired rank is up to the rank desired by the participant, the number of counterpart facilities designated for each participant. Is different. That is, the number of n differs depending on the participant.
In order to improve the matching rate, it is desirable that the number of facilities to be registered in all the participants is in the participant ROL file 4 by the total number of facilities of n = the other party.
Therefore, in the present embodiment, (1) before matching is performed, the complementing process of the participant ROL file 4 is performed by the process of FIG. 5 to be described later, so that n = the total number of opponents for each ROL. Improve the matching rate. (2) Further, each time matching is performed, the matching result is changed from the participant ROL file 4 after matching in order to change the second and subsequent match results to the first time by the process of FIG. 8 described later. delete.

  FIG. 15 is a diagram showing an example of the facility ROL file 5. The facility ROL file 5 stores a list in which participants desired by each facility are arranged in the desired order for each facility code. In FIG. 15, the participants from the first desire to the nth desire are sequentially stored for each facility. Each facility, for example, interviews participants and obtains information on the participants, and determines a desired order. Note that it is not necessary to register all the participants in the facility ROL file 5, for example, it is not necessary to register in the facility ROL file 5 for participants who do not want to accept, and register only the desired participants in the facility ROL file 5. You may do it.

However, the smaller the number of participants registered by the facility, the lower the matching rate.
The matching server 100 receives a desired rank for each facility code from the processing means (not shown) of the facility manager terminal 300, but the desired rank is up to a rank desired by the facility manager. The number of participants in the other party is different. That is, the number of n differs depending on the facility.
In order to improve the matching rate, it is desirable that the number of participants registered in the facility ROL file 5 is included in the facility ROL file 5 by the total number of participants of n = the other party.
Therefore, in the present embodiment, (1) before performing matching, the facility ROL file 5 is complemented by the processing of FIG. 6 described later, and the matching is performed by setting n = the number of opponents for each ROL. Improve the rate. (2) Further, each time matching is performed, in order to change the second and subsequent match results to the first time by the process of FIG. 8 to be described later, after matching, the matched partner is changed to the participant ROL file 4. Delete from both of the facility ROL files 5.

FIG. 16 is a diagram showing an example of the matching result storage file 6. The matching result storage file 6 stores the matching results obtained as a result of the matching process. That is, as shown in FIG. 16, the SNO (section), the user ID, and the facility code of the allocated facility are stored in association with each other. Thereby, it is possible to confirm in which category (training period) which participant performs training.
In the file structure shown in FIGS. 14 to 16, one line in the line direction (horizontal direction) is called a record.

Returning to the description of FIG. As shown in FIG. 2, an input unit 20, a display unit 21, a processing unit 22, and a communication unit 23 are provided in the participant terminal 200.
In addition, since the internal structure of the facility manager terminal 300 is the same as that of the participant terminal 200, description is abbreviate | omitted here.

  In the matching manager terminal 400, an input unit 30, a display unit 31, a processing unit 32, and a communication unit 33 are provided.

  Next, the operation of the matching system according to the first embodiment will be described. FIG. 3 is a diagram showing the data input process from the matching manager terminal 400. The process when the matching manager registers, adds, or deletes the program master file 1 or the facility program information file 3 is shown. The flow is shown. As shown in FIG. 3, first, the processing means 32 of the matching manager terminal 400 delivers the input data received by the input means 30 to the communication means 33 by the operation of the matching manager (step S1). Next, the communication means 33 of the matching manager terminal 400 transmits the input data to the communication means 7 of the matching server 100 (step S2). Next, the communication means 7 of the matching server 100 adds, updates, or deletes data in the program master file 1 or the facility program information file 3 according to the received data content (step S3).

FIG. 4 is a diagram showing a data input process from the participant terminal 200, and shows a process flow when the participant inputs a wish table (ROL) indicating various hopes and a desired order regarding the training program. Yes. As shown in FIG. 4, first, the processing means 22 of the participant terminal 200 delivers the input data received by the input means 20 to the communication means 23 by the participant's operation (step S11). Next, the communication means 23 of the participant terminal 200 transmits the input data to the communication means 7 of the matching server 100 (step S12). Next, the communication means 7 of the matching server 100 determines the received data content (step S13). If the received data is ROL data as a result of the discrimination, the ROL creation means 8 of the matching server 100 adds, updates, or deletes data in the participant ROL file 4 (step S15). On the other hand, if the received data is the desired program data as a result of the determination, the communication means 7 of the matching server 100 adds, updates, or deletes data in the participant program information file 2 (step S14).
Also, when receiving data input from the facility manager terminal 300, the flow is the same as the flowchart shown in FIG. However, in this case, the processing in steps S13 and S14 is not necessary, and the process directly proceeds from step S12 to step S15, where data in the facility ROL file 5 is added, updated, or deleted. It should be noted that the process of adding, updating, and deleting data in the participant program information file 2, the facility program information file 3, the participant ROL file 4, and the facility ROL file 5 can also be performed from the matching manager terminal 400. In this case, each data is transferred to the administrator in a file format by some storage medium, and the administrator performs a file update operation collectively from the matching administrator terminal 400.

FIG. 5 is a diagram showing a participant ROL file complementing process (a complementing method for ranking in order) by the ROL creating unit 8 of the matching server 100. As shown in FIG. 5, first, the ROL creation unit 8 of the matching server 100 sorts the participant ROL files 4 in ascending order for each user ID, and sequentially refers to the records for each user ID (step S41). Next, the ROL creation means 8 of the matching server 100 confirms the facility code designation number of the referred user ID (the number of facility codes storing the rank), and sets the facility code designation number = a. In addition, the maximum value of the designated order (the maximum value of the order already stored in the participant ROL file) is searched, and the maximum value = c is set (step S42). Next, the ROL creating means 8 of the matching server 100 refers to the facility program information file 3 to confirm the total number of facilities and set the total number of facilities = b (step S43). Next, the ROL creation means 8 of the matching server 100 compares the facility code designation number (= a) and the total facility number (= b) to determine whether a is smaller than b (step S44). . As a result of comparison, if a is smaller than b, the process proceeds to step S46 via step S45. If a is equal to or greater than b, the process skips step S45 and directly proceeds to step S46. In step S45, the ROL creation means 8 of the matching server 100 adds records corresponding to the number obtained by subtracting the value of a from the value of b (= b−a) to the ROL of the corresponding user ID, and sequentially specifies the specified order c + 1. , C + 2,..., B. In step S46, the ROL creation means 8 of the matching server 100 determines whether there is a next user ID. As a result of the determination, if there is a next user ID, the process returns to step S41, and if not, the process ends.
When branching to step S45 in the determination of step S44 of the process shown in FIG. 5, when the ROL record of the corresponding user ID has not reached the total number of facilities, that is, the ranking of the corresponding user ID is a part of the facility code. Is uniquely ranked. On the other hand, if it is determined in step S44 that the process flows to step S46 without branching to step S45, when all the facility codes are uniquely ranked (or all the facility codes have already been entered by the participant). When ranking for was specified).

  As described above, in order to improve the matching rate, it is desirable that all the desired ranks of the participants are included in the participant ROL file 4 by the number of n = the other party. In this process, the complementing process of the participant ROL file 4 is performed, and the matching rate is improved by setting n = the number of opponents for each ROL.

FIG. 6 is a diagram showing a facility ROL file complementing process (a complementing method for ranking in order) by the ROL creating unit 8 of the matching server 100. As shown in FIG. 6, the ROL creation means 8 of the matching server 100 first sorts the facility ROL file 5 in ascending order for each facility code, and sequentially refers to the records for each facility code (step S51). Next, the ROL creation unit 8 of the matching server 100 checks the designated number of user IDs of the referenced facility code (the number of user IDs storing the rank), and sets the designated user ID = a. Further, the maximum value of the designated order (the maximum value of the order already stored in the facility ROL file 5) is searched, and the maximum value = c is set (step S52). Next, the ROL creation means 8 of the matching server 100 refers to the participant program information file 2 to check the total number of participants, and sets the total number of participants = b (step S53). Next, the ROL creation means 8 of the matching server 100 compares the user ID designation number (= a) and the total number of participants (= b) to determine whether a is smaller than b (step S54). ). As a result of comparison, if a is smaller than b, the process proceeds to step S56 via step S55. If a is equal to or greater than b, the process skips step S55 and directly proceeds to step S56. In step S55, the ROL creation means 8 of the matching server 100 adds records corresponding to the number obtained by subtracting the value of “a” from the value of “b” (= b−a) to the ROL of the corresponding facility code, and sequentially designates the specified order c + 1. , C + 2,..., B. In step S56, the ROL creation means 8 of the matching server 100 determines whether there is a next facility code. As a result of the determination, if there is the next facility code, the process returns to step S51, and if there is no next facility code, the process ends.
When branching to step S55 in the determination of step S54 of the process shown in FIG. 6, when the ROL record of the corresponding facility code has not reached the total number of users, that is, the ranking of the corresponding facility code is a part of the user ID. Is uniquely ranked. On the other hand, if it is determined in step S54 that the process flows to step S56 without branching to step S55, when all the user IDs are uniquely ranked (or all users have already been assigned by the facility manager). ID ranking is specified).

  As described above, in order to improve the matching rate, it is desirable that the desired ranks of all the facilities are included in the facility ROL file 5 by the number of n = the other party. Thus, the facility ROL file 5 is complemented, and for each ROL, the matching rate is improved by setting n = the number of opponents.

FIG. 7 is a diagram showing ROL extraction processing by the extraction means 9 of the matching server 100 and matching processing by the matching means 10. As shown in FIG. 7, first, the extraction means 9 of the matching server 100 sets SNO = n to 1 which is the initial value of n, and registers the maximum value of n in advance (step S21). Next, the extraction means 9 of the matching server 100 ends the process if the current SNO is larger than the preset maximum value of SNO (= n), and proceeds to step S22 if it is less than the maximum value. (Step S30). Next, the extraction means 9 of the matching server 100 extracts all program numbers corresponding to the current SNO (first time SNO = 1) and no continuation SNO are designated from the program master file 1 (step S22). If the matching process is performed on the previous SNO, the update process of FIG. 8 is performed in step S22. If the matching process is not performed, the update process of FIG. 8 is not performed in step S22. Next, if there is a corresponding SNO as a result of the extraction in step S22, all user IDs corresponding to the program numbers extracted by the extraction means 9 of the matching server 100 are selected from the participant program information file 2 (steps). S23). On the other hand, if there is no corresponding SNO as a result of extraction and the current SNO is equal to or less than the preset maximum value of SNO, the process proceeds to step S29. Next, the ROL creation means 9 of the matching server 100 takes out the record of the user ID selected in step S23 from the participant ROL file 4 and creates a temporary participant ROL file (step S24). Here, the participant ROL file 4 used in step S24 is supplemented by the processing of FIG. Further, in the second and subsequent matching processes, the one supplemented by the process of FIG. 5 and further updated by the process of FIG. 8 described later is used in step S24. Next, a record including the user ID selected in step S23 is taken out from the facility ROL file 5, and a temporary facility ROL file is created. After that, the capacity information of each facility included in the temporary facility ROL file is extracted from the facility program information file 3, and temporary capacity information is formed from the capacity (the capacity is copied to the temporary capacity information of each facility). (Step S25). Here, the participant ROL file 4 used in step S25 is supplemented by the process of FIG. Further, in the second and subsequent matching processes, the one supplemented by the process of FIG. 6 and further updated by the process of FIG. 8 described later is used in step S25. Next, the extraction means 9 of the matching server 100 refers to the program master file 1 and determines whether there is any current SNO for which a continuous SNO is specified (step S26). When no continuous SNO is designated, the matching unit 10 of the matching server 100 performs a matching process using the Gale-Shapley algorithm shown in FIG. 22 and stores the obtained matching result in the matching result storage file 6. (Step S27). On the other hand, if the result of determination in step S26 is that continuous SNO is specified, the extraction means 9 of the matching server 100 refers to the matching result storage file 6 and matches the SNO specified in the continuous SNO. Is identified. Thereafter, the number of matches for each facility is subtracted from the temporary capacity information configured in step S25, and the temporary capacity information is rewritten (the capacity is changed to the capacity obtained by subtracting the number of matches from the capacity) (step S28). ) After that, the process proceeds to step S27. When the process of step S27 ends, the matching means 10 of the matching server 100 increases the value of SNO by 1 (step S29) and returns to the process of step S22. In the process of step S22 after the second time, the update process of FIG. 8 is performed to search for records from the participant ROL file 4 and facility ROL file 5 that have been combined in the previous matching process. Delete the record.
In the matching process in step S27, if the temporary participant ROL file created in step S24, the temporary facility ROL file created in step S25, the file created in step S25, and branched to step S28, the process proceeds to step S28. The rewritten temporary capacity information is used. The temporary capacity information created in step S28 is transferred to the matching means by being stored in a storage means (not shown).
In the matching process in step S27, all user IDs stored in the temporary participant ROL file are stored in the temporary facility ROL file within the range of the temporary capacity information passed. Processing is performed so as to obtain the facility code and the combination. As a result of the matching process, there may be a case where a user ID that cannot be combined with the facility code may be generated.

  The processing flow of FIG. 7 will be described more specifically based on the example of FIG. First, in step S21, SNO is set to an initial value of 1, and 3 is registered in advance as the maximum value of n. Next, in step S22, all program numbers corresponding to SNO of 1 are extracted from the program master file 1. At this time, as apparent from FIG. 11, since there is no one having SNO of 1, the process proceeds to step S29, and 1 is added to the value of SNO to set SNO to 2.

  Next, the process proceeds to step S22. At this time, since the matching process for SNO = 1 is not performed, the update process of FIG. 8 is not performed. Accordingly, in step S22, all program numbers having SNO of 2 are extracted from the program master file 1. As shown in FIG. 11, since the programs having SNO of 2 are all A, B, and C, all of them are extracted. In step S23, user IDs corresponding to the A, B, and C programs are all selected from the participant program information file 2. As shown in FIG. 12, in this case, all participants are selected. Next, in step S24, the ROLs of all the participants are taken out from the participant ROL file 4, and a temporary participant ROL file is created. The record of D is taken out and a temporary participant ROL file is created (step S24). Here, the participant ROL file 4 used in step S24 is supplemented by the processing of FIG. In step S25, a record including the user IDs of all the participants is extracted from the facility ROL file 5, and a temporary facility ROL file is created. Here, the facility ROL file 5 used in step S25 is supplemented by the processing of FIG. Next, in step S26, it is determined whether or not there is a current SNO, that is, a continuation SNO is designated among the SNOs of two. As is apparent from FIG. 11, there is nothing applicable in this case, so the process proceeds to step S27, and matching processing using the Gale-Shapley algorithm is performed based on the temporary participant ROL file and the temporary facility ROL file. The result is stored in the matching result storage file 6. Next, in step S29, 1 is added to the value of SNO, and SNO is set to 3.

Next, the process proceeds to step S22. First, the update process shown in FIG. 8 is performed to search the participant ROL file 4 and the facility ROL file 5 for records in which the combination is obtained by the previous matching process. Then, all program numbers having SNO 3 are extracted from the program master file 1. As shown in FIG. 11, since the program having SNO of 3 and no continuation SNO specified is C, it is extracted. In step S23, all user IDs corresponding to the B and C programs are selected from the participant program information file 2 shown in FIG. Next, in step S24, the ROL of the selected participant is extracted from the participant ROL file 4, and a temporary participant ROL file is created. Here, the participant ROL file 4 used in step S24 is supplemented by the process of FIG. 5 and further updated by the process of FIG. In step S25, a record including the user ID of the participant selected from the facility ROL file 5 is extracted, and a temporary facility ROL file is created. Here, the facility ROL file 5 used in step S25 is supplemented by the process of FIG. 6 and further updated by the process of FIG. Further, temporary capacity information is configured by taking out the capacity information of each facility included in the temporary facility ROL file from the facility program information file 3 and copying the number of the capacity.
Next, in step S26, it is determined whether or not there is a current SNO, that is, a continuation SNO is designated among the SNOs of three. As apparent from FIG. 11, since the B program is applicable, the process proceeds to step S28, the matching result storage file 6 is referred to, and the number of matches in the B program of the continuous SNO (in this case, 2) is determined in step S25. Subtract from the configured temporary capacity information to reconstruct the temporary capacity information. As a result, matching is performed in the next step S27 only when the SNO of the C program is 3. Accordingly, the process proceeds to step S27, where matching processing using the Gale-Shapley algorithm is performed based on the temporary participant ROL file, temporary facility ROL file, and temporary capacity information, and the result is stored in the matching result storage file 6 To do. Next, in step S29, 1 is added to the value of SNO, and SNO is set to 4.

  In step S22, since the value of SNO is larger than 3, which is preset as the maximum value, the processing is terminated as it is.

  FIG. 8 is a diagram showing the ROL file update process after matching by the ROL creation unit 8 of the matching server 100. As shown in FIG. 8, the ROL creation means 8 of the matching server 100 first sorts the matching result storage file 6 for each user ID, and sequentially refers to the record for each user ID (step S81). Next, the ROL creation means 8 of the matching server 100 specifies the facility code of the matching result of each referenced record (step S82). Next, the ROL creation means 8 of the matching server 100 refers to the participant ROL file 4, identifies the record in which the corresponding facility code for each user ID is stored, and deletes the record (step S83). Next, the ROL creation means 8 of the matching server 100 specifies the corresponding facility code of the facility ROL file 5 based on the facility code specified in step S82, and among them, the user ID in the matching result is specified. The record is deleted (step S84). Next, the ROL creation unit 8 of the matching server 100 determines whether or not there is a next user ID. If there is, the process returns to step S81, and if not, the process ends.

  As described above, in this embodiment, each time matching is performed, in order to change the second and subsequent match results to the first time by the process of FIG. Delete from both the participant ROL file 4 and the facility ROL file 5.

FIG. 9 is a diagram illustrating the process of notifying the matching result by the communication unit 7 of the matching server 100. As shown in FIG. 9, first, the matching unit 10 of the matching server 100 notifies the notification unit 7 of the end of the matching process (step S31). Next, the communication unit 7 of the matching server 100 notifies the matching result to the communication unit 33 of the matching manager terminal 400 (step S32). Next, the communication unit 33 of the matching manager terminal 400 delivers the notified matching result to the processing unit 32 (step S33). Next, the processing means 32 of the matching manager terminal 400 publishes the transferred matching result on the Internet or the like (step S34).
Note that the disclosure of matching results is not limited to the method shown in FIG. 6, and there is a method of notifying participants and facility managers in paper format and printed results.

  In the above explanation, the matching problem between the participant who wishes to participate in the training and the facility of the recipient is explained. However, the present invention is not limited to this, and the set A composed of a plurality of elements (corresponding to the above participant) and Matching problem of matching each element with set B (corresponding to the above facility) consisting of a plurality of elements, and the matching process target section for performing the matching process is divided into one or more sections (corresponding to the above training period SNO) It is divided and each element of set A belongs to one or more groups (corresponding to the above training program), and the above classification is applicable to any matching problem that is common among groups Not too long.

That is, according to the present invention, for each group ID of each group, a matching category designation registration means (corresponding to SNO of the program master file 1) in which the category ID of the category to be matched is registered, and the set A Group information storage means (corresponding to the participant program information file 2) for storing the group ID of the group to which each element belongs, for each A element ID of each element, Constant storage means (corresponding to the capacity of the facility program information file 3) that stores constants acceptable for matching for each B element ID of the element, and the above set for each A element ID of each element of the set A First priority list storage means (first above) storing a first priority list uniquely ranked for all or part of the elements of B (Corresponding to the participant ROL file 4) and a second priority list uniquely ranked for all or some of the elements of the set A for each B element ID of each element of the set B Second priority list storage means (corresponding to the facility ROL file described above), and the first priority list stored in the first priority list is an element of the set B for each A element ID of each element of the set A. The first priority list is assigned to all elements of the set B for each A element ID of each element of the set A. The output is complemented so as to be uniquely ranked, and when the ranking is uniquely given to all the elements of the set B, the stored first priority list is outputted as it is. First priority list complementing means (in FIG. Stored in the previous priority list is uniquely ranked for some of the elements in the set A for each B element ID of each element in the set B. The second priority list is complemented and output so that all the elements of the set A are uniquely ranked for each B element ID of each element of the set B. In addition, second priority list complementing means for outputting the stored second priority list as it is when all elements of the set B are uniquely ranked (complementary processing in FIG. 6). Corresponding to each category ID from the matching category designation registration unit (corresponding to step S22 in FIG. 7 above), and each of the category IDs extracted above. Supports group ID A element ID extracting means for extracting the A element ID from the group information storage means (corresponding to step S23 in FIG. 7 above), and a record corresponding to the extracted A element ID for each category ID. First temporary priority list creation means (corresponding to step S24 in FIG. 7 above) that creates a temporary first priority list extracted from the first priority list, and for each category ID In addition, a second temporary priority list creating means for extracting a record including the extracted A element ID from the second priority list and creating a temporary second priority list (see FIG. 7 above). And each element of the set A with respect to any element of the set B sequentially for each of the division IDs based on the temporary first and second priority lists. And each of those constants Matching processing means for repeatedly allocated going matching process until a matching system comprising a (corresponding to step S27 in the above FIG. 7).
This configuration corresponds to the configuration of claim 1 and is a configuration in the case where the process does not branch from step S26 to step S28 in the matching process shown in FIG.

  In addition, the matching system of the present invention starts from the first priority list stored in the first priority list storage unit each time matching processing by the matching processing unit is performed on one section ID. The record corresponding to the A element ID of the set A assigned to one of the elements of the set B by the matching process is deleted, and the second priority list storage means stores the second Deletion type priority list updating means (corresponding to the process of FIG. 8) for deleting a record corresponding to the B element ID of the set B assigned to one of the elements of the set A by the matching process from the priority list. It has more. This configuration corresponds to the configuration of claim 3.

  Furthermore, when the matching system of the present invention is used in the same group by diverting the matching result of the above-mentioned category previously subjected to the matching process as the matching result of the post-processing category in which the matching process is performed thereafter, Matching result continuation use registration means (corresponding to the continuation SNO of the above program master file 1) that registers the division ID of the destination division to be diverted in correspondence with the division ID of the post-processing division for each group ID. ) And for each category ID, the category in which the category ID of the diversion destination is registered is extracted from the matching result continuous use registration unit, and the number of elements of the set A that match in the diversion destination matching result is calculated. , Constant subtracting means for subtracting from the constant of each element of the set B in the corresponding section (the step of FIG. The matching processing means further performs the matching processing using the subtracted constants, which corresponds to the configuration of claim 5 and corresponds to the configuration of FIG. In the matching process shown in FIG. 2, the configuration includes a case where the process branches from step S26 to step S28.

  As described above, according to the present invention, even in the case where the matching processing target section (training setting possible period) is divided into one or more sections (periods), the condition is set for each section (period). Since the combined temporary ROL (participant ROL file and facility ROL file) is created and matching processing is performed using them, the user (participant and the person in charge of the facility) only performs ROL once. Matching results for all categories (all periods) can be obtained simply by inputting, and an increase in the work load of users (participants and facility staff) can be prevented.

  Further, according to the present embodiment, there are a plurality of groups (a plurality of types of training programs (A, B, C)) as shown in FIG. 10B, and one element of the set A ( Matching processing can be easily and reliably performed for a complicated matching problem that requires assignment of a plurality of elements (a plurality of facilities) of the set B to one participant).

  In this embodiment, when the matching result of the category (period) for which matching has been performed earlier is used, the matching result of which category (period) is matched to the matching result continuous use registration means (program master file 1). Register the result you want to continue, do not match for that amount, and subtract the number of people from the constant (capacity) of the set B (facility), and then the remaining number (number of people) ) As a matching process, even if a group (program) that diverts the matching result of the previous division (period) and a group (program) that does not divert exist in the same division (period) A matching result can be obtained automatically and easily without performing any operation.

  Further, in the present embodiment, in order to improve the matching rate, the desired ranks of all the participants and all the facilities are included in the participant ROL file 4 and the facility ROL file 5 as many as the number of the other party. Therefore, before performing matching, the complementing process of the participant ROL file 4 and the facility ROL file 5 is performed by the processes of FIGS. 5 and 6 so that n = the number of opponents for each ROL. As a result, the matching rate can be improved.

  Furthermore, in this embodiment, each time matching is performed, the matching process is performed after the matching process is performed so that the second and subsequent match results are changed to the first time by the process of FIG. 8. Since it is deleted from both the person ROL file 4 and the facility ROL file 5, it is possible to reliably prevent the same combination from occurring frequently.

Embodiment 2. FIG.
In the first embodiment, records corresponding to the number b−a are added in the processing of step S45 in FIG. 5 and step S55 in FIG. 6, and the designation order is c + 1, c + 2,. The example to specify was explained. In the present embodiment, as shown in step S65 in FIG. 17 and step S75 in FIG. 18, the random numbers generated in the range of c> b with the designated ranks of the records for the number of added ba. Specified in. Since other operations and configurations are exactly the same as those in the first embodiment, description thereof is omitted here.

  As described above, in the present embodiment, the same effect as in the first embodiment can be obtained, and further, in the complementing process of the participant ROL file 4 and the facility ROL file 5, In the additional portion, the designated participants and facilities are not always the same, and which participants and which facilities are located at the top are determined with the same probability. Therefore, equality can be ensured.

Embodiment 3 FIG.
In the first and second embodiments described above, in the process of FIG. 8, every time matching is performed, the matching result is performed after performing the matching process in order to change the second and subsequent match results to the first match. The example which deletes from both the participant ROL file 4 and the facility ROL file 5 was demonstrated. In the present embodiment, as shown in FIG. 19, each time matching is performed, the matching result is designated after the matching process is performed in order to change the second and subsequent match results to the first match. Is changed to the lowest in the participant ROL file 4 and the facility ROL file 5. Other operations and configurations are the same as those in the first or second embodiment, and thus description thereof is omitted here.

  In the present embodiment, as shown in FIG. 19, first, the ROL creation means 8 of the matching server 100 refers to the number of user IDs in the participant program information file 2 and sets the number of user IDs = d, With reference to the number of facility codes in the program information file 3, the number of facilities = e is set (step S91). Next, the ROL creation means 8 of the matching server 100 sorts the matching result storage file 6 in ascending order for each user ID, and sequentially refers to the record for each user ID (step S92). Next, the ROL creation means 8 of the matching server 100 specifies the facility code in the matching result for each user ID (step S93). Next, the ROL creation means 8 of the matching server 100 refers to the participant ROL file 4, identifies the record in which the corresponding facility code of the corresponding user ID is stored, temporarily holds the rank of the identified record, and otherwise The other records are reordered so that the order is the same as the first to e-1 ranks without changing the order, and then the rank of the identified record is updated to e (step S94). ). Next, the ROL creation means 8 of the matching server 100 specifies the corresponding facility code in the facility ROL file 5 based on the facility code specified in step S93, and the corresponding user ID is specified in the corresponding facility code. The record order is temporarily held, and the order of the other records is reassigned so that the order is the same as that of the first to d-1 ranks without changing the order. The ranking is updated to the lowest as d (step S95). Next, the ROL creation unit 8 of the matching server 100 determines whether or not there is a next user ID (step S96). If there is, the process returns to step S92, and if not, the process ends.

  As described above, in the present embodiment, the first priority list stored in the first priority list storage unit each time matching processing by the matching processing unit is performed on one section ID. And the second priority list storage means stores the rank of the record corresponding to the A element ID of the set A assigned to one of the elements of the set B by matching processing. In the second priority list, the rank change priority that updates the rank of the record corresponding to the B element ID of the set B assigned to any of the elements of the set A by matching processing to the lowest order. List update means (corresponding to the processing of FIG. 19) is further provided. This configuration corresponds to the configuration of claim 4.

  As described above, in the present embodiment, the same effects as those in the first and second embodiments can be obtained. Further, in the present embodiment, each time matching is performed, the process of FIG. Therefore, in order to change the match result after the second time to the first time, after performing the matching process, the matching partner is ranked in the lowest order in the participant ROL file 4 and the facility ROL file 5. , Frequent occurrence of the same combination can be prevented with high probability.

Embodiment 4 FIG.
In the first embodiment, as shown in FIG. 10 (b), the training program has a training settable period (section) in the previous period (April (SNO = 1) is from April to July) and the middle period ((SNO = 2)). From August to November) and the second half (SNO = 3 is from December to March), and the “management type” or “cooperative type” specified by the AC program for each period seems to be different. It was a simple configuration. In the present embodiment, a plurality of types of programs do not exist. That is, as shown in FIG. 24A, a process of matching participants with different facilities by SNO will be described.

  The program master file 1 according to the present embodiment stores matching necessity information for each SNO. When matching is necessary, the flag “1” is stored in the “Matching Required” item. However, when SNO = 1, all participants will be trained at the managed facility. There is no need. Further, when SNO = 2 and 3, since the participants are matched to different cooperative facilities, the flag “1” is designated in the item “Matching Required”.

FIG. 25 shows the configuration of the participant program information file 2 in the present embodiment. SNO for matching is stored for each user ID. In the example shown in FIG. 25, the user ID 001 indicates that matching is required when SNO = 2, and the user IDs 002 and 003 indicate that matching is required when SNO = 2 and 3, that is, training is desired. .
The facility program information file 3, the participant ROL file 4, and the facility ROL file 5 are the same as those shown in the first embodiment.

The matching process by the ROL extraction means by the extraction means 9 and the matching means 10 of the matching server 100 in this embodiment will be described with reference to FIG. In this embodiment, step S22 is replaced with a process of sequentially extracting SNOs for which “matching required” is designated by referring to the program master file 1 (SNO = 1 is not extracted and SNO = 2 and 3 are extracted). Further, step S23 is replaced with a process of selecting a user ID in which the current SNO is registered.
Thereafter, the processing of steps S24 to S25 is performed, and the continuation SNO is not stored in the program master file 1 of the present embodiment, so that the processing branched from step S26 to S28 is not performed, and after step S25, Steps S27, S29, and S30 are repeated. The other processing flow is as described in the first embodiment. As described above, in the case where the matching information is designated for each participant without the program information, it can be realized by the processing flow of the present embodiment.

  That is, according to the present invention, the matching category designation registration means (corresponding to the SNO of the program master file 1 shown in FIG. 24) in which the category ID of the category for performing the matching process is registered, and each element of the set B Constant storage means (corresponding to the capacity of the facility program information file 3) that stores acceptable constants for each B element ID, and for each A element ID of each element of the set A, A first priority list storage means (corresponding to the participant ROL file 4) storing a first priority list uniquely ranked for all or part of the elements; and the set B A second priority list storage means for storing a second priority list uniquely ranked for all or part of the elements of the set A for each B element ID of each element of And the first priority list stored in the previous term is uniquely ranked for some of the elements of the set B for each A element ID of each element of the set A. If so, the first priority list is supplemented so that it is uniquely ranked for all the elements of the set B for each A element ID of each element of the set A First priority list complementing means for outputting the stored first priority list as it is when all the elements of the set B are uniquely ranked (FIG. 5). And the stored second-priority list in the previous period is uniquely ranked with respect to some of the elements of the set A for each B element ID of each element of the set B. If there is, the second priority list is For each B element ID of each of the elements of the above set A so that all of the elements of the set A are uniquely ranked and output, and at the same time, all the elements of the set B are uniquely ranked If there is a second priority list complementing means (corresponding to the complementing process in FIG. 6) that outputs the stored second priority list as it is, the A element ID is assigned to each category ID. First temporary priority list creating means (corresponding to step S24 in FIG. 7 above) for extracting a corresponding record from the first priority list and creating a temporary first priority list; For each category ID, a record including the A element ID is extracted from the second priority list, and a second temporary priority list creating means for creating a temporary second priority list (described above) Equivalent to step S25 in FIG. Based on the temporary first and second priority lists, each element of the set A reaches each of the constants for any element of the set B sequentially for each of the partition IDs. The matching system includes matching processing means (corresponding to step S27 in FIG. 7 described above) that performs matching processing that is repeatedly assigned. This configuration corresponds to the configuration of the second aspect. Further, in the present embodiment, by referring to the program master file 1 before the operation of the first temporary priority list creating means (step S24), SNOs in which “matching is required” are sequentially specified. By extracting and selecting a user ID in which the current SNO is registered, an operation for specifying a matching target for each SNO is performed.

In Embodiments 1 to 4 described above, the training settable period (section) and the start timing and end timing of the sections within the section (first term, middle term, second term) are as shown in FIG. All programs are the same. On the other hand, during the training available period (for example, one year from April 2006 to March 2007), the A program is April to June 2006, the B program is May to October 2006, and the C program Even if training is set for a period different from September 2006 to January 2007, matching can be performed by applying the matching system shown in each embodiment.
The setting of the program master file 1 will be described. Specifically, the unit of classification (SNO) is set to one month, and for example, the classification from April 2006 to March 2007 is set as 1, 2, 3,. Thereafter, the program master file 1 is configured by replacing the period set by each program with the division (SNO) and the continuous SNO. For example, in the A program, SNO = 1 (April 2006), SNO = 2 (May 2006), SNO = 3 (June 2006) are set, and SNO = 2 is a continuous SNO = 1. = 3 is set to continue SNO = 2. By setting in this way, a matching result can be obtained in the flow of the matching process shown in FIG.

  As described above, even if the training period in the section is different for each program, the matching process can be performed by subdividing the training period and replacing the training period with a category. Depending on the program settings, the starting date of the training may start from the middle of the month (for example, the 15th) instead of starting from the first day of each month. When substituting for a segment, the segment may be further subdivided to correspond to the duration of the training (for example, if there is a program that includes a training that starts on the 15th day of any month, the SNO is set to 1 to 24). By configuring the program master file 1 as described above, matching processing can be performed by the same processing as the processing shown in each processing flow. The file configuration other than the program master file 1 is the same as the configuration described in each embodiment.

Embodiment 5 FIG.
In the above-described first and second embodiments, the ROL file update processing after matching by the ROL creating unit 8 of the matching server 100 is performed as follows. Each time matching is performed as shown in FIG. 4 and the facility ROL file 5 were operated to delete. In the third embodiment, as shown in FIG. 19, each time matching is performed, the matched partner is moved to the lowest position of the participant ROL file 4 and the facility ROL file 5.
In the present embodiment, it is possible to accept the selection of whether to delete the matched partner from the participant from the participant ROL file 4 or to move it to the lowest level. As a participant, for example, when selecting program C and being matched in the middle term and the latter term, “If you can not go to any facility in the latter term, I want to go to the same place as the middle term” (Pattern 1), “Late term "I don't want to go to the same place as in the mid-term" According to the desire, the method described in the third embodiment can be selected for the pattern 1, and the method described in the first and second embodiments can be selected for the pattern 2.
Specifically, when the data input process from the participant terminal 200 shown in FIG. 4 is accepted, the update method regarding the participant ROL file 4 is accepted by displaying an input screen, and the matching server 100 The data is transferred to the ROL creation means 8 via the communication means 7. Since the update method is “move to the lowest” in the case of pattern 1 and “delete” in the case of pattern 2, the ROL creation means 8 updates the matched facility code corresponding to the user ID. (It may be flag information indicating an update method or the like) is stored in the participant ROL file 4. After that, after the matching process shown in FIG. 7, the ROL creation means 8 refers to the “information on the update method” in the participant ROL file 4 to perform the process of step 83 shown in FIG. 8 according to the user ID. Or processing in step S94 shown in FIG. 19 is selected and executed.
The facility manager also hopes that “the second half can be the same participant as in the middle term” (Pattern 1), and “the second half should be a different participant from the middle term” (Pattern 2) Can be accepted. As a specific processing method, “information on update method” related to the matched user ID is added to the facility ROL file 5 corresponding to the facility code, and after the matching processing shown in FIG. Refers to the “information on the update method” in the facility ROL file 5, and selects either the process of step 84 shown in FIG. 8 or the process of step S95 shown in FIG. To do.
The desired reception from the participant and the desired reception from the facility manager may be configured to accept either one or both. In either case, after the matching process shown in FIG. 7, the process shown in FIGS. 8 and 19 can be selected as appropriate.
As described above, according to this embodiment, whether different combinations (SNO) are prevented from occurring with high probability (pattern 1) or reliably (pattern 2). Depending on the participant or the facility manager, it is possible to decide whether or not the request is accepted by the participant or the facility manager.

In each of the above embodiments, the matching system (matching server 100, participant terminal 200, facility manager terminal 300, matching manager terminal 400) can be realized by a computer. Although not shown, each device includes a CPU (Central Processing Unit) that executes a program.
For example, the CPU is connected to a ROM (Read Only Memory), a RAM (Random Access Memory), a communication board, a display device, a K / B (keyboard), a mouse, an FDD (Flexible Disk Drive), and a CDD (Compact Disc) via a bus. Drive), magnetic disk device, optical disk device, printer device, scanner device and the like.
The RAM is an example of a volatile memory. ROM, FDD, CDD, magnetic disk device, and optical disk device are examples of nonvolatile memory. These are examples of a storage device or a storage unit.
Data and information handled by each device of the above-described embodiment are stored in a storage device or a storage unit, and are recorded and read by each unit of the device.
The communication board is connected to a WAN (Wide Area Network) such as a LAN, the Internet, or ISDN. The magnetic disk device stores an operating system (OS), a window system, a program group, and a file group (database).
The program group is executed by a CPU, OS, and window system.
Each part of each of the above devices may be configured by a program that can be operated by a computer partially or entirely. Alternatively, it may be realized by firmware stored in the ROM. Alternatively, it may be implemented by software, hardware, or a combination of software, hardware, and firmware.
The program group stores a program that causes the CPU to execute the processing described as “to means” in the description of the embodiment. These programs are created by computer languages, such as C language, HTML, SGML, and XML, for example.
The program is stored in another recording medium such as a magnetic disk device, FD (Flexible Disk), optical disk, CD (compact disk), MD (mini disk), DVD (Digital Versatile Disk), and read by the CPU. And executed.

It is the block diagram which showed the structure of the whole matching system which concerns on Embodiment 1 of this invention. It is the block diagram which showed the internal structure of each component which comprises the matching system which concerns on Embodiment 1 of this invention. It is the flowchart which showed the flow of the process of the matching system which concerns on Embodiment 1 of this invention. It is the flowchart which showed the flow of the process of the matching system which concerns on Embodiment 1 of this invention. It is the flowchart which showed the flow of the process of the matching system which concerns on Embodiment 1 of this invention. It is the flowchart which showed the flow of the process of the matching system which concerns on Embodiment 1 of this invention. It is the flowchart which showed the flow of the process of the matching system which concerns on Embodiment 1 of this invention. It is the flowchart which showed the flow of the process of the matching system which concerns on Embodiment 1 of this invention. It is the flowchart which showed the flow of the process of the matching system which concerns on Embodiment 1 of this invention. It is explanatory drawing which showed the example of the training program in the matching system which concerns on Embodiment 1 of this invention. It is explanatory drawing which showed an example of the program master file of the matching system which concerns on Embodiment 1 of this invention. It is explanatory drawing which showed an example of the participant program information file of the matching system which concerns on Embodiment 1 of this invention. It is explanatory drawing which showed an example of the facility program information file of the matching system which concerns on Embodiment 1 of this invention. It is explanatory drawing which showed an example of the participant ROL file of the matching system which concerns on Embodiment 1 of this invention. It is explanatory drawing which showed an example of the facility ROL file of the matching system which concerns on Embodiment 1 of this invention. It is explanatory drawing which showed an example of the matching result storage file of the matching system which concerns on Embodiment 1 of this invention. It is the flowchart which showed the flow of the process of the matching system which concerns on Embodiment 2 of this invention. It is the flowchart which showed the flow of the process of the matching system which concerns on Embodiment 2 of this invention. It is the flowchart which showed the flow of the process of the matching system which concerns on Embodiment 3 of this invention. It is explanatory drawing which showed an example of the matching in the conventional matching method. It is explanatory drawing which showed an example of the priority list | wrist in the conventional matching method. It is the flowchart which showed the flow of the process of the conventional matching method. It is explanatory drawing which showed the conventional matching method. It is explanatory drawing which showed an example of the program master file of the matching system which concerns on Embodiment 4 of this invention. It is explanatory drawing which showed an example of the participant program information file of the matching system which concerns on Embodiment 4 of this invention.

Explanation of symbols

  1 program master file, 2 participant program information file, 3 facility program information file, 4 participant ROL file, 5 facility ROL file, 6 matching result storage file, 7 communication means, 8 ROL creation means, 9 extraction means, 10 matching Means, 20 input means, 21 display means, 22 processing means, 23 communication means, 30 input means, 31 display means, 32 processing means, 33 communication means, 100 matching server, 200 participant terminal, 300 facility manager terminal, 400 Matching manager terminal, 500 communication network.

Claims (5)

A matching system for matching each element of a plurality of participants and a plurality of facilities ,
The matching process target section for performing the matching process is divided into two or more sections.
The above participants belong to one of two or more groups,
The above categories are common to the above groups,
For each group ID of the group, a matching category designation registration means in which the category ID of the category for performing the matching process is registered,
Group information storage means for storing the group ID of the group to which each element belongs, for each participant user ID;
For each facility code above facilities, and constant storage means for storing an acceptable constants matching,
First priority list storage means for storing a first priority list uniquely ranked for all or part of the facility for each participant user ID;
For each facility code above facilities, the second priority list storage means for storing a second priority list attached uniquely order to all or part of the participants,
Stored in the first priority list for each user ID of the participant, when were those attached uniquely order for some of the facilities, the first priority list, so that those assigned uniquely ranked against all of the facilities for each user ID of the participant, and add the number of records obtained by subtracting the specified number of facilities code from the total number of facilities, not specified facility By specifying an arbitrary rank in the code, it is complemented and output, and when the facility is uniquely ranked, the stored first priority list is output as it is. Priority list completion means,
When stored the second priority list were those attached uniquely order for some of the participants in each facility code above facilities, the second priority list, the so that those assigned uniquely ranked against all of the participants for each facility code facilities, and add the number of records obtained by subtracting the number of participating dealers from the total number of participants, not designated user By specifying an arbitrary order for the ID, the output is complemented and output, and when the facility is uniquely ranked, the stored second priority list is output as it is. Priority list completion means,
Group ID extraction means for extracting a corresponding group ID for each of the classification IDs from the matching classification designation registration means;
For each of the division ID, extracted the user ID corresponding to the group ID, a user ID extracting means for extracting from the group information storage means,
For each category ID, a record corresponding to the extracted user ID is extracted from the first priority list output from the first priority list complementing means, and a temporary first priority list is obtained. A first temporary priority list creation means to create;
For each category ID, a record including the extracted user ID is extracted from the second priority list output from the second priority list complementing means to create a temporary second priority list A second temporary priority list creating means,
Based on the temporary first and second priority lists, matching processing means for performing matching processing on all of the extracted participants sequentially for any of the facilities , for each category ID; A matching system characterized by having it. A matching system for matching each element of a plurality of participants and a plurality of facilities ,
The matching process target section for performing the matching process is divided into two or more sections.
Matching category designation registration means in which the category ID of the category for performing the matching process is registered,
For each facility code above facilities, and constant storage means for storing an acceptable constants matching,
First priority list storage means for storing a first priority list uniquely ranked for all or part of the facility for each participant user ID;
For each facility code above facilities, the second priority list storage means for storing a second priority list attached uniquely order to all or part of the participants,
When stored in the first priority list were those attached uniquely order for some of the facilities for each user ID of the participant, the first priority list, the Unassigned facility codes by adding the number of records obtained by subtracting the number of designated facility codes from the total number of facilities so that each participant 's user ID is uniquely ranked for all of the above facilities The first priority list is output by complementing the output by designating an arbitrary order for the first and the first priority list stored as it is when the facility is uniquely ranked. Priority list completion means;
When stored the second priority list were those attached uniquely order for some of the participants in each facility code above facilities, the second priority list, the so that those assigned uniquely ranked against all of the participants for each facility code facilities, and add the number of records obtained by subtracting the number of participating dealers from the total number of participants, not designated user By specifying an arbitrary order for the ID, the output is complemented and output, and when the facility is uniquely ranked, the stored second priority list is output as it is. Priority list completion means,
For each category ID, a record corresponding to the user ID is extracted from the first priority list output from the first priority list complementing unit, and a temporary first priority list is created. 1 temporary priority list creation means;
For each of the category IDs, a record including the user ID is extracted from the second priority list output from the second priority list complementing unit, and a second priority list is temporarily created. 2 temporary priority list creation means;
Based on the temporary first and second priority lists, matching processing means for performing matching processing on all of the extracted participants sequentially for any of the facilities , for each category ID; A matching system characterized by having it. Each time the matching processing by the matching processing means is performed on one category ID, any one of the facilities is selected from the first priority list stored in the first priority list storage means by matching processing. in deletes the record corresponding to the participant ID of the participant allocated, from the second priority list in which the second priority list storage means stores, through matching processing of the participant matching system according to claim 1 or 2, characterized in that it further comprises a deletion-type priority list updating means deletes the record corresponding to the facility code of the facility assigned to one. Each time the matching processing by the matching processing means is performed on one category ID, any one of the facilities is selected by the matching processing in the first priority list stored in the first priority list storage means. In the second priority list stored in the second priority list storage unit, the order of the record corresponding to the user ID of the participant assigned to is updated to the lowest order by matching processing. claim, characterized in that it further includes a priority changing type priority list updating means for updating the lowest record ranking corresponding to the facility code of the facility assigned to any of the above participant 1 or 2 Matching system as described in. In the same group, when the matching result of the above-mentioned category that has been matched first is used as the matching result of the post-processing category that is subsequently matched, the post-processing is performed for each group ID. Matching result continuous use registration means for registering the category ID of the destination category to be diverted in correspondence with the category ID of the category of
For each of the division ID, the facilities in sections partitioned ID diverted destination a segment registered extracted from the matching result continued use registration means, the number of the users that are matched in the diversion-destination matching result, appropriate Constant subtraction means for subtracting from each constant, and
The matching system according to any one of claims 1 to 4, wherein the matching processing means performs the matching processing using the subtracted constant.

Images