Travel information processing method and device

Abstract

The invention discloses a travel information processing method and device. Relates to the field of travel information processing, and the method comprises the following steps: obtaining all associated travel chain lists associated with a travel group to which a travel missing identifier belongs, the travel missing identifier being an identifier of a missing object in registered travel information of the travel group; all first-class travel triads associated with the travel missing identifier are collected, and the first-class travel triads comprise sub-travel triads composed of the travel associated with the travel missing identifier inquired by the target system; matching each first type of travel triad associated with the travel missing identifier with each sub-travel triad in all the associated travel chain lists to obtain a first matching result; and determining travel supplement information based on the first matching result. According to the invention, the technical problem that the efficiency of complementing the missing travel information is low when the travel information of each person registered by a travel group is missing in the prior art is solved.

Description

Technical Field

[0001] The present invention relates to the field of itinerary information processing, and in particular to a method and device for processing itinerary information. Background Art

[0002] When organizing and managing major events (e.g., major conferences, sporting events, large-scale celebrations, group travel, etc.), obtaining participant itinerary information is crucial. This information is crucial for security screening and risk management, public health management, transportation and accommodation arrangements, event schedule coordination, and emergency response.

[0003] In related technologies, it is common to register and collect travel information for participants of relevant events in advance to facilitate management and arrangements. However, in the actual registration and collection process, due to problems such as premature collection, some participants' itineraries may be uncertain or missed, resulting in incomplete travel information for some participants in the registered itinerary information. Consequently, it is impossible to fully collect travel information. In such cases, manual re-collection of travel information for participants with missing itineraries is required, which is inefficient and labor-intensive.

[0004] To address the above-mentioned problems, no effective solutions have been proposed so far. Summary of the Invention

[0005] The embodiments of the present invention provide a method and apparatus for processing itinerary information, so as to at least solve the technical problem in the related art of low efficiency in completing missing itinerary information when the itinerary information of each person registered by a travel group is missing.

[0006] According to one aspect of an embodiment of the present invention, a method for processing itinerary information is provided, comprising: obtaining a list of all associated itinerary chains associated with a travel group to which a missing itinerary identifier belongs, wherein the missing itinerary identifier is an identifier of an object missing from the itinerary information registered by the travel group, and each of the associated itinerary chain lists includes: all sub-trip triplets of the object for which complete itinerary information has been registered, wherein the sub-trip triplets include: a departure place, a destination, and a time period to which the itinerary belongs; collecting all first-category trip triplets associated with the missing itinerary identifier, wherein the first-category trip triplets include: sub-trip triplets composed of itineraries associated with the missing itinerary identifier queried through a target system; matching each first-category trip triple associated with the missing itinerary identifier with each sub-trip triple in all associated itinerary chain lists to obtain a first matching result; and determining itinerary supplementary information based on the first matching result, wherein the itinerary supplementary information is used to complete the itinerary information missing from the missing itinerary identifier in the itinerary information registered in the travel group.

[0007] Furthermore, based on the first matching result, the supplementary information of the trip is determined, including: based on the first matching result, determining a first-class trip triple that successfully matches a sub-trip triple in any of the associated trip chain lists, and generating a target trip chain list based on the successfully matched first-class trip triple; calculating the similarity between the target trip chain list and each of the associated trip chain lists to obtain multiple first similarities; when at least one similarity among the multiple first similarities is a preset similarity, determining the supplementary information of the trip based on the target trip chain list; when no similarity among the multiple first similarities is the preset similarity, detecting whether there is a missing sub-trip triple in any two adjacent first-class trip trip triples in the target trip chain list, obtaining a detection result, and determining the supplementary information of the trip based on the detection result.

[0008] Furthermore, the similarity between the target trip chain list and each of the associated trip chain lists is calculated to obtain multiple first similarities, including: obtaining the number of sub-trip trip triples that are the same in the target trip chain list and each of the associated trip chain lists to obtain multiple first numbers; obtaining the number of sub-trip trip triples in each of the associated trip chain lists to obtain multiple second numbers; and determining multiple first similarities based on the first number corresponding to the target trip chain list and each of the associated trip chain lists and the second number corresponding to the associated trip chain list.

[0009] Furthermore, based on the detection result, determining the trip supplementary information includes: when the detection result indicates that there is a missing sub-trip triple in any two adjacent first-category trip triples in the target trip chain list, generating a triple to be supplemented in the two adjacent first-category trip triples; determining the trip supplementary information based on the triple to be supplemented, the first-category trip triple indicated in the first matching result as failing to match the sub-trip triples in all associated trip chain lists, and / or based on all the associated trip chain lists and the triple to be supplemented.

[0010] Furthermore, based on all the associated trip chain lists and the triples to be supplemented, the trip supplementary information is determined, including: matching the two first-category trip triplets adjacent before and after the triple to be supplemented with each of the associated trip chain lists to obtain a second matching result; when the second matching result indicates that there is an associated trip chain list that successfully matches the two first-category trip triplets adjacent before and after the triple to be supplemented, determining the sub-trip triple between the two successfully matched adjacent sub-trip triplets in the associated trip chain list as the first candidate trip information corresponding to the triple to be supplemented, wherein the first candidate trip information includes: second-category trip triplets, and the second-category trip triplets include: sub-trip trip triplets composed of trips associated with the trip missing identifier that cannot be queried through the target system; and determining the trip supplementary information based on the first candidate trip information corresponding to the triple to be supplemented.

[0011] Furthermore, the method for processing itinerary information also includes: when the number of first candidate itinerary information corresponding to the triple to be supplemented is n, obtaining the similarity between the target itinerary chain list and the associated itinerary chain list to which each of the first candidate itinerary information belongs, and obtaining n second similarities, where n is an integer greater than 1: based on the n second similarities, sorting all the first candidate itinerary information corresponding to the triple to be supplemented.

[0012] Furthermore, the trip supplementary information is determined based on the triple to be supplemented and the first-category trip triple indicated in the first matching result as failing to match the sub-trip triples in all associated trip chain lists, including: obtaining the time period of the trip corresponding to the triple to be supplemented to obtain a target trip time period; screening the first-category trip triples belonging to the target trip time period among the first-category trip triples indicated in the first matching result as failing to match the sub-trip triples in all associated trip chain lists to obtain a plurality of initial candidate trip triples; arranging the plurality of initial candidate trip triples based on the time periods of the trips corresponding to the plurality of initial candidate trip triples and the departure and destination in each of the initial candidate trip triples to obtain an arrangement result, and generating second candidate trip information corresponding to the triple to be supplemented based on the arrangement result; and determining the trip supplementary information based on the second candidate trip information corresponding to the triple to be supplemented.

[0013] Furthermore, based on the arrangement result, second candidate trip information corresponding to the triple to be supplemented is generated, including: in the arrangement result, filtering out sub-trip triples in two adjacent initial candidate trip triples, where the destination of the former initial candidate trip triple is the departure place of the latter initial candidate trip triple, to obtain a screening result, wherein the destination of the former initial candidate trip triple is the departure place of the latter initial candidate trip triple includes: the distance between the destination and the departure place is less than a preset distance threshold; based on the screening result, second candidate trip information corresponding to the triple to be supplemented is generated.

[0014] Furthermore, before determining the supplementary information of the itinerary, it also includes: establishing a monitoring task for the itinerary missing mark, wherein the monitoring task is used to query whether the supplementary information of the itinerary can be read; after reaching the preset latest execution time, if it is detected that the monitoring task has not read the supplementary information of the itinerary, an early warning message is generated; after determining the supplementary information of the itinerary, it also includes: sending the supplementary information of the itinerary to an electronic terminal for visual display.

[0015] According to another aspect of an embodiment of the present invention, a device for processing itinerary information is provided, comprising: an acquisition unit for acquiring a list of all associated itinerary chains associated with a travel group to which a missing itinerary identifier belongs, wherein the missing itinerary identifier is an identifier of an object missing from the itinerary information registered by the travel group, and each of the associated itinerary chain lists includes: all sub-trip triplets of the object for which complete itinerary information has been registered, wherein the sub-trip triplets include: a departure place, a destination, and a time period to which the itinerary belongs; a collection unit for collecting all first-category itinerary triplets associated with the missing itinerary identifier, wherein the first-category itinerary triplets include: sub-trip triplets composed of itineraries associated with the missing itinerary identifier queried through a target system; a matching unit for matching each first-category itinerary triple associated with the missing itinerary identifier with each sub-trip triplet in all associated itinerary chain lists to obtain a first matching result; and a determination unit for determining supplementary itinerary information based on the first matching result, wherein the supplementary itinerary information is used to complete the itinerary information missing from the missing itinerary identifier in the itinerary information registered in the travel group.

