Optimization method and system for assigning the same room to fellow passengers for water transport ticketing

Abstract

The present invention discloses a method and system for optimizing the allocation of shared rooms for fellow passengers for water transport ticketing, and relates to the technical field of water transport ticketing management. The method for optimizing the allocation of shared rooms for fellow passengers for water transport ticketing includes the following steps: determining the initial number of ticket requirements, and searching for variable allocations of full shared rooms and half shared rooms. The present invention determines whether to output a room list based on the number of berths in the passenger room. If the room list is not output, feedback is given that there are insufficient remaining tickets. Otherwise, full shared rooms are searched, and based on the result, it is determined whether to return a ticket list. If the ticket list is returned, the corresponding fellow passenger order is completed. Otherwise, it is determined whether to output a shared room combination. If so, the remaining available tickets are obtained. Otherwise, a room combination to be issued is obtained. This improves the adaptability of shared room allocation to shared passenger room requirements, and solves the problem in the prior art that the allocation of shared rooms for fellow passengers by the water transport ticketing platform is poorly adapted to the shared passenger room requirements.

Description

Technical Field

[0001] The present invention relates to the technical field of water transport ticketing management, and in particular to a method and system for optimizing the allocation of same-room accommodations for fellow passengers used in water transport ticketing. Background Art

[0002] With the continuous development of the water transport industry, passengers' travel needs are becoming increasingly diverse. Optimizing ticketing and room allocation for fellow passengers, especially on long-haul routes, has become crucial for improving customer experience and operational efficiency. Traditional allocation methods often lack flexibility and struggle to meet complex needs. Therefore, based on advanced optimization algorithms, we designed an intelligent method and system for water transport ticketing and room allocation for fellow passengers. This method can better meet the needs of diverse passengers, improve vessel resource utilization, and enhance overall service quality.

[0003] The existing water transport ticketing system usually only makes simple allocations based on ticket type or cabin class, and lacks intelligent identification and optimization of the needs of fellow passengers in the same room. This leads to scattered accommodation for passengers, poor experience, and low resource utilization efficiency, making it difficult to meet diverse needs such as group travel.

[0004] For example, patent application publication number CN113015985A discloses an AI-based room allocation optimization system, comprising: determining a guest satisfaction allocation cost based on reservation preferences and room characteristics; determining an operational efficiency allocation cost; generating a weighted cost matrix based on the guest satisfaction allocation cost and the operational efficiency allocation cost; and generating a preliminary room allocation based on the weighted cost matrix. When the preliminary room allocation is feasible, the preliminary room allocation is an optimized room allocation including feasible selections of matrix elements. When the preliminary room allocation is not feasible, embodiments relax one or more constraints and repeatedly perform the optimization until the preliminary room allocation is feasible.

[0005] For example, the invention patent application with publication number CN115470955B discloses a passenger seat allocation method and device, including: obtaining flight information, passenger information of each passenger and passenger flight segment information; dividing each passenger into ordinary passenger group and special passenger group according to the passenger information; setting the grouping priority corresponding to the special passenger group, and executing the seat allocation process corresponding to the special passenger group based on the grouping priority; the seat allocation process includes: obtaining a seat map based on the passenger flight segment information and flight information; determining the travel 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 the target seat area, and allocating the passengers in the special passenger group to each seat in the target seat area; after completing the seat allocation for all special passenger groups, allocating each ordinary passenger in each ordinary passenger group to a vacant seat.

[0006] However, in the process of implementing the technical solutions of the embodiments of the present invention, the present invention found that the above technology has at least the following technical problems:

[0007] In existing technologies, room sharing is a common phenomenon in water transport, especially when the number of passengers is insufficient. To maximize space, the system may pool rooms for independent travelers and traveling companions. However, if the room sharing logic is inaccurate or the algorithm has loopholes, traveling companions may be assigned to different rooms. This leads to a problem in which the water transport ticketing platform's room allocation for traveling companions is poorly adapted to their room needs. Summary of the Invention

[0008] The embodiments of the present invention solve the problem of low adaptability between the allocation of rooms to fellow passengers and the room requirements of fellow passengers in the water transport ticketing platform in the prior art by providing an optimization method and system for the allocation of rooms to fellow passengers for water transport ticketing, thereby improving the adaptability of the allocation of rooms to fellow passengers and the room requirements of fellow passengers.

[0009] An embodiment of the present invention provides an optimization method for allocating the same room to fellow passengers for water transport ticketing, comprising the following steps: obtaining the number of passenger room berths in the order of fellow passengers through a water transport ticketing platform, and performing an initial ticket demand determination based on the obtained number of passenger room berths to determine whether to output a room list.

[0010] If the room list is not output, a feedback of insufficient remaining tickets will be given. Otherwise, the number of tickets for each room will be determined based on the room list to find all the rooms in the same group, and whether to return the ticket list will be determined based on the search results.

[0011] If the ticket list is returned, the corresponding traveler order is completed. Otherwise, after allocating the semi-travel room variables, it is determined whether to output the traveler room combination. If so, the corresponding remaining available tickets are obtained according to the output traveler room combination and returned to the ticket list. Otherwise, the traveler room split combination obtained after splitting and arranging the number of berths in the passenger room is judged for traveler compatibility, and the room combination to be ticketed is obtained and ticketing feedback is given. The traveler compatibility judgment is used to reduce the probability of there being single passengers among the traveler group.

[0012] Furthermore, an initial ticket demand determination is performed to determine whether to output a room list. The specific steps are as follows: S1, obtain the remaining available ticket data through the water transport ticket sales platform. The remaining available ticket data includes the remaining berths of the cabin class and the remaining number of passenger berth types; S2, if the remaining berths of the cabin class is not less than the number of berths in the passenger room, execute S3, otherwise, give a feedback on insufficient remaining tickets for the cabin class; S3, if the remaining number of passenger berth types is not less than the number of berths in the passenger room, query the remaining available ticket list of the corresponding voyage and execute S4, otherwise, give a feedback on insufficient remaining berths. The feedback on insufficient remaining berths indicates returning to the current Select the prompt of insufficient berth type quantity and send a button to ask whether to obey the automatic allocation of berth type. If so, search for all the rooms for the same group based on the remaining number of tickets available for sale corresponding to the remaining number of berths in the cabin class. If not, return to the order interface; S4, group the remaining tickets list by room to obtain a list of single room tickets available, and sort the list of single room tickets available in reverse order according to the remaining number of tickets available. If there are different rooms with the same number of remaining tickets available, sort them in reverse order according to the room number and output the corresponding room list, otherwise directly output the room list; feedback on insufficient remaining tickets includes feedback on insufficient remaining tickets for the cabin class and insufficient remaining tickets for berths.

