Method and device for generating routing link information

By comparing and version management of routing link information, filtering out information from different links and updating versions, the problem of large amount of information in the routing link is solved, system maintenance and hardware costs are reduced, and data processing efficiency is improved.

CN119090372APending Publication Date: 2024-12-06BEIJING JINGDONG QIANSHITECHNOLOGY CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202310664420.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2023-06-06
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

The huge amount of data in the routing link is caused by the huge amount of information, which leads to huge data pressure on the routing system and the downstream consumer routing links, increasing system maintenance and hardware costs.

Method used

After executing the business operations of the current link, determine whether the routing conditions are met, generate the routing link information of the new version, and compare it with the previous version, filter out different and same link information, and only insert information of different links and Update version information and reuse the same link information to reduce the amount of data.

Benefits of technology

The data volume in the routing link is reduced, the system maintenance and hardware costs are reduced, and by comparing the routing link information of the old and new versions, repeated insertion operations in the same link are avoided, and data processing efficiency is improved.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119090372A_ABST
    Figure CN119090372A_ABST
Patent Text Reader

Abstract

The invention discloses a method and device for generating routing link information, and relates to the technical field of warehouse logistics. A specific embodiment of the method comprises the following steps: after executing a service operation of a current link, judging whether a routing condition is met or not according to link information of the current link and actual service operation information, if so, generating routing link information of a new version, and if not, generating routing link information of the new version; the routing link information comprises at least one link and link information of each link; comparing the routing link information of the new version with the routing link information of the previous version, and screening out a first link with different link information and a second link with the same link information; and inserting the first link and the link information thereof into a routing link data table, adding the version information of the first link, and updating the version information of the second link in the routing link data table. According to the embodiment, the technical problem of huge amount of information in a routing link can be solved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of warehousing logistics, and in particular to a method and device for generating routing link information. Background Art

[0002] The routing system is a center for data collection, processing, analysis and dispatching of waybill information. It receives actual operation information of waybills from warehouses, sorting centers, stations, transportation and other production systems, performs routing calculations, and generates waybill routing information for each link from origin to destination.

[0003] The waybill routing link refers to the logistics operation standard information from the originating outlet, through the transit outlet, to the destination outlet, which is output by the routing calculation engine based on the network configuration data and the actual operation information of the waybill. When the actual operation of the waybill is early or late, it will trigger a new dynamic routing calculation and update the subsequent routing link information. The waybill routing link information is the data basis for logistics waybill monitoring, forecasting, and assessment, and provides data support for front-line operation decisions, network planning adjustments, and operation quality assessment.

[0004] The amount of data in the waybill routing process is positively correlated with the number of new orders on the day, the number of logistics orders in transit, the triggering of routing links, the number of waybill packages, and the amount of route recalculation. Therefore, the amount of data in the routing process is huge, and the routing system itself and the downstream consumer routing system need to bear this level of data pressure, resulting in high system maintenance and hardware cost output. Summary of the invention

[0005] In view of this, an embodiment of the present invention provides a method and apparatus for generating routing link information to solve the technical problem that the amount of routing link information is huge.

[0006] To achieve the above object, according to one aspect of an embodiment of the present invention, a method for generating routing link information is provided, comprising:

[0007] After executing the business operation of the current link, judging whether the routing condition is met according to the link information of the current link and the actual business operation information, and if so, generating a new version of the routing link information, wherein the routing link information includes at least one link and link information of each link;

[0008] Compare the routing link information of the new version with the routing link information of the previous version, and select the first link with different link information and the second link with the same link information;

[0009] Insert the first link and its link information into the routing link data table and add the version information of the first link, and update the version information of the second link in the routing link data table.

[0010] Optionally, the version information includes a real-time version and a historical version;

[0011] The real-time version and the historical version of the first link are both new versions;

[0012] The real-time version of the second link is the new version, and the historical versions of the second link are the historical versions corresponding to the new version and the historical versions corresponding to the previous version.

[0013] Optionally, the version number of the previous version and the version number of the new version are incremented using a bitmap, and in the bitmap, the version number of the new version is shifted one bit to the left relative to the version number of the previous version.

