Seat Reservation Device, Seat Reservation Program, Seat Reservation Method, And Seat Reservation System

Abstract: A seat reservation device (100) is provided with: a pattern extraction unit (103) that extracts, from a consecutive seating pattern candidate group (240A) comprising a plurality of consecutive seating patterns, a plurality of the consecutive seating patterns as a consecutive seating pattern group on the basis of train reservation information (210) and train carriage information (220); a reservation aggregation unit (104) that aggregates, from the reservation information (210), the number of each set having the same boarding section and number of people who made a reservation at the same time, and generates an aggregate result as aggregate information (250); a problem generation unit (105) for generating, on the basis of the carriage information (220), an evaluation index designated as a pointer of an objective function, the consecutive seating pattern group (240B) and the aggregate information (250), an optimization problem (260) which is for the seating arrangement of reserved passengers and includes a constraint condition, the objective function, and a decision variable that does not depend on the number of reservations; a solution unit (106) for solving the optimization problem (260) and determining a seating arrangement (270) for the reserved passengers; and an output unit (107) for outputting the seating arrangement (270).

Patent Information

Applicants

Inventors

Specification

Documents

Application Documents

Search Strategy