The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 27, 2001
Filed:
Apr. 20, 1999
Douglas J. Claffery, Malvern, PA (US);
David M. Holland, Reading, PA (US);
James W. Woodburn, King of Prussia, PA (US);
Analytical Graphics, Inc., Malvern, PA (US);
Abstract
The present invention relates to a method and apparatus for selecting a path between an originating point and a destination point in a communications network comprising a number of objects for a certain time interval. The method comprises constructing a link availability matrix which comprises a start time and an end time for a link between any two objects in the communications network. The start time for all links in the link availability matrix are arranged in a chronological order. A cost matrix is generated for the first start time in the link availability matrix based on selected factors and continuing through the following start times until a connecting path is found between the originating point and destination point using a number of objects in the network. After a connecting path is found, a first disconnect time based on the end times in the link availability matrix for the objects in the connecting path is selected. Steps (c) and (d) are repeated for all subsequent start time in the link availability matrix for the time interval to identify other connecting paths for the origination and destination points. An optimal path is selected for the communication between the origination and destination points based on the selected factors. The invention also relates to the utilization of graphical depictions of the optimal path preferably on a computer showing Earth imagery and the location of the objects in the communication system.