Passenger seat allocation method and device

Abstract

The present invention provides a passenger seat allocation method and device, the method comprising: obtaining flight information, passenger information of each passenger and passenger flight segment information; dividing each passenger into an ordinary passenger group and a special passenger group according to the passenger information; setting a grouping priority corresponding to the special passenger group, and executing a seat allocation process corresponding to the special passenger group based on the grouping priority; the seat allocation process comprises: obtaining a seat map based on passenger flight segment information and flight information; determining the riding needs of special passengers; dividing each seat area in the seat map; based on the number of passengers corresponding to the special passenger group, screening out a target seat area, and allocating passengers in the special passenger group to each seat in the target seat area; after completing the seat allocation of all special passenger groups, allocating each ordinary passenger in each ordinary passenger group to an empty seat. Applying the method provided by the present invention, seats can be allocated in advance for special passengers and their accompanying personnel, thereby improving the passenger's flight experience.

Description

Technical Field

[0001] The present invention relates to the field of aviation transportation technology, and in particular to a passenger seat allocation method and device. Background Art

[0002] Providing one or more seats to passengers during their travel is a basic service of airlines. When choosing to travel by plane, passengers can choose seats according to their personal wishes, such as window seats or aisle seats. However, among the many passengers, there may be some special passengers who have restrictions on seat requirements. For example, emergency exit seats cannot be arranged for the elderly, the weak, the sick, the disabled, pregnant women, and children. Special passengers generally cause inconveniences due to age, behavior, and physical condition, and need special care on the plane. Different special passengers have different requirements for seats. For example, passengers with baby cradles need to be arranged in seats with baby cradle hanging points; wheelchair passengers need to sit in aisle seats for easy entry and exit.

[0003] The business management of special passengers in the existing flight system is inconsistent. In most cases, the crew will temporarily arrange seats suitable for special passengers when they are boarding the plane. If the seats suitable for special passengers are selected in advance by other ordinary passengers, the crew will need to communicate and change the seats, which may affect the passengers' flight experience. Summary of the invention

[0004] In view of this, the present invention provides a passenger seat allocation method, through which seats can be allocated in advance for special passengers and their accompanying persons, thereby improving the passengers' flight experience.

[0005] The present invention also provides a passenger seat allocation device to ensure the implementation and application of the above method in practice.

[0006] A passenger seat allocation method, comprising:

[0007] Obtaining flight information of a target flight, passenger information of each passenger on the target flight, and passenger flight segment information;

[0008] Based on the passenger information of each of the passengers, determining whether each of the passengers includes a special passenger;

[0009] If the passengers include special passengers, the passengers are divided into at least one ordinary passenger group and at least one special passenger group according to the passenger information of each passenger, wherein the ordinary passenger group includes one or more ordinary passengers, and the special passenger group includes one special passenger or one special passenger and ordinary passengers associated with the special passenger;

[0010] Setting a grouping priority corresponding to each of the special passenger groups, and executing a seat allocation process corresponding to each of the special passenger groups based on the grouping priority of each of the special passenger groups;

[0011] Wherein, for each of the special passenger groups, a seat allocation process corresponding to the current special passenger group is executed, including: based on the passenger segment information and the flight information of the current special passenger in the current special passenger group, a seat map corresponding to the current special passenger group is obtained; the riding needs of the current special passenger are determined; various seat areas that meet the riding needs of the current special passenger are divided in the seat map, and each of the seat areas includes special seats; the number of passengers corresponding to the current special passenger group is determined; based on the number of passengers, a target seat area corresponding to the current special passenger group is screened out from each of the seat areas, and the current special customers in the current special passenger group are allocated to the special seats in the target seat area, and ordinary passengers in the current special passenger group are allocated to non-special seats in the target seat area;

[0012] After completing the seat allocation for all passengers in each of the special passenger groups, each ordinary passenger in each of the ordinary passenger groups is allocated to a vacant seat in the target flight.

[0013] In the above method, optionally, setting the grouping priority corresponding to each of the special passenger groups includes:

[0014] Determining the flight segment length of each special passenger based on the passenger flight segment information of each special passenger;

[0015] The grouping priority corresponding to each special passenger group is set in descending order of flight segment length.

[0016] In the above method, optionally, obtaining a seat map corresponding to the current special passenger group based on the passenger segment information and the flight information of the current special passenger in the current special passenger group includes:

[0017] Based on the passenger flight segment information of the current special passenger, determining one or more flight segments involved in the current flight segment of the target flight taken by the current special passenger;

[0018] When the current flight segment of the target flight that the current special passenger takes involves a flight segment, obtaining a flight segment seat map corresponding to the flight segment involved in the current flight segment as the seat map corresponding to the current special passenger group;

[0019] When the current flight segment of the target flight on which the current special passenger is traveling involves multiple flight nodes, a flight node seat map corresponding to each flight node involved in the current flight segment is obtained, and the flight node seat maps are superimposed to obtain a seat map corresponding to the current special passenger group.

[0020] In the above method, optionally, dividing the seat areas in the seat map that meet the current riding needs of the special passenger includes:

[0021] Obtain the special attributes of the current special passenger;

[0022] Marking each seat that meets the special attribute as a special seat in the seat map;

[0023] Calculate the direct distance between each of the special seats and other adjacent seats according to a preset distance formula;

[0024] For each of the special seats, if the direct distance between the special seat and any other seat is less than a preset distance, determine whether the other seats and the special seat belong to the same divided area and whether the special seat and the other seats are connected; if the other seats and the special seat belong to the same divided area and the special seat and the other seats are connected, divide the special seat and the other seats into the same seat area.

[0025] In the above method, optionally, the step of selecting a target seat area corresponding to the current special passenger group from each seat area based on the number of passengers includes:

[0026] In each of the seat areas, at least one first seat area having a seat number not less than the number of passengers is selected;

[0027] Based on the special attribute of the current special passenger and the number of passengers, setting the area priority corresponding to each of the first seat areas;

[0028] The first seat area with the highest area priority is selected as the target seat area corresponding to the current special passenger group.

[0029] A passenger seat allocation device, comprising:

[0030] An acquisition unit, used to acquire flight information of a target flight, passenger information of each passenger on the target flight, and passenger flight segment information;

[0031] a determination unit, configured to determine whether each of the passengers includes a special passenger based on the passenger information of each of the passengers;

[0032] a dividing unit, configured to divide the passengers into at least one ordinary passenger group and at least one special passenger group according to passenger information of each passenger, if the passengers include special passengers, wherein the ordinary passenger group includes one or more ordinary passengers, and the special passenger group includes one special passenger or one special passenger and ordinary passengers associated with the special passenger;

[0033] A setting unit, used for setting the grouping priority corresponding to each of the special passenger groups, and executing the seat allocation process corresponding to each of the special passenger groups based on the grouping priority of each of the special passenger groups;

[0034] An execution unit is used to execute a seat allocation process corresponding to the current special passenger group for each special passenger group, including: obtaining a seat map corresponding to the current special passenger group based on the passenger segment information and the flight information of the current special passenger in the current special passenger group; determining the riding requirements of the current special passenger; dividing various seat areas that meet the riding requirements of the current special passenger in the seat map, each of which includes special seats; determining the number of passengers corresponding to the current special passenger group; based on the number of passengers, screening out a target seat area corresponding to the current special passenger group from each of the seat areas, and allocating the current special customers in the current special passenger group to the special seats in the target seat area, and allocating ordinary passengers in the current special passenger group to non-special seats in the target seat area;

[0035] The allocating unit is used to allocate each ordinary passenger in each ordinary passenger group to a vacant seat in the target flight after completing the seat allocation for all passengers in each special passenger group.

[0036] In the above device, optionally, the setting unit includes:

[0037] A first determining subunit, configured to determine the flight segment length of each special passenger based on the passenger flight segment information of each special passenger;

[0038] The first setting subunit is used to set the grouping priority corresponding to each of the special passenger groups in the order of flight segment length from long to short.

[0039] In the above device, optionally, the execution unit includes:

[0040] A second determining subunit is used to determine one or more flight nodes involved in the current flight segment of the target flight taken by the current special passenger based on the passenger flight segment information of the current special passenger;

[0041] A first acquisition subunit is configured to, when the current flight segment of the target flight on which the current special passenger is traveling involves a flight segment, acquire a flight segment seat map corresponding to the flight segment involved in the current flight segment as the seat map corresponding to the current special passenger group;

[0042] The second acquisition subunit is used to obtain the flight node seat map corresponding to each flight node involved in the current flight segment when the current flight segment of the current special passenger on the target flight involves multiple flight nodes, and to superimpose the flight node seat maps to obtain the seat map corresponding to the current special passenger group.

[0043] In the above device, optionally, the execution unit includes:

[0044] A third acquisition subunit is used to acquire the special attribute of the current special passenger;

[0045] A marking subunit, used for marking each seat that meets the special attribute as a special seat in the seat map;

[0046] A calculation subunit, used for calculating the direct distance between each of the special seats and other adjacent seats according to a preset distance formula;

[0047] The area division subunit is used to determine, for each of the special seats, whether the other seats and the special seat belong to the same divided area and whether the special seat and the other seats are connected if the direct distance between the special seat and any other seats is less than a preset distance; if the other seats and the special seat belong to the same divided area and the special seat and the other seats are connected, the special seat and the other seats are divided into the same seat area.

[0048] In the above device, optionally, the execution unit includes:

[0049] A first screening subunit is used to screen out at least one first seating area having a number of seats not less than the number of passengers from among the seating areas;

[0050] A second setting subunit is used to set the area priority corresponding to each of the first seat areas based on the special attributes of the current special passenger and the number of passengers;

[0051] The second screening subunit is used to select a first seat area with the highest area priority as the target seat area corresponding to the current special passenger group.

[0052] A storage medium includes stored instructions, wherein when the instructions are executed, the device where the storage medium is located is controlled to execute the above-mentioned passenger seat allocation method.

[0053] An electronic device includes a memory and one or more instructions, wherein the one or more instructions are stored in the memory and configured to be executed by one or more processors to perform the above-mentioned passenger seat allocation method.

[0054] Compared with the prior art, the present invention has the following advantages:

[0055] A passenger seat allocation method, comprising: obtaining flight information of a target flight, and passenger information and passenger segment information of each passenger on the target flight; determining whether each passenger includes a special passenger based on the passenger information of each passenger, and if each of the passengers includes a special passenger, dividing each passenger into at least one ordinary passenger group and at least one special passenger group according to the passenger information of each passenger; setting a grouping priority corresponding to each special passenger group, and executing a seat allocation process corresponding to each special passenger group based on the grouping priority of each special passenger group; wherein, for each special passenger group, executing a seat allocation process corresponding to the current special passenger group comprises: based on the current special passenger in the current special passenger group Passenger flight segment information and flight information are used to obtain the seat map corresponding to the current special passenger group; the current special passenger's riding needs are determined; various seat areas that meet the current special passenger's riding needs are divided in the seat map; the number of passengers corresponding to the current special passenger group is determined; based on the number of passengers, the target seat area corresponding to the current special passenger group is screened out from each seat area, and the current special customers in the current special passenger group are assigned to special seats in the target seat area, and ordinary passengers in the current special passenger group are assigned to non-special seats in the target seat area; after completing the seat allocation for all passengers in each special passenger group, each ordinary passenger in each ordinary passenger group is assigned to an empty seat in the target flight. Applying the method provided by the present invention, seats can be allocated in advance for special passengers and their accompanying persons, thereby improving the passengers' flight experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0056] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying creative work.

[0057] Figure 1 A method flow chart of a passenger seat allocation method provided by an embodiment of the present invention;

[0058] Figure 2 A flowchart of another method for allocating passenger seats provided by an embodiment of the present invention;

[0059] Figure 3 A flowchart of another method for allocating passenger seats provided by an embodiment of the present invention;

[0060] Figure 4 A device structure diagram of a passenger seat allocation device provided by an embodiment of the present invention;

[0061] Figure 5 A schematic diagram of the structure of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0062] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0063] In this application, relational terms such as first and second, etc. are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. The terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of more restrictions, the elements defined by the sentence "comprise one..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

[0064] The present invention can be used in many general or special computing device environments or configurations, such as personal computers, server computers, handheld or portable devices, tablet devices, multi-processor devices, distributed computing environments including any of the above devices or devices, etc.

[0065] The embodiment of the present invention provides a passenger seat allocation method, which can be applied to various system platforms, and its execution subject can be a processor of a computer terminal or various mobile devices. The method flow chart of the method is as follows: Figure 1 As shown, specifically including:

[0066] S101: Acquire flight information of a target flight, passenger information of each passenger on the target flight, and passenger flight segment information.

[0067] The flight information may include the flight number, flight type, flight seat type, etc. The passenger information may include the passenger type, age, name, gender, etc.

[0068] S102: Based on the passenger information of each of the passengers, determine whether the passengers include special passengers.

[0069] Among them, whether a passenger is a special passenger can be determined based on the passenger type, that is, the passenger type includes ordinary passengers and special passengers. Special passengers are determined based on passenger attributes. For example, if the passenger attribute is an adult healthy female, then she is an ordinary passenger, and if the passenger attribute is an infant, then she is a special passenger.

[0070] S103: If the passengers include special passengers, divide the passengers into at least one common passenger group and at least one special passenger group according to the passenger information of each passenger.

[0071] The ordinary passenger group includes one or more ordinary passengers, and the special passenger group includes one special passenger or one special passenger and ordinary passengers associated with the special passenger. For example, if a special passenger in a wheelchair has ordinary passengers with accompanying persons, the special passenger and his / her accompanying persons are classified into the same special passenger group; if a special passenger in a wheelchair travels alone, the special passenger is classified into a special passenger group; if there is no special passenger among ordinary passengers and their accompanying persons, the ordinary passengers and their accompanying persons are classified into one ordinary passenger group.

[0072] S104: setting a grouping priority corresponding to each of the special passenger groups, and executing a seat allocation process corresponding to each of the special passenger groups based on the grouping priority of each of the special passenger groups.

[0073] For each of the special passenger groups, the seat allocation process corresponding to the current special passenger group is performed as follows S105 to S109.

[0074] Furthermore, the setting of the grouping priority corresponding to each of the special passenger groups includes:

[0075] Determining the flight segment length of each special passenger based on the passenger flight segment information of each special passenger;

[0076] The grouping priority corresponding to each special passenger group is set in descending order of flight segment length.

[0077] It should be noted that during the flight, the route corresponding to the itinerary of a flight may stop at least one destination, and the starting point and the end point selected by the passenger are the passenger segments. For example, if the route of flight A is PEK-CAN-SHA, the route may have the following segments: PEK-CAN, CAN-SHA and PEK-SHA, where the segment length of PEK-SHA> the segment length of PEK-CAN=the segment length of CAN-SHA.

[0078] It should also be noted that if the target flight has only one special passenger group, there is no need to set the group priority.

[0079] S105: Based on the passenger segment information and the flight information of the current special passenger group, a seat map corresponding to the current special passenger group is obtained.

[0080] It should be noted that for different aircraft models, the internal seat distribution may be different, and different seating areas may be divided for different passenger segments. The seats in the seat map corresponding to the special passenger group obtained according to the passenger segment information and flight information are the seats supported by the special passenger group in the selected segment of the target flight.

[0081] S106: Determine the current travel demand of the special passenger.

[0082] It should be noted that different special passengers have different corresponding travel needs.

[0083] S107: Divide the seat map into various seat areas that meet the current riding needs of the special passenger.

[0084] Wherein, each of the seating areas includes special seats.

[0085] It is understandable that after special seats are determined based on the travel needs of special passengers, seat areas are divided according to the locations of the special seats.

[0086] S108: Determine the number of passengers corresponding to the current special passenger group.

[0087] It should be noted that the number of available seats in each seating area may be more or less, and the seats need to be arranged reasonably based on the number of passengers.

[0088] S109: Based on the number of passengers, a target seat area corresponding to the current special passenger group is screened out from each seat area, and the current special customers in the current special passenger group are assigned to special seats in the target seat area, and ordinary passengers in the current special passenger group are assigned to non-special seats in the target seat area.