[0016] Furthermore, the determination unit includes: a first processing subunit, used to determine, based on the first matching result, a first-class trip triple that successfully matches a sub-trip triple in any of the associated trip chain lists, and generate a target trip chain list based on the successfully matched first-class trip triple; a calculation subunit, used to calculate the similarity between the target trip chain list and each of the associated trip chain lists to obtain multiple first similarities; a determination subunit, used to determine the trip supplementary information based on the target trip chain list when at least one similarity among the multiple first similarities is a preset similarity; a second processing subunit, used to detect whether there is a missing sub-trip triple in any two adjacent first-class trip trip triples in the target trip chain list when no similarity among the multiple first similarities is the preset similarity, obtain a detection result, and determine the trip supplementary information based on the detection result.

[0017] Furthermore, the calculation subunit includes: a first acquisition module, used to obtain the number of sub-trip triplets that are the same in the target trip chain list and each of the associated trip chain lists, and obtain multiple first numbers; a second acquisition module, used to obtain the number of sub-trip triplets in each of the associated trip chain lists, and obtain multiple second numbers; a determination module, used to determine multiple first similarities based on the first number corresponding to the target trip chain list and each of the associated trip chain lists and the second number corresponding to the associated trip chain list.

[0018] Furthermore, the second processing sub-unit includes: a generating module for generating a triple to be supplemented from any two adjacent first-category trip triples in the target trip chain list when the detection result indicates that there is a missing sub-trip triple in the two adjacent first-category trip triples in the target trip chain list; a determining module for determining the trip supplementary information based on the triple to be supplemented, the first-category trip triple indicated in the first matching result as failing to match the sub-trip triples in all associated trip chain lists, and / or based on all the associated trip chain lists and the triple to be supplemented.

[0019] Furthermore, the determination module includes: a matching submodule for matching the two first-category trip triplets adjacent before and after the triple to be supplemented with each of the associated trip chain lists to obtain a second matching result; a processing submodule for, when the second matching result indicates that there is an associated trip chain list that successfully matches the two first-category trip triplets adjacent before and after the triple to be supplemented, determining the sub-trip triple between the two successfully matched adjacent sub-trip triplets in the associated trip chain list as the first candidate trip information corresponding to the triple to be supplemented, wherein the first candidate trip information includes: a second-category trip triple, and the second-category trip triple includes: a sub-trip triple composed of a trip associated with the trip missing identifier that cannot be queried by the target system; a determination submodule for determining the trip supplement information based on the first candidate trip information corresponding to the triple to be supplemented.

[0020] Furthermore, the determination module also includes: a first acquisition submodule, which is used to obtain the similarity between the target trip chain list and the associated trip chain list to which each first candidate trip information belongs when the number of first candidate trip information corresponding to the triple to be supplemented is n, and obtain n second similarities, where n is an integer greater than 1: a sorting submodule, which is used to sort all the first candidate trip information corresponding to the triple to be supplemented based on n second similarities.

[0021] Furthermore, the determination module also includes: a second acquisition submodule, used to obtain the time period of the trip corresponding to the to-be-supplemented triple, and obtain the target trip time period; a screening submodule, used to screen the first-category trip triples belonging to the target trip time period from the first-category trip triples that indicate in the first matching result that the sub-trip triples in all the associated trip chain lists have failed to match, and obtain multiple initial candidate trip triples; an arrangement submodule, used to arrange the multiple initial candidate trip triples based on the time periods corresponding to the trips of the multiple initial candidate trip triples and the departure and destination in each of the initial candidate trip triples, to obtain an arrangement result, and generate the second candidate trip information corresponding to the to-be-supplemented triple based on the arrangement result; a determination submodule, used to determine the trip supplement information based on the second candidate trip information corresponding to the to-be-supplemented triple.

[0022] Furthermore, the arrangement submodule includes: a screening submodule one, which screens out, from the arrangement result, sub-trip triples in which the destination of the former initial candidate trip triple is the departure place of the latter initial candidate trip triple, in two adjacent initial candidate trip triples, to obtain a screening result, wherein the destination of the former initial candidate trip triple is the departure place of the latter initial candidate trip triple includes: the distance between the destination and the departure place is less than a preset distance threshold; and a generation submodule one, which generates, based on the screening result, second candidate trip information corresponding to the triple to be supplemented.

[0023] Furthermore, the itinerary information processing device also includes: an establishment unit, used to establish a monitoring task for the itinerary missing identifier before determining the itinerary supplementary information, wherein the monitoring task is used to query whether the itinerary supplementary information can be read; a generation unit, used to generate an early warning message when it detects that the monitoring task has not read the itinerary supplementary information after reaching the preset latest execution time; and a display unit, used to send the itinerary supplementary information to the electronic terminal for visual display after determining the itinerary supplementary information.

[0024] According to another aspect of an embodiment of the present invention, an electronic device is also provided, including: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute any of the above-mentioned methods for processing travel information by executing the executable instructions.

[0025] According to another aspect of an embodiment of the present invention, a computer-readable storage medium is also provided, which stores a computer program, wherein when the computer program is running, the device where the computer-readable storage medium is located is controlled to execute any of the above-mentioned methods for processing travel information.

[0026] In the present invention, a list of all associated itinerary chains associated with a travel group to which a missing itinerary identifier belongs is obtained, wherein the missing itinerary identifier is the identifier of an object that is missing from the travel group's registered itinerary information, and each associated itinerary chain list includes: all sub-trip triples of the object with registered complete itinerary information, wherein the sub-trip triples include: the departure point, the destination, and the time period to which the itinerary belongs; all first-category itinerary triples associated with the missing itinerary identifier are collected, wherein the first-category itinerary triples include: sub-trip triples composed of the itinerary associated with the missing itinerary identifier queried through the target system; each first-category itinerary triple associated with the missing itinerary identifier is matched with each sub-trip triple in all associated itinerary chain lists to obtain a first matching result; based on the first matching result, itinerary supplementary information is determined, wherein the itinerary supplementary information is used to complete the itinerary information missing from the missing itinerary identifier in the itinerary information registered in the travel group. This solves the technical problem in the related art of low efficiency in completing missing itinerary information when itinerary information of each person registered by the travel group is missing.

[0027] In the present invention, the itinerary supplementary information corresponding to the itinerary missing identifier is determined through the associated itinerary chain list of complete itinerary information registered in the same travel group, avoiding the low efficiency of supplementing the missing itinerary information entirely by manual supplementation in the related art, thereby achieving the technical effect of improving the efficiency of supplementing the missing itinerary information. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] 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:

[0029] Figure 1 is a flowchart of an optional method for processing travel information according to an embodiment of the present invention;

[0030] Figure 2 is a flowchart of another optional method for processing travel information according to an embodiment of the present invention;

[0031] Figure 3 is a schematic diagram of an optional device for processing travel information according to an embodiment of the present invention;

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

[0033] In order to enable those skilled in the art to better understand the solutions of the present invention, the technical solutions 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 embodiments described 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 making creative efforts should fall within the scope of protection of the present invention.

[0034] It should be noted that the terms "first", "second", etc. in the description 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 numbers 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 clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0035] It should be noted that the user information (including but not limited to user device information, user personal information, travel information, etc.), collected information 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, storage, use, processing, transmission, provision, disclosure and application of relevant data comply with the relevant laws, regulations and standards of the relevant regions, take necessary confidentiality measures, do not violate public order and good customs, and provide corresponding operation entrances for users to choose to authorize or refuse.

[0036] Example 1

[0037] According to an embodiment of the present invention, a method embodiment of an optional method for processing travel information 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.

[0038] Figure 1 is a flowchart of an optional method for processing travel information according to an embodiment of the present invention. Figure 1 As shown, the method includes the following steps:

[0039] Step S101: Obtain a list of all associated itinerary chains associated with the travel group to which the missing itinerary identifier belongs, wherein the missing itinerary identifier is the identifier of an object missing from the travel group's registered itinerary information. Each associated itinerary chain list includes: all sub-trip triplets of the object with complete registered itinerary information, and the sub-trip triplets include: the departure place, the destination, and the time period to which the itinerary belongs.

[0040] The aforementioned list of associated itinerary chains may be a list of itinerary chains corresponding to a complete itinerary identifier in a set of itinerary clusters (corresponding to a travel group). The list of associated itinerary chains may include all sub-trip triples that constitute a complete itinerary. Sub-trip triples may include departure point information, destination information, and a planned execution period (i.e., the time period to which the itinerary belongs). Sub-trip triples are first-class itinerary triples whose information can be retrieved, or second-class itinerary triples whose information cannot be retrieved. A set of itinerary clusters may be a set of identity IDs (identity identifiers) of all members of a travel group. The aforementioned list of all associated itinerary chains associated with a travel group may have one or multiple associated itinerary chain lists. For example, a travel group may have one associated itinerary chain list, but individual members of the travel group may have their own associated itinerary chain lists.

[0041] Specifically, before a group travels, they typically register and collect travel information for all participants. After collecting this information, some participants may have empty or partially missing information, while others may have complete information. The integrity of this information can be manually checked and marked. The IDs of those with empty or partially missing itinerary information are designated as missing, while those with complete itinerary information are designated as complete.

