Fredrick W Ervin

US Patent:

20080301159, Dec 4, 2008

Filed:

May 30, 2008

Appl. No.:

12/130177

Inventors:

Zhengjie Zhang - Covington WA, US
Richard Lonsdale - Vancouver CA, US
Fredrick W. Ervin - Maple Valley WA, US

International Classification:

G06F 17/30

US Classification:

707100, 707E17005

Abstract:

To perform a query, a set of nodes for an origin is loaded, it is determined if a node is a destination for each node of the set of nodes, and a path is recorded in response to the node being the destination. A hypothetical path is generated in response to the node not being the destination, it is determined if the hypothetical path exceeds a stopping rule, and the hypothetical path is recorded in response to the hypothetical path not exceeding the stopping rule.

US Patent:

20090106083, Apr 23, 2009

Filed:

Oct 23, 2007

Appl. No.:

11/877436

Inventors:

Roger A. Parker - Shoreline WA, US
Zhengjie Zhang - Covington WA, US
Richard Lonsdale - Vancouver, CA
Fredrick W. Ervin - Maple Valley WA, US

International Classification:

G06Q 50/00

US Classification:

705 10

Abstract:

To determine if an intermediate stop in a multistop travel itinerary is a layover or an intermediate destination, a passenger utility value is calculated for the intermediate stop and the passenger utility value for the intermediate stop is compared to a passenger utility for a layover. The intermediate stop is determined to be a layover in response to the passenger utility value for the intermediate stop being greater than or equal to the passenger utility for a layover and the intermediate stop is determined to be an intermediate destination in response to the passenger utility value for the intermediate stop being less than the passenger utility for a layover.