[0013] Furthermore, the number of tickets for a single room is determined based on the room list to find a fully booked room. The specific process is as follows: the maximum number of remaining tickets for a single room in the room list is recorded as the initial determination number, and the initial determination number is compared with the number of berths in the passenger room: if the initial determination number is not less than the number of berths in the passenger room, the room whose initial determination number is not less than the number of berths in the passenger room is searched according to the preset order method, and the corresponding rooms are sorted in reverse order according to the remaining number of tickets. If there are the same number of remaining tickets, they are sorted in reverse order based on the room number, and the ticket corresponding to the last room in the reverse order is returned to the ticket issuance list; if the remaining number of tickets is less than the number of berths in the passenger room, a variable allocation of half-booked rooms is performed.

[0014] Furthermore, the specific process of allocating variables for semi-same-group rooms is as follows: compare the number of berths in the passenger room with the preset number of berths obtained from the preset database: if the number of berths in the passenger room is greater than the preset number of berths, split and arrange the number of berths in the passenger room to obtain the corresponding same-group room split combination; if the number of berths in the passenger room is not greater than the preset number of berths, record the maximum number of remaining tickets for sale in a single room in the room list as the first allocation variable; if the first allocation variable is not less than the number of berths in the passenger room, search the room list for the first room with a remaining number of tickets for sale that is not less than the first allocation variable through a preset sequential search method, and record the corresponding room as the first same-group room. The first traveling room is selected and deleted from the room list; if the first allocation variable is less than the number of berths in the passenger room, the corresponding first traveling room is found in the room list through a preset sequential search method based on the first allocation variable, and the difference between the number of berths in the passenger room and the first allocation variable is recorded as the second allocation variable. The first room with the remaining number of tickets that can be sold is not less than the second allocation variable is found in the room list through a preset sequential search method, and the corresponding room is recorded as the second traveling room; if the remaining number of tickets that can be sold in the second traveling room is 0, the second traveling room is removed from the room list, otherwise the traveling room combination is output, and the traveling room combination includes the first traveling room and the second traveling room.

[0015] Furthermore, the specific steps for determining the compatibility of fellow travelers are as follows: V1. If there is no single room in the group room split combination, the corresponding group room split combination is directly output; otherwise, a group compatibility determination is performed, where the single room refers to a room that is allocated to only one person among the group travelers; V2. Prioritize each group room split combination to obtain the priority score of the corresponding group room split combination, and at the same time, determine the opening of a new room for each group room split combination to obtain the newly added room determination index of the corresponding group room split combination; V3. Perform a composite determination based on the priority score of each group room split combination and the newly added room determination index to output the corresponding group room split combination.

[0016] Furthermore, the specific process of obtaining the priority score of the corresponding group room split combination is as follows: obtaining priority evaluation data and performing data normalization processing, the priority evaluation data includes the number of single rooms, the number of allocated and occupied rooms and the average distance between rooms; obtaining priority evaluation ratios from a preset database, the priority evaluation ratios include the ratio of the number of single rooms, the ratio of the number of allocated and occupied rooms and the ratio of the average distance between rooms; coupling the priority evaluation data with the corresponding priority evaluation ratios after weighted operation to obtain a priority score, which is used to quantify the degree to which the allocation of each group room combination is adapted to the traveler's group needs.

[0017] Furthermore, the specific process of obtaining the newly added room judgment index corresponding to the split combination of the same group of rooms is as follows: obtaining new room judgment data and performing data normalization processing, the new room judgment data including the number of remaining new rooms for sale and the occupancy rate of open rooms; obtaining the new room judgment proportion from the preset database, the new room judgment proportion including the proportion of the number of remaining new rooms for sale and the occupancy rate of open rooms; performing a ratio quantitative calculation based on the number of berths in the passenger room and the number of single rooms to obtain the single rate of the same group of passengers; performing a weighted calculation on the new room judgment data and the new room judgment proportion and coupling them to obtain the opening judgment index; performing a compensation calculation on the opening judgment index and the single rate of the same group of passengers to obtain the newly added room judgment index, which is used to quantify the degree of demand for opening new rooms.

[0018] Furthermore, the specific process of performing composite judgment is as follows: comparing the newly added room judgment index of each room split combination with the room opening judgment threshold obtained from a preset database: if the newly added room judgment index is not less than the room opening judgment threshold, then re-split and re-arrange the combination according to the remaining number of available tickets for the newly added room to obtain the first room combination to be ticketed; if the newly added room judgment index is less than the room opening judgment threshold, then the priority scores of each room split combination to be ticketed are arranged in reverse order, and if there are room split combinations with the same priority scores, they are arranged in order of room number, and the room split combinations to be ticketed are output in sequence to obtain the second room combination to be ticketed; the room combination to be ticketed includes the first room combination to be ticketed and the second room combination to be ticketed.

[0019] Furthermore, the specific process of obtaining the room combination to be ticketed and providing ticketing feedback is as follows: query the room list for the ticket of the corresponding room through the first room combination to be ticketed and return it to the ticketing list; query the room split combination with the largest priority score in the second room combination to be ticketed for the ticket of the corresponding room in the room list and return it to the ticketing list. If there are the same maximum priority scores, the corresponding room split combinations will be fed back to the order list to obtain the room split combination selected by the passenger, and query the room list for the remaining available tickets for the corresponding room and return it to the ticketing list.

[0020] An embodiment of the present invention provides a system for optimizing the allocation of shared rooms for traveling companions for water transport ticketing, comprising an initial ticket demand determination module, a full-commuter room search module, and a half-commuter room variable allocation module. The initial ticket demand determination module is configured to obtain the number of passenger room berths in a traveling companion order from a water transport ticketing platform, and perform an initial ticket demand determination based on the obtained number of passenger room berths to determine whether to output a room list. The full-commuter room search module is configured to provide insufficient remaining tickets feedback if a room list is not output. Otherwise, the system performs a single room ticket determination based on the room list to search for full-commuter rooms, and determines whether to return a ticket list based on the search result. The half-commuter room variable allocation module is configured to complete the corresponding traveling companion order if a ticket list is returned. Otherwise, the system determines whether to output a traveling companion room combination after performing the half-commuter room variable allocation. If so, the system obtains the corresponding remaining available tickets based on the output traveling companion room combination and returns it to the ticket list. Otherwise, the system performs a traveling companion compatibility determination on the traveling companion room combination obtained by splitting, permuting, and combining the passenger room berths to obtain a room combination to be ticketed and provide ticketing feedback. The traveling companion compatibility determination is configured to reduce the probability of a traveling companion being left alone.

[0021] One or more technical solutions provided in the embodiments of the present invention have at least the following technical effects or advantages:

[0022] 1. Obtain the number of passenger room berths in the order of fellow passengers through the water transport ticketing platform and make an initial ticket demand judgment to determine whether to output a room list. If the room list is not output, feedback of insufficient remaining tickets is given. Otherwise, a single room ticket number judgment is made based on the room list to find all the rooms for fellow passengers, and determine whether to return the ticketing list based on the search result. If the ticketing list is returned, the corresponding order of fellow passengers is completed. Otherwise, determine whether to output the fellow room combination after allocating half of the room variables for fellow passengers. If so, obtain the corresponding remaining tickets. Otherwise, perform fellow room adaptability judgment on the obtained fellow room split combination to obtain the room combination to be ticketed. In this way, the water transport ticketing platform provides fellow passengers with the ticketing order with the lowest order placement rate, thereby improving the adaptability of the room allocation for fellow passengers and the room demand of fellow passengers, and effectively solving the problem of low adaptability of the water transport ticketing platform for the allocation of rooms for fellow passengers and the room demand of fellow passengers in the existing technology.

[0023] 2. Priority assessment data is obtained and normalized, and priority assessment weights are obtained from a preset database. Priority scores are then coupled with the corresponding priority assessment weights after weighted calculations. This allows for more accurate quantification of the degree to which the allocation of each group room combination matches the needs of fellow travelers, thereby improving the adaptability of room allocation for fellow travelers and their room needs.

[0024] 3. By obtaining new room determination data and performing data normalization processing, and obtaining the new room determination ratio from the preset database, a ratio quantification calculation is then performed based on the number of berths in the passenger room and the number of single rooms to obtain the single rate of fellow passengers. The new room determination data and the new room determination ratio are then weighted and coupled to obtain the opening determination index. Finally, the opening determination index is compensated with the single rate of fellow passengers to obtain the newly added room determination index. This more accurately quantifies the demand for opening new rooms, and thus timely reduces the single rate of fellow passengers by opening new rooms. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] Figure 1 A flow chart of a method for optimizing the allocation of shared rooms to fellow passengers for water transport ticketing provided in an embodiment of the present invention;

[0026] Figure 2 A schematic diagram of a process for determining whether to output a room list according to an embodiment of the present invention;

[0027] Figure 3 A flowchart of performing peer compatibility determination provided by an embodiment of the present invention;

[0028] Figure 4 A schematic diagram of the structure of a system for optimizing the allocation of rooms to fellow passengers for water transport ticketing provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0029] The embodiment of the present invention solves the problem of low adaptability of the allocation of rooms for fellow passengers by the water transport ticketing platform and the room demand of fellow passengers in the prior art by providing a method and system for optimizing the allocation of rooms for fellow passengers for water transport ticketing. The method obtains the number of passenger room berths in the order of fellow passengers through the water transport ticketing platform and performs an initial ticket demand determination to determine whether to output a room list. If the room list is not output, a feedback of insufficient remaining tickets is given. Otherwise, the maximum remaining number of tickets for sale for a single room in the room list is recorded as the initial determination number, and the initial determination number is compared with the number of passenger room berths: if the remaining number of tickets for sale is not less than the number of passenger room berths, a preset order search method is used to search for a room whose remaining number of tickets for sale is not less than the number of passenger room berths. Room, and sort the corresponding rooms in reverse order according to the remaining available tickets. If there are the same remaining available tickets, sort them in reverse order based on the room number, and return the ticket corresponding to the last room in the reverse order to the ticket list. If the remaining available tickets are less than the number of berths in the passenger room, semi-travel room variable allocation is performed, and it is determined whether to return the ticket list based on the search result. If the ticket list is returned, the corresponding traveler order is completed. Otherwise, after the semi-travel room variable allocation is performed, it is determined whether to output the traveler room combination. If so, the corresponding remaining available tickets are obtained. Otherwise, the traveler room split combination is judged for traveler compatibility to obtain the room combination to be ticketed, thereby improving the adaptability of traveler room allocation and traveler room demand.

[0030] The technical solution in the embodiment of the present invention is to solve the problem that the water transport ticketing platform has low adaptability between the allocation of rooms for fellow passengers and the room requirements of fellow passengers. The overall idea is as follows:

[0031] The initial ticket demand is determined by the number of passenger room berths in the obtained companion passenger order to determine whether to output the room list. If the room list is not output, a feedback of insufficient remaining tickets is given. Otherwise, a single room ticket number determination is performed to find all companion rooms, and based on this result, it is determined whether to return the ticket list. If the ticket list is returned, the corresponding companion passenger order is completed. Otherwise, after allocating half of the companion room variables, it is determined whether to output the companion room combination. If so, the corresponding remaining available tickets are obtained. Otherwise, a companion adaptability determination is performed to obtain the room combination to be ticketed, thereby improving the adaptability of companion room allocation and companion room demand.

[0032] In order to better understand the above technical solution, the above technical solution will be described in detail below with reference to the accompanying drawings and specific implementation methods.

[0033] like Figure 1 FIG. 1 is a flow chart of a method for optimizing the allocation of same-room accommodation for traveling companions for water transport ticketing provided by an embodiment of the present invention, the method comprising the following steps:

[0034] Obtain the number of passenger berths in the passenger room order from the water transport ticketing platform, and perform an initial ticket demand determination based on the obtained passenger room berth number to determine whether to output a room list. The initial ticket demand determination is used to determine whether the remaining tickets for the current voyage meet the passenger room demand. The room list is a list of rooms that meet the passenger room berth type requirements;

[0035] If the room list is not output, a ticket shortage feedback is given. Otherwise, the number of tickets for each room is determined based on the room list to find a room for all passengers traveling together. Based on the search result, a decision is made whether to return a ticket list. A room for all passengers traveling together refers to a room with the remaining berths in a single room that meets the booking requirements of the passenger's order.

[0036] If the ticket list is returned, the corresponding traveler order is completed. Otherwise, after allocating the semi-travel room variables, it is determined whether to output the traveler room combination. If so, the corresponding remaining available tickets are obtained according to the output traveler room combination and returned to the ticket list. Otherwise, the traveler room split combination obtained after splitting and arranging the number of berths in the passenger room is subjected to traveler compatibility judgment, and the room combination to be ticketed is obtained and ticketing feedback is given. A semi-travel room refers to a room in which the remaining number of berths in multiple rooms meets the traveler order booking requirements. The traveler compatibility judgment is used to reduce the probability of single passengers among traveler companions.

[0037] In this embodiment, in the specific scenario of water transport ticketing, it is common for passengers to share rooms, especially when the number of passengers is insufficient. In order to make full use of space, the water transport ticketing platform may share rooms with independent passengers and fellow passengers. However, if the room sharing logic is not precise enough, fellow passengers may be assigned to different rooms, which reduces the travel experience of fellow passengers. Therefore, by refining the room allocation needs of fellow passengers, it is helpful to more accurately provide fellow passengers with the room allocation combination with the lowest single rate, thereby improving the travel experience of fellow passengers and further improving the adaptability of room allocation for fellow passengers and their room needs.