[0042] In this embodiment, a trip chain list can be formed by triples corresponding to each sub-trip that constitutes a complete trip. For example, trip chain list A includes triplets corresponding to sub-trips a to b, b to c, and c to d. These sub-trips can be first-class trips, which are easy to query and obtain corresponding trip information. These are typically large-scale public transportation modes such as trains, high-speed trains, and airplanes. The order information for these modes can be queried and obtained by the relevant target system (e.g., ticketing system). Alternatively, they can be second-class trips, which are difficult to query and obtain corresponding trip information. For example, small-scale short-distance transportation modes such as self-driving, taxis, and buses. The order information for these modes is generally difficult to effectively obtain, and the accessibility of short-distance trips is more flexible and changeable. Therefore, for second-class trips, their implementation methods are more diverse and easily changed, and accurate and effective triples cannot be obtained through relevant systems. They usually rely on self-reporting by relevant personnel.

[0043] In addition, in this embodiment, to more accurately identify a trip's related information for subsequent matching, a triplet of departure location information, destination information, and planned execution time period is used to uniquely identify a trip. For example, the triplet corresponding to a to b might be (Beijing, Shanghai, 2025.03.15.15:00:00-2025.03.15.19:00:00). To further enrich the information, the flight number or train number corresponding to the trip could also be added to form a quadruple.

[0044] Step S102 : collecting all first-category trip triples associated with the missing trip identifier, wherein the first-category trip triples include: sub-trip triples consisting of trips associated with the missing trip identifier queried through the target system.

[0045] The above-mentioned first-category itinerary triples can be sub-trip triples of the first-category itinerary for easy query and acquisition of corresponding itinerary information. The first-category itinerary can be a large-scale public transportation mode, such as a travel mode of train, high-speed rail, airplane, etc. The order information of this mode can be queried and acquired by a related target system (for example, a ticketing system). For example, the acquisition of multiple first-category itinerary triples corresponding to the missing itinerary identifier can be achieved by limiting the execution time period of the itinerary order under the identity name corresponding to the missing itinerary identifier. Specifically, with the full authorization of the object associated with the missing itinerary identifier and the authorization of the target system, the identity information of the person corresponding to the missing itinerary can be used to query the corresponding order information in the background of each ticketing software to obtain the information of all first-category itineraries associated with the missing itinerary identifier. In this way, all first-category itinerary triples associated with the missing itinerary identifier can be determined.

[0046] Step S103 : Match each first-category trip triplet associated with the trip missing identifier with each sub-trip triplet in all associated trip chain lists to obtain a first matching result.

[0047] In this embodiment, each first-category trip triplet corresponding to the trip missing identifier may be matched for the first time with each sub-trip triplet in all associated trip chain lists to obtain a first matching result.

[0048] Step S104 : determining supplementary itinerary information based on the first matching result, wherein the supplementary itinerary information is used to complete the missing itinerary information indicated by the missing itinerary indicator in the itinerary information registered in the travel group.

[0049] If the match is successful, the first type of trip triples are retained; if the match fails, the first type of trip triples are removed to generate a first target trip chain list (or target trip chain list) corresponding to the trip missing identifier.

[0050] In actual travel planning, medium- and long-distance trips usually choose large-scale public transportation vehicles with stronger transportation capacity (such as trains, high-speed trains, and airplanes). When traveling in groups, the departure and destination of members in the same group are basically the same. Therefore, when members of the travel group choose a medium- and long-distance travel method, they usually choose large-scale public transportation, and the settings of the itinerary chain or a sub-trip therein will have a high degree of similarity. In addition, for medium- and long-distance large-scale public transportation travel methods, it has the advantages of being difficult to change and easy to query. Based on this, in this embodiment, other complete itinerary information (i.e., a list of connected itinerary chains) in the same travel group can be used to filter the multiple first-class itinerary triples corresponding to the queried itinerary missing flags.

[0051] By matching each first-class trip triplet corresponding to the missing itinerary identifier with each sub-trip triplet in all associated itinerary chain lists in the same itinerary family set, all first-class trip triples obtained by the missing itinerary identifier query are preliminarily screened to determine all possible itinerary triplet information of the person corresponding to the missing itinerary identifier during this trip, and generating a target itinerary chain list based on all possible itinerary triplet information of the person corresponding to the missing itinerary identifier during this trip. Afterwards, the above-mentioned itinerary supplementary information can be generated based on the target itinerary chain list and all associated itinerary chain lists associated with the group.

[0052] It should be noted that in order to further improve the accuracy of itinerary information supplementation, the itinerary supplementation information can also be sent to a designated electronic terminal for the corresponding personnel to view and confirm, thereby converting the original itinerary information filling work into itinerary information confirmation work, thereby improving the efficiency of itinerary information acquisition, reducing the workload of itinerary information filling, and increasing the willingness of relevant personnel to cooperate, and ultimately improving the completeness of itinerary information collection.

[0053] Through the above steps, in this embodiment, the supplementary itinerary information corresponding to the missing itinerary indicator is determined based on the list of associated itinerary chains with complete itinerary information registered within the same travel group. This avoids the inefficient manual supplementation of missing itinerary information in the related art, thereby achieving the technical effect of improving the efficiency of supplementing missing itinerary information. This further solves the technical problem in the related art of inefficient supplementation of missing itinerary information when the itinerary information of each person registered by the travel group is missing.

[0054] Optionally, based on the first matching result, determining the supplementary information of the trip, including: based on the first matching result, determining a first-class trip triple that successfully matches a sub-trip triple in any associated trip chain list, and generating a target trip chain list based on the successfully matched first-class trip triple; calculating the similarity between the target trip chain list and each associated trip chain list to obtain multiple first similarities; when at least one similarity among the multiple first similarities is a preset similarity, determining the supplementary information of the trip based on the target trip chain list; when no similarity among the multiple first similarities is a preset similarity, detecting whether there is a missing sub-trip triple in any two adjacent first-class trip triples in the target trip chain list, obtaining a detection result, and determining the supplementary information of the trip based on the detection result.

[0055] In this embodiment, the first similarity between the first target trip chain list (ie, the target trip chain list) and each associated trip chain list can be obtained. If the first similarity is a preset similarity, for example (the first similarity P i 1=1), the first trip supplementary information formed by the first target trip chain list can be sent to the electronic terminal corresponding to the trip missing identifier for further confirmation.

[0056] In the case that the first target trip chain list is completely identical to a related trip chain list (ie P i 1=1), that is, the itinerary chain of the missing person is very likely to be exactly the same as that of someone in the same group. At this time, the first target itinerary chain list can be sent to the electronic terminal for confirmation. For example, if all the itinerary plans with the missing itinerary mark are first-class itineraries, then the itinerary chain obtained after the first matching and screening (that is, the first target itinerary chain list) is very likely to be exactly the same as the itinerary chain of a person in the same travel group (the associated itinerary chain list). Therefore, by calculating the first similarity between the first target itinerary chain list and each associated itinerary chain list, it is determined whether the itinerary chain formed by all possible itinerary triples currently determined is exactly the same as the itinerary chain corresponding to a certain associated itinerary chain list. Then, the itinerary chain information formed by the first-class itinerary triples corresponding to the missing itinerary mark can be more accurately inferred, and the information can be sent to the corresponding terminal for the corresponding personnel to view and confirm. In this way, the original itinerary information filling work is converted into itinerary information confirmation work, thereby improving the efficiency of itinerary information acquisition, reducing the workload of itinerary information filling, increasing the willingness of relevant personnel to cooperate, and ultimately improving the completeness of itinerary information collection.

[0057] Furthermore, all sub-trip triplets in the first target trip chain list may be arranged in order from early to late according to the planned execution period.

[0058] If any first similarity is not a preset similarity (e.g., 1), the departure and destination information of any two adjacent sub-trip triples in the first target trip chain list may be detected, and any two adjacent first-category trip triples in the target trip chain list may be detected to determine whether there is a missing sub-trip triple. For example, in the case where the first target trip chain list and each associated trip chain list are not completely identical (e.g., P i 1 is not equal to 1), a sub-trip triplet may be missing between two adjacent sub-trip triples in the first target trip chain list (i.e., the destination of the preceding triplet and the departure of the following triplet are different). In the case of a missing sub-trip triplet, supplementary trip information can be generated based on the associated trip chain list. That is, the missing trip information can be supplemented based on the complete trip chain list to generate supplementary trip information. This achieves the technical effect of accurately generating supplementary trip information.

[0059] Optionally, the similarity between the target trip chain list and each associated trip chain list is calculated to obtain multiple first similarities, including: obtaining the number of identical sub-trip trip triplets in the target trip chain list and each associated trip chain list to obtain multiple first numbers; obtaining the number of sub-trip triplets in each associated trip chain list to obtain multiple second numbers; and determining multiple first similarities based on the first number corresponding to the target trip chain list and each associated trip chain list and the second number corresponding to the associated trip chain list.

[0060] The first similarity P between the target trip chain list and the i-th associated trip chain list i The calculation formula for 1 is:

[0061] P i 1=SYi 1 / SYi sum

[0062] Among them, SYi 1 SYi is the number of identical first-class trip triples in the target trip chain list and the i-th associated trip chain list. sum is the total number of sub-trip trips in the i-th associated trip chain list.

