Tree Structure Matching for E-Voucher Issuance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing E-voucher issuance systems are limited in application scope, only supporting specific products, regions, payment modes, and order amounts, lacking flexibility in issuing or using E-vouchers for specific commodity configurations or types.

Innovation Solution

A method utilizing a tree structure of matching conditions with AND-OR relationships to process commodity information, allowing for fine-granularity matching and flexible formulation of matching conditions, enabling more precise and adaptable E-voucher issuance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a tree structure of matching conditions with AND-OR relationships is used, then the adaptability and precision of E-voucher matching is improved, but the device complexity increases

Engineering Contradiction:
Improveadaptability of E-voucher issuanceVSAvoidcomplexity of matching condition structure
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The matching condition is segmented into a tree structure where non-leaf nodes represent AND-OR relationships and leaf nodes represent specific commodity configurations. This segmentation allows complex matching conditions to be broken down into manageable components, improving adaptability while maintaining structured organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension to the matching condition structure by using a tree format with multiple levels. This dimensional change from flat to hierarchical structure enables more sophisticated matching capabilities without proportionally increasing operational complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Measurement precision

If fine-granularity matching conditions are formulated, then the measurement precision and matching accuracy are improved, but the device complexity increases

Engineering Contradiction:
Improveprecision of commodity matchingVSAvoidcomplexity of matching condition formulation
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Fine-granularity matching conditions are achieved by segmenting the tree structure into leaf nodes that represent specific commodity configurations. Each leaf node can define precise matching criteria for individual attributes, enabling high measurement precision while the hierarchical structure manages the complexity of formulation.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If existing E-voucher systems are extended to support more commodity types and configurations, then the adaptability is improved, but the device complexity increases

Engineering Contradiction:
Improvescope of E-voucher applicationVSAvoidcomplexity of issuance system
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The tree structure matching condition system provides universality by enabling a single framework to handle multiple commodity types and configurations through standardized AND-OR relationship nodes. This multi-functional approach extends E-voucher applicability without requiring separate handling mechanisms for different product categories.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system introduces dynamics by allowing flexible configuration of matching conditions through the tree structure. The AND-OR relationships can be dynamically adjusted to adapt to different commodity types and configurations, enabling the system to evolve with business needs without proportional increases in structural complexity.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12118578B2Method and apparatus for processing commodity information, device and storage medium
Publication Date: 2024.10.15 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US12118578B2 patent drawing
  • US12118578B2 patent drawing
  • US12118578B2 patent drawing

AI summary

A method for processing commodity information includes: obtaining commodity information of a commodity, in which the commodity information includes a target commodity configuration and a configuration value; obtaining a composite structure of matching conditions associated with the commodity, in which the composite structure is a tree structure of matching conditions with respect to commodity configurations, non-leaf nodes of the tree structure are in an AND-OR relationship, leaf nodes of the tree structure store Boolean expressions, each Boolean expression includes a commodity configuration, a matching value and a matching operator; obtaining a target expression having an AND-OR relationship by traversing the matching conditions in the composite structure; and obtaining a matching result by performing a matching process based on the target expression, the target commodity configuration and the configuration value of the commodity.