A method and device for updating information of connecting flights based on a path planning algorithm

Abstract

The application provides a kind of based on path planning algorithm's through flight information updating method and device, the method includes: through flight rule management step;Direct flight management step: responsible for the management work of direct flight, notify the real-time updating step of through flight to update associated through flight information;Through flight refresh trigger step: receive the change information in through flight rule management step and direct flight management step, notify the real-time updating step of through flight to carry out accurate calculation and refresh through flight information;Through flight real-time updating step: carry out the calculation generation of through flight information, and update through flight information;Through flight data cluster step: store path rule data and the calculation generation of through flight information result data.The application triggers through flight information refresh using fine-grained path rule, reduces the workload of through flight calculation, improves the efficiency of through flight information refresh.

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of data processing, and particularly relates to a connecting flight information updating method and device based on a path planning algorithm. BACKGROUND

[0002] A connecting flight is a travel itinerary composed of two or more consecutive non-stop flights. The emergence of connecting flights greatly improves the travel experience of passengers. Passengers can purchase a connecting ticket to solve all flight segment problems from the departure city to the destination city at one time, without the need to purchase a ticket or go through check-in procedures at the transfer station. In addition, some connecting flights also provide luggage direct hanging services, and passengers' luggage can be directly checked from the departure city to the destination city without the need to pick up and recheck at the transfer station. At the same time, for airlines, connecting flights can optimize resource allocation and improve aircraft utilization. By reasonably arranging flight plans and route networks, airlines can better utilize aircraft resources, reduce aircraft idle time and ground stay time, and reduce operating costs.

[0003] To ensure that passengers can accurately query and book connecting flights, the real-time and accuracy of connecting flight information query is particularly important. The generation of connecting flight information is a complex and time-consuming process, and in order to ensure query efficiency, connecting flight information is often generated in advance and saved in a connecting flight data cluster. However, connecting flights are affected by potential problems such as changes in non-stop flights and changes in path rules, so it is necessary to update the pre-generated connecting flight information in a timely manner. The traditional updating of connecting flight information is triggered based on city pairs (departure city and arrival city), and this method has problems such as large amount of calculation, low efficiency, and untimely updating. SUMMARY

[0004] In view of the deficiencies in the prior art, the present application provides a connecting flight information updating method and device based on a path planning algorithm, which can accurately trigger connecting flight information updating, thereby reducing the amount of calculation and improving system efficiency. The technical problem to be solved by the present application is solved by the following technical scheme.

[0005] The first aspect of the present application provides a connecting flight information updating method based on a path planning algorithm, comprising:

[0006] A connecting flight rule management step: receiving and saving path rule information, and notifying a connecting flight real-time updating step to update associated connecting flight information;

[0007] A non-stop flight management step: responsible for the management of non-stop flights, and after completing the updating of non-stop flights, notifying the connecting flight real-time updating step to update the associated connecting flight information;

[0008] The connecting flight refreshing trigger step receives the change information in the connecting flight rule management step and the direct flight management step, and notifies the identified path rule information needing recalculation to the connecting flight real-time updating step to perform accurate calculation and refresh the connecting flight information.

[0009] The connecting flight real-time updating step performs calculation and generation of the connecting flight information, and updates the connecting flight information.

[0010] The connecting flight data clustering step stores the path rule data and the calculation generated connecting flight information result data.

[0011] In combination with the first aspect, the connecting flight refreshing trigger step further includes:

[0012] The path rule obtaining sub-step, the path rule duplicate removal sub-step, the path rule analysis sub-step, the path rule conversion sub-step, the path rule encoding sub-step, and the path rule triggering sub-step.

[0013] In combination with the first aspect, the path rule obtaining sub-step further includes receiving the changed path rule information initiated by the connecting flight rule management system, and the receiving is completed through shared memory.

[0014] In combination with the first aspect, the algorithm of the shared memory is that the connecting flight rule management system writes the changed path rule information into the shared memory, and the information includes the departure city, the arrival city, the transfer airport, and the carrier; the connecting flight refreshing trigger system scans the shared memory in real time, and after obtaining the path rule information, deletes the path rule information in the shared memory.

