Goods source intelligent matching method
By quantizing network risks through topological homology incremental complex quantization, constructing a quadratic unconstrained binary model and combining quantum annealing with generative flow networks, the vulnerability identification and privacy protection issues of existing sourcing matching technologies under large-scale data and environmental disturbances are solved, achieving efficient and robust sourcing matching.
Patent Information
- Application Number
- CN202511095190.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-08-06
- Publication Date
- 2025-11-21
AI Technical Summary
Existing sourcing matching technologies struggle to identify high-dimensional topological vulnerabilities in logistics networks in real time when faced with massive amounts of data, high timeliness requirements, and frequent environmental disturbances. They also lack high-dimensional relationship modeling for the chain reaction of obstacles, making it difficult to effectively cope with emergencies such as road closures and warehouse overload. Furthermore, the issue of how to verify the compliance of the matching process without disclosing trade secrets in a multi-party collaborative environment remains unresolved.
We employ topological homology incremental complex quantization to quantify network risk, construct a quadratic unconstrained binary model, and combine quantum annealing with generative flow networks. Through privacy-preserving computation, we securely update the model to achieve efficient and robust supply matching.
It achieves real-time identification and quantification of vulnerable loops in the logistics network, solves the problem that heuristic rules cannot provide early warning of chain breaks, realizes low-cost and diversified solutions in a large-scale search space through joint optimization techniques of quantum annealing and generative flow networks, overcomes the slowness of centralized linear programming solutions, and achieves cross-subject verifiable privacy protection through homomorphic encryption and zero-knowledge proof techniques.
Smart Images

