Title:
SEAT RESERVATION DEVICE, SEAT RESERVATION PROGRAM, SEAT RESERVATION METHOD, AND SEAT RESERVATION SYSTEM
Document Type and Number:
WIPO Patent Application WO/2023/144948
Kind Code:
A1
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).
Inventors:
ANDO YUHEI (JP)
KIMURA MASAHIRO (JP)
KIMURA MASAHIRO (JP)
Application Number:
PCT/JP2022/002985
Publication Date:
August 03, 2023
Filing Date:
January 27, 2022
Export Citation:
Assignee:
MITSUBISHI ELECTRIC CORP (JP)
International Classes:
G06Q10/02
Foreign References:
| JPH11328278A | 1999-11-30 |
Other References:
NAGANO, HIROFUMI; EGUCHI, TOSHIHIRO; HAMADA, CHIGUSA; SASAKI, TOSHIRO: "5W-8 Concept of a passenger information service system using IC cards: Evaluation of a train reservation system that postpones seat confirmation,", PROCEEDINGS OF THE 59TH NATIONAL CONFERENCE OF THE INFORMATION PROCESSING SOCIETY OF JAPAN (IPSJ); AUTUMN 1999, vol. 59, no. 2, 28 September 1999 (1999-09-28), pages 4 - 4-206, XP009547944
Attorney, Agent or Firm:
CROSS-BORDER PATENT FIRM (JP)
Download PDF: