Method and apparatus for processing itinerary information

CN120670862BActive Publication Date: 2026-09-25TRAVELSKY TECHNOLOGY LIMITED
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202510685056.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2025-05-26
Publication Date
2026-09-25
Estimated Expiration
2045-05-26

AI Technical Summary

Technical Problem

[0005]本发明实施例提供了一种行程信息的处理方法及装置,以至少解决相关技术中出行团体所登记的每个人的行程信息存在缺失时,对缺失的行程信息进行补全的效率较低的技术问题

Benefits of technology

[0024]根据本发明实施例的另一方面,还提供了一种电子设备,包括:处理器;以及存储器,用于存储处理器的可执行指令;其中,处理器配置为经由执行可执行指令来执行上述任意一项的行程信息的处理方法。

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120670862B_ABST
    Figure CN120670862B_ABST
Patent Text Reader

Abstract

The application discloses a kind of processing method and device of itinerary information.It relates to the field of itinerary information processing, wherein the method comprises: obtaining all associated itinerary chain lists associated with the travel group to which the itinerary missing identifier belongs, wherein the itinerary missing identifier is the identifier of the missing object in the registered itinerary information of the travel group;Collect all first type itinerary triples associated with the itinerary missing identifier, wherein the first type itinerary triple includes: the sub itinerary triple of the itinerary associated with the itinerary missing identifier queried through the target system;Each first type itinerary triple associated with the itinerary missing identifier is matched with each sub itinerary triple in all associated itinerary chain lists, to obtain a first matching result;Determine the itinerary supplement information based on the first matching result.The present application solves the technical problem of low efficiency in completing the missing itinerary information when the itinerary information of each person registered by the travel group is missing in the related art.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of trip information processing, and more specifically, to a method and apparatus for processing trip information. Background Technology

[0002] In the organization and management of major events (such as major conferences, sporting events, large-scale celebrations, and group travel), obtaining travel information of participants is particularly important. This relates to several aspects, including: safety screening and risk management, public health management, transportation and accommodation arrangements, event schedule coordination, and emergency response.

[0003] In related technologies, it is common practice to register and collect the travel itinerary information of participants in relevant activities in advance for management and arrangements. However, in the actual registration and collection process, problems such as the collection time being too early, making it impossible to determine some people's itineraries or missing data collection, result in incomplete itinerary information for some people in the registered itinerary information. In this case, it is necessary to manually collect the itinerary information of the activity participants with missing itineraries, which is inefficient and labor-intensive.

[0004] There is currently no effective solution to the above problems. Summary of the Invention

[0005] This invention provides a method and apparatus for processing travel information, which at least solves the technical problem of low efficiency in supplementing missing travel information when there are missing travel information for each person registered by a travel group in related technologies.

[0006] According to one aspect 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 an itinerary missing identifier belongs, wherein the itinerary missing identifier is an identifier of an object with missing information in the itinerary information registered by the travel group, and each of the associated itinerary chain lists includes: all sub-itinerary triples of objects with registered complete itinerary information, wherein the sub-itinerary triples include: departure point, destination, and time period to which the itinerary belongs; collecting all first-type itinerary triples associated with the itinerary missing identifier, wherein the first-type itinerary triples include: sub-itinerary triples composed of itineraries associated with the itinerary missing identifier as queried through a target system; matching each first-type itinerary triplet associated with the itinerary missing identifier with each sub-itinerary triplet 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 by the itinerary missing identifier in the itinerary information registered in the travel group.

[0007] Further, based on the first matching result, determining supplementary trip information includes: based on the first matching result, determining a first type of trip triplet that successfully matches a sub-trip triplet in any of the associated trip chain lists, and generating a target trip chain list based on the successfully matched first type of trip triplet; calculating the similarity between the target trip chain list and each of the associated trip chain lists to obtain multiple first similarities; if at least one of the multiple first similarities is a preset similarity, determining the supplementary trip information based on the target trip chain list; if none of the multiple first similarities is a preset similarity, detecting whether there is a missing sub-trip triplet in any two adjacent first type of trip triplets in the target trip chain list, obtaining a detection result, and determining the supplementary trip information based on the detection result.

[0008] Further, 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 identical sub-trip triples in the target trip chain list and each of the associated trip chain lists to obtain multiple first quantities; obtaining the number of sub-trip triples in each of the associated trip chain lists to obtain multiple second quantities; and determining multiple first similarities based on the first quantities corresponding to the target trip chain list and each of the associated trip chain lists and the second quantities corresponding to the associated trip chain lists.

[0009] Further, based on the detection results, determining the trip supplement information includes: if the detection results indicate that there is a missing sub-trip triplet in any two adjacent first-type trip triplets in the target trip chain list, generating a trip triplet to be supplemented in the two adjacent first-type trip triplets; determining the trip supplement information based on the trip triplet to be supplemented, the first-type trip triplet in the first matching result indicating that it fails to match the sub-trip triplets in all associated trip chain lists, and / or, based on all the associated trip chain lists and the trip triplet to be supplemented.

[0010] Further, based on all the associated trip chain lists and the trip triplet to be supplemented, the trip supplement information is determined, including: matching the two first-type trip triplets adjacent to the trip triplet to be supplemented 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 the two first-type trip triplets adjacent to the trip triplet to be supplemented, the sub-trip triplet between the two successfully matched sub-trip triplets in the associated trip chain list is determined as the first candidate trip information corresponding to the trip triplet to be supplemented, wherein the first candidate trip information includes: a second-type trip triplet, the second-type trip triplet including: a sub-trip triplet composed of trips associated with the trip missing identifier that cannot be queried through the target system; and determining the trip supplement information based on the first candidate trip information corresponding to the trip triplet to be supplemented.

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

[0012] Further, determining the supplementary itinerary information based on the triplets to be supplemented and the first type of triplets in the first matching result that fail to match any of the sub-triplets in all associated itinerary chain lists includes: obtaining the time period to which the itinerary belongs corresponding to the triplets to be supplemented, thus obtaining the target itinerary time period; filtering the first type of triplets belonging to the target itinerary time period from the first type of triplets in the first matching result that fail to match any of the sub-triplets in all associated itinerary chain lists, thus obtaining multiple initial candidate triplets; arranging the multiple initial candidate triplets based on the time periods to which the itineraries belong and the departure and destination points in each initial candidate triplets, thus obtaining an arrangement result; generating second candidate itinerary information corresponding to the triplets to be supplemented based on the arrangement result; and determining the supplementary itinerary information based on the second candidate itinerary information corresponding to the triplets to be supplemented.

[0013] Further, based on the arrangement result, generating the second candidate itinerary information corresponding to the triplet to be supplemented includes: in the arrangement result, filtering out the sub-trip triplets in two adjacent initial candidate trip triplets where the destination of the previous initial candidate trip triplet is the departure point of the subsequent initial candidate trip triplet, to obtain the filtering result, wherein the destination of the previous initial candidate trip triplet being the departure point of the subsequent initial candidate trip triplet includes: the distance between the destination and the departure point is less than a preset distance threshold; based on the filtering result, generating the second candidate itinerary information corresponding to the triplet to be supplemented.

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