[0014] Optionally, the version number of the historical version of the second link is calculated using an OR operation.

[0015] Optionally, the version number of the historical version of the second link is calculated by using an OR operation, including:

[0016] For the second step, the version number of the historical version corresponding to the previous version and the version number of the real-time version corresponding to the new version are ORed to obtain the historical version.

[0017] Optionally, inserting the first link and its link information into a routing link data table and adding version information of the first link, and updating version information of the second link in the routing link data table, comprises:

[0018] Inserting the first link and its link information into the routing link data table;

[0019] Obtaining the version information of the second link from the routing link data table, calculating the version information of the first link according to the version information of the second link, and adding the version information to the routing link data table;

[0020] The version information of the second link is recalculated according to the version information of the second link and the version information of the first link and updated into the routing link data table.

[0021] Optionally, judging whether a routing condition is met according to the link information of the current link and actual business operation information includes:

[0022] Calculate the difference between the link information of the current link and the actual business operation information, and determine whether the difference meets the routing condition; wherein the link information includes the planned execution time and the planned execution location.

[0023] In addition, according to another aspect of an embodiment of the present invention, a device for generating routing link information is provided, including:

[0024] A generation module, used for determining whether the routing condition is met according to the link information of the current link and the actual business operation information after executing the business operation of the current link, and if so, generating a new version of the routing link information, wherein the routing link information includes at least one link and link information of each link;

[0025] A comparison module, used to compare the routing link information of the new version with the routing link information of the previous version, and filter out the first link with different link information and the second link with the same link information;

[0026] The insertion module is used to insert the first link and its link information into the routing link data table and add the version information of the first link, and update the version information of the second link in the routing link data table.

[0027] Optionally, the version information includes a real-time version and a historical version;

[0028] The real-time version and the historical version of the first link are both new versions;

[0029] The real-time version of the second link is the new version, and the historical versions of the second link are the historical versions corresponding to the new version and the historical versions corresponding to the previous version.

[0030] Optionally, the version number of the previous version and the version number of the new version are incremented using a bitmap, and in the bitmap, the version number of the new version is shifted one bit to the left relative to the version number of the previous version.

[0031] Optionally, the version number of the historical version of the second link is calculated using an OR operation.

[0032] Optionally, the version number of the historical version of the second link is calculated by using an OR operation, including:

[0033] For the second step, the version number of the historical version corresponding to the previous version and the version number of the real-time version corresponding to the new version are ORed to obtain the historical version.

[0034] Optionally, the insertion module is further used for:

[0035] Inserting the first link and its link information into the routing link data table;

[0036] Obtaining the version information of the second link from the routing link data table, calculating the version information of the first link according to the version information of the second link, and adding the version information to the routing link data table;

[0037] The version information of the second link is recalculated according to the version information of the second link and the version information of the first link and updated into the routing link data table.

[0038] Optionally, the generating module is further used for:

[0039] Calculate the difference between the link information of the current link and the actual business operation information, and determine whether the difference meets the routing condition; wherein the link information includes the planned execution time and the planned execution location.

[0040] According to another aspect of an embodiment of the present invention, there is further provided an electronic device, including:

[0041] one or more processors;

[0042] a storage device for storing one or more programs,

[0043] When the one or more programs are executed by the one or more processors, the one or more processors implement the method described in any one of the above embodiments.

[0044] According to another aspect of an embodiment of the present invention, a computer-readable medium is provided, on which a computer program is stored. When the program is executed by a processor, the method described in any one of the above embodiments is implemented.

[0045] According to another aspect of an embodiment of the present invention, a computer program product is provided, including a computer program, and when the computer program is executed by a processor, the method described in any one of the above embodiments is implemented.

