Patent US5402335A successfully refreshed from Google Patents.
US5402335A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Two-step method constructing large-area facilities and small-area intrafacilities equipments optimized by user population density
Assignee: United States Department of the Navy
•
Filing: 1992-09-24
•
Granted: 1995-03-28
•
Expires: 2012-09-24
Abstract
Abstract A two-step method is disclosed that enables in the first step to optimize facilities layout on the scale of miles with regard to, among others, population density and that enables in the second step to optimize intrafacilities layout on the scale of feet with regard to, among others, population density using non-metric multidimensional scaling (MDS) matrices in both the first and second steps.
Inventors
- 👤 Francis J. O'Brien
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:35
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/20; G06T11/26; G06F; G06F18/00; G06F18/20; G06F18/23; G06F18/232; G06F18/2321
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
206 words
A method for constructing a facility comprising the steps of: (a) selecting a first area where the facility is to be built; (b) selecting a first set of objects that are to make up the facility; (c) arranging a depiction of said first set of object within a representation of the first area using a predetermined scale for representation of said first area and a predetermined scale and object symbol system for said first set of objects to be placed in said first area; (d) constructing a non-metric MDS matrix representing a first population density of said first set of objects in said first area; (e) constructing at least one non-metric MDS matrix representative of at least one inter-object matrix other than population density using said depiction of said first set of objects within said representation of said first area; (f) combining the matrix of step (d) with the at least one matrix of step (e); (g) optimizing the arrangement of the first set of objects in said first area using the combined matrices; and (h) building the facility by placing the first set of objects in the first area in accord with the optimized arrangement of the first set of objects in the first area.
Claim 2
Independent Claim
206 words
A method for constructing a facility comprising the steps of: (a) selecting a first area where the facility is to be built; (b) selecting a first set of objects that are to make up the facility; (c) arranging a depiction of said first set of object within a representation of the first area using a predetermined scale for representation of said first area and a predetermined scale and object symbol system for said first set of objects to be placed in said first area; (d) constructing a non-metric MDS matrix representing a first population density of said first set of objects in said first area; (e) constructing at least one non-metric MDS matrix representative of at least one inter-object matrix other than population density using said depiction of said first set of objects within said representation of said first area; (f) combining the matrix of step (d) with the at least one matrix of step (e); (g) optimizing the arrangement of the first set of objects in said first area using the combined matrices; and (h) building the facility by placing the first set of objects in the first area in accord with the optimized arrangement of the first set of objects in the first area.
Claim 3
Dependent Claim
252 words
The method of claim 1, further including the steps of: (i) selecting a sub-area of said first area containing at least one of the objects in said first set of objects; (j) selecting a second set of objects to be placed in the sub-area; (k) arranging a depiction of said second set of objects in a representation of the sub-area using a predetermined scale and object symbol system for said objects in said second set; (l) determining a second population density of the second objects arranged in the sub-area and expressing said population density of the second objects in the sub-area as a non-metric MDS matrix using the aforesaid predetermined scale and object symbol system for the objects in the second set of objects; (m) determining at least one inter-object metric other than population density of the second set of objects arranged in the sub-area and expressing said at least one inter-object metric as at least one non-metric MDS matrix using the aforesaid predetermined scale and object symbol system for the objects in the second set of objects; (n) optimizing the depiction of said second set of objects in the sub-area using the non-metric MDS matrix expressing said second population density and the at least one non-metric MDS matrix expressing said at least one inter-object metric other than population density of the second set of objects; and (o) placing the second set of objects in the sub-area in accord with the optimized representation of the second set of objects in the sub-area.
Claim 4
Dependent Claim
17 words
The method of claim 1, further including the step of: (p) making adjustments to the optimized arrangement.
Claim 5
Dependent Claim
26 words
The method of claim 2, further including the step of: (g) making adjustments to the optimized representation of the second set of objects in the sub-area.
Claim 6
Dependent Claim
33 words
The method of claim 1, wherein the step of constructing at least one non-metric MDS matrix comprises expressing said at least one inter-object metric in the form of an inter-object transition frequency matrix.
Claim 7
Dependent Claim
37 words
The method of claim 1, wherein the step of constructing at least one non-metric MDS matrix comprises expressing said at least one inter-object metric other than population density in the form of a sequential activity dependencies matrix.
Claim 8
Dependent Claim
33 words
The method of claim 1, wherein the step of constructing at least one non-metric MDS matrix comprises expressing said at least one inter-object metric other than population density as a shared object matrix.
Claim 9
Dependent Claim
15 words
The method of claim 1, wherein said optimizing step is performed using a stress function.
Claim 10
Dependent Claim
14 words
The method of claim 8, wherein said stess function is a non-linear stress function.
Claim 11
Dependent Claim
39 words
The method of claim 2, wherein the step of expressing said at least one inter-object metric comprises expressing said at least one inter-object metric of the second set of objects in the form of an inter-object transition frequency matrix.
Claim 12
Dependent Claim
43 words
The method of claim 2, wherein the step of expressing said at least one inter-object metric comprises expressing said at least one inter-object metric other than population density of the second set of objects in the form of a sequential activity dependencies matrix.
Claim 13
Dependent Claim
39 words
The method of claim 2, wherein the step of expressing said at least one inter-object metric comprises expressing said at least one inter-object metric other than population density of the second set of objects as a shared object matrix.
Claim 14
Dependent Claim
24 words
The method of claim 2, wherein said optimizing step of the second set of objects in the sub-area is performed using a stress function.
Claim 15
Dependent Claim
14 words
The method of claim 13, wherein said stress function is a non-linear stress function.
Claim 16
Dependent Claim
20 words
The method claim 1, wherein the step of placing the second set of objects in the sub-area is performed empirically.
Claim 17
Dependent Claim
26 words
The method of claim 15, wherein the step of placing the second set of objects in the sub-area is further performed in a rapidly paced fashion.
References Cited (Backward Citations)
US5189606A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-03-27 | 1998-09-26 | 1999-03-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-03-27 | 2002-09-26 | 2003-03-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-03-27 | 2006-09-26 | 2007-03-28 | $7700.00 | Window Closed / Lapsed |