[0015] According to another aspect of the present invention, a trip information processing apparatus is also provided, comprising: an acquisition unit, configured to acquire a list of all associated trip chains associated with a travel group to which a trip missing identifier belongs, wherein the trip missing identifier is an identifier of an object with missing information in the trip information already registered by the travel group, and each of the associated trip chains includes: all sub-trip triples of objects with registered complete trip information, wherein the sub-trip triples include: departure point, destination, and the time period to which the trip belongs; a collection unit, configured to collect all first-type trip triples associated with the trip missing identifier, wherein the first-type trip triples include: sub-trip triples composed of trips associated with the trip missing identifier as queried through a target system; a matching unit, configured to match each first-type 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; and a determination unit, configured to determine trip supplement information based on the first matching result, wherein the trip supplement information is used to complete the trip information missing by the trip missing identifier in the trip information already registered in the travel group.

[0016] Further, the determining unit includes: a first processing subunit, configured to, based on the first matching result, determine a first type of trip triplet that successfully matches a sub-trip triplet in any of the associated trip chain lists, and generate a target trip chain list based on the successfully matched first type of trip triplet; a calculation subunit, configured to calculate the similarity between the target trip chain list and each of the associated trip chain lists to obtain multiple first similarities; a determining subunit, configured to, if at least one of the multiple first similarities has a preset similarity, determine the trip supplementary information based on the target trip chain list; and a second processing subunit, configured to, if none of the multiple first similarities has a similarity of the preset similarity, detect whether there is a missing sub-trip triplet in any two adjacent first type of trip triplets in the target trip chain list, obtain a detection result, and determine the trip supplementary information based on the detection result.

[0017] Further, the calculation subunit includes: a first acquisition module, used to acquire the number of identical sub-trip triples in the target trip chain list and each of the associated trip chain lists, to obtain multiple first quantities; a second acquisition module, used to acquire the number of sub-trip triples in each of the associated trip chain lists, to obtain multiple second quantities; and a determination module, used to determine multiple first similarities based on the first quantities corresponding to the target trip chain list and each of the associated trip chain lists and the second quantities corresponding to the associated trip chain lists.

[0018] Further, the second processing subunit includes: a generation module, configured to generate a missing sub-trip triplet in any two adjacent first-type trip triplets in the detection result indicating that there is a missing sub-trip triplet in any two adjacent first-type trip triplets in the target trip chain list; and a determination module, configured to determine the trip supplement information based on the missing trip triplet, the first-type trip triplet in the first matching result indicating that it 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 missing trip triplet.

[0019] Further, the determining module includes: a matching submodule, used to match the two adjacent first-type trip triplets before and after the triplet to be supplemented with each of the associated trip chain lists to obtain a second matching result; a processing submodule, used to, when the second matching result indicates the existence of an associated trip chain list that successfully matches the two adjacent first-type trip triplets before and after the triplet to be supplemented, determine the sub-trip triplets between the two successfully matched sub-trip triplets in the associated trip chain list as the first candidate trip information corresponding to the triplet to be supplemented, wherein the first candidate trip information includes: a second-type trip triplet, the second-type trip triplet including: a sub-trip triplet composed of trips associated with the trip missing identifier that cannot be queried through the target system; and a determining submodule, used to determine the trip supplement information based on the first candidate trip information corresponding to the triplet to be supplemented.

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

[0021] Furthermore, the determining module also includes: a second acquisition submodule, used to acquire the time period to which the trip corresponding to the triplet to be supplemented belongs, to obtain the target trip time period; a filtering submodule, used to filter the first type of trip triplets belonging to the target trip time period from the first matching result indicating that they failed to match with the sub-trip triplets in all associated trip chain lists, to obtain multiple initial candidate trip triplets; an arrangement submodule, used to arrange the multiple initial candidate trip triplets based on the time period to which the trips correspond to the multiple initial candidate trip triplets, the departure point and the destination in each initial candidate trip triplet, to obtain an arrangement result, and based on the arrangement result, to generate second candidate trip information corresponding to the triplet to be supplemented; and a determining submodule, used to determine the trip supplement information based on the second candidate trip information corresponding to the triplet to be supplemented.

[0022] Further, the arrangement submodule includes: a filtering submodule one, which filters out, from the arrangement results, sub-trip triplets in which the destination of the preceding initial candidate trip triplet is the departure point of the following initial candidate trip triplet, to obtain a filtering result, wherein the destination of the preceding initial candidate trip triplet is the departure point of the following initial candidate trip triplet includes: the distance between the destination and the departure point is less than a preset distance threshold; and a generation submodule one, which generates second candidate trip information corresponding to the triplet to be supplemented based on the filtering result.

[0023] Furthermore, the trip information processing device also includes: a setup unit, used to set up a monitoring task for the trip missing identifier before determining the trip supplementary information, wherein the monitoring task is used to query whether the trip supplementary information can be read; a generation unit, used to generate a warning message if the monitoring task has not yet read the trip supplementary information after reaching a preset latest execution time; and a display unit, used to send the trip supplementary information to an electronic terminal for visual display after determining the trip supplementary information.

[0024] According to another aspect 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 perform a process information processing method of any of the above via executing the executable instructions.

[0025] According to another aspect of the present invention, a computer-readable storage medium is also provided, which stores a computer program, wherein the method for processing travel information of any of the above-mentioned items is configured to be executed by the device where the computer-readable storage medium is located when the computer program is running.

[0026] In this invention, a list of all associated itinerary chains belonging to a travel group with an itinerary missing identifier is obtained. The itinerary missing identifier is an identifier for objects with missing information in the travel group's registered itinerary information. Each associated itinerary chain list includes: all sub-itinerary triples for objects with complete registered itinerary information. Each sub-itinerary triple includes: departure point, destination, and the time period of the itinerary. All first-type itinerary triples associated with the itinerary missing identifier are collected. The first-type itinerary triples include: sub-itinerary triples composed of itineraries associated with the itinerary missing identifier, as queried through the target system. Each first-type itinerary triple associated with the itinerary missing identifier is matched with each sub-itinerary triple in all associated itinerary chain lists to obtain a first matching result. Based on the first matching result, itinerary supplementary information is determined. This supplementary information is used to complete the itinerary information missing by the itinerary missing identifier in the registered itinerary information of the travel group. This solves the technical problem of low efficiency in completing missing itinerary information when the itinerary information of each person registered by a travel group is missing in related technologies.

[0027] In this invention, by using a list of associated itinerary chains with complete itinerary information registered in the same travel group, the supplementary itinerary information corresponding to the missing itinerary identifier is determined. This avoids the inefficiency of manually supplementing missing itinerary information in related technologies, thereby achieving the technical effect of improving the efficiency of supplementing missing itinerary information. Attached Figure Description

[0028] The accompanying drawings, which are included to provide a further understanding of the invention and form part of this application, illustrate exemplary embodiments of the invention and, together with their description, serve to explain the invention and do not constitute an undue limitation thereof. In the drawings:

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

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

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

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

[0033] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.

[0034] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0035] It should be noted that the user information (including but not limited to user device information, user personal information, travel information, etc.), the collected information and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties. Furthermore, the collection, storage, use, processing, transmission, provision, disclosure, and application of the relevant data all comply with the relevant laws, regulations, and standards of the relevant regions, necessary confidentiality measures have been taken, they do not violate public order and good morals, and corresponding operation portals are provided for users to choose to authorize or refuse.

[0036] Example 1

