WO2016092687A1 - 座席指定システム、座席指定方法 - Google Patents

座席指定システム、座席指定方法 Download PDF

Info

Publication number
WO2016092687A1
WO2016092687A1 PCT/JP2014/082914 JP2014082914W WO2016092687A1 WO 2016092687 A1 WO2016092687 A1 WO 2016092687A1 JP 2014082914 W JP2014082914 W JP 2014082914W WO 2016092687 A1 WO2016092687 A1 WO 2016092687A1
Authority
WO
WIPO (PCT)
Prior art keywords
user
group
seat
affinity
characteristic
Prior art date
Application number
PCT/JP2014/082914
Other languages
English (en)
French (fr)
Inventor
弥生 松鹿
諒 福丸
Original Assignee
株式会社日立製作所
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社日立製作所 filed Critical 株式会社日立製作所
Priority to PCT/JP2014/082914 priority Critical patent/WO2016092687A1/ja
Priority to JP2016563370A priority patent/JP6359687B2/ja
Publication of WO2016092687A1 publication Critical patent/WO2016092687A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Definitions

  • the present invention relates to a seat designation system and a seat designation method for assigning a user to a seat.
  • the user's request is not considered for the seat group assignment method for each group.
  • a user assigned to the boundary of each group is adjacent to another group, and thus may not satisfy the user's request. Therefore, when assigning a seat group to each group, it is necessary to assign a seat in consideration of a user's request.
  • the disclosed seat assignment system includes a reservation terminal that acquires user reservation information and a seat assignment device that assigns the user to a seat in the space.
  • the seat designation device calculates a degree of affinity between groups among a group information storage unit that stores a group to which the user belongs, a group acquisition unit that acquires a group to which the user belongs, and a plurality of groups. Based on the affinity, a group assigning unit that assigns the group in the space, and in the space assigned to the group, calculates the affinity between the users belonging to the group, and based on the affinity between the users, the seat of the user A seat assignment unit for assigning
  • seat assignment can be performed in consideration of user requirements.
  • FIG. 1 is an overall configuration diagram of a seat designation system 10 according to a first embodiment. It is a flowchart which shows the whole process procedure of seat specification. It is a schematic diagram explaining the whole process procedure of seat specification.
  • 6 is a diagram illustrating an example of a data structure of group characteristic information 260.
  • FIG. 6 is a diagram illustrating an example of a data structure of group characteristic information 260.
  • FIG. It is a figure which shows an example of the data structure of the user characteristic information.
  • It is a figure which shows an example of the data structure of the user characteristic information.
  • FIG. 5 It is a schematic diagram explaining the calculation method of the seat suitability in Step 3306 of FIG. 5 is a diagram illustrating an example of a data structure of spatial information 270.
  • FIG. It is a schematic diagram explaining the procedure of the seat designation
  • FIG. 1 is an overall configuration diagram of a seat designation system.
  • the user connects to the seat designation system 10 from the reservation terminal 20 via the network and transmits a request.
  • the reception unit 110 receives the request
  • the processing unit 120 processes the request
  • the notification unit 130 notifies the user.
  • the user connects to the seat designation system 10 from the notification terminal 30 via the network and receives the notification.
  • the request reception is executed at an arbitrary timing when the user transmits the request.
  • the request processing is executed at the timing when an individual request is received or when the request reception ends after a certain number of requests are received. Details will be described later in the description of the processing procedure.
  • the notification of the assigned seat is executed at the timing when the seat designation process is completed or at an arbitrary timing thereafter. Note that each functional unit included in the seat designation system 10 may be executed by one device or a plurality of devices.
  • the seat designation system 10 holds user attribute information 210, a schedule 220, and facility information 230 in advance.
  • the user attribute information 210 includes personal information and information related to hobbies / preferences for users registered in advance. Details of the data structure of the user attribute information 210 will be described later with reference to FIG.
  • the schedule 220 has information regarding the train operation schedule, and is composed of a train ID of the train, an operation date, an operation time (departure time at each station), and an organization ID.
  • the facility information 230 includes information on facilities including seats included in each train organization, such as organization ID, vehicle ID, seat ID, facility information (location of seats, presence / absence of toilets in vehicles, non-smoking cars / canteen vehicles, etc. Existing train type) and associated with the train ID of each train stored in the schedule 220.
  • the processing unit 120 of the seat designation system 10 stores the request received by the receiving unit 110 as request information 240, and receives user characteristic information 250 indicating the user's request and attributes / preference from the request information 240 and the user attribute information 210.
  • Create group property information 260 having information on the demands of users belonging to the group and attributes / property / taste trends, and compare the schedule 220 and the facility information 230 with the group in the train.
  • the space information 270 which shows the information regarding a space is created by assigning to a space and assigning each user to the seat in the space.
  • the space is, for example, a vehicle in a train, but may be a bus seat or an airplane passenger seat.
  • the grouping of users may already be determined when a request is received. For example, the user selects a favorite group from the groups determined from the beginning, creates a group in advance between users who want to be the same group, creates a group by piggybacking on a request of a certain reservation person, etc. In the situation, the grouping has already been decided when the request is received. 14 for details of the data structure of the request information 240, FIGS. 6 and 7 for details of the data structure of the user characteristic information 250, and FIGS. 4 and 5 for details of the data structure of the group characteristic information 260. The details of the data structure of the spatial information 270 will be described later with reference to FIG.
  • the reservation terminal 20 and the notification terminal 30 are devices operated by a user or a station attendant, and may be composed of a single device.
  • the reservation terminal 20 and the notification terminal 30 are installed in a personal computer or mobile terminal connected to the Internet, a station, or a travel agency. This is a dedicated terminal.
  • the notification terminal 30 may be, for example, a ticket gate installed at a station.
  • the seat designation system 10, the reservation terminal 20, and the notification terminal 30 can be configured by an information processing device such as a PC having a storage device such as a CPU, a memory, and an HDD, an input unit, a display unit, a communication unit, etc.
  • a storage device such as a CPU, a memory, and an HDD
  • Each functional unit is realized by the CPU executing a program corresponding to each function stored in the memory.
  • FIGS. 2 and 3 The seat designation system 10 stores the request received from the user and assigns a seat to the user based on the request.
  • the whole seat designation processing procedure will be described with reference to the flowchart shown in FIG. 2 and the schematic diagram shown in FIG.
  • a case will be described in which the seat designation process is executed in a lump after the request acceptance deadline.
  • a processing procedure for designating a grouped user's seat in the case where the user's grouping has already been determined at the time of request reception will be described.
  • the case where the seat is designated after the request acceptance deadline will be described later with reference to FIG.
  • the case where the user grouping is not determined at the time of request reception and the seat designation system performs grouping will be described later with reference to FIG.
  • the processing unit 120 (group acquisition unit) of the seat designation system 10 includes group characteristic information 260 (group information storage unit) having information on requests from users belonging to a group to be seat designated and attributes / property trends. Is acquired (Steps 310, 3100).
  • the group characteristic information 260 includes a group ID area 2601, a group characteristic area 2603, a characteristic priority area 2604, and a belonging user ID area 2605. 4 and 5 are different in the format of data stored in the group characteristic area 2603 and the characteristic priority area 2604.
  • the group ID area 2601 stores a group name or identification code.
  • the group characteristic area 2603 stores the characteristics of the corresponding group. The characteristics of a group are information on the demands of users belonging to the group and the tendency of attributes / preferences.
  • the group property area 2603 may store a value indicating the tendency of the user to which the property item is defined in advance, or may store the property atypically for each group. For example, as shown in FIG.
  • a characteristic 1 item is a predetermined temperature condition for air conditioning
  • a characteristic item is a noise condition for characteristic 2
  • a user request for the air conditioning set temperature is specified in characteristic 1.
  • attribute / property information quantitative numerical values such as “28 degrees” and “25 degrees” and qualitative evaluation values such as “cool” and “slightly cool”
  • characteristic 2 is the noise condition in the vehicle
  • Stores information such as quantitative values such as “40 decibels” and “60 decibels”, and qualitative evaluation values such as “lively” and “quiet” regarding user requests for tendencies (such as noise) .
  • the characteristic priority area 2604 stores the priority in the group characteristic, which is information regarding the request for each group and the tendency of the attribute / preference stored in the group characteristic area.
  • the priority level is set so that, for example, all characteristic items become 100 with respect to the information stored in each characteristic item.
  • Quantitative numerical values may be defined such that a higher characteristic has a larger value and a lower priority characteristic has a smaller value, or may be ranked in order of preference for all characteristic items. As shown in FIG.
  • the priority characteristic (“may be noisy”, “cool”, etc.) is stored for each group.
  • the belonging user ID area 2605 stores the name or identification code of the user belonging to each group.
  • the user identification code stored in the affiliation user ID area 2605 of the group characteristic information 260 is associated with the user ID area 2501 included in the user characteristic information 250. Examples of the data structure of the user characteristic information 250 are shown in FIGS.
  • the user characteristic information 250 is created based on the user attribute information 210 and the request information 240, and stores requests, attributes, preferences, and the like that are individually indicated by users belonging to the group. A method of creating the group characteristic information 260 and the user characteristic information 250 will be described later with reference to FIG.
  • the user characteristic information 250 includes a user ID area 2501, a user characteristic area 2503, a characteristic priority area 2504, and a user-group affinity area 2505. 6 and 7 differ in the format of data stored in the user characteristic area 2503 and the characteristic priority area 2504.
  • the user ID area 2501 stores the user name or identification code.
  • the user characteristic area 2503 stores the characteristic of the corresponding user.
  • a user characteristic is information about the user's request, attributes, and preferences.
  • the user property area 2503 may store a value indicating the user's property with respect to a predefined property item, or may store the property atypically for each user. For example, as shown in FIG. 6, in the former, the item of the characteristic 1 is age and the item of the characteristic 2 is the noise condition and the characteristic item is determined in advance.
  • Quantitative numerical values such as “30 years old” and “40 years old” and qualitative evaluation values such as “children” and “elderly people”), and characteristics 2 include information on user requirements, attributes, and preferences for vehicle noise conditions (Quantitative numerical values such as “40 dB” and “60 dB” and qualitative evaluation values such as “lively” and “quiet”) are stored. For example, as shown in FIG. 7, the latter stores information indicating a request, an attribute, and a preference for each user (such as “a mother with a one-year-old child, a child may cry and want to breastfeed”).
  • the characteristic priority area 2504 stores the priority in the user characteristic which is information on the request, attribute, and preference for each user stored in the user characteristic area. As shown in FIG.
  • the priority level is set so that, for example, all characteristic items become 100 with respect to the information stored in each characteristic item.
  • Quantitative numerical values may be defined such that a higher characteristic has a larger value and a lower priority characteristic has a smaller value, or may be ranked in order of preference for all characteristic items.
  • the priority characteristic (“may be noisy”, “quiet”, etc.) is stored for each user. In this case, there may be a plurality of characteristics to be prioritized, and a plurality of characteristics may be listed to store a quantitative numerical value indicating the priority, or may be classified in the order of priority.
  • the user-group affinity area 2505 stores the affinity for each group stored in the group characteristic information 260 for each user.
  • the affinity between the user and the group is a value that quantitatively indicates the affinity of the user with respect to the group, and the value is, for example, the distance between the vectors when the user characteristics and the group characteristics are represented by vectors, It is defined by modeling the relationship between user characteristics and group characteristics using a neural network.
  • the affinity is based on the priority information stored in the characteristic priority area 2604 in the group characteristic information 260 and the characteristic priority area 2504 in the user characteristic information 250, and has a high priority for the group and a high priority for the user.
  • the characteristic items used for calculating the affinity may be changed depending on the combination of the group and the user.
  • the affinity is calculated based on the value indicating the characteristic of each user with respect to the characteristic item “noise”. At this time, if the priority for the characteristic item “noise” of the user is high, the priority for the characteristic item “noise” of the user is low so that the influence of the value indicating the characteristic is increased on the affinity. In this case, the affinity is calculated so that the influence of the value indicating the characteristic is reduced on the affinity.
  • the belonging user ID area 2605 of the group characteristic information 260 stores user IDs of users belonging to the respective groups according to a predetermined grouping.
  • the processing unit 120 (group allocating unit) of the seat designation system 10 compares the group that is the seat designation target acquired in Step 310 with the schedule 220 and the facility information 230 in the space in the train. Assign (Step 320, 3200).
  • the group assigning unit calculates the affinity between each of the plurality of groups, and assigns the group in the space based on the affinity between the groups.
  • the vehicles constituting the train organization are set as one space, and the allocation to the space is determined with the constraints of each train organization, the number of seats of each vehicle, and the number of users belonging to each group.
  • a plurality of groups are allocated in one vehicle. Adjacent groups are determined according to the affinity between the groups.
  • the affinity between groups is a value that quantitatively shows the affinity between the two groups.
  • the affinity value is the same as when calculating the affinity between the user and the group, for example, the group characteristics. Is defined by modeling the distance between two vectors when the vector is expressed as a vector, or the relationship between group characteristics using a neural network.
  • the affinity is calculated based on the priority information stored in the property priority area 2604 in the group property information 260 so that the affinity between the properties having high priority for the group is high.
  • the characteristic item used for calculating the affinity may be changed.
  • the affinity is calculated using the characteristic item “noise”.
  • the characteristic item “food availability” is the highest priority for group C
  • the characteristic items of either “noise” or “food availability” or both of them are used for calculating the affinity between group A and group C, and others.
  • the affinity is calculated using the characteristic item. Further, the affinity may be calculated so as to have a high value not between similar groups but between dissimilar groups.
  • a group such as an elderly person group or a disabled person group
  • the affinity between these groups is defined to be a low value.
  • Step 330 the processing unit 120 of the seat designation system 10 further subdivides the users in the space to which each group is assigned, and assigns the users to the seats in the space (Steps 330 and 3300).
  • a small group is composed of a smaller number of users than the group acquired in Step 310, as shown by the hatched portion in schematic diagram 3300, and is composed of users with higher affinity among users belonging to the group. Decide to do so.
  • a small group may be comprised by the user who straddles the group acquired at Step310. The details of Step 330 will be described using the flowchart shown in FIG.
  • a user belonging to a group is provisionally assigned to a seat in the space to which the group is assigned (Step 3302).
  • the temporarily assigned seat is determined so that a user with a higher affinity has a closer seat, and a user with a lower affinity has a farther seat.
  • Affinity between users is a value that quantitatively shows the affinity between two groups. The affinity value is used when calculating the affinity between a user and a group, or the affinity between a group and a group.
  • the affinity is calculated based on the priority information stored in the property priority area 2504 in the user property information 250 so that the affinity between the properties with high priority for the user is high, depending on the combination of the user and the user.
  • the characteristic item used for calculating the affinity may be changed. That is, the group information storage unit stores the group characteristics of each group, the characteristic priority corresponding to the group characteristics, the user characteristics of each user, and the characteristic priority corresponding to the user characteristics.
  • the affinity is calculated based on the group characteristic having the highest characteristic priority among the group characteristics in the two groups for which the affinity is to be obtained, and the seat assignment unit
  • the affinity is calculated based on the group characteristic having the highest characteristic priority among the user characteristics.
  • the group characteristic or user characteristic used for calculation changes according to the combination of groups or users. For example, if the characteristic item “noise” is the highest priority for the user “a” and the characteristic item “noise” is the highest priority for the user “b”, the affinity is calculated using the characteristic item “noise”.
  • the characteristic item of either or both of “noise” and “eating / disallowing” is calculated using the characteristic item.
  • FIG. 8 Step 3304 Next, a small group is created based on the seat assignment of the temporarily assigned user.
  • 3300 of the schematic diagram 3 one user is shown to belong to one small group, but actually a small group for the user is created for each user.
  • the processing unit 120 (seat allocation unit) of the seat designation system 10 calculates the affinity between users belonging to the group in the space allocated to the group, and based on the affinity between users, the seat of the user Assign.
  • the seat assignment unit calculates the affinity between the user and a user belonging to another group, and assigns the user's seat based on the affinity between the user and the user belonging to another group.
  • a small group is created with the front, rear, left, and right users, as shown in the schematic diagram of FIG. No. 2, 2nd C, 3rd B, and the small group for 2nd D is composed of 1st D, 2nd C, 2nd E, 3rd D.
  • the structure of a small group shall be determined by the range of the space which wants to maintain high affinity, and may be defined beforehand for every group or every user. For a group that has applied for a group, or a user who has a request regarding seat arrangement such as securing a plurality of seats by one person or securing a box seat by a family, the configuration and scope of the small group are determined according to the request.
  • the seat suitability is a value that quantitatively indicates how well the user fits the assigned seat.
  • the seat suitability value is calculated by calculating the product of the affinity with the target user and the weighting factor for each user belonging to the small group for the target user, and taking the average of those values. For the weight coefficient, for example, the reciprocal of the physical distance between the seats is substituted.
  • the processing unit 120 (seat suitability calculation unit) of the seat designation system 10 sets the affinity between the user and a user belonging to another group for the assigned user's seat, and belongs to the user and the other group.
  • the seat fitness is calculated again, and the user is reassigned to the seat so that the user's seat fitness is within a predetermined range.
  • the members belonging to the small group for the user assigned to the second column C number are the first column C number, the second column B number, the second column D number, and the third column C number.
  • the seat fitness of the user assigned to the second row C number is ⁇ (affinity with the first row C number user) Degree ⁇ 1) + (affinity with user in row 2 B ⁇ 1) + (affinity with user in row 2 D ⁇ 0.5) + (affinity with user 3 in row C ⁇ 1) ⁇
  • the value of the weighting factor may be individually defined by the seat arrangement, not the physical distance (for example, 5 for the adjacent seat, 3 for the adjacent seat across the passage, 2 if any).
  • the weighting factor used for the seat fitness value will be A value may be used.
  • the usage time overlapping with the user assigned to the second column C number is changed by the first user in the first column C and the second user in the second column B for one hour.
  • the seat suitability of the user assigned to the second column C is ⁇ (affinity with the user in the first column C ⁇ 1) + (2 columns B No. 2 user affinity x1) + (affinity with 2nd column D user ⁇ 2) + (affinity with 3rd column C number ⁇ 2) ⁇ / 4.
  • the value of the weighting factor may be represented by a product of factors related to the affinity with the surrounding users, such as a physical distance between seats and overlapping usage times.
  • the affinity between the target user and the seat is a value that quantitatively indicates the affinity of the user with respect to the seat.
  • a seat near Mt. Is defined as such that the affinity with the child user is high, the seat near the air conditioning is low with the female, and the affinity calculation formula is set in advance so that it can be numerically linked with the user characteristic information 250.
  • a product value of the user-seat affinity and the seat fitness calculated based on the affinity between the target user and surrounding users may be defined as the seat fitness.
  • the final seat assignment is determined by repeatedly performing the assignment to the seat of the user and the calculation of the seat suitability so that the value of the seat suitability calculated in Step 3306 is leveled for all users in the space. And stored as spatial information 270.
  • the space information 270 includes information regarding groups and users assigned to the seats.
  • the characteristic items used for calculating the affinity change depending on the combination of the user and the user In particular, for users assigned to seats near the boundary of the area assigned for each group, there are a plurality of different groups of users belonging to the small group, so the characteristic items used for calculation with each user change. Probability is high. That is, the seat suitability calculation unit recalculates so that the affinity between users increases as the distance between the user and a user belonging to another group is shorter.
  • the space information 270 includes a space ID area 2701, a seat ID area 2703, an inventory status area 2704, a group ID area 2705, a user ID area 2707, and a seat suitability area 2709.
  • the space ID area 2701 stores a space name or identification code.
  • the seat ID area 2703 stores a seat name or an identification code.
  • the stock status area 2704 stores stock status indicating whether the corresponding seat is reserved, notified, or vacant.
  • the reserved inventory status is a value assigned to a seat for which a seated user has been determined but the seat ID has not been notified to the user. It is a value given to a seat that has notified the user of a seat ID.
  • the vacant seat status is a value given to a seat not assigned by the user.
  • the group ID area 2705 stores the group name or identification code.
  • the user ID area 2707 stores the user name or identification code.
  • the seat suitability area 2709 stores the seat suitability calculated in Step 3306. That is, when the receiving unit acquires the reservation information from the user, the group assigning unit calculates the user characteristics based on the reservation information and assigns the user's group. In addition, the group allocating unit obtains information on the number of users belonging to the group and the number of seats in the space, and if the number of users belonging to the group is less than the number of seats in the space, the group allocation unit In response, another group having a high affinity is assigned in one vehicle.
  • the space identification code stored in the space ID area 2701 of the space information 270 is linked to the train ID and vehicle ID of the facility information 230.
  • the seat identification code stored in the seat ID area 2703 of the space information 270 is associated with the seat ID included in the facility information 230.
  • the group identification code stored in the group ID area 2705 of the spatial information 270 is linked to the group ID area 2601 included in the group characteristic information 260.
  • the user identification code stored in the user ID area 2707 of the spatial information 270 is associated with the user ID area 2501 included in the user characteristic information 250. In a seat where vacant seats are stored in the inventory status area 2704, no values are stored in the group ID area 2705, the user ID area 2707, and the seat suitability 2709.
  • the seat designation process described so far is based on the premise that all the request receptions from the user are closed and then executed in a batch.
  • the seat designation process when it is assumed that the request can be accepted until the user uses the space (immediately before getting on the railroad train), the schematic diagram shown in FIG. This will be described with reference to the flowchart shown in FIG.
  • ⁇ Figure 12 Overview of overall processing> As shown in the schematic diagram of FIG. 12, a primary deadline and a final deadline are provided for receiving a request from the user. The final deadline is immediately before the start of use, and the primary deadline is set at an arbitrary timing. Between the start of acceptance and the primary deadline, requests from the user are accumulated and seat designation is not executed. When the primary deadline is reached, the users who have received the requests so far are assigned to the seats in a lump. From the primary deadline to the final deadline, seat designation is executed every time a request is made from the user, and the seat assignment result is updated.
  • FIG. 2 Step 310 First, the processing unit 120 of the seat designation system 10 acquires group characteristic information 260 as information on a group to be seat designated and information on users belonging to the group (Steps 310 and 3100).
  • the processing unit 120 of the seat designation system 10 assigns the group to be designated for seat acquisition acquired in Step 310 to a space in comparison with the schedule 220 and the facility information 230 (Steps 320 and 3200).
  • allocation to the space was determined with restrictions on each train organization, the number of seats of each vehicle, and the number of users belonging to each group.
  • a large number of users belonging to the group is set in anticipation of newly accepted users after the primary deadline.
  • the number of people to be set for example, may be set to an appropriate number of people in the off-season, or the number of people expected to be purchased in the future is calculated from past sales results and only the expected number of people is set. You may do it.
  • the processing unit 120 of the seat designation system 10 divides the users in the space into small groups and assigns the users to the seats in the space (Steps 330 and 3300).
  • the method for creating a small group, the method for calculating the seat suitability, and the method for determining the final seat assignment are the same as in the case where the seat designation is executed in a lump after all the requests received from the user are closed.
  • the user may not be temporarily assigned to seats within the small group range. In that case, only the reserved and provisionally assigned users are eligible for the small group. Calculate the fitness.
  • Step 330 The processing unit 120 of the seat designation system 10 assigns a user who has newly received a request and a user who has executed seat assignment before that to a seat in the space (Step 330).
  • the seat assignment system 10 stores the result of previous seat assignment as the spatial information 270.
  • Seat assignment is executed for all users who are mixed, and who have received a request and who can change seats.
  • the user who cannot change the seat is, for example, a user who has already been notified of the ID of an already assigned seat.
  • Step 3302 the processing unit 120 of the seat designation system 10 temporarily assigns a user to a seat (Step 3302). Since the seat assignment system 10 stores the result of the previous seat assignment as the spatial information 270, only the user who has newly accepted the request is here based on the affinity with the user already assigned to the seat. Temporary allocation.
  • FIG. 8 Step 3304 Next, a small group is created based on the temporarily assigned seats.
  • the method of creating the small group is the same as when performing seat assignment in a lump after all requests received from the user are closed and when the primary deadline is received.
  • the seat suitability of each user is calculated.
  • the method for calculating the seat suitability is the same as when performing seat designation in a lump after all requests received from the user are closed and when the primary deadline is applied.
  • the seat will be assigned after the space operation starts (after departure from the first station)
  • the user-seat affinity may be calculated by observing the usage of a space that has already been operated. For example, a sensor such as a camera or a thermometer may be installed for observation of the space usage status, or a business operator (such as a conductor) may visit the site. Opinions may be collected.
  • FIG. 8 Step 3308 Based on the seat suitability calculated in Step 3306, the user seats are reassigned so that the seat suitability for all users in the space is optimized, the final seat assignment is determined, and stored as space information 270. . However, seat reassignment is not executed for users who cannot change their seats.
  • the grouping process is executed at an arbitrary timing before the seat designation process is executed.
  • FIG. 13 Step 410 First, the user connects to the seat designation system 10 from the reservation terminal 20 via the network, and transmits a request.
  • the reception unit 110 of the seat designation system 10 receives the request and stores it as the request information 240 (Step 410).
  • the request information 240 includes a user ID area 2401, a request item area 2403, a request content area 2405, and a request priority area 2407.
  • the user ID area 2401 stores the user name or identification code.
  • the requested item area 2403 includes requested items such as group, use date / time (boarding date, boarding time, etc.), use space (boarding station, getting-off station, etc.), and other space-related request items (degree of noise, availability of eating and drinking, air conditioning Stores the set temperature, etc.). These items may be defined in advance, or may be defined each time by a user or a business operator. Moreover, you may provide the free format item which inputs a request freely, without setting an item especially.
  • the request content area 2405 stores request content corresponding to the request item.
  • the requested content may be selected from predefined content or values, or may be set atypically for each user. For example, for the required items of “boarding date”, “boarding station”, and “getting off station”, the train is selected from trains that are planned to be used. It is also possible to request a specified time zone, or specify the time by pinpointing. In addition, in response to a request for “air conditioning set temperature”, a quantitative numerical value such as “28 degrees” or “25 degrees” may be requested, or a qualitative evaluation value such as “cool” or “slightly cool” may be requested. You may do it.
  • the request priority area 2407 stores the priority of request items and request contents.
  • the priority value may be defined as a quantitative numerical value such as a higher value for a higher priority property and a lower value for a lower priority property so that all characteristic items are 100. Ranking may be performed in order of priority for the characteristic items.
  • the processing unit 120 of the seat designation server accepted the request by associating the user identification code stored in the user ID area 2401 of the request information 240 with the user ID area 2101 included in the user attribute information 210.
  • the user attribute information 210 of the user is acquired, and the user characteristic information 250 is created together with the request information 240 (Step 420).
  • the user characteristic information 250 is created only from the request information 240.
  • FIG. 15 shows a data configuration example of the user attribute information 210.
  • the user attribute information 210 includes a user ID area 2101, an attribute item area 2103, an attribute content area 2105, and an attribute reliability area 2107.
  • the user ID area 2101 stores a user name or identification code.
  • the attribute item area 2103 stores personal information (gender, date of birth, address, family structure, etc.), hobby, and preference items as attribute items. These items may be defined in advance, or may be defined each time by a user or a business operator.
  • the attribute content area 2107 stores the content corresponding to the attribute item.
  • the attribute contents may be selected from predefined contents and values, or may be set atypically for each user.
  • the attribute reliability area 2107 stores the reliability of attribute values.
  • the reliability value is defined depending on the attribute content determination method for the attribute item.
  • a membership system dedicated to this system may be created as member information, or registered with other services operated by operators such as transportation IC card tickets and credit cards. It may be associated with the member information, or may be extracted from an external system such as SNS. Moreover, you may create from the results, such as the request
  • user characteristic information 250 is created. As shown in FIG. 6, if a characteristic item in the user characteristic area 2503 of the user characteristic information 250 is defined in advance, the characteristic item and the request item area 2403 of the request information 240 are stored in the attribute item 2103 of the user attribute information 210. By associating these values, the values of the request content area 2405 and the attribute content area 2105 are determined and stored in the user characteristic area 2503. As shown in FIG.
  • the priority value stored in the request priority area 2407 of the request information 240 and the attribute trust of the user attribute information 210 Based on the reliability value stored in the reliability area 2103, the value of the request content area 2405 having a high priority and the value of the attribute content area 2105 having a high reliability are determined and stored in the user characteristic area 2503.
  • Step 430 the processing unit 120 of the seat designation server creates group characteristic information 260 based on the user characteristic information 250, the request information 240, and the user attribute information 210, and confirms the user characteristic information 250 created in Step 420 accordingly. (Step 430).
  • the affinity between users is calculated for all requests received so far, and the users having high affinity are determined to be in the same group according to the value.
  • a request with a high priority is referred to by referring to the priority value stored in the request priority area 2407 of the request information 240 or the reliability value stored in the attribute reliability area 2107 of the user attribute information 210.
  • the value of the content 2405 and the value of the attribute content 2105 with high reliability may be preferentially used for the calculation of the affinity.
  • the user attribute information 210 stores information indicating that the seat suitability and satisfaction at the time of past seat designation are low, the user's request is reflected so that those values will be increased this time. You may create a group.
  • group property information 260 is created based on the value stored in the user property information 250.
  • the group to which each user belongs is determined as one, and the affinity between each user and all groups is calculated and stored in the user-group affinity area 2505 of the user characteristic information 250.
  • Requests can be accepted until the user uses the space, and when a new request is received from the user after the primary deadline is completed, grouping is executed at the primary deadline, so the group already created A group to which a user who newly receives a request belongs is determined.
  • FIG. 16 is an example in which the seating table and the characteristics of the user assigned to each seat are displayed on the display unit of the reservation terminal 10 or the notification terminal 30.
  • this seating chart By showing this seating chart to the user who will make a reservation in the future, it will be used as a criterion for seat selection, by showing it to the conductor, changing the guidance method and air conditioning setting temperature, and showing it to the person in charge of in-car sales, the product lineup It can be changed or displayed to the person in charge of crew operation so that a person with specialized knowledge such as a childcare worker can be on board.
  • the detailed information of each user may be displayed by clicking on each seat in the seating chart, or the information of each user may be summarized and displayed as information for each space.
  • FIG. 17 is an example in which a recommended seat for the user in the seating chart is displayed on the display unit of the terminal when the user designates and requests a seat from the seating chart.
  • the reservation terminal and the notification terminal are configured as one device.
  • the seat adaptability of the user who newly receives the request from among the seats that are still empty in the space in which seat assignment has been determined before that By discriminating the seat to be raised, if it is shown to the user, it can be used as a judgment criterion for seat selection. In this case, a different seating chart screen is displayed for each user who newly receives a request.
  • Step 3308 it has been shown that the seat allocation is determined so that the user's seat suitability in the space is leveled, but the setting of the reserved seat fee is changed for each user according to the seat suitability without performing the service leveling. May be. For example, a high reserved seat fee is set for a user with a high seat suitability, and a cheap reserved seat fee is set for a user with a low seat suitability. At this time, the charge may be displayed for each seat together with the display example of FIG.
  • the characteristics used for calculating the affinity between users can be changed for each combination of users, and the seat assignment is executed based on the affinity. It is possible to flexibly determine nearby users according to the situation and preferences.
  • FIG. 18 In the present embodiment, an autonomous distributed system that allocates resources shared among a plurality of subsystems according to requests and characteristics of individual subsystems will be described.
  • the resources may be computer resources such as CPU processing speed, memory capacity, and hard disk capacity necessary for operating software and hardware, and general resources such as natural resources, human resources, and economic resources. May be a natural resource.
  • an example is conceivable in which power resources are interchanged between business operators, and the overall resource utilization is made efficient while considering the convenience of each business operator.
  • FIG. 18 is an overall configuration diagram of the autonomous distributed system according to the second embodiment of the present invention.
  • the autonomous distributed server 1010 corresponds to the seat designation system 10 of the first embodiment, and allocates resources whose inventory is determined in advance to each subsystem.
  • the subsystem 1020 corresponds to the reservation terminal 20 and the notification terminal 30 of the first embodiment, or a user who uses those terminals, and executes processing based on resource information assigned by the autonomous distributed server 1010.
  • the subsystem 1020 may be a human and execute an action based on allocated resource information.
  • the subsystem 1020 is connected to the autonomous distributed server 1010 via the network, and the transmission unit 10201 transmits a request and a status.
  • the receiving unit 10110 receives a request
  • the processing unit 10120 creates subsystem characteristic information 10250 according to the request or state, and based on the resource information 10230 that stores resource inventory information, for each subsystem.
  • the resource allocation information 10270 indicating the resource allocation result is created, and the notification unit 10130 notifies the subsystem 1020.
  • the subsystem 1020 connects to the autonomous distributed server 1010 via the network, and the receiving unit 10202 receives the notification.
  • the processing unit 10203 of the subsystem 1020 determines and executes its own operation according to the received resource allocation result.
  • the resource information 10230 in the autonomous distributed server 1010 corresponds to the facility information 230 in the seat assignment server of the first embodiment, and includes information such as the number and configuration of resources that can be used by the subsystem. When a resource is used, if there is an expiration date, it may have a resource operation schedule similar to the schedule 220 in the first embodiment. Since the data structure of the resource information 10230 is the same as that of the facility information 230 of the first embodiment, description thereof is omitted.
  • the subsystem characteristic information 10250 corresponds to the user characteristic information 250 in the seat designation server according to the first embodiment. The subsystem characteristic information 10250 is created according to a request received from each subsystem and a characteristic that each subsystem originally has.
  • the resource allocation information 10270 corresponds to the space information 270 in the seat designation server of the first embodiment, and the subsystem characteristic information 10250 or the group characteristic information created based on the subsystem characteristic information 10250 is compared with the resource information 10230. It has information on the result of assigning resources to subsystems by calculating the affinity in sharing resources between systems. Since the data structure and the creation method of the resource allocation information 10270 are the same as the spatial information 270 of the first embodiment, a description thereof will be omitted.
  • the subsystem transmits request information of the resource to be used to the autonomous distributed server, and the group determination unit of the autonomous distributed server determines a plurality of groups based on the request information of the subsystem. Further, the group allocation unit of the autonomous distributed server calculates the affinity between the groups, and allocates the group to the resource based on the affinity between the groups.
  • ⁇ Effect> in resource sharing between subsystems, characteristics used for calculating the affinity between subsystems can be changed for each combination of subsystems, and resource allocation is executed based on the affinity. Resources can be allocated according to the detailed requirements and characteristics of individual subsystems.
  • the application destination is limited to the railroad field.
  • seat designation for transportation such as buses, aviation, and ships
  • seat designation for halls such as movies, concerts, sports watching and theaters
  • freight trains or freight trains.
  • -Application to cargo placement designation in cargo transportation such as truck transportation and postal delivery makes it possible to provide a space with high satisfaction for the entire user while reflecting the requirements of individual users.
  • control lines and information lines indicate what is considered necessary for the explanation, and not all the control lines and information lines on the product are necessarily shown.