[0063] Based on the first number corresponding to the target trip chain list and each associated trip chain list and the second number corresponding to the associated trip chain list, multiple first similarities are determined, thereby achieving the technical effect of accurately calculating the similarity between the target trip chain list and each associated trip chain list.

[0064] Optionally, determining the trip supplementary information based on the detection result includes: generating a triple to be supplemented from any two adjacent first-category trip triples in the target trip chain list when the detection result indicates that there is a missing sub-trip triple in the two adjacent first-category trip triples in the target trip chain list; determining the trip supplementary information based on the triple to be supplemented, the first-category trip triple indicated in the first matching result as having failed to match the sub-trip triples in all associated trip chain lists, and / or based on all associated trip chain lists and the triple to be supplemented.

[0065] If the destination information in the first triplet of two adjacent sub-trip triplets is different from the departure information in the second triplet, a trip triplet to be supplemented (i.e., a trip triplet to be supplemented) may be generated between the two adjacent sub-trip triplets.

[0066] Since the itinerary plan with the itinerary missing mark may be a combination of the first type of itinerary and the second type of itinerary, for example, the itinerary chain list A corresponding to the itinerary plan with the itinerary missing mark includes triplets corresponding to the three sub-trips a to b, b to c, and c to d, among which the trip from b to c is achieved by self-driving. As a result, the target itinerary chain list will be missing from the itinerary from b to c, and will be different from the itinerary chains of other people in the same group who completely use the first type of travel mode, that is, the first similarity is not the preset similarity (for example, 1). At the same time, if the itinerary chain list corresponding to the itinerary missing mark contains the second type of itinerary, then the first target itinerary chain list obtained after the first matching will have some sub-trip information missing.

[0067] If the first category of itineraries is missing, the first category itinerary triplets can be sorted from the deleted first category itinerary triplets (i.e., the first category itinerary triplets corresponding to the missing itinerary identifier that failed to match the associated itinerary chain list) according to the time period to which the itinerary belongs (i.e., the planned execution period) (the latter departure place is the destination of the previous triplet), and then matched with the adjacent triplets in the first target itinerary chain list (the one with the missing sub-trip triplet in the middle) based on the sorted departure place and destination. The successfully matched ones are sent to the electronic terminal as itinerary supplementary information for confirmation.

[0068] If the second type of trip is missing, a second match can be performed based on the adjacent triples (a triple to be supplemented can be generated between the adjacent triples) and the sub-trip triples in each associated trip chain list. The successfully matched ones are then sent to the electronic terminal as trip supplementary information for confirmation. In addition, if there are multiple successful matches, the candidate triplets that are successfully matched can also be sorted based on the similarity between the associated trip chain list where the successfully matched triples are located and the first target trip chain list.

[0069] Optionally, based on all associated trip chain lists and triples to be supplemented, determining the trip supplementary information includes: matching two first-category trip triples adjacent before and after the triple to be supplemented with each associated trip chain list to obtain a second matching result; when the second matching result indicates that there is an associated trip chain list that successfully matches the two first-category trip triples adjacent before and after the triple to be supplemented, determining the sub-trip triple between the two successfully matched adjacent sub-trip triples in the associated trip chain list as the first candidate trip information corresponding to the triple to be supplemented, wherein the first candidate trip information includes: second-category trip triples, and the second-category trip triples include: sub-trip triples consisting of trips associated with the trip missing identifier that cannot be queried through the target system; determining the trip supplementary information based on the first candidate trip information corresponding to the triple to be supplemented.

[0070] For example, two sub-trip trips adjacent to the trip triple to be supplemented (i.e., the trip triple to be supplemented) can be used for a secondary match with the sub-trip trip trips in each associated trip chain list. If a match is successful, the sub-trip triple between the two corresponding sub-trip trip trips in the associated trip chain list can be used as the first candidate trip information corresponding to the trip triple to be supplemented. The second trip supplement information formed by all the first candidate trip information corresponding to each trip triple to be supplemented is sent to the electronic terminal corresponding to the trip missing indicator for confirmation.

[0071] In this embodiment, the two adjacent sub-trip trips before and after the trip triple to be supplemented are used as matching conditions. Each associated trip chain list is traversed, and the sub-trip information between the two sub-trip trips in the associated trip chain list is used as the first candidate trip information corresponding to the trip triple to be supplemented. This method takes advantage of the fact that travel plans of people in the same group are generally similar to screen the trip information that may correspond to the trip triple to be supplemented. This improves the accuracy of the supplementary trip information and the trip information missing due to the itinerary missing indicator.

[0072] Optionally, the method for processing itinerary information further includes: when the number of first candidate itinerary information corresponding to the triple to be supplemented is n, obtaining the similarity between the target itinerary chain list and the associated itinerary chain list to which each first candidate itinerary information belongs, and obtaining n second similarities, where n is an integer greater than 1: based on the n second similarities, sorting all first candidate itinerary information corresponding to the triple to be supplemented.

[0073] Since the second type of trips are mostly short-distance trips, their implementation methods are more diverse and easy to change. Therefore, the candidate information determined from other member trips (the associated trip chain list) may not be consistent with the actual trip information. Therefore, it is necessary to sort the multiple first candidate trip information based on the degree of consistency with the actual trip, so that the corresponding personnel can more quickly determine which first candidate trip information is correct when confirming the trip information.

[0074] Specifically, if there are multiple first candidate trip information corresponding to the trip triple to be supplemented (i.e., the trip triple to be supplemented), the multiple first candidate trip information can be sorted according to the following steps:

[0075] According to the first target itinerary chain list and the associated itinerary chain list to which the first candidate itinerary information belongs, the second similarity corresponding to the first candidate itinerary information can be generated. Among them, the second similarity P corresponding to the nth first candidate itinerary information is n 2. The following conditions are met:

[0076] P n 2=SYn 1 / SY n1 sum

[0077] Among them, SYn 1 SY is the number of identical first-category trip triples in the first target trip chain list and the associated trip chain list to which the nth first candidate trip information belongs, n1 sum is the total number of first-category trip triples in the associated trip chain list to which the nth first candidate trip information belongs.

[0078] The similarity between the first-category itineraries of the missing person and the corresponding complete person is determined by comparing the proportion of identical first-category itinerary trips in the first target itinerary chain list and the associated itinerary chain list to which the first candidate itinerary belongs. Generally, the higher the similarity between the first-category itineraries, the higher the similarity between the second-category itineraries. This is used to rank the multiple first candidate itineraries. The multiple first candidate itineraries are then sorted and displayed in descending order based on the second similarity, enabling quick and accurate identification of the missing itinerary information identified by the missing itinerary indicator, improving the efficiency of completing the missing itineraries.

[0079] Optionally, determining the supplementary information of the trip based on the triple to be supplemented and the first-category trip triple indicated in the first matching result as failing to match the sub-trip triples in all associated trip chain lists includes: obtaining the time period of the trip corresponding to the triple to be supplemented to obtain the target time period of the trip; screening the first-category trip triples belonging to the target time period among the first-category trip triples indicated in the first matching result as failing to match the sub-trip triples in all associated trip chain lists to obtain multiple initial candidate trip triples; arranging the multiple initial candidate trip triples based on the time periods of the trips corresponding to the multiple initial candidate trip triples and the departure and destination in each initial candidate trip triple to obtain an arrangement result, and generating second candidate trip information corresponding to the triple to be supplemented based on the arrangement result; and determining the supplementary information of the trip based on the second candidate trip information corresponding to the triple to be supplemented.

[0080] The sub-trips corresponding to the trip triples to be supplemented (i.e., the trip triples to be supplemented) may all be first-class trips, but these trips are different from the first-class trips of other people in the same group. For example, the trip chain list A corresponding to the trip plan with a missing trip mark includes triplets corresponding to four sub-trips: a to b, b to e, e to c, and c to d. Among them, the trips corresponding to a to b and c to d are consistent with the first-class trips of other people. However, the trips corresponding to b to e and e to c are inconsistent with the first-class trips of other people. As a result, the trip information corresponding to b to e and e to c will be mistakenly deleted during the first match. Therefore, in this embodiment, the trip information corresponding to the missing sub-trips in the target trip chain list (i.e., the second candidate trip information) can also be determined based on the trip triples to be supplemented and the first-class trip triples indicated in the first matching result that failed to match the sub-trip triplets in all associated trip chain lists.

[0081] For example, after generating the trip triples to be supplemented, first-category trip triples whose planned execution period falls within the planned execution period corresponding to the trip triples to be supplemented (i.e., the time period to which the trip corresponding to the trip triples to be supplemented belongs) can be obtained from the first-category trip triples removed in the first matching (the first-category trip triples that indicate in the first matching result that the match with all sub-trip triples in the associated trip chain list has failed) as initial candidate trip triples.

