Flight recommendation method and device, computer readable storage medium and electronic equipment

Abstract

The invention discloses a flight recommendation method and device, a computer readable storage medium and electronic equipment. The method comprises the following steps: acquiring a departure airport and a destination airport of a passenger of a flight to be recommended; determining at least one first flight path from the flight network according to the departure airport and the destination airport; determining at least one first freight rate path from a freight rate network according to the departure airport and the destination airport; and determining a target flight path from the at least one first flight path according to the at least one first freight rate path, and recommending flights to the passengers based on the direct flight between the departure airport and the destination airport and the target flight path. The technical problem of low recommendation accuracy caused by selecting flights from direct flight flights between a departure airport and a destination airport to recommend the flights to passengers in related technologies is solved.

Description

Technical Field

[0001] The present invention relates to the field of Internet technology, and in particular to a flight recommendation method, device, computer-readable storage medium and electronic device. Background Art

[0002] Flight search is the "trip consultant" for passengers, and the Figure 1 Similarly, it specifically answers the question "What is the best way to get from A to B?", but the map is for driving, taking a taxi or public transportation, while flight search is for flying.

[0003] The essence of flight search is to obtain the travel intention of passengers (at least the departure and arrival places), and finally recommend some feasible itineraries to passengers, which have accessible flights (there are planes that can fly along the itinerary). At present, the relevant technology searches for suitable flights for passengers from direct flights between the departure airport and the destination airport, and recommends the flight to the passengers, which has the problem of low recommendation accuracy.

[0004] To address the above-mentioned problems, no effective solution has been proposed yet. Summary of the invention

[0005] Embodiments of the present invention provide a flight recommendation method, device, computer-readable storage medium and electronic device to at least solve the technical problem in the related art of selecting flights from direct flights between a departure airport and a destination airport for recommendation to passengers, resulting in low accuracy of the recommendation.

[0006] According to one aspect of an embodiment of the present invention, a flight recommendation method is provided, comprising: obtaining a departure airport and a destination airport of a passenger of a flight to be recommended; determining at least one first flight path from a flight network based on the departure airport and the destination airport, wherein the flight network represents the flight connections and operations between multiple airports, and the first flight path refers to a path from the departure airport via at least one transit airport to the destination airport; determining at least one first fare path from a fare network based on the departure airport and the destination airport, wherein the fare network represents reference fares between multiple airports, and the first fare path refers to a path where the sum of reference fares from the departure airport via at least one transit airport to the destination airport is less than a preset fare; determining a target flight path from the at least one first flight path based on the at least one first fare path, and recommending flights to passengers based on the direct flights between the departure airport and the destination airport and the target flight path.

[0007] Furthermore, the flight recommendation method also includes: obtaining a flight network, wherein the flight network includes multiple airport nodes and a first edge connected between the airport nodes, the first edge represents a flight between the airport nodes, and the attributes of the first edge include the departure time and arrival time of the flight; determining the airport node corresponding to the departure airport from the flight network to obtain a first airport node, and determining the airport node corresponding to the destination airport from the flight network to obtain a second airport node; determining multiple second flight paths from the flight network based on the first airport node and the second airport node, wherein the second flight path refers to a path between the first airport node and the second airport node connected through the airport node and the first edge; based on the departure time and arrival time of each flight in the second flight path, screening at least one first flight path from the second flight path.

[0008] Furthermore, the flight recommendation method also includes: obtaining a fare network, wherein the fare network includes multiple airport nodes and a second edge connected between the airport nodes, and the second edge represents a reference fare between the airport nodes; determining the airport node corresponding to the departure airport from the fare network to obtain a third airport node, and determining the airport node corresponding to the destination airport from the fare network to obtain a fourth airport node; determining multiple second fare paths from the fare network based on the third airport node and the fourth airport node, wherein the second fare path refers to a path between the third airport node and the fourth airport node connected through the airport node and the second edge; and screening out at least one first fare path from the multiple second fare paths based on the sum of the reference fares in the second fare paths.

[0009] Furthermore, the flight recommendation method also includes: for each first flight path, determining whether there is a third fare path in at least one first fare path, wherein the third fare path refers to a first fare path that overlaps with the first flight path; in the case that there is a third fare path in at least one first fare path, determining the first flight path as the third flight path; and determining the target flight path from the determined third flight paths.

[0010] Furthermore, the flight recommendation method also includes: for each third flight path, calculating the sum of actual fares of flights in the third flight path to obtain a first fare corresponding to the third flight path; and determining a target flight path from the determined third flight paths based on the first fares corresponding to each third flight path.

[0011] Furthermore, the flight recommendation method also includes: determining the fare weight value of each third flight path based on the first fare corresponding to the third flight path; determining the navigation weight value of the third flight path based on the navigation information of each third flight path, wherein the navigation information includes at least one of the following: number of flight transfers, flight time; determining the target flight path from the determined third flight paths based on the fare weight value and navigation weight value corresponding to each third flight path.

[0012] Furthermore, the flight recommendation method also includes: calculating the sum of actual fares of flights in the target flight path to obtain a second fare; obtaining the actual fares of each direct flight between the departure airport and the destination airport to obtain a third fare for each direct flight; determining the flights to be recommended from the direct flights between the departure airport and the destination airport and the flights in the target flight path based on the numerical relationship between the second fare and the third fare, and recommending the flights to be recommended to the passengers.