Landscapes

  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

　グループごとに割り当てられたエリアのうち個別ユーザが割り当てられる座席の位置に関わらず、全てのユーザが親和度の高いユーザ同士で近接した座席に割り当てられることを目的とする。　座席指定装置は、ユーザが属するグループを記憶するグループ情報記憶部と、ユーザが属するグループを取得するグループ取得部と、複数あるグループのうち、夫々のグループ間における親和度を算出し、グループ間における親和度に基づいて、グループを空間内に割り当てるグループ割当部と、グループに割当られた空間内において、グループに属するユーザ間の親和度を算出し、ユーザ間の親和度に基づいて、ユーザの座席を割り当てる座席割当部と、を備える。

Description

座席指定システム、座席指定方法
　本発明は、ユーザを座席に割り当てる座席指定システム、座席指定方法に関する。
　ユーザのニーズが多様化しており、事業者は個別ユーザの要求に応えるサービスを提供することが求められている。しかし鉄道輸送のような公共サービスにおいては、一つの空間を複数のユーザで共有するため、個別ユーザの要求全てに応えることができない。例えば小さい子どもを連れた母親は、周囲の乗客に気を使うために鉄道は利用しづらいと考え、逆にビジネスマンは、近くに子どもがいるとうるさく不快に感じる場合がある。したがって、公共サービスにおいては、個別ユーザの要求を反映しつつユーザ全体の満足度の高い空間を提供する必要がある。
　例えば、特許文献１に記載の技術では、ユーザを予約申込情報に含まれる各条件に基づいて、複数のグループにグループ分けをし、各グループに対して座席群を割当て、各グループのユーザに対して、座席群の中から所定の座席を割り当てる技術が記載されている。
特開２００４‐１７１４５４号公報
　しかしながら、特許文献１に記載の技術では、各グループに対する座席群の割り当て方法については、ユーザの要求が考慮されていない。例えば、各グループの境界に割当られたユーザは、他のグループと隣合わせになるため、ユーザの要求を満たさない可能性がある。そのため、各グループに対する座席群を割り当てる際に、ユーザの要求を考慮して、座席を割り当てる必要がある。
　開示する座席指定システムは、ユーザの予約情報を取得する予約端末と、ユーザを空間内の座席に割り当てる座席指定装置を含む。座席指定装置は、ユーザが属するグループを記憶するグループ情報記憶部と、ユーザが属するグループを取得するグループ取得部と、複数あるグループのうち、夫々のグループ間における親和度を算出し、グループ間における親和度に基づいて、グループを空間内に割り当てるグループ割当部と、グループに割当られた空間内において、グループに属するユーザ間の親和度を算出し、ユーザ間の親和度に基づいて、ユーザの座席を割り当てる座席割当部と、を備える。
　本発明によれば、ユーザの要求を考慮した座席割り当てが出来る。
実施例１に係る座席指定システム１０の全体構成図である。 座席指定の全体処理手順を示すフローチャートである。 座席指定の全体処理手順を説明する模式図である。 グループ特性情報２６０のデータ構造の一例を示す図である。 グループ特性情報２６０のデータ構造の一例を示す図である。 ユーザ特性情報２５０のデータ構造の一例を示す図である。 ユーザ特性情報２５０のデータ構造の一例を示す図である。 図２のＳｔｅｐ３３０の処理手順の詳細を示すフローチャートである。 図８のＳｔｅｐ３３０４で作成する小グループを説明する模式図である。 図８のＳｔｅｐ３３０６における座席適合度の算出方法を説明する模式図である。 空間情報２７０のデータ構造の一例を示す図である。 要求を利用開始直前まで受け付ける場合の座席指定の処理の手順を説明する模式図である。 ユーザのグループ分けの処理手順を示すフローチャートである。 要求情報２４０のデータ構造の一例を示す図である。 ユーザ属性情報２１０のデータ構造の一例を示す図である。 座席指定結果の表示画面の一例を示す図である。 座席指定結果の表示画面の一例を示す図である。 実施例２に係る自律分散システムの全体構成図である。
　以下、本発明における実施形態について、図面を用いて説明する。
　本実施形態では、例として、鉄道列車の座席予約において、要求を受け付けたユーザのグループ分けに基づいて親和度の高いユーザ同士を近接した座席に割り当てる座席指定システムの例を説明する。
　＜構成例：図１＞
　図１は、座席指定システムの全体構成図である。ユーザは、予約端末２０からネットワーク経由で座席指定システム１０に接続し、要求を送信する。座席指定システム１０では、受付部１１０が要求を受け付け、処理部１２０がその要求を処理してユーザを座席に割り当て、通知部１３０がユーザに通知する。ユーザは通知端末３０からネットワーク経由で座席指定システム１０に接続し、通知を受信する。要求受付は、ユーザが要求を送信した任意のタイミングで実行する。要求の処理は、個別の要求を受け付けたタイミングあるいは一定数の要求を受け付けた後の要求受付終了のタイミングで実行する。詳細は処理手順の説明にて後述する。割り当てた座席の通知は、座席指定の処理を完了したタイミングあるいはそれ以降の任意のタイミングで実行する。なお、座席指定システム１０が備える各機能部は、一つの装置で実行しても良いし、複数の装置で実行しても良いこととする。
　座席指定システム１０は、予めユーザ属性情報２１０とスケジュール２２０と設備情報２３０を保持している。ユーザ属性情報２１０は、予め登録されたユーザにおける個人情報や趣味・趣向に関する情報を有する。ユーザ属性情報２１０のデータ構造の詳細は図１５を用いて後述する。スケジュール２２０は、列車の運行スケジュールに関する情報を有し、列車の列車ＩＤ、運行日、運行時間（各駅の着発時刻）、編成ＩＤから構成される。設備情報２３０は、各列車編成が有する座席をはじめとする設備の情報を有し、編成ＩＤ、車両ＩＤ、座席ＩＤ、設備情報（座席の配置、車両のトイレ設置有無、禁煙車・食堂車両といった既存の車両種別など）から構成され、スケジュール２２０に記憶された各列車の編成ＩＤと紐づけられる。
　座席指定システム１０の処理部１２０は、受付部１１０が受け付けた要求を要求情報２４０として記憶し、要求情報２４０とユーザ属性情報２１０から、ユーザの要求と属性・趣向などを示すユーザ特性情報２５０を作成し、ユーザをグループ分けしてそのグループに所属するユーザの要求や属性・趣向の傾向に関する情報を有するグループ特性情報２６０を作成し、スケジュール２２０、設備情報２３０と比較してグループを列車内の空間に割り当て、その空間内の座席に各ユーザを割り当てて、空間に関する情報を示す空間情報２７０を作成する。ここで空間とは、たとえば列車内の車両であるが、バスの座席や飛行機の客席であっても良い。
　なお、ユーザのグループ分けは、要求受付時に既に決まっていても良い。例えば、はじめから決められたグループの中からユーザが好きなグループを選択する、同じグループになりたいユーザ同士で予めグループを作成する、ある予約者の要求に対して便乗することでグループを作る、といった状況では、要求受付時に既にグループ分けが決まっていることになる。要求情報２４０のデータ構造の詳細は図１４を用いて、ユーザ特性情報２５０のデータ構造の詳細は図６および図７を用いて、グループ特性情報２６０のデータ構造の詳細は図４および図５を用いて、空間情報２７０のデータ構造の詳細は図１１を用いて後述する。
　予約端末２０、通知端末３０は、ユーザや駅係員が操作する装置であり、１つの機器で構成されていても良く、例えばインターネットに接続されたパソコンや携帯端末あるいは駅や旅行代理店に設置される専用の端末である。通知端末３０は、例えば駅に設置される改札機であっても良い。
　＜ハードウェア構成例＞
　座席指定システム１０、予約端末２０、通知端末３０は、ＣＰＵ、メモリ、ＨＤＤ等の記憶装置、入力部、表示部、通信部等を有するＰＣ等の情報処理装置により構成することができ、前述の各機能部は、ＣＰＵがメモリに格納した各機能対応のプログラムを実行することにより実現する。
　＜処理手順例：図２、図３＞
　座席指定システム１０は、ユーザから受け付けた要求を記憶し、要求に基づいてユーザに座席を割り当てる。この座席指定の全体処理手順を、図２に示すフローチャート、および図３に示す模式図を用いて説明する。なおここでは、要求の受付締め切り後に一括して座席指定の処理を実行する場合について説明する。また、ユーザのグループ分けが要求受付時に既に決まっている場合について、グループ分けされたユーザの座席を指定する処理手順を説明する。要求の受付締め切り後に座席指定を行う場合については、図２を用いて後述する。ユーザのグループ分けが要求受付時に決まっておらず、座席指定システムがグループ分けを行う場合については、図１３を用いて後述する。
　＜処理手順例：図２　Ｓｔｅｐ３１０＞
　はじめに、座席指定システム１０の処理部１２０（グループ取得部）は、座席指定の対象とするグループに所属するユーザの要求や属性・趣向の傾向に関する情報を有するグループ特性情報２６０（グループ情報記憶部）を取得する（Ｓｔｅｐ３１０、３１００）。
　グループ特性情報２６０のデータ構成例を図４および図５に示す。グループ特性情報２６０は、グループＩＤ領域２６０１、グループ特性領域２６０３、特性優先度領域２６０４、所属ユーザＩＤ領域２６０５から構成される。図４と図５では、グループ特性領域２６０３および特性優先度領域２６０４に格納されるデータの形式が異なる。グループＩＤ領域２６０１は、グループの名称あるいは識別コードを格納する。グループ特性領域２６０３は、該当するグループの特性を格納する。グループの特性とは、そのグループに所属するユーザの要求や属性・趣向の傾向に関する情報である。グループ特性領域２６０３は、予め定義された特性項目について、所属するユーザの傾向を示す値が格納されていても良いし、グループごとに非定型的に特性を格納しても良い。前者は例えば、図４に示すように、特性１の項目が空調の設定温度条件、特性２の項目が騒音条件と予め特性項目を決めておき、特性１には空調の設定温度に対するユーザの要求や属性・趣向の傾向に関する情報（「２８度」「２５度」といった定量的な数値や、「涼しく」「やや涼しく」といった定性的な評価値）を、特性２には車両内での騒音条件（騒いでも良いなど）に対するユーザの要求や属性・趣向の傾向に関する情報（「４０デシベル」「６０デシベル」といった定量的な数値や、「にぎやか」「静か」といった定性的な評価値）を格納する。後者は例えば、図５に示すように、グループごとに、所属するユーザの要求や属性・趣向の傾向を示す情報（「子連れ」、「ビジネスマン」、「ＯＬ」など）を格納する。特性優先度領域２６０４は、グループ特性領域に格納されたグループごとの要求や属性・趣向の傾向に関する情報であるグループ特性における優先度を格納する。図４に示すようにグループ特性領域２６０３にて予め複数の特性項目が定義されている場合には、各特性項目に格納した情報に対して、例えば全特性項目が１００となるように優先度の高い特性ほど大きい値、優先度の低い特性ほど小さい値といったように定量的な数値を定義しても良いし、全ての特性項目に対して優先したい順に順位付けをしても良い。図５に示すようにグループ特性領域２６０３に格納される特性が非定型データの場合には、グループごとに優先する特性（「騒いでも良い」、「涼しい」など）を格納する。この場合優先する特性は複数あっても良いし、複数の特性を挙げて優先度を示す定量的な数値の格納や優先したい順の順位分けをしても良い。所属ユーザＩＤ領域２６０５は、各グループに所属するユーザの名称あるいは識別コードを格納する。
　グループ特性情報２６０の所属ユーザＩＤ領域２６０５に格納されたユーザの識別コードは、ユーザ特性情報２５０が有するユーザＩＤ領域２５０１と紐づけられる。ユーザ特性情報２５０のデータ構成例を図６および図７に示す。ユーザ特性情報２５０は、ユーザ属性情報２１０および要求情報２４０に基づいて作成し、そのグループに所属するユーザが個々に示す要求と属性・趣向などを格納する。グループ特性情報２６０およびユーザ特性情報２５０の作成方法は、図１３を用いて後述する。ユーザ特性情報２５０は、ユーザＩＤ領域２５０１、ユーザ特性領域２５０３、特性優先度領域２５０４、ユーザ－グループ親和度領域２５０５から構成される。図６と図７では、ユーザ特性領域２５０３および特性優先度領域２５０４に格納されるデータの形式が異なる。ユーザＩＤ領域２５０１は、ユーザの名称あるいは識別コードを格納する。ユーザ特性領域２５０３は、該当するユーザの特性を格納する。ユーザの特性とは、そのユーザの要求や属性・趣向に関する情報である。ユーザ特性領域２５０３は、予め定義された特性項目についてそのユーザの特性を示す値が格納されていても良いし、ユーザごとに非定型的に特性を格納しても良い。前者は例えば、図６に示すように、特性１の項目が年齢、特性２の項目が騒音条件と予め特性項目を決めておき、特性１には年齢に対するユーザの要求や属性・趣向に関する情報（「３０歳」「４０歳」といった定量的な数値や、「子ども」「高齢者」といった定性的な評価値）を、特性２には車両での騒音条件に対するユーザの要求や属性・趣向に関する情報（「４０デシベル」「６０デシベル」といった定量的な数値や、「にぎやか」「静か」といった定性的な評価値）を格納する。後者は例えば、図７に示すように、ユーザごとに要求や属性・趣向を示す情報（「１歳子連れ母親、子どもが泣き出す可能性あり、車内で授乳したい」など）を格納する。特性優先度領域２５０４は、ユーザ特性領域に格納されたユーザごとの要求や属性・趣向に関する情報であるユーザ特性における優先度を格納する。図６に示すようにユーザ特性領域２５０３にて予め複数の特性項目が定義されている場合には、各特性項目に格納した情報に対して、例えば全特性項目が１００となるように優先度の高い特性ほど大きい値、優先度の低い特性ほど小さい値といったように定量的な数値を定義しても良いし、全ての特性項目に対して優先したい順に順位付けをしても良い。図７に示すようにユーザ特性領域２５０３に格納される特性が非定型データの場合には、ユーザごとに優先する特性（「騒いでも良い」、「静か」など）を格納する。この場合優先する特性は複数あっても良いし、複数の特性を挙げて優先度を示す定量的な数値の格納や優先したい順の順位分けをしても良い。ユーザ－グループ親和度領域２５０５は、各ユーザにおけるグループ特性情報２６０に格納される各グループへの親和度を格納する。ユーザとグループの親和度とは、そのグループに対するユーザの親和性を定量的に示す値であり、その値は、例えば、ユーザ特性とグループ特性をそれぞれベクトルで表現した時のベクトル間の距離や、ニューラルネットワークによるユーザ特性とグループ特性の関係性のモデル化などによって定義する。親和度は、グループ特性情報２６０における特性優先度領域２６０４とユーザ特性情報２５０における特性優先度領域２５０４に格納された優先度の情報に基づき、グループにとって優先度の高い特性とユーザにとって優先度の高い特性が合致するように算出し、グループとユーザの組合せによって、親和度を算出するために用いる特性項目が変わっても良い。例えば、「騒音」という特性項目が最優先のグループと各ユーザの親和度を算出する場合には、各ユーザの「騒音」という特性項目に対する特性を示す値に基づいて親和度を算出する。このとき、ユーザの「騒音」という特性項目に対する優先度が高い場合には、親和度にはその特性を示す値の影響が大きくなるように、ユーザの「騒音」という特性項目に対する優先度が低い場合には、親和度にはその特性を示す値の影響が小さくなるように親和度を算出する。つまり、「騒いでも良い」グループＡにおいて、「とにかく騒ぎたい」ユーザａと「騒ぎたいけど他にも要求がある」ユーザｂとそれぞれのユーザに対して親和度を算出する場合、どちらのユーザも「騒ぎたい」という要求はあるが、「騒ぎたい」要求の優先度が高いユーザａとの方がより親和度が高くなるように算出する。グループ特性情報２６０の所属ユーザＩＤ領域２６０５は、予め決まっているグループ分けに従って各グループに所属するユーザのユーザＩＤを格納する。
　＜処理手順例：図２　Ｓｔｅｐ３２０＞
　次に、座席指定システム１０の処理部１２０（グル―プ割当部）は、Ｓｔｅｐ３１０にて取得した座席指定の対象とするグループを、スケジュール２２０と設備情報２３０と比較して、列車内の空間に割り当てる（Ｓｔｅｐ３２０、３２００）。すなわち、グループ割当部は、複数あるグループのうち、夫々のグループ間における親和度を算出し、グループ間における親和度に基づいて、グループを前記空間内に割り当てる。
ここでは、列車編成を構成する車両を一つの空間として、各列車編成と各車両の座席数と、各グループに所属するユーザの人数を制約とし、空間への割り当てを決定する。グループに所属するユーザの人数が一つの空間つまり一車両の座席数に満たない場合には、複数のグループを一つの車両内に割り当てる。隣り合わせにするグループは、グループ間の親和度に応じて決定する。グループ間の親和度とは、ふたつのグループの間での親和性を定量的に示す値であり、その親和度の値は、ユーザとグループの親和度を算出する場合と同様、例えば、グループ特性をベクトルで表現した時の２つのベクトル間の距離や、ニューラルネットワークによるグループ特性間の関係性のモデル化などによって定義する。親和度は、グループ特性情報２６０における特性優先度領域２６０４に格納された優先度の情報に基づき、グループにとって優先度の高い特性同士の親和度が高くなるように算出し、グループとグループの組合せによって、親和度を算出するために用いる特性項目が変わっても良い。例えば、グループＡが「騒音」という特性項目が最優先で、グループＢも「騒音」という特性項目が最優先であれば、「騒音」という特性項目を用いて親和度を算出する。一方で、グループＣは「飲食可否」という特性項目が最優先である場合には、グループＡとグループＣの親和度算出には、「騒音」「飲食可否」いずれかあるいは両方の特性項目やそのほかの特性項目を用いて親和度を算出する。また、親和度は似ているグループ同士でなく、似ていないグループ同士で高い値になるように算出しても良い。例えば、歩行速度が遅いユーザが所属するグループ（高齢者グループ、身障者グループなど）を一車両に集約してしまうと、列車の乗降に時間が掛かりすぎるため、あえて複数車両に分散させる、といったことが考えられ、この場合にはこれらのグループ間での親和度は低い値になるように定義する。
　＜処理手順例：図２　Ｓｔｅｐ３３０＞
　次に、座席指定システム１０の処理部１２０は、各グループが割り当てられた空間内のユーザを更に小グループ化し、空間内の座席に対してユーザを割り当てる（Ｓｔｅｐ３３０、３３００）。小グループとは、模式図３３００にて斜線部で示すように、Ｓｔｅｐ３１０で取得したグループよりも少人数のユーザから構成され、グループに所属するユーザの中でも、より親和度の高いユーザ同士で構成されるように決定する。小グループはＳｔｅｐ３１０で取得したグループを跨ぐユーザで構成されても良い。Ｓｔｅｐ３３０の詳細は、図８に示すフローチャートを用いて説明する。
　＜処理手順例：図８　Ｓｔｅｐ３３０２＞
　はじめに、グループが割り当てられた空間内の座席に対して、そのグループに所属するユーザを仮割り当てする（Ｓｔｅｐ３３０２）。仮割り当ての座席は、例えば、ユーザ間の親和度に応じて、親和度が高いユーザほど近くの座席に、親和度が低いユーザほど遠くの座席になるように決定する。ユーザ間の親和度とは、ふたつのグループの間での親和性を定量的に示す値であり、その親和度の値は、ユーザとグループの親和度、グループとグループの親和度を算出する場合と同様、例えば、ユーザ特性をベクトルで表現した時の２つのベクトル間の距離や、ニューラルネットワークによるユーザ特性間の関係性のモデル化などによって定義する。親和度は、ユーザ特性情報２５０における特性優先度領域２５０４に格納された優先度の情報に基づき、ユーザにとって優先度の高い特性同士の親和度が高くなるように算出し、ユーザとユーザの組合せによって、親和度を算出するために用いる特性項目が変わっても良い。すなわち、グループ情報記憶部には、グループ夫々のグループ特性、グループ特性に対応する特性優先度、ユーザ夫々のユーザ特性及び前記ユーザ特性に対応する特性優先度と、が記憶され、グループ割当部は、親和度を求める対象となる２つのグループにおけるグループ特性のうち前記特性優先度が最大であるグループ特性に基づいて親和度を算出し、座席割当部は、親和度を求める対象となる２つのユーザにおける前記ユーザの特性のうち前記特性優先度が最大であるグループ特性に基づいて親和度を算出する。親和度を算出する際に、グループ又はユーザの組合せに応じて算出に用いるグループ特性又はユーザ特性が変わる。
例えば、ユーザａが「騒音」という特性項目が最優先で、ユーザｂも「騒音」という特性項目が最優先であれば、「騒音」という特性項目を用いて親和度を算出する。一方で、ユーザｃは「飲食可否」という特性項目が最優先である場合には、グループａとグループｃの親和度算出には、「騒音」「飲食可否」いずれかあるいは両方の特性項目やそのほかの特性項目を用いて親和度を算出する。
　＜処理手順例：図８　Ｓｔｅｐ３３０４＞
　次に、仮割り当てされたユーザの座席配置に基づき、小グループを作成する。模式図３の３３００では一人のユーザが一つの小グループに所属するように示したが、実際にはユーザごとにそのユーザにとっての小グループを作成する。すなわち、座席指定システム１０の処理部１２０（座席割当部）は、グループに割当られた空間内において、グループに属するユーザ間の親和度を算出し、ユーザ間の親和度に基づいて、ユーザの座席を割り当てる。また、座席割当部は、ユーザと他のグループに属するユーザとの親和度を算出し、ユーザと他のグループに属するユーザとの親和度に基づいて、ユーザの座席を割り当てる。
例えば、前後左右のユーザと小グループを作成すると定義されている場合には、図９の模式図に示すように、２列Ｂ番のユーザにとっての小グループは、１列Ｂ番、２列Ａ番、２列Ｃ番、３列Ｂ番で構成され、２列Ｄ番にとっての小グループは、１列Ｄ番、２列Ｃ番、２列Ｅ番、３列Ｄ番で構成される。小グループの構成は、高い親和度を保ちたい空間の範囲によって決定するものとし、グループごとやユーザごとに事前に定義されていても良い。団体で申し込んだグループや、一人で複数の席を確保したい、家族でボックス席を確保したい、といった座席配置に関する要求を持つユーザについては、その要求に従って小グループの構成、範囲を決定する。
　＜処理手順例：図８　Ｓｔｅｐ３３０６＞
　次に、各ユーザの座席適合度を算出する。座席適合度とは、ユーザが割り当てられた座席に対してどの程度適合しているかを定量的に示す値である。座席適合度の値は、対象ユーザにとっての小グループの所属ユーザ一人ひとりについて、対象ユーザとの親和度と重み係数の積を算出し、それらの値の平均値とする。重み係数は、例えば、座席間の物理的距離の逆数を代入する。すなわち、座席指定システム１０の処理部１２０（座席適合度算出部）が、割り当てられたユーザの座席に対して、ユーザと他のグループに属するユーザとの親和度を、ユーザと他のグループに属するユーザとの距離とに基づいて、再度算出して座席適合度を算出し、ユーザの座席適合度が予め定められた範囲内になるように、ユーザを座席へ再度割り当てる。図１０の模式図に示すように、２列Ｃ番に割り当てられたユーザにとっての小グループに所属するメンバーが、１列Ｃ番、２列Ｂ番、２列Ｄ番、３列Ｃ番であり、それぞれのユーザと１メートル、１メートル、２メートル、１メートルという距離で離れている場合、２列Ｃ番に割り当てられたユーザの座席適合度は、｛（１列Ｃ番のユーザとの親和度×１）＋（２列Ｂ番のユーザとの親和度×１）＋（２列Ｄ番のユーザとの親和度×０．５）＋（３列Ｃ番との親和度×１）｝÷４で算出される値となる。重み係数の値は、物理的な距離でなく、座席配置により個別に定義しても良い（例えば、隣の座席であれば５、通路を挟んで隣の座席であれば３、前後の座席であれば２、など）。また、空間運用途中にユーザの利用開始・中断が可能である（鉄道列車に途中乗車・途中下車が可能である）場合には、座席適合度に用いる重み係数の値に、重複する利用時間の値を用いても良い。図１０の模式図の例において、２列Ｃ番に割り当てられたユーザと重複する利用時間が、１列Ｃ番のユーザと２列Ｂ番のユーザが１時間ずつ、２列Ｄ番のユーザと３列Ｃ番のユーザが２時間ずつであった場合、２列Ｃ番に割り当てられたユーザの座席適合度は、｛（１列Ｃ番のユーザとの親和度×１）＋（２列Ｂ番のユーザとの親和度×１）＋（２列Ｄ番のユーザとの親和度×２）＋（３列Ｃ番との親和度×２）｝÷４で算出される値となる。あるいは、重み係数の値は、座席間の物理的な距離、重複する利用時間など、周囲のユーザとの親和度に関連する要素の積で表しても良い。
　また、座席適合度の算出には、対象ユーザと周囲のユーザとの親和度に基づくだけでなく、対象ユーザと座席との親和度を考慮しても良い。対象ユーザと座席との親和度とは、ユーザの座席に対しての親和性を定量的に示す値であり、例えば、富士山が見えやすい座席は観光客と親和度が高い、多目的室付近の座席は子連れユーザと親和度が高い、冷房近くの座席は女性と親和度が低い、といったように定義されるものとし、ユーザ特性情報２５０と紐づけて数値化できるように予め親和度の算出式を定義しておく。このユーザ－座席親和度と、対象ユーザと周囲のユーザとの親和度に基づいて算出した座席適合度との積の値を、座席適合度として定義しても良い。
　＜処理手順例：図８　Ｓｔｅｐ３３０８＞
　Ｓｔｅｐ３３０６で算出した座席適合度の値が空間内の全ユーザで平準化されるように、ユーザの座席への割り当てと座席適合度の算出を繰り返して実行し、最終的な座席割り当てを決定して、空間情報２７０として記憶する。空間情報２７０は、各座席に割り当てられたグループ、ユーザに関する情報を有する。座席割り当ての変更に基づく、座席適合度の再計算においては、Ｓｔｅｐ３３０２にて示した通り、ユーザとユーザの組合せによってその親和度の算出に用いる特性項目が変化する。特に、グループごとに割り当てられたエリアの境界付近の座席に割り当てられたユーザにおいては、小グループに所属するユーザの元々異なるグループが複数存在するため、各ユーザとの算出に用いる特性項目が変化する可能性が高い。すなわち、座席適合度算出部は、ユーザと他のグループに属するユーザとの距離が近いほど、ユーザ同士の親和度を大きくなるように再計算する。
　空間情報２７０のデータ構成例を図１１に示す。空間情報２７０は、空間ＩＤ領域２７０１と、座席ＩＤ領域２７０３と、在庫状況領域２７０４と、グループＩＤ領域２７０５と、ユーザＩＤ領域２７０７と、座席適合度領域２７０９から構成される。空間ＩＤ領域２７０１は、空間の名称あるいは識別コードを格納する。座席ＩＤ領域２７０３は、座席の名称あるいは識別コードを格納する。在庫状況領域２７０４は、該当する座席が予約済みか、通知済みか、空席か、という在庫の状況を格納する。在庫状況が予約済みとは、着席するユーザが決まっているが、そのユーザに対して座席ＩＤを通知していない座席に対して付与される値であり、在庫状況が通知済みとは、着席するユーザに対して座席ＩＤを通知した座席に対して付与される値である。座席状況が空席とは、ユーザが割り当たっていな座席に対して付与される値である。グループＩＤ領域２７０５は、グループの名称あるいは識別コードを格納する。ユーザＩＤ領域２７０７は、ユーザの名称あるいは識別コードを格納する。座席適合度領域２７０９は、Ｓｔｅｐ３３０６で算出した座席適合度を格納する。すなわち、受信部がユーザから予約情報を取得すると、グループ割当部が予約情報に基づいてユーザの特性を算出し、ユーザのグループを割り当てる。また、グループ割当部は、グループに属するユーザの人数と空間内の座席数の情報を取得し、グループに属するユーザの人数が空間内の座席数よりも少ない場合には、グループ間の親和度に応じて、親和度の高い他のグループを一つの車両内に割り当てる。
　空間情報２７０の空間ＩＤ領域２７０１に格納された空間の識別コードは、設備情報２３０が有する列車ＩＤ、車両ＩＤと紐づけられる。空間情報２７０の座席ＩＤ領域２７０３に格納された座席の識別コードは、設備情報２３０が有する座席ＩＤと紐づけられる。空間情報２７０のグループＩＤ領域２７０５に格納されたグループの識別コードは、グループ特性情報２６０が有するグループＩＤ領域２６０１と紐づけられる。空間情報２７０のユーザＩＤ領域２７０７に格納されたユーザの識別コードは、ユーザ特性情報２５０が有するユーザＩＤ領域２５０１と紐づけられる。在庫状況領域２７０４に空席が格納されている座席においては、グループＩＤ領域２７０５、ユーザＩＤ領域２７０７、座席適合度２７０９には値が格納されない。
　＜処理手順例：図２、図３、図８　まとめ＞
　以上が、グループ分けされたユーザを座席に割り当てる処理手順である。
　＜ユーザからの要求を利用開始直前まで受け付ける場合＞
　ここまでで説明した座席指定の処理は、ユーザからの要求受付を全て締め切った後に一括で実行することを前提とした。ここでは、ユーザが空間を利用する直前（鉄道列車に乗車する直前）まで要求受付が可能であることを前提としたときの、座席指定の処理を、図１２に示す模式図と、図２、図８に示すフローチャートを用いて説明する。
　＜図１２：全体処理概要＞
　図１２の模式図に示すように、ユーザからの要求受付には、一次締め切りと最終締め切りを設ける。最終締め切りは利用開始直前とし、一次締め切りは任意のタイミングに設定する。受け付け開始から一次締め切りの間には、ユーザからの要求は蓄積し、座席指定は実行しない。一次締め切りのタイミングになったら、それまでに要求を受け付けたユーザを一括で座席に割り当てる。そして一次締め切りから最終締め切りまでは、ユーザからの要求の度に毎回座席指定を実行し、座席の割り当て結果を更新することとする。
　＜一次締め切り時の座席指定の処理＞
　まず、一次締め切り時の座席指定の処理手順を、図２を用いて説明する。なお、ここでも、ユーザのグループ分けは、要求時に既に決まっているものとして、グループ分けされたユーザを座席に割り当てる処理手順を説明する。
　＜処理手順例：図２　Ｓｔｅｐ３１０＞
　はじめに、座席指定システム１０の処理部１２０は、座席指定の対象とするグループとそのグループに所属するユーザの情報として、グループ特性情報２６０を取得する（Ｓｔｅｐ３１０、３１００）。
　＜処理手順例：図２　Ｓｔｅｐ３２０＞
　次に、座席指定システム１０の処理部１２０は、Ｓｔｅｐ３１０にて取得した座席指定の対象とするグループを、スケジュール２２０と設備情報２３０と比較して、空間に割り当てる（Ｓｔｅｐ３２０、３２００）。このとき、要求受付の締め切り後に座席指定する場合には、各列車編成と各車両の座席数と、各グループに所属するユーザの人数を制約として、空間への割り当てを決定したが、利用開始直前まで要求を受け付ける場合には、一次締め切り後に新たに受け付けるユーザを見越して、グループに所属するユーザの人数を多めに設定しておく。設定する人数は、例えば、閑散期であれば適当にある程度の大人数を設定しても良いし、過去の販売実績から将来購入が予想される人数分を算出してその予想人数分のみを設定しても良い。
　＜処理手順例：図２　Ｓｔｅｐ３３０＞
　次に、座席指定システム１０の処理部１２０は、空間内のユーザを小グループ化し、空間内の座席に対してユーザを割り当てる（Ｓｔｅｐ３３０、３３００）。小グループの作成方法、座席適合度の算出方法、最終的な座席割り当ての決定方法は、ユーザからの要求受付を全て締め切った後に一括で座席指定を実行する場合と変わらない。但し、一次締め切りの場合は小グループの範囲内の座席にユーザが仮割り当てされていない場合があり、その場合においては既に予約済みで仮割り当てがされているユーザのみを小グループの対象として、座席適合度の算出を行う。
　＜一次締め切り時の座席指定の処理：まとめ＞
　以上が、ユーザが空間を利用する直前（鉄道に乗車する直前）まで要求受付が可能である場合の、一次締め切り時までに要求を受け付けたユーザの座席指定の処理手順である。
　＜一次締め切り後の座席指定の処理＞
　次に、一次締め切りが終了した後に、新たにユーザから要求を受け付けた時の座席指定の処理手順を、図２および図８を用いて説明する。
　＜処理手順例：図２　Ｓｔｅｐ３１０、３２０＞
　一次締め切り時に、グループの空間への割り当てを実行済みのため、ここでは本ステップは実行しない。
　＜処理手順例：図２　Ｓｔｅｐ３３０＞
　座席指定システム１０の処理部１２０は、新たに要求を受け付けたユーザと、それ以前に座席割り当てを実行済みのユーザを、空間内の座席に割り当てる（Ｓｔｅｐ３３０）。座席指定システム１０には、それ以前の座席割り当ての結果が空間情報２７０として記憶されているが、一次締め切り後に新たに要求を受け付ける時に、割り当て済みの座席を変更可能なユーザと不可能なユーザが混在するものとし、要求を受け付けたユーザと座席変更可能なユーザを合わせた全ユーザに対して、座席割り当てを実行する。座席変更が不可能なユーザとは、例えば、既に割り当てられた座席のＩＤを通知済みのユーザなどである。Ｓｔｅｐ３３０の詳細は、図８に示すフローチャートを用いて説明する。
　＜処理手順例：図８　Ｓｔｅｐ３３０２＞
　まず、座席指定システム１０の処理部１２０は、ユーザを座席に仮割り当てする（Ｓｔｅｐ３３０２）。座席指定システム１０には、それ以前の座席割り当ての結果が空間情報２７０として記憶されているため、ここでは新たに要求を受け付けたユーザのみを、既に座席に割り当てられたユーザとの親和度に基づいて仮割り当てすれば良い。
　＜処理手順例：図８　Ｓｔｅｐ３３０４＞
　次に、仮割り当てされた座席に基づき、小グループを作成する。小グループの作成の仕方は、ユーザからの要求受付を全て締め切った後に一括で座席指定を実行する場合、および一次締め切り時と変わらない。
　＜処理手順例：図８　Ｓｔｅｐ３３０６＞
　次に、各ユーザの座席適合度を算出する。座席適合度の算出方法は、ユーザからの要求受付を全て締め切った後に一括で座席指定を実行する場合、および一次締め切り時と変わらない。但し、空間運用途中にユーザの利用開始・中断が可能である（鉄道列車に途中乗車・途中下車が可能である）場合には、空間運用開始以降（始発駅を発車以降）に座席指定を行う時に、既に運用されている空間の利用状況を観測してユーザ－座席親和度を算出しても良い。空間の利用状況の観測には、例えば、カメラや温度計のようなセンサを設置しても良いし、事業者（車掌など）が巡回しても良いし、利用中のユーザからアンケートやＳＮＳにより意見を収集しても良い。
　＜処理手順例：図８　Ｓｔｅｐ３３０８＞
　Ｓｔｅｐ３３０６で算出した座席適合度に基づき、空間内の全ユーザにおける座席適合度が最適化するように、ユーザの座席を再割り当てし、最終的な座席割り当てを決定して、空間情報２７０として記憶する。ただし、座席変更が不可能であるユーザに対しては、座席の再割り当ては実行しない。
　＜一次締め切り後の座席指定の処理：まとめ＞
　以上が、ユーザが空間を利用する直前（鉄道に乗車する直前）まで要求受付が可能である場合の、一次締め切りが終了した後に、新たにユーザから要求を受け付けた時の座席指定の処理手順である。
　＜グループ分けの処理＞
　ここまでで説明したユーザのグループ分けは、要求受付時に既に決まっていることを前提とした。以降は、要求受付時にはグループが決まっておらず、要求を受け付けた後に決定する場合におけるグループ分けの処理手順を、図１３を用いて説明する。
　なお、グループ分けの処理は、座席指定の処理を実行する前の任意のタイミングに実行するものとする。
　＜処理手順例：図１３　Ｓｔｅｐ４１０＞
　はじめに、ユーザは、予約端末２０からネットワーク経由で座席指定システム１０に接続し、要求を送信する。座席指定システム１０の受付部１１０は、要求を受け付け、要求情報２４０として記憶する（Ｓｔｅｐ４１０）。
　要求情報２４０のデータ構成例を図１４に示す。要求情報２４０は、ユーザＩＤ領域２４０１、要求項目領域２４０３、要求内容領域２４０５、要求優先度領域２４０７から構成される。ユーザＩＤ領域２４０１は、ユーザの名称あるいは識別コードを格納する。要求項目領域２４０３は、要求する項目として、グループ、利用日時（乗車日、乗車時刻など）、利用空間（乗車駅、降車駅など）、その他空間に関する要求項目（騒音の程度、飲食可否、空調の設定温度など）を格納する。これらの項目は、予め定義されていても良いし、ユーザや事業者がその都度定義しても良い。また、特に項目を設定せずに自由に要求を入力させるフリーフォーマット項目を設けても良い。要求内容領域２４０５は、要求項目に対応する要求内容を格納する。要求内容は、予め定義された内容や値から選択しても良いし、ユーザごとに非定型的に設定しても良い。例えば、「乗車日」「乗車駅」「降車駅」という要求項目に対して、運用が計画されている列車から選択するが、「乗車時刻」という要求項目に対しては、ある程度幅を持たせた時間帯を要求しても良いし、ピンポイントで時刻を指定して要求しても良い。また、「空調の設定温度」という要求に対して、「２８度」「２５度」といった定量的な数値を要求しても良いし、「涼しく」「やや涼しく」といった定性的な評価値を要求しても良い。
要求優先度領域２４０７は、要求項目と要求内容の優先度を格納する。優先度の値は、例えば全特性項目が１００となるように優先度の高い特性ほど大きい値、優先度の低い特性ほど小さい値といったように定量的な数値を定義しても良いし、全ての特性項目に対して優先したい順に順位付けをしても良い。
　＜処理手順例：図１３　Ｓｔｅｐ４２０＞
　次に、座席指定サーバの処理部１２０は、要求情報２４０のユーザＩＤ領域２４０１に格納されたユーザの識別コードと、ユーザ属性情報２１０が有するユーザＩＤ領域２１０１を紐づけることにより、要求を受け付けたユーザのユーザ属性情報２１０を取得し、要求情報２４０と合わせてユーザ特性情報２５０を作成する（Ｓｔｅｐ４２０）。ユーザ属性情報２１０のユーザＩＤ領域２１０１にユーザＩＤが格納されていないユーザに関しては、要求情報２４０のみからユーザ特性情報２５０を作成する。
　ユーザ属性情報２１０のデータ構成例を図１５に示す。ユーザ属性情報２１０は、ユーザＩＤ領域２１０１、属性項目領域２１０３、属性内容領域２１０５、属性信頼度領域２１０７から構成される。ユーザＩＤ領域２１０１は、ユーザの名称あるいは識別コードを格納する。属性項目領域２１０３は、属性の項目として、個人情報（性別、生年月日、住所、家族構成など）や趣味、嗜好の項目を格納する。これらの項目は、予め定義されていても良いし、ユーザや事業者がその都度定義しても良い。属性内容領域２１０７は、属性項目に対応する内容を格納する。属性内容は、予め定義された内容や値から選択しても良いし、ユーザごとに非定型的に設定しても良い。属性信頼度領域２１０７は、属性の値の信頼度を格納する。信頼度の値は、属性項目に対する属性内容の決定方法に依存して定義する。属性項目に対する属性内容の決定には、本システム専用の会員制度を設けて会員情報として作成しても良いし、交通系ＩＣカード乗車券やクレジットカードといった事業者が運営する他のサービスで登録された会員情報と紐づけても良いし、ＳＮＳといった外部のシステムから抽出しても良い。また、過去の座席指定時の要求や、その時の座席適合度、あるいは満足度（例えばユーザからアンケートやＳＮＳにより意見収集）といった実績から作成しても良い。
　以上の要求情報２４０とユーザ属性情報２１０に格納された値に基づき、ユーザ特性情報２５０を作成する。図６に示すように、ユーザ特性情報２５０のユーザ特性領域２５０３の特性項目が予め定義されていれば、その特性項目と要求情報２４０の要求項目領域２４０３、ユーザ属性情報２１０の属性項目２１０３に格納される値を紐づけることで、要求内容領域２４０５、属性内容領域２１０５の値を決定しユーザ特性領域２５０３に格納する。図５に示すように、ユーザ特性領域２５０３の値が非定型的に格納できる場合には、要求情報２４０の要求優先度領域２４０７に格納される優先度の値、およびユーザ属性情報２１０の属性信頼度領域２１０３に格納される信頼度の値に基づき、優先度が高い要求内容領域２４０５の値と、信頼度が高い属性内容領域２１０５の値を決定しユーザ特性領域２５０３に格納する。
　＜処理手順例：図１３　Ｓｔｅｐ４３０＞
　次に、座席指定サーバの処理部１２０は、ユーザ特性情報２５０と要求情報２４０とユーザ属性情報２１０に基づき、グループ特性情報２６０を作成し、それに応じてＳｔｅｐ４２０で作成したユーザ特性情報２５０を確定する（Ｓｔｅｐ４３０）。
　ユーザのグループ分けは、それまでに受け付けた全要求について、ユーザ間の親和度を算出し、その値に応じて、親和度が高いユーザ同士が同じグループになるように決定する。このときに、要求情報２４０の要求優先度領域２４０７に格納される優先度の値やユーザ属性情報２１０の属性信頼度領域２１０７に格納される信頼度の値を参照して、優先度が高い要求内容２４０５の値と、信頼度が高い属性内容２１０５の値を優先的に親和度の算出に用いても良い。また、ユーザ属性情報２１０に、過去の座席指定時の座席適合度や満足度が低いという情報が格納されている場合には、今回はそれらの値が高くなるように、そのユーザの要求を反映したグループを作成しても良い。
　以上の処理により作成した各グループについて、ユーザ特性情報２５０に格納された値に基づき、グループ特性情報２６０を作成する。それぞれのユーザが所属するグループを一つに定めると共に、各ユーザと全グループとの親和度を算出して、ユーザ特性情報２５０のユーザ－グループ親和度領域２５０５に格納する。
　なお、ユーザが空間を利用する直前まで要求受付が可能であり、一次締め切りが終了した後に新たにユーザから要求を受け付けた時には、一次締め切り時にグループ分けが実行されているため、既に作成されたグループの中から新たに要求を受け付けたユーザが所属するグループを決定することとする。
　＜グループ分けの処理：まとめ＞
　以上が、要求受付時にはグループが決まっておらず、要求を受け付けた後に決定する場合におけるグループ分けの処理手順である。
　＜表示例＞
　以上に示した処理手順に基づいて実行した座席指定処理の結果の表示例について、図１６、図１７を用いて説明する。
　＜表示例：図１６＞
　図１６は、予約端末１０あるいは通知端末３０の表示部に、座席表とその各座席に割り当てられたユーザの特性を表示した例である。この座席表をこれから予約するユーザに見せることで座席選択の判断基準としたり、車掌に見せることで案内の仕方や空調の設定温度を変えたり、車内販売の担当者に見せることで商品のラインナップを変えたり、乗務員運用の担当者に表示することで保育士のような専門知識を持った人を乗務させたりすることが可能になる。座席表の座席一つ一つをクリックすることで個々のユーザの詳細情報を表示しても良いし、個々のユーザの情報を要約して空間ごとの情報として表示しても良い。
　＜表示例：図１７＞
　図１７は、ユーザが座席表から座席を指定して要求する場合において、端末の表示部に、座席表内でそのユーザへのおすすめの座席を表示した例である。この場合は、予約端末と通知端末が１つの機器として構成されていることを前提とする。要求受付の一次締め切りの後であって、新たに要求を受け付ける場合、それ以前に座席割り当てが決定済みの空間中でまだ空席の座席の中から、新たに要求を受け付けるそのユーザの座席適合度が高くなる座席を判別することで、それをユーザに見せれば座席選択の判断基準とすることが可能になる。この場合は、新たに要求を受け付けるユーザごとに異なる座席表の画面が表示されることとなる。
　＜サービス例＞
　なお、Ｓｔｅｐ３３０８において空間内のユーザの座席適合度が平準化するように座席割り当てを決定すると示したが、サービス平準化をせずに座席適合度に応じてユーザごとに指定席料金の設定を変えても良い。例えば、座席適合度の高いユーザに対しては高い指定席料金を、座席適合度の低いユーザに対しては安い指定席料金を設定する。このとき、図１７の表示例と合わせて座席ごとに料金を表示しても良い。
　＜効果＞
　以上のように、本発明によれば、ユーザの組合せごとにユーザ間の親和度算出に用いる特性を変えることができ、その親和度に基づいて座席の割り当てを実行するため、ユーザ一人ひとりの細かい要求と状況・趣向に応じて、近接するユーザを柔軟に決定することができる。
　＜構成例：図１８＞
　本実施形態では、複数のサブシステム間で共有するリソースを、個別のサブシステムの要求や特徴に応じて割り当てる自律分散システムを説明する。ここでリソースとは、ソフトウェアやハードウェアを動作させるのに必要なＣＰＵの処理速度やメモリ容量、ハードディスクの容量といったコンピュータリソースであっても良いし、天然資源、人的資源、経済的資源といった一般的な資源であっても良い。例えば、電力リソースを事業者間で融通して、各事業者の都合を考慮しつつ全体の資源利用を効率化する、といった例が考えられる。
　図１８は、本発明の実施例２における自律分散システムの全体構成図である。自律分散サーバ１０１０は実施例１の座席指定システム１０に相当するものであり、予め在庫が決まっているリソースを各サブシステムに割り当てる。サブシステム１０２０は、実施例１の予約端末２０や通知端末３０、あるいはそれらの端末を利用するユーザに相当し、自律分散サーバ１０１０によって割り当てられたリソース情報に基づき処理を実行する。サブシステム１０２０は人間であって、割り当てられたリソース情報に基づき行動を実行するものであっても良い。
　サブシステム１０２０は、ネットワーク経由で自律分散サーバ１０１０に接続し、送信部１０２０１が要求や状態を送信する。自律分散サーバ１０１０では、受付部１０１１０が要求を受け付け、処理部１０１２０がその要求や状態に応じてサブシステム特性情報１０２５０を作成し、リソースの在庫情報を格納するリソース情報１０２３０に基づき、サブシステムごとのリソースの割り当て結果を示すリソース割当情報１０２７０を作成し、通知部１０１３０がサブシステム１０２０に通知する。サブシステム１０２０は、ネットワーク経由で自律分散サーバ１０１０に接続し、受信部１０２０２が通知を受信する。サブシステム１０２０の処理部１０２０３は、受信したリソースの割り当て結果に応じて、自身の動作を既定し実行する。
　自律分散サーバ１０１０におけるリソース情報１０２３０は、実施例１の座席指定サーバにおける設備情報２３０に相当するものであり、サブシステムが利用可能なリソースの数、構成などの情報を有する。リソースの利用に際し、有効期限がある場合には、実施例１におけるスケジュール２２０と同様にリソースの運用スケジュールを有していても良い。リソース情報１０２３０のデータ構造は実施例１の設備情報２３０と同様であるため説明を省略する。サブシステム特性情報１０２５０は、実施例１の座席指定サーバにおけるユーザ特性情報２５０に相当するものであり、各サブシステムから受信する要求や、各サブシステムが元々有する特徴に応じて作成するサブシステム特性情報１０２５０のデータ構造および作成方法は実施例１のユーザ特性情報２５０と同様であるため説明を省略する。リソース割当情報１０２７０は、実施例１の座席指定サーバにおける空間情報２７０に相当するものであり、サブシステム特性情報１０２５０、あるいはそれに基づき作成するグループ特性情報と、リソース情報１０２３０とを比較して、サブシステム間でのリソース共有における親和度を算出して、サブシステムにリソースを割り当てた結果情報を有する。リソース割り当て情報１０２７０のデータ構造および作成方法は実施例１の空間情報２７０と同様であるため説明を省略する。すなわち、サブシステムは使用したいリソースの要求情報を自律分散サーバに送信し、自律分散サーバのグループ決定部はサブシステムの要求情報に基づいて複数のグループを決定する。更に、自律分散サーバのグループ割当部は、グループ同士の親和度を算出し、グループ同士の親和度に基づいて、リソースにグループを割り当てる。
　＜効果＞
　本発明によれば、サブシステム間でのリソース共有において、サブシステムの組合せごとにサブシステム間の親和度算出に用いる特性を変えることができ、その親和度に基づいてリソースの割り当てを実行するため、個別のサブシステムの細かい要求や特徴に応じてリソースを割り当てることができる。
　＜実施の形態：まとめ＞
　なお、本発明は前記した実施形態に限定されるものではなく、様々な変形形態が含まれる。上記した実施形態は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明したすべての構成を備えるものに限定されるものではない。
　また、前記実施形態においては、適用先を鉄道分野に限定したが、バス・航空・船といった交通機関の座席指定、映画・コンサート・スポーツ観戦・演劇といったホール等の会場の座席指定、あるいは貨物列車・トラック輸送・郵便配達といった貨物輸送における貨物配置指定への適用により、個別ユーザの要求を反映しつつユーザ全体の満足度の高い空間を提供することが可能になる。
　また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。
１０　座席指定システム
２０　予約端末
３０　通知端末
１１０　受付部
１２０　処理部
１３０　通知部
２１０　ユーザ属性情報
２２０　スケジュール
２３０　設備情報
２４０　要求情報
２５０　ユーザ特性情報
２６０　グループ特性情報
２７０　空間情報