[0082] Arrange multiple initial candidate trip triplets in sequence according to the order of planned execution periods (time periods to which the trip belongs) and the order of connection between the departure information and the destination information to generate second candidate trip information corresponding to the trip triplet to be supplemented. Specifically, if the departure information and destination information of any two adjacent initial candidate trip triplets in the trip sequence formed by arranging multiple initial candidate trip triplets in the order of planned execution periods are the same, then the trip sequence is determined as the second candidate trip information corresponding to the trip triplet to be supplemented. The third trip supplement information formed by the second candidate trip information corresponding to each trip triple to be supplemented is sent to the electronic terminal corresponding to the trip missing identifier. The third trip supplement information is displayed first.

[0083] Since the itinerary information deleted during the initial match may all be itinerary orders purchased independently by the person corresponding to the missing itinerary identifier, the itineraries corresponding to these orders are more likely to be itineraries to be supplemented. Therefore, in this embodiment, first-category itinerary triples whose planned execution periods fall within the planned execution periods corresponding to the itinerary triples to be supplemented can be obtained from the first-category itinerary triples removed during the initial match. Then, it is determined again whether the multiple deleted first-category itinerary triples can be connected end-to-end to form a complete itinerary chain. If so, the itinerary sequence is determined as the second candidate itinerary information corresponding to the itinerary triples to be supplemented, and the second candidate itinerary information is assigned the highest similarity to ensure that it is displayed first.

[0084] Optionally, based on the arrangement result, second candidate trip information corresponding to the triple to be supplemented is generated, including: in the arrangement result, filtering out the sub-trip triples of two adjacent initial candidate trip triples, where the destination of the previous initial candidate trip triple is the departure place of the next initial candidate trip triple, to obtain a screening result, wherein the destination of the previous initial candidate trip triple is the departure place of the next initial candidate trip triple includes: the distance between the destination and the departure place is less than a preset distance threshold; based on the screening result, the second candidate trip information corresponding to the triple to be supplemented is generated.

[0085] If, in two adjacent initial candidate trip triples, the distance between the destination of the previous initial candidate trip triple and the departure point of the next initial candidate trip triple is less than a preset distance threshold, it can be determined that the departure point information and destination information of the two adjacent initial candidate trip triples are the same. In this embodiment, the main judgment is whether multiple initial candidate trip triples can form a complete trip chain. Since some cities have multiple train stations or high-speed rail stations, when taking a high-speed rail or train, it may involve transferring at different stations. Since transfer trips are more flexible and difficult to monitor, and the distance and time are shorter, this part of the trip can be ignored. Therefore, all stations in the city can be regarded as the same departure / destination. In this embodiment, the purpose of treating close stations as the same location is achieved by limiting the distance between the destination of the previous initial candidate trip triple and the departure point of the next initial candidate trip triple.

[0086] Optionally, before determining the supplementary information of the itinerary, it also includes: establishing a monitoring task for a missing itinerary mark, wherein the monitoring task is used to query whether the supplementary information of the itinerary can be read; after reaching the preset latest execution time, if it is detected that the monitoring task has not read the supplementary information of the itinerary, an early warning message is generated; after determining the supplementary information of the itinerary, it also includes: sending the supplementary information of the itinerary to an electronic terminal for visual display.

[0087] For example, before obtaining confirmation information of the itinerary supplement information corresponding to the itinerary triplet to be supplemented, a monitoring task can be established for the user corresponding to the itinerary missing identifier. The monitoring task is used to continuously query and obtain the first type of itinerary triplet that meets the conditions of the itinerary triplet to be supplemented.

[0088] If after the latest execution start time (preset latest execution time) corresponding to the to-be-supplemented trip triplet is reached, if the first-category trip triplet obtained by the monitoring task query that meets the to-be-supplemented trip triplet conditions is empty, then a warning message corresponding to the trip missing indicator can be generated.

[0089] After the second itinerary supplementary information or the third itinerary supplementary information corresponding to each itinerary triplet to be supplemented is sent to the electronic terminal corresponding to the itinerary missing identifier, if the itinerary confirmation information is not obtained, the itinerary information of the corresponding person will always be in a missing state. Therefore, in order to further obtain the missing itinerary information, this embodiment can establish a monitoring task to monitor different queryable ticketing systems, so that when the corresponding person completes the order of the relevant itinerary, the corresponding itinerary information can be obtained in time, and when the information of a certain itinerary cannot be obtained, a corresponding warning will be issued to facilitate timely manual intervention.

[0090] Example 2

[0091] Figure 2 is a flowchart of another optional method for processing travel information according to an embodiment of the present invention. Figure 2 As shown, another method for processing travel information is provided, which includes the following steps:

[0092] Step S100: Based on the trip cluster set to which the missing trip identifier belongs, at least one associated trip chain list corresponding to the missing trip identifier is obtained. The associated trip chain list is a list of trip chains corresponding to the complete trip identifier in the trip cluster set. The associated trip chain list includes all sub-trip triples that constitute the complete trip. Sub-trip triples include departure point information, destination information, and a planned travel time period. Sub-trip triples are first-category trip triples whose information can be retrieved, or second-category trip triples whose information cannot be retrieved.

[0093] Specifically, in this step, the itinerary cluster set can be the set of identity IDs of all members of a travel group. Typically, before a trip, travel information for all participants is collected and registered in advance. After the itinerary information is collected, some individuals may have empty or partially missing information, while others may have complete information. The completeness of this information can be manually checked and marked. The identity IDs of individuals with empty or partially missing itinerary information are designated as missing itineraries, while the identity IDs of individuals with complete itinerary information are designated as complete itineraries.

[0094] The itinerary chain list in this embodiment is formed by the triplet information corresponding to each sub-trip that constitutes a complete itinerary. For example, itinerary chain list A includes the triplet information corresponding to the three sub-trips a to b, b to c, and c to d. These sub-trips may be first-category trips, which are easy to query and obtain corresponding itinerary information. These are typically large-scale public transportation modes such as trains, high-speed trains, and airplanes. Order information for these modes can be obtained through relevant ticketing systems. Alternatively, they may be second-category trips, which are difficult to query and obtain corresponding itinerary information. These are typically small, short-distance transportation modes such as self-driving, taxis, and buses. Order information for these modes is generally difficult to effectively obtain, and short-distance travel options are more flexible and changeable. Therefore, for second-category trips, their implementation methods are more diverse and easily changed, making it difficult to obtain accurate and effective triplet information through relevant systems, and usually relying on self-reporting by relevant personnel.

[0095] In addition, to more accurately identify trip-related information for subsequent matching, this embodiment uses a triplet of departure location, destination, and planned execution time period to uniquely identify a trip. For example, the triplet corresponding to a to b might be (Beijing, Shanghai, 2025.03.15.15:00:00-2025.03.15.19:00:00). To further enrich the information, the flight number or train number corresponding to the trip could also be added to form a quadruple.

[0096] Step S200: performing a first match between each first-category trip triplet corresponding to the trip missing identifier and each sub-trip triplet in all associated trip chain lists.

[0097] Step S300: If the match is successful, the first type of trip triples are retained; if the match fails, the first type of trip triples are removed to generate a first target trip chain list corresponding to the trip missing identifier.

[0098] In actual travel planning, medium- and long-distance trips typically use large-scale public transportation (such as trains, high-speed trains, and airplanes) with greater transport capacity. Furthermore, when traveling in a group, members of the group typically share the same departure and destination points. Consequently, group members often choose large-scale public transportation for medium- and long-distance travel, and the itinerary chains or sub-trips within them tend to be highly similar. Furthermore, large-scale public transportation for medium- and long-distance trips is less susceptible to change and easier to access.

[0099] Based on this, steps S200 and S300 primarily utilize the complete itinerary information of other members of the same travel group to filter the multiple first-category trip triples corresponding to the queried itinerary missing identifier. In this embodiment, the acquisition of multiple first-category trip triples corresponding to the itinerary missing identifier can be achieved by limiting the execution time period of the itinerary orders under the identity corresponding to the itinerary missing identifier.

[0100] By matching each first-class trip triplet corresponding to the missing trip identifier with each sub-trip triplet in all associated trip chain lists in the same trip family set, we can perform a preliminary screening of all first-class trip triples obtained by the missing trip identifier query to determine all possible trip triple information of the person corresponding to the missing trip identifier during this trip.

[0101] Step S400: Obtain the first similarity between the first target trip chain list and each associated trip chain list. The first similarity P between the first target trip chain list and the i-th associated trip chain list is i 1The following conditions are met:

[0102] P i 1=SYi 1 / SYi sum SYi 1 SYi is the number of identical first-category trip triples in the first target trip chain list and the i-th associated trip chain list. sum is the total number of sub-trip trips in the i-th associated trip chain list.

[0103] Step S500: If P i 1=1, the first trip supplementary information formed by the first target trip chain list is sent to the electronic terminal corresponding to the trip missing identifier.