[0046] An embodiment of the above invention has the following advantages or beneficial effects: because the new version of the routing link information is compared with the previous version of the routing link information, the first link with different link information and the second link with the same link information are screened out, the first link and its link information are inserted into the routing link data table and the version information of the first link is added, and the version information of the second link in the routing link data table is updated, so the technical problem of the huge amount of routing link information in the prior art is overcome. By comparing the routing link information of the new and old versions, the embodiment of the present invention no longer performs the insertion operation on the same routing link, and reuses the links of the old version to achieve the goal of reducing the amount of routing link data, thereby reducing system maintenance and hardware costs.

[0047] The further effects of the above-mentioned non-conventional optional manner will be described below in conjunction with the specific implementation manner. BRIEF DESCRIPTION OF THE DRAWINGS

[0048] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the prior art descriptions. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work. Among them:

[0049] Figure 1 It is a schematic diagram of the link for generating routing link information in the prior art;

[0050] Figure 2 is a flow chart of a method for generating routing link information according to an embodiment of the present invention;

[0051] Figure 3a , Figure 3b , Figure 3c and Figure 3d is a schematic diagram of a link for generating routing link information according to an embodiment of the present invention;

[0052] Figure 4 is a flow chart of a method for generating routing link information according to a reference embodiment of the present invention;

[0053] Figure 5 is a schematic diagram of an apparatus for generating routing link information according to an embodiment of the present invention;

[0054] Figure 6 is an exemplary system architecture diagram to which embodiments of the present invention may be applied;

[0055] Figure 7 It is a schematic diagram of the structure of a computer system of a terminal device or a server suitable for implementing an embodiment of the present invention. DETAILED DESCRIPTION

[0056] The following is a description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, including various details of the embodiments of the present invention to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present invention. Similarly, for clarity and conciseness, the description of well-known functions and structures is omitted in the following description.

[0057] It should be noted that in the technical solution of this application, the acquisition, storage, use, and processing of user personal information involved are in compliance with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0058] Figure 1 It is a schematic diagram of the link for generating routing link information in the prior art. Figure 1 For example, door-to-door pickup generates the first route (insertion: 11 links), vehicle sealing generates the second route (insertion: 8 links, update 8 links), vehicle sealing generates the third route (insertion: 4 links, update 4 links), and unsealing the vehicle generates the fourth route (insertion: 3 links, update 3 links). Therefore, a total of 26 links need to be inserted, 15 links need to be updated, and a total of 41 change data need to be changed.

[0059] It can be seen that a single waybill needs to save 26 pieces of data. If the data volume is about 17 million per day, the data that needs to be saved is 440 million. The data volume is huge, and the routing system itself and the downstream consumer routing system need to bear this level of data pressure, resulting in high system maintenance and hardware cost output.

[0060] In order to solve the technical problems existing in the prior art, the method for generating routing link information provided by the embodiment of the present invention significantly reduces the amount of routing link data by optimizing link data, thereby reducing system maintenance and hardware costs.

[0061] Figure 2 is a flow chart of a method for generating routing link information according to an embodiment of the present invention. As an embodiment of the present invention, Figure 2 As shown, the method for generating routing link information may include:

[0062] Step 201, after executing the business operation of the current link, determine whether the routing condition is met based on the link information of the current link and the actual business operation information; if so, execute step 202; if not, end.

[0063] First, determine whether the business operation of the current link is completed. If so, determine whether the routing conditions are met based on the link information of the current link and the actual business operation information of the current link. If the routing conditions are met, trigger routing, that is, execute step 202. If the routing conditions are not met, do not trigger routing.

[0064] Optionally, judging whether the routing condition is met according to the link information of the current link and the actual business operation information includes: calculating the difference between the link information of the current link and the actual business operation information, and judging whether the difference meets the routing condition; wherein the link information includes the planned execution time and the planned execution location. In an embodiment of the present invention, routing conditions can be pre-configured, such as: the planned execution location is inconsistent with the actual execution location, and the time difference threshold between the planned execution time and the actual execution time. The routing link information generated by the routing system each time will include each link and its link information (including the planned execution time and the planned execution location). After the business operation of the current link is executed, the actual execution time and the actual execution location will be generated. The routing system compares the planned execution location with the actual execution location to determine whether the two are inconsistent. If the two are inconsistent, it means that the routing condition is met, and then step 202 is executed. Alternatively, the routing compares the planned execution time with the actual execution time to determine whether the difference between the two is greater than or equal to the time difference threshold. If so, it means that the routing condition is met, and then step 202 is executed.