[0013] According to another aspect of an embodiment of the present invention, a flight recommendation device is also provided, including: an acquisition module for acquiring the departure airport and destination airport of passengers of the flight to be recommended; a first determination module for determining at least one first flight path from a flight network based on the departure airport and the destination airport, wherein the flight network represents the flight connections and operations between multiple airports, and the first flight path refers to a path from the departure airport to the destination airport via at least one transit airport; a second determination module for determining at least one first fare path from a fare network based on the departure airport and the destination airport, wherein the fare network represents the reference fare between multiple airports, and the first fare path refers to a path where the sum of the reference fares from the departure airport to the destination airport via at least one transit airport is less than a preset fare; a third determination module for determining a target flight path from the at least one first flight path based on the at least one first fare path, and recommending flights to passengers based on the direct flights between the departure airport and the destination airport and the target flight path.

[0014] According to another aspect of an embodiment of the present invention, a computer-readable storage medium is provided, in which a computer program is stored, wherein the computer program is configured to execute the above-mentioned flight recommendation method when running.

[0015] According to another aspect of an embodiment of the present invention, an electronic device is also provided, the electronic device comprising one or more processors; a memory for storing one or more programs, when the one or more programs are executed by the one or more processors, the one or more processors are enabled to run the programs, wherein the programs are configured to execute the above-mentioned flight recommendation method when running.

[0016] In an embodiment of the present invention, a method of recommending flights to passengers in combination with combined flights between a departure airport and a destination airport is adopted, by obtaining the departure airport and the destination airport of the passenger of the recommended flight, then determining at least one first flight path from the flight network according to the departure airport and the destination airport, and then determining at least one first fare path from the fare network according to the departure airport and the destination airport, thereby determining a target flight path from at least one first flight path according to at least one first fare path, and recommending flights to passengers based on direct flights and target flight paths between the departure airport and the destination airport. Among them, the flight network represents the flight connection and operation status between multiple airports, the first flight path refers to the path from the departure airport via at least one transit airport to the destination airport, the fare network represents the reference fare between multiple airports, and the first fare path refers to the path where the sum of the reference fare from the departure airport via at least one transit airport to the destination airport is less than the preset fare.

[0017] In the above process, by determining at least one first flight path from the flight network according to the departure airport and the destination airport of the passenger whose flight is to be recommended, the passenger itinerary is effectively split, and the feasible flight combination corresponding to the split itinerary is determined, so that it is possible to help the passenger explore more itinerary possibilities. By determining at least one first fare path from the fare network according to the departure airport and the destination airport, the passenger itinerary is effectively split, and the route with a lower fare corresponding to the split itinerary is determined, so that it is possible to help the passenger explore lower fares. By determining the target flight path from at least one first flight path according to at least one first fare path, it is possible to determine a flight combination with a relatively low fare from feasible flight combinations. Therefore, when recommending flights to passengers based on the direct flights between the departure airport and the destination airport and the target flight path, it is possible to recommend flights to passengers in combination with the combined flights between the departure airport and the destination airport and the direct flights, thereby improving the accuracy of flight recommendations.

[0018] It can be seen that the solution provided in the present application achieves the purpose of recommending flights to passengers based on the combination of flights between the departure airport and the destination airport, thereby achieving the technical effect of improving the accuracy of recommendations, and further solving the technical problem in the related technology of selecting flights from direct flights between the departure airport and the destination airport for recommendation to passengers, resulting in low accuracy of recommendations. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of this application. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0020] Figure 1is a schematic diagram of an optional flight recommendation method according to an embodiment of the present invention Figure 1 ;

[0021] Figure 2 is a schematic diagram of an optional flight recommendation method according to an embodiment of the present invention Figure 2 ;

[0022] Figure 3 is a schematic diagram of an optional flight recommendation device according to an embodiment of the present invention;

[0023] Figure 4 is a schematic diagram of an optional electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0024] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings 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 should fall within the scope of protection of the present invention.

[0025] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0026] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant laws, regulations and standards in the relevant regions, and provide corresponding operation entrances for users to choose to authorize or refuse.

[0027] Example 1

[0028] According to an embodiment of the present invention, an embodiment of a flight recommendation method is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0029] Figure 1 is a schematic diagram of an optional flight recommendation method according to an embodiment of the present invention Figure 1 ,like Figure 1 As shown, the method comprises the following steps:

[0030] Step S101, obtaining the departure airport and destination airport of the passenger of the flight to be recommended.

[0031] Optionally, electronic devices, application systems, servers and other devices can be used as the execution subject of this application. In this embodiment, the target recommendation system is used as the execution subject to execute the flight recommendation method, and the target recommendation system can be applied to ticket sellers or agency platforms, etc.

[0032] In some embodiments, the airport information input by the passenger to the target recommendation system only includes the departure airport and the destination airport, and the target recommendation system can directly determine the departure airport and the destination airport based on the airport information.

[0033] In some embodiments, the airport information input by the passenger to the target recommendation system includes not only the departure airport and the destination airport, but also the transit airport, for example, Zone A (departure) - Zone B (transfer) - Zone C (destination). In this case, the target recommendation system can determine two groups of airport combinations based on these three airports. For example, the first group of airport combinations includes the departure airport and the transit airport. In this airport combination, the transit airport is equivalent to the destination airport. The second group of airport combinations includes the transit airport and the destination airport. In this airport combination, the transit airport is equivalent to the departure airport, thereby executing subsequent steps S1021-S104 for the aforementioned two groups of airport combinations to achieve flight recommendations. Alternatively, the flight combination is directly determined based on the fare of the direct flights corresponding to the first group of airport combinations and the fare of the direct flights corresponding to the second group of airport combinations, thereby achieving flight recommendations.

