PATENT CLAIM ANALYSIS

Application Number: 16001462
Application Type: Utility
Filing Date: 2018-06
Publication Date: 2018-12
Patent Classification: ["705", "005000"]

Abstract:
Virtualization methods and systems for optimizing the availability of items in an inventory of items in a reservation system. The items are classified into item types and an item type is defined by a requestable set of at least one characteristic. Reservations may be received for a set of at least one characteristic that is a subset of an item type. After a reservation has been accepted, all the availabilities of the requestable sets of at least one characteristic in the inventory are updated. The reservation system may be a hotel reservation system and item types may be hotel room types or other bookable products. The reservation system may be a flight reservation system and item types may be bookable places on flights.

Claim (Index 6):
The method of  claim 5 , wherein the record of existing reservations defines reservation counts corresponding to at least one of the sets of characteristics and the partial sets of characteristics; and wherein generating the updated availabilities comprises, at the server:\n creating a reservation arc from the source node to each of the corresponding item type nodes and partial set nodes for which reservation counts exist, and storing a capacity associated with the reservation arc equal to the corresponding one of the reservation counts; executing a maximum flow operation from the source node to the target node to generate a maximum flow; adding a reverse flow corresponding to the maximum flow to the graph; and for each of the item type nodes and each of the partial set nodes, executing an iterative maximum flow operation from a current one of the item type nodes and the partial set nodes to the target node by:\n for each path remaining between the current node and the target node, increasing a flow on the path, and \n summing the flows corresponding to each of the paths to generate an updated availability for the current node.

Metadata:
- Claim Count in Document: 47.0
- Percentile: 94.0
- Lexical Diversity: 2.24138
- Patent Class: 705.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: True
- Related Applications: ['09932263', '09487361', '12538403', '12644875', '09589037']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.1236578964935171
- 35 USC 102 Novelty (BERT): 0.4931131945953032
- Combined Prediction Score: 0.1606034263036957
- Mean Citation Score: 189.590318
- Max Citation Score: 218.03305
- Similarity Product: 150.70621549555062

Labels:
- Claim Label 101: 0
- Claim Label 102: 1
- Claim Label 103: 0
- Claim Label 112: 1
- Combined Label: 0
- Label 101 Adjusted: 0

Dataset: test