[0104] If all itineraries with missing itineraries are first-class itineraries, then the itinerary chain obtained after the first matching and screening (i.e., the first target itinerary chain list) is very likely to be exactly the same as the itinerary chain of a certain person in the same group (the associated itinerary chain list). Therefore, by calculating the first similarity between the first target itinerary chain list and each associated itinerary chain list, it is determined whether the itinerary chain formed by all possible itinerary triples currently determined is exactly the same as the itinerary chain corresponding to a certain associated itinerary chain list. This allows for a more accurate inference of the itinerary chain information formed by the first-class itinerary triples corresponding to the missing itinerary, and sends this information to the corresponding terminal for the corresponding person to review and confirm. This converts the original itinerary information filling work into itinerary information confirmation work, thereby improving the efficiency of itinerary information acquisition, reducing the workload of itinerary information filling, increasing the willingness of relevant personnel to cooperate, and ultimately improving the completeness of itinerary information collection.

[0105] Furthermore, all sub-trip triplets in the first target trip chain list are arranged in order from early to late according to the planned execution period.

[0106] After step S400, the method further includes:

[0107] Step S600: If any first similarity is not 1, then detect the departure place information and destination place information of any two adjacent sub-trip triples in the first target trip chain list.

[0108] Of course, a trip plan with a missing trip indicator could also be a combination of the first and second types of trips. For example, a trip chain list A corresponding to a trip indicator with a missing trip indicator might include triplets corresponding to sub-trips a to b, b to c, and c to d, with trip b to c being a self-driving trip. This would cause the first target trip chain list to be missing from trip b to c, making it different from the trip chains of other members of the same group who exclusively used the first type of travel mode, resulting in a non-1 first similarity.

[0109] At the same time, if the itinerary chain list corresponding to the missing itinerary identifier includes the second type of itinerary, some sub-trip information will be missing in the first target itinerary chain list obtained after the first matching. Subsequent steps S601 to S604 are to determine the missing sub-trips in the first target itinerary chain list and obtain the itinerary information that may correspond to the missing sub-trips (i.e., the first candidate itinerary information).

[0110] Step S601: If the destination information in the first triplet of two adjacent sub-trip trips is different from the departure information in the second triplet, a trip triplet to be supplemented is generated between the two adjacent sub-trip trip triples.

[0111] Step S602: Use the two sub-trip triplets adjacent to and following the trip triplet to be supplemented to perform a secondary match with the sub-trip trip triples in each associated trip chain list.

[0112] Step S603: If the match is successful, the sub-trip triplet between the two corresponding sub-trip triples in the associated trip chain list is used as the first candidate trip information corresponding to the trip triplet to be supplemented.

[0113] Step S604: Send the second trip supplementary information formed by all first candidate trip information corresponding to each to-be-supplemented trip triplet to the electronic terminal corresponding to the trip missing identifier.

[0114] In this embodiment, the matching conditions are based on the two adjacent sub-trip trip trips before and after the trip triple to be supplemented. Each associated trip chain list is traversed, and the sub-trip information between the two sub-trip trip trips in the associated trip chain list is used as the first candidate trip information corresponding to the trip triple to be supplemented. This method also takes advantage of the fact that the itinerary plans of people traveling in the same group are generally similar to filter the trip information that may correspond to the trip triple to be supplemented. However, since the second type of trips are mostly short-distance trips, their implementation methods are more diverse and easily changed. Therefore, the candidate information determined from other member trips (associated trip chain lists) may not be consistent with the actual trip information. Therefore, it is necessary to sort the multiple first candidate trip information according to their degree of consistency with the actual trip information so that the corresponding personnel can more quickly determine which first candidate trip information is correct when confirming the trip information.

[0115] Specifically, if there are multiple pieces of first candidate itinerary information corresponding to the to-be-supplemented itinerary triplet, the multiple pieces of first candidate itinerary information are sorted according to the following steps:

[0116] Step S614: Generate the second similarity corresponding to the first candidate trip information based on the first target trip chain list and the associated trip chain list to which the first candidate trip information belongs. n 2. The following conditions are met:

[0117] P n 2=SYn 1 / SY n1 sum ,SYn 1 SY is the number of identical first-category trip triples in the first target trip chain list and the associated trip chain list to which the nth first candidate trip information belongs, n1 sum is the total number of first-category trip triples in the associated trip chain list to which the nth first candidate trip information belongs.

[0118] This step determines the similarity of first-category itineraries between the missing person and the corresponding complete person by comparing the number of identical first-category itinerary trip triplets in the first target itinerary chain list and the associated itinerary chain list to which the first candidate itinerary belongs. Generally, the higher the similarity of first-category itineraries between the two, the higher the similarity of second-category itineraries between the two. This is used to rank the multiple first candidate itineraries.

[0119] Step S624: sorting and displaying the plurality of first candidate itinerary information in descending order according to the second similarity.

[0120] In addition, the sub-trips corresponding to the trip triples to be supplemented may all be first-category trips, but these trips are different from the first-category trips of other people in the same group. For example, the trip chain list A corresponding to the trip plan with the trip missing mark includes triplets corresponding to four sub-trips: a to b, b to e, e to c, and c to d, among which the trips corresponding to a to b and c to d are consistent with the first-category trips of other people. However, the trips corresponding to b to e and e to c are inconsistent with the first-category trips of other people. Therefore, the trip information corresponding to b to e and e to c will be mistakenly deleted during the first match. Subsequent steps S700 to S702 are how to determine the trip information corresponding to the missing sub-trips in the first target trip chain list (that is, the second candidate trip information) from the deleted trips.

[0121] As another implementation of this embodiment, after generating the to-be-supplemented trip triplet, the method further includes:

[0122] Step S700: From the first-category trip triples removed by the first matching, obtain the first-category trip triples whose planned execution period falls within the planned execution period corresponding to the trip triple to be supplemented as initial candidate trip triples.

[0123] Step S701: Arrange multiple initial candidate trip triples in sequence according to the order of planned execution periods and the order of connection between departure information and destination information to generate second candidate trip information corresponding to the trip triple to be supplemented.

[0124] Step S701 specifically includes:

[0125] Step S711: If, in a trip sequence formed by arranging multiple initial candidate trip trips in the order of planned execution periods, the departure information and destination information of any two adjacent initial candidate trip trips are the same, the trip sequence is determined as the second candidate trip information corresponding to the trip triple to be supplemented.

[0126] If, in two adjacent initial candidate trip triples, the distance between the destination of the previous initial candidate trip triple and the departure of the next initial candidate trip triple is less than a preset distance threshold, it is determined that the departure information and the destination information of the two adjacent initial candidate trip triples are the same.

[0127] In this step, the main task is to determine whether multiple initial candidate trip trip triples can form a complete trip chain. Since some cities have multiple train stations or high-speed rail stations, taking a high-speed rail or train may involve transfers at different stations. Since transfer trips are more flexible and difficult to monitor, and the distance and time are shorter, this part of the trip can be ignored. Therefore, all stations in the city can be regarded as the same departure / destination. In this embodiment, the purpose of treating close stations as the same location is achieved by limiting the distance between the destination of the previous initial candidate trip triple and the departure of the next initial candidate trip triple.

[0128] Step S702: Send the third trip supplementary information formed by the second candidate trip information corresponding to each trip triple to be supplemented to the electronic terminal corresponding to the trip missing identifier. The third trip supplementary information is displayed first.

[0129] Since the itinerary information deleted during the initial match is all trip orders purchased independently by the person corresponding to the missing trip identifier, the itineraries corresponding to these orders are more likely to be itineraries to be supplemented. Therefore, in this embodiment, first-category trip triples whose planned execution periods fall within the planned execution periods corresponding to the itinerary triples to be supplemented can be obtained from the first-category trip triples removed during the initial match. The system then determines whether the multiple deleted first-category trip triples can be connected end-to-end to form a complete itinerary chain. If so, the itinerary sequence is determined as the second candidate itinerary information corresponding to the itinerary triples to be supplemented, and the second candidate itinerary information is assigned the highest similarity to ensure priority display.

[0130] As another optional implementation of this embodiment, after sending the second trip supplementary information or the third trip supplementary information corresponding to each to-be-supplemented trip triple to the electronic terminal corresponding to the trip missing identifier, the method further includes:

[0131] Step S800: Before obtaining confirmation information of the itinerary supplementary information corresponding to the itinerary triplet to be supplemented, establish a monitoring task for the user corresponding to the itinerary missing identifier. The monitoring task is used to continuously query and obtain the first type of itinerary triplet that meets the conditions of the itinerary triplet to be supplemented.

[0132] Step S801: If the first type of trip triples that meet the conditions of the trip triples to be supplemented obtained by the monitoring task query are empty after the latest execution start time corresponding to the trip triples to be supplemented is reached, then a warning message corresponding to the trip missing flag is generated.

[0133] After the second itinerary supplementary information or the third itinerary supplementary information corresponding to each itinerary triplet to be supplemented is sent to the electronic terminal corresponding to the itinerary missing identifier, if the itinerary confirmation information is not obtained, the itinerary information of the corresponding person will always be in a missing state. Therefore, in order to further obtain the missing itinerary information, this embodiment can also establish a monitoring task to monitor different queryable ticketing systems, so as to obtain the corresponding itinerary information in time when the corresponding person completes the order of the relevant itinerary, and issue a corresponding warning when the information of a certain itinerary cannot be obtained, so as to facilitate timely manual intervention.

