Infrastructure Link Path Arrangement Determination Using Segmented Data Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for determining infrastructure link path arrangements face challenges in processing massive data sets and efficiently handling various environmental and human factors, leading to computational difficulties and inefficiencies in finding optimal paths.

Innovation Solution

A computer-implemented method and system that iteratively process data at increasing resolution and size using a path arrangement determination model, such as the fast marching method, to determine optimal infrastructure link paths, incorporating environmental and human factors, and utilizing parallel processing for efficient computation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional methods are used to process massive data sets for path arrangement determination, then comprehensive environmental and human factors can be considered, but computational complexity and processing time increase significantly

Engineering Contradiction:
Improvepath arrangement determination accuracyVSAvoidcomputational processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the massive data set into multiple smaller data sets based on geographic regions or factor types. Each subset is processed independently through the path arrangement determination model, then results are integrated. This segmentation reduces computational complexity while maintaining comprehensive factor analysis, directly resolving the contradiction between processing completeness and computational efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary processing of environmental and human factors data before main path arrangement computation. This includes pre-filtering, pre-aggregation, and pre-classification of data sets to identify critical factors and reduce data dimensionality. By performing these preparatory actions beforehand, the main computational model receives refined inputs, significantly reducing processing time while preserving determination accuracy.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If high-resolution data is processed to determine optimal infrastructure paths, then path arrangement precision improves, but computational complexity increases

Engineering Contradiction:
Improvepath arrangement precisionVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by processing high-resolution data selectively in critical regions along the infrastructure path while using lower resolution for less critical areas. The system identifies key geographic zones requiring detailed analysis (such as areas with complex environmental constraints or high human activity) and applies high-resolution processing only to those regions, maintaining path precision where needed while reducing overall computational complexity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial action by processing only the necessary portion of high-resolution data required for optimal path determination. Rather than processing entire massive data sets at maximum resolution, the system identifies and processes only the relevant subsets of data that directly impact path optimization, achieving sufficient precision without the full computational burden of complete high-resolution processing.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11228523B2Infrastructure link path arrangement determination method and system
Publication Date: 2022.01.18 CITY UNIVERSITY OF HONG KONG
  • US11228523B2 patent drawing
  • US11228523B2 patent drawing
  • US11228523B2 patent drawing

AI summary

A computer-implemented method and system for determining a path arrangement of an infrastructure link. The method includes receiving one or more inputs each indicative of a constraint; and processing the one or more inputs and a set of data based on a path arrangement determination model. The set of data includes data representing one or more factors affecting the path arrangement. The method also includes determining, based on the processing, the path arrangement of the infrastructure link.