[0034] Step S102, determining at least one first flight path from a flight network based on the departure airport and the destination airport, wherein the flight network represents the flight connections and operations between multiple airports, and the first flight path refers to a path from the departure airport to the destination airport via at least one transit airport.

[0035] Optionally, the flight network includes multiple airport nodes and first edges connecting the airport nodes, the first edge represents the flights between the airport nodes, and the attributes of the first edge include the departure time and arrival time of the flight. The first edge is a directed edge from the flight departure point to the destination, and there can be multiple first edges between two airport nodes.

[0036] For example, for any two airport nodes in the flight network, if there is a first edge between the two airport nodes, and the first edge points from one of the two airport nodes to the other airport node, it is determined that the airport node described later can be reached from the first airport node based on a direct flight.

[0037] Therefore, the target processing system can determine at least one first flight path from the flight network according to the departure airport and the destination airport to determine at least one feasible flight path with transfer. For example, the target processing system can determine an airport node corresponding to the departure airport and an airport node corresponding to the destination airport from the flight network, thereby determining the first flight path between the two airport nodes.

[0038] Step S103, determining at least one first fare path from the fare network according to the departure airport and the destination airport, wherein the fare network represents reference fares between multiple airports, and the first fare path refers to a path where the sum of the reference fares from the departure airport to the destination airport via at least one transit airport is less than a preset fare.

[0039] Optionally, the fare network includes multiple airport nodes and second edges connected between the airport nodes, the second edge represents the reference fare between the airport nodes, specifically, the second edge is a directed edge from the flight departure point to the destination, the second edge represents the reference fare from the airport node at the starting point of the second edge to the airport node at the end point of the second edge, and there are at most two second edges between two airport nodes.

[0040] For example, for any two airport nodes in the fare network, if there is a second edge between the two airport nodes, and the second edge is from one of the two airport nodes to the other airport node, then the fare based on a direct flight from the first described airport node to the second described airport node is determined as the reference fare corresponding to the second edge. Conversely, if the direction of the second edge changes to the opposite direction, then the fare based on a direct flight from the second described airport node to the first described airport node is determined as the reference fare corresponding to the second edge.

[0041] Therefore, the target processing system can determine at least one first fare path from the fare network according to the departure airport and the destination airport, so as to determine at least one relatively low-priced fare path with transit. For example, the target processing system can determine the airport node corresponding to the departure airport and the airport node corresponding to the destination airport from the fare network, and thus determine the first fare path between the two airport nodes according to the preset fare.

[0042] Step S104, determining a target flight path from at least one first flight path according to at least one first fare path, and recommending flights to passengers based on direct flights between the departure airport and the destination airport and the target flight path.

[0043] Optionally, the target processing system may find a third flight path that overlaps with the first fare path from at least one first flight path, and then determine the target flight path from the found third flight paths. For example, the target flight path may be a third flight path with the lowest corresponding actual fare. For another example, the target flight path may be N third flight paths with the lowest corresponding actual fare.

[0044] After determining the target flight path, the target processing system can determine the recommended flights from the multiple direct flights between the departure airport and the destination airport and the flights on the target flight path according to the actual fares of the multiple direct flights between the departure airport and the destination airport and the actual fares of the target flight path, and recommend the recommended flights to the passengers. A direct flight can be understood as a group of flight plans, and a target flight path can also be understood as a group of flight plans.

[0045] For example, the flight to be recommended may be a unique flight plan, that is, the flight to be recommended is the aforementioned direct flight, or is a flight in the path of the target flight.

[0046] For another example, the flights to be recommended may be multiple groups of flight plans, that is, the flights to be recommended may include the aforementioned direct flights and flights in the target flight path, or, the flights to be recommended may include at least two flights in the target flight path, or, the flights to be recommended may include at least two direct flights.

[0047] It should be noted that through the above process, on the one hand, it can help passengers explore more travel possibilities besides direct flights and help passengers explore lower fares, thereby improving the accuracy of flight recommendations. On the other hand, by searching and merging the two networks separately and then verifying them, it can effectively reduce the solution space and difficulty of air ticket search, thereby reducing time and other costs.

[0048] Based on the scheme defined in the above steps S101 to S104, it can be known that in the embodiment of the present invention, a method of recommending flights to passengers in combination with the combined flights between the departure airport and the destination airport is adopted, by obtaining the departure airport and the destination airport of the passenger of the recommended flight, and then determining at least one first flight path from the flight network according to the departure airport and the destination airport, and then determining at least one first fare path from the fare network according to the departure airport and the destination airport, thereby determining the target flight path from at least one first flight path according to the at least one first fare path, and recommending flights to passengers based on the direct flights and the target flight path between the departure airport and the destination airport. Among them, the flight network represents the flight connection and operation between multiple airports, the first flight path refers to the path from the departure airport to the destination airport via at least one transit airport, the fare network represents the reference fare between multiple airports, and the first fare path refers to the path where the sum of the reference fare from the departure airport to the destination airport via at least one transit airport is less than the preset fare.

[0049] It is easy to notice that in the above process, by determining at least one first flight path from the flight network according to the departure airport and the destination airport of the passenger whose flight is to be recommended, the passenger itinerary is effectively split, and the feasible flight combination corresponding to the split itinerary is determined, so that it is possible to help the passenger explore more itinerary possibilities. By determining at least one first fare path from the fare network according to the departure airport and the destination airport, the passenger itinerary is effectively split, and the route with a lower fare corresponding to the split itinerary is determined, so that it is possible to help the passenger explore lower fares. By determining the target flight path from at least one first flight path according to at least one first fare path, it is possible to determine a flight combination with a relatively low fare from the feasible flight combinations. Therefore, when recommending flights to passengers based on the direct flights between the departure airport and the destination airport and the target flight path, it is possible to recommend flights to passengers in combination with the combined flights between the departure airport and the destination airport and the direct flights, thereby improving the accuracy of flight recommendations.