[0089] Furthermore, the step of selecting a target seat area corresponding to the current special passenger group from each seat area based on the number of passengers includes:

[0090] In each of the seat areas, at least one first seat area having a seat number not less than the number of passengers is selected;

[0091] Based on the special attribute of the current special passenger and the number of passengers, setting the area priority corresponding to each of the first seat areas;

[0092] The first seat area with the highest area priority is selected as the target seat area corresponding to the current special passenger group.

[0093] It should be noted that the special attributes of the current special passenger are the passenger attributes of the current special passenger, and each special passenger contains at least one passenger attribute. After screening out each first seat area, set the priority according to the number of seats in each seat area and the special attributes supported by the special seat. Among them, the first seat area whose number of seats is closer to the number of passengers has a higher priority. For example, if the number of seats in area A is 8, the number of seats in area B is 5, and the number of passengers is 5, then the priority of area B is greater than that of area A. If a special seat supports multiple attributes, the priority of the seat is lower. Therefore, the area priority corresponding to each first seat area is set according to the number of seats in each first seat area and the special attributes supported by the special seat.

[0094] S110: After completing the seat allocation for all passengers in each of the special passenger groups, allocating each ordinary passenger in each of the ordinary passenger groups to an empty seat in the target flight.

[0095] In the present invention, when allocating each ordinary passenger to an empty seat, ordinary customers who have already selected seats are given priority. When ordinary passengers select seats, the seats already allocated to each passenger in each special passenger group are locked to prevent other ordinary customers from selecting seats allocated to special passengers.

[0096] It should be noted that seats belonging to the same ordinary passenger group should be arranged together as much as possible.

[0097] In the method provided by the embodiment of the present invention, after obtaining flight information, passenger information and passenger flight segment information, it is confirmed whether the target flight contains special passengers. If not, seats can be randomly allocated or allocated according to the passenger's choice; if special passengers are included, it is necessary to divide each passenger in the target flight into at least one ordinary passenger group and at least one special passenger group. The grouping priority of each special passenger group is set, and seats are allocated to each passenger in each special passenger group in turn according to the grouping priority. When it is necessary to allocate seats to each passenger in the current special passenger group, it is necessary to first generate a seat map based on the passenger flight segment information and flight information, and determine the riding needs of the current special passengers in the group. The seat map is divided into multiple seat areas. According to the number of passengers in the current special passenger group, the target seat area in each seat area is screened out, and the special passengers of the current special passenger group are allocated to the special seats in the target seat area, and other ordinary passengers are arranged in non-special seats in the target seat area. After all the passengers in the special passenger group are allocated, each ordinary passenger in the ordinary passenger group is allocated to the vacant seats.

[0098] By applying the method provided by the present invention, seats can be allocated in advance for special passengers and their accompanying persons, thereby improving the passengers' flight experience.

[0099] In the method provided in the embodiment of the present invention, Figure 2 As shown, the acquiring of the seat map corresponding to the current special passenger group based on the passenger segment information and the flight information of the current special passenger group may specifically include:

[0100] S201: Based on the passenger flight segment information of the current special passenger, determine one or more flight nodes involved in the current flight segment of the target flight that the current special passenger is taking.

[0101] When the current flight segment of the target flight that the current special passenger is taking involves one flight node, S202 is executed; when the current flight segment of the target flight that the current special passenger is taking involves multiple flight nodes, S203 is executed.

[0102] S202: When the current flight segment of the target flight on which the current special passenger is traveling involves a flight segment, a flight segment seat map corresponding to the flight segment involved in the current flight segment is obtained as the seat map corresponding to the current special passenger group.

[0103] S203: When the current flight segment of the target flight that the current special passenger is taking involves multiple flight nodes, obtain a flight node seat map corresponding to each flight node involved in the current flight segment, and superimpose the flight node seat maps to obtain a seat map corresponding to the current special passenger group.

[0104] It should be noted that a flight segment is a flight section. For example, if the flight route is PEK-CAN-SHA, the passenger segments that passengers can choose are PEK-CAN, CAN-SHA and PEK-SHA, but the flight segments (segments) of the flight are PEK-CAN and CAN-SHA. If the passenger segment of the passenger is PEK-CAN, the flight segment involved is PEK-CAN, and the flight segment seat map corresponding to the flight segment is obtained as the seat map corresponding to the current special passenger group; if the passenger segment of the passenger is PEK-SHA, the flight segments involved are PEK-CAN and CAN-SHA, and the flight segment seat maps of the two flight segments are obtained and superimposed to obtain the seat map corresponding to the current special passenger group.

[0105] It should also be noted that for long-distance flights, other destinations may be passed during the flight. Therefore, when allocating seats, different seat areas will be designated according to the flight nodes, so different flight nodes correspond to a flight node seat map.

[0106] In the method provided in the embodiment of the present invention, Figure 3 As shown, the seat map is divided into various seat areas that meet the current riding needs of the special passenger, which may specifically include:

[0107] S301: Acquire the special attributes of the current special passenger.

[0108] It should be noted that the special attributes of special passengers belong to passenger attributes, which include ordinary adult men, ordinary adult women, the elderly, infants, pregnant women, passengers in wheelchairs and passengers with crutches, among which the elderly, infants, pregnant women, passengers in wheelchairs and passengers with crutches are special attributes.

[0109] It should also be noted that special passengers include at least one special attribute, such as a disabled elderly person, whose special attributes are elderly and disabled.