Claims (9)

  1. 　複数のユーザを空間内に複数ある座席のうちのいずれか一つの座席に割り当てる座席指定システムにおいて、
    　ユーザが属するグループ情報を記憶するグループ情報記憶部と、
    　前記ユーザが属する前記グループを取得するグループ取得部と、
    　複数あるグループのうち、夫々のグループ間における親和度を算出し、前記グループ間における親和度に基づいて、前記グループを前記空間内に割り当てるグループ割当部と、
    　前記グループに割当られた空間内において、前記グループに属するユーザ間の親和度を算出し、前記ユーザ間の親和度に基づいて、前記ユーザの座席を割り当てる座席割当部と、を備える
    　ことを特徴とする座席指定システム。
  2. 　請求項１に記載の座席指定システムにおいて、
    　前記座席割当部は、
    　前記ユーザと他のグループに属するユーザとの親和度を算出し、前記ユーザと他のグループに属するユーザとの親和度に基づいて、前記ユーザの座席を割り当てる
    　ことを特徴とする座席指定システム。
  3. 　請求項２に記載の座席指定システムにおいて、
    　前記グループ情報記憶部には、グループ夫々のグループ特性、前記グループ特性に対応する特性優先度、ユーザ夫々のユーザ特性及び前記ユーザ特性に対応する特性優先度と、が記憶され、
    　前記グループ割当部は、親和度を求める対象となる２つのグループにおける前記グループ特性のうち前記特性優先度が最大であるグループ特性に基づいて親和度を算出し、
    　前記座席割当部は、親和度を求める対象となる２つのユーザにおける前記ユーザの特性のうち前記特性優先度が最大であるグループ特性に基づいて親和度を算出する
    　ことを特徴とする座席指定システム。
  4. 　請求項３に記載の座席指定システムにおいて、
    　割り当てられた前記ユーザの座席に対して、前記ユーザと他のグループに属するユーザとの親和度を、前記ユーザと他のグループに属するユーザとの距離とに基づいて、再度算出して座席適合度を算出し、前記ユーザの座席適合度が予め定められた範囲内になるように、前記ユーザを座席へ再度割り当てる座席適合度算出部を、更に備える
    　ことを特徴とする座席指定システム。
  5. 　請求項４に記載の座席指定システムにおいて、
    　前記親和度を算出する際に、前記グループ又は前記ユーザの組合せに応じて算出に用いるグループ特性又はユーザ特性が変わる
    ことを特徴とする座席指定システム。
  6. 　請求項５に記載の座席指定システムにおいて、
    　前記ユーザから予約情報を取得する受信部と、
    　前記予約情報に基づいて前記ユーザの特性を算出し、前記ユーザのグループを割り当てるグループ割当部と、を更に備える
    ことを特徴とする座席指定システム。
  7. 　請求項６に記載の座席指定システムにおいて、
    　前記グループ割当部は、
    　前記グループに属するユーザの人数と空間内の座席数の情報を取得し、
    　前記グループに属するユーザの人数が空間内の座席数よりも少ない場合には、グループ間の親和度に応じて、親和度の高い他のグループを一つの車両内に割り当てる
    ことを特徴とする座席指定システム。
  8. 　請求項７に記載の座席指定システムにおいて、
    　前記座席適合度算出部は、前記ユーザと他のグループに属するユーザとの距離が近いほど、ユーザ同士の親和度を大きくなるように再計算する
    ことを特徴とする座席指定システム。
  9. 　複数のサブシステムと、前記複数のサブシステム間が共有するリソースを割り当てる自律分散サーバとを含む自律分散システムにおいて、
    　前記サブシステムは、
    　使用したいリソースの要求情報を前記自律分散サーバに送信し、
    　前記自律分散サーバは、
    　前記サブシステムの前記要求情報に基づいて複数のグループを決定するグループ決定部と、
    　前記グループ同士の親和度を算出し、前記グループ同士の親和度に基づいて、前記リソースに前記グループを割り当てるグループ割当部と、を備える
    　ことを特徴とする自律分散システム。