[0065] like Figure 3a As shown, door-to-door pickup is the first link, so door-to-door pickup will trigger the routing system to generate the first routing link information, which includes: door-to-door pickup, site delivery, car sealing, car unsealing, sorting and inspection, sorting and delivery, car sealing, car unsealing, site inspection, delivery personnel receiving goods, and successful delivery. These 11 links and their corresponding link information are stored in the routing link data table. It should be pointed out that the links generated by the routing system and the order of the links are related to the business itself. FIG3 only lists 11 links by way of example, and the embodiment of the present invention does not limit this.

[0066] Step 202: Generate a new version of routing link information, where the routing link information includes at least one link and link information of each link.

[0067] When the routing conditions are met, the routing system generates a new version of the routing link information, such as Figure 3b As shown in the figure, since the routing conditions are met after the vehicle sealing step is completed, the routing system is triggered to generate the second route (i.e., the new version of the routing step information). The routing step information includes the 8 steps of vehicle unsealing, sorting and inspection, sorting and delivery, vehicle sealing, vehicle unsealing, site inspection, deliveryman receiving, and successful delivery, as well as their corresponding step information.

[0068] Step 203: compare the routing link information of the new version with the routing link information of the previous version, and select the first link with different link information and the second link with the same link information.

[0069] In this step, the new version of the routing link information (the planned execution time and planned execution location of each link) is compared with the previous version of the routing link information (the planned execution time and planned execution location of each link), and the first link with different link information and the second link with the same link information are screened out. It should be pointed out that only the link information of the unexecuted links is compared, that is, the links after the car sealing link: unsealing the car, sorting and inspection, sorting and delivery, sealing the car, unsealing the car, site inspection, delivery personnel receiving the goods, and successful delivery, and their corresponding link information.

[0070] like Figure 3b As shown, the routing link information of the second route is compared with the routing link information of the first route, and the first link with different link information (six links including sorting and delivery, sealing the vehicle, unsealing the vehicle, site inspection, delivery staff receiving the goods, and successful delivery) and the second link with the same link information (two links including unsealing the vehicle and sorting and inspection) are screened out.

[0071] Step 204: insert the first link and its link information into the routing link data table and add the version information of the first link, and update the version information of the second link in the routing link data table.

[0072] The previous version is incremented to generate a new version, and then each first link and its link information are inserted into the routing link data table and the version information of each first link is added. Since the link information of the second link is the same, the link information of the previous version is directly reused. There is no need to insert the link information of the second link into the routing link data table. Instead, the link information of the second link is directly reused, but the version information of the second link needs to be updated in the routing link data table to facilitate other business systems to query the routing link information.

[0073] Optionally, the version information includes a real-time version (realtime_version) and a historical version (version). The real-time version and the historical version of the first link are both new versions (obtained by incrementing the previous version), the real-time version of the second link is the new version, and the historical version of the second link is the historical version corresponding to the new version and the historical version corresponding to the previous version.

[0074] Optionally, the version number of the previous version and the version number of the new version are incremented using a bitmap, and in the bitmap, the version number of the new version is shifted one position to the left relative to the version number of the previous version. For example, the version number of the first version is 1, the version number of the second version is 2, the version number of the third version is 4, the version number of the fourth version is 8, the version number of the fifth version is 16, and so on. Increasing the version number using a bitmap helps to increase the query speed. When other business systems need to query the versions of each link, the routing system can quickly output the query results.

[0075] For example, to query the first route link information of the waybill with waybill number xx (that is, the first version of the route link information), you can quickly query the various links and link information of the first route of the waybill by entering the following SQL:

[0076] select * from routing data table where waybill number = 'xx'

[0077] and cast(version and UNSIGNED)&1=1