[0015] In combination with the first aspect, the path rule duplicate removal sub-step further includes receiving the change information generated by the connecting flight rule management step, and the change information is the departure city, the arrival city, the transfer airport, and the carrier, and the priority is high priority.

[0016] In combination with the first aspect, the path rule duplicate removal sub-step further includes:

[0017] The path rule duplicate removal sub-step further includes:

[0018] In combination with the first aspect, the path rule analysis substep further includes: splitting the received path rule information, analyzing the operation type of the changed path rule, if the path is newly added or the original path rule is changed, marking the triggered operation type as an update type; if it is a deletion operation on the original path rule, marking the triggered operation type as a deletion type.

[0019] In combination with the first aspect, the path rule conversion substep further includes: parsing the changed direct flight information, according to the departure airport and arrival airport information, retrieving the path rule information containing the departure and arrival airports, thereby completing the conversion from flight information to path rule information.

[0020] In combination with the first aspect, the path rule encoding substep further includes: city pair information encoding, priority queue information encoding, city pair index information encoding, and connecting flight path information encoding, the data format of the city pair information encoding is: departure city: arrival city: priority; the data format of the priority queue information encoding is: priority: date; the data format of the city pair index information encoding is: departure city: arrival city; and the data format of the connecting flight path information encoding is: departure city: arrival city: PATH.

[0021] The second aspect of the present application provides a connecting flight information updating device based on a path planning algorithm, which includes:

[0022] The connecting rule management module receives and saves the path rule information, and notifies the connecting flight real-time updating module to update the associated connecting flight information;

[0023] The direct flight management module is responsible for the management of direct flights, and after completing the update of the direct flights, notifies the connecting flight real-time updating module to update the associated connecting flight information;

[0024] The connecting flight refreshing trigger module receives the change information in the connecting rule management module and the direct flight management module, and notifies the connecting flight real-time updating module of the identified path rule information that needs to be recalculated to perform accurate calculation and refresh the connecting flight information;

[0025] The connecting flight real-time updating module calculates and generates the connecting flight information, and updates the connecting flight information;

[0026] The connecting flight data cluster module stores the path rule data and the calculated connecting flight information result data.

[0027] Compared with the prior art, the present application has the following advantages:

[0028] 1. Support independent distributed deployment, decoupling with the through flight real-time update system.

[0029] 2. Fine-grained path rules are used to trigger through flight information refresh, without recalculating all path rules in the departure and arrival cities, greatly reducing the workload of through flight calculation, thereby improving the efficiency of through flight information refresh.

[0030] 3. The path rule information trigger uses a queue as storage and is processed in stages, prioritizing the real-time calculation of high-priority path rules. In conjunction with the data expiration cleaning mechanism, it avoids the burden of through flight calculation and processing caused by data accumulation.

[0031] In summary, the method of updating through flight information according to path rules has the advantages of higher accuracy, higher efficiency, and reduced calculation amount. The application adds a device for updating through flight information according to path rules in the traditional through flight update process, thereby optimizing the through flight update process.

[0032] Other features and advantages of the present application will be set forth in the following description, and in part will become apparent to those skilled in the art from the description, or can be learned by practice of the present application. The objects and other advantages of the present application can be achieved and obtained by the structures indicated in the specification, claims and drawings. BRIEF DESCRIPTION OF DRAWINGS

[0033] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the following will briefly introduce the drawings needed to be used in the embodiment or prior art description. Obviously, the drawings in the following description are some embodiments of the present application, and those skilled in the art can obtain other drawings according to these drawings without creative labor.

[0034] Figure 1 A traditional through flight information update flowchart is shown;

[0035] Figure 2 A through flight information update system based on path planning algorithm is shown in the flowchart of updating through flight information according to path rules;

[0036] Figure 3 A through flight information update method based on path planning algorithm is shown in the flowchart of updating through flight information according to path rules;