[0037] According to an embodiment of the present invention, an optional method embodiment for processing trip information is provided. It should be noted that the steps shown in the flowchart in the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions. Furthermore, although a logical order is shown in the flowchart, in some cases, the steps shown or described may be executed in a different order than that shown here.

[0038] Figure 1 This is a flowchart of an optional trip information processing method according to an embodiment of the present invention, such as... 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 itinerary missing identifier belongs. The itinerary missing identifier is the identifier of the object whose registered itinerary information of the travel group is missing. Each associated itinerary chain list includes: all sub-itinerary triples of the object whose registered complete itinerary information is included. The sub-itinerary triples include: departure point, destination and time period to which the itinerary belongs.

[0040] The aforementioned list of associated itinerary chains can be a list of itinerary chains corresponding to the complete itinerary identifier within an itinerary group set (corresponding to a travel group). This list can include all sub-itinerary triples constituting the complete itinerary. Each sub-itinerary triple can include departure information, destination information, and the planned execution time period (i.e., the time period to which the itinerary belongs). Sub-itinerary triples can be either the first type of itinerary triples whose information is searchable or the second type of itinerary triples whose information is not searchable. The itinerary group set can be a collection of the identity IDs (identity identifiers) of all members within a specific travel group. There can be one or multiple lists of associated itinerary chains associated with a travel group. For example, a travel group can have one list of associated itinerary chains, but individual members within the group can have their own lists of associated itinerary chains.

[0041] Specifically, before a group trip, travel information for all participants is typically collected in advance. In the collected travel information, some individuals may have empty or partially missing information, while others may have complete information. The completeness of the information can be manually checked and marked. The IDs of individuals with empty or partially missing travel information are designated as "incomplete travel information," while the IDs of individuals with complete travel information are designated as "complete travel information."

[0042] In this embodiment, the trip chain list can be formed by the triple information corresponding to each sub-trip that constitutes a complete trip. For example, trip chain list A includes triples corresponding to three sub-trips: a to b, b to c, and c to d. These sub-trips can be the first type of trip, which is easy to query and obtain corresponding trip information. These are usually large public transportation modes, such as trains, high-speed rail, and airplanes. The order information for this type of trip can be obtained by querying relevant target systems (e.g., ticketing systems). Alternatively, it can be the second type of trip, which is not easy to query and obtain corresponding trip information. For example, it is a short-distance transportation mode, such as driving, taking a taxi, and public transportation. The order information for this type of trip is usually difficult to obtain effectively, and the accessibility of short-distance trips is more flexible and varied. Therefore, for the second type of trip, the trip implementation method is more diverse and easily changed. It is impossible to obtain accurate and effective triple information through relevant systems, and it usually depends on the self-reporting of relevant personnel.

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

[0044] Step S102: Collect all first-type trip triples associated with the trip missing identifier, wherein the first-type trip triples include: sub-trip triples composed of trips associated with the trip missing identifier as queried through the target system.

[0045] The aforementioned first-type trip triplet can be a sub-trip triplet of the first-type trip that facilitates querying and obtaining corresponding trip information. The first-type trip can be a mode of transportation such as trains, high-speed rail, and airplanes. The order information of this mode can be obtained by querying the relevant target system (e.g., ticketing system). For example, to obtain multiple first-type trip triplets corresponding to the missing trip identifier, it can be achieved by restricting the execution time period of the trip orders under the identity name corresponding to the missing trip identifier. Specifically, with the full authorization of the object associated with the missing trip identifier and the authorization of the target system, the corresponding order information can be queried in the backend of each ticketing software through the identity information of the person corresponding to the missing trip identifier, and the information of all first-type trips associated with the missing trip identifier can be obtained. In this way, all first-type trip triplets associated with the missing trip identifier can be determined.

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

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

[0048] Step S104: Based on the first matching result, determine the supplementary itinerary information, wherein the supplementary itinerary information is used to complete the itinerary information missing by the itinerary missing identifier in the itinerary information already registered in the travel group.

[0049] If a match is successful, the first type of trip triplet is retained; if a match fails, the first type of trip triplet is 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 typically utilize larger public transportation modes with stronger transport capacity (such as trains, high-speed rail, and airplanes). Furthermore, when traveling in groups, members of the same group generally share the same origin and destination. Therefore, members of such a travel group usually choose large-scale public transportation when selecting medium- and long-distance travel modes, and the settings of their itineraries or segments within them tend to be highly similar. Moreover, large-scale public transportation for medium- and long-distance travel has the advantages of being difficult to change and easy to query. Based on this, in this embodiment, the complete itinerary information (i.e., the list of linked itineraries) from other members of the same travel group can be used to filter multiple first-type itinerary triples corresponding to the queried itinerary missing identifier.

[0051] By matching each first-category trip triplet corresponding to the trip missing identifier with each sub-trip triplet in all associated trip chain lists within the same trip family set, a preliminary screening is performed on all first-category trip triplets obtained from the trip missing identifier query. This identifies all possible trip triplet information for the person corresponding to the trip missing identifier during this trip. Based on this information, a target trip chain list is generated. Subsequently, the aforementioned supplementary trip information can be generated using all associated trip chain lists associated with the group, based on the target trip chain list.

[0052] It should be noted that, in order to further improve the accuracy of the supplementary itinerary information, the supplementary itinerary information can also be sent to a designated electronic terminal for relevant personnel to view and confirm. This transforms the original work of filling in itinerary information into the work of confirming itinerary information, thereby improving the efficiency of itinerary information acquisition, reducing the workload of filling in itinerary information, 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, by using a list of associated itinerary chains containing complete itinerary information registered within the same travel group, the supplementary itinerary information corresponding to the missing itinerary identifier is determined. This avoids the inefficiency of manually supplementing missing itinerary information, as is often the case in related technologies, thereby improving the efficiency of supplementing missing itinerary information. Furthermore, it solves the technical problem of low efficiency in supplementing missing itinerary information when individual itinerary information registered within a travel group is missing, as is often the case in related technologies.

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

[0055] In this embodiment, a first similarity can be obtained between the first target trip chain list (i.e., the target trip chain list) and each associated trip chain list. If the first similarity is a preset similarity, for example (first similarity P... i If 1 = 1), then the supplementary information of the first trip 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] When the first target list of trip chains is exactly the same as an associated list of trip chains (i.e., P) i If the similarity is 1=1, meaning the itinerary chain of the person with the missing itinerary is very likely to be exactly the same as that of someone in the same group, then the first target itinerary chain list can be sent to the electronic terminal for confirmation. For example, if all the itinerary plans marked as missing are of the first type, then the itinerary chain obtained after the initial matching and filtering (i.e., the first target itinerary chain list) is very likely to be exactly the same as the itinerary chain of someone 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 triplet information is exactly the same as the itinerary chain corresponding to a certain associated itinerary chain list. This allows for a more accurate prediction of the itinerary chain information formed by the first type of itinerary triplet corresponding to the missing itinerary mark, and this information is sent to the corresponding terminal for the relevant personnel to view and confirm. This transforms 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.

[0057] Furthermore, all sub-trip triples in the first target trip chain list can be arranged sequentially from morning to night according to the planned execution time period.