[0050] It can be seen that the solution provided in the present application achieves the purpose of recommending flights to passengers based on the combination of flights between the departure airport and the destination airport, thereby achieving the technical effect of improving the accuracy of recommendations, and further solving the technical problem in the related technology of selecting flights from direct flights between the departure airport and the destination airport for recommendation to passengers, resulting in low accuracy of recommendations.

[0051] In an optional embodiment, in the process of determining at least one first flight path from the flight network based on the departure airport and the destination airport, the target recommendation system can obtain the flight network, then determine the airport node corresponding to the departure airport from the flight network to obtain the first airport node, and determine the airport node corresponding to the destination airport from the flight network to obtain the second airport node, and then determine multiple second flight paths from the flight network based on the first airport node and the second airport node, so as to select at least one first flight path from the second flight path based on the departure time and arrival time of each flight in the second flight path. Wherein, the flight network includes multiple airport nodes and a first edge connected between the airport nodes, the first edge represents the flight between the airport nodes, and the attributes of the first edge include the departure time and arrival time of the flight, and the second flight path refers to the path between the first airport node and the second airport node connected through the airport node and the first edge.

[0052] Optionally, the flight network includes multiple airport nodes and first edges connecting the airport nodes, the first edge represents the flights between the airport nodes, and the attributes of the first edge include the departure time and arrival time of the flight. The first edge is a directed edge from the flight departure point to the destination, and there can be multiple first edges between two airport nodes.

[0053] Optionally, the target recommendation system can determine the first airport node and the second airport node from the flight network, and then determine multiple second flight paths from the flight network based on the first airport node and the second airport node, there is a first edge between any two nodes in the second flight path, and the path formed by all the first edges in the second flight path points from the first airport node to the second airport node.

[0054] After the passenger's itinerary is split, it is necessary to ensure that the sub-trips obtained meet certain time requirements. For example, the arrival time of the previous sub-trip must meet certain requirements for the departure time of the next sub-trip. During this time period, the passenger will disembark and collect luggage on the flight of the previous sub-trip, and check in, check luggage, go through security, and wait for the flight of the next sub-trip.

[0055] The setting of this time can refer to the minimum interval time rules issued by airlines and airports to guide the transfer of two flights, and a sufficient margin (such as an additional 2-3 hours) can be added to ensure that the additional work caused by the splitting of the itinerary (getting off the plane, picking up luggage, checking in, checking luggage, security checks, waiting for the flight) can be done calmly. In actual operation, this time interval can also be pre-set or adjusted according to the specific situation to ensure that the entire itinerary after the splitting of the itinerary is still feasible.

[0056] Therefore, after determining the second flight path, the target recommendation system can filter out at least one first flight path from the second flight path based on the departure time and arrival time of each flight in the second flight path. For example, the target recommendation system can first obtain the travel time range of the passenger, for example, the travel time range is February 3, 2023. Afterwards, the target recommendation system can filter the second flight path based on the travel time range of the passenger to obtain the target second flight path, wherein the departure time of each flight in the target second flight path is later than the time starting point of the travel time range, and the arrival time of each flight in the target second flight path is earlier than the time ending point of the travel time range.

[0057] Afterwards, for each target second flight path, for any two directly connected first edges in the target second flight path, the target processing system can determine the airport node between the two directly connected first edges as the target airport node, and determine the first edge of the two directly connected first edges that points to the target airport node as the third edge, and determine the first edge of the two directly connected first edges that does not point to the target airport node as the fourth edge. That is, the flight corresponding to the third edge can be understood as the flight corresponding to the relatively earlier sub-trip in the split itinerary, and the flight corresponding to the fourth edge can be understood as the flight corresponding to the relatively later sub-trip in the split itinerary. After the flight corresponding to the third edge lands, the passenger needs to take the flight corresponding to the fourth edge.

[0058] Furthermore, the target recommendation system can determine whether there is a target third side in the target second flight path, wherein the time difference between the arrival time of the flight corresponding to the target third side and the departure time of the flight corresponding to the fourth side of the target third side is less than a preset time difference.

[0059] For example, if the arrival time of the previous flight and the departure time of the next flight are only 2 hours apart, and the safe connection time is 4 hours, the passengers on the previous flight will most likely miss the next flight after landing. Therefore, the flight combination in this case is not feasible.

[0060] Therefore, when the target third side does not exist in the target second flight path, the target second flight path is determined as the first flight path. Conversely, when the target third side exists in the target second flight path, the target second flight path is not determined as the first flight path.

[0061] It should be noted that, through the above process, the feasibility of the first flight path is guaranteed, and it is avoided that the flight recommended to the passenger cannot be used to take the passenger from the departure airport to the destination airport.

[0062] In an optional embodiment, in the process of determining at least one first fare path from the fare network according to the departure airport and the destination airport, the target recommendation system may obtain the fare network, then determine the airport node corresponding to the departure airport from the fare network to obtain the third airport node, and determine the airport node corresponding to the destination airport from the fare network to obtain the fourth airport node, and then determine multiple second fare paths from the fare network according to the third airport node and the fourth airport node, so as to select at least one first fare path from the multiple second fare paths according to the sum of the reference fares in the second fare paths. The fare network includes multiple airport nodes and a second edge connected between the airport nodes, the second edge represents the reference fare between the airport nodes, and the second fare path refers to a path between the third airport node and the fourth airport node connected through the airport node and the second edge.