[0037] Figure 4 A through flight refresh trigger system function module diagram is shown;

[0038] Figure 5 A path rule communication queue diagram is shown;

[0039] Figure 6 A connecting flight rule processing flowchart is shown.

[0040] Figure 7 A direct flight information processing flowchart is shown.

[0041] Figure 8 A connecting flight rule processing diagram is shown. DETAILED DESCRIPTION

[0042] In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are some but not all of the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art without creative work fall within the protection scope of the present application.

[0043] The present application provides a connecting flight information updating method and device based on a path planning algorithm, which can accurately identify the minimum set of connecting flight information that needs to be updated, thereby reducing the calculation amount of connecting flight information generation and ensuring the real-time and accuracy of connecting flight information.

[0044] As shown in Figure 1 , the traditional connecting flight information updating process is updated in the city pair dimension, that is, the departure city and the arrival city are used to trigger the connecting flight information updating, and all connecting flight information of the entire city pair needs to be recalculated. The present application adds a connecting flight refreshing trigger system in the original process, which can realize the updating of connecting flight information in a finer path rule dimension.

[0045] A connecting flight information updating method and device based on a path planning algorithm of the present application, as shown in Figure 2 , includes the following systems:

[0046] Connecting flight rule management system: responsible for receiving and saving path rule information, and notifying the downstream system to update the associated connecting flight information.

[0047] Direct flight management system: responsible for the management of direct flights, and after completing the updating of direct flights, notifies the downstream system to update the associated connecting flight information.

[0048] Connecting flight refreshing trigger system: responsible for receiving changes in the connecting flight rule management system and the direct flight management system, and identifying the path rule information that needs to be recalculated, and notifying the connecting flight real-time updating system to perform accurate calculation and refresh the connecting flight information.

[0049] Connection flight real-time updating system: responsible for the calculation and generation of connection flight information, and updating the connection flight information.

[0050] Connection flight data cluster: mainly stores path rule data and the calculation result data of connection flight information.

[0051] Path rule: refers to the route from the starting point to the ending point. It specifies a connection flight from the departure city to the arrival city, and several segments in between, as well as the transfer airport between segments.

[0052] The connection flight information updating method based on the path planning algorithm is as shown in Figure 3

[0053] Connection rule management step: receives and saves path rule information, and notifies the connection flight real-time updating step to update the associated connection flight information;

[0054] Direct flight management step: responsible for the management of direct flights, and after completing the update of direct flights, notifies the connection flight real-time updating step to update the associated connection flight information;

[0055] Connection flight refresh triggering step: receives the change information in the connection rule management step and the direct flight management step, and notifies the connection flight real-time updating step to perform accurate calculation and refresh connection flight information for the identified path rule information that needs to be recalculated;

[0056] Connection flight real-time updating step: performs the calculation and generation of connection flight information, and updates the connection flight information;

[0057] Connection flight data cluster step: stores path rule data and the calculation result data of connection flight information.

[0058] As shown in Figure 4 The connection flight refresh triggering system includes the following functional modules: path rule acquisition module, path rule duplicate removal module, path rule analysis module, path rule conversion module, path rule encoding module, and path rule triggering module.

[0059] The path rule acquisition module further includes: receiving path rule information that has changed initiated by the connection rule management system, and the receiving is completed through shared memory. The algorithm of shared memory is: the connection rule management system writes the path rule information that has changed into shared memory, and the information includes departure city, arrival city, transfer airport, and carrier; the connection flight refresh triggering system scans the shared memory in real time, and after obtaining the path rule information, deletes the path rule information in the shared memory.

[0060] The saving method of path rule information is as shown in Figure 5 ​As shown:

[0061] 1. The connecting flight refresh triggering system notifies the connecting flight real-time updating system of path rule information that needs to be calculated. The notification is completed through a communication queue.

[0062] 2. The path rule information to be calculated is saved in three types of queues with different priorities, namely, a high-priority queue, a medium-priority queue, and a low-priority queue. Each type of priority queue is divided into an effective segment and an invalid segment. The path rule information in the effective segment triggers the connecting flight real-time updating system to perform calculation. The path rule information in the invalid segment is cleaned up. Within a specified time, if the path rule in the effective segment is not processed, the path rule is moved to the invalid segment.