Figure CN120996312A_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of supply chain management, and more particularly to a method for intelligent matching of goods. Background Technology
[0002] With the widespread adoption of instant delivery and multi-channel retail in e-commerce, matchmaking tasks are characterized by massive data volumes, high timeliness requirements, and frequent environmental disturbances, posing greater challenges to the real-time performance and robustness of algorithms. Currently, common solutions mainly fall into the following three categories:
[0003] Heuristic matching, which uses distance, inventory balance, or empirical coefficients as the main decision-making basis, has low computational complexity and is easy to deploy quickly. However, it cannot identify the high-dimensional topological vulnerabilities of the logistics network, resulting in significant failure of the matching scheme in emergencies such as road closures and warehouse overload.
[0004] Centralized linear or integer programming, by establishing a global optimization model through a unified cost matrix, can obtain near-optimal solutions in small to medium-scale scenarios; however, the model size grows exponentially with the number of orders and nodes, making real-time solutions difficult, and centralized solutions require all parties to disclose business data, which can easily lead to privacy and compliance risks.
[0005] Single federated learning or distributed training, where each node trains locally and periodically synchronizes model parameters, avoids centralized data sharing, but lacks a real-time feedback mechanism for external factors such as road traffic risks and weather impacts; if the model update cycle is too long, it may get stuck in local optima and find it difficult to respond to sudden changes in network structure in a timely manner.
[0006] Furthermore, existing systems generally incorporate traffic conditions and weather information into cost estimates in a static or low-frequency manner, lacking high-dimensional relationship modeling for the chain reaction of obstacles; at the same time, in a multi-party collaborative environment, how to verify the compliance of the matching process without disclosing trade secrets has not yet been effectively resolved. Summary of the Invention
[0007] To address the numerous problems existing in the prior art, this invention provides an intelligent matching method for goods. This invention first uses topological homology incremental complex to quantify network risk, then constructs a quadratic unconstrained binary model with a risk-weighted graph, obtains diverse matches through quantum annealing and a generative flow network, and corrects the results in a digital twin multi-agent scenario; finally, it combines a privacy-preserving computation security update model to achieve efficient and robust goods matching with a significant reduction in latency.
[0008] A method for intelligent matching of goods and services, characterized by comprising the following steps:
[0009] Collect order, warehousing, transportation network and remote sensing image data, de-identify them and input them into the embedding model to generate node vectors, and combine them with transportation network relationships to construct a dynamic multi-relationship graph state;
[0010] An incremental Vietoris-Rips complex is established on the dynamic multi-relation graph state, a differentiable persistent cohomology barcode is calculated, the edge weights are updated according to the persistent cohomology loss, and a topological risk tensor is generated.
[0011] Based on the state of the topological risk tensor weighted dynamic multi-relationship graph, a quadratic unconstrained binary optimization model is established. Candidate matches are obtained through quantum annealing, and the candidate matches are input into the generation flow network for sampling. The model is then refined in the digital twin multi-agent inference to generate a matching decision.
[0012] The matching decision is subjected to homomorphic encrypted ciphertext computation to generate a zero-knowledge proof which is written into the distributed ledger; each node uses secure multi-party computation to aggregate privacy gradients and update the parameters of the embedded model and the generated flow network model.
[0013] Preferably, the embedded model is a graph convolutional neural network, which takes the joint features of order information, warehousing information, transportation network information and remote sensing image data as input and outputs node vectors.
[0014] Preferably, an incremental Vietoris-Rips complex is constructed in the dynamic multi-relationship graph state according to an increasing scale sequence, and the insertion operation is performed only on the newly added simplex at each scale.
[0015] Preferably, after calculating the differentiable persistent homology barcode, a Gaussian kernel density mapping is used to generate a differentiable loss, which is used to update the edge weights in the dynamic multi-relationship graph state in reverse.
[0016] Preferably, the topological risk tensor is calculated by weighting the long-lived generators in the differentiable persistent homology barcode with the edge weights in the dynamic multi-relation graph state.
[0017] Preferably, the quadratic unconstrained binary optimization model includes a unique allocation constraint for each order and a transportation cost penalty term, and the candidate matching results are obtained by solving the quantum annealing.
[0018] Preferably, the generated flow network uses the sum of the topological risk tensor and the transportation cost as the energy function during probabilistic sampling, while maintaining energy conservation.
[0019] Preferably, the digital twin multi-agent inference includes traffic simulation scenarios and meteorological simulation scenarios, and the multi-agent inference mechanism includes supplier intelligent agents, carrier intelligent agents and purchaser intelligent agents.
[0020] Preferably, when performing homomorphic encrypted ciphertext computation on the matching decision, the CKKS homomorphic encryption scheme is used, and the zero-knowledge proof is generated based on the computation result and then written into the distributed ledger.
[0021] Preferably, each node uses a secure multi-party computation protocol to aggregate privacy gradients under a threshold condition of no less than five nodes. The aggregated privacy gradients are used to synchronously update the embedded model parameters and the generated flow network parameters.
[0022] Compared with the prior art, the advantages and beneficial effects of the present invention are as follows:
[0023] By employing differentiable persistent homology topology analysis techniques, we have achieved real-time identification and quantification of vulnerable loops in logistics networks, thus solving the problem that heuristic rules cannot provide early warnings of chain breaks.
[0024] By combining quantum annealing and generator flow network optimization techniques, a low-cost, diversified solution was achieved in a large-scale search space, overcoming the slowness of centralized linear programming solutions.
[0025] By employing homomorphic encryption and zero-knowledge proof techniques, cross-entity verifiable privacy protection is achieved, preventing the leakage of commercial data through plaintext centralized computation.
[0026] By employing a secure multi-party computation gradient aggregation technique, a self-evolutionary closed loop for the model was achieved, compensating for the lack of topological feedback in traditional federated training. Attached Figure Description
[0027] Figure 1 This is a flowchart illustrating the method of the present invention. Detailed Implementation
[0028] The embodiments of the present disclosure will now be described with reference to the accompanying drawings. However, it should be understood that these descriptions are exemplary only and are not intended to limit the scope of the disclosure. In the following detailed description, numerous specific details are set forth to provide a thorough understanding of the embodiments of the present disclosure for ease of explanation. However, it will be apparent that one or more embodiments may be practiced without these specific details. Furthermore, descriptions of well-known structures and techniques are omitted in the following description to avoid unnecessarily obscuring the concepts of the present disclosure.
[0029] The terminology used herein is for the purpose of describing particular embodiments only and is not intended to limit this disclosure. The terms “comprising,” “including,” etc., as used herein indicate the presence of the stated features, steps, operations, and / or components, but do not exclude the presence or addition of one or more other features, steps, operations, or components.
[0030] All terms used herein (including technical and scientific terms) have the meanings commonly understood by those skilled in the art, unless otherwise defined. It should be noted that the terms used herein are to be interpreted in a manner consistent with the context of this specification, and not in an idealized or overly rigid way.
[0031] like Figure 1As shown, a method for intelligent matching of goods and services is characterized by the following steps:
[0032] Collect order, warehousing, transportation network and remote sensing image data, de-identify them and input them into the embedding model to generate node vectors, and combine them with transportation network relationships to construct a dynamic multi-relationship graph state;
[0033] Firstly, a unified representation of logistics elements is achieved by constructing a dynamic multi-relationship graph state. To facilitate subsequent topology analysis and optimization inference, this embodiment defines the term "dynamic multi-relationship graph state" as follows: A dynamic multi-relationship graph state is a time-incrementing hypergraph structure. The vertex set represents orders, warehousing nodes, transportation nodes, and remote sensing observation nodes, while the edge set uses relationship types as labels to reflect multi-dimensional interactions such as orders and warehousing, orders and transportation routes, and warehousing and remote sensing observation. This structure not only preserves the static topology but also continuously adds new events over time windows, thereby capturing the coupled evolution of cargo flow, information flow, and spatial information flow.
[0034] The data acquisition and synchronization principle of this invention involves data sources including structured order records from an order management system, real-time inventory information from a warehouse management system, vehicle routes and onboard positioning sequences from a transportation management system, and optical raster data from remote sensing imagery. To avoid inconsistencies in timestamps from multiple sources, the system uses a network time protocol to synchronize all acquisition endpoints at the millisecond level and appends a monotonically increasing sequence number at the write entry layer, thereby ensuring the traceability of event order. Experiments have shown that sequential consistency prevents cross-time reversal in subsequent topology construction, reducing graph reordering overhead.
[0035] For data anonymization and privacy protection, in accordance with compliance requirements, this invention performs differential privacy anonymization before the data enters the embedding model. The anonymization algorithm introduces Laplace noise into each record, denoted by ∈. The noise amplitude is calculated according to the following formula:
[0036]
[0037] Where S represents the sensitivity of a single record to the query results, and Δ is the noise scaling parameter. In this invention, ∈ = 0.7 is used, and it has been verified that this satisfies personal information protection requirements without compromising statistical properties.
[0038] After the embedding model is constructed and node vectors are generated, and synchronization and desensitization are completed, the system uniformly encodes the four types of features into dense vectors. Let the order feature vector be o, the warehouse feature vector be s, the transportation network node feature vector be r, and the remote sensing image feature vector be g. The embedding model is defined as a nonlinear mapping:
[0039] f embed :x→z
[0040] Where x is any of the above original feature vectors. Let f be a node vector of dimension d. This invention uses a graph convolutional network encoder to implement f. embed This invention synchronously fuses spatial and semantic contexts through adjacency matrix message passing. Compared to traditional static word vector methods on the same dataset, the graph convolutional embedding of this invention improved cosine similarity by 14% in order and warehouse matching experiments.
[0041] The dynamic multi-relationship graph state construction method first establishes an order-to-warehouse edge for order nodes and warehouse nodes, with the weight depending on the estimated picking time and inventory adequacy. Second, it establishes an order-to-transportation route edge based on real-time vehicle trajectories and road network distances, with the edge weight using predicted travel time values. Finally, it performs pixel-level classification of road traffic conditions around the warehouse using remote sensing imagery, mapping weather impacts as weight correction terms for the warehouse-to-transportation route edge. This results in a directed weighted hypergraph.
[0042] G t =(V t ,e t W t )
[0043] Where V t Let E be the set of vertices at time t. t W is a set of edges of multiple types. t This is a weight tensor. As new orders and new remote sensing images arrive, the system adds vertices and edges in a rolling manner according to time windows, and updates the weights of old edges exponentially to keep the graph state sensitive to the latest logistics situation.
[0044] In an example, the system selected 30,000 orders from seven consecutive days as a test set on a real-world urban delivery dataset. Compared to the baseline model without remote sensing image edge weight correction, the dynamic multi-relationship graph state of this invention reduced the delivery time prediction error by 12% during peak traffic hours. In a typical scenario, after remote sensing imagery identified water accumulation on roads surrounding the warehouse, the corresponding edge weights were increased to 1.5 times their original values. The scheduling algorithm automatically avoided obstructed routes, improving the overall matching success rate. This experiment verifies the adaptive capability of the dynamic multi-relationship graph state to environmental changes.
[0045] Preferably, the embedded model is a graph convolutional neural network, which takes the joint features of order information, warehousing information, transportation network information and remote sensing image data as input and outputs node vectors.
[0046] In this invention, the embedded model employs a graph convolutional neural network to achieve multi-source feature fusion. Its core objective is to provide node vectors with consistent dimensions and structural information for subsequent topological homology analysis. The graph convolutional neural network first maps order information, warehousing information, transportation network information, and remote sensing image information into initial node feature vectors, and then establishes a weighted adjacency matrix to represent the weights between nodes. Let the initial node feature matrix be denoted as X, and the adjacency matrix as A, where A... ij Let $\mathbf{i}$ represent the edge weight between the $i$-th node and the $j$-th node. To ensure the numerical stability of information propagation, this invention introduces a degree matrix $D$, whose diagonal elements are the sum of adjacent edge weights, and then uses a normalized adjacency matrix. Where I is the identity matrix, used to introduce self-loops. A single-layer graph convolution operation can be expressed as:
[0047]
[0048] In the formula, H is the updated node feature matrix, W is the trainable weight matrix, and σ is the nonlinear activation function. After multi-layer stacking, the graph convolutional neural network can simultaneously aggregate spatial connectivity and semantic information within the feature dimension, thereby generating a high-dimensional representation for each node that includes geographical neighborhood, order demand, and inventory status.
[0049] Order information, after normalization, includes order quantity, order time, and destination code; warehousing information includes remaining inventory, storage conditions, and operational capacity; transportation network information includes road grade, travel time, and cost; remote sensing imagery information, extracted through a convolutional encoder, shows road traffic conditions, weather conditions, and obstacle distribution. This information is written into an adjacency matrix in the form of edge weights, with edges having shorter travel times and lower costs receiving higher weights. Through multi-hop message propagation in a graph convolutional neural network, any node can receive comprehensive signals from warehousing and transportation nodes within its geographical neighborhood, overcoming the limitation of simple Euclidean distance in distinguishing road accessibility.
[0050] To illustrate the operability of this invention, an embodiment is given below. The experiment used 200,000 daily delivery orders as training data, with the first 150,000 orders serving as the training set and the remainder as the validation set. The node dimension was set to 128, and a graph convolutional neural network with two stacked layers was used. After training, the average cosine similarity of the node vectors output by the embedded model on the order-to-warehouse matching task increased from 0.49 in the baseline method to 0.58. Specifically, the system is more inclined to select warehouse nodes with nearby inventory and unobstructed access for allocation. This allocation strategy is reflected in the subsequent topological coherence risk assessment stage by a reduction in the number of short-lived barcodes, indicating a reduction in potential loop breaks and a more robust overall topology.
[0051] Furthermore, this invention incorporates remote sensing image features to significantly enhance sensitivity to sudden road conditions. In a heavy rain scenario, the remote sensing convolutional encoder detected road flooding and reduced relevant edge weights. During propagation, the graph convolutional neural network weakened the impact of obstructed roads on node vectors. The topological risk tensor was adjusted accordingly, causing the optimization model to automatically avoid affected routes. The system's final matching scheme reduced the delay delivery rate by 8% compared to the control group that did not use remote sensing features. This effect verifies the practical value of this invention's design, which integrates multimodal information into the graph convolutional neural network, in intelligent matching scenarios.
[0052] In summary, by employing a graph convolutional neural network as the embedding model and fusing order, warehousing, transportation, and remote sensing features at the node level, this invention can generate node vectors that combine spatial topology and business semantics. This provides a data foundation for subsequent persistent homology topology evaluation, quadratic unconstrained binary optimization, and digital twin inference, significantly improving the accuracy and robustness of cargo matching.
[0053] An incremental Vietoris-Rips complex is established on the dynamic multi-relation graph state, a differentiable persistent cohomology barcode is calculated, the edge weights are updated according to the persistent cohomology loss, and a topological risk tensor is generated.
[0054] After generating the dynamic multi-relationship graph state, this invention introduces an incremental Vietoris-Rips complex to address the connectivity robustness of the supply chain network, characterizing the cohesion of nodes across multiple scales from a topological perspective. The core of the complex construction lies in using a weighted distance threshold as the scale parameter, gradually expanding from "local connectivity" to "global connectivity," and capturing newly emerging or disappearing high-dimensional simplexes in the network at each scale. To ensure real-time performance in online scenarios, this invention employs an incremental insertion strategy: when the threshold changes from the previous scale ∈ k Growth to the next scale ∈ k+1 In this case, only the new edge with a distance between two scales and its derived simplex need to be added to the existing complex; there is no need to rescan the entire graph. The complexity of this strategy is O(N). 2 ) decreased to O(M k ), where N is the number of nodes, M k M represents the number of new edges added in this round, as determined by experiments. k They account for only 6% to 10% of the total number of edges in the graph.
[0055] Persistent cohomology barcodes record the birth and death of high-dimensional holes in a complex at different scales. Long bars correspond to pathways or loops in the network that have a large span and are stable across multiple scales, which can be understood as the "backbone" structure; short bars represent weakly connected loops that break with slight changes in scale. To convert the barcode into a learnable signal, this invention uses a Gaussian kernel exp(-(x-μ)). 2 / (2σ 2Map each barcode to a continuous density function, and then sum over all barcodes to obtain the topological density curve P. ph Let P tar Given a seven-day moving average topological density curve, the topological loss is defined as:
[0056]
[0057] Where ||·||2 represents the L2 norm. This loss applies to the edge weights w in the dynamic multi-relation graph state. ij Find the gradient It is updated with a learning rate of 0.2 to ensure that the gradient direction drives the reduction of edge weights in weakly connected loops and the enhancement of edge weights in strongly connected loops. P ph For the current topological density curve, P tar Let σ be the target curve, and w be the kernel width. ij Let be the edge weight between node i and node j.
[0058] After the update is complete, the new edge weights will be linked to the barcode lifespan. * Combinatorial generation of topological risk tensor Tensor elements The value ranges from zero to one, and the calculation formula is:
[0059]
[0060] Where α is the control parameter. The closer the value is to one, the more easily the edge combination is broken at multiple scales. Let α be the longest lifetime value of a node pair in a barcode, where α is a positive real number.
[0061] In practical applications, if the travel time around a warehouse node significantly increases due to water accumulation, the relevant edge weights decrease, and new short bars are added to the barcode, τ ij The risk tensor then increases. It will be directly input into the next step of the quadratic unconstrained binary optimization model, providing constraints for path selection. System tests show that when road congestion doubles the average travel time, the vulnerable cycles reflected by the risk tensor increase by 32%, and the optimization model automatically reduces the probability of selecting affected edges, resulting in a 12% reduction in the overall latency of the matching task.
[0062] Example 1: A seven-day dataset containing 20 orders was selected, and the threshold sequence was set to [0.5, 0.7, 0.9, 1.1, 1.3] (unit: same edge weight). The incremental complex was updated every five minutes. Compared with reconstructing the complex from scratch, the cumulative computation time was reduced from 80 minutes to 22 minutes, saving 72%.
[0063] Example 2: In the case of road closures caused by heavy rain, the weights of the two main roads in the southern hub were reduced to 1 / 40 of their original values, the number of short-life loops increased by 98, and the risk tensor reached 0.82 for relevant node pairs. The optimized model rerouted 1,230 orders to the northern backup warehouse, reducing actual delivery delays by 15% compared to the control group.
[0064] This invention captures local topological changes in logistics networks through incremental Vietoris-Rips complexes and embeds topological information into the learning process using differentiable persistent cohomology. This ensures that the risk tensor maintains both interpretability and differentiability, providing highly sensitive constraints for subsequent quantum annealing and generative flow networks, thereby significantly improving the stability and adaptability of intelligent matching of cargo sources.
[0065] Preferably, an incremental Vietoris-Rips complex is constructed in the dynamic multi-relationship graph state according to an increasing scale sequence, and the insertion operation is performed only on the newly added simplex at each scale.
[0066] In a dynamic multi-relationship graph state, each vertex represents an order, warehouse, vehicle, or remote sensing observation point, and each weighted edge characterizes spatiotemporal reachability or business coupling strength. To measure the network's connectivity robustness at different spatial scales, this invention performs incremental Vietoris-Rips complex construction using an increasing threshold sequence. Assume the edge set for the current time slice is E. t The weight matrix is W t Take the threshold sequence {∈1,∈2,∈3,∈4,∈5}, and satisfy ∈ k <∈ k+1 . In scale ∈ k When, the complex contains all edge weights less than or equal to ∈ k The edges and the high-dimensional simplex obtained by the closure of these edges; when the threshold is increased to ∈ k+1 When, only for satisfying ∈ k <w ij ≤∈ k+1 New Frontier<i,j> Insert the corresponding p-dimensional simplex, where w ij Let represent the edge weight between node i and node j. ∈ k w is the threshold for the k-th level. ij For border rights,<i,j> This is a one-dimensional simplex formed by pairs of vertices. This invention reduces the time complexity of inserting new edges from O(N) by maintaining an ordered index table of edge weights. 2 ) decreased to O(M k ), where N is the number of nodes, M k For the interval (∈ k ,∈ k+1 ] Number of inner borders.
[0067] After incremental insertion, persistent cohomology is calculated to obtain the barcode. For each record in the barcode, with a birth scale *b* and a death scale *d*, stability *l* = *db* is defined. This invention maps stability and corresponding edge weights to topological loss:
[0068]
[0069] Here, λ is a positive real number used to control the contribution weight of longevity bars to the loss. This loss is differentiable with respect to edge weights. Backpropagation is used to adjust all edge weights in the graph state, so that the generation probability of longevity high-dimensional cycles converges to the business expectation, thereby reducing the potential risk of chain breakage. λ is the topological loss, b is the barcode birth scale, d is the death scale, and λ is the adjustment coefficient.
[0070] Generate the topological risk tensor after minimizing the loss. Tensor elements Defined as an edge<i,j> The cumulative contribution rate leading to the creation of high-dimensional holes ranges from 0 to 1. This occurs when road congestion or insufficient warehouse inventory...<i,j> Increased weighting leads to more short-lived individuals. This increases accordingly. The system will be optimized in subsequent phases... As a penalty, the frequency of vulnerable paths in the matching scheme is explicitly reduced.
[0071] In the example, with 3000 nodes, the average time for incremental complex updates under five threshold levels is only 0.32 seconds, while full reconstruction takes 1.15 seconds. Within a seven-day rolling window, the incremental approach saves approximately 72% of computation time. Experiments in a heavy rain scenario show that when the edge weights of the two main trunk lines are increased to 2.5 times their original values, the number of short-lived nodes increases from 35 to 92. The average value increased from 0.18 to 0.46. After receiving the new tensor, the optimization module automatically reduced the selection probability of the affected edges by 43%, ultimately reducing the delayed delivery rate from 22% in the baseline scheme to 8%.
[0072] Through the above mechanism, this invention achieves high-dimensional topological monitoring of the logistics hypergraph without sacrificing real-time performance, and transforms the monitoring results into a learnable risk tensor, providing interpretable and gradientable constraints for subsequent quantum annealing and generating flow networks, significantly enhancing the robustness and adaptability of the cargo matching system under extreme traffic disturbances.
[0073] Preferably, after calculating the differentiable persistent homology barcode, a Gaussian kernel density mapping is used to generate a differentiable loss, which is used to update the edge weights in the dynamic multi-relationship graph state in reverse.
[0074] In intelligent sourcing scenarios, vulnerable links in the logistics network often pose a risk of disruption due to traffic disruptions, warehouse overload, or sudden weather changes. This invention effectively captures and suppresses these vulnerable links by calculating differentiable persistent cohomological barcodes and converting them into differentiable losses. First, an incremental Vietoris-Rips complex is constructed under an increasing threshold sequence to obtain a set of barcodes, where each record is determined by a birth scale and a death scale. Let the birth scale of the k-th record be b. k The mortality scale is d k Then its lifespan is l k =d k -b k To preserve gradient information within a neural network framework, this invention defines a Gaussian kernel mapping:
[0075]
[0076] Where x is the continuous scale, μ k Let σ be the center position of the k-th record, and σ be the bandwidth parameter. By projecting the discrete points of the barcode into a continuous density curve, the curve is differentiable at all scale points.
[0077] To measure the deviation between the current topology and the desired robust topology, this invention introduces a target density curve P. tar The curve is obtained by averaging barcodes over the past seven days. The differentiable persistent cohomology loss is denoted as:
[0078]
[0079] Where ∈ max P is the maximum threshold. ph P represents the current topological density curve. tar This represents the target curve, where σ is the kernel bandwidth and L is the value of L. ph This is the topological loss.
[0080] Within the framework of automatic differentiation, the edge weight w in the state of a dynamic multi-relation graph is... ij Calculate gradient The gradient direction represents the impact of increasing or decreasing the edge weight on the overall topological robustness. This invention uses a learning rate of 0.2 to perform weight updates; the iterative process stabilizes long-lived cycles and eliminates short-lived cycles. The updated edge weights and barcode lifetimes are then normalized and weighted to form a topological risk tensor. Tensor elements The formula for calculation is:
[0081]
[0082] Among them l ij α represents the maximum lifetime of the node pair in the barcode, and α is the adjustment coefficient. The closer it is to 1, the greater the contribution of the corresponding edge to the risk of network breakdown.
[0083] Example: In a delivery graph containing 3,000 nodes, the threshold sequence is [0.5, 0.7, 0.9, 1.1, 1.3]. The incremental complex is updated every 5 minutes, with an average time of 0.32 seconds per iteration, saving 72% of computation time compared to full reconstruction. When two main roads in the southern hub are blocked due to heavy rain, the edge weights are increased to 2.5 times their original value, and the number of short-lived nodes increases from 35 to 92. The average value increased from 0.18 to 0.46. Subsequent quantum annealing optimization avoided high-risk edges, allocating 1,230 orders to the northern warehouse, reducing the delayed delivery rate from 22% to 8%.
[0084] By mapping barcodes to differentiable losses and updating edge weights in reverse, this invention introduces topological information into the gradient learning process. The risk tensor retains topological interpretability and can be co-optimized with deep models, providing accurate and real-time risk constraints for subsequent matching decisions, thereby improving the stability and robustness of intelligent matching of goods under extreme conditions.
[0085] Preferably, the topological risk tensor is calculated by weighting the long-lived generators in the differentiable persistent homology barcode with the edge weights in the dynamic multi-relation graph state.
[0086] This invention measures the probability of breakage of any pair of nodes in a logistics network across multiple scales by constructing a topological risk tensor. First, an incremental Vietoris-Rips complex scan is performed on the dynamic multi-relationship graph state to obtain a differentiable, persistent, and cohomological barcode. The long-lived generators in the barcode record the high-dimensional ring structure that maintains network connectivity over a wide threshold range. To quantize this information at the edge level, this invention introduces a long-lived weight coefficient, mapping the barcode lifetime and the corresponding edge weights together to a risk value. Let l be the longest lifetime length of nodes i and j in the barcode. ij In a dynamic multi-relationship graph, the current edge weight is w. ij Based on business experience, the rupture of a long-life ring will cause widespread logistical disruptions. Therefore, an exponential function is used to amplify this risk, and the topological risk tensor... The formula for calculating the elements is: In the formula, α is a positive real number adjustment coefficient used to control the coupling strength between lifetime and edge weight. ij This represents the longest lifetime of node pair i and j in the barcode, with units consistent with the threshold; w ij This represents the weighted distance or cost of a node pair in a dynamic multi-relationship graph state; α is a real constant. This is a topological risk tensor element, with a value ranging from 0 to 1. The larger the value, the higher the risk of chain breakage.
[0087] At the principle level, long-lived generators reflect the structural characteristic of "scarcity of alternative paths." If a high-dimensional ring has a long lifetime, it means that the ring can only be repaired by significantly increasing the threshold. Once any side of the ring is blocked, the network connectivity will be greatly reduced. Multiplying the lifetime by the actual edge weight allows us to consider both topological fragility and transportation costs or travel time. The exponential mapping ensures that the risk tensor approaches 0 when the lifetime or edge weight is at its minimum, and rapidly approaches 1 when both increase simultaneously.
[0088] In terms of implementation, the system updates the barcodes and edge weights every five minutes, refreshes the topological risk tensor in real time, and pushes it to the optimization module. If congestion on a main road causes the travel time to double, w ij As it increases, and since the road is located on the Longevity Ring, l ij constant, It will increase exponentially. (Based on the optimization phase) Adjust decision weights to automatically reduce the probability of selecting high-risk edges in matching schemes.
[0089] Using five days of delivery data as a baseline, the risk tensor of this invention is compared with a pure distance matrix without topological information. In a scenario where traffic is disrupted due to heavy rain, the baseline solution has a delayed delivery rate of 18%, while the proposed solution reduces it to 7%. Furthermore, because the risk tensor identifies potential chain breaks in warehousing and transportation nodes in advance, the system returns to normal throughput in just 20 minutes after the road network is restored, approximately 35 minutes shorter than the baseline.
[0090] Example: Total number of nodes: 2500, Number of edges: 12000. Threshold sequence: [0.6, 0.8, 1.0, 1.2, 1.4], α: 3. Barcode computation takes 0.4 seconds on a single 32GB GPU, and risk tensor generation takes 0.06 seconds, meeting real-time computing requirements. After injecting the generated risk tensor into the quadratic unconstrained binary optimization model, the average proportion of high-risk edges in the top 50 candidate solutions returned by quantum annealing decreased from 26% to 8%.
[0091] In summary, this invention maps high-dimensional topological vulnerability into a quantitative index of edge risk by exponentially coupling long-lived generators and edge weights, providing immediate, interpretable, and differentiable constraints for subsequent matching optimization, and effectively improving the stability and timely response capability of intelligent cargo matching under extreme road conditions.
[0092] Based on the state of the topological risk tensor weighted dynamic multi-relationship graph, a quadratic unconstrained binary optimization model is established. Candidate matches are obtained through quantum annealing, and the candidate matches are input into the generation flow network for sampling. The model is then refined in the digital twin multi-agent inference to generate a matching decision.
[0093] After constructing the topological risk tensor, this invention enters the core optimization phase. The goal of this phase is to generate matching decisions that balance transportation costs, delivery timeliness, and network robustness. To this end, the system first uses the topological risk tensor to redistribute the weights of the dynamic multi-relationship graph states, and then maps the redistributed graph into a quadratic unconstrained binary optimization model. This model uses quantum annealing to search for near-globally optimal matching solutions and employs a generative flow network to probabilistically sample the quantum annealing output to supplement local diversity. Finally, a multi-agent inference mechanism is introduced into the digital twin scenario to refine candidate solutions at the behavioral level, outputting executable matching decisions.
[0094] First, the system uses the topological risk tensor Reweight the states in a dynamic multi-relationship graph. Let the set of nodes be V, the set of edges be E, and the edge weight matrix be W. For order node p and warehouse node q, if the topological risk value of the edge connecting them is... The new edge weight is then defined as:
[0095]
[0096] Where w pq This represents the original transportation cost or time consumption, and β is the risk amplification factor. The edge weights are risk-weighted. When... At higher levels, This increases the probability of high-risk paths being selected in the optimization model.
[0097] Secondly, the system maps the weighted graph to a quadratic unconstrained binary optimization model. Let the binary decision variable x... ij Defined as whether order i is assigned to warehouse node j. A value of 1 indicates that the order assignment relationship is valid; a value of 0 indicates that it is invalid. The system defines the objective function:
[0098]
[0099] In the formula, x represents the set of all binary variables, the first term is the weighted transportation cost, the second term is the unique allocation penalty term, and C is the penalty coefficient. This objective function balances risk and cost, and its quadratic form can be directly converted into an Ising model acceptable to the quantum annealing platform. The system encodes the objective function as a coupling matrix of the quantum annealing hardware and obtains a candidate matching set through 1000 annealing cycles. Experimental results show that in a scenario with 2000 nodes and 12000 edges, quantum annealing search can return 50 low-energy solutions in 20 milliseconds, saving approximately 97 milliseconds compared to classical simulated annealing under the same configuration.
[0100] Quantum annealing returns a solution set that only covers relatively stable low-energy neighborhoods, lacking local diversity. To avoid getting trapped in a single local minimum, this invention uses a generating flow network to probabilistically sample candidate solutions. The generating flow network is a directed flow model, and its energy function is defined as:
[0101]
[0102] Where s represents the current sampling state, and γ and δ control the cost and risk contributions, respectively. Under the constraint of flow conservation loss, the model learns to align the sampling distribution with the exponential negative energy distribution. This sampling process explores more iso-energy paths around candidate solutions, providing multiple input schemes for subsequent multi-agent inference.
[0103] Finally, the system injects several matching schemes from the generated streaming network output into the digital twin scenario. The digital twin scenario replicates the actual road network, vehicle locations, warehouse throughput rates, and weather changes, and instantiates supplier agents, carrier agents, and purchaser agents. The agents evaluate the feasibility of the schemes according to the principle of minimizing expected free energy. If a scheme leads to a delivery delay probability exceeding a threshold, they fine-tune point allocation or vehicle routes within the local search neighborhood to reduce risk. Schemes that converge within 5 iterations are considered the matching decisions.
[0104] Example: In an urban delivery scenario with 200,000 orders and 5,000 vehicles, the combination of quantum annealing and generative flow networks enabled the overall algorithm to output three executable solutions within 30 seconds. After evaluation using digital twin multi-agent inference, the average cost and sum of delay penalties for the final solution decreased by 16 percentage points compared to the baseline. In two sudden rainstorm tests, the total delayed delivery volume decreased by 13 percentage points compared to the control group without risk tensors. This verifies the synergistic effect of risk weighting, quantum annealing, generative flow networks, and digital twin inference on improving the accuracy and robustness of cargo matching.
[0105] Preferably, the quadratic unconstrained binary optimization model includes a unique allocation constraint for each order and a transportation cost penalty term, and the candidate matching results are obtained by solving the quantum annealing.
[0106] In the intelligent matching process of goods sources in this invention, the quadratic unconstrained binary optimization model undertakes the responsibility of "coarse global" search. Its core objective is to simultaneously consider transportation costs and network robustness, and to allocate each order to the warehousing node or supply node with the lowest risk and controllable cost.
[0107] The decision variable in this model is a binary assignment label. Let the order set be... The set of warehouse nodes is For each order o i and storage nodes j Define variable x ij ∈{0,1}, where xij =1 indicates order o i Assigned to storage nodes s j Otherwise, the value is zero. To ensure a single allocation, this invention introduces a unique allocation constraint term; to reflect the coupling relationship between transportation costs and risk costs, a weighted penalty term is introduced. After comprehensive consideration, the optimization objective function is written as:
[0108]
[0109] Where x represents the vector consisting of all binary decision variables, c ij For order o i Shipped to storage node s j The total cost, where C is the constraint penalty coefficient, is used to force each order to fall precisely on a unique warehousing node. Total cost c ij It consists of two parts:
[0110] c ij =d ij +βr ij
[0111] d ij The transportation cost converted from travel distance or travel time; r ij β is a topological risk tensor element, representing the potential chain break probability between the order and warehouse nodes; β is a risk amplification coefficient used to balance the weights of cost and risk. Using the above form, if an edge is within a high-risk cycle, its risk value r... ij The larger the value, the greater the overall cost c. ij As a result, the probability of this edge being selected naturally decreases during subsequent energy minimization. Since all decision variables are binary, the above objective function naturally satisfies a quadratic unconstrained binary form, which can be directly mapped to the Ising Hamiltonian form, making it suitable for solving quantum annealing hardware or other quantum-type approximate optimizers.
[0112] The mapping mechanism and quantum annealing solution: The quantum annealing platform accepts Ising-form Hamiltonian input. The system first decomposes the objective function into linear terms and quadratic coupling terms, corresponding to the local field and coupling strength of the hardware. Taking the D-WaveAdvantage system as an example, each variable x... ij To establish a qubit, the elements of the coupling matrix are determined by c. ijThe energy level is determined jointly with the unique allocation penalty term. After energy numerical mapping, the Hamiltonian is calibrated to the hardware-allowed range and submitted to the quantum annealing machine for several annealing cycles. In the experimental environment, with N=2000 nodes and an annealing time of 20 microseconds, 1000 rounds of repeated sampling can return 50 low-energy candidate solutions, taking less than 30 milliseconds. For a problem of the same scale, classical simulated annealing would require nearly 120 milliseconds to obtain a solution set with similar energy levels, thus quantum annealing saves approximately 75% of the search time.
[0113] Post-processing of candidate solutions and sampling by the generator-flow network: Quantum annealing produces smooth local energy surfaces, often resulting in clusters within energy basins. To increase the diversity of the solution set, this invention employs a generator-flow network to perform probabilistic sampling around quantum candidate solutions. The generator-flow network is essentially a probabilistic flow model that learns to satisfy the desired energy distribution by minimizing flow conservation loss.
[0114]
[0115] Where s represents the sampling state, d(s) is the total traffic cost of the scheme, r(s) is the total risk of the scheme, γ and δ adjust the relative influence of the two types of costs respectively, and Z is the normalization constant. The generated flow network can efficiently traverse its neighborhood under the constraint of flow conservation, synchronously maintaining a probability distribution consistent with the energy function. Its diverse output schemes are fed into a digital twin multi-agent simulation for behavioral layer refinement, ultimately selecting a matching decision that meets both timeliness and cost requirements.
[0116] A multi-agent inference mechanism based on digital twins replicates real-world urban traffic, warehousing and loading / unloading efficiency, and weather patterns. The supplier agent adjusts delivery time windows, the carrier agent executes vehicle route planning, and the procurement agent evaluates delivery timeliness. Agent behavior policies are updated using the expected free energy paradigm. When simulation results indicate a high probability of delayed delivery or traffic congestion, the agents locally adjust order assignments or vehicle routes until a threshold is met. Experiments show that multi-agent inference converges to an executable matching scheme within a maximum of five rounds, with modified orders accounting for no more than 10% of the total orders during convergence, ensuring the preservation of the overall structure of the quantum annealing scheme.
[0117] In an example, on a real-world dataset of 200,000 orders and 5,000 vehicles, the combination of quantum annealing and a generative flow network generated and refined three solutions within 30 seconds. Compared to the baseline model without risk weights, the final solution reduced delayed deliveries by 13% and average transport distance by 6% in two sudden rainstorm tests. Compared to purely classical heuristic models, this method achieves significant advantages in both operating costs and robustness.
[0118] Preferably, the generated flow network uses the sum of the topological risk tensor and the transportation cost as the energy function during probabilistic sampling, while maintaining energy conservation.
[0119] Generative flow networks fall under the category of probabilistic flow models. This invention uses them as local searchers for quantum annealing candidate solutions to improve the diversity and feasibility of matching decisions. The generative flow network represents state transitions in the form of a directed graph, where each directed edge carries a transition probability and reverse flow. To enable the model to simultaneously consider cost and network robustness, this invention defines an energy function:
[0120] ε(s)=γD(s)+δR(s)
[0121] s represents the current matching state, D(s) is the total transportation cost of the proposed solutions, and R(s) is the total risk of the proposed solutions on the topological risk tensor; γ and δ are non-negative real numbers used to adjust the weights of the two contributions. A lower energy function value indicates a better proposed solution. The model training objective is to ensure that the flow of all paths from the initial empty state to the final fully matched state satisfies:
[0122]
[0123] Where p e Let be the transition probability of edge e. This equation guarantees flow conservation. The left side is the path flow conservation constraint, and the right side is the normalization constant of the negative energy distribution. Therefore, after the model converges, the probability of any state occurring is proportional to exp(-ε), achieving "energy conservation".
[0124] At the implementation level, this invention employs a two-layer multilayer perceptron as the policy network to output the transition probability vector. During training, a flow conservation loss is used.
[0125]
[0126] Where F in (v) and F out (v) represents the total inflow and outflow of node v, respectively, and the loss is minimized through backpropagation. To avoid gradient vanishing, this invention performs temperature scaling on the energy function. Specifically, γ and δ are multiplied by a temperature coefficient τ, which is set to 0.5 in the early stages of training and gradually increases linearly to 1, thereby smoothing the energy distribution.
[0127] The transportation cost term D(s) in the energy function is derived from:
[0128]
[0129] Calculate, where d ij The transportation cost of order i to warehouse node j, s ij ∈{0,1} indicates whether the assignment is valid. Risk item:
[0130]
[0131] Using the topological risk tensor element r ij Measure the probability of potential chain disruption between orders and warehouse nodes. ij With r ij These correspond to elements in the cost matrix and risk matrix, respectively; s ij These are decision variables.
[0132] Once the candidate solutions output by quantum annealing enter the generator flow network, the model expands a search tree with the candidate solution as the root node, with a depth limit of 40 steps. Each step expands based on the transition probabilities output by the policy network until the termination state is reached. During sampling, the path energy value is recorded; if the energy exceeds a set threshold, it is truncated to ensure that sampling is concentrated in the low-energy subspace. In practice, setting the threshold to 1.2 times the energy of the candidate solution and the temperature coefficient to 1, approximately 150 new solutions with energy equal to or better than the quantum solution can be obtained from 2000 sampled paths.
[0133] The examples demonstrate that on a city delivery dataset with 2000 nodes and 200,000 orders, the generative flow network expands upon the 50 solutions generated by quantum annealing, sampling 700 new solutions per second. After evaluation using digital twin multi-agent inference, the final executable solution shows an average cost increase of no more than 2% compared to the original quantum annealing solution. However, under the dual-emergence scenarios of road closures and warehouse overload, the delayed delivery rate decreases by more than 10%, validating the effectiveness of the generative flow network in increasing solution diversity and reshaping risk distribution.
[0134] By embedding the sum of the risk tensor and cost into the energy function and training the generated flow network through flow conservation constraints, this invention ensures the consistency between probability sampling and the energy function, realizes the controllable expansion of the quantum annealing candidate solution space, and provides a diverse and robust starting point for subsequent digital twin inference.
[0135] Preferably, the digital twin multi-agent inference includes traffic simulation scenarios and meteorological simulation scenarios, and the multi-agent inference mechanism includes supplier intelligent agents, carrier intelligent agents and purchaser intelligent agents.
[0136] The digital twin multi-agent inference module undertakes the behavioral-level correction function of the matching scheme. Its purpose is to further eliminate potentially ineffective schemes caused by traffic congestion, sudden weather changes, or localized warehousing bottlenecks from the explicitly weighted set of matching candidates. This module consists of two scenario layers and three agent layers. The scenario layer includes traffic simulation scenarios and weather simulation scenarios, using digital twin methods to replicate urban road network topology, real-time traffic signals, vehicle density distribution, rainfall intensity, visibility, and environmental factors such as wind speed and direction. The agent layer consists of supplier agents, carrier agents, and purchaser agents. These three types of agents use their respective objective functions to perform game-theoretic inference on candidate schemes, ultimately producing a matching decision that satisfies multi-party constraints.
[0137] The traffic simulation scenario is implemented based on a microscopic traffic simulator. The road network topology uses the actual road centerline as the skeleton, with nodes representing intersections or ramps and edges representing road segments. Each road segment stores the number of lanes, speed limit, road grade, and real-time velocity-density function to describe traffic dynamics. The meteorological simulation scenario covers the same area with a grid resolution of 500 meters. Grid data comes from remote sensing satellite precipitation products and ground meteorological station observations, and Kalman filtering is used to achieve state fusion every 60 seconds, generating a grid field that includes rainfall intensity, visibility, and crosswinds. The traffic simulation scenario and the meteorological simulation scenario are synchronized through a mapping function: if the rainfall intensity at a grid point exceeds a threshold, the maximum flow rate of the velocity-density function of the road segment it covers is proportionally reduced. This coupling ensures that meteorological changes are reflected in road capacity in real time.
[0138] The supplier agent manages the outbound pace and loading sequence of goods. Its state vector consists of three parts: inventory level, wave picking progress, and warehouse loading queue length. The objective function balances loading saturation and on-time outbound rate. The supplier agent uses a dual-depth deterministic policy gradient for policy updates, adjusting shipment batch times or reallocating orders across multiple warehouses during inference iterations. The carrier agent controls vehicle routes and speeds. Its state vector includes remaining vehicle mileage, estimated arrival time, real-time speed on the current road segment, and congestion levels on adjacent roads. The objective function minimizes total vehicle travel time and fuel consumption. The carrier agent employs a soft participant-commentator structure, with a Gaussian noise policy encouraging the exploration of alternative routes near high-risk paths. The buyer agent focuses on delivery timeliness and cost. Its state vector includes estimated order arrival time, delay penalties, and transportation costs; the objective function minimizes overall costs. The buyer agent uses policy gradients to signal acceptance or rejection of matching schemes.
[0139] Multi-agent inference iteration follows the principle of minimizing expected free energy. Let the joint state be z, the observation be o, and the action be a. Each agent... To optimize the objective, F represents the desired free energy, q(z) is the variational distribution of the potential state, and p(o,z) is the generative model. Action updates use a soft-maximum policy.
[0140]
[0141] Where η is the temperature coefficient. Through multi-agent parallel updates, the system can converge to the matching scheme with the minimum local free energy within a finite number of rounds.
[0142] Introducing a digital twin that couples traffic and weather conditions makes the simulation more closely resemble real-world disturbances. Experiments were conducted on a delivery scenario updated every minute for seven consecutive days, with 200,000 orders and 5,000 vehicles. Without digital twin inference, the quantum annealing combined with the generator stream network output scheme resulted in an 11% delay rate. After adding digital twin multi-agent inference, the delay rate decreased to 7%, with a cost increase of no more than 2%. In a heavy rain test scenario, the average vehicle waiting time decreased from 30 minutes to 15 minutes, demonstrating that the weather coupling mechanism effectively mitigates the impact of extreme weather on transportation efficiency.
[0143] Example: The experimental system loads 32,000 urban road network segments into a traffic simulator, with road levels matching real administrative levels. The rainfall intensity threshold is set to 20 mm per hour; exceeding this threshold causes the flow rate of the corresponding road segment to linearly decrease to 40% of its original value. The maximum number of iterations for multi-agent inference is set to 5, with an average convergence time of 22 seconds. The version without meteorological coupling requires 36 seconds to achieve similarity consistency, and the latency is 8% higher in heavy rain scenarios. The coupled digital twin multi-agent inference of this invention not only accelerates simulation convergence but also significantly improves the robustness of the scheme to environmental disturbances.
[0144] In summary, digital twin multi-agent inference, by coupling traffic and meteorological scenarios and introducing three types of intelligent agents—suppliers, carriers, and purchasers—provides a physical feasibility verification and behavioral-level refinement mechanism for quantum annealing and generative flow networks. This ensures that the final matching decision takes into account cost, timeliness, and robustness, providing a powerful environmental adaptability for intelligent cargo matching systems.
[0145] The matching decision is subjected to homomorphic encrypted ciphertext computation to generate a zero-knowledge proof which is written into the distributed ledger; each node uses secure multi-party computation to aggregate privacy gradients and update the parameters of the embedded model and the generated flow network model.
[0146] This invention, after generating the matching decision, introduces three privacy-preserving computation methods: homomorphic encryption, zero-knowledge proof, and secure multi-party computation, to construct a distributed, trusted execution closed loop. This ensures that the business data and model parameters of each participant are not leaked, while continuously improving the performance of the embedded model and the generative flow network model. The overall process of this stage includes three steps: homomorphic encrypted ciphertext computation, zero-knowledge proof chain writing, and privacy gradient secure aggregation. The following details these steps from three dimensions: principle, specific implementation, and effect.
[0147] The core idea of homomorphic encryption ciphertext computation is to allow numerical operations to be performed directly in the ciphertext field, and the results can be used for subsequent privacy proofs without decryption. The system uses the CKKS scheme, which supports approximate floating-point operations. Key fields involved in the matching decision include the order-warehouse allocation matrix, delivery time estimation, and transportation costs. These floating-point quantities are first quantized to a fixed decimal place and then encoded into plaintext polynomials. The public key is then used to perform the encoding mapping to obtain the ciphertext vector. Let the plaintext vector be m, and the ciphertext be Enc(m). Within the business system, addition, multiplication, and other arithmetic operations can be directly performed on the ciphertext to calculate the actual delivery cost and delay penalty.
[0148] Enc(c actual )=f(Enc(m))
[0149] In the formula, f(·) represents business logic, such as the accumulation of vehicle route costs. No plaintext is exposed during the re-encryption process; only the verification node holding the private key can decrypt the verification result when necessary. m is the plaintext vector, and c... actual This is the calculated actual cost vector.
[0150] To enable external observers to verify that the matching process complies with the contract without accessing the plaintext, this invention introduces zero-knowledge proofs. The target statement for the proof is "the actual delivery cost is less than the budget and the delivery time is less than the promised time." Using the Groth16 proof system, a proof of less than 1 kilobyte in size can be generated within 10 milliseconds. The proof consists of three parts: the promised value of the encrypted computation result, common parameters of the constraint system, and a random challenge response. On-chain validators only need to use the public verification key to complete the fast verification, and the verification cost remains constant for each transaction.
[0151] After homomorphic encryption and zero-knowledge proofs are completed, the system enters a secure multi-party computation phase to aggregate privacy gradients. Each participating node (including the supplier, carrier, and purchaser's server) computes the gradient of the loss function locally. The loss function consists of a business profit term, a delay penalty term, and a model regularization term.
[0152]
[0153] Where u k For the profit of node k, p k To delay the penalty, θ k For the local parameters of the embedded model or generative flow network model, λ and ρ are non-negative weight coefficients. Each node quantizes the gradient into an 8-bit integer and then divides it into n secret shares, using a Shamir secret sharing scheme with a threshold of 5. Each share is sent to the aggregation server via a peer-to-peer encrypted channel. The server can reconstruct the global gradient after collecting at least 5 shares.
[0154]
[0155] share ki This represents the i-th gradient share sent by node k to the server, where K is the total number of nodes. Since the reconstruction process is performed on the server side, no single node can obtain any additional information besides its own gradient, thus satisfying the differential privacy requirement.
[0156] After the aggregation server calculates the global gradient, it synchronously updates the embedded model parameters θ with a learning rate of 0.001. embed With the generated flow network parameters θ gflow :
[0157] θ new =θ old -ηGrad
[0158] The parameter update results are broadcast back to each node via homomorphic encryption, ensuring that even if the server is attacked, the plaintext model weights cannot be leaked. When the next round of data enters the system, each node loads the new weights, forming a closed loop of reality-simulation-encryption-relearning.
[0159] Performance Verification: In a city delivery experiment involving 200,000 orders and 5,000 vehicles, the system performed homomorphic encrypted computation and gradient aggregation every 10 minutes, with a complete closed-loop time of 38 seconds. Compared to plaintext-based training schemes, the privacy-preserving computation closed-loop of this invention only increases the total latency penalty and fuel consumption loss by 1.5%, reduces the delay delivery rate by 9%, and does not expose any trade secrets throughout the entire process. Examples show that even when an attacker compromises a single node and steals its share, it is still insufficient to reconstruct the global gradient, verifying the security of threshold secret sharing.
[0160] In summary, this invention constructs a verifiable and confidential distributed training and execution framework through the collaboration of homomorphic encryption, zero-knowledge proof, and secure multi-party computation. This framework enables real-time performance verification and model iteration updates of the matching scheme without disclosing commercial data, providing strong privacy and high robustness dual guarantees for the intelligent matching system of goods.
[0161] Preferably, when performing homomorphic encrypted ciphertext computation on the matching decision, the CKKS homomorphic encryption scheme is used, and the zero-knowledge proof is generated based on the computation result and then written into the distributed ledger.
[0162] After the matching decision is generated, this invention introduces a combination mechanism of homomorphic encryption and zero-knowledge proof to construct a trusted execution closed loop in order to protect the commercially sensitive information of all participants. Its workflow can be divided into three stages: homomorphic encryption ciphertext computation, zero-knowledge proof generation, and distributed ledger writing.
[0163] The homomorphic encryption ciphertext operation stage employs the approximate numerical homomorphic encryption scheme CKKS. This scheme supports floating-point vector addition and multiplication and allows polynomial operations to be performed directly within the ciphertext domain. Let the plaintext composite vector be m = [c1, c2, ..., c...]. n ], where c k Let m represent the shipping cost of the k-th order. The system first quantizes m to a fixed number of decimal places, and then uses the system public key pk to perform an encoding mapping to obtain the ciphertext Enc(m) = ε. pk (m), Enc(m) is the ciphertext vector, ε pk This represents the CKKS encoding encryption function. The business system performs operations such as cost accumulation and latency penalty superposition in the ciphertext field to obtain Enc(c total ) = f(Enc(m)), where f(·) is the encrypted operation circuit, which realizes the summation of transportation costs and the weighting of penalty coefficients. Due to CKKS support vector batch processing, the system can process 2400 orders in parallel at one time, and its latency is determined by the multiplication depth. Under the experimental configuration, the multiplication depth is 4 layers, and the total operation time is 0.45 seconds.
[0164] To allow external nodes to verify whether cost and timeliness simultaneously satisfy contractual constraints without possessing the private key, this invention employs the Groth16 zero-knowledge proof system. The proof statement is: "The result of the ciphertext operation, after decryption, satisfies c..." total ≤b and t actual ≤t promise "Where b is the upper limit of the budgeted cost, t..." actual To decrypt the actual delivery time, t promise The duration is as agreed in the contract. The proof circuit includes a CKKS decryption operator, a comparison operator, and a hash commitment operator. The proof generation time is 12 milliseconds, the proof size is 0.9 kilobytes, and the verification time is 8 milliseconds, meeting the requirements for real-time on-chain writing.
[0165] The distributed ledger adopts a consortium blockchain structure, with seven nodes: three supplier nodes, two carrier nodes, and two procurement nodes. It uses Raft consensus with a block time of 2 seconds. Zero-knowledge proofs and cost commitment hashes are written into the on-chain transaction fields, ensuring the results are immutable and publicly verifiable. If a node needs post-verification, it only needs to retrieve the on-chain proof and public verification key for verification, without accessing plaintext data.
[0166] Performance Verification: On a real-world delivery dataset with 200,000 orders and 5,000 vehicles, the system executes a closed-loop process every 10 minutes. The total time for ciphertext computation and proof generation is 0.57 seconds, and the on-chain write takes 2.1 seconds, accounting for less than 3% of the overall 10-minute window. Compared to the plaintext centralized computation scheme, the privacy scheme increases the average cost by 1.2%, but improves reconciliation consistency by preventing malicious node tampering. In two simulated attack scenarios, even if attackers tamper with local costs, they cannot pass the on-chain proof verification and are automatically rejected by the system, verifying the scheme's tamper resistance.
[0167] In summary, this invention utilizes CKKS homomorphic encryption to transform matching decisions into ciphertext field operations, preventing the leakage of commercial data; it publicly verifies the correctness of the operations on the blockchain through Groth16 zero-knowledge proofs, ensuring that all parties reach a consensus on the authenticity of the performance; and combined with the immutable characteristics of distributed ledgers, it provides a verifiable, high-performance, and regulatory-compliant privacy protection mechanism for intelligent matching systems for goods.
[0168] Preferably, each node uses a secure multi-party computation protocol to aggregate privacy gradients under a threshold condition of no less than five nodes. The aggregated privacy gradients are used to synchronously update the embedded model parameters and the generated flow network parameters.
[0169] After each participating node generates a matching decision, this invention employs a secure multi-party computation protocol to aggregate privacy-preserving gradients. It also ensures that no minority of nodes can recover the global gradient by using a reconstruction threshold of at least five nodes, thus achieving federated closed-loop updates. Each node first calculates its local gradient based on its respective business loss function; the loss function consists of a profit term, a delay penalty term, and a normalization term, and can be written as:
[0170]
[0171] Where u k p represents the order profit of node k. k θ represents the delayed penalty. k This represents the embedded model or generative flow network parameters held by the node, where λ and ρ are non-negative weight coefficients. After each node performs 8-bit quantization of the gradient, it uses the Shamir secret sharing algorithm with a threshold of 5 to split the gradient into n = 8 shares {share}. k1 share k2 ,…,share k8 The data is then sent to the aggregation server via a peer-to-peer encrypted channel. The aggregation server receives at least five shares from the same node.
[0172] Then, interpolation and reconstruction are performed to obtain the node-local gradients. Let the total number of nodes be K, and the formula for reconstructing and aggregating the global gradients is: After aggregation is complete, the server updates the embedding model parameters θ with a learning rate of 0.001. embed With the generated flow network parameters θ gflow θ new =θ old -ηGrad, where η = 0.001. The new parameters are then homomorphically encrypted and broadcast back to all nodes. Nodes can only decrypt their own weight components, thus ensuring that the global model is not controlled by any single party. When the next round of data enters the system, each node loads the encrypted weights and continues training, achieving self-evolution of the model.
[0173] Example: On a real dataset with 200,000 orders and 5,000 vehicles, the system performs aggregation every 10 minutes; the average time for quantization, splitting, and uploading of shares is 0.19 seconds, server reconstruction and aggregation take 0.31 seconds, and the total time is 0.5 seconds. Even if an attacker controls fewer than 5 nodes, they cannot recover the gradients of other nodes through shares; when a single node attempts to inject noisy shares, Lagrange interpolation automatically detects the inconsistency coefficient and rejects the node's data, verifying the robustness of the protocol.
[0174] Through secure multi-party computation with a threshold of no less than 5 nodes, this invention achieves cross-entity collaborative training without exposing order details, transportation costs, and model weights; the embedded model and generator flow network parameters converge within 24 hours, improving the matching success rate by 9% and reducing the delayed delivery rate by 8%, fully demonstrating the dual effects of privacy protection and performance improvement.
[0175] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects.
[0176] The above are merely embodiments of this application and are not intended to limit the scope of this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of the claims of this application.
Claims
1. A method for intelligent matching of goods and services, characterized in that, Includes the following steps: Collect order, warehousing, transportation network and remote sensing image data, de-identify them and input them into the embedding model to generate node vectors, and combine them with transportation network relationships to construct a dynamic multi-relationship graph state; An incremental Vietoris-Rips complex is established on the dynamic multi-relation graph state, a differentiable persistent cohomology barcode is calculated, the edge weights are updated according to the persistent cohomology loss, and a topological risk tensor is generated. Based on the state of the topological risk tensor weighted dynamic multi-relationship graph, a quadratic unconstrained binary optimization model is established. Candidate matches are obtained through quantum annealing, and the candidate matches are input into the generation flow network for sampling. The model is then refined in the digital twin multi-agent inference to generate a matching decision. The matching decision is subjected to homomorphic encrypted ciphertext computation to generate a zero-knowledge proof, which is then written into the distributed ledger. Each node uses secure multi-party computation to aggregate privacy gradients and update the parameters of the embedded model and the generative flow network model.
2. The method according to claim 1, characterized in that, The embedding model is a graph convolutional neural network, which takes the joint features of order information, warehousing information, transportation network information and remote sensing image data as input and outputs node vectors.
3. The method according to claim 1, characterized in that, Incremental Vietoris-Rips complexes are constructed in a dynamic multi-relationship graph state according to an increasing scale sequence, with insertion operations performed only on newly added simplexes at each scale.
4. The method according to claim 1, characterized in that, After calculating the differentiable persistent homology barcode, a differentiable loss is generated using Gaussian kernel density mapping. This differentiable loss is used to update the edge weights in the state of the dynamic multi-relationship graph.
5. The method according to claim 1, characterized in that, The topological risk tensor is calculated by weighting the long-lived generators in the differentiable persistent homology barcode with the edge weights in the state of the dynamic multi-relation graph.
6. The method according to claim 1, characterized in that, The quadratic unconstrained binary optimization model includes a unique allocation constraint for each order and a transportation cost penalty term, and the candidate matching results are obtained by solving the quantum annealing.
7. The method according to claim 1, characterized in that, The generating flow network uses the sum of the topological risk tensor and the transportation cost as the energy function during probabilistic sampling, while maintaining energy conservation.
8. The method according to claim 1, characterized in that, Digital twin multi-agent inference includes traffic simulation scenarios and meteorological simulation scenarios. The multi-agent inference mechanism includes supplier intelligent agents, carrier intelligent agents, and purchaser intelligent agents.
9. The method according to claim 1, characterized in that, When performing homomorphic encrypted ciphertext computation on the matching decision, the CKKS homomorphic encryption scheme is used, and the zero-knowledge proof is generated based on the computation result and then written into the distributed ledger.
10. The method according to claim 1, characterized in that, Each node uses a secure multi-party computation protocol to aggregate privacy gradients under a threshold condition of no less than five nodes. The aggregated privacy gradients are used to synchronously update the parameters of the embedded model and the parameters of the generated flow network.
Citation Information
Patent Citations
Transaction matchmaking and order forming method in combination with geographical goods source information
CN117436781A
Model encryption and privacy protection method oriented to artificial intelligence algorithm
CN120068123A
Budget dynamic management and report automatic generation method and system
CN120258579A
Digital twin system for power grid
WO2025086085A1