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:
Aug. 06, 2013
Filed:
Mar. 04, 2010
M. Christopher Wenneman, Seattle, WA (US);
Benjamin Elliott Pew, Seattle, WA (US);
Llewellyn W. Bezanson, North Bend, WA (US);
Girish S. Lakshman, Samammish, WA (US);
Saurabh D. Baji, Redmond, WA (US);
M. Christopher Wenneman, Seattle, WA (US);
Benjamin Elliott Pew, Seattle, WA (US);
Llewellyn W. Bezanson, North Bend, WA (US);
Girish S. Lakshman, Samammish, WA (US);
Saurabh D. Baji, Redmond, WA (US);
Amazon Technologies, Inc., Reno, NV (US);
Abstract
A method and system for transit characteristic prediction. In one embodiment, a method may include determining respective transit latencies from a source location to a number of destination locations, and grouping the destination locations according to a fitness function into a number of subsets corresponding to respective geographical regions. The grouping may involve a series of divisions and combinations of potential regions to form a plurality of sets of potential regions. Each set of potential regions may be evaluated using the fitness function, and the set with the better fitness score may be selected. The method may also include dynamically updating the respective transit characteristic, regrouping the regions, and reselecting a set of potential regions based on empirical transit data.