PCT/JP2014/082914 2014-12-12 2014-12-12 座席指定システム、座席指定方法 WO2016092687A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2014/082914 WO2016092687A1 (ja) 2014-12-12 2014-12-12 座席指定システム、座席指定方法
JP2016563370A JP6359687B2 (ja) 2014-12-12 2014-12-12 座席指定システム、座席指定方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2014/082914 WO2016092687A1 (ja) 2014-12-12 2014-12-12 座席指定システム、座席指定方法

Publications (1)

Publication Number Publication Date
WO2016092687A1 true WO2016092687A1 (ja) 2016-06-16

Family

ID=56106934

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/082914 WO2016092687A1 (ja) 2014-12-12 2014-12-12 座席指定システム、座席指定方法

Country Status (2)

Country Link
JP (1) JP6359687B2 (ja)
WO (1) WO2016092687A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020013451A (ja) * 2018-07-20 2020-01-23 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 情報処理方法
CN111626831A (zh) * 2020-06-02 2020-09-04 重庆智者炎麒科技有限公司 一种基于神经网络的售票方法及票务系统
US11157839B2 (en) 2018-11-27 2021-10-26 International Business Machines Corporation Distribution management for public transit vehicles
JP7359095B2 (ja) 2020-07-27 2023-10-11 トヨタ紡織株式会社 移動空間提供システム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003115932A (ja) * 2001-10-05 2003-04-18 Fujitsu Ltd 自律分散システムの資源割当制御方法
JP2003157343A (ja) * 2001-09-07 2003-05-30 Japan Airlines Co Ltd 人員アサインシステム及び人員アサインプログラム
JP2004171454A (ja) * 2002-11-22 2004-06-17 Railway Technical Res Inst 座席予約システムおよび座席予約方法、並びに座席予約プログラム
JP2011165122A (ja) * 2010-02-15 2011-08-25 Mitsubishi Electric Corp 施設管理システム

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2120194A1 (en) * 2008-05-15 2009-11-18 Amadeus S.A.S. Improvements in or relating to the assignment of places
JP2010176483A (ja) * 2009-01-30 2010-08-12 Nec Corp サーバ、座席割当システム、通信端末、サーバの制御方法、座席予約方法、及びプログラム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003157343A (ja) * 2001-09-07 2003-05-30 Japan Airlines Co Ltd 人員アサインシステム及び人員アサインプログラム
JP2003115932A (ja) * 2001-10-05 2003-04-18 Fujitsu Ltd 自律分散システムの資源割当制御方法
JP2004171454A (ja) * 2002-11-22 2004-06-17 Railway Technical Res Inst 座席予約システムおよび座席予約方法、並びに座席予約プログラム
JP2011165122A (ja) * 2010-02-15 2011-08-25 Mitsubishi Electric Corp 施設管理システム

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020013451A (ja) * 2018-07-20 2020-01-23 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 情報処理方法
US11157839B2 (en) 2018-11-27 2021-10-26 International Business Machines Corporation Distribution management for public transit vehicles
CN111626831A (zh) * 2020-06-02 2020-09-04 重庆智者炎麒科技有限公司 一种基于神经网络的售票方法及票务系统
JP7359095B2 (ja) 2020-07-27 2023-10-11 トヨタ紡織株式会社 移動空間提供システム

