Travel time determination
AssigneeDDS Wireless International Inc.
InventorWilliam P. C. Ho
Life of this patent
Estimating the term…
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.
Claims13
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.
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.
Dependencies are inferred from the claim text.