Dynamic interlink path building method and device and storage medium

Abstract

The invention provides a dynamic interlink path building method and device, and the method comprises the steps: a dynamic interlink query step: processing an interlink flight query request, and querying interlink flight information which accords with different types of interlink path rules; a dynamic path generation step: generating a dynamic path meeting a query condition as input data of the dynamic link establishment step for link establishment; a dynamic connection establishment step: performing dynamic connection establishment to generate a connection result; a two-section path information management step: deploying a timed task, periodically calling a script, obtaining and storing two-section path information data, and providing a query interface for caching data; the data storage step is used for storing and caching data. According to the method, the two-segment interlink information base and the dynamic interlink flight segment information base are reasonably applied, a complex deep-level exploration type path searching method is simplified into simple connection judgment and reachability judgment, and the building efficiency and accuracy are improved.

Description

Technical Field

[0001] The present invention belongs to the field of data processing technology, and in particular, relates to a method, device and storage medium for building a dynamic joint path. Background Art

[0002] With the rapid development of globalization and tourism, passengers' travel needs are becoming increasingly diverse and complex. In order to meet the passengers' multiple transfer needs between the departure and destination, the civil aviation system has continuously increased its requirements for flight connection services. As a real-time and flexible connection function, dynamic connection needs to adapt to market demand, build more abundant routes, and realize more diversified dynamic connection route solutions to meet the different itinerary needs of users.

[0003] With the tourism boom, more people choose to take faster planes when traveling long distances. The number of inquiries and visits to flight query systems by different airline platforms and third-party clients continues to grow, and the connecting query service faces great pressure. The existing dynamic connecting path construction method searches for route map information from the departure point as the starting point, and continuously expands to form a tree network. The process is complex, the calculation amount is large, the search level is deep and time-consuming, and the path availability is not high. It has reached a bottleneck in terms of response time, path richness and stability, and cannot adapt to the current market demand. It is necessary to explore a new method and device to reduce the complexity and calculation amount of the path construction, shorten the response time of the dynamic connecting path construction, improve the path richness, and ensure the stability of the path construction. Summary of the invention

[0004] In view of the shortcomings of the prior art, the present application provides a method and device for building a dynamic connecting route, which meets the needs of different transfer scenarios by reasonably applying a two-segment path information library and a dynamic connecting flight segment information library, and flexibly generating a path according to the number of transfer points set in the request. The technical problem to be solved by the present invention is achieved through the following technical solution.

[0005] A first aspect of the present invention provides a method for building a dynamic link path, the method comprising:

[0006] Dynamic connection query step: processing connection flight query requests and querying the connection flight information that meets different types of connection path rules;

[0007] Dynamic path generation step: Generate a dynamic path that meets the query conditions as input data for the dynamic joint process building step for joint process building;

[0008] Dynamic joint process building steps: responsible for dynamic joint process building and generating joint process results;

[0009] Two-segment path information management steps: deploy scheduled tasks, call scripts regularly, obtain and store two-segment path information data, persist the data, and provide a query interface for cached data to facilitate the dynamic path generation step to query the two-segment path information data;

[0010] Data storage step: used to store and cache data.

[0011] In combination with the first aspect, the above-mentioned dynamic connection query step further includes: the user calls the flight query system through the query interface, the flight query system processes the user query request, sets the connection query parameters, queries the connecting flights, generates the dynamic connection path, builds the dynamic connection, and returns the query connection result to the flight query system.

[0012] In combination with the first aspect, the above-mentioned dynamic connection building step further includes: dynamically building a connection based on the path data generated by the dynamic path generation step, the flight plan information library and the minimum connection time information library in the system, and returning the dynamic connection query result to the user.

[0013] In combination with the first aspect, the above-mentioned two-segment path information management steps, the acquisition of the two-segment path information further includes obtaining the two-segment path information pushed by the ticket purchasing system and the passenger path information stored by the flight query system from the FTP server, storing them in the two-segment path information library and refreshing them to the cache through format verification and parsing.

[0014] In combination with the first aspect, the above two route information includes the departure city, arrival city, transit city, departure airport, arrival airport, first segment arrival transit airport, second segment departure transit airport, price and hub information.

[0015] In combination with the first aspect, the above-mentioned dynamic path generation step further includes: obtaining the user's preference information according to the parameter information in the request, setting the number of transfer points, and reading the configuration information, confirming the scene information of obtaining fixed transfer points or the maximum number of transfer points, and matching the construction method of the scenes with different numbers of transfer points according to the setting of the number of transfer points, and using the data of the two-segment path information library to build the path.

[0016] In combination with the first aspect, the above-mentioned path construction further includes: directly querying the two-segment path information database with the departure place and the arrival place as indexes, sorting according to the evaluation value, and finally directly obtaining the path information of two flights at a transfer point.

[0017] In combination with the first aspect, the above-mentioned dynamic connection building step further includes: based on the built path, according to the path information, obtaining the flight plan information of the flight segment, checking whether each flight segment in the path can be connected, determining the minimum connection time and rule information, building a dynamic connection, and returning the result to the flight query main system.

[0018] A second aspect of the present invention provides a dynamic joint path building device, comprising:

[0019] Dynamic connecting flight query module: processes connecting flight query requests and queries connecting flight information that meets different types of connecting flight path rules;

[0020] Dynamic path generation module: generates dynamic paths that meet the query conditions as input data for the dynamic joint process building module for joint process building;

[0021] Dynamic joint process building module: responsible for dynamic joint process building and generating joint process results;

[0022] Two-segment path information management module: deploy scheduled tasks, call scripts regularly, obtain and store two-segment path information data, persist the data, and provide a query interface for cached data to facilitate the dynamic path generation module to query the two-segment path information data;

[0023] Data storage module: used to store and cache data.

[0024] A third aspect of the present invention provides a computer-readable storage medium storing one or more programs, characterized in that when the one or more programs are executed, the above-mentioned dynamic connection path building method can be implemented.

[0025] Compared with the prior art, this application has the following advantages:

[0026] 1. Through the rational application of the two-segment connecting information database and the dynamic connecting flight segment information database, the complex and deep-level exploratory path search method is simplified to a simple connection judgment and reachability judgment, and the huge tree network range is downgraded to a linear range, thereby improving the construction efficiency and accuracy.

[0027] 2. A flexible path generation method is adopted to support different users' connection query needs for different transfer scenarios.

[0028] This application meets the needs of different transfer scenarios by reasonably applying the two-segment path information library and the dynamic connecting flight segment information library, and flexibly generating paths according to the number of transfer points set in the request.

[0029] Other features and advantages of the present application will be described in the following description, and partly become apparent from the description, or understood by practicing the present invention. The purpose and other advantages of the present application can be realized and obtained by the structures indicated in the description, claims and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0031] Figure 1 A schematic diagram of a process for building a dynamic joint path is shown;

[0032] Figure 2 A schematic block diagram of a dynamic joint query structure of a dynamic joint path building system is shown;

[0033] Figure 3 A schematic diagram of the process of dynamic query connection is shown;

[0034] Figure 4 A flowchart of obtaining and storing two-segment path information is shown;

[0035] Figure 5 The flow chart of dynamic path generation and joint process construction is shown;

[0036] Figure 6 Shown is a schematic diagram of the construction of two transfer points;

[0037] Figure 7 A schematic diagram of the construction of three transfer points is shown. DETAILED DESCRIPTION

[0038] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0039] This application mainly provides a method and device for building a dynamic path in a dynamic connection, which is applied to the field of dynamic connection building in a flight query system. By reasonably constructing and applying the data of the two-segment path information library, combined with the dynamic connection flight segment information library, the reachability between the two places is judged, and the tree network dynamically expanded during the path search is simplified to a linear connection structure. Utilizing the newly added two-segment path information, the path is directly connected to build the path, replacing the original complex search method, reducing the algorithm level from a network type to a simple linear connection method, and improving the building efficiency and path accuracy. By adopting different modes to adapt to situations with different numbers of transfer points, the building process of different scenarios can be flexibly handled to meet the needs of different transfer scenarios, and provide a richer and more personalized connection path selection.