[0038] It should be added that before designing the optimization method for allocating the same room to fellow passengers for water transport ticketing, a preset database for storing various set data was established by the preset personnel. The preset database includes but is not limited to the preset number of berths, priority evaluation ratio, new room judgment ratio and room opening judgment threshold, etc., among which various numerical values ​​are directly set by the preset professionals. For example, the room opening judgment threshold is obtained by the preset staff based on the new room judgment data corresponding to the opening of new rooms in the historical database, substituted into the specific restriction expression of the new room opening judgment index to obtain the corresponding data set, and the data set is averaged to obtain the room opening judgment threshold, which is pre-stored in the preset database.

[0039] like Figure 2As shown, it is a flowchart of determining whether to output a room list provided by an embodiment of the present invention, and the specific logic is: first, the number of passenger room berths in the order of the traveling passenger is obtained through the water transport ticketing platform; then, the remaining ticket data is obtained through the water transport ticketing platform, and the remaining ticket data includes the remaining berth number of the cabin class and the remaining number of the passenger berth type; then, if the remaining berth number of the cabin class is not less than the number of passenger room berths, the berth type number is determined, that is, S3, otherwise, a feedback of insufficient remaining tickets for the cabin class is given; S3, if the remaining number of the passenger berth type is not less than the number of passenger room berths, If the number of berths in the room is insufficient, the remaining available tickets list of the corresponding voyage is queried and the rooms are grouped, that is, S4. Otherwise, a feedback of insufficient berths is given; S4, the remaining available tickets list is grouped by room to obtain a single room available ticket list, and the single room available ticket list is sorted in reverse order according to the number of remaining available tickets. Rooms with the same number of remaining available tickets are sorted in reverse order according to room number and the corresponding room list is output. Otherwise, the room list is directly output. The above process helps to reduce the possibility of fellow passengers being left alone and improves the adaptability of room allocation for fellow passengers to their room needs.

[0040] Furthermore, the initial number of votes required is determined to determine whether to output the room list. The specific steps are as follows:

[0041] S1. Obtain the remaining ticket data through the water transport ticketing platform. The remaining ticket data includes the remaining number of berths in the cabin class and the remaining number of passenger berth types.

[0042] S2, compare the number of berths in the passenger room with the number of remaining berths in the cabin class: if the number of remaining berths in the cabin class is not less than the number of berths in the passenger room, execute S3, otherwise, give a feedback indicating insufficient remaining berths in the cabin class. The feedback indicating insufficient remaining berths in the cabin class indicates that a prompt indicating insufficient remaining berths in the current cabin class is returned.

[0043] It should be added that cabin classes include but are not limited to first class, second class, third class, fourth class, etc.

[0044] S3, compare the number of berths in the passenger room with the remaining number of passenger berth types: if the remaining number of passenger berth types is not less than the number of berths in the passenger room, query the remaining available tickets list of the corresponding voyage and execute S4, otherwise give feedback on insufficient berths. The feedback on insufficient berths means returning a prompt that the number of currently selected berth types is insufficient and sending a button to ask whether to obey the automatic allocation of berth types. If so, search for all traveling rooms based on the remaining available tickets corresponding to the remaining berths of the cabin class. If not, return to the order interface; berth types usually include upper berths and lower berths.

[0045] S4. Group the remaining available tickets list by room to obtain a single room available ticket list, and sort the single room available ticket list in reverse order according to the number of remaining available tickets. If the number of remaining available tickets in different rooms is the same, sort them in reverse order according to the room number and output the corresponding room list; otherwise, directly output the room list; the feedback on insufficient remaining tickets includes feedback on insufficient remaining tickets for cabin class and insufficient remaining tickets for berth.

[0046] In this embodiment, by predicting whether the remaining tickets for the cabin class and berth type meet the demand, an automatic decision is made whether to proceed to the next step of the process, thereby reducing manual intervention and improving the processing efficiency of the water transport ticketing platform; and by distinguishing between "insufficient remaining tickets for the cabin class" and "insufficient remaining tickets for the berth type", it is helpful to more accurately locate the ticketing bottleneck, and the remaining tickets are determined based on the "number of berths in the passenger room", which helps to ensure that fellow passengers are placed in the same cabin class or adjacent rooms as much as possible, reducing the probability of fellow passengers being left alone, and also improving the ticket issuance efficiency and accuracy of the water transport ticketing platform.

[0047] Furthermore, based on the room list, the number of votes for each room is determined to find all rooms in the same group. The specific process is as follows:

[0048] The maximum number of remaining tickets for sale in a single room in the room list is recorded as the initial determination number, and the initial determination number is compared with the number of berths in the passenger room:

[0049] If the initial determination quantity is not less than the number of berths in the passenger room, it means that there is a room in the current room list where the initial determination quantity of a single room can meet the number of berths in the passenger room. Then, the preset order search method is used to search for a room where the initial determination quantity is not less than the number of berths in the passenger room, and the corresponding rooms are sorted in reverse order according to the remaining number of tickets available for sale. If there are the same number of remaining tickets available for sale, they are sorted in reverse order based on the room serial number, and the ticket corresponding to the last room in the reverse order is returned to the ticket issuance list; wherein, the preset order search method refers to sequential search.

[0050] Specifically, in a specific embodiment, if there are two passengers traveling together, and the query shows that there are three rooms with remaining tickets, one room with 1 remaining ticket, one room with 3 remaining tickets, and one room with 4 remaining tickets, then the room with 3 remaining tickets will be selected.

[0051] If the remaining number of tickets available for sale is less than the number of berths in the passenger room, it means that there is no single room in the current room list with the remaining number of tickets available for sale that can meet the number of berths in the passenger room, and then a half-passenger room variable allocation is performed.

[0052] In this embodiment, by comparing the maximum remaining number of tickets for sale in a single room with the passenger room demand one by one, it is quickly identified whether there is a room that can accommodate the entire group of passengers, thereby achieving efficient matching of room allocation and avoiding invalid rooms from occupying computing resources. At the same time, the final selection of the "last room in the reverse sorting" helps to maximize the retention of room resources with high remaining quantities and improve the overall schedulable space. In addition, the sorting strategy gives priority to using rooms with a large number of remaining tickets, reserving marginal rooms (i.e., rooms with a small number of remaining tickets but still available) for smaller-scale needs, thereby improving the utilization rate of ticket berths on the water transport ticket sales platform.

[0053] Furthermore, the specific process of allocating variables to semi-co-located rooms is as follows:

[0054] First, the number of berths in the passenger room is compared with the preset number of berths obtained from the preset database: if the number of berths in the passenger room is greater than the preset number of berths, the number of berths in the passenger room is split and arranged to obtain the corresponding same-same-room split combination; if the number of berths in the passenger room is not greater than the preset number of berths, the maximum number of remaining tickets for sale in a single room in the room list is recorded as the first allocation variable.

[0055] Specifically, the preset number of berths is pre-set by a preset staff member based on the mode of the number of people traveling together in historical data and stored in a preset database.