[0078] Optionally, the version number of the historical version of the second link is calculated using an OR operation. The OR operation can be used to reuse the second link and help improve the query speed. When other business systems need to query the versions of each link, the routing system can quickly output the query results.

[0079] Optionally, the version number of the historical version of the second link is calculated by OR operation, including: for the second link, the version number of the historical version corresponding to the previous version and the version number of the real-time version corresponding to the new version are ORed to obtain the historical version. 1 and 2 are ORed to obtain 3, 3 and 4 are ORed to obtain 7, and so on, which will not be repeated.

[0080] For example, to query the routing information corresponding to each historical version of the waybill with waybill number xx, you can quickly query the routing information corresponding to each version by entering the following SQL:

[0081] select * from routing data table where waybill number = 'xx'

[0082] and cast(version and UNSIGNED)&historical version=historical version

[0083] Routing link data is stored in the MySql database, and each link is a piece of data. The embodiment of the present invention is based on the existing data model of routing, extends version management in the existing data model, writes link data to compare the same links, and accumulates link versions.

[0084] Optionally, step 204 may include: inserting the first link and its link information into the routing link data table; obtaining the version information of the second link from the routing link data table, calculating the version information of the first link based on the version information of the second link, and adding it to the routing link data table; recalculating the version information of the second link based on the version information of the second link and the version information of the first link and updating it to the routing link data table.

[0085] like Figure 3b As shown, unsealing the vehicle and sorting and inspecting goods are newly inserted links, the real-time version (realtime_version) is 2, the historical version (version) is 2, sorting and shipping, sealing the vehicle, unsealing the vehicle, site inspection, delivery staff receiving goods, and successful delivery reuse the link information of version 1, so the real-time version (realtime_version) of sorting and shipping, sealing the vehicle, unsealing the vehicle, site inspection, delivery staff receiving goods, and successful delivery is 2, and the historical version (version) is 3 by performing an OR operation on 1 and 2.

[0086] like Figure 3c As shown in the figure, after the vehicle sealing link is executed, the routing conditions are met, triggering the routing system to generate the third route. The link information of this route includes the four links of unsealing the vehicle, site inspection, deliveryman receiving the goods, and successful delivery, and their corresponding link information. The routing link information of the third route is compared with the routing link information of the second route, and the first link with different link information (unsealing the vehicle and site inspection) and the second link with the same link information (deliveryman receiving the goods and successful delivery) are screened out. Unsealing the vehicle and site inspection are newly inserted links, with real-time version (realtime_version) of 4 and historical version (version) of 4. Deliveryman receiving the goods and successful delivery reuse the link information of version 2. Therefore, the real-time version (realtime_version) of deliveryman receiving the goods and successful delivery is 4, and the historical version (version) is 7 after the OR operation of 3 and 4.

[0087] like Figure 3dAs shown in the figure, after the unblocking vehicle link is executed, the routing conditions are met, triggering the routing system to generate the fourth route. The link information of this route includes the three links of site inspection, deliveryman receipt, and successful delivery and their corresponding link information. The routing link information of the fourth route is compared with the routing link information of the third route, and the first link with different link information (site inspection, deliveryman receipt, and successful delivery) is selected. Site inspection, deliveryman receipt, and successful delivery are newly inserted links, the real-time version (realtime_version) is 8, and the historical version (version) is 8.

[0088] Therefore, a total of 7 links need to be inserted, and the amount of data in the routing link is reduced by (26-7) / 26=73.1%

[0089] According to the various embodiments described above, it can be seen that the embodiment of the present invention solves the technical problem of huge data volume of routing link information in the prior art by comparing the routing link information of the new version with the routing link information of the previous version, screening out the first link with different link information and the second link with the same link information, inserting the first link and its link information into the routing link data table and adding the version information of the first link, and updating the version information of the second link in the routing link data table. The embodiment of the present invention compares the routing link information of the new and old versions, no longer performs the insertion operation on the same routing link, and reuses the links of the old version to achieve the goal of reducing the data volume of the routing link, thereby reducing system maintenance and hardware costs.