[0063] 3. The processing order of the path rule in the communication queue is that the path rule in the high-priority queue is processed first, then the path rule in the medium-priority queue is processed, and finally the path rule in the low-priority queue is processed. The processing order of the path rule in each queue is the first-in first-out principle. After the path rule in the communication queue is processed by the connecting flight real-time updating system, the path rule information is deleted from the corresponding queue to avoid repeated calculation.

[0064] 4. The path rule information is stored through multiple dimensions. The stored data types include city pair information, priority queue, city pair index, and path rule information. The data format is in the key-value form, as shown in Table 1.

[0065]

[0066] Table 1 Path rule information table

[0067] The path rule analysis module includes splitting the received path rule information and analyzing the operation type of the changed path rule. If the path is newly added or the original path rule is changed, the triggered operation type is marked as an update type. If it is a deletion operation on the original path rule, the triggered operation type is marked as a deletion type.

[0068] The path rule conversion module includes analyzing the changed direct flight information and retrieving the path rule information containing the departure and arrival airports according to the departure airport and arrival airport information, thereby completing the conversion from flight information to path rule information.

[0069] The path rule coding module comprises: city pair information coding, priority queue information coding, city pair index information coding, and connecting flight path information coding. The coding rule of the city pair information is: departure city: arrival city: priority. The coding rule of the priority queue information is: priority: date. The coding rule of the city pair index information is: departure city: arrival city. The coding rule of the connecting flight path information is: departure city: arrival city: PATH.

[0070] The main business flow of the connecting flight rule processing is as shown in Figure 6

[0071] 1. Receiving the changed connecting flight rule. Receiving the change information generated by the connecting flight rule management system. The information contains: departure city, arrival city, transfer airport, carrier, etc., and determines the priority as high priority.

[0072] 2. Path rule duplication checking. In the path rule queue to be triggered, it is queried whether the path rule information already exists.

[0073] 3. If it does not exist, it is inserted into the queue of the corresponding priority.

[0074] 4. If it already exists, it is determined whether the priority of the existing path rule is higher than or equal to the priority of the newly triggered path rule. If it is higher than or equal to, the process is ended; otherwise, the path rule found in step 2 is deleted, and then the new path rule information is inserted according to the priority rule.

[0075] The main business flow of the direct flight information processing is as shown in Figure 7

[0076] 1. Analyzing the flight information. Obtaining the departure airport and arrival airport, and converting the departure and arrival airport information into city information.

[0077] 2. Whether the airport code and the city code are the same. If they are the same, the departure airport and the arrival airport are used for searching the path rule information. If they are different, the path rule is queried through three dimensions: a, the dimension of the departure city and the arrival airport; b, the dimension of the departure airport and the arrival airport; c, the dimension of the departure airport and the arrival city.

[0078] 3. Path rule calculation triggering. After the path rule information is queried, it is processed through the operations of sorting, merging, and removing duplicates, and is marked as an update type. Then, the path rule information priority is marked as high priority, and the path rule queue is inserted.

[0079] In order to better understand the technical solutions of the present application, the present application will be described in detail from the three parts of connecting flight rule processing, direct flight information processing, and path rule triggering. ​​

[0080] The existing interline rule information is shown in Table 2:

[0081] ID Departure city Arrival city Transfer point 1 Transfer point 2 Transfer point 3 1001 SHE CAN PEK SHA 1002 SHE CAN CTU 1003 SHE CAN KMG 1004 SHE CAN WUH HET 1005 SHE CAN PEK 1006 SHE CAN PVG 1007 SHE CAN XIY

[0082] Table 2 Interline rule information

[0083] Taking ID 1001 as an example, the interline flight is divided into three segments, the first segment from SHE to PEK; the second segment from PEK to SHA; and the third segment from SHA to CAN. The path is shown in Table 2. Figure 8