[0056] Then, if the first allocation variable is not less than the number of berths in the passenger room, the first room whose remaining number of tickets for sale is not less than the first allocation variable is searched in the room list through a preset sequential search method, and the corresponding room is recorded as the first traveling room and deleted from the room list; if the first allocation variable is less than the number of berths in the passenger room, the corresponding first traveling room is searched in the room list through a preset sequential search method based on the first allocation variable, and the difference between the number of berths in the passenger room and the first allocation variable is recorded as the second allocation variable, and the first room whose remaining number of tickets for sale is not less than the second allocation variable is searched in the room list through a preset sequential search method, and the corresponding room is recorded as the second traveling room.

[0057] Finally, if the number of remaining tickets available for sale in the second traveler room is 0, the second traveler room is removed from the room list, otherwise a traveler room combination is output, which includes the first traveler room and the second traveler room.

[0058] Specifically, for example, the number of berths in the passenger room is divided into multiple combinations, and the number of berths in each group should be no less than the preset number of 2. For example, if the number of berths in the passenger room is 5, the possible combinations are 2+3, 4+1, 2+2+1, 3+1+1, 2+1+1+1, 1+1+1+1+1. Only in the 2+3 combination there is no single passenger traveling together; and when 6 people are traveling together, it can be divided into 2+2+2, 4+2, 3+3, avoiding 5+1, or 4+1+1, or 3+2+1, thereby reducing the rate of single passengers traveling together.

[0059] In this embodiment, by determining the remaining number of tickets for a single room in the room list, a room that matches the passenger's needs is more accurately matched, ensuring that the allocated room tickets meet the passenger's actual needs and avoiding resource waste and uneven ticket distribution. Furthermore, by searching in a preset order and sorting in reverse order, it helps to more efficiently find rooms with sufficient remaining tickets. If multiple rooms with the same remaining number of tickets exist, the room selection strategy is further optimized by sorting them in reverse order based on the room number. Intelligently matching the remaining available tickets with passenger demand also avoids order failures due to insufficient tickets. Furthermore, for different situations of insufficient ticket supply, the water transport ticketing platform provides a "semi-travel room variable allocation" strategy to ensure that the probability of travel companions being left out is minimized under complex ticketing requirements, improving the adaptability of travel companion room allocation to travel companion room demand.

[0060] like Figure 3 As shown, it is a flow chart of the peer compatibility determination provided by an embodiment of the present invention, and the specific logic is: first, if there is no single room in the peer room split combination, the corresponding peer room split combination is directly output, otherwise the peer compatibility determination is performed; then, the peer combination priority is evaluated for each peer room split combination to obtain the priority score of the corresponding peer room split combination, and at the same time, a new room opening determination is performed for each peer room split combination to obtain the newly added room determination index of the corresponding peer room split combination; then, a composite determination is performed based on the priority score of each peer room split combination and the newly added room determination index to output the corresponding peer room split combination; wherein the specific method for performing the composite determination is to: The specific process is as follows: the newly added room determination index of each traveling companion room split combination is compared with the room opening determination threshold: if the newly added room determination index is not less than the room opening determination threshold, the first room combination to be ticketed is obtained; if the newly added room determination index is less than the room opening determination threshold, the priority scores of each traveling companion room split combination are sorted in reverse order. If there are traveling companion room split combinations with the same priority scores, they are sorted in order of room number and output in sequence to obtain the second room combination to be ticketed; through the above process, not only the refined analysis of the room allocation needs of traveling companions is improved, but also the adaptability of traveling companion room allocation to the room needs of traveling companions is improved.

[0061] Furthermore, the specific steps for determining peer compatibility are as follows:

[0062] V1: If there is no single room in the group room split combination, the corresponding group room split combination is directly output; otherwise, a group compatibility determination is performed. A single room refers to a room allocated to only one person among the group travelers.

[0063] V2, conduct peer combination priority assessment on each peer room split combination to obtain the priority score of the corresponding peer room split combination, and at the same time conduct new room opening judgment on each peer room split combination to obtain the new room judgment index of the corresponding peer room split combination.

[0064] V3, based on the priority score of each peer room split combination and the newly added room judgment index, a composite judgment is made to output the corresponding peer room split combination.

[0065] It needs to be explained that, for example, in the case of a group of 5 people, if the rooms that are already on sale can meet the 4+1 solution of the above-mentioned permutations and combinations, but one person will be left alone, and there are still available rooms that have not yet been sold, in this case it can be determined whether to open a new room, decompose 5 into 2+3, arrange 3 people into the new room, and leave 2 people in the old room, so that the old room can still be arranged for 2 people to travel together, and all rooms should be arranged with even numbers as much as possible, thereby delaying the occurrence of only one bed available in each room as much as possible.

[0066] In this embodiment, the system identifies "single rooms" (i.e., rooms occupied by only one person) and automatically identifies split scenarios that would negatively impact the overall traveler experience. If no single rooms exist, the system directly outputs a combination, prioritizing all travelers. If single rooms exist, subsequent intelligent decision-making is implemented to ensure that the room allocation matches the needs of all travelers. Furthermore, a new room opening decision system identifies whether the current allocation plan requires the addition of new rooms, maximizing the utilization of existing resources and improving the user experience for all travelers.

[0067] Furthermore, the specific process of obtaining the priority score of the corresponding room split combination is as follows:

[0068] The first step is to obtain priority assessment data and perform data normalization. The priority assessment data includes the number of single rooms, the number of allocated and occupied rooms, and the average distance between rooms. The number of single rooms indicates the number of rooms in a group room split combination where only one traveler stays in one room. The number of allocated and occupied rooms indicates the number of rooms included in the group room split combination. The average distance between rooms indicates the average room distance between rooms found in the group room split combination.

[0069] It should be added that the number of single rooms is obtained by counting the number of rooms occupied by only one person in the room split combination, the number of room allocation occupancy is obtained by counting the number of rooms included in the room split combination, and the average room spacing distance represents the average number of rooms between each room in the room split combination. For example, if there are 2 rooms between two rooms in the room split combination, the corresponding spacing between the two rooms is 2. If the rooms are not on the same floor, the spacing between the two rooms increases by K for each floor difference. For example, if there are two floors between two rooms in the room split combination, the corresponding spacing distance is recorded as 2K, where K represents the set interval between single levels, which is pre-set by the preset staff and stored in the preset database.

[0070] The second step is to obtain the priority evaluation ratio from the preset database. The priority evaluation ratio includes the ratio of the number of single rooms, the ratio of the number of occupied rooms, and the ratio of the average distance between rooms.

[0071] Specifically, the priority assessment ratio represents the degree of influence of the priority assessment data on the priority score. Each priority assessment data has a unique mapping relationship with its corresponding priority assessment ratio, and the value range is between 0 and 1. For example, a mapping set of priority assessment data and preset priority assessment ratios is constructed, and the real-time number of single rooms, number of allocated and occupied rooms, and average room distance are input into the mapping set to obtain the corresponding single room number ratio, room allocation and occupied number ratio, and room average distance ratio, which respectively represent the degree of influence of the single room number, number of allocated and occupied rooms, and average room distance on the priority score, and the sum of the three is 1.

