DYNAMIC MULTI-OBJECTIVE ASSIGNMENT OPTIMIZATION

Number: 20260148159
Published: 2026-05-28
Filed: 2024-11-25
Assignee: DISNEY ENTERPRISES, INC.
Inventors: ZAHRN; Frederick C., FAKHIMI; Ramin, CHAU; Anthony T., MULHALL; Elaine DeMeyer, WELLONS; Julie M., MCDONOUGH; Rebecca, YU; Haining, CHU; Hai D., TRACÀ; Stefano, WONG; Aaron Robert, KUZNIA; Ludwig C., KOZAKOWSKI; Ronald S., FENG; Tianke, LEVINE; Scott, MELVIN; Cody, XU; Jieling, WALSTON; Jennifer G., YUAN; Wei, MCAULAY; Brian H.
CPC: G06Q10/02; G06Q10/06315; G06N5/01; G06N20/00; G06N20/20
Verdict: Set aside dropped in weekly review
Source: Google Patents · FreePatentsOnline

The keeper's note

One embodiment of the present invention sets forth a technique for processing requests.

Abstract

One embodiment of the present invention sets forth a technique for processing requests. The technique includes retrieving, from one or more data sources, a plurality of reservations and a plurality of available rooms associated with a first time frame, and generating a set of valid assignments of one or more available rooms to each reservation. The technique also includes generating, based on (i) the sets of valid assignments for the plurality of reservations and (ii) a plurality of matching objectives, a plurality of initial assignments of at least a portion of the available rooms to the plurality of reservations. The technique further includes performing a check-in process for a first reservation based on the plurality of initial assignments.

Background

BACKGROUND Field of the Various Embodiments

Embodiments of the present disclosure relate generally to techniques for searching, retrieving, and processing data and, more specifically, to dynamic multi-objective assignment optimization. Description of the Related Art

Computer-based search, retrieval, and data-processing techniques have been used to streamline various technological use cases and applications. For example, a search tool may be incorporated into an online platform for processing and managing requests related to room reservations at a hotel, resort, and/or another type of property. The search tool may allow users to search for new and/or preexisting reservations, match reservation dates and group sizes to available rooms, generate new room assignments from the matches, and/or undo or modify existing room assignments. The search tool may also allow the users to sort and/or filter the reservations and/or rooms by attributes such as room number, room type, room class, building floor, check-in and/or check-out date, rate of occupancy, status (e.g., dirty, clean, inspected, out of service, etc.), room features, and/or smoking or non-smoking rooms.

However, existing online platforms and/or search tools are unable to dynamically adapt to new reservations, changes to existing reservations, changes in room availability over time, and/or guest requirements and/or preferences that fall outside of pre-specified attributes. Instead, these solutions typical

Claims

1. A computer-implemented method for processing requests, the method comprising: retrieving, from one or more data sources, (i) a plurality of reservations associated with a first time frame and (ii) a plurality of available rooms associated with the first time frame; for each reservation included in the plurality of reservations, generating a set of valid assignments of one or more rooms included in the plurality of available rooms; generating, based on (i) the sets of valid assignments for the plurality of reservations and (ii) a plurality of matching objectives, a first plurality of initial assignments of at least a portion of the plurality of available rooms to the plurality of reservations; and performing a check-in process for a first reservation included in the plurality of reservations based on the first plurality of initial assignments. || 13. One or more non-transitory computer-readable media storing instructions that, when executed by one or more processors, cause the one or more processors to perform the steps of: retrieving, from one or more data sources, (i) a plurality of reservations associated with a first time frame and (ii) a plurality of available rooms associated with the first time frame; for each reservation included in the plurality of reservations, generating a set of valid assignments of one or more rooms included in the plurality of available rooms; generating, based on (i) the sets of valid assignments for the plurality of reservations and (ii) a plurality of matching objectives, a first plurality of initial assignments of at least a portion of the plurality of available rooms to the plurality of reservations; and performing a check-in process for a first reservation included in the plurality of reservations based on the first plurality of initial assignments. || 20. A system, comprising: one or more memories that store instructions, and one or more processors that are coupled to the one or more memories and, when executing the instructions, are configured to perform the steps of: retrieving, from one or more data sources, (i) a plurality of reservations associated with a first time frame and (ii) a plurality of available rooms associated with the first time frame; for each reservation included in the plurality of reservations, generating a set of valid assignments of one or more rooms included in the plurality of available rooms based on (i) a first set of attributes associated with the reservation and (ii) a second set of attributes associated with the plurality of available rooms; generating, based on (i) the sets of valid assignments for the plurality of reservations and (ii) a plurality of matching objectives, a first plurality of initial assignments of at least a portion of the plurality of available rooms to the plurality of reservations; and performing a check-in process for a first reservation included in the plurality of reservations based on the first plurality of initial assignments.