Sea Bridge Positioning Using Coastal Segmentation to Cut Land Travel
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods lack an effective algorithm to determine the optimal location for a sea bridge across the sea that minimizes travel distance on land between two points, considering obstacles like buildings and mountains.
Innovation Solution
A method involving preprocessing to segment coastal boundaries into trapezoids, using range minimum/maximum query data structures, and binary search to identify and narrow down the possible area range for a sea bridge position, utilizing reflex vertices and anchor points to minimize travel distance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If a sea bridge is built at an optimal location to minimize travel distance on land, then the travel distance is reduced, but the complexity of determining the optimal location increases
Solution Approach 1:
The patent segments the coastal boundary into a polygonal chain and further divides it into trapezoidal regions using horizontal line segments. This segmentation allows the complex problem of finding an optimal bridge location to be broken down into manageable sub-problems that can be solved using range minimum/maximum query data structures, reducing the overall computational complexity while maintaining accuracy in minimizing travel distance.
Solution Approach 2:
The patent performs preliminary processing by precomputing range minimum/maximum query data structures for the polygonal chain representation of the coastal boundary. This preliminary action enables efficient querying during the bridge location determination process, allowing the system to quickly identify optimal bridge positions without recalculating everything from scratch, thus reducing real-time computational complexity.
2Device complexity
If existing algorithms are used to find bridge locations, then the solution is simple, but the travel distance cannot be minimized effectively
Solution Approach 1:
The patent introduces an intermediary representation system where the coastal boundary is transformed into a polygonal chain that can be efficiently queried using range minimum/maximum data structures. This intermediary layer allows the system to combine the simplicity of algorithmic processing with the effectiveness of distance minimization by providing a structured way to evaluate potential bridge locations without complex calculations during the actual bridge positioning.
3Measurement precision
If obstacles such as buildings and mountains are considered in land routing, then the routing accuracy is improved, but the complexity of pathfinding increases
Solution Approach 1:
The patent extracts the essential geometric information of the coastal boundary into a polygonal chain representation, separating the boundary definition from the obstacle considerations. By using range minimum/maximum query data structures on this extracted representation, the system can efficiently determine optimal bridge locations that avoid obstacles without implementing complex pathfinding algorithms, thus maintaining routing accuracy while reducing computational complexity.
Data Source
AI summary
Disclosed herein is a method of setting a sea bridge position, which installs a sea bridge crossing the sea between two places on the same land in a straight line, thereby minimizing a travel distance on the land between the two places on the same land. The method of setting a sea bridge position includes a preprocessing operation, an operation of determining whether reduction of a maximum travel distance is possible; and an operation of reducing a possible area range of a bridge position.