[0090] Figure 4 1 is a flow chart of a method for generating routing link information according to a reference embodiment of the present invention. As another embodiment of the present invention, Figure 4 As shown, the method for generating routing link information may include:

[0091] Step 401, after executing the business operation of the current link, calculate the difference between the link information of the current link and the actual business operation information, and determine whether the difference meets the routing conditions; wherein the link information includes the planned execution time and the planned execution location; if so, execute step 402; if not, end.

[0092] Routing conditions can be pre-configured, such as: the planned execution location is inconsistent with the actual execution location, and the time difference threshold between the planned execution time and the actual execution time. The routing link information generated by the routing system each time will include each link and its link information (including the planned execution time and the planned execution location). After the business operation of the current link is executed, the actual execution time and the actual execution location will be generated. The routing system compares the planned execution location with the actual execution location to determine whether the two are inconsistent. If the two are inconsistent, it means that the routing condition is met, and step 402 is executed next. Alternatively, the routing compares the planned execution time with the actual execution time to determine whether the difference between the two is greater than or equal to the time difference threshold. If so, it means that the routing condition is met, and step 402 is executed next.

[0093] Step 402: Generate a new version of routing link information, where the routing link information includes at least one link and link information of each link.

[0094] Step 403: compare the routing link information of the new version with the routing link information of the previous version, and select the first link with different link information and the second link with the same link information.

[0095] Step 404: insert the first link and its link information into the routing link data table.

[0096] Step 405: Obtain the version information of the second link from the routing link data table, calculate the version information of the first link according to the version information of the second link, and add it to the routing link data table.

[0097] Optionally, the version information includes a real-time version (realtime_version) and a historical version (version), the real-time version and the historical version of the first link are both new versions (obtained by incrementing the previous version), the version number of the previous version and the version number of the new version are incremented using a bitmap, and in the bitmap, the version number of the new version is shifted one place to the left relative to the version number of the previous version.

[0098] Step 406: recalculate the version information of the second link according to the version information of the second link and the version information of the first link and update it into the routing link data table.

[0099] The real-time version of the second link is a new version. For the second link, the version number of the historical version corresponding to the previous version and the version number of the real-time version corresponding to the new version are ORed to obtain the historical version.

[0100] In addition, the specific implementation content of the method for generating routing link information in a reference embodiment of the present invention has been described in detail in the method for generating routing link information described above, so the repeated content will not be described here.

[0101] Figure 5 Schematic diagram of a device for generating routing link information according to an embodiment of the present invention. Figure 5 As shown, the device 500 for generating routing link information includes a generation module 501, a comparison module 502 and an insertion module 503; wherein the generation module 501 is used to determine whether the routing conditions are met according to the link information of the current link and the actual business operation information after executing the business operation of the current link, and if so, generate a new version of the routing link information, the routing link information including at least one link and the link information of each link; the comparison module 502 is used to compare the routing link information of the new version with the routing link information of the previous version, and filter out the first link with different link information and the second link with the same link information; the insertion module 503 is used to insert the first link and its link information into the routing link data table and add the version information of the first link, and update the version information of the second link in the routing link data table.

[0102] Optionally, the version information includes a real-time version and a historical version;

[0103] The real-time version and the historical version of the first link are both new versions;

[0104] The real-time version of the second link is the new version, and the historical versions of the second link are the historical versions corresponding to the new version and the historical versions corresponding to the previous version.

[0105] Optionally, the version number of the previous version and the version number of the new version are incremented using a bitmap, and in the bitmap, the version number of the new version is shifted one bit to the left relative to the version number of the previous version.

[0106] Optionally, the version number of the historical version of the second link is calculated using an OR operation.

[0107] Optionally, the version number of the historical version of the second link is calculated by using an OR operation, including:

[0108] For the second step, the version number of the historical version corresponding to the previous version and the version number of the real-time version corresponding to the new version are ORed to obtain the historical version.

[0109] Optionally, the inserting module 503 is further used for:

[0110] Inserting the first link and its link information into the routing link data table;

[0111] Obtaining the version information of the second link from the routing link data table, calculating the version information of the first link according to the version information of the second link, and adding the version information to the routing link data table;