[0134] In actual travel planning, medium- and long-distance trips typically use large-scale public transportation (such as trains, high-speed trains, and airplanes) with greater transport capacity. Furthermore, when traveling in a group, members of the group typically share the same departure and destination points. Consequently, group members often choose large-scale public transportation for medium- and long-distance travel, and the itinerary chains or sub-trips within them tend to be highly similar. Furthermore, large-scale public transportation for medium- and long-distance trips is less susceptible to change and easier to access.

[0135] Based on this, in this embodiment, all first-class trip triples obtained by querying the missing trip identifier can be preliminarily screened by matching each first-class trip triple corresponding to a missing trip identifier with each sub-trip triple in all associated trip chain lists within the same trip group set, thereby determining all possible trip triples. Then, by calculating a first similarity between the first target trip chain list and each associated trip chain list, it is determined whether the trip chain formed by all possible trip triples currently determined is identical to the trip chain corresponding to a particular associated trip chain list. This allows for more accurate inference of the trip chain formed by the first-class trip triples corresponding to the missing trip identifier, and this information is then sent to the corresponding terminal for review and confirmation by the corresponding personnel. This transforms the original trip information entry process into a trip information confirmation process, thereby improving the efficiency of trip information acquisition, reducing the workload of filling in trip information, increasing the willingness of relevant personnel to cooperate, and ultimately improving the completeness of trip information collection.

[0136] Example 3

[0137] The third embodiment of the present invention provides an optional device for processing travel information, and each implementation unit in the processing device corresponds to each implementation step in the first embodiment.

[0138] Figure 3 is a schematic diagram of an optional device for processing travel information according to an embodiment of the present invention, such as Figure 3 As shown, it includes: an acquisition unit 31, a collection unit 32, a matching unit 33 and a determination unit 34.

[0139] The acquisition unit 31 is configured to acquire a list of all associated itinerary chains associated with the travel group to which the missing itinerary identifier belongs, wherein the missing itinerary identifier is an identifier of an object missing from the travel group's registered itinerary information. Each associated itinerary chain list includes all sub-trip triplets of the object with registered complete itinerary information, each sub-trip triplet including a departure point, a destination, and a time period to which the itinerary belongs.

[0140] The collecting unit 32 is configured to collect all first-category trip triples associated with the trip missing identifier, wherein the first-category trip triples include sub-trip triples consisting of trips associated with the trip missing identifier queried through the target system.

[0141] A matching unit 33 is configured to match each first-category trip triple associated with the trip missing identifier with each sub-trip triple in all associated trip chain lists to obtain a first matching result;

[0142] The determining unit 34 is configured to determine supplementary itinerary information based on the first matching result, wherein the supplementary itinerary information is used to complete the itinerary information missing from the itinerary missing identifier in the itinerary information registered in the travel group.

[0143] In the itinerary information processing device provided in the third embodiment of the present invention, the acquisition unit 31 can acquire a list of all associated itinerary chains associated with the travel group to which the itinerary missing identifier belongs, wherein the itinerary missing identifier is an identifier of an object missing from the itinerary information registered by the travel group. Each associated itinerary chain list includes: all sub-trip triples of the object for which complete itinerary information has been registered, wherein the sub-trip triples include: a departure place, a destination, and a time period to which the itinerary belongs. The collection unit 32 collects all first-category trip triples associated with the itinerary missing identifier, wherein the first-category trip triples include: sub-trip triples consisting of itineraries associated with the itinerary missing identifier queried through the target system. The matching unit 33 matches each first-category trip triple associated with the itinerary missing identifier with each sub-trip triple in all associated itinerary chain lists to obtain a first matching result. The determination unit 34 determines itinerary supplementary information based on the first matching result, wherein the itinerary supplementary information is used to complete the itinerary information missing from the itinerary missing identifier in the itinerary information registered in the travel group. This solves the technical problem of low efficiency in completing missing itinerary information when there is missing itinerary information for each person registered by a travel group in the related technology.

[0144] In this embodiment, the itinerary supplementary information corresponding to the itinerary missing identifier is determined through the list of associated itinerary chains with complete itinerary information registered in the same travel group, avoiding the low efficiency of manually supplementing the missing itinerary information in the related art, thereby achieving the technical effect of improving the efficiency of supplementing the missing itinerary information.

[0145] Optionally, in the trip information processing device provided in the third embodiment of the present invention, the determination unit includes: a first processing sub-unit, used to determine, based on the first matching result, a first-class trip triple that successfully matches a sub-trip triple in any associated trip chain list, and generate a target trip chain list based on the successfully matched first-class trip triple; a calculation sub-unit, used to calculate the similarity between the target trip chain list and each associated trip chain list to obtain multiple first similarities; a determination sub-unit, used to determine the trip supplementary information based on the target trip chain list when at least one similarity among the multiple first similarities is a preset similarity; a second processing sub-unit, used to detect whether there is a missing sub-trip triple in any two adjacent first-class trip trip triples in the target trip chain list when no similarity among the multiple first similarities is a preset similarity, obtain a detection result, and determine the trip supplementary information based on the detection result.

[0146] Optionally, in the trip information processing device provided in the third embodiment of the present invention, the calculation subunit includes: a first acquisition module, used to obtain the number of sub-trip triplets that are the same in the target trip chain list and each associated trip chain list, and obtain multiple first numbers; a second acquisition module, used to obtain the number of sub-trip triplets in each associated trip chain list, and obtain multiple second numbers; a determination module, used to determine multiple first similarities based on the first number corresponding to the target trip chain list and each associated trip chain list and the second number corresponding to the associated trip chain list.

[0147] Optionally, in the trip information processing device provided in the third embodiment of the present invention, the second processing sub-unit includes: a generation module for generating a triple to be supplemented from any two adjacent first-class trip triples in the target trip chain list when the detection result indicates that there is a missing sub-trip triple in the two adjacent first-class trip triples in the target trip chain list; a determination module for determining the trip supplementary information based on the triple to be supplemented, the first-class trip triple indicated in the first matching result as failing to match the sub-trip triples in all associated trip chain lists, and / or based on all associated trip chain lists and the triple to be supplemented.

[0148] Optionally, in the trip information processing device provided in the third embodiment of the present invention, the determination module includes: a matching submodule, used to match the two first-category trip triplets adjacent to the triple to be supplemented with each associated trip chain list to obtain a second matching result; a processing submodule, used to, when the second matching result indicates that there is an associated trip chain list that successfully matches the two first-category trip triplets adjacent to the triple to be supplemented, determine the sub-trip triple between the two successfully matched adjacent sub-trip triplets in the associated trip chain list as the first candidate trip information corresponding to the triple to be supplemented, wherein the first candidate trip information includes: second-category trip triplets, and the second-category trip triplets include: sub-trip triplets composed of trips associated with the trip missing identifier that cannot be queried through the target system; and a determination submodule, used to determine the trip supplement information based on the first candidate trip information corresponding to the triple to be supplemented.

[0149] Optionally, in the trip information processing device provided in the third embodiment of the present invention, the determination module further includes: a first acquisition submodule, for obtaining the similarity between the target trip chain list and the associated trip chain list to which each first candidate trip information belongs when the number of first candidate trip information corresponding to the triple to be supplemented is n, and obtaining n second similarities, where n is an integer greater than 1; and a sorting submodule, for sorting all first candidate trip information corresponding to the triple to be supplemented based on the n second similarities.

[0150] Optionally, in the trip information processing device provided in the third embodiment of the present invention, the determination module further includes: a second acquisition submodule, used to obtain the time period of the trip corresponding to the triple to be supplemented, and obtain the target trip time period; a screening submodule, used to screen the first-category trip triples belonging to the target trip time period from the first-category trip triples that indicate in the first matching result that all sub-trip triples in the associated trip chain list have failed to match, and obtain multiple initial candidate trip triples; an arrangement submodule, used to arrange the multiple initial candidate trip triples based on the time periods corresponding to the multiple initial candidate trip triples and the departure and destination in each initial candidate trip triple, to obtain an arrangement result, and generate the second candidate trip information corresponding to the triple to be supplemented based on the arrangement result; and a determination submodule, used to determine the trip supplement information based on the second candidate trip information corresponding to the triple to be supplemented.

[0151] Optionally, in the itinerary information processing device provided in the third embodiment of the present invention, the arrangement submodule includes: a screening submodule one, which screens out, from the arrangement result, sub-trip triples in which the destination of the previous initial candidate trip triple is the departure place of the next initial candidate trip triple, to obtain a screening result, wherein the destination of the previous initial candidate trip triple is the departure place of the next initial candidate trip triple includes: the distance between the destination and the departure place is less than a preset distance threshold; and a generation submodule one, which generates, based on the screening result, second candidate trip information corresponding to the triple to be supplemented.

[0152] Optionally, in the itinerary information processing device provided in the third embodiment of the present invention, the itinerary information processing device further includes: an establishment unit for establishing a monitoring task for a missing itinerary mark before determining the itinerary supplementary information, wherein the monitoring task is used to query whether the itinerary supplementary information can be read; a generation unit for generating early warning information when it detects that the monitoring task has not read the itinerary supplementary information after the preset latest execution time is reached; and a display unit for sending the itinerary supplementary information to an electronic terminal for visual display after determining the itinerary supplementary information.