Also Published As

Publication number Publication date
JPWO2016092687A1 (ja) 2017-05-18
JP6359687B2 (ja) 2018-07-18

Similar Documents

Publication Publication Date Title
CA2825653C (en) Information providing apparatus, information providing method, information providing program, and recording medium
JP2020013596A (ja) 情報処理装置、その制御方法及びプログラム
CN115298518A (zh) 改进的物流管理系统
JP6359687B2 (ja) 座席指定システム、座席指定方法
US20220122004A1 (en) Non-transitory computer readable recording medium, information processing method, and information processing device for dynamic generation of operation plan
US20120022901A1 (en) Preference Seating System
WO2014006676A1 (ja) オンデマンド車両運行管理装置、オンデマンド車両運行管理方法及びオンデマンド車両運行管理システム
JP2008507790A (ja) 運行設備に対する乗客、手荷物及び貨物の流れの管理
Caros et al. Day-to-day market evaluation of modular autonomous vehicle fleet operations with en-route transfers
JP2005532641A (ja) コンピュータ化された予約システムにおいて顧客に座席を割当てるためのプロセス
Schönberger Scheduling constraints in dial-a-ride problems with transfers: a metaheuristic approach incorporating a cross-route scheduling procedure with postponement opportunities
US8117051B2 (en) Method for determining the number of available transport seats in a computerized reservation system
JP7018047B2 (ja) 情報処理装置、情報処理方法、および情報処理プログラム
JP7359083B2 (ja) 配車計画装置、配車計画システム、及び配車計画プログラム
WO2020195440A1 (ja) 移動サービスシステムおよび移動サービス提供方法
US20200302460A1 (en) Information providing method, information providing program, and information providing apparatus
JP7383330B2 (ja) 配車装置、配車方法、及びプログラム
KR20160034226A (ko) 여행 관련 서비스를 위한 회사 승인
JP6977192B1 (ja) 情報処理装置及びプログラム
JP7079368B1 (ja) 情報処理装置及びプログラム
JP2020016595A (ja) 経路探索システム、ライドシェア管理装置、経路探索装置、コンピュータプログラムおよび経路探索方法
Ejem et al. Aggregate Intercity Travel Demand for Short-distance and Long-distance Journeys in Nigeria
JP2022142127A (ja) 配車方法及び配車装置
JP2021131597A (ja) 配車システム
CN115471248A (zh) 信息处理装置和信息处理方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14908001

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2016563370

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14908001

Country of ref document: EP

Kind code of ref document: A1