[0072] In the third step, the priority assessment data is coupled with the corresponding priority assessment weights and then weighted to obtain a priority score. The priority score is used to quantify the degree to which the allocation of each group room combination is adapted to the passenger's group needs.

[0073] The specific restriction expression of the priority score is as follows:

[0074] ;

[0075] Where, Indicates the priority score of the corresponding room split combination. Indicates the number of single rooms corresponding to the split combination of the same group of rooms, Indicates the number of rooms allocated and occupied corresponding to the split combination of the same room. Indicates the average distance between rooms corresponding to the split combination of rooms in the same row. Indicates the proportion of single rooms. Indicates the proportion of room allocation and occupancy, Indicates the average distance ratio between rooms.

[0076] In this embodiment, the algorithm combines the priority evaluation data with the corresponding priority evaluation weight for analysis to obtain a priority score, wherein the larger the number of single rooms, the number of occupied rooms, and the average distance between rooms, the higher the dispersion of the room allocation of fellow travelers in the corresponding room split combination, and the higher the rate of single travelers that may exist; by analyzing each room arrangement combination, it helps to more accurately quantify the degree of adaptation of the allocation of each room arrangement combination to the traveler's travel needs, thereby allocating room allocation combinations with lower dispersion to fellow travelers, thereby improving the adaptability of the room allocation of fellow travelers to the room needs of fellow travelers.

[0077] Furthermore, the specific process of obtaining the new room determination index corresponding to the same room split combination is as follows:

[0078] D1: Obtain new room determination data and perform data normalization. The new room determination data includes the number of remaining new rooms for sale and the occupancy rate of open rooms.

[0079] It should be added that the number of remaining new rooms available for sale is obtained by counting the number of unsold rooms on the water transport ticketing platform, and the occupancy rate of open rooms is obtained by counting the number of sold tickets among the currently open tickets on the water transport ticketing platform and comparing it to the total number of tickets.

[0080] D2, obtain the new room determination ratio from the preset database, the new room determination ratio includes the ratio of the number of remaining new rooms for sale and the ratio of the occupancy rate of open rooms.

[0081] Specifically, the new room determination weight represents the degree of influence of the new room determination data on the new room opening determination index. Each new room determination data item has a unique mapping relationship with its corresponding new room determination weight, and the value range is between 0 and 1. For example, a mapping set is constructed between the new room determination data item and the preset new room determination weight. The real-time remaining available new rooms and the open room occupancy rate are input into the mapping set to obtain the corresponding remaining available new rooms weight ratio and open room occupancy rate ratio, respectively representing the degree of influence of the remaining available new rooms and the open room occupancy rate on the new room opening determination index, with the sum of the two being 1.

[0082] D3: Quantify the ratio of the number of berths in the passenger room to the number of single rooms to obtain the single room rate of fellow passengers.

[0083] The ratio quantification operation refers to the ratio operation of the number of berths in the guest rooms to the number of single rooms.

[0084] D4, performing weighted calculation on the new room determination data and the new room determination proportion, and coupling them to obtain the opening determination index.

[0085] D5: Compensate the opening determination index with the rate of fellow travelers placing orders to obtain the newly added room determination index. The newly added room determination index is used to quantify the demand for opening new rooms.

[0086] The compensation operation refers to the product operation of the opening determination index and the rate of single passengers of the same group.

[0087] The specific restriction expression of the newly added room judgment index is as follows:

[0088] ;

[0089] Where, Indicates the new room determination index corresponding to the split combination of the same room. Indicates the number of berths in the passenger room, Indicates the number of single rooms corresponding to the split combination of the same group of rooms, Indicates the number of new rooms remaining for sale. represents the occupancy rate of open rooms, Indicates the proportion of new rooms remaining for sale. Indicates the occupancy rate of open rooms.

[0090] In this embodiment, the algorithm combines the new room determination data, the new room determination ratio and the fellow passenger check-in rate for analysis to obtain a new room determination index, wherein, as the number of remaining new rooms for sale increases, the feasibility of opening new rooms becomes higher, and the corresponding new room determination index becomes larger. Conversely, as the occupancy rate of open rooms increases, the fewer remaining berths for currently opened rooms are, and the corresponding new room determination index becomes larger. When the fellow passenger check-in rate increases, the corresponding new room determination index becomes larger, indicating that the degree of dispersion of room allocation is higher and the demand for new rooms is higher. By analyzing the new room determination index, it is not only helpful to more accurately quantify the demand for opening new rooms, but also to ensure the utilization rate of new rooms by the water transport ticketing platform, thereby improving the adaptability of fellow passenger room allocation and fellow passenger room demand.

[0091] Furthermore, the specific process of composite determination is as follows: the newly added room determination index of each group of rooms in the same category is compared with the room opening determination threshold obtained from the preset database:

[0092] In the first case, if the new room judgment index is not less than the room opening judgment threshold, the remaining number of tickets for the new room will be re-split and re-permuted to obtain the first room combination to be ticketed;

[0093] In the second case, if the new room judgment index is less than the room opening judgment threshold, the priority scores of each peer room split combination will be arranged in reverse order. If there are peer room split combinations with the same priority scores, they will be arranged in order of room numbers, and the peer room split combinations will be output in sequence to obtain the second room combination to be ticketed; the room combination to be ticketed includes the first room combination to be ticketed and the second room combination to be ticketed.

[0094] Here, the reverse order arrangement means arranging the priority scores in ascending order.

[0095] In this embodiment, by comparing the "new room determination index" with the "room opening determination threshold", the system can dynamically adjust whether a new room needs to be opened, which helps the water transport ticketing platform to decide whether to add rooms based on actual demand, thereby more accurately adapting to market changes and avoiding excessive opening or waste of existing room resources; at the same time, the first room combination to be ticketed is re-split and re-arranged based on the remaining number of tickets available for sale in the new room, effectively utilizing the remaining resources, thereby avoiding the inability to meet demand due to insufficient rooms and ensuring efficient use of resources; at the same time, the second room combination to be ticketed is arranged in reverse order of priority scores, and if the scores are the same, they are arranged in order of room numbers, ensuring reasonable resource allocation and maximizing customer demand satisfaction, thereby improving the efficiency of ticketing and improving the adaptability of room allocation to fellow passengers and the room needs of fellow passengers.

[0096] Furthermore, the specific process of obtaining the room combination to be ticketed and providing ticketing feedback is as follows: query the room list for the ticket of the corresponding room through the first room combination to be ticketed and return it to the ticketing list; query the room split combination with the largest priority score in the second room combination to be ticketed for the ticket of the corresponding room in the room list and return it to the ticketing list. If there are the same maximum priority scores, the corresponding room split combinations will be fed back to the order list to obtain the room split combination selected by the passenger, and query the room list for the remaining available tickets for the corresponding room and return it to the ticketing list.

