06785608 is referenced by 31 patents.

A bounding route is calculated between two physical locations to determine a boundary value for which subsequent route calculations or portions thereof may be compared to. The bounding route may be calculated by selecting segments of roads that satisfy certain criteria. These criteria may be based on weighting factors or parameters such as the “least distance traveled” or the “least travel time.” The bounding route and the value may then provide any route calculation program with criteria used to determine whether a search at a particular location should continue. That is, if a search at a particular location has exceeded the criteria, or equivalently, the search has gone beyond the boundary, the search is stopped because it will most likely result in an un-optimal route. This process may then be an iterative one until an optimal search with a value less than the boundary value is found.

Title
System and method for calculating an optimized route and calculation thereof
Application Number
10/26503
Publication Number
6785608 (B1)
Application Date
December 19, 2001
Publication Date
August 31, 2004
Inventor
Xue Tan
Oak Park
IL, US
Mike Milici
Chicago
IL, US
Agent
Lawrence M Kaplan
US
Jon D Shutter
US
Frank J Kozak
US
Assignee
Navteq North America
IL, US
IPC
G01C 34/00
View Original Source