[0058] If none of the first similarities are the preset similarity (e.g., 1), then the origin and destination information of any two adjacent sub-trip triplets in the first target trip chain list can be detected. It can also be detected whether there are missing sub-trip triplets in any two adjacent first-type trip triplets in the target trip chain list, for example, when the first target trip chain list is not completely identical to each associated trip chain list (e.g., P). i (1 is not equal to 1). In the first target trip chain list, there may be a missing sub-trip triplet between two adjacent sub-trip triplets (i.e., the destination of the preceding triplet and the departure point of the following triplet are different). In the case of missing sub-trip triplets, supplementary trip information can be generated based on the associated trip chain list. That is, based on the complete trip chain list, the missing trip information is supplemented 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 triples in the target trip chain list and each associated trip chain list to obtain multiple first quantities; obtaining the number of sub-trip triples in each associated trip chain list to obtain multiple second quantities; and determining multiple first similarities based on the first quantities corresponding to the target trip chain list and each associated trip chain list and the second quantities corresponding to the associated trip chain list.

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

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

[0062] Among them, SYi 1 Let SYi be the number of identical first-type trip triples in the target trip chain list and the i-th associated trip chain list. sum This represents the total number of child trip triples in the i-th associated trip chain list.

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

[0064] Optionally, based on the detection results, determining supplementary trip information includes: if the detection results indicate that there is a missing sub-trip triplet in any two adjacent first-type trip triplets in the target trip chain list, generating a supplementary triplet in the two adjacent first-type trip triplets; determining supplementary trip information based on the supplementary triplet, the first-type trip triplet in the first matching result indicating that it fails to match any sub-trip triplet in all associated trip chain lists, and / or, based on all associated trip chain lists and the supplementary triplet.

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

[0066] Because a trip plan with a missing trip marker may be a combination of Type 1 and Type 2 trips, such as a trip chain list A corresponding to a trip plan with a missing trip marker containing triplets for three sub-trips: a to b, b to c, and c to d, where the b to c trip is undertaken by car, the target trip chain list will contain missing information for the b to c trip. This will result in a difference between the target trip chain list and the trip chains of other members of the same group who exclusively use Type 1 travel methods; that is, the initial similarity will not be the preset similarity (e.g., 1). Furthermore, if the trip chain list corresponding to the missing trip marker contains Type 2 trips, the first target trip chain list obtained after the initial matching will contain missing information for some sub-trips.

[0067] If a Category I trip is missing, the Category I trip triplet can be sorted from the deleted Category I trip triplets (i.e., the Category I trip triplets corresponding to the missing trip identifiers that failed to match the associated trip chain list) according to the time period to which the trip belongs (i.e., the planned execution period). The departure point of the next trip is the destination of the previous trip triplet. Then, the sorted departure point and destination are matched with the adjacent trip triplets in the first target trip chain list (the ones with missing sub-trip triplets in between). The successfully matched trip triplets are sent to the electronic terminal for confirmation as supplementary trip information.

[0068] If a second type of trip is missing, a secondary matching can be performed between the adjacent triplet (which can generate a supplementary triplet in the middle of the adjacent triplet) and the sub-trip triplet in each associated trip chain list. The successfully matched trips are then sent to the electronic terminal for confirmation as trip supplement information. In addition, if there are multiple successful matches, the candidate triplets can be sorted according to the similarity between the associated trip chain list where the successfully matched triplet is located and the first target trip chain list.

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

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

[0071] In this embodiment, the matching condition is to use two adjacent sub-trip triplets before and after the trip triplet to be supplemented. Each associated trip chain list is traversed, and the sub-trip information between two sub-trip triplets in the associated trip chain list is used as the first candidate trip information corresponding to the trip triplet to be supplemented. This method utilizes the characteristic that the travel plans of people in the same group are roughly the same to filter the trip information that may correspond to the trip triplet to be supplemented. This improves the closeness between the supplemented trip information and the trip information missing by the trip missing identifier.

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

[0073] Since the second type of trips are mostly short-distance trips, their implementation methods are more diverse and easier to change. Therefore, the candidate information determined from other members' trips (related trip chain list) is not the same as the actual trip information. Therefore, it is necessary to sort the multiple first candidate trip information according to their closeness to 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 itinerary information corresponding to the trip triplet to be supplemented (i.e., the trip triplet to be supplemented), the multiple first candidate itinerary information can be sorted according to the following:

[0075] Based on the list of associated trip chains to which the first target trip information belongs and the list of associated trip chains to which the first candidate trip information belongs, a second similarity score can be generated corresponding to the first candidate trip information. Here, the second similarity score P corresponding to the nth first candidate trip information is... n 2. The following conditions must be met:

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

[0077] Among them, SYn 1 SY represents 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 This represents the total number of first-class trip triples in the associated trip chain list to which the nth first candidate trip information belongs.

[0078] The similarity of first-category trips between individuals with missing trips and those with complete trips is determined by comparing the number of identical first-category trip triples in the first target trip chain list and the associated trip chain list to which the first candidate trip information belongs. Generally, the higher the similarity of first-category trips, the higher the similarity of second-category trips. This information is then used to sort multiple first-category trip information. Finally, based on the second similarity from highest to lowest, the multiple first-category trip information is displayed in order of sorting, facilitating quick and accurate identification of missing trip information and improving the efficiency of missing trip completion.

[0079] Optionally, based on the trip triplet to be supplemented and the first type of trip triplets in the first matching result indicating that they fail to match any of the sub-trip triplets in all associated trip chain lists, the trip supplement information is determined, including: obtaining the time period to which the trip belongs corresponding to the trip triplet to be supplemented, and obtaining the target trip time period; filtering the first type of trip triplets belonging to the target trip time period from the first type of trip triplets indicating that they fail to match any of the sub-trip triplets in all associated trip chain lists, and obtaining multiple initial candidate trip triplets; arranging the multiple initial candidate trip triplets based on the time period to which the trip belongs corresponding to the multiple initial candidate trip triplets, and the departure and destination in each initial candidate trip triplet, and obtaining the arrangement result; generating the second candidate trip information corresponding to the trip triplet to be supplemented based on the arrangement result; and determining the trip supplement information based on the second candidate trip information corresponding to the trip triplet to be supplemented.

[0080] The sub-trips corresponding to the trip trips to be supplemented (i.e., the trip trips to be supplemented) may all be Category I trips, but these trips are different from the Category I trips of others in the same group. For example, the A trip chain list corresponding to the trip plan with the trip missing identifier includes four trips corresponding to the 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 Category I trips of other people. However, the trips corresponding to b to e and e to c are different from the Category I trips of other people. Therefore, the trip information corresponding to b to e and e to c will be mistakenly deleted during the first matching. 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 trips to be supplemented and the Category I trip trips in the first matching result that indicate that they have failed to match the sub-trip trips in all associated trip chain lists.

[0081] For example, after generating trip trip triples to be supplemented, the first type of trip trip triples that are removed in the first match (indicated in the first match result that the trip trip triples failed to match any of the sub-trip trip triples in all associated trip chain lists) can be used as initial candidate trip trip triples.