[0097] In this embodiment, room ticketing is automatically queried and returned to the ticketing list without manual intervention. This not only improves the automation level of the ticketing process, but also ensures that the ticketing process is quick and accurate through priority sorting and automatic system feedback, avoiding manual errors and delays. At the same time, by feeding back the room split combination selected by the passenger and querying the remaining available tickets in the room list, it can ensure that the passenger can obtain real-time room availability information when making a selection, thereby improving the customer experience.

[0098] like Figure 4FIG. 1 is a schematic diagram of a system for optimizing room allocation for traveling companions for water transport ticketing according to an embodiment of the present invention. The system comprises an initial ticket quantity demand determination module, a full-travel room search module, and a half-travel room variable allocation module.

[0099] Among them, the initial ticket demand determination module is used to obtain the number of passenger room berths in the orders of fellow passengers through the water transport ticket sales platform, and perform initial ticket demand determination based on the obtained number of passenger room berths to determine whether to output the room list. The initial ticket demand determination is used to determine whether the remaining tickets of the current voyage meet the passenger room demand. The room list is a list of rooms that meet the passenger room berth type requirements.

[0100] The module for finding rooms for all travelers is used to provide feedback on insufficient remaining tickets if the room list is not output. Otherwise, the module determines the number of tickets for a single room based on the room list to find a room for all travelers, and determines whether to return the ticket list based on the search result. A room for all travelers refers to a room where the remaining number of berth tickets in a single room meets the booking requirements of the travelers' orders.

[0101] The semi-travel room variable allocation module is used to return the ticket list, and if the corresponding traveler order is completed, otherwise it determines whether to output the traveler room combination after the semi-travel room variable allocation is performed. If so, the corresponding remaining available tickets are obtained according to the output traveler room combination and returned to the ticket list. Otherwise, the traveler room split combination obtained after the number of berths in the passenger room is split and arranged and combined is judged for traveler compatibility, and the room combination to be ticketed is obtained and ticketing feedback is given. A semi-travel room refers to a room in which the remaining number of berths in multiple rooms meets the traveler order booking requirements. The traveler compatibility judgment is used to reduce the probability of single passengers among traveler companions.

[0102] In this embodiment, through precise ticket demand determination and a flexible room adaptation mechanism, the system effectively optimizes room allocation, maximizes room utilization, minimizes resource waste, and enhances system adaptability and flexibility. Furthermore, by eliminating the need for passenger-side matching and accurate room allocation, the system not only improves customer satisfaction but also ensures efficient ticketing and the adaptability of room allocation to the needs of fellow travelers.

[0103] In summary, the embodiment of the present invention obtains the number of passenger room berths in the companion passenger order through the water transport ticket sales platform and performs an initial ticket demand judgment to determine whether to output a room list. If the room list is not output, feedback of insufficient remaining tickets is given. Otherwise, a single room ticket number judgment is performed based on the room list to find all companion rooms, and it is determined whether to return a ticket issuance list based on the search result. If the ticket issuance list is returned, the corresponding companion passenger order is terminated. Otherwise, after performing half-companion room variable allocation, it is determined whether to output a companion room combination. If so, the corresponding remaining saleable tickets are obtained. Otherwise, a companion adaptability judgment is performed on the obtained companion room split combination to obtain a room combination to be ticketed, so that the water transport ticket sales platform provides companion passengers with a ticket issuance order with the lowest order placement rate, thereby improving the adaptability of the room allocation for companion passengers and the room demand of companion passengers, and effectively solving the problem of low adaptability of the water transport ticket sales platform for the allocation of companion passenger rooms and the room demand of companion passengers in the prior art.

[0104] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Thus, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0105] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowcharts and / or block diagrams, as well as combinations of processes and / or blocks in the flowcharts and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowcharts and / or block diagrams. Figure 1 a process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0106] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.

[0107] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing the instructions executed on the computer or other programmable device for implementing the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0108] Although the preferred embodiments of the present invention have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present invention.

[0109] Obviously, those skilled in the art may make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if such changes and modifications fall within the scope of the claims and their equivalents, the present invention is intended to include such changes and modifications.

Claims

1. A method for optimizing the allocation of shared rooms for traveling companions in water transport ticketing, characterized in that: The following steps are involved: Obtain the number of passenger rooms and berths in the passenger bookings of the same group through the water transport ticketing platform, and make an initial ticket demand determination based on the obtained number of passenger rooms and berths to determine whether to output a room list; If the room list is not output, a feedback of insufficient remaining tickets is given. Otherwise, the number of tickets for each room is determined based on the room list to find all the rooms in the same group. Based on the search result, it is determined whether to return the ticket list. If the ticket list is returned, the corresponding passenger order is completed. Otherwise, after the semi-passenger room variable is allocated, it is determined whether to output the passenger room combination. If so, the corresponding remaining available tickets are obtained based on the output passenger room combination and returned to the ticket list. Otherwise, the passenger room berth number is split and arranged, and the resulting passenger room split combination is subjected to a passenger compatibility determination to obtain the room combination to be ticketed and provide ticketing feedback. The passenger compatibility determination is used to reduce the probability of a passenger being left alone among the passengers. The specific steps of determining the compatibility of the peers are as follows: V1: If there is no single room in the group room split combination, directly output the corresponding group room split combination; otherwise, perform group compatibility determination. The single room refers to a room allocated to only one traveler among the group; V2: Perform a peer group priority assessment on each peer group split combination to obtain a priority score for the corresponding peer group split combination. At the same time, perform a new room opening assessment on each peer group split combination to obtain a new room assessment index for the corresponding peer group split combination. V3, based on the priority score of each room split combination and the newly added room judgment index, performs a composite judgment and outputs the corresponding room split combination; The specific process of obtaining the priority score of the corresponding room split combination is as follows: Obtaining priority assessment data and performing data normalization processing, wherein the priority assessment data includes the number of single rooms, the number of allocated and occupied rooms, and the average distance between rooms; Obtaining priority evaluation ratios from a preset database, wherein the priority evaluation ratios include the ratio of the number of single rooms, the ratio of the number of allocated and occupied rooms, and the ratio of the average distance between rooms; The priority evaluation data is coupled with the corresponding priority evaluation weights and then weighted to obtain a priority score, which is used to quantify the degree to which the allocation of each group room combination is adapted to the group needs of passengers.

