FINDING BEST SEATING SELECTIONS VIA ALGORITHMIC SEARCH

摘要

#$%^&*AU2013202018B220141106.pdf#####ABSTRACT 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.2/7 202 200 214 216 Receive seat Use MIN request U F N (PF . F,) N 204 Define set of Y eligible seats for seat request Assign seats for seat 206request based on T-206 MIN(PF1, ... , PFn) Calculate factors 222 based on seat 220 request and set of MAX Assign seats for seat eligible seats (UGF1, ... , request based on 28UGF ) y MAX(UGF1,..., UGFn) 208? Define subset of N seats based on seating preference penalty(ies) MIN Assign seats for seat (CA1, -- , CAp) request based on_ 210 ? M IN (CA1, --- CAp) Multiple N seats in subset? 22 MIN Assign seats for seat N 21 2 (CB1,-, CBq) request based on -T230 ? MIN(CB1, ---, CBq) Assign seats for seat request based on N seat in subset 232 MIN Assign seats for seat 5234 (C(B+C)1, -- 'request based on C(B+C)r) Y MIN(C(B+C)1, -.. , C(B+C)r) N FIG. 2A3/7 A 236 MIN Assign seats for seat 238 (VA1, ---, VAs) request based on ? y MIN(VA1, --,VAs) N 240 MIN Assign seats for seat 242 (VB1, ---, VBt) request based on ? y MIN(VB1, ... , VBt) N 244 Assign seats for seat 246 (V(B+C)1, --- request based on _ V(B+C)u) y MIN(V(B+C)1, ... , V(B+C)u) N 248 MIN Assign seats for seat 250 (P 1, ... -, P.) request based on ? yMIN(P1, ... , P,,) N Assign seats for seat 252 request based on lexical ordering FIG. 2B