System and method for calculating a best-route
First Claim
1. A method for calculating a best-route from one location to another location, the best-route calculation based on a plurality of variables, the method comprising the steps of:
- (a) initiating the best-route calculation based on a predicted value for a first variable in the plurality of variables;
(b) receiving a user-input value corresponding to the predicted value and verifying that the predicted value for the first variable is correct by comparing the predicted value to the user-input value;
(c) continuing the best-route calculation if the predicted value for the first variable is correct; and
(d) reinitiating the best-route calculation if the predicted value for the first variable is incorrect.
2 Assignments
0 Petitions
Accused Products
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.
51 Citations
22 Claims
-
1. A method for calculating a best-route from one location to another location, the best-route calculation based on a plurality of variables, the method comprising the steps of:
-
(a) initiating the best-route calculation based on a predicted value for a first variable in the plurality of variables; (b) receiving a user-input value corresponding to the predicted value and verifying that the predicted value for the first variable is correct by comparing the predicted value to the user-input value; (c) continuing the best-route calculation if the predicted value for the first variable is correct; and (d) reinitiating the best-route calculation if the predicted value for the first variable is incorrect. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer-readable medium having computer-executable instructions for calculating a best route between two locations, comprising the steps of:
-
(a) initiating the best-route calculation based on a predicted value for a first variable in the plurality of variables; (b) receiving a first user-input value corresponding to the predicted value and verifying that the predicted value for the first variable is correct by comparing the predicted value to the user-input value; and (c) continuing the best-route calculation if the predicted value for the first variable is correct. - View Dependent Claims (13, 14)
-
-
15. A computer-readable medium on which is stored a computer program for calculating a best-route from one location to another location, the best-route calculation being based on a plurality of variables, the computer program comprising instructions which, when executed, perform the steps of:
-
(a) accepting a first user input; (a) predicting a value for at least a first one of the plurality of variables; (b) initiating the best-route calculation, in background thread, based on the user input and the predicted value; (c) receiving a user-input value corresponding to the predicted value and verifying that the predicted value for the first variable is correct by comparing the predicted value to the user-input value; (d) continuing the best-route calculation if the predicted value is correct; and (e) reinitiating the best-route calculation if the predicted value is incorrect. - View Dependent Claims (16, 17)
-
-
18. A computer-readable medium having computer-executable modules, comprising:
-
(a) a first program module for accepting a group of user inputs, the group of user inputs including at least a start point; (b) a second program module for calculating a best-route between two locations, by performing the steps of; (i) initiating the best-route calculation in a background thread based on at least one predicted value; (ii) verifying that the predicted value is correct, by performing the steps of; a. receiving a second user input in the group of user inputs from the first program module, the second user input corresponding to a route-type; b. verifying that the second user input matches the predicted value; c. continuing the best-route calculation if the second user input matches the predicted value; d. if the second user input does not match the predicted value, storing the current results of the best-route calculation and restarting the best-route calculation based on the second user input. (c) a third program module containing information upon which the best-route calculation operates. - View Dependent Claims (19, 20, 21, 22)
-
Specification