[0063] Optionally, the fare network includes multiple airport nodes and second edges connected between the airport nodes, the second edge represents the reference fare between the airport nodes, specifically, the second edge is a directed edge from the flight departure point to the destination, the second edge represents the reference fare from the airport node at the starting point of the second edge to the airport node at the end point of the second edge, and there are at most two second edges between two airport nodes.

[0064] Optionally, the target recommendation system can determine a third airport node and a fourth airport node in the freight network, and then determine multiple second freight paths from the freight network based on the third airport node and the fourth airport node, there is a second edge between any two nodes in the second freight path, and the path formed by all the second edges in the second freight path points from the first airport node to the second airport node.

[0065] After determining a plurality of second freight rate paths, for each second freight rate path, the target recommendation system may add the reference freight rates corresponding to each second side in the second freight rate path to obtain the sum of the reference freight rates corresponding to the second freight rate path.

[0066] Afterwards, the target recommendation system may select at least one first price path from the plurality of second price paths according to the sum of the reference prices. For example, the sum of the reference prices is compared with the preset price, and the second price path whose sum of the reference prices is less than the preset price is determined as the first price path.

[0067] In some embodiments, the preset fare may be preset by an administrator of the target recommendation system.

[0068] In some embodiments, the target recommendation system may sort the second freight rate paths in order of the sum of the reference freight rates from low to high, thereby determining the sum of the reference freight rates of the Mth second freight rate path as the preset freight rate.

[0069] In some embodiments, the reference freight rate of the second side may be preset by an administrator of the target recommendation system.

[0070] In some embodiments, the target recommendation system may first determine multiple flights from the airport corresponding to the starting point of the second side to the airport corresponding to the end point of the second side, obtain multiple reference flights, and then determine the lowest fare among the multiple reference flights as the reference fare for the second side.

[0071] For example, the target recommendation system can obtain multiple reference flights from the airport corresponding to the second side starting point to the airport corresponding to the second side end point within the target time range. The target time range can be the travel time range of the passenger, and the target time range can also be a preset time range. For example, the target recommendation system updates the fare network every day, and the target time range can refer to the time range from the time point of the previous fare network update to the time point of the current fare network update.

[0072] In some embodiments, the target recommendation system may also determine an average fare of multiple reference flights as the reference fare of the second side.

[0073] It should be noted that, through the above process, the accuracy of determining the first freight rate path is improved.

[0074] In an optional embodiment, in the process of determining the target flight path from at least one first flight path according to at least one first fare path, the target recommendation system may determine, for each first flight path, whether there is a third fare path in at least one first fare path, and then determine the first flight path as the third flight path if there is a third fare path in at least one first fare path, thereby determining the target flight path from the determined third flight path. The third fare path refers to the first fare path that overlaps with the first flight path.

[0075] Optionally, when a path formed by a first edge in the first flight path is the same as a path formed by a second edge in the first fare path and the paths have the same direction, it is determined that the first flight path coincides with the first fare path.

[0076] When the third fare path does not exist in at least one of the first fare paths, flights are recommended to passengers directly based on direct flights between the departure airport and the destination airport, for example, the cheapest direct flight within the travel time range is recommended to the passenger.

[0077] In the case where there is a third fare path in at least one first fare path, the target recommendation system may determine the first flight path as the third flight path, and then determine the target flight path from the determined third flight paths. For example, the target flight path is determined according to the sum of the actual fares of the third flight paths.

[0078] It should be noted that when the flight path and the fare path do not overlap, it means that the fare of the flight combination in the flight path is higher. Therefore, by determining the target flight path from the flight path that overlaps with the fare path, the flight combination in the target flight path can meet both feasibility and price requirements, thereby improving the recommendation accuracy.

[0079] In an optional embodiment, in the process of determining the target flight path from the determined third flight paths, the target processing system may calculate, for each third flight path, the sum of the actual fares of the flights in the third flight path to obtain the first fare corresponding to the third flight path, thereby determining the target flight path from the determined third flight paths based on the first fares corresponding to each third flight path.

[0080] Since the reference fares in the fare network can only be used to characterize the relative high and low fares between airports, and the fares between airports are highly real-time, in order to improve the accuracy of recommendations, the target recommendation system can calculate the sum of the actual fares of the flights in each third flight path to obtain the first fare corresponding to the third flight path.

[0081] Afterwards, optionally, a third flight path with the lowest first fare is determined as the target flight path, or P third flight paths with the lowest first fare are determined as the target flight paths.

[0082] It should be noted that, through the above process, the fares of various flight combinations are calculated based on the actual fares of the flights, thereby improving the accuracy of the calculated first fare, and further improving the accuracy of determining the target flight path.

[0083] In an optional embodiment, in the process of determining the target flight path from the determined third flight paths according to the first fare corresponding to each third flight path, the target recommendation system can determine the fare weight value of the third flight path according to the first fare corresponding to each third flight path, and then determine the navigation weight value of the third flight path according to the navigation information of each third flight path, thereby determining the target flight path from the determined third flight paths according to the fare weight value and the navigation weight value corresponding to each third flight path. The navigation information includes at least one of the following: the number of flight transfers and the flight time.

[0084] Optionally, since the time it takes for passengers to arrive at the destination airport from the departure airport will also be affected after the passenger's itinerary is split, when recommending flights to passengers, not only the fare but also information such as the flight time may be referred to.