[0112] The version information of the second link is recalculated according to the version information of the second link and the version information of the first link and updated into the routing link data table.

[0113] Optionally, the generating module 501 is further used for:

[0114] Calculate the difference between the link information of the current link and the actual business operation information, and determine whether the difference meets the routing condition; wherein the link information includes the planned execution time and the planned execution location.

[0115] It should be noted that the specific implementation content of the device for generating routing link information in the present invention has been described in detail in the method for generating routing link information described above, so the repeated content will not be described here.

[0116] Figure 6 An exemplary system architecture 600 is shown to which the method or apparatus for generating routing link information according to the embodiments of the present invention can be applied.

[0117] like Figure 6 As shown, system architecture 600 may include terminal devices 601, 602, 603, network 604 and server 605. Network 604 is used to provide a medium for communication links between terminal devices 601, 602, 603 and server 605. Network 604 may include various connection types, such as wired, wireless communication links or optical fiber cables, etc.

[0118] Users can use terminal devices 601, 602, and 603 to interact with server 605 through network 604 to receive or send messages, etc. Various communication client applications can be installed on terminal devices 601, 602, and 603, such as shopping applications, web browser applications, search applications, instant messaging tools, email clients, social platform software, etc. (only examples).

[0119] The terminal devices 601 , 602 , and 603 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, and desktop computers, etc.

[0120] The server 605 may be a server that provides various services, such as a backend management server (for example only) that provides support for shopping websites browsed by users using the terminal devices 601, 602, and 603. The backend management server may analyze and process the received data such as the item information query request, and feed back the processing results to the terminal device.

[0121] It should be noted that the method for generating routing link information provided in the embodiment of the present invention is generally executed by the server 605 , and accordingly, the device for generating routing link information is generally arranged in the server 605 .

[0122] It should be understood that Figure 6 The number of terminal devices, networks and servers in the embodiment is only for illustration. Any number of terminal devices, networks and servers may be provided according to implementation requirements.

[0123] Reference below Figure 7 , which shows a schematic diagram of the structure of a computer system 700 of a terminal device suitable for implementing an embodiment of the present invention. Figure 7 The terminal device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0124] like Figure 7 As shown, the computer system 700 includes a central processing unit (CPU) 701, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 702 or a program loaded from a storage part 708 into a random access memory (RAM) 703. In the RAM 703, various programs and data required for the operation of the system 700 are also stored. The CPU 701, the ROM 702, and the RAM 703 are connected to each other via a bus 704. An input / output (I / O) interface 705 is also connected to the bus 704.

[0125] The following components are connected to the I / O interface 705: an input section 706 including a keyboard, a mouse, etc.; an output section 707 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 708 including a hard disk, etc.; and a communication section 709 including a network interface card such as a LAN card, a modem, etc. The communication section 709 performs communication processing via a network such as the Internet. A drive 710 is also connected to the I / O interface 705 as needed. A removable medium 711, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 710 as needed, so that a computer program read therefrom is installed into the storage section 708 as needed.

[0126] In particular, according to the embodiments disclosed in the present invention, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present invention include a computer program, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication part 709, and / or installed from the removable medium 711. When the computer program is executed by the central processing unit (CPU) 701, the above-mentioned functions defined in the system of the present invention are executed.

[0127] It should be noted that the computer-readable medium shown in the present invention may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present invention, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In the present invention, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than computer-readable storage media, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0128] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, functions and operations of the system, method and computer program according to various embodiments of the present invention. In this regard, each box in the flow chart or block diagram can represent a module, a program segment, or a part of a code, and the above-mentioned module, program segment, or a part of a code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flow chart, and the combination of the boxes in the block diagram or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0129] The modules involved in the embodiments of the present invention may be implemented by software or hardware. The modules described may also be set in a processor, for example, it may be described as: a processor includes a generation module, a comparison module and an insertion module, wherein the names of these modules do not constitute a limitation on the modules themselves in some cases.

