Travel time determination
First Claim
1. A computer-readable non-transitory medium containing instructions for controlling a computing environment to perform a method comprising:
- maintaining a searchable data arrangement including travel times associated with traveling from selected departure grids to selected destination grids, each selected departure grid and each selected destination grid being associated with at least one address of interest in a region, the searchable data arrangement being a grid-by-grid look-up table, where links are implied by indexing;
receiving historical data that includes actual amounts of time that have been required to travel from selected departure grids to selected destination grids;
updating the travel times using the historical data;
receiving a command to search the data arrangement to determine a predicted travel time from a first address of interest to a second address of interest;
determining a selected departure grid in which the first address is located;
determining a selected destination grid in which the second address of interest is located; and
determining the travel time associated with the selected departure grid and the selected destination grid.
3 Assignments
0 Petitions
Accused Products
Abstract
The present invention relates to travel time determination, for example, determining a predicted travel time between locations based on historical data. One aspect of the invention is directed toward a method for determining a predicted amount of time required to travel from one location to another that includes dividing a region into multiple grid portions and designating each grid portion that contains at least one address of interest as a departure grid, a destination grid, or both. The method can further include generating a searchable data arrangement that includes travel times associated with traveling from selected departure grids to selected destination grids, and updating the travel times using historical data.
13 Citations
13 Claims
-
1. A computer-readable non-transitory medium containing instructions for controlling a computing environment to perform a method comprising:
-
maintaining a searchable data arrangement including travel times associated with traveling from selected departure grids to selected destination grids, each selected departure grid and each selected destination grid being associated with at least one address of interest in a region, the searchable data arrangement being a grid-by-grid look-up table, where links are implied by indexing; receiving historical data that includes actual amounts of time that have been required to travel from selected departure grids to selected destination grids; updating the travel times using the historical data; receiving a command to search the data arrangement to determine a predicted travel time from a first address of interest to a second address of interest; determining a selected departure grid in which the first address is located; determining a selected destination grid in which the second address of interest is located; and determining the travel time associated with the selected departure grid and the selected destination grid. - View Dependent Claims (2, 7)
-
-
3. A method for determining a predicted amount of time required to travel from one location to another, the method using at least one electronic processor and comprising:
-
dividing a region into multiple grid portions; designating each grid portion that contains at least one address of interest as a departure grid, a destination grid, or both; generating a searchable data arrangement that includes travel times associated with traveling from selected departure grids to selected destination grids; updating the travel times using historical data, wherein dividing a region into multiple grid portions includes (a) dividing a portion of the region into multiple grid portions that are expected to require no more than a selected amount of time to transit, (b) dividing a portion of the region into multiple grid portions based on certain conditions, or (c) both (a) and (b); receiving a command to search the data arrangement to determine a predicted travel time from a first address of interest to a second address of interest; determining a selected departure grid in which the first address is located; determining a selected destination grid in which the second address of interest is located; and determining the travel time associated with the selected departure grid and the selected destination grid. - View Dependent Claims (4, 5, 6, 8, 9, 10, 11, 12, 13)
-
Specification