[0040] A dynamic link path construction method of the present application is as follows Figure 1 As shown, the specific steps include:

[0041] Dynamic connection query step: It is a query portal that processes connection flight query requests sent from airline platforms, third-party ticket query applications, WeChat applets, official accounts or traditional black-screen terminals. The request contains optional items. The system queries the connection flight information that meets different types of connection path rules based on the parameters set by the user.

[0042] Dynamic path generation step: responsible for generating dynamic paths that meet the query conditions. The generated dynamic paths are used as input data for the dynamic connection building module and as the basis for path rules for connection building. Dynamic path generation improves the efficiency and accuracy of path building by rationally applying the two-segment path information library and the dynamic connection flight segment information library. By adopting different modes to adapt to different numbers of transfer points, the dynamic path building process of different scenarios can be flexibly handled to meet the needs of different transfer scenarios.

[0043] Dynamic connection building step: responsible for dynamic connection building and generating connection results. The main function of this module is to dynamically build connections based on the path data generated by the dynamic connection path generation module, the flight plan information database in the system, the minimum connection time information database and other data, and feed the connection results back to the dynamic connection query module, and then return the dynamic connection query results to the query user.

[0044] Two-segment path information management steps: By deploying scheduled tasks, calling scripts regularly, responsible for obtaining and storing two-segment path information data, and persisting the data. To improve query efficiency, refresh the data to the cache, save the data in a cached manner, and provide a query interface for cached data, so that the dynamic path generation module can query the two-segment path information data.

[0045] Data storage step: used to store and cache data.

[0046] 1. System composition

[0047] The architecture of this application dynamic connection query system is as follows Figure 2 As shown, the main components involved in the system include: dynamic joint query module, dynamic path generation module, dynamic joint construction module, two-segment path information management module and data information library (cache and database). Among them, the dynamic path generation module and the two-segment path information management module are the key design parts of this application.

[0048] Dynamic connection query module: query entry, processing connection flight query requests sent from airline platforms, third-party ticket query applications, WeChat applets, official accounts or traditional black-screen terminals. The request contains optional options. The system queries the connection flight information that meets different types of connection path rules based on the parameters set by the user.

[0049] Two-segment path information management module: By deploying scheduled tasks and calling scripts regularly, it is responsible for obtaining and storing two-segment path information data and persisting the data. In order to improve query efficiency, the data is refreshed to the cache, saved in a cache manner, and a query interface for cached data is provided to facilitate the dynamic path generation module to query the two-segment path information data.

[0050] Dynamic path generation module: responsible for generating dynamic paths that meet the query conditions. The generated dynamic paths are used as input data for the dynamic connection building module and as the basis for path rules for connection building. Dynamic path generation improves the efficiency and accuracy of path building by rationally applying the two-segment path information library and the dynamic connection flight segment information library. By adopting different modes to adapt to different numbers of transfer points, the dynamic path building process of different scenarios can be flexibly handled to meet the needs of different transfer scenarios.

[0051] Dynamic connection building module: responsible for dynamic connection building and generating connection results. The main function of this module is to dynamically build connections based on the path data generated by the dynamic connection path generation module, the flight plan information database in the system, the minimum connection time information database and other data, and feed the connection results back to the dynamic connection query module, and then return the dynamic connection query results to the query user.

[0052] 2. Implementation Principle

[0053] 2.1 Query the overall process of connecting flights

[0054] In order to better understand the dynamic connection path building module, the overall query process of the connection is first explained. The flight query system provides an interface to the airline platform, third-party ticket query applications, WeChat applets, public accounts or traditional black-screen terminals. These users call the flight query system through the query interface, and the flight query system calls the dynamic connection query module, which triggers the generation of dynamic connection paths and the construction of dynamic connections. The specific business process is as follows: Figure 3 As shown:

[0055] The flight query system processes the user's query request, sets the connection query parameters for querying connecting flights, generates dynamic connection paths, builds dynamic connections, and returns the query connection results to the flight query system.

[0056] 2.2 Dynamic path generation and joint process construction

[0057] The two-segment path information acquisition and storage flow chart is as follows Figure 4 As shown, the ftp file is obtained, the data is parsed and verified, the file is generated, and then the old data in the information base is cleared, the generated file is stored in the database, and the cache is refreshed.

[0058] Two-segment path information management module: Enable the scheduled task and call the script regularly. The script obtains the two-segment path information data from the ticket purchasing system and the passenger path information library, parses the data, and stores it in the two-segment path information library for data persistence. It also uses the cache mode to refresh the data to the cache and provides a cache interface for querying the two-segment path information library, so that the dynamic path generation module can quickly query the two-segment path information data.

[0059] The dynamic path generation and joint process building process is as follows Figure 5 As shown, first determine the number of transfer points. When there is one transfer point, build the transfer point 1 scenario path and query the information of the two paths; when there are two transfer points, build the transfer point 2 scenario path, and query the information of the two paths and the dynamic connecting flight segment information library; when there are three transfer points, build the transfer point 3 scenario path, and query the information of the two paths; when there are four transfer points, build the transfer point 4 scenario path, and query the information of the two paths and the dynamic connecting flight segment information library, return the path construction result, and build a dynamic connection.

[0060] Dynamic path generation module: According to the parameter information in the request, obtain the user's preference information, set the number of transfer points, and read the configuration information to confirm the scene information of fixed transfer points or the maximum number of transfer points. According to the setting of the number of transfer points, match the construction method of the scene with different numbers of transfer points, and use the data of the two-segment path information library to build the path.

[0061] Dynamic connection building module: Based on the built path, according to the path information, the flight plan information of the flight segment is obtained, and after checking whether each segment in the path can be connected, and judging the minimum connection time, rule information, etc., dynamic connection building is carried out and the results are returned to the flight query main system.

[0062] The present invention is further described in detail below with reference to the accompanying drawings and specific embodiments. In order to more completely understand the technical solution of the present application, the specific implementation content of the present application will introduce the query interface design and demonstrate the two-segment path information management function, dynamic path generation and joint process building process involved in the business scenario by way of example.

[0063] 1. Design of the joint query interface

[0064] In order to meet users' needs for connecting flights with different numbers of transfer points, the interface parameters for querying connecting flights not only include the departure place, destination, query date, and preferred airlines required for the query, but also specially designed parameter fields for specifying the number of transfer points, providing preference information for the dynamic path generation module, making it easier for it to use solutions for different transfer scenarios to generate paths and meet users' different connecting needs.

[0065] 2. Acquisition, storage and application of two-segment path information

[0066] The dispatch center deploys scheduled tasks and starts scripts at regular intervals to obtain the two-segment path information pushed by the ticket purchasing system and the passenger path information stored by the flight query system from the FTP server. After format verification and parsing, the information is stored in the two-segment path information library and refreshed to the cache.

[0067] The two-segment route information includes the departure city, arrival city, transfer city, departure airport, arrival airport, first segment arrival transfer airport, second segment departure transfer airport, price, and hub information fields.

[0068] The storage contents are shown in Table 1:

[0069] DEP_CITY ARR_CITY ROUT_CITY DEP_AIRPORT ARR_AIRPORT ROUT_ARR_AIRPORT ROUT_DEP_AIRPORT PRICE ISHUBS SHE HKG SHA SHE HKG PVG PVG 3574.2 0111

[0070] Table 1 Storage content

[0071] The dynamic path generation module obtains a path SHE-PVG-HKG containing a transfer point by querying the two-segment path information by specifying the departure and arrival airports (cities), such as SHE-HKG. The path for a transfer point can be directly obtained by querying the two-segment path information, without taking complex calculation methods to expand the path. The information database also supports querying by specifying the departure airport, departure city, arrival airport or arrival city.