[0130] As another aspect, the present invention also provides a computer-readable medium, which may be included in the device described in the above embodiment; or it may exist independently and not be assembled into the device. The above computer-readable medium carries one or more programs. When the above one or more programs are executed by a device, the device implements the following method: after executing the business operation of the current link, judging whether the routing condition is met according to the link information of the current link and the actual business operation information, if so, generating a new version of routing link information, the routing link information includes at least one link and link information of each link; comparing the routing link information of the new version with the routing link information of the previous version, screening out the first link with different link information and the second link with the same link information; inserting the first link and its link information into the routing link data table and adding the version information of the first link, and updating the version information of the second link in the routing link data table.

[0131] As another aspect, an embodiment of the present invention further provides a computer program product, including a computer program, and when the computer program is executed by a processor, the method described in any of the above embodiments is implemented.

[0132] According to the technical solution of the embodiment of the present invention, the technical problem of huge data volume of routing link information in the prior art is overcome by comparing the routing link information of the new version with the routing link information of the previous version, screening out the first link with different link information and the second link with the same link information, inserting the first link and its link information into the routing link data table and adding the version information of the first link, and updating the version information of the second link in the routing link data table. By comparing the routing link information of the new and old versions, the embodiment of the present invention no longer performs the insertion operation on the same routing link, and reuses the links of the old version, so as to achieve the goal of reducing the data volume of the routing link, thereby reducing system maintenance and hardware costs.

[0133] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may occur depending on design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for generating routing link information, characterized in that: include: After executing the business operation of the current link, judging whether the routing condition is met according to the link information of the current link and the actual business operation information, and if so, generating a new version of the routing link information, wherein the routing link information includes at least one link and link information of each link; Compare the routing link information of the new version with the routing link information of the previous version, and select the first link with different link information and the second link with the same link information; Insert the first link and its link information into the routing link data table and add the version information of the first link, and update the version information of the second link in the routing link data table.

2. The method according to claim 1, characterized in that The version information includes real-time version and historical version; The real-time version and the historical version of the first link are both new versions; The real-time version of the second link is the new version, and the historical versions of the second link are the historical versions corresponding to the new version and the historical versions corresponding to the previous version.

3. The method according to claim 2, characterized in that The version number of the previous version and the version number of the new version are incremented using a bitmap, and in the bitmap, the version number of the new version is shifted one bit to the left relative to the version number of the previous version.

4. The method according to claim 3, characterized in that The version number of the historical version of the second link is calculated using an OR operation.

5. The method according to claim 3, characterized in that: The version number of the historical version of the second link is calculated by using an OR operation, including: For the second step, the version number of the historical version corresponding to the previous version and the version number of the real-time version corresponding to the new version are ORed to obtain the historical version.

6. The method according to claim 5, characterized in that Inserting the first link and its link information into a routing link data table and adding the version information of the first link, and updating the version information of the second link in the routing link data table, comprises: Inserting the first link and its link information into the routing link data table; Obtaining the version information of the second link from the routing link data table, calculating the version information of the first link according to the version information of the second link, and adding the version information to the routing link data table; The version information of the second link is recalculated according to the version information of the second link and the version information of the first link and updated into the routing link data table.

7. The method according to claim 1, characterized in that Judging whether the routing condition is met according to the link information of the current link and the actual business operation information includes: Calculate the difference between the link information of the current link and the actual business operation information, and determine whether the difference meets the routing condition; wherein the link information includes the planned execution time and the planned execution location.

8. A device for generating routing link information, characterized in that: include: A generation module, used for determining whether the routing condition is met according to the link information of the current link and the actual business operation information after executing the business operation of the current link, and if so, generating a new version of the routing link information, wherein the routing link information includes at least one link and link information of each link; A comparison module, used to compare the routing link information of the new version with the routing link information of the previous version, and filter out the first link with different link information and the second link with the same link information; The insertion module is used to insert the first link and its link information into the routing link data table and add the version information of the first link, and update the version information of the second link in the routing link data table.

9. An electronic device, characterized in that: include: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 7.

10. A computer readable medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.

11. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.