[0084] The interline rule is updated as follows:

[0085] A. Interline rule 1002 initiates a change, changing the transit airport from CTU to TFU.

[0086] B. Interline rule 1003 is deleted.

[0087] C. Interline rule 1008 is added, with departure city SHE, arrival city CAN, and transit point 1 TSN. The changed interline rule is shown in Table 3:

[0088] ID Departure city Arrival city Transfer point 1 Transfer point 2 Transfer point 3 1001 SHE CAN PEK SHA 1002 SHE CAN TFU 1004 SHE CAN WUH 1005 SHE CAN TNS 1006 SHE CAN PVG 1007 SHE CAN XIY 1008 SHE CAN PEK

[0089] Table 3 Changed interline rule

[0090] After the interline flight refresh trigger system, the changed path is identified, and the interline flight refresh is triggered according to Table 4. Other SHE-CAN paths do not need to be updated and calculated:

[0091] ID Operation type Priority 1002 Update High priority 1003 Delete High priority 1008 Update High priority

[0092] Table 4 Trigger interline flight refresh

[0093] Direct flight information processing:

[0094] 1. There is an interline rule as above.

[0095] 2. There is a change in the flight from SHE to PEK. In the SHE-CAN path rule, there is a path containing the SHE-PEK segment, so the traditional interline information update process will trigger the recalculation of all SHE-CAN paths.

[0096] 3. The interline flight refresh trigger system finds all path rules containing the SHE-PEK segment as 1001 and 1008 through retrieval, so only the interline flight information refresh of these two path rules is triggered:

[0097] ID Operation type Priority 1001 Update Medium priority 1008 Update Medium priority ​

[0098] Table 5 update flight information

[0099] Path rule trigger:

[0100] 1. As the path rule triggered needs to be calculated, as shown in Table 6:

[0101]

[0102] Table 6 path rule to be calculated 2. As shown in Table 7, the path rule triggered is received:

[0103] ID Operation type Priority 1008 Update High priority

[0104] Table 7 triggered path rule

[0105] 3. After the queue query, it is found that there is a path rule of 1008, the priority is medium, and the target trigger priority is high. Therefore, the path rule information of the medium priority is deleted first, and then the path rule is inserted into the high priority queue. As shown in Table 8:

[0106]

[0107] Table 8 path rule to be calculated 4. The other information of the path rule is shown in Table 9:

[0108]

[0109] Table 9 interline path information

[0110] The method and device provided in the application support efficient and accurate triggering of interline flight information recalculation and refresh.

[0111] 1. The method and device support independent distributed deployment, and are decoupled from the interline flight real-time update system.

[0112] 2. The application adopts fine-grained path rules to trigger interline flight information refresh, without the need to recalculate all path rules of the departure and arrival cities, greatly reducing the workload of interline flight calculation, thereby improving the efficiency of interline flight information refresh.

[0113] 3. The path rule information trigger of the application uses a queue as storage and performs hierarchical processing, which preferentially guarantees the real-time performance of high-priority path rule calculation. In cooperation with the data expiration cleaning mechanism, it avoids the burden of interline flight calculation and processing caused by data accumulation.

[0114] Although the present application has been described in detail with reference to the foregoing embodiments, it should be understood that modifications can be made to the foregoing embodiments, or additional implementations can be implemented, without departing from the spirit and scope of the embodiments disclosed in the present application.

Claims