[0072] 3. Dynamic path generation and joint process construction

[0073] The implementation content of dynamic path generation and joint process construction includes an explanation of how to generate dynamic paths, examples of specific business scenarios, and an explanation of how to build them.

[0074] (1) Dynamic path generation method

[0075] Instead of dynamically searching and expanding through route maps to form a complex tree network as before, the new method directly queries the two-segment path information database with the departure and arrival points as indexes, sorts them according to the evaluation values, and finally directly obtains the path information of two flights at a transfer point, such as SHA-HKG-LAX. It can be seen that for a transfer point, the efficiency of path acquisition has become higher, and the accuracy of path data is also higher because the data source is more reliable.

[0076] Different methods are adopted for different numbers of transfer points input by the user. For one transfer point, the two-segment path information library can be queried once to obtain the path result. For two transfer points, the two-segment path information library needs to be queried once and the dynamic connecting flight segment information library needs to be queried to determine whether the destination of the former query result and the destination of the user's query are reachable. If they are reachable, a path containing two transfer points can be generated. For three transfer points, it is only necessary to query the two-segment path information library twice. By directly splicing the two query results, a path containing three transfer points can be generated. For four transfer points, the two-segment path information library needs to be queried twice and the dynamic connecting flight segment information library needs to be queried to determine the reachability of the first arrival point and the second departure point of the query, and finally generate a path.

[0077] (2) Two-transfer point business scenario

[0078] For example, if the departure and arrival points are A and E respectively, first query the two-segment path information database based on the departure point A, sort the query results according to the evaluation value, and then take out the arrival point of the path data and E, which is the end point of the connecting trip, in order to determine the reachability. Whether it is reachable is determined by the dynamic connecting flight segment information database. If it is reachable, the paths are connected to form a complete path. For example, the three data found in the two-segment path information database are ABC, ABD, and AHF. Only C to E is reachable among the three arrival points C, D, and F. The final path is ABCE. The path construction method with four transfer points is similar to the two transfer points method, so it will not be explained separately. Figure 6 Visually display the construction method when there are two transfer points.

[0079] (3) Three transfer point business scenarios

[0080] Taking the departure and arrival points as A and E as an example, a forward query is performed with A as the departure point to query the two-segment path information database. For ease of understanding, an example is given, assuming that the query results with A as the departure point are ABC, ABD, and AHF. Then a reverse query is performed with E as the arrival point. Assuming that three paths DFE, GHE, and ZHE are found, the path construction result is confirmed by determining whether the arrival point of the first segment of the path is the same as the departure point of the second segment of the path. Only one set of data can generate a completed path, and the result after splicing is ABDFE. Figure 7 Visually demonstrate how to build when the transfer point is three.

[0081] (4) Joint process construction

[0082] The dynamic path generation module outputs the path information, queries the flight plan information database in sections, verifies whether the dates and schedules of each segment in the path intersect, and determines the minimum connection time, rule information, etc., to build dynamic connections and return the results to the flight query system. This part is the original function and is only briefly explained.

[0083] This application mainly provides a method and device for dynamic path construction in dynamic connection, which meets the needs of different transfer scenarios by reasonably applying the two-segment path information library and the dynamic connection flight segment information library, and flexibly generating paths according to the number of transfer points set in the request. It not only improves the path richness of dynamic connection construction, but also reduces the response time and improves the stability of the function, providing passengers with more diversified and better path choices, reducing travel costs, and bringing more convenience to travel.

[0084] 1. Through the rational application of the two-segment connecting information database and the dynamic connecting flight segment information database, the complex and deep-level exploratory path search method is simplified to a simple connection judgment and reachability judgment, and the huge tree network range is downgraded to a linear range, thereby improving the construction efficiency and accuracy.

[0085] 2. A flexible path generation method is adopted to support different users' connection query needs for different transfer scenarios.

[0086] The path richness of dynamic connection construction has been greatly improved, while the response time has been reduced. By calculating the standard deviation of the response time, the new method has a smaller standard deviation and higher functional stability.