[0110] S302: Marking each seat that meets the special attribute in the seat map as a special seat.

[0111] It should be noted that for special passengers, in addition to meeting the airline's requirements for the available seats for ordinary passengers, they must also meet the attributes restricted by the seat rules for special passengers. If a passenger has multiple special attributes, the following conditions must be considered when assigning seats to the passenger: As long as a seat attribute is required for a special passenger attribute, the seat assigned to the passenger must have that attribute.

[0112] For example: For wheelchair passengers (WCBD), they must be reserved in aisle seats; for passengers with baby bassinets (BSCT), they are given priority to be reserved in seats with attribute B. For example, there is a passenger with a baby bassinet who is also a wheelchair passenger, seat 31A, with attribute B and non-emergency exit and non-aisle seat; seat 32C is an aisle and non-emergency exit seat, then 31A is not available to this passenger, but 32C is available to this passenger.

[0113] S303: Calculate the direct distance between each of the special seats and other adjacent seats according to a preset distance formula.

[0114] In the present invention, the distance formula is:

[0115] Wherein, the horizontal distance = the row difference between the seat and the anchor seat = |R1-R2|. R1 and R2 represent the horizontal coordinates of the two seats in the physical matrix diagram respectively.

[0116] Longitudinal distance = the column difference between the seat and the anchor seat = |C1-C2|+A. C1 and C2 represent the longitudinal coordinates of the two seats in the physical matrix. For example, the column layout is AB_CDEF_GH, seat 1A has C=0 and seat 1D has C=4. A represents the number of aisles between C1 and C2.

[0117] S304: For each of the special seats, if the direct distance between the special seat and any other seat is less than the preset distance, determine whether the other seats and the special seat belong to the same divided area and whether the special seat and the other seats are connected; if the other seats and the special seat belong to the same divided area and the special seat and the other seats are connected, divide the special seat and the other seats into the same seat area.

[0118] It should be noted that if the passenger information shows that the special passenger purchased a ticket together with multiple passengers, they are considered to be companions, family members or group passengers and need to be assigned together as much as possible.

[0119] It should also be noted that the zone division requires that the seats on the flight seat map be divided into independent seat groups according to certain principles, which are called seat zones. The seats in a zone have a higher degree of proximity, which can better ensure that multiple passengers sit next to each other, and try to ensure that other seat zones are not used and are reserved for the passengers behind. The principles for dividing the seat zones are as follows:

[0120] a. Each large cabin has seats divided into different areas.

[0121] b. If a large cabin has upper and lower decks, the seats on the upper and lower decks are divided into separate areas.

[0122] c. Seats separated by aisles are connected. For example, in ABC_JKL, seats 1C and 1J are considered to be connected.

[0123] d. Seats separated by empty columns without column numbers are connected. For example, A#B_JKL means that seats 1A and 1B are connected.

[0124] e. Seats separated by empty rows are not connected. For example, if there is an empty row between rows 31 and 32, it is considered that seats 31A and 32A are not connected.

[0125] f. The seats adjacent to each other are connected, and the seats adjacent to each other are connected. Adjacent to each other: there is no empty seat between two seats in the same row; adjacent to each other: there is no empty row or empty seat between two seats in the same column.

[0126] g. Seats that skip rows are connected. For example, if row 31 is followed by row 50, and there is no blank row between the two rows, then seats 31A and 50A are considered connected.

[0127] It should be noted that after the seating areas are divided, each seating area can be marked with a different color for display in the seating map, and seats marked with the same color belong to the same seating area.

[0128] Furthermore, after the area division, seats can be selected for passengers. When selecting the seating area, the seats occupied by special passengers should be in an area with a similar number of passengers in the special passenger group to which they belong. First, passengers can be arranged in one or several areas with as few seats as possible; second, particularly large or small areas can be reserved for the passengers behind.

[0129] Regional availability is measured by the difference between the number of available seats in the region and the number of seats requested by passengers, and is defined as the seat difference. The smaller the value, the higher the availability of the region.

[0130] If there is an area with a seat difference value of >= 0, the area with a value of >= 0 is selected, and the smaller the value, the closer the number of available seats in the area is to the number of requested seats. In this scenario, the seats assigned to passengers are all in one area, and the seat occupancy rate in this area is the highest.

[0131] If all seat differences are <0, the smaller the value, the closer the number of available seats in the area is to the number of requested seats. Select the area with the smallest seat difference, split the passenger group according to the number of seats in the area, and continue to select the optimal area according to the above principles for the split passenger group. In this scenario, passengers cannot all be in the same area, but they can be distributed in the least number of areas.

[0132] The specific implementation processes and derivative methods of the above-mentioned embodiments are all within the protection scope of the present invention.

[0133] Although operations are depicted in a particular order, this should not be understood as requiring that the operations be performed in the particular order shown or in a sequential order.Multitasking and parallel processing may be advantageous under certain circumstances.

[0134] It should be understood that the various steps described in the method embodiments of the present disclosure may be performed in different orders and / or in parallel. In addition, the method embodiments may include additional steps and / or omit the steps shown. The scope of the present disclosure is not limited in this respect.

[0135] and Figure 1 Corresponding to the method described above, the embodiment of the present invention further provides a passenger seat allocation device for Figure 1 In the specific implementation of the method, the passenger seat allocation device provided in the embodiment of the present invention can be applied to a computer terminal or various mobile devices, and its structural diagram is as follows Figure 4 As shown, specifically including:

[0136] An acquisition unit 401 is used to acquire flight information of a target flight, passenger information of each passenger on the target flight, and passenger flight segment information;

[0137] A determination unit 402, configured to determine whether each of the passengers includes a special passenger based on the passenger information of each of the passengers;

[0138] The dividing unit 403 is configured to divide the passengers into at least one ordinary passenger group and at least one special passenger group according to passenger information of each passenger if the passengers include special passengers, wherein the ordinary passenger group includes one or more ordinary passengers, and the special passenger group includes one special passenger or one special passenger and ordinary passengers associated with the special passenger;

[0139] A setting unit 404 is used to set the grouping priority corresponding to each of the special passenger groups, and based on the grouping priority of each of the special passenger groups, execute the seat allocation process corresponding to each of the special passenger groups;

[0140] The execution unit 405 is used to execute the seat allocation process corresponding to the current special passenger group for each special passenger group, including: based on the passenger segment information and the flight information of the current special passenger in the current special passenger group, obtaining the seat map corresponding to the current special passenger group; determining the riding needs of the current special passenger; dividing the seat areas that meet the riding needs of the current special passenger in the seat map, each of which includes special seats; determining the number of passengers corresponding to the current special passenger group; based on the number of passengers, screening out the target seat area corresponding to the current special passenger group from each seat area, and allocating the current special customers in the current special passenger group to the special seats in the target seat area, and allocating the ordinary passengers in the current special passenger group to the non-special seats in the target seat area;

[0141] The allocating unit 406 is configured to allocate each ordinary passenger in each ordinary passenger group to an empty seat in the target flight after completing the seat allocation for all passengers in each special passenger group.

[0142] In the device provided by the embodiment of the present invention, after obtaining flight information, passenger information and passenger flight segment information, it is confirmed whether the target flight contains special passengers. If not, seats can be randomly allocated or allocated according to the passenger's choice; if special passengers are included, it is necessary to divide each passenger in the target flight into at least one ordinary passenger group and at least one special passenger group. The grouping priority of each special passenger group is set, and seats are allocated to each passenger in each special passenger group in turn according to the grouping priority. When it is necessary to allocate seats to each passenger in the current special passenger group, it is necessary to first generate a seat map according to the passenger flight segment information and flight information, and determine the riding needs of the current special passengers in the group. The seat map is divided into multiple seat areas. According to the number of passengers in the current special passenger group, the target seat area in each seat area is screened out, and the special passengers of the current special passenger group are allocated to the special seats in the target seat area, and other ordinary passengers are arranged in non-special seats in the target seat area. After all the passengers in the special passenger group are allocated, each ordinary passenger in the ordinary passenger group is allocated to the vacant seats.

[0143] By using the device provided by the present invention, seats can be allocated in advance for special passengers and their accompanying persons, thereby improving the passengers' flight experience.

[0144] In the device provided by the embodiment of the present invention, the setting unit includes:

[0145] A first determining subunit, configured to determine the flight segment length of each special passenger based on the passenger flight segment information of each special passenger;

[0146] The first setting subunit is used to set the grouping priority corresponding to each of the special passenger groups in the order of flight segment length from long to short.

[0147] In the device provided by the embodiment of the present invention, the execution unit includes:

[0148] A second determining subunit is used to determine one or more flight nodes involved in the current flight segment of the target flight taken by the current special passenger based on the passenger flight segment information of the current special passenger;

[0149] A first acquisition subunit is configured to, when the current flight segment of the target flight on which the current special passenger is traveling involves a flight segment, acquire a flight segment seat map corresponding to the flight segment involved in the current flight segment as the seat map corresponding to the current special passenger group;

[0150] The second acquisition subunit is used to obtain the flight node seat map corresponding to each flight node involved in the current flight segment when the current flight segment of the current special passenger on the target flight involves multiple flight nodes, and to superimpose the flight node seat maps to obtain the seat map corresponding to the current special passenger group.

[0151] In the device provided by the embodiment of the present invention, the execution unit includes:

[0152] A third acquisition subunit is used to acquire the special attribute of the current special passenger;

[0153] A marking subunit, used for marking each seat that meets the special attribute as a special seat in the seat map;

[0154] A calculation subunit, used for calculating the direct distance between each of the special seats and other adjacent seats according to a preset distance formula;

[0155] The area division subunit is used to determine, for each of the special seats, whether the other seats and the special seat belong to the same divided area and whether the special seat and the other seats are connected if the direct distance between the special seat and any other seats is less than a preset distance; if the other seats and the special seat belong to the same divided area and the special seat and the other seats are connected, the special seat and the other seats are divided into the same seat area.

[0156] In the device provided by the embodiment of the present invention, the execution unit includes:

[0157] A first screening subunit is used to screen out at least one first seating area having a number of seats not less than the number of passengers from among the seating areas;

[0158] A second setting subunit is used to set the area priority corresponding to each of the first seat areas based on the special attributes of the current special passenger and the number of passengers;

[0159] The second screening subunit is used to select a first seat area with the highest area priority as the target seat area corresponding to the current special passenger group.

[0160] The specific working process of each unit and sub-unit in the passenger seat allocation device disclosed in the above embodiment of the present invention can refer to the corresponding content in the passenger seat allocation method disclosed in the above embodiment of the present invention, and will not be repeated here.

[0161] The units involved in the embodiments described in the present disclosure may be implemented by software or hardware. The name of a unit does not limit the unit itself in some cases. For example, the first acquisition unit may also be described as a "unit for acquiring at least two Internet Protocol addresses".