1. A method for updating connecting flight information based on a path planning algorithm, characterized in that: include: Connecting rule management step: receiving and saving routing rule information, and notifying the connecting flight real-time update step to update the associated connecting flight information; Direct Flight Management Step: Responsible for the management of direct flights. After completing the update of direct flights, notify the connecting flight real-time update step to update the associated connecting flight information. The connecting flight refresh triggering step receives change information from the connecting rule management step and the direct flight management step, notifies the connecting flight real-time update step of the identified path rule information that needs to be recalculated, and performs accurate calculation and refresh of the connecting flight information. Real-time update steps for connecting flights: Calculate and generate connecting flight information and update the connecting flight information; Connecting flight data clustering step: storing path rule data and calculated connecting flight information result data; The connecting flight refresh triggering step further includes: Path rule acquisition sub-step, path rule duplicate removal sub-step, path rule analysis sub-step, path rule conversion sub-step, path rule encoding sub-step, and path rule triggering sub-step; The route rule duplicate elimination sub-step further includes: receiving change information generated by the connecting rule management step, the change information including the departure city, arrival city, transfer airport, and carrier airline, and determining that the priority is high; The path rule duplicate removal sub-step further includes: Path rule duplication check: In the path rule queue to be triggered, query whether the path rule information already exists; if not, insert it into the queue of the corresponding priority; if it already exists, determine whether the priority of the existing path rule is higher than or equal to the priority of the newly triggered path rule. If it is higher than or equal, end the process; otherwise, delete the existing path rule information and insert the new path rule information according to the priority rule.

2. The method according to claim 1, characterized in that The path rule acquisition sub-step further includes: receiving changed path rule information initiated by the joint process rule management system, and the receiving method is completed through shared memory.

3. The method according to claim 2, characterized in that The algorithm of the shared memory is as follows: the connecting rule management system writes the changed route rule information into the shared memory, the information including the departure city, arrival city, transfer airport and carrier airline; The connecting flight refresh triggers the system to scan the shared memory in real time, and after obtaining the path rule information, delete the path rule information from the shared memory.

4. The method according to claim 1, wherein The path rule analysis sub-step further includes: splitting the received path rule information and analyzing the operation type of the changed path rule. If the path is newly added or the original path rule is changed, the triggered operation type is marked as an update type; if the original path rule is deleted, the triggered operation type is marked as a deletion type.

5. The method according to claim 4, characterized in that The path rule conversion sub-step further includes: parsing the changed direct flight information, retrieving the path rule information including the departure and arrival airports based on the departure airport and arrival airport information, thereby completing the conversion from flight information to path rule information.

6. The method according to claim 5, characterized in that The path rule encoding sub-step further includes: city pair information encoding, priority queue information encoding, city pair index information encoding, and connecting path information encoding. The data format of the city pair information encoding is: departure city: arrival city: priority; the data format of the priority queue information encoding is: priority: date; the data format of the city pair index information encoding is: departure city: arrival city; the data format of the connecting path information encoding is: departure city: arrival city: PATH.

7. A connecting flight information updating device based on a path planning algorithm, characterized in that: include: Connecting rule management module: receives and stores routing rule information, and notifies the connecting flight real-time update module to update the associated connecting flight information; Direct Flight Management Module: Responsible for the management of direct flights. After completing the update of direct flights, it notifies the connecting flight real-time update module to update the associated connecting flight information. Connecting Flight Refresh Trigger Module: Receives changes in the Connecting Rules Management Module and the Direct Flight Management Module, and notifies the Connecting Flight Real-time Update Module of any identified path rule information that needs to be recalculated, allowing it to accurately calculate and refresh connecting flight information. Connecting flight real-time update module: calculates and generates connecting flight information and updates connecting flight information; Connecting flight data cluster module: stores path rule data and calculated connecting flight information result data; The connecting flight refresh triggering step further includes: Path rule acquisition sub-step, path rule duplicate removal sub-step, path rule analysis sub-step, path rule conversion sub-step, path rule encoding sub-step, and path rule triggering sub-step; The route rule duplicate elimination sub-step further includes: receiving change information generated by the connecting rule management step, the change information including the departure city, arrival city, transfer airport, and carrier airline, and determining that the priority is high; The path rule duplicate removal sub-step further includes: Path rule duplication check: In the path rule queue to be triggered, query whether the path rule information already exists; if not, insert it into the queue of the corresponding priority; if it already exists, determine whether the priority of the existing path rule is higher than or equal to the priority of the newly triggered path rule. If it is higher than or equal, end the process; otherwise, delete the existing path rule information and insert the new path rule information according to the priority rule.

Images