Infrastructure link path arrangement determination method and system

Patent metadata

Field	Value
Publication number	US-11228523-B2
Application number	US-202016889651-A
Country	US
Kind code	B2
Filing date	Jun 1, 2020
Priority date	Jun 1, 2020
Publication date	Jan 18, 2022
Grant date	Jan 18, 2022

Abstract

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.

First claim

The invention claimed is:

1. A computer-implemented method for determining a path arrangement of an infrastructure link, comprising:
receiving one or more inputs each indicative of a constraint;
processing the one or more inputs and a set of data based on a path arrangement determination model, the set of data including data representing one or more factors affecting the path arrangement, wherein processing comprises:
a. processing the one or more inputs and the set of data at a first resolution or size based on the path arrangement determination model to determine an intermediate path arrangement; and
b. after step (a), processing the one or more inputs and at least some of the set of data at a second resolution or size higher than the first resolution or size based on the path arrangement determination model and the intermediate path arrangement; and

determining, based on the processing, the path arrangement of the infrastructure link.

2. The computer-implemented method of claim 1 , wherein the processing comprises: iteratively processing the set of data at increasing resolution or size based on the path arrangement determination model.

3. The computer-implemented method of claim 1 , wherein in step (b), the set of data that is processed at the second resolution or size only includes data associated with the determined intermediate path arrangement.

4. The computer-implemented method of claim 3 , wherein in step (b), the processing is performed in segments along the determined intermediate path arrangement.

5. The computer-implemented method of claim 1 , wherein, prior to the processing, the set of data is at a resolution or size higher than the first resolution or size.

6. The computer-implemented method of claim 1 , wherein, prior to the processing, the set of data is at a resolution or size higher than the second resolution or size.

7. The computer-implemented method of claim 1 , wherein step (b) determines a further intermediate path arrangement; and the processing further comprises: (c): after step (b), processing the one or more inputs and at least some of the set of data at a third resolution or size higher than the second resolution or size based on the path arrangement determination model and the further intermediate path arrangement.

8. The computer-implemented method of claim 7 , wherein in step (c), the set of data that is processed at the second resolution or size only includes data associated with the determined further intermediate path arrangement.

9. The computer-implemented method of claim 8 , wherein in step (c), the processing is performed in segments along the further intermediate path arrangement.

10. The computer-implemented method of claim 1 , wherein the processing is performed on one or more processors using a parallel processing method.

11. The computer-implemented method of claim 1 , wherein the one or more factors includes one or more quantified geographic attributes of a geographic terrain in which the infrastructure link is to be arranged.

12. The computer-implemented method of claim 11 , wherein the one or more quantified geographic attributes include topographical attributes or seismological attributes.

13. The computer-implemented method of claim 12 , wherein the topographical attributes include elevation attributes and/or bathymetry attributes.

14. The computer-implemented method of claim 12 , wherein the seismological attributes represent seismic-activities related hazard.

15. The computer-implemented method of claim 1 , wherein the one or more inputs comprise an input indicative of a risk-level related constraint, and the determined path arrangement represents a path arrangement of least cost with respect to a predetermined risk level.

16. The computer-implemented method of claim 1 , wherein the one or more inputs comprise an input indicative of a cost related constraint, and the determined path arrangement represents a path arrangement of lowest risk level with respect to a predetermined cost.

17. The computer-implemented method of claim 1 , wherein the one or more inputs comprise an input indicative of a protection level related constraint, and the determined path arrangement represents a path arrangement of least cost or least risk-level with respect to a predetermined protection level.

18. The computer-implemented method of claim 1 , wherein the path arrangement includes a path network with a plurality of paths or connected paths.

19. The computer-implemented method of claim 1 , wherein the path arrangement includes a path network with a plurality of connected paths connected to an existing infrastructure link network.

20. The computer-implemented method of claim 1 , wherein the path arrangement includes a single path.

21. The computer-implemented method of claim 1 , wherein the infrastructure link comprises a telecommunication cable.

22. The computer-implemented method of claim 1 , further comprising:
presenting the determined path arrangement.

23. A system for determining a path arrangement of an infrastructure link, comprising:
one or more processors arranged to:
receive one or more inputs each indicative of a constraint;
process the one or more inputs and a set of data based on a path arrangement determination model, the set of data including data representing one or more factors affecting the path arrangement, wherein the process comprises:
a. processing the one or more inputs and the set of data at a first resolution or size based on the path arrangement determination model to determine an intermediate path arrangement; and
b. after step (a), processing the one or more inputs and at least some of the set of data at a second resolution or size higher than the first resolution or size based on the path arrangement determination model and the intermediate path arrangement; and

determine, based on the processing, the path arrangement of the infrastructure link.

24. A non-transitory computer readable medium for storing computer instructions that, when executed by one or more processors, causes the one or more processors to perform a method for determining a path arrangement of an infrastructure link, the method comprising:
receiving one or more inputs each indicative of a constraint;
processing the one or more inputs and a set of data based on a path arrangement determination model, the set of data including data representing one or more factors affecting the path arrangement, wherein processing comprises:
a. processing the one or more inputs and the set of data at a first resolution or size based on the path arrangement determination model to determine an intermediate path arrangement; and
b. after step (a), processing the one or more inputs and at least some of the set of data at a second resolution or size higher than the first resolution or size based on the path arrangement determination model and the intermediate path arrangement; and

determining, based on the processing, the path arrangement of the infrastructure link.

Assignees

• Univ City Hong Kong

Inventors

• Zukerman Moshe
• Wang Zengfu
• Wang Qing
• Moran William
• Wang Xinyu
• Tahchi Elias
• Leung Fu Chu

Classifications

• H04L45/02 Primary

  Topology update or discovery · CPC title

• H04L45/24 Primary

  Multipath · CPC title

• H04L47/125

  by balancing the load, e.g. traffic engineering · CPC title

• H04L45/124

  using a combination of metrics · CPC title

• H04L45/122

  by minimising distances, e.g. by selecting a route with minimum of number of hops · CPC title