[0162] Reference below Figure 5 , which shows an electronic device (eg, Figure 1 The terminal device in the embodiment of the present disclosure may include but is not limited to mobile terminals such as mobile phones, notebook computers, digital broadcast receivers, PDAs (personal digital assistants), PADs (tablet computers), PMPs (portable multimedia players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs, desktop computers, etc. Figure 5 The electronic device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present disclosure.

[0163] like Figure 5 As shown, the electronic device 500 may include a processing device (e.g., a central processing unit, a graphics processing unit, etc.) 501, which can perform various appropriate actions and processes according to a program stored in a storage medium (ROM) 502 or a program loaded from a storage device 506 into a random access memory (RAM) 503. In the RAM 503, various programs and data required for the operation of the electronic device 500 are also stored. The processing device 501, the ROM 502, and the RAM 503 are connected to each other via a bus 504. An input / output (I / O) interface 505 is also connected to the bus 504.

[0164] Typically, the following devices may be connected to the I / O interface 505: an input device 506 including, for example, a touch screen, a touch pad, a keyboard, a mouse, a camera, a microphone, an accelerometer, a gyroscope, etc.; an output device 507 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; a storage device 506 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 509. The communication device 509 may allow the electronic device 500 to communicate with other devices wirelessly or by wire to exchange data. Although Figure 5 The electronic device 500 is shown with various devices, but it should be understood that it is not required to implement or possess all the devices shown. More or fewer devices may be implemented or possessed instead.

[0165] The storage medium carries one or more programs. When the one or more programs are executed by the electronic device, the electronic device: obtains flight information of a target flight, passenger information of each passenger on the target flight, and passenger flight segment information;

[0166] Based on the passenger information of each of the passengers, determining whether each of the passengers includes a special passenger;

[0167] If the passengers include special passengers, the passengers are divided into at least one ordinary passenger group and at least one special passenger group according to the passenger information of each passenger, wherein the ordinary passenger group includes one or more ordinary passengers, and the special passenger group includes one special passenger or one special passenger and ordinary passengers associated with the special passenger;

[0168] Setting a grouping priority corresponding to each of the special passenger groups, and executing a seat allocation process corresponding to each of the special passenger groups based on the grouping priority of each of the special passenger groups;

[0169] Wherein, for each of the special passenger groups, a seat allocation process corresponding to the current special passenger group is executed, including: based on the passenger segment information and the flight information of the current special passenger in the current special passenger group, a seat map corresponding to the current special passenger group is obtained; the riding needs of the current special passenger are determined; various seat areas that meet the riding needs of the current special passenger are divided in the seat map, and each of the seat areas includes special seats; the number of passengers corresponding to the current special passenger group is determined; based on the number of passengers, a target seat area corresponding to the current special passenger group is screened out from each of the seat areas, and the current special customers in the current special passenger group are allocated to the special seats in the target seat area, and ordinary passengers in the current special passenger group are allocated to non-special seats in the target seat area;

[0170] After completing the seat allocation for all passengers in each of the special passenger groups, each ordinary passenger in each of the ordinary passenger groups is allocated to a vacant seat in the target flight.

[0171] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can refer to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system or system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can refer to the partial description of the method embodiment. The system and system embodiments described above are merely schematic, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without creative work.

[0172] Those skilled in the art may further appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein may be implemented by electronic hardware, computer software, or a combination of both.

[0173] In order to clearly illustrate the interchangeability of hardware and software, the above description has generally described the components and steps of each example according to function. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of the present invention.

[0174] The above description of the disclosed embodiments enables one skilled in the art to implement or use the present invention. Various modifications to these embodiments will be apparent to one skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention will not be limited to the embodiments shown herein, but rather to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A passenger seat allocation method, characterized in that: include: Obtaining flight information of a target flight, passenger information of each passenger on the target flight, and passenger flight segment information; Based on the passenger information of each of the passengers, determining whether each of the passengers includes a special passenger; If the passengers include special passengers, the passengers are divided into at least one ordinary passenger group and at least one special passenger group according to the passenger information of each passenger, wherein the ordinary passenger group includes one or more ordinary passengers, and the special passenger group includes one special passenger or one special passenger and ordinary passengers associated with the special passenger; Setting a grouping priority corresponding to each of the special passenger groups, and executing a seat allocation process corresponding to each of the special passenger groups based on the grouping priority of each of the special passenger groups; Wherein, for each of the special passenger groups, a seat allocation process corresponding to the current special passenger group is executed, including: based on the passenger segment information and the flight information of the current special passenger in the current special passenger group, a seat map corresponding to the current special passenger group is obtained; the riding needs of the current special passenger are determined; various seat areas that meet the riding needs of the current special passenger are divided in the seat map, and each of the seat areas includes special seats; the number of passengers corresponding to the current special passenger group is determined; based on the number of passengers, a target seat area corresponding to the current special passenger group is screened out from each of the seat areas, and the current special customers in the current special passenger group are allocated to the special seats in the target seat area, and ordinary passengers in the current special passenger group are allocated to non-special seats in the target seat area; After completing the seat allocation for all passengers in each of the special passenger groups, each ordinary passenger in each of the ordinary passenger groups is allocated to a vacant seat in the target flight.

2. The method according to claim 1, characterized in that The setting of the grouping priority corresponding to each of the special passenger groups includes: Determining the flight segment length of each special passenger based on the passenger flight segment information of each special passenger; The grouping priority corresponding to each special passenger group is set in descending order of flight segment length.

3. The method according to claim 2, characterized in that The acquiring, based on the passenger segment information and the flight information of the current special passenger in the current special passenger group, a seat map corresponding to the current special passenger group includes: Based on the passenger flight segment information of the current special passenger, determining one or more flight segments involved in the current flight segment of the target flight taken by the current special passenger; When the current flight segment of the target flight that the current special passenger takes involves a flight segment, obtaining a flight segment seat map corresponding to the flight segment involved in the current flight segment as the seat map corresponding to the current special passenger group; When the current flight segment of the target flight on which the current special passenger is traveling involves multiple flight nodes, a flight node seat map corresponding to each flight node involved in the current flight segment is obtained, and the flight node seat maps are superimposed to obtain a seat map corresponding to the current special passenger group.

4. The method according to claim 3, characterized in that The division of the seat areas in the seat map that meet the current riding needs of the special passengers includes: Obtain the special attributes of the current special passenger; Marking each seat that meets the special attribute as a special seat in the seat map; Calculate the direct distance between each of the special seats and other adjacent seats according to a preset distance formula; For each of the special seats, if the direct distance between the special seat and any other seat is less than a preset distance, determine whether the other seats and the special seat belong to the same divided area and whether the special seat and the other seats are connected; if the other seats and the special seat belong to the same divided area and the special seat and the other seats are connected, divide the special seat and the other seats into the same seat area.

5. The method according to claim 4, characterized in that The step of selecting a target seat area corresponding to the current special passenger group from each seat area based on the number of passengers includes: In each of the seat areas, at least one first seat area having a seat number not less than the number of passengers is selected; Based on the special attribute of the current special passenger and the number of passengers, setting the area priority corresponding to each of the first seat areas; The first seat area with the highest area priority is selected as the target seat area corresponding to the current special passenger group.

6. A passenger seat allocation device, characterized in that: include: An acquisition unit, used to acquire flight information of a target flight, passenger information of each passenger on the target flight, and passenger flight segment information; a determination unit, configured to determine whether each of the passengers includes a special passenger based on the passenger information of each of the passengers; a dividing unit, configured to divide the passengers into at least one ordinary passenger group and at least one special passenger group according to passenger information of each passenger, if the passengers include special passengers, wherein the ordinary passenger group includes one or more ordinary passengers, and the special passenger group includes one special passenger or one special passenger and ordinary passengers associated with the special passenger; A setting unit, used for setting the grouping priority corresponding to each of the special passenger groups, and executing the seat allocation process corresponding to each of the special passenger groups based on the grouping priority of each of the special passenger groups; An execution unit is used to execute a seat allocation process corresponding to the current special passenger group for each special passenger group, including: obtaining a seat map corresponding to the current special passenger group based on the passenger segment information and the flight information of the current special passenger in the current special passenger group; determining the riding requirements of the current special passenger; dividing various seat areas that meet the riding requirements of the current special passenger in the seat map, each of which includes special seats; determining the number of passengers corresponding to the current special passenger group; based on the number of passengers, screening out a target seat area corresponding to the current special passenger group from each of the seat areas, and allocating the current special customers in the current special passenger group to the special seats in the target seat area, and allocating ordinary passengers in the current special passenger group to non-special seats in the target seat area; The allocating unit is used to allocate each ordinary passenger in each ordinary passenger group to a vacant seat in the target flight after completing the seat allocation for all passengers in each special passenger group.

7. The device according to claim 6, characterized in that The setting unit comprises: A first determining subunit, configured to determine the flight segment length of each special passenger based on the passenger flight segment information of each special passenger; The first setting subunit is used to set the grouping priority corresponding to each of the special passenger groups in the order of flight segment length from long to short.

8. The device according to claim 7, characterized in that The execution unit comprises: A second determining subunit is used to determine one or more flight nodes involved in the current flight segment of the target flight taken by the current special passenger based on the passenger flight segment information of the current special passenger; A first acquisition subunit is configured to, when the current flight segment of the target flight on which the current special passenger is traveling involves a flight segment, acquire a flight segment seat map corresponding to the flight segment involved in the current flight segment as the seat map corresponding to the current special passenger group; The second acquisition subunit is used to obtain the flight node seat map corresponding to each flight node involved in the current flight segment when the current flight segment of the current special passenger on the target flight involves multiple flight nodes, and to superimpose the flight node seat maps to obtain the seat map corresponding to the current special passenger group.

9. The device according to claim 8, characterized in that The execution unit comprises: A third acquisition subunit is used to acquire the special attribute of the current special passenger; A marking subunit, used for marking each seat that meets the special attribute as a special seat in the seat map; A calculation subunit, used for calculating the direct distance between each of the special seats and other adjacent seats according to a preset distance formula; The area division subunit is used to determine, for each of the special seats, whether the other seats and the special seat belong to the same divided area and whether the special seat and the other seats are connected if the direct distance between the special seat and any other seats is less than a preset distance; if the other seats and the special seat belong to the same divided area and the special seat and the other seats are connected, the special seat and the other seats are divided into the same seat area.

10. The device according to claim 9, characterized in that The execution unit comprises: A first screening subunit is used to screen out at least one first seating area having a number of seats not less than the number of passengers from among the seating areas; A second setting subunit is used to set the area priority corresponding to each of the first seat areas based on the special attributes of the current special passenger and the number of passengers; The second screening subunit is used to select a first seat area with the highest area priority as the target seat area corresponding to the current special passenger group.

Images