Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Patent
1997-08-08
2000-02-01
Nguyen, Tan
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
701201, 701210, G06F16500
Patent
active
060213728
ABSTRACT:
In a computer having a multithreaded operating system, a road-mapping program begins a best-route calculation in the background such that much of the calculation is completed before the user finishes providing inputs. In this manner, the user's perceived calculation time is shortened. The user is allowed to input any of a number of variables related to the best-route calculation. The calculation can be initiated without all of the variables necessary to finish it. The calculation is initiated upon the receipt of a predetermined variable, and predicts values for the unreceived variables. As each variable is received, the invention confirms that the predicted value for that variable is confirmed as correct. If the predicted value is incorrect, the calculation is restarted based on the actual value of that variable, in combination with predictions for the variables which have still not been received.
REFERENCES:
patent: 4962458 (1990-10-01), Verstraete
patent: 5608635 (1997-03-01), Tamai
Sedgewick, Robert, Algorithms in C, Addison-Wesley Publishing Company, Dec. 1990, Chapters 31-32, pp. 451-484.
Microsoft Corporation
Nguyen Tan
LandOfFree
System and method for calculating a best-route does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for calculating a best-route, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for calculating a best-route will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-945403