[0082] Multiple initial candidate trip triples are arranged sequentially according to the planned execution time period (the time period to which the trip belongs) and the order of the departure and destination information to generate second candidate trip information corresponding to the trip triples to be supplemented. Specifically, if any two adjacent initial candidate trip triples in the trip sequence formed by arranging multiple initial candidate trip triples according to the planned execution time period have the same departure and destination information, then the trip sequence is determined as the second candidate trip information corresponding to the trip triples to be supplemented. The third trip supplement information, formed from the second candidate trip information corresponding to each trip triplet 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 trip information deleted in the first match can all be trip orders purchased independently by the personnel corresponding to the missing trip identifier, the trips corresponding to these orders are more likely to be trips to be supplemented. Therefore, in this embodiment, the first type of trip triplets whose planned execution time belongs to the planned execution time of the trip triplet to be supplemented can be obtained from the first type of trip triplets deleted in the first match. Then, it is determined again whether multiple deleted first type of trip triplets can be connected end to end to form a complete trip chain. If they can be formed, the trip sequence is determined as the second candidate trip information corresponding to the trip triplet to be supplemented, and the second candidate trip information is assigned the highest similarity to ensure that it can be displayed first.

[0084] Optionally, based on the permutation results, second candidate trip information corresponding to the triplet to be supplemented is generated, including: in the permutation results, filtering out the sub-trip triplets in two adjacent initial candidate trip triplets where the destination of the previous initial candidate trip triplet is the departure point of the subsequent initial candidate trip triplet, to obtain the filtering results, wherein the destination of the previous initial candidate trip triplet is the departure point of the subsequent initial candidate trip triplet includes: the distance between the destination and the departure point is less than a preset distance threshold; based on the filtering results, second candidate trip information corresponding to the triplet to be supplemented is generated.

[0085] If the distance between the destination of the preceding initial candidate trip triplet and the departure point of the following initial candidate trip triplet is less than a preset distance threshold, then the departure and destination information of the two adjacent initial candidate trip triplets can be determined to be the same. In this embodiment, the main focus is on determining whether multiple initial candidate trip triplets can form a complete trip chain. Since some cities have multiple train stations or high-speed rail stations, passengers may need to transfer at different stations when taking a high-speed rail or regular train. Because transfer trips are more flexible and difficult to monitor, and involve shorter distances and shorter travel times, this part of the trip can be disregarded. Therefore, all stations in the city can be considered as the same departure / destination. In this embodiment, by limiting the distance between the destination of the preceding initial candidate trip triplet and the departure point of the following initial candidate trip triplet, the purpose of treating nearby stations as the same location is achieved.

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

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

[0088] If, after the latest execution start time (preset latest execution time) corresponding to the trip triplet to be supplemented is reached, the monitoring task query obtains an empty first-type trip triplet that meets the conditions for the trip triplet to be supplemented, then a warning message corresponding to the trip missing identifier can be generated.

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

[0090] Example 2

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

[0092] Step S100: Based on the itinerary family set to which the itinerary missing identifier belongs, obtain at least one list of associated itinerary chains corresponding to the itinerary missing identifier. The list of associated itinerary chains is the list of itinerary chains corresponding to complete itinerary identifiers in the itinerary family set. The list of associated itinerary chains includes all sub-itinerary triples that constitute the complete itinerary. The sub-itinerary triples include departure information, destination information, and planned execution time. The sub-itinerary triples are either first-type itinerary triples whose information can be queried or second-type itinerary triples whose information cannot be queried.

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

[0094] The trip chain list in this embodiment is formed by the triplet information corresponding to each sub-trip that constitutes a complete trip. For example, trip chain list A includes triplets corresponding to three sub-trips: a to b, b to c, and c to d. These sub-trips may be the first type of trip, where the corresponding trip information is easy to query and obtain. These are usually large public transportation modes, such as trains, high-speed rail, and airplanes. The order information for this type of trip can be obtained from the relevant ticketing system. Alternatively, they may be the second type of trip, where the corresponding trip information is not easy to query and obtain. These are usually small, short-distance transportation modes, such as driving, taxis, and public transportation. The order information for this type of trip is usually difficult to obtain effectively, and the accessibility of short-distance trips is more flexible and varied. Therefore, for the second type of trip, the trip implementation method is more diverse and easily changed, and accurate and effective triplet information cannot be obtained through relevant systems. It usually relies on the self-reporting of relevant personnel.

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

[0096] Step S200: Perform the first-order match between each first-order 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 triplet is retained; if the match fails, the first type of trip triplet is removed to generate a list of first target trip chains corresponding to the trip missing identifier.

[0098] In actual travel planning, medium- and long-distance trips typically utilize larger public transportation modes with greater capacity (such as trains, high-speed rail, and airplanes). Furthermore, when traveling in groups, members generally share the same origin and destination. Therefore, when choosing a mode of transportation for medium- and long-distance travel, members of this group usually opt for large-scale public transportation, and the itinerary chains or segments within them tend to be highly similar. Moreover, large-scale public transportation for medium- and long-distance travel offers advantages such as being less prone to change and easily searchable.

[0099] Based on this, steps S200 and S300 mainly utilize other complete itinerary information from the same travel group to filter multiple first-type itinerary triples corresponding to the queried itinerary missing identifier. In this embodiment, obtaining multiple first-type itinerary triples corresponding to the itinerary missing identifier can be achieved by restricting the execution time period of itinerary orders under the identity name corresponding to the itinerary missing identifier.

[0100] By matching each first-category trip triplet corresponding to the trip missing identifier with each sub-trip triplet in all associated trip chain lists within the same trip family set, a preliminary screening is performed on all first-category trip triplets obtained from the trip missing identifier query to determine all possible trip triplet information for the person corresponding to the trip missing identifier during this trip.

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

[0102] P i 1 = SYi 1 / SYi sum SYi 1 Let SYi be the number of identical first-type trip triples in the first target trip chain list and the i-th associated trip chain list. sum This represents the total number of child trip triples in the i-th associated trip chain list.

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

[0104] If all itinerary plans with missing itinerary markers belong to the first category of itineraries, then the itinerary chain obtained after the initial matching and filtering (i.e., the first target itinerary chain list) is highly likely to be completely identical to the itinerary chain (related itinerary chain list) of a certain person in the same group. Therefore, by calculating the first similarity between the first target itinerary chain list and each related itinerary chain list, it is determined whether the itinerary chain formed by all possible itinerary triplet information currently identified is completely identical to the itinerary chain corresponding to a certain related itinerary chain list. This allows for a more accurate prediction of the itinerary chain information formed by the first category of itinerary triplets corresponding to the missing itinerary marker, and this information is sent to the corresponding terminal for the relevant personnel to view and confirm. This transforms 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 triples in the first target trip chain list are arranged sequentially from morning to night according to the planned execution time.

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

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

[0108] Of course, itinerary plans with missing itinerary markers may also be a combination of Type I and Type II itineraries. For example, the itinerary chain list A corresponding to the itinerary plan with missing itinerary markers may include triplets corresponding to three sub-itines: a to b, b to c, and c to d, where the b to c itinerary is achieved by driving. This would result in the missing b to c itinerary information in the first target itinerary chain list, thus differing from the itinerary chains of other members of the same group who exclusively use Type I travel methods; that is, the first similarity score is not 1 for each group.

[0109] Meanwhile, if the trip chain list corresponding to the trip missing identifier contains the second type of trip, then the first target trip chain list obtained after the first matching will have some missing sub-trip information. The subsequent steps S601 to S604 are to determine the missing sub-trips in the first target trip chain list and obtain the trip information that the missing sub-trips may correspond to (i.e., the first candidate trip information).

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

[0111] Step S602: Use the two sub-trip triples that are adjacent to the trip triplet to be supplemented to perform a second matching with the sub-trip triplets in each associated trip chain list.

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

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