[0085] Therefore, the target recommendation system can determine the fare weight value of the third flight path based on the first fare corresponding to each third flight path, wherein the target recommendation system can preset a correspondence between different fare ranges and fare weight values, and the target recommendation system can determine the fare weight value corresponding to the fare range where the first fare of the third flight path is located as the fare weight value of the third flight path based on the correspondence.

[0086] The target recommendation system can determine the flight weight value of the third flight path based on the flight information of each third flight path, wherein the target recommendation system can preset a correspondence between the number of flight transfers and the first sub-flight weight value, and preset a correspondence between the flight time range and the second sub-flight weight value.

[0087] In some embodiments, when the flight information only includes the number of flight transfers, the first sub-flight weight value corresponding to the number of flight transfers of the third flight path is determined as the flight weight value of the third flight path.

[0088] In some embodiments, when the flight information only includes flight time, the second sub-flight weight value corresponding to the flight time range within which the flight time of the third flight path is located is determined as the flight weight value of the third flight path.

[0089] In some embodiments, when the flight information includes the number of flight transfers and the flight time, the sum of the first sub-flight weight value and the second sub-flight weight value of the third flight path is determined as the flight weight value of the third flight path. Optionally, the target recommendation system can also use other calculation formulas to calculate the flight weight value based on the first sub-flight weight value and the second sub-flight weight value.

[0090] In some embodiments, the first fare is negatively correlated with the fare weight value, the number of flight transfers is negatively correlated with the flight weight value, and the flight time is negatively correlated with the flight weight value.

[0091] Optionally, for each third flight path, the target recommendation system may add the fare weight value and the flight weight value corresponding to the third flight path to obtain a total weight value corresponding to the third flight path, thereby sorting the third flight paths in descending order of the total weight values, and determining the third flight path with the highest total weight value as the target flight path, or alternatively, determining the first Q third flight paths with the highest total weight values ​​as the target flight paths.

[0092] Optionally, the target recommendation system may also use other calculation formulas to calculate a total weight value based on the freight weight value and the navigation weight value.

[0093] It should be noted that by determining the target flight path in combination with the flight's navigation factors, the accuracy of the determined target flight path is further improved, thereby improving the accuracy of flight recommendations.

[0094] In an optional embodiment, in the process of recommending flights to passengers based on direct flights and target flight paths between the departure airport and the destination airport, the target recommendation system can calculate the sum of actual fares of flights in the target flight path to obtain a second fare, and then obtain the actual fares of each direct flight between the departure airport and the destination airport to obtain a third fare for each direct flight, thereby determining the flight to be recommended from the direct flights between the departure airport and the destination airport and the flights on the target flight path based on the numerical relationship between the second fare and the third fare, and recommending the flight to be recommended to the passenger.

[0095] Optionally, the target recommendation system may calculate the sum of actual fares of flights in the target flight path to obtain a second fare, and obtain the actual fares of each direct flight between the departure airport and the destination airport to obtain a third fare for each direct flight.

[0096] Optionally, the target recommendation system may determine the flight to be recommended from the direct flights and the flights on the target flight path between the departure airport and the destination airport according to the numerical relationship between the second fare and the third fare. For example, the target recommendation system may sort the direct flights and the target flight path according to the second fare and the third fare in order from low to high. Thus, the flight to be recommended is determined according to the one with the highest ranking (a direct flight, or a target flight path). For example, if the highest ranking is a direct flight, the direct flight is directly determined as the flight to be recommended, and if the highest ranking is the target flight path, all flights on the target flight path are determined as flights to be recommended.

[0097] Optionally, the target recommendation system may also determine the flights to be recommended based on the top Q with the highest ranking.

[0098] Optionally, if there is only one target flight path previously determined, the target recommendation system can determine all flights in the target flight path as flights to be recommended if the second fare is lower than all third fares, and if there is a third fare lower than the second fare, determine the direct flight corresponding to the lowest third fare as the flight to be recommended.

[0099] In some embodiments, the departure and arrival times of multiple direct flights between the departure airport and the destination airport are within the travel time range of the passenger.

[0100] In some embodiments, the target recommendation system may push the recommended flights to the terminal held by the passenger.

[0101] It should be noted that by comparing the fares of the flight combinations corresponding to the split itineraries with the fares of the direct flights to determine the flights to be recommended, accurate determination of the flights to be recommended is achieved, thereby improving the accuracy of the recommendation.

[0102] Optional, Figure 2 is a schematic diagram of an optional flight recommendation method according to an embodiment of the present invention Figure 2 ,according to Figure 2 An optional application process of this embodiment is described. Figure 2 As shown, the target recommendation system can first obtain the passenger itinerary (i.e., the departure airport and the destination airport), and then find at least one feasible first flight path through the flight network, and find at least one first fare path with a relatively low fare through the fare network. After that, the target processing system can determine whether there is a first flight path in the at least one first flight path that is compatible with the first fare path (i.e., the path overlaps), thereby determining the target flight path based on the judgment result.

[0103] like Figure 2 As shown, the target recommendation system can also determine the direct flight between the departure airport and the destination airport through the flight network. For example, the target recommendation system determines the first edge directly connected between the first airport node and the second airport node from the flight network, obtains the target first edge, and then determines the flight corresponding to the target first edge as the direct flight between the departure airport and the destination airport. Afterwards, the target recommendation system can recommend flights to passengers based on the direct flight between the departure airport and the destination airport and the target flight path.

