System and method for calculating and storing predicted travel times
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.
1. 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.
2. The system of claim 1 , wherein each geographic area is stored in the memory as a description of a disk having an address in the list of addresses at a center point and a radius equal to a minimum distance that can be travelled over streets leading from the center point in the predetermined time limit.
3. The system of claim 2 , wherein the memory is configured to store a radius of each disk that is equal to a minimum distance that can be travelled over streets leading from an address in the list of addresses at the center point of the disk to a man-made or natural obstacle within the predetermined time limit.
4. The system of claim 1 , wherein the predicted travel times between addresses encompassed by different geographic areas are stored as a lookup table in the memory.
5. 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.
6. 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.