Finding Best Seating Selections via Algorithmic Search

摘要

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, are described for contiguously seating passengers in a travel conveyance. In one aspect, a method includes receiving a seat request for multiple seats, and, in response to receiving the seat request, calculating factors associated with each seat in a set of eligible seats. The method includes defining an initial set of seats as a subset of the set of eligible seats, defining a set of factors for each seat in the initial set of seats, associating a priority with the multiple factor sets, where the factors include multiple contiguity and vacancy factors, the contiguity factors being of a higher priority than the vacancy factors. The method includes processing the factors based on the priority to identify an anchor seat from the initial set of seats, assigning the multiple seats based on the anchor seat.