[0104] It can be seen that the solution provided in the present application achieves the purpose of recommending flights to passengers based on the combination of flights between the departure airport and the destination airport, thereby achieving the technical effect of improving the accuracy of recommendations, and further solving the technical problem in the related technology of selecting flights from direct flights between the departure airport and the destination airport for recommendation to passengers, resulting in low accuracy of recommendations.

[0105] Example 2

[0106] According to an embodiment of the present invention, an embodiment of a flight recommendation device is provided, wherein: Figure 3 is a schematic diagram of an optional flight recommendation device according to an embodiment of the present invention, such as Figure 3 As shown, the device comprises:

[0107] An acquisition module 301 is used to acquire the departure airport and the destination airport of the passenger of the flight to be recommended;

[0108] A first determination module 302 is used to determine at least one first flight path from a flight network according to a departure airport and a destination airport, wherein the flight network represents flight connections and operations between multiple airports, and the first flight path refers to a path from the departure airport to the destination airport via at least one transit airport;

[0109] The second determination module 303 is used to determine at least one first fare path from the fare network according to the departure airport and the destination airport, wherein the fare network represents the reference fare between multiple airports, and the first fare path refers to a path where the sum of the reference fare from the departure airport to the destination airport via at least one transit airport is less than a preset fare;

[0110] The third determination module 304 is used to determine a target flight path from at least one first flight path according to at least one first fare path, and recommend flights to passengers based on direct flights between the departure airport and the destination airport and the target flight path.

[0111] It should be noted that the above-mentioned acquisition module 301, first determination module 302, second determination module 303 and third determination module 304 correspond to steps S101 to S103 in the above-mentioned embodiment, and the examples and application scenarios implemented by the three modules and the corresponding steps are the same, but are not limited to the contents disclosed in the above-mentioned embodiment 1.

[0112] Optionally, the first determination module also includes: a first acquisition submodule, used to acquire a flight network, wherein the flight network includes multiple airport nodes and a first edge connected between the airport nodes, the first edge represents a flight between the airport nodes, and the attributes of the first edge include the departure time and arrival time of the flight; a first determination submodule, used to determine the airport node corresponding to the departure airport from the flight network to obtain the first airport node, and determine the airport node corresponding to the destination airport from the flight network to obtain the second airport node; a second determination submodule, used to determine multiple second flight paths from the flight network based on the first airport node and the second airport node, wherein the second flight path refers to a path between the first airport node and the second airport node connected through the airport node and the first edge; a first screening submodule, used to screen out at least one first flight path from the second flight path based on the departure time and arrival time of each flight in the second flight path.

[0113] Optionally, the second determination module also includes: a second acquisition submodule, used to acquire a freight rate network, wherein the freight rate network includes multiple airport nodes and a second edge connected between the airport nodes, and the second edge represents a reference freight rate between the airport nodes; a third determination submodule, used to determine the airport node corresponding to the departure airport from the freight rate network to obtain a third airport node, and determine the airport node corresponding to the destination airport from the freight rate network to obtain a fourth airport node; a fourth determination submodule, used to determine multiple second freight rate paths from the freight rate network based on the third airport node and the fourth airport node, wherein the second freight rate path refers to a path between the third airport node and the fourth airport node connected through the airport node and the second edge; a second screening submodule, used to screen out at least one first freight rate path from multiple second freight rate paths based on the sum of the reference freight rates in the second freight rate paths.

[0114] Optionally, the third determination module also includes: a judgment submodule, used to judge whether there is a third fare path in at least one first fare path for each first flight path, wherein the third fare path refers to the first fare path that overlaps with the first flight path; a fifth determination submodule, used to determine the first flight path as the third flight path when there is a third fare path in at least one first fare path; and a sixth determination submodule, used to determine the target flight path from the determined third flight paths.

[0115] Optionally, the sixth determination submodule also includes: a calculation unit, used to calculate, for each third flight path, the sum of actual fares of the flights in the third flight path, to obtain a first fare corresponding to the third flight path; and a determination unit, used to determine the target flight path from the determined third flight paths based on the first fares corresponding to each third flight path.

[0116] Optionally, the determination unit also includes: a first determination subunit, used to determine the fare weight value of each third flight path based on the first fare corresponding to the third flight path; a second determination subunit, used to determine the navigation weight value of the third flight path based on the navigation information of each third flight path, wherein the navigation information includes at least one of the following: number of flight transfers, flight flight time; a third determination subunit, used to determine the target flight path from the determined third flight paths based on the fare weight value and navigation weight value corresponding to each third flight path.

[0117] Optionally, the third determination module also includes: a calculation submodule, used to calculate the sum of actual fares of flights in the target flight path to obtain a second fare; a third acquisition submodule, used to obtain the actual fares of each direct flight between the departure airport and the destination airport to obtain a third fare for each direct flight; a seventh determination submodule, used to determine the flights to be recommended from the direct flights between the departure airport and the destination airport and the flights on the target flight path according to the numerical relationship between the second fare and the third fare, and recommend the flights to be recommended to the passengers.

[0118] Example 3

[0119] According to another aspect of an embodiment of the present invention, a computer-readable storage medium is further provided, in which a computer program is stored, wherein the computer program is configured to execute the above-mentioned flight recommendation method when running.

[0120] Example 4

[0121] According to another aspect of an embodiment of the present invention, there is also provided an electronic device, wherein: Figure 4 is a schematic diagram of an optional electronic device according to an embodiment of the present invention, such as Figure 4 As shown, the electronic device includes one or more processors; a memory for storing one or more programs, which, when executed by the one or more processors, enables the one or more processors to run the programs, wherein the programs are configured to execute the above-mentioned flight recommendation method when running.