[0114] In this embodiment, the matching condition is used to identify the two adjacent sub-trip triplets of the trip to be supplemented. Each associated trip chain list is traversed, and the sub-trip information between two sub-trip triplets in the associated trip chain list is used as the first candidate trip information corresponding to the trip to be supplemented. This method also utilizes the characteristic that the travel plans of people in the same group are roughly the same to filter the possible trip information corresponding to the trip triplet 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 degree of similarity between the candidate information determined from other members' trips (associated trip chain list) and the actual trip information is not the same. Therefore, it is necessary to sort the multiple first candidate trip information according to their degree of similarity to the actual trip, 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 first candidate itinerary information corresponding to the trip triplet to be supplemented, the multiple first candidate itinerary information shall be sorted according to the following steps:

[0116] Step S614: Based on the first target trip chain list and the associated trip chain list to which the first candidate trip information belongs, generate the second similarity corresponding to the first candidate trip information. Wherein, the second similarity P corresponding to the nth first candidate trip information... n 2. The following conditions must be met:

[0117] P n 2 = SYn 1 / SY n1 sum SYn 1 SY represents 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 This represents the total number of first-class 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 trips between individuals with missing trips and those with complete trips by comparing the number of identical first-category trip triples in the first target trip chain list and the associated trip chain list to which the first candidate trip information belongs. Generally, the higher the similarity of first-category trips between the two individuals, the higher the similarity of second-category trips between them, thus ranking the multiple first candidate trip information.

[0119] Step S624: Sort and display the multiple first candidate trip information in descending order of second similarity.

[0120] Additionally, the sub-itiners corresponding to the triplets to be supplemented may all be Category I triplets, but these triplets are different from the Category I triplets of others in the same group. For example, the A triplet chain list corresponding to the triplet plan with the missing triplet identifier includes four sub-itineraries: a to b, b to e, e to c, and c to d. Among these, the triplets corresponding to a to b and c to d are consistent with the Category I triplets of other people. However, the triplets corresponding to b to e and e to c are different from the Category I triplets of other people. Therefore, the triplet information corresponding to b to e and e to c will be mistakenly deleted during the first matching. Subsequent steps S700 to S702 involve determining the triplet information (i.e., the second candidate triplet information) corresponding to the missing sub-itineraries in the first target triplet chain list from the deleted triplets.

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

[0122] Step S700: From the first type of trip triplets removed in the first match, obtain the first type of trip triplets whose planned execution time belongs to the planned execution time of the trip triplet to be supplemented, and use them as the initial candidate trip triplets.

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

[0124] Step S701 specifically includes:

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

[0126] If the distance between the destination of the first initial candidate trip triplet and the origin of the second initial candidate trip triplet is less than a preset distance threshold, then the origin and destination information of the two adjacent initial candidate trip triplets are determined to be the same.

[0127] This step primarily determines whether multiple initial candidate trip trip triples can form a complete trip chain. Since some cities have multiple train or high-speed rail stations, passengers may need to transfer at different stations when taking the train. Because transfer trips are more flexible, unpredictable, and difficult to monitor, and involve shorter distances and shorter travel times, this portion of the trip can be disregarded. Therefore, all stations in the city can be considered as the same departure / destination. In this embodiment, by limiting the distance between the destination of the previous initial candidate trip trip triple and the departure point of the subsequent initial candidate trip trip triple, the goal of treating nearby stations as the same location is achieved.

[0128] Step S702: Send the third trip supplement information, formed by the second candidate trip information corresponding to each trip triplet to be supplemented, to the electronic terminal corresponding to the trip missing identifier. The third trip supplement information is displayed at the top.

[0129] Since the trip information deleted in the first match was all trip orders purchased independently by the personnel corresponding to the trip missing identifier, the trips corresponding to these orders are more likely to be trips to be supplemented. Therefore, in this embodiment, we can obtain the first type of trip triplets whose planned execution time belongs to the planned execution time of the trip triplet to be supplemented from the first type of trip triplets deleted in the first match. Then, we can determine whether multiple deleted first type of trip triplets can be connected end to end to form a complete trip chain. If they can be formed, the trip sequence is determined as the second candidate trip information corresponding to the trip triplet to be supplemented, and the second candidate trip information is assigned the highest similarity to ensure that it can be displayed first.

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

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

[0132] Step S801: If, after the latest execution start time corresponding to the trip triplet to be supplemented is reached, the monitoring task query obtains an empty first-type trip triplet that meets the conditions for the trip triplet to be supplemented, then generate a warning message corresponding to the trip missing identifier.

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

[0134] In actual travel planning, medium- and long-distance trips typically utilize larger public transportation modes with greater capacity (such as trains, high-speed rail, and airplanes). Furthermore, when traveling in groups, members generally share the same origin and destination. Therefore, when choosing a mode of transportation for medium- and long-distance travel, members of this group usually opt for large-scale public transportation, and the itinerary chains or segments within them tend to be highly similar. Moreover, large-scale public transportation for medium- and long-distance travel offers advantages such as being less prone to change and easily searchable.

[0135] Based on this, in this embodiment, each first-type trip triplet corresponding to the trip missing identifier can be matched with each sub-trip triplet in all associated trip chain lists within the same trip family set. This allows for preliminary screening of all first-type trip triplets obtained from the trip missing identifier query, thus identifying all possible trip triplet information. Then, by calculating the first similarity between the first target trip chain list and each associated trip chain list, it is determined whether the trip chain formed by the currently identified all possible trip triplet information is completely identical to the trip chain corresponding to a certain associated trip chain list. This allows for a more accurate prediction of the trip chain information formed by the first-type trip triplets corresponding to the trip missing identifier. This information is then sent to the corresponding terminal for relevant personnel to view and confirm. This transforms the original trip information filling process into a trip information confirmation process, thereby improving the efficiency of trip information acquisition, reducing the workload of trip information filling, increasing the willingness of relevant personnel to cooperate, and ultimately improving the completeness of trip information collection.

[0136] Example 3

[0137] Embodiment 3 of the present invention provides an optional trip information processing device, wherein each implementation unit in the processing device corresponds to each implementation step in Embodiment 1.

[0138] Figure 3 This is a schematic diagram of an optional trip information processing device 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 used to acquire a list of all associated itinerary chains associated with the travel group to which the itinerary missing identifier belongs. The itinerary missing identifier is the identifier of an object that is missing in the itinerary information registered by the travel group. Each associated itinerary chain list includes: all sub-itinerary triplets of objects that have registered complete itinerary information. The sub-itinerary triplets include: departure point, destination and time period to which the itinerary belongs.

[0140] The acquisition unit 32 is used to acquire all first-type trip triples associated with the trip missing identifier, wherein the first-type trip triples include: sub-trip triples composed of trips associated with the trip missing identifier as queried through the target system.

[0141] Matching unit 33 is used to match each first-type trip triplet associated with the trip missing identifier with each sub-trip triplet in all associated trip chain lists to obtain the first matching result;

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

