System and method for calculating and storing predicted travel times
AssigneeWaye, LLC
InventorWilliam P. C. Ho
Life of this patent
Estimating the term…
Abstract
A system for representing predicted travel times between pick-up and drop-off addresses for which routes are to be scheduled. In some embodiments, a computer system defines a disk representing a geographic area surrounding each address having a radius that is selected such that a travel time between any two locations in the area of the disk is within a predetermined time limit. If the travel time from an address to a man-made or natural obstacle that limits travel in the area of the disk is within the predetermined time limit then the radius of the disk is reduced to the distance to the obstacle. A memory stores predicted travel times between addresses encompassed by the geographic areas of different disks.
Claims6
A system for storing travel times between addresses in a geographic region, comprising:
- a non-transitory computer readable medium having instructions stored thereon that are executable by a processor;
- a memory that is configured to store descriptions of geographic areas for which a travel time between any locations included in a description of a geographic area is less than or equal to a predetermined time limit;
- one or more processors that are configured to execute the instructions in order to:
- receive a list of addresses between which travel times from one address to another address are desired;
- for each address of the list of addresses, determine a geographic area having a boundary that can be reached by travel from the address in any direction within the pre-determined time limit;
- reduce a number of geographic areas determined for the addresses in the list of addresses so that some geographic areas encompass two or more addresses in the list of addresses and every address in the list of addresses is encompassed by at least one geographic area;
- and
- store a predicted time to travel between the geographic areas that encompass the addresses in the list of addresses in the memory that can be accessed by a scheduling program to plan routes that include the addresses in the list of addresses.
A system for storing predicted travel times between addresses in a geographic region, comprising:
- a computer readable memory having stored instructions that are executable by a processor;
- one or more processors that are configured to execute the instructions in order to:
- receive a list of addresses for a number of pick-up and drop-off locations to be scheduled into one or more routes;
- for each address in the list of addresses, define a disk encompassing a geographic area that includes the address in the list of addresses at a center of the disk, wherein the disk has a radius selected that is the smaller of:
- a minimum distance that can be travelled over streets leading in any direction from the address in the list of addresses at the center of the disk within a predetermined time limit;
- or
- a minimum distance that can be travelled over streets leading from the address in the list of addresses at the center of the disk to a man-made or a natural obstacle within the predetermined time limit;
- reduce a number of disks so that at least two addresses in the list of addresses are encompassed by a single disk and that every address in the list of addresses is encompassed in the area of at least one disk;
- and
- a memory that is configured to store descriptions of the disks that encompass the list of addresses received and to store predicted travel times between addresses encompassed by the geographic areas of different disks.
A non-transitory computer readable medium having instructions stored thereon that are executable by a processor to:
- receive a list of addresses for pick-up and drop-off locations to be scheduled into one or more routes;
- for each address in the list of addresses, define a disk encompassing a geographic area that includes the address in the list of addresses at a center of the disk, wherein the disk has a radius selected to be the smaller of:
- a minimum distance that can be travelled over streets leading in any direction from the address at the center of the disk in a predetermined time limit;
- or
- a minimum distance that can be travelled over streets leading from the address at the center of the disk to a man-made or a natural obstacle that limits further travel within the predetermined time limit;
- reduce a number of disks so that at least two addresses in the list of addresses are encompassed by a single disk and that every address in the list of addresses is encompassed in the area of at least one disk;
- and
- store descriptions of the disks and predicted travel times between addresses encompassed by the geographic areas of different disks in a memory.
Dependencies are inferred from the claim text.