SEAT ASSIGNMENT

摘要

A method of assigning seats to passengers of a passenger-transport vehicle which is carried out by means of a computer having a processor and non-volatile memory with a computer program with executable instructions stored therein, wherein given social relations between passengers are used in the seat assignment. Passengers have a social network relation with at least one of the other passengers and the social network relations of said passengers corresponding to a graph with vertices and edges. The graph is subdivided into groups of vertices, wherein the subdivision encompasses vertices in each group of vertices that are connected to each other vertex in said group of vertices and have fewer than a given maximum number of connections to other vertices in the graph. If a vertex is included in any group of vertices as a result of the subdivision, it is added to a group connected to said vertex via at least one edge.