[0143] In the itinerary information processing device provided in Embodiment 3 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. The itinerary missing identifier is an identifier of an object that is missing in the itinerary information registered by the travel group. Each associated itinerary chain list includes: all sub-itinerary triplets of objects that have registered complete itinerary information. The sub-itinerary triplets include: departure point, destination and time period of the itinerary. The acquisition unit 32 can acquire all first-type itinerary triplets associated with the itinerary missing identifier. The first-type itinerary triplets include: sub-itinerary triplets composed of itineraries associated with the itinerary missing identifier as queried through the target system. The matching unit 33 can match each first-type itinerary triplet associated with the itinerary missing identifier with each sub-itinerary triplet in all associated itinerary chain lists to obtain a first matching result. The determination unit 34 can determine itinerary supplementary information based on the first matching result. The itinerary supplementary information is used to complete the itinerary information missing by the itinerary missing identifier in the itinerary information registered in the travel group. This solves the technical problem of low efficiency in supplementing missing itinerary information when there are gaps in the itinerary information of each individual registered in a travel group.

[0144] In this embodiment, by using a list of associated itinerary chains with complete itinerary information registered in the same travel group, the supplementary itinerary information corresponding to the missing itinerary identifier is determined. This avoids the inefficiency of manually supplementing missing itinerary information in related technologies, thereby achieving the technical effect of improving the efficiency of supplementing missing itinerary information.

[0145] Optionally, in the trip information processing apparatus provided in Embodiment 3 of the present invention, the determining unit includes: a first processing subunit, configured to determine, based on a first matching result, a first type of trip triplet that successfully matches a sub-trip triplet in any associated trip chain list, and generate a target trip chain list based on the successfully matched first type of trip triplet; a calculation subunit, configured to calculate the similarity between the target trip chain list and each associated trip chain list to obtain multiple first similarities; a determining subunit, configured to determine trip supplementary information based on the target trip chain list when at least one of the multiple first similarities has a preset similarity; and a second processing subunit, configured to detect whether there is a missing sub-trip triplet in any two adjacent first type of trip triplets in the target trip chain list when no similarity has a preset similarity in the multiple first similarities, obtain a detection result, and determine trip supplementary information based on the detection result.

[0146] Optionally, in the trip information processing apparatus provided in Embodiment 3 of the present invention, the calculation subunit includes: a first acquisition module, used to acquire the number of identical sub-trip triples in the target trip chain list and each associated trip chain list, to obtain multiple first quantities; a second acquisition module, used to acquire the number of sub-trip triples in each associated trip chain list, to obtain multiple second quantities; and a determination module, used to determine multiple first similarities based on the first quantities corresponding to the target trip chain list and each associated trip chain list and the second quantities corresponding to the associated trip chain list.

[0147] Optionally, in the trip information processing apparatus provided in Embodiment 3 of the present invention, the second processing subunit includes: a generation module, configured to generate a missing sub-trip triplet in any two adjacent first-type trip triplets in the target trip chain list when the detection result indicates that there is a missing sub-trip triplet in any two adjacent first-type trip triplets; and a determination module, configured to determine trip supplement information based on the missing trip triplet, the first-type trip triplet in the first matching result indicating that it fails to match the sub-trip triplets in all associated trip chain lists, and / or based on all associated trip chain lists and the missing trip triplet.

[0148] Optionally, in the trip information processing apparatus provided in Embodiment 3 of the present invention, the determining module includes: a matching submodule, used to match two adjacent first-type trip triplets before and after the trip triplet 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 the existence of an associated trip chain list that successfully matches two adjacent first-type trip triplets before and after the trip triplet to be supplemented, determine the sub-trip triplets between the two successfully matched sub-trip triplets in the associated trip chain list as the first candidate trip information corresponding to the trip triplet to be supplemented, wherein the first candidate trip information includes: a second-type trip triplet, the second-type trip triplet including: a sub-trip triplet composed of trips associated with the trip missing identifier that cannot be queried through the target system; and a determining submodule, used to determine trip supplement information based on the first candidate trip information corresponding to the trip triplet to be supplemented.

[0149] Optionally, in the trip information processing device provided in Embodiment 3 of the present invention, the determining module further includes: a first obtaining submodule, 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 triplet to be supplemented is n, to obtain n second similarities, where n is an integer greater than 1; and a sorting submodule, used to sort all the first candidate trip information corresponding to the triplet to be supplemented based on the n second similarities.

[0150] Optionally, in the trip information processing device provided in Embodiment 3 of the present invention, the determining module further includes: a second obtaining submodule, used to obtain the time period to which the trip belongs corresponding to the triplet to be supplemented, and obtain the target trip time period; a filtering submodule, used to filter the first type of trip triplets belonging to the target trip time period from the first type of trip triplets indicated in the first matching result that failed to match with the sub-trip triplets in all associated trip chain lists, and obtain multiple initial candidate trip triplets; an arranging submodule, used to arrange the multiple initial candidate trip triplets based on the time period to which the trip belongs corresponding to the multiple initial candidate trip triplets, the departure point and the destination in each initial candidate trip triplet, and obtain the arranging result, and generate the second candidate trip information corresponding to the triplet to be supplemented based on the arranging result; and a determining submodule, used to determine the trip supplement information based on the second candidate trip information corresponding to the triplet to be supplemented.

[0151] Optionally, in the trip information processing device provided in Embodiment 3 of the present invention, the arrangement submodule includes: a filtering submodule 1, which filters out sub-trip trips from the arrangement results where the destination of the preceding initial candidate trip trip trip is the departure point of the following initial candidate trip trip trip, and obtains the filtering results, wherein the destination of the preceding initial candidate trip trip trip trip is the departure point of the following initial candidate trip trip trip trip includes: the distance between the destination and the departure point is less than a preset distance threshold; and a generation submodule 1, which generates second candidate trip information corresponding to the trip trips to be supplemented based on the filtering results.

[0152] Optionally, in the trip information processing device provided in Embodiment 3 of the present invention, the trip information processing device further includes: a creation unit, used to create a monitoring task for trip missing information before determining the trip supplementary information, wherein the monitoring task is used to query whether the trip supplementary information can be read; a generation unit, used to generate a warning message when it is detected that the monitoring task has not yet read the trip supplementary information after reaching the preset latest execution time; and a display unit, used to send the trip supplementary information to an electronic terminal for visual display after determining the trip supplementary information.

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

[0154] The aforementioned processor contains a kernel that retrieves the corresponding program units from memory. One or more kernels can be configured. By adjusting kernel parameters, the processor can determine the supplementary itinerary information corresponding to the missing itinerary identifier by referring to a list of associated itinerary chains containing complete itinerary information registered within the same travel group. This avoids the inefficiency of manually supplementing missing itinerary information, as is common in related technologies, thus improving the efficiency of completing missing itinerary information.

[0155] The aforementioned memory may include non-permanent memory in computer-readable media, such as 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 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 perform a process information processing method of any of the above via executing the executable instructions.

[0157] According to another aspect of the present invention, a computer-readable storage medium is also provided, which stores a computer program, wherein the method for processing travel information of any of the above-mentioned items is configured to be executed by the device where the computer-readable storage medium is located when the computer program is running.

[0158] Figure 4 This 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, it implements the method for processing travel information as described above.

[0159] The sequence numbers of the above embodiments of the present invention are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.

[0160] In the above embodiments of the present invention, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer 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. The device embodiments described above are merely illustrative; for example, the division of units can be a logical functional division, and in actual implementation, there may be other division methods. For instance, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the displayed or discussed mutual coupling, direct coupling, or communication connection may be through some interfaces; the indirect coupling or communication connection between units or modules may be electrical or other forms.

[0162] The units described as separate components may or may not be physically separate. 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 can be selected to achieve the purpose of this embodiment according to actual needs.