[0087] This application provides a method and device for dynamic path building. Different strategies and solutions are adopted in the process of dynamic path building for different numbers of connecting transfer points. For the path generation part, the original method of dynamically searching and expanding the path through the route map can achieve the function, but the original method is complex, has a large amount of calculation, is time-consuming, has a slow response time, and has low path richness. It no longer meets the current market demand and cannot replace the existing functions.

[0088] Based on the same inventive concept, the present invention also provides a computer-readable storage medium storing one or more programs, which can implement the aforementioned method when the one or more programs are executed.

[0089] Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent substitutions for some of the technical features therein; and these modifications or substitutions do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for building a dynamic joint path, characterized in that: include: Dynamic connection query step: processing connection flight query requests and querying the connection flight information that meets different types of connection path rules; Dynamic path generation step: Generate a dynamic path that meets the query conditions as input data for the dynamic joint process building step for joint process building; Dynamic joint process building steps: responsible for dynamic joint process building and generating joint process results; Two-segment path information management steps: deploy scheduled tasks, call scripts regularly, obtain and store two-segment path information data, persist the data, and provide a query interface for cached data to facilitate the dynamic path generation step to query the two-segment path information data; Data storage step: used to store and cache data.

2. The method according to claim 1, characterized in that The dynamic connection query step further includes: the user calls the flight query system through the query interface, the flight query system processes the user query request, sets the connection query parameters, queries the connection flights, generates the dynamic connection path, builds the dynamic connection, and returns the query connection result to the flight query system.

3. The method according to claim 2, characterized in that The dynamic connection building step further includes: dynamically building a connection based on the path data generated by the dynamic path generation step, the flight plan information base and the data of the minimum connection time information base in the system, and returning the dynamic connection query result to the user.

4. The method according to claim 3, characterized in that The two-segment path information management step, the acquisition of the two-segment path information further includes: The two-segment path information pushed by the ticket purchasing system and the passenger path information stored by the flight query system are obtained from the FTP server, and after format verification and parsing, they are stored in the two-segment path information library and refreshed to the cache.

5. The method according to claim 4, characterized in that The two-segment route information includes the departure city, arrival city, transit city, departure airport, arrival airport, first segment arrival transit airport, second segment departure transit airport, price and hub information.

6. The method according to claim 5, characterized in that The dynamic path generation step further includes: obtaining user preference information according to parameter information in the request, setting the number of transfer points, and reading configuration information, confirming the scene information of obtaining fixed transfer points or the maximum number of transfer points, matching the construction method of scenes with different numbers of transfer points according to the setting of the number of transfer points, and using the data of the two-segment path information library to build the path.

7. The method according to claim 6, characterized in that The path building further includes: directly querying the two-segment path information library with the departure place and the arrival place as indexes, sorting according to the evaluation values, and finally directly obtaining the path information of two flights at a transfer point.

8. The method according to claim 7, characterized in that The dynamic connection building step further includes: based on the built path, according to the path information, obtaining the flight plan information of the flight segment, checking whether each flight segment in the path can be connected, judging the minimum connection time and rule information, building a dynamic connection, and returning the result to the flight query main system.

9. A dynamic joint path building device, characterized in that: include: Dynamic connecting flight query module: processes connecting flight query requests and queries connecting flight information that meets different types of connecting flight path rules; Dynamic path generation module: generates dynamic paths that meet the query conditions as input data for the dynamic joint process building module for joint process building; Dynamic joint process building module: responsible for dynamic joint process building and generating joint process results; Two-segment path information management module: deploy scheduled tasks, call scripts regularly, obtain and store two-segment path information data, persist the data, and provide a query interface for cached data to facilitate the dynamic path generation module to query the two-segment path information data; Data storage module: used to store and cache data.

10. A computer-readable storage medium storing one or more programs, characterized in that: When the one or more programs are executed, the dynamic connection path building method described in any one of claims 1 to 8 can be implemented.

Images