[0122] The serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages or disadvantages of the embodiments.

[0123] In the above embodiments of the present invention, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0124] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic. For example, the division of units can be a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

[0125] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed over multiple units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0126] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0127] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of the methods of each embodiment of the present invention. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disk or optical disk, etc., which can store program code.

[0128] The above are only preferred embodiments of the present invention. It should be pointed out that, for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A flight recommendation method, characterized in that: include: Get the departure and destination airports of passengers whose flights are to be recommended; Determining at least one first flight path from a flight network according to the departure airport and the destination airport, wherein the flight network represents flight connections and operations between multiple airports, and the first flight path refers to a path from the departure airport to the destination airport via at least one transit airport; Determining at least one first fare path from a fare network according to the departure airport and the destination airport, wherein the fare network represents reference fares between multiple airports, and the first fare path refers to a path where the sum of the reference fares from the departure airport to the destination airport via at least one transit airport is less than a preset fare; According to the at least one first fare path, a target flight path is determined from the at least one first flight path, and a flight is recommended to the passenger based on the direct flight between the departure airport and the destination airport and the target flight path.

2. The method according to claim 1, characterized in that: Determining at least one first flight path from a flight network according to the departure airport and the destination airport, comprising: Acquire the flight network, wherein the flight network includes a plurality of airport nodes and a first edge connecting the airport nodes, the first edge represents a flight between the airport nodes, and the attributes of the first edge include a departure time and an arrival time of the flight; Determine the airport node corresponding to the departure airport from the flight network to obtain a first airport node, and determine the airport node corresponding to the destination airport from the flight network to obtain a second airport node; Determine a plurality of second flight paths from the flight network according to the first airport node and the second airport node, wherein the second flight path refers to a path between the first airport node and the second airport node connected through the airport node and the first edge; The at least one first flight path is selected from the second flight path according to the departure time and arrival time of each flight in the second flight path.

3. The method according to claim 1, characterized in that Determining at least one first fare path from a fare network according to the departure airport and the destination airport, including: Acquire the freight rate network, wherein the freight rate network includes a plurality of airport nodes and second edges connected between the airport nodes, and the second edges represent reference freight rates between the airport nodes; Determine the airport node corresponding to the departure airport from the freight rate network to obtain a third airport node, and determine the airport node corresponding to the destination airport from the freight rate network to obtain a fourth airport node; Determine a plurality of second freight rate paths from the freight rate network according to the third airport node and the fourth airport node, wherein the second freight rate path refers to a path between the third airport node and the fourth airport node connected via the airport node and the second edge; The at least one first freight rate path is selected from the plurality of second freight rate paths according to the sum of the reference freight rates in the second freight rate path.

4. The method according to claim 1, characterized in that: Determining a target flight path from the at least one first flight path according to the at least one first freight rate path includes: For each first flight path, determining whether there is a third fare path in the at least one first fare path, wherein the third fare path refers to a first fare path that overlaps with the first flight path; In the case where a third fare path exists in the at least one first fare path, determining the first flight path as the third flight path; The target flight path is determined from the determined third flight path.

5. The method according to claim 4, characterized in that Determining the target flight path from the determined third flight path includes: For each third flight path, calculating the sum of actual fares of flights in the third flight path to obtain a first fare corresponding to the third flight path; The target flight path is determined from the determined third flight paths according to the first fare corresponding to each third flight path.

6. The method according to claim 5, characterized in that Determining the target flight path from the determined third flight paths according to the first fare corresponding to each third flight path includes: Determine a fare weight value of each third flight path according to the first fare corresponding to the third flight path; Determine the flight weight value of each third flight path according to the flight information of the third flight path, wherein the flight information includes at least one of the following: the number of flight transfers and the flight time; The target flight path is determined from the determined third flight paths according to the freight rate weight values ​​corresponding to each third flight path and the navigation weight value.

7. The method according to claim 1, characterized in that Recommending a flight to the passenger based on the direct flight between the departure airport and the destination airport and the target flight path, including: Calculating the sum of actual fares of flights in the target flight path to obtain a second fare; Obtaining the actual fare of each direct flight between the departure airport and the destination airport, and obtaining the third fare of each direct flight; According to the numerical relationship between the second fare and the third fare, a flight to be recommended is determined from direct flights between the departure airport and the destination airport and flights on the target flight path, and the flight to be recommended is recommended to the passenger.

8. A flight recommendation device, characterized in that: include: An acquisition module, used to acquire the departure airport and destination airport of the passenger of the flight to be recommended; A first determination module is used to determine at least one first flight path from a flight network according to the departure airport and the destination airport, wherein the flight network represents flight connections and operations between multiple airports, and the first flight path refers to a path from the departure airport to the destination airport via at least one transit airport; A second determination module is used to determine at least one first fare path from a fare network according to the departure airport and the destination airport, wherein the fare network represents reference fares between multiple airports, and the first fare path refers to a path where the sum of the reference fares from the departure airport to the destination airport via at least one transit airport is less than a preset fare; The third determination module is used to determine a target flight path from the at least one first flight path according to the at least one first fare path, and recommend a flight to the passenger based on the direct flight between the departure airport and the destination airport and the target flight path.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, wherein the computer program is configured to execute the flight recommendation method described in any one of claims 1 to 7 when running.

10. An electronic device, characterized in that: The electronic device includes one or more processors; A memory for storing one or more programs, which, when executed by the one or more processors, enables the one or more processors to run the programs, wherein the programs are configured to execute the flight recommendation method described in any one of claims 1 to 7 when running.

Images