[0163] Furthermore, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0164] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, read-only memory (ROM), random access memory (RAM), portable hard drives, magnetic disks, or optical disks.

[0165] The above description is only a preferred embodiment of the present invention. It should be noted that for those skilled in the art, several improvements and modifications can be made without departing from the principle of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.

Claims

1. A method for processing travel information, characterized in that, include: Obtain a list of all associated itinerary chains associated with the travel group to which the itinerary missing identifier belongs. The itinerary missing identifier is the identifier of an object whose registered itinerary information in the travel group is missing. Each of the associated itinerary chain lists includes: all sub-itinerary triples of objects with registered complete itinerary information. The sub-itinerary triples include: departure point, destination and the time period to which the itinerary belongs. Collect all first-type trip triples associated with the trip missing identifier, wherein the first-type trip triples include: sub-trip triples composed of trips associated with the trip missing identifier as queried through the target system; Each first-type trip triplet associated with the trip missing identifier is matched with each sub-trip triplet in all associated trip chain lists to obtain the 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 by the itinerary missing identifier in the itinerary information already registered in the travel group; Based on the first matching result, the supplementary itinerary information is determined, including: Based on the first matching result, a first type of trip triplet that successfully matches any of the sub-trip triplets in the associated trip chain list is determined, and a target trip chain list is generated based on the successfully matched first type of trip triplet. Calculate the similarity between the target travel chain list and each of the associated travel chain lists to obtain multiple first similarities; If at least one of the multiple first similarities is a preset similarity, the supplementary trip information is determined based on the target trip chain list; If none of the multiple first similarities have a similarity of the preset similarity, detect whether there is a missing sub-trip triplet in any two adjacent first-type trip triplets in the target trip chain list, obtain the detection result, and determine the trip supplementary information based on the detection result.

2. The processing method according to claim 1, characterized in that, Calculate the similarity between the target travel chain list and each of the associated travel chain lists to obtain multiple first similarities, including: Obtain the number of identical sub-trip triples in the target trip chain list and each associated trip chain list to obtain multiple first quantities; Obtain the number of sub-trip triples in each of the associated trip chain lists to obtain multiple second quantities; 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, multiple first similarities are determined.

3. The processing method according to claim 1, characterized in that, Based on the detection results, the supplementary itinerary information is determined, including: If the detection result indicates that there is a missing sub-trip triplet in any two adjacent first-type trip triplets in the target trip chain list, a triplet to be supplemented is generated in the two adjacent first-type trip triplets; Based on the trip triple to be supplemented, the first type of trip triple in the first matching result indicating that it fails to match any of the sub-trip triples in all associated trip chain lists, and / or, based on all the associated trip chain lists and the trip triple to be supplemented, the trip supplement information is determined.

4. The processing method according to claim 3, characterized in that, Based on the list of all associated trip chains and the triples to be supplemented, the trip supplement information is determined, including: The two adjacent first-type trip triples before and after the triple to be supplemented are matched with each of the associated trip chain lists to obtain a second matching result; If the second matching result indicates the existence of a list of associated trip chains that successfully match two adjacent first-type trip triplets before and after the trip triplet to be supplemented, the sub-trip triplet between the two adjacent sub-trip triplets that successfully match in the associated trip chain list is determined as the first candidate trip information corresponding to the trip triplet to be supplemented. The first candidate trip information includes: second-type trip triplets, which include: sub-trip triplets composed of trips associated with the trip missing identifier that cannot be queried through the target system. Based on the first candidate itinerary information corresponding to the triplet to be supplemented, the itinerary supplementary information is determined.

5. The processing method according to claim 4, characterized in that, The method further includes: When the number of first candidate trip information corresponding to the triplet 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, resulting in n second similarity scores, where n is an integer greater than 1: Based on n second similarities, all the first candidate trip information corresponding to the triplet to be supplemented are sorted.

6. The processing method according to claim 3, characterized in that, The trip supplement information is determined based on the trip triples to be supplemented and the first type of trip triples in the first matching result that indicate that they fail to match any of the sub-trip triples in all associated trip chain lists, including: Obtain the time period corresponding to the trip segment to be supplemented, and obtain the target trip time period; In the first matching result, among the first type of trip triplets that fail to match all sub-trip triplets in the associated trip chain list, filter the first type of trip triplets that belong to the target trip time period to obtain multiple initial candidate trip triplets. Based on the time periods corresponding to the trips of the multiple initial candidate trip trip triplets, the departure point and destination in each initial candidate trip trip triplet, the multiple initial candidate trip trip triplets are arranged to obtain the arrangement result. Based on the arrangement result, the second candidate trip information corresponding to the triplet to be supplemented is generated. Based on the second candidate itinerary information corresponding to the triplet to be supplemented, the itinerary supplementation information is determined.

7. The processing method according to claim 6, characterized in that, Based on the permutation result, second candidate travel information corresponding to the triplet to be supplemented is generated, including: In the sorting results, the sub-trip triplets in which the destination of the previous initial candidate trip triplet is the origin of the subsequent initial candidate trip triplet are selected from two adjacent initial candidate trip triplets to obtain the selection results. The destination of the previous initial candidate trip triplet being the origin of the subsequent initial candidate trip triplet includes: the distance between the destination and the origin is less than a preset distance threshold. Based on the filtering results, the second candidate itinerary information corresponding to the triplet to be supplemented is generated.

8. The processing method according to claim 1, characterized in that, Before determining the supplementary itinerary information, the process also includes: establishing a monitoring task for the missing itinerary identifier, wherein the monitoring task is used to query whether the supplementary itinerary information can be read; If, after the preset latest execution time has been reached, it is detected that the monitoring task has not yet read the supplementary trip information, an early warning message is generated; After determining the supplementary itinerary information, the process also includes: sending the supplementary itinerary information to an electronic terminal for visual display.

9. A device for processing travel information, characterized in that, include: The acquisition unit is used to acquire a list of all associated itinerary chains associated with the travel group to which the itinerary missing identifier belongs. The itinerary missing identifier is the identifier of an object with missing itinerary information in the itinerary information registered by the travel group. Each list of associated itinerary chains includes: all sub-itinerary triples of objects with registered complete itinerary information. The sub-itinerary triples include: departure point, destination and time period to which the itinerary belongs. The acquisition unit is used to acquire all first-type trip triples associated with the trip missing identifier, wherein the first-type trip triples include: sub-trip triples composed of trips associated with the trip missing identifier as queried through the target system; The matching unit is used to match each first-type 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; The 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 by the itinerary missing identifier in the itinerary information already registered in the travel group; The determining unit includes: a first processing subunit, configured to determine, based on a first matching result, a first type of trip triplet that successfully matches a sub-trip triplet in any associated trip chain list, and generate a target trip chain list based on the successfully matched first type of trip triplet; a calculation subunit, configured to calculate the similarity between the target trip chain list and each associated trip chain list to obtain multiple first similarities; a determining subunit, configured to determine trip supplementary information based on the target trip chain list if at least one of the multiple first similarities is a preset similarity; and a second processing subunit, configured to detect whether there is a missing sub-trip triplet in any two adjacent first type of trip triplets in the target trip chain list if no similarity is a preset similarity among the multiple first similarities, obtain a detection result, and determine trip supplementary information based on the detection result.

Citation Information

Patent Citations

  • Travel information updating method, storage medium and electronic equipment

    CN119090422A