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:
Nov. 12, 2013
Filed:
May. 26, 2010
Ittai Abraham, San Francisco, CA (US);
Daniel Delling, Mountain View, CA (US);
Andrew V. Goldberg, Emerald Hills, CA (US);
Renato F. Werneck, Sunnyvale, CA (US);
Ittai Abraham, San Francisco, CA (US);
Daniel Delling, Mountain View, CA (US);
Andrew V. Goldberg, Emerald Hills, CA (US);
Renato F. Werneck, Sunnyvale, CA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
Alternative routes to an optimal route may be determined and presented to a user via a computing device. Alternative routes are selected from candidate routes that meet admissibility criteria. In an implementation, admissibility of a candidate route (in order for it to be considered an alternative route) may be determined based on three criteria: 'limited sharing', 'local optimality', and “stretch” such as “uniformly bounded stretch”. Limited sharing refers to the amount of difference between the alternative route and the optimal route, local optimality refers to lack of unnecessary detours, and uniformly bounded stretch refers to a length of the shortest path to travel between two points on the alternative route.