[0153] The above-mentioned travel information processing device may also include a processor and a memory. The above-mentioned acquisition unit 31, collection unit 32, matching unit 33 and determination unit 34 are all stored in the memory as program units, and the processor executes the above-mentioned program units stored in the memory to realize the corresponding functions.

[0154] The processor includes a kernel that retrieves corresponding program units from memory. One or more kernels can be configured, and kernel parameters can be adjusted to determine the supplementary itinerary information corresponding to a missing itinerary identifier by tracing a list of associated itinerary chains with complete itinerary information registered for the same travel group. This avoids the inefficient manual supplementation of missing itinerary information in related technologies, thereby achieving the technical effect of improving the efficiency of completing missing itinerary information.

[0155] The above-mentioned memory may include non-permanent memory in a computer-readable medium, random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM, and the memory includes at least one memory chip.

[0156] According to another aspect of an embodiment of the present invention, an electronic device is also provided, including: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute any of the above-mentioned methods for processing travel information by executing the executable instructions.

[0157] According to another aspect of an embodiment of the present invention, a computer-readable storage medium is also provided, which stores a computer program, wherein when the computer program is running, the device where the computer-readable storage medium is located is controlled to execute any of the above-mentioned methods for processing travel information.

[0158] Figure 4 is a schematic diagram of an electronic device according to an embodiment of the present invention, such as Figure 4 As shown, an embodiment of the present invention provides an electronic device 40, which includes a processor, a memory, and a program stored in the memory and executable on the processor. When the processor executes the program, any one of the above-mentioned methods for processing travel information is implemented.

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

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

[0161] 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 exemplary. For example, the division of the units can be a logical function division. In actual implementation, there may be other division methods, such as 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.

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

[0163] In addition, the functional units in the various embodiments of the present invention may be integrated into a single processing unit, each unit may exist physically separately, or two or more units may be integrated into a single unit. The aforementioned integrated units may be implemented in the form of hardware or software functional units.

[0164] 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, 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. The computer software product is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of the method described in 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. Various media that can store program codes.

[0165] The above is only a preferred embodiment 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 within the scope of protection of the present invention.

Claims

1. A method for processing itinerary information, characterized in that: include: Obtain a list of all associated itinerary chains associated with the travel group to which the missing itinerary identifier belongs, wherein the missing itinerary identifier is an identifier of an object missing from the travel group's registered itinerary information, and each of the associated itinerary chain lists includes: all sub-trip triplets of the object with registered complete itinerary information, wherein the sub-trip triplets include: a departure point, a destination, and a time period to which the itinerary belongs; Collecting all first-category trip triples associated with the missing trip identifier, wherein the first-category trip triples include: sub-trip triples consisting of trips associated with the missing trip identifier queried through the target system; Matching each first-category trip triple associated with the trip missing identifier with each sub-trip triple in all associated trip chain lists to obtain a first matching result; Based on the first matching result, supplementary itinerary information is determined, wherein the supplementary itinerary information is used to complete the itinerary information missing from the itinerary missing identifier in the itinerary information registered in the travel group.

2. The processing method according to claim 1, characterized in that Determining supplementary itinerary information based on the first matching result includes: Based on the first matching result, determining a first-category trip triple that successfully matches a sub-trip triple in any of the associated trip chain lists, and generating a target trip chain list based on the successfully matched first-category trip triples; Calculating a similarity between the target trip chain list and each associated trip chain list to obtain a plurality of first similarities; If at least one of the plurality of first similarities is a preset similarity, determining the supplementary trip information based on the target trip chain list; If no similarity among the plurality of first similarities is equal to the preset similarity, detecting whether any two adjacent first-category trip trip trips in the target trip chain list contain missing sub-trip trip triples, obtaining a detection result, and determining the trip supplementary information based on the detection result.

3. The processing method according to claim 2, characterized in that Calculating the similarity between the target trip chain list and each of the associated trip chain lists to obtain a plurality of first similarities, including: Obtain the number of identical sub-trip trip trips in the target trip chain list and each of the associated trip chain lists to obtain a plurality of first numbers; Obtain the number of sub-trip triplets in each associated trip chain list to obtain multiple second numbers; A plurality of first similarities are determined based on a first number corresponding to the target trip chain list and each associated trip chain list and a second number corresponding to the associated trip chain list.

4. The processing method according to claim 2, characterized in that Determining the supplementary trip information based on the detection result includes: If the detection result indicates that there is a missing sub-trip triplet in any two adjacent first-category trip triples in the target trip chain list, generating a triplet to be supplemented in the two adjacent first-category trip triples; The trip supplementary information is determined based on the triplet to be supplemented, a first-category trip triplet indicated in the first matching result that fails to match any sub-trip triplet in all associated trip chain lists, and / or based on all the associated trip chain lists and the triplet to be supplemented.

5. The processing method according to claim 4, characterized in that: Determining the itinerary supplementary information based on all the associated itinerary chain lists and the triples to be supplemented includes: Matching two first-category trip triples adjacent to and preceding the to-be-supplemented triple with each of the associated trip chain lists to obtain a second matching result; If the second matching result indicates that there is an associated trip chain list that successfully matches two first-category trip triples that are adjacent to and preceding the triple to be supplemented, determining the sub-trip triple between the two adjacent sub-trip triples that successfully match in the associated trip chain list as the first candidate trip information corresponding to the triple to be supplemented, wherein the first candidate trip information includes second-category trip triples, and the second-category trip triples include sub-trip triples consisting of trips associated with the trip missing identifier that cannot be queried by the target system; The supplementary trip information is determined based on the first candidate trip information corresponding to the triplet to be supplemented.

6. The processing method according to claim 5, characterized in that: The method further comprises: When the number of first candidate trip information corresponding to the triples to be supplemented is n, the similarity between the target trip chain list and the associated trip chain list to which each first candidate trip information belongs is obtained to obtain n second similarities, where n is an integer greater than 1: Based on the n second similarities, all the first candidate itinerary information corresponding to the triples to be supplemented are sorted.

7. The processing method according to claim 4, characterized in that Determining the trip supplementary information based on the to-be-supplemented triple and a first-category trip triple in the first matching result indicating that the triple fails to match any sub-trip triple in all associated trip chain lists includes: Obtain the time period of the trip corresponding to the triple to be supplemented, and obtain the target travel time period; Among the first-category trip triples that fail to match any sub-trip triples in all associated trip chain lists in the first matching result, screening the first-category trip triples that belong to the target trip time period to obtain a plurality of initial candidate trip triples; Arrange the plurality of initial candidate trip trips based on the time periods corresponding to the trips and the departure and destination points in each of the initial candidate trip trip trips to obtain an arrangement result, and generate second candidate trip information corresponding to the triple to be supplemented based on the arrangement result; The supplementary trip information is determined based on the second candidate trip information corresponding to the triplet to be supplemented.

8. The processing method according to claim 7, characterized in that: Generating second candidate itinerary information corresponding to the triple to be supplemented based on the arrangement result, including: In the arrangement result, sub-trip triples are selected from two adjacent initial candidate trip triples, where the destination of the first initial candidate trip triple is the departure place of the second initial candidate trip triple, to obtain a screening result, wherein the destination of the first initial candidate trip triple is the departure place of the second initial candidate trip triple comprises: a distance between the destination and the departure place is less than a preset distance threshold; Based on the screening result, second candidate itinerary information corresponding to the triplet to be supplemented is generated.

9. The processing method according to claim 1, characterized in that: Before determining the supplementary information of the itinerary, the method further includes: establishing a monitoring task for the itinerary missing flag, wherein the monitoring task is used to query whether the supplementary information of the itinerary can be read; After reaching the preset latest execution time, if it is detected that the monitoring task has not read the supplementary travel information, generating a warning message; After determining the supplementary itinerary information, the method further includes: sending the supplementary itinerary information to an electronic terminal for visual display.

10. A device for processing travel information, characterized in that: include: an acquiring unit, configured to acquire a list of all associated itinerary chains associated with the travel group to which the missing itinerary identifier belongs, wherein the missing itinerary identifier is an identifier of an object missing from the travel group's registered itinerary information, and each of the associated itinerary chain lists includes: all sub-trip triplets of the object with registered complete itinerary information, wherein the sub-trip triplets include: a departure place, a destination, and a time period to which the itinerary belongs; a collecting unit, configured to collect all first-category trip triples associated with the missing trip identifier, wherein the first-category trip triples include: sub-trip triples consisting of trips associated with the missing trip identifier queried through the target system; a matching unit, configured to match each first-category trip triple associated with the trip missing identifier with each sub-trip triple in all associated trip chain lists to obtain a first matching result; A determining unit is configured to determine supplementary itinerary information based on the first matching result, wherein the supplementary itinerary information is used to complete the itinerary information missing from the itinerary missing identifier in the itinerary information registered in the travel group.

Images