2. The method for optimizing the allocation of shared rooms for traveling companions for water transport ticketing according to claim 1, characterized in that: The initial ticket requirement determination is performed to determine whether to output the room list. The specific steps are as follows: S1, obtaining the remaining ticket data through the water transport ticketing platform, wherein the remaining ticket data includes the remaining number of berths of the cabin class and the remaining number of passenger berth types; S2: If the number of remaining berths in the cabin class is not less than the number of berths in the passenger room, then S3 is executed; otherwise, a feedback indicating insufficient remaining berths in the cabin class is issued; In step S3, if the remaining number of passenger berths of the passenger berth type is not less than the number of passenger rooms, the remaining available tickets list for the corresponding voyage is queried and step S4 is executed. Otherwise, a feedback of insufficient available berths is generated. The feedback of insufficient available berths means returning a prompt indicating that the number of currently selected berths is insufficient and sending a button indicating whether to accept the automatic allocation of berths. If yes, a search is performed for all the rooms for the same group based on the remaining available tickets corresponding to the remaining berths of the cabin class. If no, the process returns to the order interface. S4: Group the remaining available tickets list by room to obtain a single room available ticket list, and sort the single room available ticket list in reverse order according to the number of remaining available tickets. If there are different rooms with the same number of remaining available tickets, sort them in reverse order according to the room number and output the corresponding room list; otherwise, output the room list directly. The feedback of insufficient remaining tickets includes feedback of insufficient remaining tickets for cabin class and feedback of insufficient remaining tickets for berths.

3. The method for optimizing the allocation of shared rooms for traveling companions for water transport ticketing according to claim 1, characterized in that: The specific process of determining the number of votes for a single room based on the room list to find all rooms in the same group is as follows: The maximum number of remaining tickets for sale in a single room in the room list is recorded as the initial determination number, and the initial determination number is compared with the number of berths in the passenger room: If the number of tickets initially determined is not less than the number of berths in the passenger room, the room whose number of tickets initially determined is not less than the number of berths in the passenger room is searched according to the preset order search method, and the corresponding rooms are sorted in reverse order according to the number of remaining tickets available. If there are the same number of remaining tickets available, the room is sorted in reverse order based on the sequence number, and the ticket corresponding to the last room in the reverse order is returned to the ticket issuance list; If the remaining number of tickets available is less than the number of passenger berths, a half-passenger room variable allocation will be performed.

4. The method for optimizing the allocation of shared rooms for traveling companions for water transport ticketing according to claim 3, characterized in that: The specific process of allocating half-time room variables is as follows: Compare the number of passenger room berths with the preset number of berths obtained from the preset database: If the number of berths in the passenger room is greater than the preset number of berths, the number of berths in the passenger room is split and arranged to obtain the corresponding split combination of the same room; If the number of berths in the passenger room is not greater than the preset number of berths, the maximum number of remaining tickets available for sale in a single room in the room list is recorded as the first allocation variable; If the first allocation variable is not less than the number of berths in the passenger room, the first room with the remaining number of tickets available for sale not less than the first allocation variable is searched in the room list using a preset sequential search method, and the corresponding room is recorded as the first traveling room and deleted from the room list; If the first allocation variable is less than the number of berths in the passenger room, the first accompanying room corresponding to the first allocation variable is searched in the room list using a preset sequential search method. The difference between the number of berths in the passenger room and the first allocation variable is recorded as the second allocation variable. The first room with a remaining number of tickets available for sale that is not less than the second allocation variable is searched in the room list using a preset sequential search method, and the corresponding room is recorded as the second accompanying room. If the remaining number of tickets available for sale in the second accompanying room is 0, the second accompanying room is removed from the room list, otherwise a accompanying room combination is output, where the accompanying room combination includes the first accompanying room and the second accompanying room.

5. The method for optimizing the allocation of shared rooms for traveling companions for water transport ticketing according to claim 1, characterized in that: The specific process of obtaining the new room determination index corresponding to the same room split combination is as follows: Acquiring new room determination data and performing data normalization processing, wherein the new room determination data includes the number of remaining new rooms for sale and the occupancy rate of open rooms; Obtaining a new room determination ratio from a preset database, wherein the new room determination ratio includes a ratio of the number of remaining new rooms available for sale and a ratio of the occupancy rate of open rooms; The single-person rate of fellow travelers is obtained by performing a quantitative calculation based on the ratio of the number of berths in a passenger's room to the number of single-person rooms. The new room determination data and the new room determination ratio are weighted and coupled to obtain the opening determination index; The newly added room determination index is obtained by performing a compensation operation on the opening determination index and the rate of booking of fellow travelers. The newly added room determination index is used to quantify the degree of demand for opening new rooms.

6. The method for optimizing the allocation of shared rooms for traveling companions for water transport ticketing according to claim 5, characterized in that: The specific process of performing the composite determination is as follows: Compare the newly added room judgment index of each room split combination with the room opening judgment threshold obtained from the preset database: If the new room judgment index is not less than the room opening judgment threshold, the first room combination to be issued is obtained by re-split and re-permutation according to the remaining number of tickets available for sale in the new room; If the newly added room determination index is less than the room opening determination threshold, the priority scores of each room split combination are sorted in reverse order. If there are room split combinations with the same priority scores, they are sorted in order of room number and output in order to obtain the second room combination to be ticketed; The room combination to be ticketed includes a first room combination to be ticketed and a second room combination to be ticketed.

7. The method for optimizing the allocation of shared rooms for traveling companions for water transport ticketing according to claim 6, characterized in that: The specific process of obtaining the room combination to be ticketed and providing ticketing feedback is as follows: Query the ticket of the corresponding room in the room list through the first room combination to be ticketed and return it to the ticketing list; The room split combination with the highest priority score among the second room combinations to be ticketed is searched for tickets for the corresponding room in the room list and returned to the ticketing list. If the same maximum priority score exists, the corresponding room split combinations are fed back to the order list to obtain the room split combination selected by the passenger, and the remaining available tickets for the corresponding room are searched in the room list and returned to the ticketing list.

8. A system using the method for optimizing the allocation of shared rooms to traveling companions for water transport ticketing according to any one of claims 1 to 7, characterized in that: It includes the initial ticket requirement determination module, the full-group room search module and the half-group room variable allocation module; The initial ticket demand determination module is used to obtain the number of passenger room berths in the passenger's order through the water transport ticketing platform, and perform an initial ticket demand determination based on the obtained number of passenger room berths to determine whether to output a room list; The module for searching for all-traveling rooms is used to provide insufficient ticket feedback if the room list is not output; otherwise, the module determines the number of tickets for a single room based on the room list to search for all-traveling rooms, and determines whether to return the ticket list based on the search result; The semi-traveling room variable allocation module is used to determine whether to output a traveling companion room combination after the semi-traveling room variable allocation is performed. If so, the corresponding remaining available tickets are obtained based on the output traveling companion room combination and returned to the ticket issuance list. Otherwise, the traveling companion room split combination obtained after splitting and arranging the number of berths in the passenger room is subjected to traveling companion compatibility judgment, and the room combination to be ticketed is obtained and ticket issuance feedback is performed. The traveling companion compatibility judgment is used to reduce the probability that there are single passengers among traveling companions.

Images