SEAT ASSIGNMENT

摘要

Methods, systems, and computer program products for assigning seats of passenger-transport vehicles to passengers. The passengers are subdivided into a plurality of groups. The passengers included in each group are connected by social-network relations and have less than a maximum number of social-network relations to other passengers outside of the group. Breaks of the social-network relations between the passengers are minimized when the passengers are subdivided into the groups. In response to one of the passengers being excluded from the groups, one of the groups is determined that includes at least one included passenger with at least one of the social-network relations to the excluded passenger to thereby increase the size of the group by adding the excluded passenger.

主权项

1. A method for assigning seats in a passenger-transport vehicle to passengers, the method comprising:
subdividing, by a processor, the passengers into a plurality of groups, wherein the passengers included in each group are connected by social-network relations and have less than a maximum number of social-network relations to other passengers outside of the group, and breaks of the social-network relations between the passengers are minimized when the passengers are subdivided into the groups; and in response to one of the passengers being excluded from the groups, determining, by the processor, one of the groups that includes at least one included passenger with at least one of the social-network relations to the excluded passenger to thereby increase the size of the group by adding the excluded passenger.